A Comprehensive Study of Main Memory Partitioning and its Application to Large S

A Comprehensive Study of Main-Memory Partitioning and its Application to Large-Scale Comparison- and Radix-SortOrestis Polychroniou Columbia Universityorestis@cs.columbia.eduKenneth A. Ross∗ Columbia Universitykar@cs.columbia.eduABSTRACT Analytical database systems can achieve high throughput main-memory query execution by being aware of the dynam- ics of highly-parallel modern hardware. Such systems rely on partitioning to cluster or divide data into smaller pieces and thus achieve better paral