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.3548575e-05
Overall Rank
4,918 | 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,222
To Share, or not to Share Online Event Trend Aggregation Over Bursty Event Streams 2021
SIGMOD
6.2214303e-05
5,230
Babelfish: Efficient Execution of Polyglot Queries 2022
VLDB
6.2189001e-05
7,814
Analyzing Vectorized Hash Tables Across CPU Architectures 2023
VLDB
5.4482093e-05
7,976
Rethinking Stateful Stream Processing with RDMA 2022
SIGMOD
5.4146123e-05
9,472
Query Compilation Without Regrets 2024
SIGMOD
5.1711207e-05
9,810
Scabbard: Single-Node Fault-Tolerant Stream Processing 2022
VLDB
5.1257999e-05
10,158
Railgun: managing large streaming windows under MAD requirements 2021
VLDB
5.0706053e-05
10,272
TuskFlow: An Efficient Graph Database for Long-Running Transactions 2025
VLDB
5.0485061e-05
10,541
Accelerating Stream Processing Engines via Hardware Offloading 2026
SIGMOD
4.9793485e-05
10,566
Enjima: A Resource-Adaptive Stream Processing System 2026
SIGMOD
4.9793485e-05
11,772
Out-of-Order Sliding-Window Aggregation with Efficient Bulk Evictions and Insertions 2023
VLDB
4.9793485e-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.00056855599
25
NiagaraCQ: A Scalable Continuous Query System for Internet Databases 2000
SIGMOD
0.00053930011
163
DB2 with BLU Acceleration: So Much More than Just a Column Store 2013
VLDB
0.0002749118
215
Morsel-Driven Parallelism: A NUMA-Aware Query Evaluation Framework for the Many-Core Age 2014
SIGMOD
0.00024598661
218
MillWheel: Fault-Tolerant Stream Processing at Internet Scale 2013
VLDB
0.00024390324
231
Storm @Twitter 2014
SIGMOD
0.00023841089
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.00020964941
510
TelegraphCQ: Continuous Dataflow Processing 2003
SIGMOD
0.00017065714
594
Linear Road: A Stream Data Management Benchmark 2004
VLDB
0.00015823573
626
Adaptive Aggregation on Chip Multiprocessors 2007
VLDB
0.00015473276
685
Trill: A High-Performance Incremental Query Processor for Diverse Analytics 2015
VLDB
0.00014782777
809
FAD, a Powerful and Simple Database Language 1987
VLDB
0.00013777631
968
Integrating Scale Out and Fault Tolerance in Stream Processing using Operator State Management 2013
SIGMOD
0.00012782051
1,030
Rate-Based Query Optimization for Streaming Information Sources 2002
SIGMOD
0.00012407749
1,123
Structured Streaming: A Declarative API for Real-Time Applications in Apache Spark 2018
SIGMOD
0.0001193233
1,197
Out-of-Order Processing: A New Architecture for High-Performance Stream Systems 2008
VLDB
0.00011566535
1,286
Resource Sharing in Continuous Sliding-Window Aggregates 2004
VLDB
0.0001119284
1,383
On-the-Fly Sharing for Streamed Aggregation 2006
SIGMOD
0.00010847646
1,402
State Management in Apache Flink: Consistent Stateful Distributed Stream Processing 2017
VLDB
0.00010771949
1,473
Voodoo - A Vector Algebra for Portable Database Performance on Modern Hardware 2016
VLDB
0.00010557973
1,628
Adaptive Parallel Aggregation Algorithms 1995
SIGMOD
0.00010037937
1,674
Semantics and Evaluation Techniques for Window Aggregates in Data Streams 2005
SIGMOD
9.922398e-05
1,742
How to Architect a Query Compiler 2016
SIGMOD
9.7378418e-05
2,444
Design, Implementation, and Evaluation of the Linear Road Benchmark on the Stream Processing Core 2006
SIGMOD
8.4583264e-05
2,739
General Incremental Sliding-Window Aggregation 2015
VLDB
8.0721161e-05
3,106
SABER: Window-Based Hybrid Stream Processing for Heterogeneous Architectures 2016
SIGMOD
7.6428848e-05
3,159
S-Store: A Streaming NewSQL System for Big Velocity Applications 2014
VLDB
7.5808147e-05
3,427
Efficient Processing of Window Functions in Analytical SQL Queries 2015
VLDB
7.3082914e-05
3,922
Analyzing Efficient Stream Processing on Modern Hardware 2019
VLDB
6.9229432e-05
5,013
Massive Scale-out of Expensive Continuous Queries 2011
VLDB
6.314427e-05
5,325
BriskStream: Scaling Data Stream Processing on Shared-Memory Multicore Architectures 2019
SIGMOD
6.1799622e-05
5,843
Optimal and General Out-of-Order Sliding-Window Aggregation 2019
VLDB
5.9731599e-05
6,513
Geospatial Stream Query Processing using Microsoft SQL Server StreamInsight 2010
VLDB
5.7596327e-05
Semantically Similar Papers