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: 2995
Venue: SIGMOD
Year: 1997
Pagerank: 0.00033932213
Overall Rank: 104 | 99.29%
DOI: 10.1145/253260.253268

Incoming Non-self Citations Over Time

Authors

1. Patrick O'Neil (University of Massachusetts Boston)
2. Dallan Quass (Stanford University)

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 14 of 64 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
8,349	Tree-Encoded Bitmaps	2020	SIGMOD	5.4460774e-05
8,370	Cabin: a Compressed Adaptive Binned Scan Index	2024	SIGMOD	5.4409293e-05
8,468	Making RDBMSs Efficient on Graph Workloads Through Predefined Joins	2022	VLDB	5.418656e-05
8,927	Hyperspace: The Indexing Subsystem of Azure Synapse	2021	VLDB	5.3483178e-05
9,183	Extending SQL to Return a Subdatabase	2025	SIGMOD	5.3058708e-05
9,752	Forecasting High-Dimensional Data	2010	SIGMOD	5.227679e-05
10,056	Rethinking the Encoding of Integers for Scans on Skewed Data	2023	SIGMOD	5.1676234e-05
10,395	RABIT: Efficient Range Queries with Bitmap Indexing	2026	SIGMOD	5.093636e-05
11,288	Large-Scale Metric Computation in Online Controlled Experiment Platform	2024	VLDB	5.093636e-05
11,749	BitGourmet: Deterministic Approximation via Optimized Bit Selection	2020	CIDR	5.093636e-05
12,093	Raising Authorization Awareness in a DBMS	2015	CIDR	5.093636e-05
12,490	Secondary Indexing in One Dimension: Beyond B-trees and Bitmap Indexes	2009	PODS	5.093636e-05
12,867	A Data Warehousing Architecture for Enabling Service Provisioning Process	2001	VLDB	5.093636e-05
12,917	Curio: A Novel Solution for Efficient Storage and Indexing in Data Warehouses	1999	VLDB	5.093636e-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.

Rank	Cited Paper	Year	Venue	Pagerank
11	Implementing Data Cubes Efficiently	1996	SIGMOD	0.00071822821
336	THE 5 MINUTE RULE FOR TRADING MEMORY FOR DISC ACCESSES and THE 10 BYTE RULE FOR TRADING MEMORY FOR CPU TIME	1987	SIGMOD	0.00020845451
608	"One Size Fits All" Database Architectures Do Not Work For DSS	1995	SIGMOD	0.00015795625

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,470	Efficient Computation of Multiple Group By Queries	2005	SIGMOD
2	12,757	Efficiently Processing Queries on Interval-and-Value Tuples in Relational Databases	2005	VLDB
3	11,453	Asymptotically Better Query Optimization Using Indexed Algebra	2023	VLDB
4	1,107	Simultaneous Optimization and Evaluation of Multiple Dimensional Queries	1998	SIGMOD
5	7,012	Adaptive Hybrid Indexes	2022	SIGMOD
6	4,656	Query Optimization for Selections using Bitmaps	1999	SIGMOD
7	794	Bitmap Index Design and Evaluation	1998	SIGMOD
8	1,894	Optimizing Queries On Compressed Bitmaps	2000	VLDB
9	10,612	Index Intersection for High-Dimensional Range Queries	2026	VLDB
10	4,285	Beyond Simple Aggregates: Indexing for Summary Queries	2011	PODS