Sorting improves word-aligned bitmap indexes — mentioned by mtanski

Wed, 27 Apr 2016 01:47:27 GMT

Sorting esp. if your data has some kind of natural sort order can increase compression (in columnar stores), decrease index size (bitmap or fancy bitmap indexes) or lower query execution time (data is cluster vs random read). Here's one paper: Sorting improves word-aligned bitmap indexes, http://arxiv.org/abs/0901.3751

Paper and discussion history. A mention is not an endorsement.

Sorting improves word-aligned bitmap indexes · HackerPapers discussions

Sorting improves word-aligned bitmap indexes — mentioned by mtanski