Window Function Expression: Let the Self-join Enter

Summary: Introduce a self-join strategy to compute SQL window function expressions via query transformation, replacing partition-sort-compute (linear) plans. Provide an automatic transformer, microbenchmarks showing frequent speedups, and argue for cost-based optimizer selection between strategies. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 13449
Venue: VLDB
Year: 2024
Pagerank: 4.1905499e-05
Overall Rank: 11,026 | 23.37%
DOI: 10.14778/3665844.3665848

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Radim Bača

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 15 of 15 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
454	An Overview of Query Optimization in Relational Systems	1998	PODS	0.00022796106
991	Improved Unnesting Algorithms for Join Aggregate SQL Queries	1992	VLDB	0.00014797083
1,313	Cost-Based Optimization for Magic: Algebra and Implementation	1996	SIGMOD	0.00012629432
1,557	Resource Sharing in Continuous Sliding-Window Aggregates	2004	VLDB	0.00011381807
1,871	WinMagic : Subquery Elimination Using Window Aggregation	2003	SIGMOD	0.0001025746
2,503	Enhanced Subquery Optimizations in Oracle	2009	VLDB	8.6306662e-05
2,843	How to Architect a Query Compiler, Revisited	2018	SIGMOD	8.0334687e-05
2,914	Quantifying TPC-H Choke Points and Their Optimizations	2020	VLDB	7.9197583e-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
5,087	Accelerating Queries with Group-By and Join by Groupjoin	2011	VLDB	5.7032118e-05
6,325	Incremental Computation of Common Windowed Holistic Aggregates	2016	VLDB	5.1052925e-05
8,697	Efficient Evaluation of Arbitrarily-Framed Holistic SQL Aggregates and Window Functions	2022	SIGMOD	4.4607582e-05
8,729	T-ReX: Optimizing Pattern Search on Time Series	2023	SIGMOD	4.4530689e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,581	Execution Strategies for SQL Subqueries	2007	SIGMOD	0.00011262795
2,867	Optimization of Queries with User-defined Predicates	1996	VLDB	7.9931252e-05
2,051	Optimization of Multi-Way Join Queries for Parallel Execution	1991	VLDB	9.6871984e-05
786	Exploiting Statistics on Query Expressions for Optimization	2002	SIGMOD	0.00016624743
1,475	Efficient Exploitation of Similar Subexpressions for Query Processing	2007	SIGMOD	0.00011765071
3,138	Scheduling for shared window joins over data streams	2003	VLDB	7.4919127e-05
8,697	Efficient Evaluation of Arbitrarily-Framed Holistic SQL Aggregates and Window Functions	2022	SIGMOD	4.4607582e-05
10,624	Unraveling the Impact of Window Semantics: Optimizing Join Order for Efficient Stream Processing	2025	VLDB	4.1905499e-05
4,329	Optimization of Analytic Window Functions	2012	VLDB	6.2746513e-05
4,257	Efficient Processing of Window Functions in Analytical SQL Queries	2015	VLDB	6.3050642e-05