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: hba4b81bea6f06173
Venue: SIGMOD
Year: 2017
Pagerank: 5.4054487e-05
Overall Rank: 8,023 | 46.06%
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,073	Pushing Data-Induced Predicates Through Joins in Big-Data Clusters	2020	VLDB	7.6777283e-05
6,147	Sia: Optimizing Queries using Learned Predicates	2021	SIGMOD	5.8710365e-05
6,699	Toward Interpretable and Actionable Data Analysis with Explanations and Causality	2022	VLDB	5.7058728e-05
8,213	Scaling a Declarative Cluster Manager Architecture with Query Optimization Techniques	2023	VLDB	5.3770961e-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
18	MAGIC SETS AND OTHER STRANGE WAYS TO IMPLEMENT LOGIC PROGRAMS (Extended Abstract)	1986	PODS	0.00059023577
213	Eager Aggregation and Lazy Aggregation	1995	VLDB	0.00024759805
403	Bottom-Up Computation of Sparse and Iceberg CUBEs	1999	SIGMOD	0.0001910396
588	Computing Iceberg Queries Efficiently	1998	VLDB	0.00015906635
817	Finding k-Dominant Skylines in High Dimensional Space	2006	SIGMOD	0.00013672764
1,006	Integrating Association Rule Mining with Relational Database Systems: Alternatives and Implications	1998	SIGMOD	0.00012573124
1,032	Cost-Based Optimization for Magic: Algebra and Implementation	1996	SIGMOD	0.00012401489
1,438	Magic is Relevant	1990	SIGMOD	0.00010648031
1,561	Exploratory Mining and Pruning Optimizations of Constrained Association Rules	1998	SIGMOD	0.00010240418
2,301	Query Flocks: A Generalization of Association-Rule Mining	1998	SIGMOD	8.6716957e-05
3,279	Searchlight: Enabling Integrated Search and Exploration over Large Multidimensional Data	2015	VLDB	7.4620555e-05
6,056	Perturbation Analysis of Database Queries	2016	VLDB	5.9016482e-05

Semantically Similar Papers

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