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: 10987
Venue: VLDB
Year: 2015
Pagerank: 6.3050642e-05
Overall Rank: 4,257 | 70.42%
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
848	Everything You Always Wanted to Know About Compiled and Vectorized Queries But Were Afraid to Ask	2018	VLDB	0.00015933538
1,104	Cardinality Estimation Done Right: Index-Based Join Sampling	2017	CIDR	0.0001398479
5,311	A Critique of Modern SQL And A Proposal Towards A Simple and Expressive Query Language	2024	CIDR	5.5712968e-05
5,357	LightSaber: Efficient Window Aggregation on Multi-core Processors	2020	SIGMOD	5.5512343e-05
6,242	Optimizing In-memory Database Engine for AI-powered On-line Decision Augmentation Using Persistent Memory	2021	VLDB	5.1351431e-05
6,325	Incremental Computation of Common Windowed Holistic Aggregates	2016	VLDB	5.1052925e-05
6,332	Apache Arrow DataFusion: A Fast, Embeddable, Modular Analytic Query Engine	2024	SIGMOD	5.1021765e-05
6,605	MotherDuck: DuckDB in the cloud and in the client	2024	CIDR	4.9923144e-05
7,021	DuckPGQ: Bringing SQL/PGQ to DuckDB	2023	VLDB	4.8546368e-05
8,053	Building Advanced SQL Analytics From Low-Level Plan Operators	2021	SIGMOD	4.5925468e-05
8,435	Not Black-Box Anymore! Enabling Analytics-Aware Optimizations in Teradata Vantage	2021	VLDB	4.5075971e-05
8,697	Efficient Evaluation of Arbitrarily-Framed Holistic SQL Aggregates and Window Functions	2022	SIGMOD	4.4607582e-05
8,729	T-ReX: Optimizing Pattern Search on Time Series	2023	SIGMOD	4.4530689e-05
10,427	Streaming Democratized: Ease Across the Latency Spectrum with Delayed View Semantics and Snowflake Dynamic Tables	2025	SIGMOD	4.1905499e-05
10,992	High-Performance Query Processing with NVMe Arrays: Spilling without Killing Performance	2024	SIGMOD	4.1905499e-05
11,026	Window Function Expression: Let the Self-join Enter	2024	VLDB	4.1905499e-05
11,430	Accelerating Complex Analytics using Speculation	2021	CIDR	4.1905499e-05
11,864	Index-Assisted Hierarchical Computations in Main-Memory RDBMS	2016	VLDB	4.1905499e-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.0011695087
35	MonetDB/X100: Hyper-Pipelining Query Execution	2005	CIDR	0.00076209479
59	Efficiently Compiling Efficient Query Plans for Modern Hardware	2011	VLDB	0.0006445664
417	Morsel-Driven Parallelism: A NUMA-Aware Query Evaluation Framework for the Many-Core Age	2014	SIGMOD	0.00023734582
476	Impala: A Modern, Open-Source SQL Engine for Hadoop	2015	CIDR	0.00022216002
659	The Making of TPC-DS	2006	VLDB	0.00018514913
1,871	WinMagic : Subquery Elimination Using Window Aggregation	2003	SIGMOD	0.0001025746
2,503	Enhanced Subquery Optimizations in Oracle	2009	VLDB	8.6306662e-05
3,016	Adaptive and Big Data Scale Parallel Execution in Oracle	2013	VLDB	7.7060968e-05
4,329	Optimization of Analytic Window Functions	2012	VLDB	6.2746513e-05
5,350	Pathfinder: XQuery—The Relational Way	2005	VLDB	5.5541436e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
8,496	Customizable Parallel Execution of Scientific Stream Queries	2005	VLDB	4.4938165e-05
3,138	Scheduling for shared window joins over data streams	2003	VLDB	7.4919127e-05
8,053	Building Advanced SQL Analytics From Low-Level Plan Operators	2021	SIGMOD	4.5925468e-05
1,557	Resource Sharing in Continuous Sliding-Window Aggregates	2004	VLDB	0.00011381807
2,220	On Parallel Processing of Aggregate and Scalar Functions in Object-Relational DBMS	1998	SIGMOD	9.2614686e-05
6,325	Incremental Computation of Common Windowed Holistic Aggregates	2016	VLDB	5.1052925e-05
4,647	Window-Aware Load Shedding for Aggregation Queries over Data Streams	2006	VLDB	6.01732e-05
11,026	Window Function Expression: Let the Self-join Enter	2024	VLDB	4.1905499e-05
8,697	Efficient Evaluation of Arbitrarily-Framed Holistic SQL Aggregates and Window Functions	2022	SIGMOD	4.4607582e-05
4,329	Optimization of Analytic Window Functions	2012	VLDB	6.2746513e-05