WinMagic : Subquery Elimination Using Window Aggregation

Summary: WinMagic eliminates redundant access to shared tables via extended window aggregation, surpassing decorrelation and caching. Works for some non-correlated subqueries too; implemented in IBM DB2 UDB 7/8 with TPCH gains. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 3535
Venue: SIGMOD
Year: 2003
Pagerank: 9.297379e-05
Overall Rank: 2,021 | 86.14%
DOI: 10.1145/872757.872840

Incoming Non-self Citations Over Time

Authors

1. Calisto Zuzarte (IBM)
2. Hamid Pirahesh (IBM)
3. Wenbin Ma (IBM)
4. Qi Cheng (IBM)
5. Linqi Liu (IBM)
6. Kwai Wong (IBM)

BibTeX Citation

@inproceedings{zuzarte_sigmod03,
        title = {{WinMagic : Subquery Elimination Using Window Aggregation}},
        author = {Zuzarte, Calisto and Pirahesh, Hamid and Ma, Wenbin and Cheng, Qi and Liu, Linqi and Wong, Kwai},
        series = {{SIGMOD} '03},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/872757.872840},
        url = {https://dl.acm.org/doi/10.1145/872757.872840},
        year = {2003}
}

Incoming Citations (Sorted by Pagerank)

Showing 12 of 12 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,095	Enhanced Subquery Optimizations in Oracle	2009	VLDB	9.1803718e-05
2,664	Adaptive and Big Data Scale Parallel Execution in Oracle	2013	VLDB	8.2816537e-05
3,673	Efficient Processing of Window Functions in Analytical SQL Queries	2015	VLDB	7.2113383e-05
4,020	Optimization of Analytic Window Functions	2012	VLDB	6.9513881e-05
6,194	Incorporating Super-Operators in Big-Data Query Optimizers	2020	VLDB	5.9470844e-05
7,116	Measures in SQL	2024	SIGMOD	5.6976548e-05
7,148	Optimization of Nested Queries using the NF2 Algebra	2016	SIGMOD	5.6896396e-05
10,139	Leveraging Query Optimizers to Verify the Soundness of LLM-based Query Rewrites for Real-World Workloads, and More!	2026	CIDR	5.093636e-05
11,234	Window Function Expression: Let the Self-join Enter	2024	VLDB	5.093636e-05
11,625	Accelerating Complex Analytics using Speculation	2021	CIDR	5.093636e-05
12,146	Tutorial: SQL-on-Hadoop Systems	2015	VLDB	5.093636e-05
12,289	Efficient Implementation of Generalized Quantification in Relational Query Languages	2013	VLDB	5.093636e-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
95	Of Nests and Trees: A Unified Approach to Processing Queries That Contain Nested Subqueries, Aggregates, and Quantifiers	1987	VLDB	0.00034607909
129	Optimization of Nested SQL Queries Revisited	1987	SIGMOD	0.0003068101
527	The Magic of Duplicates and Aggregates	1990	VLDB	0.00017108864
543	Orthogonal Optimization of Subqueries and Aggregation	2001	SIGMOD	0.0001682612
1,034	Answering Complex SQL Queries Using Automatic Summary Tables	2000	SIGMOD	0.00012516197
1,860	Querying Multiple Features of Groups in Relational Databases	1996	VLDB	9.5965783e-05
2,385	Groupwise Processing of Relational Queries	1997	VLDB	8.6492848e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,703	Semantics and Evaluation Techniques for Window Aggregates in Data Streams	2005	SIGMOD
2	1,154	Efficient Exploitation of Similar Subexpressions for Query Processing	2007	SIGMOD
3	11,234	Window Function Expression: Let the Self-join Enter	2024	VLDB
4	4,020	Optimization of Analytic Window Functions	2012	VLDB
5	1,362	Execution Strategies for SQL Subqueries	2007	SIGMOD
6	2,093	Reusing Invariants: A New Strategy for Correlated Queries	1998	SIGMOD
7	3,673	Efficient Processing of Window Functions in Analytical SQL Queries	2015	VLDB
8	543	Orthogonal Optimization of Subqueries and Aggregation	2001	SIGMOD
9	2,095	Enhanced Subquery Optimizations in Oracle	2009	VLDB
10	10,697	Query Decorrelation in the Fabric Data Warehouse	2025	SIGMOD