Database Paper Browser

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
5969
Venue
SIGMOD
Year
2020
Pagerank
5.5512343e-05
Overall Rank
5,357 | 62.77%
DOI
10.1145/3318464.3389753

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 11 of 11 citing papers.

Rank Citing Paper Year Venue Pagerank
5,501 To Share, or not to Share Online Event Trend Aggregation Over Bursty Event Streams 2021 SIGMOD 5.4731481e-05
5,741 Babelfish: Efficient Execution of Polyglot Queries 2022 VLDB 5.3450701e-05
8,004 Rethinking Stateful Stream Processing with RDMA 2022 SIGMOD 4.6048388e-05
8,476 Analyzing Vectorized Hash Tables Across CPU Architectures 2023 VLDB 4.4972784e-05
9,497 Scabbard: Single-Node Fault-Tolerant Stream Processing 2022 VLDB 4.3300131e-05
9,806 Railgun: managing large streaming windows under MAD requirements 2021 VLDB 4.2766788e-05
10,043 Accelerating Stream Processing Engines via Hardware Offloading 2026 SIGMOD 4.1905499e-05
10,077 Enjima: A Resource-Adaptive Stream Processing System 2026 SIGMOD 4.1905499e-05
10,769 TuskFlow: An Efficient Graph Database for Long-Running Transactions 2025 VLDB 4.1905499e-05
10,972 Query Compilation Without Regrets 2024 SIGMOD 4.1905499e-05
11,263 Out-of-Order Sliding-Window Aggregation with Efficient Bulk Evictions and Insertions 2023 VLDB 4.1905499e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 32 of 32 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
41 NiagaraCQ: A Scalable Continuous Query System for Internet Databases 2000 SIGMOD 0.00073944756
59 Efficiently Compiling Efficient Query Plans for Modern Hardware 2011 VLDB 0.0006445664
241 DB2 with BLU Acceleration: So Much More than Just a Column Store 2013 VLDB 0.00031314629
287 Storm @Twitter 2014 SIGMOD 0.00028917909
314 MillWheel: Fault-Tolerant Stream Processing at Internet Scale 2013 VLDB 0.00028059664
417 Morsel-Driven Parallelism: A NUMA-Aware Query Evaluation Framework for the Many-Core Age 2014 SIGMOD 0.00023734582
536 The Dataflow Model: A Practical Approach to Balancing Correctness, Latency, and Cost in Massive-Scale, Unbounded, Out-of-Order Data Processing 2015 VLDB 0.00020651621
590 TelegraphCQ: Continuous Dataflow Processing 2003 SIGMOD 0.00019552343
601 Linear Road: A Stream Data Management Benchmark 2004 VLDB 0.00019372971
711 Adaptive Aggregation on Chip Multiprocessors 2007 VLDB 0.00017724982
722 FAD, a Powerful and Simple Database Language 1987 VLDB 0.00017505795
1,097 Trill: A High-Performance Incremental Query Processor for Diverse Analytics 2015 VLDB 0.00014083973
1,220 Rate-Based Query Optimization for Streaming Information Sources 2002 SIGMOD 0.00013214188
1,226 Integrating Scale Out and Fault Tolerance in Stream Processing using Operator State Management 2013 SIGMOD 0.00013168869
1,546 Structured Streaming: A Declarative API for Real-Time Applications in Apache Spark 2018 SIGMOD 0.00011418993
1,549 Out-of-Order Processing: A New Architecture for High-Performance Stream Systems 2008 VLDB 0.00011407374
1,557 Resource Sharing in Continuous Sliding-Window Aggregates 2004 VLDB 0.00011381807
1,675 Adaptive Parallel Aggregation Algorithms 1995 SIGMOD 0.00010937908
1,791 On-the-Fly Sharing for Streamed Aggregation 2006 SIGMOD 0.0001052731
2,019 Voodoo - A Vector Algebra for Portable Database Performance on Modern Hardware 2016 VLDB 9.7814175e-05
2,124 Semantics and Evaluation Techniques for Window Aggregates in Data Streams 2005 SIGMOD 9.4824543e-05
2,383 How to Architect a Query Compiler 2016 SIGMOD 8.9198524e-05
2,710 Design, Implementation, and Evaluation of the Linear Road Benchmark on the Stream Processing Core 2006 SIGMOD 8.2580301e-05
3,425 General Incremental Sliding-Window Aggregation 2015 VLDB 7.1042928e-05
3,573 S-Store: A Streaming NewSQL System for Big Velocity Applications 2014 VLDB 6.9524741e-05
3,771 SABER: Window-Based Hybrid Stream Processing for Heterogeneous Architectures 2016 SIGMOD 6.7738535e-05
4,257 Efficient Processing of Window Functions in Analytical SQL Queries 2015 VLDB 6.3050642e-05
4,490 Analyzing Efficient Stream Processing on Modern Hardware 2019 VLDB 6.137834e-05
5,044 Massive Scale-out of Expensive Continuous Queries 2011 VLDB 5.7338982e-05
5,670 BriskStream: Scaling Data Stream Processing on Shared-Memory Multicore Architectures 2019 SIGMOD 5.3799054e-05
6,133 Optimal and General Out-of-Order Sliding-Window Aggregation 2019 VLDB 5.1917864e-05
6,652 Geospatial Stream Query Processing using Microsoft SQL Server StreamInsight 2010 VLDB 4.9710292e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
4,925 Shared Arrangements: practical inter-query sharing for streaming dataflows 2020 VLDB 5.818597e-05
8,021 Parallelizing Intra-Window Join on Multicores: An Experimental Study 2021 SIGMOD 4.600223e-05
4,257 Efficient Processing of Window Functions in Analytical SQL Queries 2015 VLDB 6.3050642e-05
2,768 Executing Stream Joins on the Cell Processor 2007 VLDB 8.1518597e-05
10,043 Accelerating Stream Processing Engines via Hardware Offloading 2026 SIGMOD 4.1905499e-05
711 Adaptive Aggregation on Chip Multiprocessors 2007 VLDB 0.00017724982
3,425 General Incremental Sliding-Window Aggregation 2015 VLDB 7.1042928e-05
4,647 Window-Aware Load Shedding for Aggregation Queries over Data Streams 2006 VLDB 6.01732e-05
6,469 Parallel Index-based Stream Join on a Multicore CPU 2020 SIGMOD 5.0448159e-05
3,771 SABER: Window-Based Hybrid Stream Processing for Heterogeneous Architectures 2016 SIGMOD 6.7738535e-05