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: h952f1564882e4994
Venue: VLDB
Year: 2015
Pagerank: 7.3082914e-05
Overall Rank: 3,427 | 76.96%
DOI: 10.14778/2794367.2794375

Incoming Non-self Citations Over Time

Authors

1. Viktor Leis (Technical University of Munich)
2. Kan Kundhikanjana (Technical University of Munich)
3. Alfons Kemper (Technical University of Munich)
4. Thomas Neumann (Technical University of Munich)

BibTeX Citation

@article{leis_vldb15,
        title = {{Efficient Processing of Window Functions in Analytical SQL Queries}},
        author = {Leis, Viktor and Kundhikanjana, Kan and Kemper, Alfons and Neumann, Thomas},
        journal = {PVLDB},
        series = {{VLDB} '15},
        volume = {8},
        number = {10},
        pages = {1058--1069},
        doi = {10.14778/2794367.2794375},
        url = {https://doi.org/10.14778/2794367.2794375},
        year = {2015}
}

Incoming Citations (Sorted by Pagerank)

Showing 20 of 20 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
605	Everything You Always Wanted to Know About Compiled and Vectorized Queries But Were Afraid to Ask	2018	VLDB	0.00015647561
688	Cardinality Estimation Done Right: Index-Based Join Sampling	2017	CIDR	0.00014753664
3,180	A Critique of Modern SQL And A Proposal Towards A Simple and Expressive Query Language	2024	CIDR	7.5639428e-05
4,074	Apache Arrow DataFusion: A Fast, Embeddable, Modular Analytic Query Engine	2024	SIGMOD	6.8198673e-05
4,918	LightSaber: Efficient Window Aggregation on Multi-core Processors	2020	SIGMOD	6.3548575e-05
5,239	DuckPGQ: Bringing SQL/PGQ to DuckDB	2023	VLDB	6.215736e-05
6,036	Incremental Computation of Common Windowed Holistic Aggregates	2016	VLDB	5.9087766e-05
6,236	Optimizing In-memory Database Engine for AI-powered On-line Decision Augmentation Using Persistent Memory	2021	VLDB	5.8409336e-05
6,561	MotherDuck: DuckDB in the cloud and in the client	2024	CIDR	5.7481696e-05
7,866	Building Advanced SQL Analytics From Low-Level Plan Operators	2021	SIGMOD	5.4365876e-05
8,593	Not Black-Box Anymore! Enabling Analytics-Aware Optimizations in Teradata Vantage	2021	VLDB	5.3068556e-05
8,821	Efficient Evaluation of Arbitrarily-Framed Holistic SQL Aggregates and Window Functions	2022	SIGMOD	5.2691478e-05
8,866	T-ReX: Optimizing Pattern Search on Time Series	2023	SIGMOD	5.2617171e-05
9,226	Streaming Democratized: Ease Across the Latency Spectrum with Delayed View Semantics and Snowflake Dynamic Tables	2025	SIGMOD	5.2056825e-05
9,652	Window Function Expression: Let the Self-join Enter	2024	VLDB	5.1453267e-05
10,832	ReSequel: Robust LLM-assisted Query Rewriting and Optimization using Templatization and Sampling	2026	VLDB	4.9793485e-05
10,877	Window Function Optimization: Co-Evaluation and Other Techniques	2026	VLDB	4.9793485e-05
11,542	High-Performance Query Processing with NVMe Arrays: Spilling without Killing Performance	2024	SIGMOD	4.9793485e-05
11,932	Accelerating Complex Analytics using Speculation	2021	CIDR	4.9793485e-05
12,351	Index-Assisted Hierarchical Computations in Main-Memory RDBMS	2016	VLDB	4.9793485e-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.00071084324
14	MonetDB/X100: Hyper-Pipelining Query Execution	2005	CIDR	0.00064031282
21	Efficiently Compiling Efficient Query Plans for Modern Hardware	2011	VLDB	0.00056855599
215	Morsel-Driven Parallelism: A NUMA-Aware Query Evaluation Framework for the Many-Core Age	2014	SIGMOD	0.00024598661
327	Impala: A Modern, Open-Source SQL Engine for Hadoop	2015	CIDR	0.0002095191
479	The Making of TPC-DS	2006	VLDB	0.00017622471
2,045	WinMagic : Subquery Elimination Using Window Aggregation	2003	SIGMOD	9.1329128e-05
2,108	Enhanced Subquery Optimizations in Oracle	2009	VLDB	9.0272361e-05
2,530	Adaptive and Big Data Scale Parallel Execution in Oracle	2013	VLDB	8.3391175e-05
3,833	Optimization of Analytic Window Functions	2012	VLDB	6.9942782e-05
5,255	Pathfinder: XQuery—The Relational Way	2005	VLDB	6.2079337e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,782	Scheduling for shared window joins over data streams	2003	VLDB
2	7,866	Building Advanced SQL Analytics From Low-Level Plan Operators	2021	SIGMOD
3	1,286	Resource Sharing in Continuous Sliding-Window Aggregates	2004	VLDB
4	3,084	On Parallel Processing of Aggregate and Scalar Functions in Object-Relational DBMS	1998	SIGMOD
5	6,036	Incremental Computation of Common Windowed Holistic Aggregates	2016	VLDB
6	4,590	Window-Aware Load Shedding for Aggregation Queries over Data Streams	2006	VLDB
7	9,652	Window Function Expression: Let the Self-join Enter	2024	VLDB
8	10,877	Window Function Optimization: Co-Evaluation and Other Techniques	2026	VLDB
9	8,821	Efficient Evaluation of Arbitrarily-Framed Holistic SQL Aggregates and Window Functions	2022	SIGMOD
10	3,833	Optimization of Analytic Window Functions	2012	VLDB