WiscSort: External Sorting For Byte-Addressable Storage
Summary: WiscSort: concurrent external sorting for byte-addressable storage (BAS); introduces the BRAID model and separates keys/values to cut writes and exploit random reads. Interference-aware thread-pool sizing avoids I/O contention, delivering 2–7× speedups and robust performance across emulated BAS. (summarized by gpt-5-mini on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Vinay Banakar (University of Wisconsin)
- 2. Kan Wu (Google)
- 3. Yuvraj Patel (University of Edinburgh)
- 4. Kimberly Keeton (Google)
- 5. Andrea C. Arpaci-Dusseau (University of Wisconsin)
- 6. Remzi H. Arpaci-Dusseau (University of Wisconsin)
BibTeX Citation
@article{banakar_vldb23,
title = {{WiscSort: External Sorting For Byte-Addressable Storage}},
author = {Banakar, Vinay and Wu, Kan and Patel, Yuvraj and Keeton, Kimberly and Arpaci-Dusseau, Andrea C. and Arpaci-Dusseau, Remzi H.},
journal = {PVLDB},
series = {{VLDB} '23},
volume = {16},
number = {9},
pages = {2103--2116},
doi = {10.14778/3598581.3598585},
url = {https://doi.org/10.14778/3598581.3598585},
year = {2023}
}Incoming Citations (Sorted by Pagerank)
Showing 2 of 2 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 10,752 | CARINA: An Efficient CXL-Oriented Embedding Serving System for Recommendation Models | 2025 | SIGMOD | 5.093636e-05 |
| 11,220 | Sorting on Byte-Addressable Storage: The Resurgence of Tree Structure | 2024 | VLDB | 5.093636e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 8 of 8 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 103 | DuckDB: an Embeddable Analytical Database | 2019 | SIGMOD | 0.00034161428 |
| 658 | Rethinking Database Algorithms for Phase Change Memory | 2011 | CIDR | 0.0001523554 |
| 826 | High-Performance Sorting on Networks of Workstations | 1997 | SIGMOD | 0.0001377339 |
| 1,823 | LB+-Trees: Optimizing Persistent Index Performance on 3DXPoint Memory | 2020 | VLDB | 9.6739945e-05 |
| 1,996 | Write-limited sorts and joins for persistent memory | 2014 | VLDB | 9.3396464e-05 |
| 3,647 | Maximizing Persistent Memory Bandwidth Utilization for OLAP Workloads | 2021 | SIGMOD | 7.2271935e-05 |
| 3,853 | Understanding and Benchmarking the Impact of GDPR on Database Systems | 2020 | VLDB | 7.0733274e-05 |
| 4,133 | SAP HANA Adoption of Non-Volatile Memory | 2017 | VLDB | 6.8820232e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 3,368 | CloudRAMSort: Fast and Efficient Large-Scale Distributed RAM Sort on Shared-Nothing Cluster | 2012 | SIGMOD |
| 2 | 678 | Fast Sort on CPUs and GPUs: A Case for Bandwidth Oblivious SIMD Sort | 2010 | SIGMOD |
| 3 | 2,139 | CellSort: High Performance Sorting on the Cell Processor | 2007 | VLDB |
| 4 | 2,667 | A Memory Bandwidth-Efficient Hybrid Radix Sort on GPUs | 2017 | SIGMOD |
| 5 | 12,033 | A Study of Sorting Algorithms on Approximate Memory | 2016 | SIGMOD |
| 6 | 4,955 | Dynamic Memory Adjustment for External Mergesort | 1997 | VLDB |
| 7 | 7,705 | A Study of Sort Algorithms for Multiprocessor Database Machines | 1986 | VLDB |
| 8 | 4,177 | SIMD- and Cache-Friendly Algorithm for Sorting an Array of Structures | 2015 | VLDB |
| 9 | 215 | AlphaSort: A RISC Machine Sort | 1994 | SIGMOD |
| 10 | 11,220 | Sorting on Byte-Addressable Storage: The Resurgence of Tree Structure | 2024 | VLDB |