Fast Multi-Column Sorting in Main-Memory Column-Stores
C-Store: A Column-oriented DBMS