2 papers
cs.DB2023
Parallel External Sorting of ASCII Records Using Learned Models
Ani Kristo, Tim Kraska
External sorting is at the core of many operations in large-scale database systems, such as ordering and aggregation queries for large result sets, building indexes, sort-merge joi…
cs.DS2021
Defeating duplicates: A re-design of the LearnedSort algorithm
Ani Kristo, Kapil Vaidya, Tim Kraska
LearnedSort is a novel sorting algorithm that, unlike traditional methods, uses fast ML models to boost the sorting speed. The models learn to estimate the input's distribution and…