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
6030
Venue
SIGMOD
Year
2020
Pagerank
6.493623e-05
Overall Rank
4,820 | 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,101
To Share, or not to Share Online Event Trend Aggregation Over Bursty Event Streams 2021
SIGMOD
6.3642265e-05
5,301
Babelfish: Efficient Execution of Polyglot Queries 2022
VLDB
6.2750553e-05
7,814
Rethinking Stateful Stream Processing with RDMA 2022
SIGMOD
5.5389009e-05
8,443
Analyzing Vectorized Hash Tables Across CPU Architectures 2023
VLDB
5.4243766e-05
9,633
Scabbard: Single-Node Fault-Tolerant Stream Processing 2022
VLDB
5.2434488e-05
9,968
Railgun: managing large streaming windows under MAD requirements 2021
VLDB
5.1869874e-05
10,072
Query Compilation Without Regrets 2024
SIGMOD
5.1624689e-05
10,337
Accelerating Stream Processing Engines via Hardware Offloading 2026
SIGMOD
5.093636e-05
10,368
Enjima: A Resource-Adaptive Stream Processing System 2026
SIGMOD
5.093636e-05
10,993
TuskFlow: An Efficient Graph Database for Long-Running Transactions 2025
VLDB
5.093636e-05
11,460
Out-of-Order Sliding-Window Aggregation with Efficient Bulk Evictions and Insertions 2023
VLDB
5.093636e-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
23
Efficiently Compiling Efficient Query Plans for Modern Hardware 2011
VLDB
0.00054886415
25
NiagaraCQ: A Scalable Continuous Query System for Internet Databases 2000
SIGMOD
0.00054667018
165
DB2 with BLU Acceleration: So Much More than Just a Column Store 2013
VLDB
0.00027693424
220
Storm @Twitter 2014
SIGMOD
0.00024244587
224
MillWheel: Fault-Tolerant Stream Processing at Internet Scale 2013
VLDB
0.00024130894
241
Morsel-Driven Parallelism: A NUMA-Aware Query Evaluation Framework for the Many-Core Age 2014
SIGMOD
0.00023654664
361
The Dataflow Model: A Practical Approach to Balancing Correctness, Latency, and Cost in Massive-Scale, Unbounded, Out-of-Order Data Processing 2015
VLDB
0.00020138717
505
TelegraphCQ: Continuous Dataflow Processing 2003
SIGMOD
0.00017285498
587
Linear Road: A Stream Data Management Benchmark 2004
VLDB
0.00016106078
632
Adaptive Aggregation on Chip Multiprocessors 2007
VLDB
0.00015575286
710
Trill: A High-Performance Incremental Query Processor for Diverse Analytics 2015
VLDB
0.00014715033
782
FAD, a Powerful and Simple Database Language 1987
VLDB
0.00014080876
983
Integrating Scale Out and Fault Tolerance in Stream Processing using Operator State Management 2013
SIGMOD
0.0001283214
1,016
Rate-Based Query Optimization for Streaming Information Sources 2002
SIGMOD
0.00012645699
1,190
Structured Streaming: A Declarative API for Real-Time Applications in Apache Spark 2018
SIGMOD
0.00011743246
1,223
Out-of-Order Processing: A New Architecture for High-Performance Stream Systems 2008
VLDB
0.00011602265
1,263
Resource Sharing in Continuous Sliding-Window Aggregates 2004
VLDB
0.00011425419
1,354
On-the-Fly Sharing for Streamed Aggregation 2006
SIGMOD
0.00011057534
1,422
State Management in Apache Flink: Consistent Stateful Distributed Stream Processing 2017
VLDB
0.00010823039
1,469
Voodoo - A Vector Algebra for Portable Database Performance on Modern Hardware 2016
VLDB
0.00010678751
1,596
Adaptive Parallel Aggregation Algorithms 1995
SIGMOD
0.00010247091
1,703
Semantics and Evaluation Techniques for Window Aggregates in Data Streams 2005
SIGMOD
9.9673138e-05
1,797
How to Architect a Query Compiler 2016
SIGMOD
9.7368925e-05
2,393
Design, Implementation, and Evaluation of the Linear Road Benchmark on the Stream Processing Core 2006
SIGMOD
8.6366772e-05
2,802
General Incremental Sliding-Window Aggregation 2015
VLDB
8.1093063e-05
3,060
SABER: Window-Based Hybrid Stream Processing for Heterogeneous Architectures 2016
SIGMOD
7.8062155e-05
3,126
S-Store: A Streaming NewSQL System for Big Velocity Applications 2014
VLDB
7.7330792e-05
3,673
Efficient Processing of Window Functions in Analytical SQL Queries 2015
VLDB
7.2113383e-05
3,851
Analyzing Efficient Stream Processing on Modern Hardware 2019
VLDB
7.0735328e-05
4,918
Massive Scale-out of Expensive Continuous Queries 2011
VLDB
6.4469122e-05
5,206
BriskStream: Scaling Data Stream Processing on Shared-Memory Multicore Architectures 2019
SIGMOD
6.3180444e-05
5,719
Optimal and General Out-of-Order Sliding-Window Aggregation 2019
VLDB
6.1094861e-05
6,384
Geospatial Stream Query Processing using Microsoft SQL Server StreamInsight 2010
VLDB
5.8909379e-05
Semantically Similar Papers