CoPhy: A Scalable, Portable, and Interactive Index Advisor for Large Workloads

Summary: CoPhy offers scalable, portable, interactive index tuning for large workloads. Reveals a structured solution space and exploits linear optimization for efficient search, delivering up to 10x gains over prior methods. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: hfde58a5cb08590f8
Venue: VLDB
Year: 2011
Pagerank: 9.5756946e-05
Overall Rank: 1,815 | 87.81%
DOI: 10.14778/1985796.1985798

Incoming Non-self Citations Over Time

Authors

1. Debabrata Dash (ArcSight)
2. Neoklis Polyzotis (University of California at Santa Cruz)
3. Anastasia Ailamaki (EPFL)

BibTeX Citation

@article{dash_vldb11,
        title = {{CoPhy: A Scalable, Portable, and Interactive Index Advisor for Large Workloads}},
        author = {Dash, Debabrata and Polyzotis, Neoklis and Ailamaki, Anastasia},
        journal = {PVLDB},
        series = {{VLDB} '11},
        volume = {4},
        number = {6},
        pages = {362--373},
        doi = {10.14778/1985796.1985798},
        url = {https://doi.org/10.14778/1985796.1985798},
        year = {2011}
}

Incoming Citations (Sorted by Pagerank)

Showing 28 of 28 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,070	NoDB: Efficient Query Execution on Raw Data Files	2012	SIGMOD	0.00012179575
1,280	AI Meets AI: Leveraging Query Executions to Improve Index Recommendations	2019	SIGMOD	0.00011224914
1,396	Magic mirror in my hand, which is the best in the land? An Experimental Evaluation of Index Selection Algorithms	2020	VLDB	0.00010788714
3,948	Deploying a Steered Query Optimizer in Production at Microsoft	2022	SIGMOD	6.9051584e-05
4,713	Learned Index Benefits: Machine Learning Based Index Performance Estimation	2022	VLDB	6.4543291e-05
4,970	Budget-aware Index Tuning with Reinforcement Learning	2022	SIGMOD	6.3319052e-05
5,094	Towards Scalable Hybrid Stores: Constraint-Based Rewriting to the Rescue	2019	SIGMOD	6.2767625e-05
5,250	Endure: A Robust Tuning Paradigm for LSM Trees Under Workload Uncertainty	2022	VLDB	6.2092552e-05
5,278	Only Aggressive Elephants are Fast Elephants	2012	VLDB	6.1976381e-05
5,675	HMAB: Self-Driving Hierarchy of Bandits for Integrated Physical Database Design Tuning	2023	VLDB	6.0401656e-05
5,700	PilotScope: Steering Databases with Machine Learning Drivers	2024	VLDB	6.028998e-05
6,107	Breaking It Down: An In-depth Study of Index Advisors	2024	VLDB	5.8833461e-05
7,219	Refactoring Index Tuning Process with Benefit Estimation	2024	VLDB	5.5808392e-05
7,406	Index Advisors on Quantum Platforms	2024	VLDB	5.5331324e-05
7,534	Invisible Glue: Scalable Self-Tuning Multi-Stores	2015	CIDR	5.4985818e-05
8,540	AirIndex: Versatile Index Tuning Through Data and Storage	2023	SIGMOD	5.3192281e-05
8,570	Robust and Budget-Constrained Encoding Configurations for In-Memory Database Systems	2022	VLDB	5.3113492e-05
8,874	Divergent Physical Design Tuning for Replicated Databases	2012	SIGMOD	5.2593845e-05
9,190	Twisted Twin: A Collaborative and Competitive Memory Management Approach in HTAP Systems	2025	VLDB	5.2096115e-05
9,796	Wii: Dynamic Budget Reallocation In Index Tuning	2024	SIGMOD	5.1236285e-05
10,160	Generating Application-Specific Data Layouts for In-memory Databases	2019	VLDB	5.0683727e-05
10,615	Understanding and Detecting Query Performance Regression in Practical Index Tuning: [Experiments & Analysis]	2026	SIGMOD	4.9769913e-05
10,921	Tuning the Lookahead Distance for PostgreSQL Asynchronous IO	2026	VLDB	4.9769913e-05
10,927	Evaluating the Practical Effectiveness of LLM-Driven Index Tuning on Microsoft SQL Server	2026	VLDB	4.9769913e-05
11,232	Esc: An Early-Stopping Checker for Budget-aware Index Tuning	2025	VLDB	4.9769913e-05
11,631	Looking Deeply into the Magic Mirror: An Interactive Analysis of Database Index Selection Approaches	2024	VLDB	4.9769913e-05
11,927	Budget-Conscious Fine-Grained Configuration Optimization for Spatio-Temporal Applications	2022	VLDB	4.9769913e-05
12,048	View-Driven Optimization of Database-Backed Web Applications	2020	CIDR	4.9769913e-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
1	Access Path Selection in a Relational Database Management System	1979	SIGMOD	0.0023943337
187	DB2 Design Advisor: Integrated Automatic Physical Database Design	2004	VLDB	0.00025914764
751	Automatic Physical Database Tuning: A Relaxation-based Approach	2005	SIGMOD	0.00014251362
995	Analyzing Plan Diagrams of Database Query Optimizers	2005	VLDB	0.00012629969
2,025	Efficient Use of the Query Optimizer for Automated Physical Design	2007	VLDB	9.1650298e-05
2,856	Constrained Physical Design Tuning	2008	VLDB	7.934373e-05
3,041	Configuration-Parametric Query Optimization for Physical Design Tuning	2008	SIGMOD	7.718081e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,284	An Efficient Transfer Learning Based Configuration Adviser for Database Tuning	2024	VLDB
2	6,107	Breaking It Down: An In-depth Study of Index Advisors	2024	VLDB
3	4,970	Budget-aware Index Tuning with Reinforcement Learning	2022	SIGMOD
4	7,429	An Automated, Yet Interactive and Portable DB Designer	2010	SIGMOD
5	11,631	Looking Deeply into the Magic Mirror: An Interactive Analysis of Database Index Selection Approaches	2024	VLDB
6	3,041	Configuration-Parametric Query Optimization for Physical Design Tuning	2008	SIGMOD
7	7,904	DISTILL: Low-Overhead Data-Driven Techniques for Filtering and Costing Indexes for Scalable Index Tuning	2022	VLDB
8	151	An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server	1997	VLDB
9	5,134	Holistic Indexing in Main-memory Column-stores	2015	SIGMOD
10	7,157	Adaptive Hybrid Indexes	2022	SIGMOD