Index Selection in a Self-Adaptive Data Base Management System

Summary: Automatic index selection in a self-adaptive DBMS to adapt physical layout. Uses usage-model data, exponential smoothing for forecasting, and a heuristic index-selection algorithm with a flexible cost model for creation, storage, and recompilation costs. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 2088
Venue: SIGMOD
Year: 1976
Pagerank: 0.00013581028
Overall Rank: 854 | 94.15%
DOI: 10.1145/509383.509385

Incoming Non-self Citations Over Time

Authors

1. Michael Hammer (Massachusetts Institute of Technology)
2. Arroii Chan (Massachusetts Institute of Technology)

BibTeX Citation

@inproceedings{hammer_sigmod76,
        title = {{Index Selection in a Self-Adaptive Data Base Management System}},
        author = {Hammer, Michael and Chan, Arroii},
        series = {{SIGMOD} '76},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/509383.509385},
        url = {https://dl.acm.org/doi/10.1145/509383.509385},
        year = {1976}
}

Incoming Citations (Sorted by Pagerank)

Showing 19 of 19 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
156	An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server	1997	VLDB	0.00028636811
996	A Heuristic Approach to Attribute Partitioning	1979	SIGMOD	0.00012758481
1,344	An Inquiry into Machine Learning-based Automatic Configuration Tuning Services on Real-World Database Management Systems	2021	VLDB	0.00011094717
1,346	Fido: A Cache That Learns to Fetch	1991	VLDB	0.00011078024
1,481	Magic mirror in my hand, which is the best in the land? An Experimental Evaluation of Index Selection Algorithms	2020	VLDB	0.00010644613
2,722	Automatic Physical Design Tuning: Workload as a Sequence	2006	SIGMOD	8.206711e-05
3,586	Make Your Database System Dream of Electric Sheep: Towards Self-Driving Operation	2021	VLDB	7.2834069e-05
4,489	COLT: Continuous On-Line Database Tuning	2006	SIGMOD	6.6675192e-05
8,076	Leveraging Dynamic and Heterogeneous Workload Knowledge to Boost the Performance of Index Advisors	2024	VLDB	5.4927414e-05
8,193	Towards Building Autonomous Data Services on Azure	2023	SIGMOD	5.4696038e-05
8,323	SageDB: An Instance-Optimized Data Analytics System	2022	VLDB	5.4539294e-05
9,213	Adaptive Information System Design: One Query at a Time	1985	SIGMOD	5.3058708e-05
11,180	Lorentz: Learned SKU Recommendation Using Profile Data (DMDS)	2024	SIGMOD	5.093636e-05
12,802	Speculative Query Processing	2003	CIDR	5.093636e-05
13,076	Learning Efficient Query Processing Strategies	1992	PODS	5.093636e-05
13,256	File Allocation in Distributed Databases with Interaction between Files	1983	VLDB	5.093636e-05
13,266	Physical Design of Network Model Databases Using the Property of Separability	1982	VLDB	5.093636e-05
13,275	Performance Analysis Of Three Related Assignment Problems	1979	SIGMOD	5.093636e-05
13,283	Database Cost Analysis: a Top-Down Approach	1977	SIGMOD	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 1 of 1 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
325	Implementation Of A Structured English Query Language	1975	SIGMOD	0.00021162719

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,019	On Index Selection Schemes for Nested Object Hierarchies	1994	VLDB
2	11,306	Looking Deeply into the Magic Mirror: An Interactive Analysis of Database Index Selection Approaches	2024	VLDB
3	1,481	Magic mirror in my hand, which is the best in the land? An Experimental Evaluation of Index Selection Algorithms	2020	VLDB
4	4,550	Index Interactions in Physical Design Tuning: Modeling, Analysis, and Applications	2009	VLDB
5	87	Automated Selection of Materialized Views and Indexes for SQL Databases	2000	VLDB
6	13,277	A Mathematical Modeling Approach to the Automatic Selection of Database Designs	1978	SIGMOD
7	1,512	On the Analysis of Indexing Schemes	1997	PODS
8	156	An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server	1997	VLDB
9	8,302	Secondary Index Optimization	1975	SIGMOD
10	387	AutoAdmin "What-if" Index Analysis Utility	1998	SIGMOD