Brief Introduction to Bitmap Indices for Scientific Data. Kurt Stockinger CERN, IT-Division, Database Group Geneva, Switzerland Database Workshop, July 11-13, Geneva, Switzerland. Features of Bitmap Indices. Multi-dim. index data structure which is optimised for read-only data
Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.
CERN, IT-Division, Database Group
Database Workshop, July 11-13, Geneva, Switzerland
a) list of attributes b) equality encoding c) range encoding
Attribute cardinality = 10
Range encoding optimised for one-sided range queries, e.g. a0 <= 3
attribute indices (bit matrices)
bins (bit slices)
1) Candidate slices
Bin ranges: [0;20) [20;40)[40;60) [60;80)[80;100) ...