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: 5429
Venue: SIGMOD
Year: 2017
Pagerank: 4.5937212e-05
Overall Rank: 8,066 | 43.89%
DOI: 10.1145/3035918.3064053

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,922	Pushing Data-Induced Predicates Through Joins in Big-Data Clusters	2020	VLDB	6.6291079e-05
6,565	Toward Interpretable and Actionable Data Analysis with Explanations and Causality	2022	VLDB	5.0081626e-05
7,283	Sia: Optimizing Queries using Learned Predicates	2021	SIGMOD	4.7764688e-05
7,805	Scaling a Declarative Cluster Manager Architecture with Query Optimization Techniques	2023	VLDB	4.6462265e-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.0010066783
248	Eager Aggregation and Lazy Aggregation	1995	VLDB	0.00030785339
472	Bottom-Up Computation of Sparse and Iceberg CUBEs	1999	SIGMOD	0.00022346384
597	Computing Iceberg Queries Efficiently	1998	VLDB	0.00019475592
904	Integrating Association Rule Mining with Relational Database Systems: Alternatives and Implications	1998	SIGMOD	0.00015469655
914	Finding k-Dominant Skylines in High Dimensional Space	2006	SIGMOD	0.00015387584
1,313	Cost-Based Optimization for Magic: Algebra and Implementation	1996	SIGMOD	0.0001263831
1,423	Magic is Relevant	1990	SIGMOD	0.00012054867
1,626	Exploratory Mining and Pruning Optimizations of Constrained Association Rules	1998	SIGMOD	0.00011094469
2,072	Query Flocks: A Generalization of Association-Rule Mining	1998	SIGMOD	9.6150986e-05
3,147	Searchlight: Enabling Integrated Search and Exploration over Large Multidimensional Data	2015	VLDB	7.4771804e-05
5,934	Perturbation Analysis of Database Queries	2016	VLDB	5.266698e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
211	Join Synopses for Approximate Query Answering	1999	SIGMOD	0.00033981214
11,091	Grouping, Subsumption, and Disjunctive Join Optimizations in Oracle	2024	VLDB	4.1945683e-05
2,275	Adopting Worst-Case Optimal Joins in Relational Database Systems	2020	VLDB	9.1262202e-05
1,619	Adaptive Optimization of Very Large Join Queries	2018	SIGMOD	0.00011111678
8,844	Faster Plan Generation through Consideration of Functional Dependencies and Keys	2016	VLDB	4.437664e-05
597	Computing Iceberg Queries Efficiently	1998	VLDB	0.00019475592
1,572	Reverse Engineering Complex Join Queries	2013	SIGMOD	0.00011298251
1,955	Efficient Computation of Iceberg Cubes with Complex Measures	2001	SIGMOD	9.9629452e-05
9,662	Efficient Query Re-optimization with Judicious Subquery Selections	2023	SIGMOD	4.3097631e-05
4,738	Query Simplification: Graceful Degradation for Join-Order Optimization	2009	SIGMOD	5.9600502e-05