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: 10362
Venue: VLDB
Year: 2012
Pagerank: 6.2790346e-05
Overall Rank: 4,335 | 69.85%
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,021	Adaptive and Big Data Scale Parallel Execution in Oracle	2013	VLDB	7.6991391e-05
4,262	Efficient Processing of Window Functions in Analytical SQL Queries	2015	VLDB	6.3117226e-05
6,339	Incremental Computation of Common Windowed Holistic Aggregates	2016	VLDB	5.1051458e-05
8,051	Building Advanced SQL Analytics From Low-Level Plan Operators	2021	SIGMOD	4.5969549e-05
8,702	Efficient Evaluation of Arbitrarily-Framed Holistic SQL Aggregates and Window Functions	2022	SIGMOD	4.4650384e-05
11,023	Window Function Expression: Let the Self-join Enter	2024	VLDB	4.1945683e-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.0040449103
247	On the Computation of Multidimensional Aggregates	1996	VLDB	0.00030927763
907	Fundamental Techniques for Order Optimization	1996	SIGMOD	0.00015435983
1,754	Querying Multiple Features of Groups in Relational Databases	1996	VLDB	0.00010670609
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,999	A Combined Framework for Grouping and Order Optimization	2004	VLDB	7.752797e-05
4,339	Avoiding Sorting and Grouping In Processing Queries	2003	VLDB	6.2769193e-05
5,736	Efficient Computation of Multiple Group By Queries	2005	SIGMOD	5.3482537e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
6,076	Window Query-Optimal Clustering of Spatial Objects	1995	PODS	5.223696e-05
4,649	Window-Aware Load Shedding for Aggregation Queries over Data Streams	2006	VLDB	6.0236001e-05
9,662	Efficient Query Re-optimization with Judicious Subquery Selections	2023	SIGMOD	4.3097631e-05
2,101	Semantics and Evaluation Techniques for Window Aggregates in Data Streams	2005	SIGMOD	9.5429492e-05
1,784	Continuous Monitoring of Top-k Queries over Sliding Windows	2006	SIGMOD	0.00010567363
11,023	Window Function Expression: Let the Self-join Enter	2024	VLDB	4.1945683e-05
4,930	Static Optimization of Conjunctive Queries with Sliding Windows Over Infinite Streams	2004	SIGMOD	5.8213082e-05
9,044	Efficient Approximation of Certain and Possible Answers for Ranking and Window Queries over Uncertain Data	2023	VLDB	4.4039656e-05
8,702	Efficient Evaluation of Arbitrarily-Framed Holistic SQL Aggregates and Window Functions	2022	SIGMOD	4.4650384e-05
4,262	Efficient Processing of Window Functions in Analytical SQL Queries	2015	VLDB	6.3117226e-05