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)
Incoming Non-self Citations Over Time
Authors
- 1. Yu Cao (EMC Labs; National University of Singapore)
- 2. Chee-Yong Chan (National University of Singapore)
- 3. Jie Li (Duke University)
- 4. Kian-Lee Tan (National University of Singapore)
BibTeX Citation
@article{cao_vldb12,
title = {{Optimization of Analytic Window Functions}},
author = {Cao, Yu and Chan, Chee-Yong and Li, Jie and Tan, Kian-Lee},
journal = {PVLDB},
series = {{VLDB} '12},
volume = {5},
number = {11},
pages = {1244--1255},
doi = {10.14778/2350229.2350252},
url = {https://doi.org/10.14778/2350229.2350252},
year = {2012}
}Incoming Citations (Sorted by Pagerank)
Showing 6 of 6 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 2,664 | Adaptive and Big Data Scale Parallel Execution in Oracle | 2013 | VLDB | 8.2816537e-05 |
| 3,673 | Efficient Processing of Window Functions in Analytical SQL Queries | 2015 | VLDB | 7.2113383e-05 |
| 5,927 | Incremental Computation of Common Windowed Holistic Aggregates | 2016 | VLDB | 6.0384172e-05 |
| 7,774 | Building Advanced SQL Analytics From Low-Level Plan Operators | 2021 | SIGMOD | 5.5468469e-05 |
| 8,685 | Efficient Evaluation of Arbitrarily-Framed Holistic SQL Aggregates and Window Functions | 2022 | SIGMOD | 5.3849617e-05 |
| 11,234 | Window Function Expression: Let the Self-join Enter | 2024 | VLDB | 5.093636e-05 |
Previous
Page 1 / 1
Next
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.0024089429 |
| 207 | On the Computation of Multidimensional Aggregates | 1996 | VLDB | 0.00025088003 |
| 744 | Fundamental Techniques for Order Optimization | 1996 | SIGMOD | 0.00014411295 |
| 1,860 | Querying Multiple Features of Groups in Relational Databases | 1996 | VLDB | 9.5965783e-05 |
| 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 |
| 3,538 | A Combined Framework for Grouping and Order Optimization | 2004 | VLDB | 7.3287689e-05 |
| 4,347 | Avoiding Sorting and Grouping In Processing Queries | 2003 | VLDB | 6.7509984e-05 |
| 5,470 | Efficient Computation of Multiple Group By Queries | 2005 | SIGMOD | 6.2070458e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 6,089 | Window Query-Optimal Clustering of Spatial Objects | 1995 | PODS |
| 2 | 4,517 | Window-Aware Load Shedding for Aggregation Queries over Data Streams | 2006 | VLDB |
| 3 | 9,756 | Efficient Query Re-optimization with Judicious Subquery Selections | 2023 | SIGMOD |
| 4 | 1,703 | Semantics and Evaluation Techniques for Window Aggregates in Data Streams | 2005 | SIGMOD |
| 5 | 1,513 | Continuous Monitoring of Top-k Queries over Sliding Windows | 2006 | SIGMOD |
| 6 | 11,234 | Window Function Expression: Let the Self-join Enter | 2024 | VLDB |
| 7 | 4,596 | Static Optimization of Conjunctive Queries with Sliding Windows Over Infinite Streams | 2004 | SIGMOD |
| 8 | 9,194 | Efficient Approximation of Certain and Possible Answers for Ranking and Window Queries over Uncertain Data | 2023 | VLDB |
| 9 | 8,685 | Efficient Evaluation of Arbitrarily-Framed Holistic SQL Aggregates and Window Functions | 2022 | SIGMOD |
| 10 | 3,673 | Efficient Processing of Window Functions in Analytical SQL Queries | 2015 | VLDB |