Efficient String Sort with Multi-Character Encoding and Adaptive Sampling
Summary: Proposes a multi-character encoding to shrink radix in string sorting, leveraging sparse alphabet use and distinguishing-prefix sparsity. Paired with adaptive sampling, it blends radix sort with sample sort, delivering ~4.85x STL, ~1.5x state-of-the-art radix, and competitive parallel performance (pS5). (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
No non-self incoming citations found for this paper in this database.
Authors
- 1. Wen Jin
- 2. Weining Qian
- 3. Aoying Zhou
Incoming Citations (Sorted by Pagerank)
Showing 0 of 0 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 2 of 2 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 4,042 | PARADIS: An Efficient Parallel Algorithm for In-place Radix Sort | 2015 | VLDB | 6.5026989e-05 |
| 4,097 | The Case for a Learned Sorting Algorithm | 2020 | SIGMOD | 6.4551616e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 8,660 | On Searching Compressed String Collections Cache-Obliviously | 2008 | PODS | 4.4722862e-05 |
| 11,832 | A Study of Sorting Algorithms on Approximate Memory | 2016 | SIGMOD | 4.1945683e-05 |
| 946 | Efficient Implementation of Sorting on Multi-Core SIMD CPU Architecture | 2008 | VLDB | 0.0001513324 |
| 1,607 | A Comprehensive Study of Main-Memory Partitioning and its Application to Large-Scale Comparison- and Radix-Sort | 2014 | SIGMOD | 0.00011162682 |
| 930 | Fast Sort on CPUs and GPUs: A Case for Bandwidth Oblivious SIMD Sort | 2010 | SIGMOD | 0.00015238545 |
| 1,184 | On Effective Multi-Dimensional Indexing for Strings | 2000 | SIGMOD | 0.00013455208 |
| 4,042 | PARADIS: An Efficient Parallel Algorithm for In-place Radix Sort | 2015 | VLDB | 6.5026989e-05 |
| 3,151 | A Memory Bandwidth-Efficient Hybrid Radix Sort on GPUs | 2017 | SIGMOD | 7.4720668e-05 |
| 4,655 | SIMD- and Cache-Friendly Algorithm for Sorting an Array of Structures | 2015 | VLDB | 6.0221672e-05 |
| 4,097 | The Case for a Learned Sorting Algorithm | 2020 | SIGMOD | 6.4551616e-05 |