Window Function Expression: Let the Self-join Enter

Summary: Introduces a self-join-based strategy for evaluating SQL window functions, challenging the standard partition-sort-compute pipeline. Automated rewrites and experiments show it can outperform linear plans when selected cost-effectively. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 13636
Venue: VLDB
Year: 2024
Pagerank: 5.093636e-05
Overall Rank: 11,234 | 22.93%
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 Baca (Technical University of Ostrava)

BibTeX Citation

@article{baca_vldb24,
        title = {{Window Function Expression: Let the Self-join Enter}},
        author = {Baca, Radim},
        journal = {PVLDB},
        series = {{VLDB} '24},
        volume = {17},
        number = {9},
        pages = {2162--2174},
        doi = {10.14778/3665844.3665848},
        url = {https://doi.org/10.14778/3665844.3665848},
        year = {2024}
}

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
95	Of Nests and Trees: A Unified Approach to Processing Queries That Contain Nested Subqueries, Aggregates, and Quantifiers	1987	VLDB	0.00034607909
290	An Overview of Query Optimization in Relational Systems	1998	PODS	0.0002227038
1,012	Improved Unnesting Algorithms for Join Aggregate SQL Queries	1992	VLDB	0.00012682631
1,037	Cost-Based Optimization for Magic: Algebra and Implementation	1996	SIGMOD	0.00012494928
1,263	Resource Sharing in Continuous Sliding-Window Aggregates	2004	VLDB	0.00011425419
2,021	WinMagic : Subquery Elimination Using Window Aggregation	2003	SIGMOD	9.297379e-05
2,095	Enhanced Subquery Optimizations in Oracle	2009	VLDB	9.1803718e-05
2,202	Quantifying TPC-H Choke Points and Their Optimizations	2020	VLDB	8.9639459e-05
2,488	How to Architect a Query Compiler, Revisited	2018	SIGMOD	8.5091578e-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
4,223	Accelerating Queries with Group-By and Join by Groupjoin	2011	VLDB	6.8224393e-05
5,927	Incremental Computation of Common Windowed Holistic Aggregates	2016	VLDB	6.0384172e-05
8,685	Efficient Evaluation of Arbitrarily-Framed Holistic SQL Aggregates and Window Functions	2022	SIGMOD	5.3849617e-05
8,717	T-ReX: Optimizing Pattern Search on Time Series	2023	SIGMOD	5.3774918e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,362	Execution Strategies for SQL Subqueries	2007	SIGMOD
2	2,465	Optimization of Queries with User-defined Predicates	1996	VLDB
3	2,104	Optimization of Multi-Way Join Queries for Parallel Execution	1991	VLDB
4	664	Exploiting Statistics on Query Expressions for Optimization	2002	SIGMOD
5	1,154	Efficient Exploitation of Similar Subexpressions for Query Processing	2007	SIGMOD
6	2,735	Scheduling for shared window joins over data streams	2003	VLDB
7	8,685	Efficient Evaluation of Arbitrarily-Framed Holistic SQL Aggregates and Window Functions	2022	SIGMOD
8	10,873	Unraveling the Impact of Window Semantics: Optimizing Join Order for Efficient Stream Processing	2025	VLDB
9	4,020	Optimization of Analytic Window Functions	2012	VLDB
10	3,673	Efficient Processing of Window Functions in Analytical SQL Queries	2015	VLDB