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: 2933
Venue: SIGMOD
Year: 1997
Pagerank: 0.00045447517
Overall Rank: 121 | 99.17%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Patrick O'Neil
2. Dallan Quass

Incoming Citations (Sorted by Pagerank)

Showing 14 of 64 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
8,430	Tree-Encoded Bitmaps	2020	SIGMOD	4.5154973e-05
8,447	Cabin: a Compressed Adaptive Binned Scan Index	2024	SIGMOD	4.5102052e-05
8,600	Making RDBMSs Efficient on Graph Workloads Through Predefined Joins	2022	VLDB	4.4876776e-05
8,758	Hyperspace: The Indexing Subsystem of Azure Synapse	2021	VLDB	4.456315e-05
9,031	Extending SQL to Return a Subdatabase	2025	SIGMOD	4.4039656e-05
9,615	Forecasting High-Dimensional Data	2010	SIGMOD	4.3177432e-05
9,906	Rethinking the Encoding of Integers for Scans on Skewed Data	2023	SIGMOD	4.2578595e-05
10,105	RABIT: Efficient Range Queries with Bitmap Indexing	2026	SIGMOD	4.1945683e-05
11,082	Large-Scale Metric Computation in Online Controlled Experiment Platform	2024	VLDB	4.1945683e-05
11,552	BitGourmet: Deterministic Approximation via Optimized Bit Selection	2020	CIDR	4.1945683e-05
11,893	Raising Authorization Awareness in a DBMS	2015	CIDR	4.1945683e-05
12,295	Secondary Indexing in One Dimension: Beyond B-trees and Bitmap Indexes	2009	PODS	4.1945683e-05
12,674	A Data Warehousing Architecture for Enabling Service Provisioning Process	2001	VLDB	4.1945683e-05
12,724	Curio: A Novel Solution for Efficient Storage and Indexing in Data Warehouses	1999	VLDB	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.

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

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
5,736	Efficient Computation of Multiple Group By Queries	2005	SIGMOD	5.3482537e-05
12,564	Efficiently Processing Queries on Interval-and-Value Tuples in Relational Databases	2005	VLDB	4.1945683e-05
11,254	Asymptotically Better Query Optimization Using Indexed Algebra	2023	VLDB	4.1945683e-05
829	Simultaneous Optimization and Evaluation of Multiple Dimensional Queries	1998	SIGMOD	0.0001618536
8,655	Adaptive Hybrid Indexes	2022	SIGMOD	4.4739554e-05
4,528	Query Optimization for Selections using Bitmaps	1999	SIGMOD	6.1083382e-05
1,035	Bitmap Index Design and Evaluation	1998	SIGMOD	0.00014532778
2,061	Optimizing Queries On Compressed Bitmaps	2000	VLDB	9.6529345e-05
10,314	Index Intersection for High-Dimensional Range Queries	2026	VLDB	4.1945683e-05
3,991	Beyond Simple Aggregates: Indexing for Summary Queries	2011	PODS	6.5553055e-05