Back to papers
LightSaber: Efficient Window Aggregation on Multi-core Processors
Summary: LightSaber optimizes window aggregation by balancing parallelism and incremental updates. It uses a Parallel Aggregation Tree (PAT) for SIMD/multi-core parallelism and a Generalized Aggregation Graph (GAG) to support incremental updates, boosting throughput.
(summarized by gpt-5-nano on Feb 09 2026)
Paper ID
hd424cb01d6d58295
Venue
SIGMOD
Year
2020
Pagerank
6.3309707e-05
Overall Rank
4,942 | 66.88%
DOI
10.1145/3318464.3389753
Incoming Non-self Citations Over Time
BibTeX Citation
@inproceedings{theodorakis_sigmod20,
title = {{LightSaber: Efficient Window Aggregation on Multi-core Processors}},
author = {Theodorakis, Georgios and Koliousis, Alexandros and Pietzuch, Peter and Pirk, Holger},
series = {{SIGMOD} '20},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/3318464.3389753},
url = {https://dl.acm.org/doi/10.1145/3318464.3389753},
year = {2020}
}
Incoming Citations (Sorted by Pagerank)
Showing 11 of 11 citing papers.
Rank
Citing Paper
Year
Venue
Pagerank
5,246
Babelfish: Efficient Execution of Polyglot Queries 2022
VLDB
6.1985833e-05
5,250
To Share, or not to Share Online Event Trend Aggregation Over Bursty Event Streams 2021
SIGMOD
6.197923e-05
7,822
Analyzing Vectorized Hash Tables Across CPU Architectures 2023
VLDB
5.4304761e-05
7,996
Rethinking Stateful Stream Processing with RDMA 2022
SIGMOD
5.3941543e-05
9,512
Query Compilation Without Regrets 2024
SIGMOD
5.1515819e-05
9,851
Scabbard: Single-Node Fault-Tolerant Stream Processing 2022
VLDB
5.1064323e-05
10,197
Railgun: managing large streaming windows under MAD requirements 2021
VLDB
5.0514463e-05
10,305
TuskFlow: An Efficient Graph Database for Long-Running Transactions 2025
VLDB
5.0294306e-05
10,617
Accelerating Stream Processing Engines via Hardware Offloading 2026
SIGMOD
4.9605343e-05
10,640
Enjima: A Resource-Adaptive Stream Processing System 2026
SIGMOD
4.9605343e-05
11,822
Out-of-Order Sliding-Window Aggregation with Efficient Bulk Evictions and Insertions 2023
VLDB
4.9605343e-05
Outgoing Citations (Sorted by Pagerank)
Showing 33 of 33 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
Rank
Cited Paper
Year
Venue
Pagerank
21
Efficiently Compiling Efficient Query Plans for Modern Hardware 2011
VLDB
0.00056737487
25
NiagaraCQ: A Scalable Continuous Query System for Internet Databases 2000
SIGMOD
0.00053734242
161
DB2 with BLU Acceleration: So Much More than Just a Column Store 2013
VLDB
0.00027629724
215
Morsel-Driven Parallelism: A NUMA-Aware Query Evaluation Framework for the Many-Core Age 2014
SIGMOD
0.00024554257
219
MillWheel: Fault-Tolerant Stream Processing at Internet Scale 2013
VLDB
0.0002429959
233
Storm @Twitter 2014
SIGMOD
0.00023754096
328
The Dataflow Model: A Practical Approach to Balancing Correctness, Latency, and Cost in Massive-Scale, Unbounded, Out-of-Order Data Processing 2015
VLDB
0.00020889528
514
TelegraphCQ: Continuous Dataflow Processing 2003
SIGMOD
0.00017005839
596
Linear Road: A Stream Data Management Benchmark 2004
VLDB
0.00015766455
626
Adaptive Aggregation on Chip Multiprocessors 2007
VLDB
0.00015431379
688
Trill: A High-Performance Incremental Query Processor for Diverse Analytics 2015
VLDB
0.00014736145
810
FAD, a Powerful and Simple Database Language 1987
VLDB
0.0001372686
973
Integrating Scale Out and Fault Tolerance in Stream Processing using Operator State Management 2013
SIGMOD
0.00012734154
1,035
Rate-Based Query Optimization for Streaming Information Sources 2002
SIGMOD
0.00012361763
1,128
Structured Streaming: A Declarative API for Real-Time Applications in Apache Spark 2018
SIGMOD
0.00011887295
1,202
Out-of-Order Processing: A New Architecture for High-Performance Stream Systems 2008
VLDB
0.00011523108
1,290
Resource Sharing in Continuous Sliding-Window Aggregates 2004
VLDB
0.00011151196
1,388
On-the-Fly Sharing for Streamed Aggregation 2006
SIGMOD
0.00010806922
1,409
State Management in Apache Flink: Consistent Stateful Distributed Stream Processing 2017
VLDB
0.00010732706
1,475
Voodoo - A Vector Algebra for Portable Database Performance on Modern Hardware 2016
VLDB
0.00010525713
1,633
Adaptive Parallel Aggregation Algorithms 1995
SIGMOD
0.00010002415
1,680
Semantics and Evaluation Techniques for Window Aggregates in Data Streams 2005
SIGMOD
9.8853739e-05
1,756
How to Architect a Query Compiler 2016
SIGMOD
9.7053947e-05
2,453
Design, Implementation, and Evaluation of the Linear Road Benchmark on the Stream Processing Core 2006
SIGMOD
8.426611e-05
2,751
General Incremental Sliding-Window Aggregation 2015
VLDB
8.0416632e-05
3,117
SABER: Window-Based Hybrid Stream Processing for Heterogeneous Architectures 2016
SIGMOD
7.6142606e-05
3,174
S-Store: A Streaming NewSQL System for Big Velocity Applications 2014
VLDB
7.552969e-05
3,438
Efficient Processing of Window Functions in Analytical SQL Queries 2015
VLDB
7.2807703e-05
3,939
Analyzing Efficient Stream Processing on Modern Hardware 2019
VLDB
6.8967981e-05
5,039
Massive Scale-out of Expensive Continuous Queries 2011
VLDB
6.2905904e-05
5,347
BriskStream: Scaling Data Stream Processing on Shared-Memory Multicore Architectures 2019
SIGMOD
6.1566135e-05
5,861
Optimal and General Out-of-Order Sliding-Window Aggregation 2019
VLDB
5.9505926e-05
6,527
Geospatial Stream Query Processing using Microsoft SQL Server StreamInsight 2010
VLDB
5.7378792e-05
Semantically Similar Papers