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: 11174
Venue: VLDB
Year: 2015
Pagerank: 7.2113383e-05
Overall Rank: 3,673 | 74.81%
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 18 of 18 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
649	Everything You Always Wanted to Know About Compiled and Vectorized Queries But Were Afraid to Ask	2018	VLDB	0.00015320656
694	Cardinality Estimation Done Right: Index-Based Join Sampling	2017	CIDR	0.00014911698
4,796	A Critique of Modern SQL And A Proposal Towards A Simple and Expressive Query Language	2024	CIDR	6.5031952e-05
4,820	LightSaber: Efficient Window Aggregation on Multi-core Processors	2020	SIGMOD	6.493623e-05
5,469	Apache Arrow DataFusion: A Fast, Embeddable, Modular Analytic Query Engine	2024	SIGMOD	6.2073056e-05
5,927	Incremental Computation of Common Windowed Holistic Aggregates	2016	VLDB	6.0384172e-05
6,105	Optimizing In-memory Database Engine for AI-powered On-line Decision Augmentation Using Persistent Memory	2021	VLDB	5.9743349e-05
6,439	DuckPGQ: Bringing SQL/PGQ to DuckDB	2023	VLDB	5.8787285e-05
6,481	MotherDuck: DuckDB in the cloud and in the client	2024	CIDR	5.8669399e-05
7,774	Building Advanced SQL Analytics From Low-Level Plan Operators	2021	SIGMOD	5.5468469e-05
8,450	Not Black-Box Anymore! Enabling Analytics-Aware Optimizations in Teradata Vantage	2021	VLDB	5.4231788e-05
8,685	Efficient Evaluation of Arbitrarily-Framed Holistic SQL Aggregates and Window Functions	2022	SIGMOD	5.3849617e-05
8,717	T-ReX: Optimizing Pattern Search on Time Series	2023	SIGMOD	5.3774918e-05
9,050	Streaming Democratized: Ease Across the Latency Spectrum with Delayed View Semantics and Snowflake Dynamic Tables	2025	SIGMOD	5.3251649e-05
11,200	High-Performance Query Processing with NVMe Arrays: Spilling without Killing Performance	2024	SIGMOD	5.093636e-05
11,234	Window Function Expression: Let the Self-join Enter	2024	VLDB	5.093636e-05
11,625	Accelerating Complex Analytics using Speculation	2021	CIDR	5.093636e-05
12,057	Index-Assisted Hierarchical Computations in Main-Memory RDBMS	2016	VLDB	5.093636e-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.00071822821
14	MonetDB/X100: Hyper-Pipelining Query Execution	2005	CIDR	0.0006312782
23	Efficiently Compiling Efficient Query Plans for Modern Hardware	2011	VLDB	0.00054886415
241	Morsel-Driven Parallelism: A NUMA-Aware Query Evaluation Framework for the Many-Core Age	2014	SIGMOD	0.00023654664
330	Impala: A Modern, Open-Source SQL Engine for Hadoop	2015	CIDR	0.0002104801
476	The Making of TPC-DS	2006	VLDB	0.00017860667
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
2,664	Adaptive and Big Data Scale Parallel Execution in Oracle	2013	VLDB	8.2816537e-05
4,020	Optimization of Analytic Window Functions	2012	VLDB	6.9513881e-05
5,170	Pathfinder: XQuery—The Relational Way	2005	VLDB	6.3348421e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	8,711	Customizable Parallel Execution of Scientific Stream Queries	2005	VLDB
2	2,735	Scheduling for shared window joins over data streams	2003	VLDB
3	7,774	Building Advanced SQL Analytics From Low-Level Plan Operators	2021	SIGMOD
4	3,036	On Parallel Processing of Aggregate and Scalar Functions in Object-Relational DBMS	1998	SIGMOD
5	1,263	Resource Sharing in Continuous Sliding-Window Aggregates	2004	VLDB
6	5,927	Incremental Computation of Common Windowed Holistic Aggregates	2016	VLDB
7	4,517	Window-Aware Load Shedding for Aggregation Queries over Data Streams	2006	VLDB
8	11,234	Window Function Expression: Let the Self-join Enter	2024	VLDB
9	8,685	Efficient Evaluation of Arbitrarily-Framed Holistic SQL Aggregates and Window Functions	2022	SIGMOD
10	4,020	Optimization of Analytic Window Functions	2012	VLDB