Bitmap index måste komprimeras för att minska input / output kostnader och minimera CPU-användning. För att påskynda logiska operationer (AND, OR, XOR) över bitkartor använder vi tekniker baserade på run-long kodning (RLE), såsom Word-Aligned Hybrid (WAH) komprimering. Dessa tekniker är känsliga för radernas ordning: en enkel lexikografisk sort kan dela upp indexstorleken med 9 och göra index flera gånger snabbare. Vi undersöker royal re ordering heuristics. Att bara permutera kolumnerna i tabellen kan öka sorteringseffektiviteten med 40%. Sekundära bidrag inkluderar effektiva algoritmer för att konstruera och aggregera bitkartor. Effekten av ordlängd ses också över genom att konstruera 16-bitars, 32-bitars och 64-bitars index. Med 64-bitars CPU finner vi att 64-bitars index är något snabbare än 32-bitars index trots att de är nästan dubbelt så stora.
I vissa experiment, storleken på bitmap index minskas med nästan en storleksordning REF.
Sorting improves word-aligned bitmap indexes
{'venue': 'Data&Knowledge Engineering, Volume 69, Issue 1, 2010, Pages 3-28', 'journal': None, 'mag_field_of_study': ['Computer Science']}