Sorting improves word aligned bitmap indexes 2014 (0901.3751v6) 计算机科学

Sorting improves word-aligned bitmap indexesDaniel Lemirea,∗, Owen Kaserb, Kamel AouicheaaLICEF, Université du Québec à Montréal (UQAM), 100 Sherbrooke West, Montreal, QC, H2X 3P2 CanadabDept. of CSAS, University of New Brunswick, 100 Tucker Park Road, Saint John, NB, CanadaAbstractBitmap indexes must be compressed to reduce input/output costs and minimize CPU usage. To accelerate logical operations (AND, OR, XOR) over bitmaps, we use techniques based on run-length encoding (RLE), such as Wo