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.3519157e-05
Overall Rank
4,919 | 66.94%
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,226
To Share, or not to Share Online Event Trend Aggregation Over Bursty Event Streams 2021
SIGMOD
6.2184852e-05
5,234
Babelfish: Efficient Execution of Polyglot Queries 2022
VLDB
6.2159562e-05
7,808
Analyzing Vectorized Hash Tables Across CPU Architectures 2023
VLDB
5.448023e-05
7,980
Rethinking Stateful Stream Processing with RDMA 2022
SIGMOD
5.4120499e-05
9,483
Query Compilation Without Regrets 2024
SIGMOD
5.1686727e-05
9,817
Scabbard: Single-Node Fault-Tolerant Stream Processing 2022
VLDB
5.1233734e-05
10,162
Railgun: managing large streaming windows under MAD requirements 2021
VLDB
5.0682049e-05
10,278
TuskFlow: An Efficient Graph Database for Long-Running Transactions 2025
VLDB
5.0461162e-05
10,552
Accelerating Stream Processing Engines via Hardware Offloading 2026
SIGMOD
4.9769913e-05
10,577
Enjima: A Resource-Adaptive Stream Processing System 2026
SIGMOD
4.9769913e-05
11,778
Out-of-Order Sliding-Window Aggregation with Efficient Bulk Evictions and Insertions 2023
VLDB
4.9769913e-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.00056835296
25
NiagaraCQ: A Scalable Continuous Query System for Internet Databases 2000
SIGMOD
0.00053906051
163
DB2 with BLU Acceleration: So Much More than Just a Column Store 2013
VLDB
0.00027480091
215
Morsel-Driven Parallelism: A NUMA-Aware Query Evaluation Framework for the Many-Core Age 2014
SIGMOD
0.00024589307
218
MillWheel: Fault-Tolerant Stream Processing at Internet Scale 2013
VLDB
0.00024379041
231
Storm @Twitter 2014
SIGMOD
0.00023830094
325
The Dataflow Model: A Practical Approach to Balancing Correctness, Latency, and Cost in Massive-Scale, Unbounded, Out-of-Order Data Processing 2015
VLDB
0.0002095522
511
TelegraphCQ: Continuous Dataflow Processing 2003
SIGMOD
0.00017058115
594
Linear Road: A Stream Data Management Benchmark 2004
VLDB
0.00015816384
625
Adaptive Aggregation on Chip Multiprocessors 2007
VLDB
0.00015472161
685
Trill: A High-Performance Incremental Query Processor for Diverse Analytics 2015
VLDB
0.00014778299
809
FAD, a Powerful and Simple Database Language 1987
VLDB
0.00013771533
970
Integrating Scale Out and Fault Tolerance in Stream Processing using Operator State Management 2013
SIGMOD
0.00012776109
1,030
Rate-Based Query Optimization for Streaming Information Sources 2002
SIGMOD
0.00012402072
1,123
Structured Streaming: A Declarative API for Real-Time Applications in Apache Spark 2018
SIGMOD
0.00011926683
1,198
Out-of-Order Processing: A New Architecture for High-Performance Stream Systems 2008
VLDB
0.00011561138
1,286
Resource Sharing in Continuous Sliding-Window Aggregates 2004
VLDB
0.00011188038
1,383
On-the-Fly Sharing for Streamed Aggregation 2006
SIGMOD
0.00010842596
1,402
State Management in Apache Flink: Consistent Stateful Distributed Stream Processing 2017
VLDB
0.00010766851
1,473
Voodoo - A Vector Algebra for Portable Database Performance on Modern Hardware 2016
VLDB
0.00010552993
1,628
Adaptive Parallel Aggregation Algorithms 1995
SIGMOD
0.00010033698
1,674
Semantics and Evaluation Techniques for Window Aggregates in Data Streams 2005
SIGMOD
9.9177225e-05
1,744
How to Architect a Query Compiler 2016
SIGMOD
9.7332903e-05
2,446
Design, Implementation, and Evaluation of the Linear Road Benchmark on the Stream Processing Core 2006
SIGMOD
8.4544371e-05
2,740
General Incremental Sliding-Window Aggregation 2015
VLDB
8.0682988e-05
3,108
SABER: Window-Based Hybrid Stream Processing for Heterogeneous Architectures 2016
SIGMOD
7.6392673e-05
3,160
S-Store: A Streaming NewSQL System for Big Velocity Applications 2014
VLDB
7.5773134e-05
3,427
Efficient Processing of Window Functions in Analytical SQL Queries 2015
VLDB
7.3048595e-05
3,923
Analyzing Efficient Stream Processing on Modern Hardware 2019
VLDB
6.919667e-05
5,017
Massive Scale-out of Expensive Continuous Queries 2011
VLDB
6.3114443e-05
5,331
BriskStream: Scaling Data Stream Processing on Shared-Memory Multicore Architectures 2019
SIGMOD
6.1770377e-05
5,845
Optimal and General Out-of-Order Sliding-Window Aggregation 2019
VLDB
5.9703333e-05
6,515
Geospatial Stream Query Processing using Microsoft SQL Server StreamInsight 2010
VLDB
5.7569075e-05
Semantically Similar Papers