192 citations · 726 across the 22 of their papers we have counts for
Showing 2008 · cs.DBShow all
2 papers · 2 filters
cs.DB2008
Histogram-Aware Sorting for Enhanced Word-Aligned Compression in Bitmap Indexes
Owen Kaser, Daniel Lemire, Kamel Aouiche
Bitmap 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-…
cs.DB2008
Pruning Attribute Values From Data Cubes with Diamond Dicing
Hazel Webb, Owen Kaser, Daniel Lemire
Data stored in a data warehouse are inherently multidimensional, but most data-pruning techniques (such as iceberg and top-k queries) are unidimensional. However, analysts need to…