Sciweavers

79 search results - page 1 / 16
» Optimizing Queries on Compressed Bitmaps
Sort
View
EDBT
2010
ACM
392views Database» more  EDBT 2010»
13 years 11 months ago
Position list word aligned hybrid: optimizing space and performance for compressed bitmaps
Compressed bitmap indexes are increasingly used for efficiently querying very large and complex databases. The Word Aligned Hybrid (WAH) bitmap compression scheme is commonly rec...
François Deliège, Torben Bach Peders...
VLDB
2000
ACM
106views Database» more  VLDB 2000»
13 years 8 months ago
Optimizing Queries on Compressed Bitmaps
Sihem Amer-Yahia, Theodore Johnson
IDEAS
2007
IEEE
135views Database» more  IDEAS 2007»
13 years 11 months ago
Bitmap Index Design Choices and Their Performance Implications
Historically, bitmap indexing has provided an important database capability to accelerate queries. However, only a few database systems have implemented these indexes because of t...
Elizabeth J. O'Neil, Patrick E. O'Neil, Kesheng Wu
ICDE
2005
IEEE
139views Database» more  ICDE 2005»
14 years 6 months ago
Compressing Bitmap Indices by Data Reorganization
Many scientific applications generate massive volumes of data through observations or computer simulations, bringing up the need for effective indexing methods for efficient stora...
Ali Pinar, Tao Tao, Hakan Ferhatosmanoglu
SSDBM
2002
IEEE
128views Database» more  SSDBM 2002»
13 years 9 months ago
Compressing Bitmap Indexes for Faster Search Operations
In this paper, we study the effects of compression on bitmap indexes. The main operations on the bitmaps during query processing are bitwise logical operations such as AND, OR, N...
Kesheng Wu, Ekow J. Otoo, Arie Shoshani