DBScholar

Back to papers

Improved Query Performance with Variant Indexes

Summary: Reviews read-mostly indexing tech and proposes two variant indexes: Projection indexing (column values in RID order) and Bit-Sliced (bitwise view). Shows targeted performance gains over conventional indexes for certain aggregations, predicates, and multi-dimensional group-by queries, including a novel OLAP-like grouping method. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
hf58c931a9f066534
Venue
SIGMOD
Year
1997
Pagerank
0.00033459417
Overall Rank
107 | 99.29%
DOI
10.1145/253260.253268

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{oneil_sigmod97,
        title = {{Improved Query Performance with Variant Indexes}},
        author = {O'Neil, Patrick and Quass, Dallan},
        series = {{SIGMOD} '97},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/253260.253268},
        url = {https://dl.acm.org/doi/10.1145/253260.253268},
        year = {1997}
}

Incoming Citations (Sorted by Pagerank)

Showing 50 of 64 citing papers.

Rank Citing Paper Year Venue Pagerank
12 C-Store: A Column-oriented DBMS 2005 VLDB 0.0006897844
48 Weaving Relations for Cache Performance 2001 VLDB 0.00043795812
61 Integrating Compression and Execution in Column-Oriented Database Systems 2006 SIGMOD 0.00039236924
216 Small Materialized Aggregates: A Light Weight Index Structure for Data Warehousing 1998 VLDB 0.00024485637
287 Implementing Database Operations Using SIMD Instructions 2002 SIGMOD 0.00022001327
401 A Case for Fractured Mirrors 2002 VLDB 0.00019102313
510 NeuroCard: One Cardinality Estimator for All Tables 2021 VLDB 0.00017059914
702 Database Architecture Evolution: Mammals Flourished long before Dinosaurs became Extinct 2009 VLDB 0.00014668058
769 Bitmap Index Design and Evaluation 1998 SIGMOD 0.00014106166
852 Streaming Queries over Streaming Data 2002 VLDB 0.00013450014
873 BitWeaving: Fast Scans for Main Memory Data Processing 2013 SIGMOD 0.00013334067
1,002 Multi-Dimensional Database Allocation for Parallel Data Warehouses 2000 VLDB 0.00012593352
1,127 Simultaneous Optimization and Evaluation of Multiple Dimensional Queries 1998 SIGMOD 0.00011913557
1,238 Druid: A Real-time Analytical Data Store 2014 SIGMOD 0.00011397949
1,495 An Efficient Bitmap Encoding Scheme for Selection Queries 1999 SIGMOD 0.00010493769
1,506 BF-Tree: Approximate Tree Indexing 2014 VLDB 0.00010448376
1,531 Column Imprints: A Secondary Index Structure 2013 SIGMOD 0.00010344951
1,718 ByteSlice: Pushing the Envelop of Main Memory Data Processing with a New Storage Layout 2015 SIGMOD 9.7983307e-05
1,766 Caching Multidimensional Queries Using Chunks 1998 SIGMOD 9.6923431e-05
2,115 Reusing Invariants: A New Strategy for Correlated Queries 1998 SIGMOD 9.0119103e-05
2,162 DIFF: A Relational Interface for Large-Scale Data Explanation 2019 VLDB 8.9344773e-05
2,219 DAQ: A New Paradigm for Approximate Query Processing 2015 VLDB 8.8127129e-05
2,344 Answering Aggregation Queries in a Secure System Model 2007 VLDB 8.6004109e-05
2,433 A Novel Index Supporting High Volume Data Warehouse Insertions 1999 VLDB 8.4740186e-05
2,803 On the Performance of Bitmap Indices for High Cardinality Attributes 2004 VLDB 7.9863094e-05
2,954 Column Sketches: A Scan Accelerator for Rapid and Robust Predicate Evaluation 2018 SIGMOD 7.8119682e-05
3,322 Efficient k-NN Search on Vertically Decomposed Data 2002 SIGMOD 7.4261592e-05
3,432 Cache-Conscious Radix-Decluster Projections 2004 VLDB 7.300628e-05
3,486 Managing Expressions as Data in Relational Database Systems 2003 CIDR 7.2613516e-05
3,552 Lazy, Adaptive RID-List Intersection, and Its Application to Index Anding 2007 SIGMOD 7.2070901e-05
3,667 Bit-Sliced Index Arithmetic 2001 SIGMOD 7.1151219e-05
3,842 High-Dimensional OLAP: A Minimal Cubing Approach 2004 VLDB 6.9871413e-05
4,651 Answering Top-k Queries with Multi-Dimensional Selections: The Ranking Cube Approach 2006 VLDB 6.4836419e-05
4,751 Query Optimization for Selections using Bitmaps 1999 SIGMOD 6.4341944e-05
4,755 Cuckoo Index: A Lightweight Secondary Index Structure 2020 VLDB 6.4309508e-05
4,771 UpBit: Scalable In-Memory Updatable Bitmap Indexing 2016 SIGMOD 6.4223645e-05
4,875 Design Tradeoffs of Data Access Methods 2016 SIGMOD 6.3699172e-05
4,881 Accelerating Generalized Linear Models with MLWeaving: A One-Size-Fits-All System for Any-Precision Learning 2019 VLDB 6.368585e-05
5,213 A Padded Encoding Scheme to Accelerate Scans by Leveraging Skew 2015 SIGMOD 6.222614e-05
5,532 Generalized Hash Teams for Join and Group-by 1999 VLDB 6.0906796e-05
5,601 Approximate Encoding for Direct Access and Query Processing over Compressed Bitmaps 2006 VLDB 6.0682354e-05
5,619 BinDex: A Two-Layered Index for Fast and Robust Scans 2020 SIGMOD 6.0602908e-05
5,716 An Alternative Storage Organization for ROLAP Aggregate Views Based on Cubetrees 1998 SIGMOD 6.0173987e-05
6,287 Supporting RFID-based Item Tracking Applications in Oracle DBMS Using a Bitmap Datatype 2005 VLDB 5.8208888e-05
6,952 Supporting Ranking and Clustering as Generalized Order-By and Group-By 2007 SIGMOD 5.6338956e-05
7,020 Oracle8i Index-Organized Table and its Application to New Domains 2000 VLDB 5.6168641e-05
7,287 Processing Star Queries on Hierarchically-Clustered Fact Tables 2002 VLDB 5.5636487e-05
7,486 CUBIT: Concurrent Updatable Bitmap Indexing 2025 VLDB 5.5102404e-05
7,761 Snakes and Sandwiches: Optimal Clustering Strategies for a Data Warehouse 1999 SIGMOD 5.4565021e-05
7,885 Identifying Insufficient Data Coverage in Databases with Multiple Relations 2020 VLDB 5.4315576e-05
Previous Page 1 / 2 Next

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.

Rank Cited Paper Year Venue Pagerank
11 Implementing Data Cubes Efficiently 1996 SIGMOD 0.00071056708
341 THE 5 MINUTE RULE FOR TRADING MEMORY FOR DISC ACCESSES and THE 10 BYTE RULE FOR TRADING MEMORY FOR CPU TIME 1987 SIGMOD 0.00020532378
611 "One Size Fits All" Database Architectures Do Not Work For DSS 1995 SIGMOD 0.00015572934
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 5,583 Efficient Computation of Multiple Group By Queries 2005 SIGMOD
2 13,053 Efficiently Processing Queries on Interval-and-Value Tuples in Relational Databases 2005 VLDB
3 11,771 Asymptotically Better Query Optimization Using Indexed Algebra 2023 VLDB
4 1,127 Simultaneous Optimization and Evaluation of Multiple Dimensional Queries 1998 SIGMOD
5 7,157 Adaptive Hybrid Indexes 2022 SIGMOD
6 4,751 Query Optimization for Selections using Bitmaps 1999 SIGMOD
7 769 Bitmap Index Design and Evaluation 1998 SIGMOD
8 1,932 Optimizing Queries On Compressed Bitmaps 2000 VLDB
9 11,068 Index Intersection for High-Dimensional Range Queries 2026 VLDB
10 4,377 Beyond Simple Aggregates: Indexing for Summary Queries 2011 PODS