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: 13448
Venue: VLDB
Year: 2024
Pagerank: 4.1945683e-05
Overall Rank: 11,023 | 23.32%
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
100	Of Nests and Trees: A Unified Approach to Processing Queries That Contain Nested Subqueries, Aggregates, and Quantifiers	1987	VLDB	0.00049624696
454	An Overview of Query Optimization in Relational Systems	1998	PODS	0.00022734812
990	Improved Unnesting Algorithms for Join Aggregate SQL Queries	1992	VLDB	0.00014809094
1,313	Cost-Based Optimization for Magic: Algebra and Implementation	1996	SIGMOD	0.0001263831
1,554	Resource Sharing in Continuous Sliding-Window Aggregates	2004	VLDB	0.00011400581
1,869	WinMagic : Subquery Elimination Using Window Aggregation	2003	SIGMOD	0.00010265836
2,504	Enhanced Subquery Optimizations in Oracle	2009	VLDB	8.6351917e-05
2,838	How to Architect a Query Compiler, Revisited	2018	SIGMOD	8.0408472e-05
2,916	Quantifying TPC-H Choke Points and Their Optimizations	2020	VLDB	7.9068048e-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
5,087	Accelerating Queries with Group-By and Join by Groupjoin	2011	VLDB	5.7075009e-05
6,339	Incremental Computation of Common Windowed Holistic Aggregates	2016	VLDB	5.1051458e-05
8,702	Efficient Evaluation of Arbitrarily-Framed Holistic SQL Aggregates and Window Functions	2022	SIGMOD	4.4650384e-05
8,733	T-ReX: Optimizing Pattern Search on Time Series	2023	SIGMOD	4.4573414e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,582	Execution Strategies for SQL Subqueries	2007	SIGMOD	0.00011265079
2,860	Optimization of Queries with User-defined Predicates	1996	VLDB	7.9934503e-05
2,044	Optimization of Multi-Way Join Queries for Parallel Execution	1991	VLDB	9.6953608e-05
790	Exploiting Statistics on Query Expressions for Optimization	2002	SIGMOD	0.0001663283
1,476	Efficient Exploitation of Similar Subexpressions for Query Processing	2007	SIGMOD	0.00011779092
3,126	Scheduling for shared window joins over data streams	2003	VLDB	7.5046934e-05
8,702	Efficient Evaluation of Arbitrarily-Framed Holistic SQL Aggregates and Window Functions	2022	SIGMOD	4.4650384e-05
10,616	Unraveling the Impact of Window Semantics: Optimizing Join Order for Efficient Stream Processing	2025	VLDB	4.1945683e-05
4,335	Optimization of Analytic Window Functions	2012	VLDB	6.2790346e-05
4,262	Efficient Processing of Window Functions in Analytical SQL Queries	2015	VLDB	6.3117226e-05