Affiliation:
1. Microsoft, Redmond, WA
Abstract
Most commercial database systems do (or should) exploit many sorting techniques that are publicly known, but not readily available in the research literature. These techniques improve both sort performance on modern computer systems and the ability to adapt gracefully to resource fluctuations in multiuser operations. This survey collects many of these techniques for easy reference by students, researchers, and product developers. It covers in-memory sorting, disk-based external sorting, and considerations that apply specifically to sorting in database systems.
Publisher
Association for Computing Machinery (ACM)
Subject
General Computer Science,Theoretical Computer Science
Reference53 articles.
1. A super scalar sort algorithm for RISC processors
2. Aho A. Hopcroft J. E. and Ullman J. D. 1983. Data Structures and Algorithms. Addison-Wesley Reading MA. Aho A. Hopcroft J. E. and Ullman J. D. 1983. Data Structures and Algorithms. Addison-Wesley Reading MA.
3. Implementing radixsort
4. High-performance sorting on networks of workstations
Cited by
77 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. thSORT: an efficient parallel sorting algorithm on multi-core DSPs;CCF Transactions on High Performance Computing;2024-01-19
2. LearnedSort as a learning-augmented SampleSort: Analysis and Parallelization;35th International Conference on Scientific and Statistical Database Management;2023-07-10
3. Scalable Low-Cost Sorting Network with Weighted Bit-Streams;2023 24th International Symposium on Quality Electronic Design (ISQED);2023-04-05
4. These Rows Are Made for Sorting and That’s Just What We’ll Do;2023 IEEE 39th International Conference on Data Engineering (ICDE);2023-04
5. Robust and Efficient Sorting with Offset-value Coding;ACM Transactions on Database Systems;2023-03-13