On the surprising difficulty of simple things
Felix Schuhknecht, Pankaj Khanchandani, Jens Dittrich · Proceedings of the VLDB Endowment · 2015
Partitioning a dataset into ranges is a task that is common in various applications such as sorting [1,6,7,8,9] and hashing [3] which are in turn building blocks for almost any type of query processing. Especially radix-based partitioning is very popular due to its simplicity and high performance over comparison-based versions [6].