Secondary Index Optimization

Summary: Proposes a probabilistic model of transactions (queries/updates) to optimize secondary index selection. Derives optimality characterizations and an O(m log m) algorithm (m = attributes) that computes index configurations efficiently. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 2020
Venue: SIGMOD
Year: 1975
Pagerank: 4.613363e-05
Overall Rank: 7,985 | 44.46%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Mario Schkolnick

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
13,082	Database Cost Analysis: a Top-Down Approach	1977	SIGMOD	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 0 of 0 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
237	An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server	1997	VLDB	0.00031726304
875	Algorithms for Creating Indexes for Very Large Tables Without Quiescing Updates	1992	SIGMOD	0.00015719411
874	Index Selection in a Self-Adaptive Data Base Management System	1976	SIGMOD	0.00015728533
2,081	On Index Selection Schemes for Nested Object Hierarchies	1994	VLDB	9.5870732e-05
2,020	Magic mirror in my hand, which is the best in the land? An Experimental Evaluation of Index Selection Algorithms	2020	VLDB	9.762624e-05
1,035	Bitmap Index Design and Evaluation	1998	SIGMOD	0.00014532778
1,488	On the Analysis of Indexing Schemes	1997	PODS	0.00011699446
2,003	Indexing for Data Models with Constraints and Classes (Extended Abstract)	1993	PODS	9.8126082e-05
12,295	Secondary Indexing in One Dimension: Beyond B-trees and Bitmap Indexes	2009	PODS	4.1945683e-05
5,682	Optimal Indexing Using Near-Minimal Space [Extended Abstract]	2003	PODS	5.372736e-05