Optimization of Analytic Window Functions

Summary: Optimizes analytic window function evaluation beyond the standard naive sorting, introducing several efficient techniques to optimize a workload consisting of multiple window functions. Integrated into PostgreSQL; large-scale experiments on TPC-DS and synthetic data demonstrate substantial speedups over existing approaches. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 10363
Venue: VLDB
Year: 2012
Pagerank: 6.2746513e-05
Overall Rank: 4,329 | 69.92%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,016	Adaptive and Big Data Scale Parallel Execution in Oracle	2013	VLDB	7.7060968e-05
4,257	Efficient Processing of Window Functions in Analytical SQL Queries	2015	VLDB	6.3050642e-05
6,325	Incremental Computation of Common Windowed Holistic Aggregates	2016	VLDB	5.1052925e-05
8,053	Building Advanced SQL Analytics From Low-Level Plan Operators	2021	SIGMOD	4.5925468e-05
8,697	Efficient Evaluation of Arbitrarily-Framed Holistic SQL Aggregates and Window Functions	2022	SIGMOD	4.4607582e-05
11,026	Window Function Expression: Let the Self-join Enter	2024	VLDB	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 9 of 9 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
1	Access Path Selection in a Relational Database Management System	1979	SIGMOD	0.0040465394
247	On the Computation of Multidimensional Aggregates	1996	VLDB	0.00030923842
904	Fundamental Techniques for Order Optimization	1996	SIGMOD	0.00015425636
1,754	Querying Multiple Features of Groups in Relational Databases	1996	VLDB	0.00010663123
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,999	A Combined Framework for Grouping and Order Optimization	2004	VLDB	7.7460195e-05
4,336	Avoiding Sorting and Grouping In Processing Queries	2003	VLDB	6.2716355e-05
5,742	Efficient Computation of Multiple Group By Queries	2005	SIGMOD	5.3432178e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
6,073	Window Query-Optimal Clustering of Spatial Objects	1995	PODS	5.2215154e-05
9,662	Efficient Query Re-optimization with Judicious Subquery Selections	2023	SIGMOD	4.3056334e-05
4,647	Window-Aware Load Shedding for Aggregation Queries over Data Streams	2006	VLDB	6.01732e-05
2,124	Semantics and Evaluation Techniques for Window Aggregates in Data Streams	2005	SIGMOD	9.4824543e-05
1,773	Continuous Monitoring of Top-k Queries over Sliding Windows	2006	SIGMOD	0.00010600438
11,026	Window Function Expression: Let the Self-join Enter	2024	VLDB	4.1905499e-05
4,934	Static Optimization of Conjunctive Queries with Sliding Windows Over Infinite Streams	2004	SIGMOD	5.815192e-05
9,044	Efficient Approximation of Certain and Possible Answers for Ranking and Window Queries over Uncertain Data	2023	VLDB	4.3997447e-05
8,697	Efficient Evaluation of Arbitrarily-Framed Holistic SQL Aggregates and Window Functions	2022	SIGMOD	4.4607582e-05
4,257	Efficient Processing of Window Functions in Analytical SQL Queries	2015	VLDB	6.3050642e-05