Efficient Processing of Window Functions in Analytical SQL Queries

Summary: Efficient, general window operator algorithm for analytic SQL queries; optimized for high-performance in-memory DBMS. Fully parallelizes all operator phases to scale for arbitrary input distributions on modern multi-core CPUs. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 10986
Venue: VLDB
Year: 2015
Pagerank: 6.3117226e-05
Overall Rank: 4,262 | 70.36%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 18 of 18 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
853	Everything You Always Wanted to Know About Compiled and Vectorized Queries But Were Afraid to Ask	2018	VLDB	0.00015940507
1,105	Cardinality Estimation Done Right: Index-Based Join Sampling	2017	CIDR	0.00013990395
5,193	LightSaber: Efficient Window Aggregation on Multi-core Processors	2020	SIGMOD	5.6371049e-05
5,307	A Critique of Modern SQL And A Proposal Towards A Simple and Expressive Query Language	2024	CIDR	5.5766594e-05
6,247	Optimizing In-memory Database Engine for AI-powered On-line Decision Augmentation Using Persistent Memory	2021	VLDB	5.1389201e-05
6,339	Incremental Computation of Common Windowed Holistic Aggregates	2016	VLDB	5.1051458e-05
6,340	Apache Arrow DataFusion: A Fast, Embeddable, Modular Analytic Query Engine	2024	SIGMOD	5.1051018e-05
6,604	MotherDuck: DuckDB in the cloud and in the client	2024	CIDR	4.9971118e-05
7,033	DuckPGQ: Bringing SQL/PGQ to DuckDB	2023	VLDB	4.8551607e-05
8,051	Building Advanced SQL Analytics From Low-Level Plan Operators	2021	SIGMOD	4.5969549e-05
8,444	Not Black-Box Anymore! Enabling Analytics-Aware Optimizations in Teradata Vantage	2021	VLDB	4.5118994e-05
8,702	Efficient Evaluation of Arbitrarily-Framed Holistic SQL Aggregates and Window Functions	2022	SIGMOD	4.4650384e-05
8,733	T-ReX: Optimizing Pattern Search on Time Series	2023	SIGMOD	4.4573414e-05
10,417	Streaming Democratized: Ease Across the Latency Spectrum with Delayed View Semantics and Snowflake Dynamic Tables	2025	SIGMOD	4.1945683e-05
10,989	High-Performance Query Processing with NVMe Arrays: Spilling without Killing Performance	2024	SIGMOD	4.1945683e-05
11,023	Window Function Expression: Let the Self-join Enter	2024	VLDB	4.1945683e-05
11,427	Accelerating Complex Analytics using Speculation	2021	CIDR	4.1945683e-05
11,856	Index-Assisted Hierarchical Computations in Main-Memory RDBMS	2016	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 11 of 11 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
11	Implementing Data Cubes Efficiently	1996	SIGMOD	0.0011708144
35	MonetDB/X100: Hyper-Pipelining Query Execution	2005	CIDR	0.00076197749
60	Efficiently Compiling Efficient Query Plans for Modern Hardware	2011	VLDB	0.00064439773
418	Morsel-Driven Parallelism: A NUMA-Aware Query Evaluation Framework for the Many-Core Age	2014	SIGMOD	0.00023729211
476	Impala: A Modern, Open-Source SQL Engine for Hadoop	2015	CIDR	0.00022226941
659	The Making of TPC-DS	2006	VLDB	0.00018500853
1,869	WinMagic : Subquery Elimination Using Window Aggregation	2003	SIGMOD	0.00010265836
2,504	Enhanced Subquery Optimizations in Oracle	2009	VLDB	8.6351917e-05
3,021	Adaptive and Big Data Scale Parallel Execution in Oracle	2013	VLDB	7.6991391e-05
4,335	Optimization of Analytic Window Functions	2012	VLDB	6.2790346e-05
5,386	Pathfinder: XQuery—The Relational Way	2005	VLDB	5.5379061e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
8,498	Customizable Parallel Execution of Scientific Stream Queries	2005	VLDB	4.4981372e-05
3,126	Scheduling for shared window joins over data streams	2003	VLDB	7.5046934e-05
8,051	Building Advanced SQL Analytics From Low-Level Plan Operators	2021	SIGMOD	4.5969549e-05
2,216	On Parallel Processing of Aggregate and Scalar Functions in Object-Relational DBMS	1998	SIGMOD	9.2699038e-05
1,554	Resource Sharing in Continuous Sliding-Window Aggregates	2004	VLDB	0.00011400581
6,339	Incremental Computation of Common Windowed Holistic Aggregates	2016	VLDB	5.1051458e-05
4,649	Window-Aware Load Shedding for Aggregation Queries over Data Streams	2006	VLDB	6.0236001e-05
11,023	Window Function Expression: Let the Self-join Enter	2024	VLDB	4.1945683e-05
8,702	Efficient Evaluation of Arbitrarily-Framed Holistic SQL Aggregates and Window Functions	2022	SIGMOD	4.4650384e-05
4,335	Optimization of Analytic Window Functions	2012	VLDB	6.2790346e-05