COLT: Continuous On-Line Database Tuning

Summary: COLT provides online self-tuning by monitoring workload and adaptively changing the physical configuration to boost query performance. It adapts index selection and tuning resources to workload patterns via profiling, demonstrated in PostgreSQL. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 3889
Venue: SIGMOD
Year: 2006
Pagerank: 6.6675192e-05
Overall Rank: 4,489 | 69.21%
DOI: 10.1145/1142473.1142592

Incoming Non-self Citations Over Time

Authors

1. Karl Schnaitter (University of California Santa Cruz)
2. Serge Abiteboul (INRIA; University of Paris)
3. Tova Milo (Tel Aviv University)
4. Neoklis Polyzotis (University of California Santa Cruz)

BibTeX Citation

@inproceedings{schnaitter_sigmod06,
        title = {{COLT: Continuous On-Line Database Tuning}},
        author = {Schnaitter, Karl and Abiteboul, Serge and Milo, Tova and Polyzotis, Neoklis},
        series = {{SIGMOD} '06},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1142473.1142592},
        url = {https://dl.acm.org/doi/10.1145/1142473.1142592},
        year = {2006}
}

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,679	Self-organizing Tuple Reconstruction in Column-stores	2009	SIGMOD	0.00010029136
1,927	Here are my Data Files. Here are my Queries. Where are my Results?	2011	CIDR	9.4703074e-05
2,866	Optimal Column Layout for Hybrid Workloads	2019	VLDB	8.0175489e-05
3,830	Stochastic Database Cracking: Towards Robust Adaptive Indexing in Main-Memory Column-Stores	2012	VLDB	7.0877801e-05
5,766	Endure: A Robust Tuning Paradigm for LSM Trees Under Workload Uncertainty	2022	VLDB	6.094771e-05
5,978	From Auto-tuning One Size Fits All to Self-designed and Learned Data-intensive Systems	2019	SIGMOD	6.0212877e-05
11,073	AXE: A Task Decomposition Approach to Learned LSM Tuning	2025	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
87	Automated Selection of Materialized Views and Indexes for SQL Databases	2000	VLDB	0.00035281619
156	An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server	1997	VLDB	0.00028636811
184	DB2 Design Advisor: Integrated Automatic Physical Database Design	2004	VLDB	0.00026256101
387	AutoAdmin "What-if" Index Analysis Utility	1998	SIGMOD	0.00019442332
638	Materialized View Selection in a Multidimensional Database	1997	VLDB	0.000154719
768	Automatic Physical Database Tuning: A Relaxation-based Approach	2005	SIGMOD	0.00014173242
854	Index Selection in a Self-Adaptive Data Base Management System	1976	SIGMOD	0.00013581028

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,811	Constrained Physical Design Tuning	2008	VLDB
2	2,364	To Tune or not to Tune? A Lightweight Physical Design Alerter	2006	VLDB
3	1,904	CoPhy: A Scalable, Portable, and Interactive Index Advisor for Large Workloads	2011	VLDB
4	768	Automatic Physical Database Tuning: A Relaxation-based Approach	2005	SIGMOD
5	7,846	The Holon Approach for Simultaneously Tuning Multiple Components in a Self-Driving Database Management System with Machine Learning via Synthesized Proto-Actions	2024	VLDB
6	3,003	Configuration-Parametric Query Optimization for Physical Design Tuning	2008	SIGMOD
7	7,346	An Automated, Yet Interactive and Portable DB Designer	2010	SIGMOD
8	14,355	The COMFORT Prototype: A Step Towards Automated Database Performance Tuning	1993	SIGMOD
9	5,039	Holistic Indexing in Main-memory Column-stores	2015	SIGMOD
10	5,359	QUIET: Continuous Query-driven Index Tuning	2003	VLDB