Database Paper Browser

Back to papers

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
3474
Venue
SIGMOD
Year
2003
Pagerank
0.0001025746
Overall Rank
1,871 | 87.00%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 12 of 12 citing papers.

Rank Citing Paper Year Venue Pagerank
2,503 Enhanced Subquery Optimizations in Oracle 2009 VLDB 8.6306662e-05
3,016 Adaptive and Big Data Scale Parallel Execution in Oracle 2013 VLDB 7.7060968e-05
4,257 Efficient Processing of Window Functions in Analytical SQL Queries 2015 VLDB 6.3050642e-05
4,329 Optimization of Analytic Window Functions 2012 VLDB 6.2746513e-05
6,671 Incorporating Super-Operators in Big-Data Query Optimizers 2020 VLDB 4.9625353e-05
6,672 Optimization of Nested Queries using the NF2 Algebra 2016 SIGMOD 4.9621566e-05
7,032 Measures in SQL 2024 SIGMOD 4.8515775e-05
9,992 Leveraging Query Optimizers to Verify the Soundness of LLM-based Query Rewrites for Real-World Workloads, and More! 2026 CIDR 4.1905499e-05
11,026 Window Function Expression: Let the Self-join Enter 2024 VLDB 4.1905499e-05
11,430 Accelerating Complex Analytics using Speculation 2021 CIDR 4.1905499e-05
11,956 Tutorial: SQL-on-Hadoop Systems 2015 VLDB 4.1905499e-05
12,100 Efficient Implementation of Generalized Quantification in Relational Query Languages 2013 VLDB 4.1905499e-05
Previous Page 1 / 1 Next

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
102 Of Nests and Trees: A Unified Approach to Processing Queries That Contain Nested Subqueries, Aggregates, and Quantifiers 1987 VLDB 0.00049592627
130 Optimization of Nested SQL Queries Revisited 1987 SIGMOD 0.00044001626
448 The Magic of Duplicates and Aggregates 1990 VLDB 0.00022922417
640 Orthogonal Optimization of Subqueries and Aggregation 2001 SIGMOD 0.00018780632
1,059 Answering Complex SQL Queries Using Automatic Summary Tables 2000 SIGMOD 0.00014370009
1,754 Querying Multiple Features of Groups in Relational Databases 1996 VLDB 0.00010663123
1,952 Groupwise Processing of Relational Queries 1997 VLDB 9.9806285e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
2,124 Semantics and Evaluation Techniques for Window Aggregates in Data Streams 2005 SIGMOD 9.4824543e-05
1,475 Efficient Exploitation of Similar Subexpressions for Query Processing 2007 SIGMOD 0.00011765071
11,026 Window Function Expression: Let the Self-join Enter 2024 VLDB 4.1905499e-05
4,329 Optimization of Analytic Window Functions 2012 VLDB 6.2746513e-05
1,581 Execution Strategies for SQL Subqueries 2007 SIGMOD 0.00011262795
1,930 Reusing Invariants: A New Strategy for Correlated Queries 1998 SIGMOD 0.00010052743
4,257 Efficient Processing of Window Functions in Analytical SQL Queries 2015 VLDB 6.3050642e-05
640 Orthogonal Optimization of Subqueries and Aggregation 2001 SIGMOD 0.00018780632
2,503 Enhanced Subquery Optimizations in Oracle 2009 VLDB 8.6306662e-05
10,423 Query Decorrelation in the Fabric Data Warehouse 2025 SIGMOD 4.1905499e-05