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: haf536553dc29b893
Venue: VLDB
Year: 2024
Pagerank: 5.1453267e-05
Overall Rank: 9,652 | 35.11%
DOI: 10.14778/3665844.3665848

Incoming Non-self Citations Over Time

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 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,877	Window Function Optimization: Co-Evaluation and Other Techniques	2026	VLDB	4.9793485e-05

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
97	Of Nests and Trees: A Unified Approach to Processing Queries That Contain Nested Subqueries, Aggregates, and Quantifiers	1987	VLDB	0.00034124569
272	An Overview of Query Optimization in Relational Systems	1998	PODS	0.00022509573
1,015	Improved Unnesting Algorithms for Join Aggregate SQL Queries	1992	VLDB	0.00012500439
1,032	Cost-Based Optimization for Magic: Algebra and Implementation	1996	SIGMOD	0.00012401489
1,286	Resource Sharing in Continuous Sliding-Window Aggregates	2004	VLDB	0.0001119284
1,952	Quantifying TPC-H Choke Points and Their Optimizations	2020	VLDB	9.3189525e-05
2,045	WinMagic : Subquery Elimination Using Window Aggregation	2003	SIGMOD	9.1329128e-05
2,108	Enhanced Subquery Optimizations in Oracle	2009	VLDB	9.0272361e-05
2,419	How to Architect a Query Compiler, Revisited	2018	SIGMOD	8.4923505e-05
3,427	Efficient Processing of Window Functions in Analytical SQL Queries	2015	VLDB	7.3082914e-05
3,833	Optimization of Analytic Window Functions	2012	VLDB	6.9942782e-05
4,209	Accelerating Queries with Group-By and Join by Groupjoin	2011	VLDB	6.7339503e-05
6,036	Incremental Computation of Common Windowed Holistic Aggregates	2016	VLDB	5.9087766e-05
8,821	Efficient Evaluation of Arbitrarily-Framed Holistic SQL Aggregates and Window Functions	2022	SIGMOD	5.2691478e-05
8,866	T-ReX: Optimizing Pattern Search on Time Series	2023	SIGMOD	5.2617171e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,516	Optimization of Queries with User-defined Predicates	1996	VLDB
2	2,136	Optimization of Multi-Way Join Queries for Parallel Execution	1991	VLDB
3	646	Exploiting Statistics on Query Expressions for Optimization	2002	SIGMOD
4	1,131	Efficient Exploitation of Similar Subexpressions for Query Processing	2007	SIGMOD
5	2,782	Scheduling for shared window joins over data streams	2003	VLDB
6	8,821	Efficient Evaluation of Arbitrarily-Framed Holistic SQL Aggregates and Window Functions	2022	SIGMOD
7	11,276	Unraveling the Impact of Window Semantics: Optimizing Join Order for Efficient Stream Processing	2025	VLDB
8	3,833	Optimization of Analytic Window Functions	2012	VLDB
9	3,427	Efficient Processing of Window Functions in Analytical SQL Queries	2015	VLDB
10	10,877	Window Function Optimization: Co-Evaluation and Other Techniques	2026	VLDB