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,048 | PARADIS: An Efficient Parallel Algorithm for In-place Radix Sort | 2015 | VLDB | 6.4970736e-05 |
| 4,086 | The Case for a Learned Sorting Algorithm | 2020 | SIGMOD | 6.4579358e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 8,657 | On Searching Compressed String Collections Cache-Obliviously | 2008 | PODS | 4.4682399e-05 |
| 11,840 | A Study of Sorting Algorithms on Approximate Memory | 2016 | SIGMOD | 4.1905499e-05 |
| 944 | Efficient Implementation of Sorting on Multi-Core SIMD CPU Architecture | 2008 | VLDB | 0.0001512998 |
| 1,610 | A Comprehensive Study of Main-Memory Partitioning and its Application to Large-Scale Comparison- and Radix-Sort | 2014 | SIGMOD | 0.00011155922 |
| 932 | Fast Sort on CPUs and GPUs: A Case for Bandwidth Oblivious SIMD Sort | 2010 | SIGMOD | 0.00015227954 |
| 1,184 | On Effective Multi-Dimensional Indexing for Strings | 2000 | SIGMOD | 0.00013442644 |
| 4,048 | PARADIS: An Efficient Parallel Algorithm for In-place Radix Sort | 2015 | VLDB | 6.4970736e-05 |
| 3,161 | A Memory Bandwidth-Efficient Hybrid Radix Sort on GPUs | 2017 | SIGMOD | 7.4648665e-05 |
| 4,649 | SIMD- and Cache-Friendly Algorithm for Sorting an Array of Structures | 2015 | VLDB | 6.0171025e-05 |
| 4,086 | The Case for a Learned Sorting Algorithm | 2020 | SIGMOD | 6.4579358e-05 |