What Makes a Good Physical Plan? — Experiencing Hardware-Conscious Query Optimization with Candomble

Summary: Proposes Candomble, an interactive, touch-based environment for hardware-conscious query optimization. Humans act as live physical optimizers, rewriting GPU/CPU plans and extracting rules for a downstream rule-based planner. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 5244
Venue: SIGMOD
Year: 2016
Pagerank: 5.8585206e-05
Overall Rank: 6,504 | 55.38%
DOI: 10.1145/2882903.2899410

Incoming Non-self Citations Over Time

Authors

1. Holger Pirk (Massachusetts Institute of Technology)
2. Oscar Moll (Massachusetts Institute of Technology)
3. Sam Madden (Massachusetts Institute of Technology)

BibTeX Citation

@inproceedings{pirk_sigmod16,
        title = {{What Makes a Good Physical Plan? — Experiencing Hardware-Conscious Query Optimization with Candomble}},
        author = {Pirk, Holger and Moll, Oscar and Madden, Sam},
        series = {{SIGMOD} '16},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/2882903.2899410},
        url = {https://dl.acm.org/doi/10.1145/2882903.2899410},
        year = {2016}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,881	MOCHA: A Tool for Visualizing Impact of Operator Choices in Query Execution Plans for Database Education	2022	VLDB	6.0529753e-05
9,846	QO-Insight: Inspecting Steered Query Optimizers	2023	VLDB	5.2094004e-05

Outgoing Citations (Sorted by Pagerank)

Showing 4 of 4 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
23	Efficiently Compiling Efficient Query Plans for Modern Hardware	2011	VLDB	0.00054886415
534	Building Efficient Query Engines in a High-Level Language	2014	VLDB	0.00017046514
1,469	Voodoo - A Vector Algebra for Portable Database Performance on Modern Hardware	2016	VLDB	0.00010678751
2,094	Tupleware: "Big" Data, Big Analytics, Small Clusters	2015	CIDR	9.1819738e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,791	Hardware-conscious Query Processing in GPU-accelerated Analytical Engines	2019	CIDR
2	6,825	Demonstrating Efficient Query Processing in Heterogeneous Environments	2014	SIGMOD
3	2,189	Physical Data Independence, Constraints, and Optimization with Universal Plans	1999	VLDB
4	4,817	Efficiently Approximating Query Optimizer Plan Diagrams	2008	VLDB
5	984	Analyzing Plan Diagrams of Database Query Optimizers	2005	VLDB
6	7,448	Interactive Plan Hints for Query Optimization	2009	SIGMOD
7	2,811	Constrained Physical Design Tuning	2008	VLDB
8	23	Efficiently Compiling Efficient Query Plans for Modern Hardware	2011	VLDB
9	246	Automating Physical Database Design in a Parallel Database	2002	SIGMOD
10	3,003	Configuration-Parametric Query Optimization for Physical Design Tuning	2008	SIGMOD