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
3473
Venue
SIGMOD
Year
2003
Pagerank
0.00010265836
Overall Rank
1,869 | 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,504 Enhanced Subquery Optimizations in Oracle 2009 VLDB 8.6351917e-05
3,021 Adaptive and Big Data Scale Parallel Execution in Oracle 2013 VLDB 7.6991391e-05
4,262 Efficient Processing of Window Functions in Analytical SQL Queries 2015 VLDB 6.3117226e-05
4,335 Optimization of Analytic Window Functions 2012 VLDB 6.2790346e-05
6,672 Optimization of Nested Queries using the NF2 Algebra 2016 SIGMOD 4.9669223e-05
6,673 Incorporating Super-Operators in Big-Data Query Optimizers 2020 VLDB 4.966799e-05
7,030 Measures in SQL 2024 SIGMOD 4.8562362e-05
9,993 Leveraging Query Optimizers to Verify the Soundness of LLM-based Query Rewrites for Real-World Workloads, and More! 2026 CIDR 4.1945683e-05
11,023 Window Function Expression: Let the Self-join Enter 2024 VLDB 4.1945683e-05
11,427 Accelerating Complex Analytics using Speculation 2021 CIDR 4.1945683e-05
11,948 Tutorial: SQL-on-Hadoop Systems 2015 VLDB 4.1945683e-05
12,092 Efficient Implementation of Generalized Quantification in Relational Query Languages 2013 VLDB 4.1945683e-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
100 Of Nests and Trees: A Unified Approach to Processing Queries That Contain Nested Subqueries, Aggregates, and Quantifiers 1987 VLDB 0.00049624696
130 Optimization of Nested SQL Queries Revisited 1987 SIGMOD 0.00044031247
445 The Magic of Duplicates and Aggregates 1990 VLDB 0.0002294367
639 Orthogonal Optimization of Subqueries and Aggregation 2001 SIGMOD 0.00018791492
1,059 Answering Complex SQL Queries Using Automatic Summary Tables 2000 SIGMOD 0.00014382575
1,754 Querying Multiple Features of Groups in Relational Databases 1996 VLDB 0.00010670609
1,948 Groupwise Processing of Relational Queries 1997 VLDB 9.989482e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
2,101 Semantics and Evaluation Techniques for Window Aggregates in Data Streams 2005 SIGMOD 9.5429492e-05
1,476 Efficient Exploitation of Similar Subexpressions for Query Processing 2007 SIGMOD 0.00011779092
11,023 Window Function Expression: Let the Self-join Enter 2024 VLDB 4.1945683e-05
4,335 Optimization of Analytic Window Functions 2012 VLDB 6.2790346e-05
1,582 Execution Strategies for SQL Subqueries 2007 SIGMOD 0.00011265079
1,927 Reusing Invariants: A New Strategy for Correlated Queries 1998 SIGMOD 0.00010062716
4,262 Efficient Processing of Window Functions in Analytical SQL Queries 2015 VLDB 6.3117226e-05
639 Orthogonal Optimization of Subqueries and Aggregation 2001 SIGMOD 0.00018791492
2,504 Enhanced Subquery Optimizations in Oracle 2009 VLDB 8.6351917e-05
10,412 Query Decorrelation in the Fabric Data Warehouse 2025 SIGMOD 4.1945683e-05