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: 2934
Venue: SIGMOD
Year: 1997
Pagerank: 0.00045429472
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,424	Tree-Encoded Bitmaps	2020	SIGMOD	4.5111681e-05
8,439	Cabin: a Compressed Adaptive Binned Scan Index	2024	SIGMOD	4.5058812e-05
8,487	Making RDBMSs Efficient on Graph Workloads Through Predefined Joins	2022	VLDB	4.4953604e-05
8,754	Hyperspace: The Indexing Subsystem of Azure Synapse	2021	VLDB	4.4520434e-05
9,034	Extending SQL to Return a Subdatabase	2025	SIGMOD	4.3997447e-05
9,615	Forecasting High-Dimensional Data	2010	SIGMOD	4.3136057e-05
9,905	Rethinking the Encoding of Integers for Scans on Skewed Data	2023	SIGMOD	4.2537799e-05
10,105	RABIT: Efficient Range Queries with Bitmap Indexing	2026	SIGMOD	4.1905499e-05
11,085	Large-Scale Metric Computation in Online Controlled Experiment Platform	2024	VLDB	4.1905499e-05
11,556	BitGourmet: Deterministic Approximation via Optimized Bit Selection	2020	CIDR	4.1905499e-05
11,901	Raising Authorization Awareness in a DBMS	2015	CIDR	4.1905499e-05
12,303	Secondary Indexing in One Dimension: Beyond B-trees and Bitmap Indexes	2009	PODS	4.1905499e-05
12,683	A Data Warehousing Architecture for Enabling Service Provisioning Process	2001	VLDB	4.1905499e-05
12,733	Curio: A Novel Solution for Efficient Storage and Indexing in Data Warehouses	1999	VLDB	4.1905499e-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.0011695087
214	THE 5 MINUTE RULE FOR TRADING MEMORY FOR DISC ACCESSES and THE 10 BYTE RULE FOR TRADING MEMORY FOR CPU TIME	1987	SIGMOD	0.00033644457
456	"One Size Fits All" Database Architectures Do Not Work For DSS	1995	SIGMOD	0.00022703892

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
5,742	Efficient Computation of Multiple Group By Queries	2005	SIGMOD	5.3432178e-05
12,573	Efficiently Processing Queries on Interval-and-Value Tuples in Relational Databases	2005	VLDB	4.1905499e-05
11,256	Asymptotically Better Query Optimization Using Indexed Algebra	2023	VLDB	4.1905499e-05
825	Simultaneous Optimization and Evaluation of Multiple Dimensional Queries	1998	SIGMOD	0.00016171735
8,653	Adaptive Hybrid Indexes	2022	SIGMOD	4.4696663e-05
4,532	Query Optimization for Selections using Bitmaps	1999	SIGMOD	6.1027943e-05
1,033	Bitmap Index Design and Evaluation	1998	SIGMOD	0.0001453376
2,065	Optimizing Queries On Compressed Bitmaps	2000	VLDB	9.6467359e-05
10,326	Index Intersection for High-Dimensional Range Queries	2026	VLDB	4.1905499e-05
3,989	Beyond Simple Aggregates: Indexing for Summary Queries	2011	PODS	6.5545373e-05