Reordering columns for smaller indexes

Bigtable

Fay W. Chang, Sanjay Ghemawat, Wilson C. Hsieh et al. · ACM Transactions on Computer Systems · 2008 · 3.4K citations

Computing, Computer Science, Computer Systems +17

The Art of Computer Programming

W.J. Worlton · Nuclear Science and Engineering · 1968 · 2.3K citations

Computing, Computer Science, Computer Systems +7

Run-length encodings (Corresp.)

Solomon W. Golomb · IEEE Transactions on Information Theory · 1966 · 972 citations

C-store: a column-oriented DBMS

Mike Stonebraker, Daniel J. Abadi, Adam Batkin et al. · 2005 · 928 citations

Computing, Computer Science, Computer Systems +17

Run-length encodings.

Solomon W. Golomb · IEEE Transactions on Information Theory · 1966 · 679 citations

Engineering, Computer Science, Mathematics +12