Optimizing Iceberg Queries with Complex Joins

Summary: Framework combining a-priori grouping, memoization, and pruning to optimize iceberg queries over complex joins. Formal correctness conditions, a practical rewrite algorithm, and a PostgreSQL prototype show speedups over baseline PostgreSQL and a commercial DB. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 5491
Venue: SIGMOD
Year: 2017
Pagerank: 5.5272726e-05
Overall Rank: 7,870 | 46.01%
DOI: 10.1145/3035918.3064053

Incoming Non-self Citations Over Time

Authors

1. Brett Walenz (Duke University)
2. Sudeepa Roy (Duke University)
3. Jun Yang (Duke University)

BibTeX Citation

@inproceedings{walenz_sigmod17,
        title = {{Optimizing Iceberg Queries with Complex Joins}},
        author = {Walenz, Brett and Roy, Sudeepa and Yang, Jun},
        series = {{SIGMOD} '17},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3035918.3064053},
        url = {https://dl.acm.org/doi/10.1145/3035918.3064053},
        year = {2017}
}

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,137	Pushing Data-Induced Predicates Through Joins in Big-Data Clusters	2020	VLDB	7.7204167e-05
6,031	Sia: Optimizing Queries using Learned Predicates	2021	SIGMOD	6.0007422e-05
6,576	Toward Interpretable and Actionable Data Analysis with Explanations and Causality	2022	VLDB	5.8364729e-05
8,115	Scaling a Declarative Cluster Manager Architecture with Query Optimization Techniques	2023	VLDB	5.4842672e-05

Outgoing Citations (Sorted by Pagerank)

Showing 12 of 12 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
16	MAGIC SETS AND OTHER STRANGE WAYS TO IMPLEMENT LOGIC PROGRAMS (Extended Abstract)	1986	PODS	0.00060089598
206	Eager Aggregation and Lazy Aggregation	1995	VLDB	0.00025092273
393	Bottom-Up Computation of Sparse and Iceberg CUBEs	1999	SIGMOD	0.0001934104
577	Computing Iceberg Queries Efficiently	1998	VLDB	0.00016235949
792	Finding k-Dominant Skylines in High Dimensional Space	2006	SIGMOD	0.00013979615
980	Integrating Association Rule Mining with Relational Database Systems: Alternatives and Implications	1998	SIGMOD	0.00012844074
1,037	Cost-Based Optimization for Magic: Algebra and Implementation	1996	SIGMOD	0.00012494928
1,410	Magic is Relevant	1990	SIGMOD	0.00010853223
1,535	Exploratory Mining and Pruning Optimizations of Constrained Association Rules	1998	SIGMOD	0.00010463058
2,251	Query Flocks: A Generalization of Association-Rule Mining	1998	SIGMOD	8.8684789e-05
3,214	Searchlight: Enabling Integrated Search and Exploration over Large Multidimensional Data	2015	VLDB	7.6325181e-05
5,937	Perturbation Analysis of Database Queries	2016	VLDB	6.0350628e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	11,297	Grouping, Subsumption, and Disjunctive Join Optimizations in Oracle	2024	VLDB
2	1,740	Adopting Worst-Case Optimal Joins in Relational Database Systems	2020	VLDB
3	10,296	Succinct Structure Representations for Efficient Query Optimization	2026	SIGMOD
4	1,286	Adaptive Optimization of Very Large Join Queries	2018	SIGMOD
5	8,856	Faster Plan Generation through Consideration of Functional Dependencies and Keys	2016	VLDB
6	577	Computing Iceberg Queries Efficiently	1998	VLDB
7	1,313	Reverse Engineering Complex Join Queries	2013	SIGMOD
8	1,825	Efficient Computation of Iceberg Cubes with Complex Measures	2001	SIGMOD
9	9,756	Efficient Query Re-optimization with Judicious Subquery Selections	2023	SIGMOD
10	3,813	Query Simplification: Graceful Degradation for Join-Order Optimization	2009	SIGMOD