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: 2021
Venue: SIGMOD
Year: 1975
Pagerank: 5.5419908e-05
Overall Rank: 8,169 | 43.23%
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,095	Database Cost Analysis: a Top-Down Approach	1977	SIGMOD	5.1725247e-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
154	An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server	1997	VLDB	0.00028960058
894	Algorithms for Creating Indexes for Very Large Tables Without Quiescing Updates	1992	SIGMOD	0.0001340515
832	Index Selection in a Self-Adaptive Data Base Management System	1976	SIGMOD	0.00013776425
2,966	On Index Selection Schemes for Nested Object Hierarchies	1994	VLDB	7.9647569e-05
1,481	Magic mirror in my hand, which is the best in the land? An Experimental Evaluation of Index Selection Algorithms	2020	VLDB	0.00010699268
778	Bitmap Index Design and Evaluation	1998	SIGMOD	0.00014124958
1,497	On the Analysis of Indexing Schemes	1997	PODS	0.00010658678
2,014	Indexing for Data Models with Constraints and Classes (Extended Abstract)	1993	PODS	9.3886096e-05
12,303	Secondary Indexing in One Dimension: Beyond B-trees and Bitmap Indexes	2009	PODS	5.1725247e-05
6,644	Optimal Indexing Using Near-Minimal Space [Extended Abstract]	2003	PODS	5.873163e-05