Back to papers
An Efficient Bitmap Encoding Scheme for Selection Queries
Summary: Proposes a bitmap encoding for selection queries and shows existing schemes are not optimal for two-sided range queries. Experiments show the encoding yields better space-time tradeoffs versus existing schemes and four hybrids for membership queries.
(summarized by gpt-5-nano on Feb 09 2026)
- Paper ID
- 3101
- Venue
- SIGMOD
- Year
- 1999
- Pagerank
- 0.000108332
- Overall Rank
- 1,704 | 88.15%
- DOI
-
-
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 18 of 18 citing papers.
| Rank |
Citing Paper |
Year |
Venue |
Pagerank |
| 1,989 |
Column Imprints: A Secondary Index Structure |
2013 |
SIGMOD |
9.8478437e-05 |
| 2,757 |
Parallel Data Analysis Directly on Scientific File Formats |
2014 |
SIGMOD |
8.1679384e-05 |
| 2,862 |
An Experimental Study of Bitmap Compression vs. Inverted List Compression |
2017 |
SIGMOD |
7.9898539e-05 |
| 2,986 |
On the Performance of Bitmap Indices for High Cardinality Attributes |
2004 |
VLDB |
7.778912e-05 |
| 3,499 |
Fauce: Fast and Accurate Deep Ensembles with Uncertainty for Cardinality Estimation |
2021 |
VLDB |
7.0376445e-05 |
| 3,571 |
Lightning Fast and Space Efficient Inequality Joins |
2015 |
VLDB |
6.9580858e-05 |
| 3,856 |
Bit-Sliced Index Arithmetic |
2001 |
SIGMOD |
6.6942616e-05 |
| 5,119 |
Design Tradeoffs of Data Access Methods |
2016 |
SIGMOD |
5.6807904e-05 |
| 5,346 |
UpBit: Scalable In-Memory Updatable Bitmap Indexing |
2016 |
SIGMOD |
5.5561846e-05 |
| 5,596 |
Approximate Encoding for Direct Access and Query Processing over Compressed Bitmaps |
2006 |
VLDB |
5.4181535e-05 |
| 5,749 |
BinDex: A Two-Layered Index for Fast and Robust Scans |
2020 |
SIGMOD |
5.3418923e-05 |
| 6,199 |
Supporting RFID-based Item Tracking Applications in Oracle DBMS Using a Bitmap Datatype |
2005 |
VLDB |
5.1605194e-05 |
| 6,653 |
Supporting Ranking and Clustering as Generalized Order-By and Group-By |
2007 |
SIGMOD |
4.9735307e-05 |
| 7,831 |
CUBIT: Concurrent Updatable Bitmap Indexing |
2025 |
VLDB |
4.6387445e-05 |
| 8,430 |
Tree-Encoded Bitmaps |
2020 |
SIGMOD |
4.5154973e-05 |
| 10,105 |
RABIT: Efficient Range Queries with Bitmap Indexing |
2026 |
SIGMOD |
4.1945683e-05 |
| 10,106 |
Regular Expression Indexing for Log Analysis |
2026 |
SIGMOD |
4.1945683e-05 |
| 12,295 |
Secondary Indexing in One Dimension: Beyond B-trees and Bitmap Indexes |
2009 |
PODS |
4.1945683e-05 |
Outgoing Citations (Sorted by Pagerank)
Showing 3 of 3 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 12,564 |
Efficiently Processing Queries on Interval-and-Value Tuples in Relational Databases |
2005 |
VLDB |
4.1945683e-05 |
| 5,682 |
Optimal Indexing Using Near-Minimal Space [Extended Abstract] |
2003 |
PODS |
5.372736e-05 |
| 2,862 |
An Experimental Study of Bitmap Compression vs. Inverted List Compression |
2017 |
SIGMOD |
7.9898539e-05 |
| 2,986 |
On the Performance of Bitmap Indices for High Cardinality Attributes |
2004 |
VLDB |
7.778912e-05 |
| 9,633 |
Compressed Spatial Hierarchical Bitmap (cSHB) Indexes for Efficiently Processing Spatial Range Query Workloads |
2015 |
VLDB |
4.3131863e-05 |
| 4,528 |
Query Optimization for Selections using Bitmaps |
1999 |
SIGMOD |
6.1083382e-05 |
| 2,061 |
Optimizing Queries On Compressed Bitmaps |
2000 |
VLDB |
9.6529345e-05 |
| 5,596 |
Approximate Encoding for Direct Access and Query Processing over Compressed Bitmaps |
2006 |
VLDB |
5.4181535e-05 |
| 1,951 |
Performance Measurements of Compressed Bitmap Indices |
1999 |
VLDB |
9.9685919e-05 |
| 1,035 |
Bitmap Index Design and Evaluation |
1998 |
SIGMOD |
0.00014532778 |