Window Function Optimization: Co-Evaluation and Other Techniques

Summary: Introduces Frame and Partition Analysis to systematically derive window-function rewrites, plus Co-Evaluation for early predicates dependent on window results. An algebraic-equivalence catalog yields up to 40.7× speedups without regressions. (summarized by gpt-5.6-luna on Aug 28 2026)

Paper ID: ha70ea99ffb37e725
Venue: VLDB
Year: 2026
Pagerank: 4.9793485e-05
Overall Rank: 10,877 | 26.87%
DOI: 10.14778/3836663.3836706

Incoming Non-self Citations Over Time

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

Authors

1. Daniel Lindner (Hasso Plattner Institute)
2. Felix Naumann (Hasso Plattner Institute)
3. Alberto Lerner (Computing Flows)

BibTeX Citation

@article{lindner_vldb26,
        title = {{Window Function Optimization: Co-Evaluation and Other Techniques}},
        author = {Lindner, Daniel and Naumann, Felix and Lerner, Alberto},
        journal = {PVLDB},
        series = {{VLDB} '26},
        volume = {19},
        number = {11},
        pages = {3525--3537},
        doi = {10.14778/3836663.3836706},
        url = {https://doi.org/10.14778/3836663.3836706},
        year = {2026}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 13 of 13 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
71	DuckDB: an Embeddable Analytical Database	2019	SIGMOD	0.00037720227
140	Remarks on the Algebra of Non First Normal Form Relations	1982	PODS	0.00029346895
379	Apache Calcite: A Foundational Framework for Optimized Query Processing Over Heterogeneous Data Sources	2018	SIGMOD	0.00019514689
724	Fundamental Techniques for Order Optimization	1996	SIGMOD	0.00014477566
961	RankSQL: Query Algebra and Optimization for Relational Top-k Queries	2005	SIGMOD	0.0001282305
1,276	Orca: A Modular Query Optimizer Architecture for Big Data	2014	SIGMOD	0.00011239266
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
6,013	SQL Nulls and Two-Valued Logic	2023	PODS	5.9141967e-05
6,424	Expressiveness and Complexity of Order Dependencies	2013	VLDB	5.7895404e-05
6,648	Workload Insights From The Snowflake Data Cloud: What Do Production Analytic Queries Really Look Like?	2025	VLDB	5.7215989e-05
7,865	Handling Environments in a Nested Relational Algebra with Combinators and an Implementation in a Verified Query Compiler	2017	SIGMOD	5.4365956e-05
9,652	Window Function Expression: Let the Self-join Enter	2024	VLDB	5.1453267e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	6,106	Optimization of Conjunctive Predicates for Main Memory Column Stores	2016	VLDB
2	1,131	Efficient Exploitation of Similar Subexpressions for Query Processing	2007	SIGMOD
3	2,108	Enhanced Subquery Optimizations in Oracle	2009	VLDB
4	2,516	Optimization of Queries with User-defined Predicates	1996	VLDB
5	2,782	Scheduling for shared window joins over data streams	2003	VLDB
6	4,693	Static Optimization of Conjunctive Queries with Sliding Windows Over Infinite Streams	2004	SIGMOD
7	9,652	Window Function Expression: Let the Self-join Enter	2024	VLDB
8	8,821	Efficient Evaluation of Arbitrarily-Framed Holistic SQL Aggregates and Window Functions	2022	SIGMOD
9	3,427	Efficient Processing of Window Functions in Analytical SQL Queries	2015	VLDB
10	3,833	Optimization of Analytic Window Functions	2012	VLDB