A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is
Fast Multi-Column Sorting in Main-Memory Column-Stores
Proceedings of the 2016 International Conference on Management of Data - SIGMOD '16
Sorting is a crucial operation that could be used to implement SQL operators such as GROUP BY, ORDER BY, and SQL:2003 PAR-TITION BY. Queries with multiple attributes in those clauses are common in real workloads. When executing queries of that kind, state-of-the-art main-memory column-stores require one round of sorting per input column. With the advent of recent fast scans and denormalization techniques, that kind of multi-column sorting could become a bottleneck. In this paper, we propose adoi:10.1145/2882903.2915205 dblp:conf/sigmod/XuFL16 fatcat:h2ritugj2fhl3gkr4w7j4wee7y