Leyenda: An Adaptive, Hybrid Sorting Algorithm for Large Scale Data with Limited Memory

Yuanjing Shi, Zhaoxing Li

Sorting is the one of the fundamental tasks of modern data management systems. With Disk I/O being the most-accused performance bottleneck and more computation-intensive workloads,…