Back to papers
Scalable Pattern Sharing on Event Streams
Summary: SPASS optimizes CEP workloads by spotting time-based pattern sharing, yielding a polynomial-time plan with optimality bound. Runtime uses stream transactions for concurrent maintenance and reuse of sub-patterns; achieves 16x speedups vs state-of-the-art.
(summarized by gpt-5-nano on Feb 09 2026)
- Paper ID
- 5138
- Venue
- SIGMOD
- Year
- 2016
- Pagerank
- 6.5397067e-05
- Overall Rank
- 4,007 | 72.13%
- DOI
-
10.1145/2882903.2882947
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 17 of 17 citing papers.
| Rank |
Citing Paper |
Year |
Venue |
Pagerank |
| 4,457 |
Real-Time Multi-Pattern Detection over Event Streams |
2019 |
SIGMOD |
6.1702339e-05 |
| 5,059 |
High-Performance Row Pattern Recognition Using Joins |
2023 |
VLDB |
5.7277656e-05 |
| 5,097 |
Join Query Optimization Techniques for Complex Event Processing Applications |
2018 |
VLDB |
5.7011496e-05 |
| 5,489 |
To Share, or not to Share Online Event Trend Aggregation Over Bursty Event Streams |
2021 |
SIGMOD |
5.4782335e-05 |
| 6,271 |
DARLING: Data-Aware Load Shedding in Complex Event Processing Systems |
2022 |
VLDB |
5.1335397e-05 |
| 6,612 |
Complete Event Trend Detection in High-Rate Event Streams |
2017 |
SIGMOD |
4.9948556e-05 |
| 6,783 |
Gloria: Graph-based Sharing Optimizer for Event Trend Aggregation |
2022 |
SIGMOD |
4.9268991e-05 |
| 6,788 |
Index-Accelerated Pattern Matching in Event Stores |
2021 |
SIGMOD |
4.9252064e-05 |
| 7,695 |
CORE: a Complex Event Recognition Engine |
2022 |
VLDB |
4.6757592e-05 |
| 8,530 |
HYPERSONIC: A Hybrid Parallelization Approach for Scalable Complex Event Processing |
2022 |
SIGMOD |
4.4937074e-05 |
| 8,587 |
A-Tree: A Dynamic Data Structure for Efficiently Indexing Arbitrary Boolean Expressions |
2021 |
SIGMOD |
4.4902253e-05 |
| 8,733 |
T-ReX: Optimizing Pattern Search on Time Series |
2023 |
SIGMOD |
4.4573414e-05 |
| 9,144 |
EIRES: Efficient Integration of Remote Data in Event Stream Processing |
2021 |
SIGMOD |
4.3850401e-05 |
| 9,413 |
MuSE Graphs for Flexible Distribution of Event Stream Processing in Networks |
2021 |
SIGMOD |
4.3441378e-05 |
| 9,488 |
INEv: In-Network Evaluation for Event Stream Processing |
2023 |
SIGMOD |
4.3341665e-05 |
| 10,330 |
Sharp: Shared State Reduction for Efficient Matching of Sequential Patterns |
2026 |
VLDB |
4.1945683e-05 |
| 10,956 |
DecoPa: Query Decomposition for Parallel Complex Event Processing |
2024 |
SIGMOD |
4.1945683e-05 |
Outgoing Citations (Sorted by Pagerank)
Showing 25 of 25 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.00073964959 |
| 139 |
Predicate Migration: Optimizing Queries with Expensive Predicates |
1993 |
SIGMOD |
0.00042299329 |
| 142 |
TelegraphCQ: Continuous Dataflow Processing for an Uncertain World |
2003 |
CIDR |
0.00041725802 |
| 179 |
Efficient and Extensible Algorithms for Multi Query Optimization |
2000 |
SIGMOD |
0.00037672155 |
| 244 |
Continuously Adaptive Continuous Queries over Streams |
2002 |
SIGMOD |
0.00031066222 |
| 259 |
High-Performance Complex Event Processing over Streams |
2006 |
SIGMOD |
0.00030174924 |
| 586 |
DBToaster: Higher-order Delta Processing for Dynamic, Frequently Fresh Views |
2012 |
VLDB |
0.00019685374 |
| 776 |
Efficient Pattern Matching over Event Streams |
2008 |
SIGMOD |
0.00016799754 |
| 940 |
SharedDB: Killing One Thousand Queries With One Stone |
2012 |
VLDB |
0.00015173166 |
| 944 |
Cayuga: A General Purpose Event Monitoring System |
2007 |
CIDR |
0.00015141297 |
| 1,021 |
Materialized View Selection for Multidimensional Datasets* |
1998 |
VLDB |
0.00014619259 |
| 1,112 |
Materialized View Selection and Maintenance Using Multi-Query Optimization |
2001 |
SIGMOD |
0.00013917776 |
| 1,291 |
Multiple Query Processing in Deductive Databases using Query Graphs |
1986 |
VLDB |
0.00012794369 |
| 1,418 |
ZStream: A Cost-based Query Processor for Adaptively Detecting Composite Events |
2009 |
SIGMOD |
0.00012089363 |
| 2,419 |
Towards a One Size Fits All Database Architecture |
2011 |
CIDR |
8.853712e-05 |
| 2,821 |
Plan-based Complex Event Detection across Distributed Sources |
2008 |
VLDB |
8.0619099e-05 |
| 3,761 |
Dynamic Plan Migration for Continuous Queries Over Data Streams |
2004 |
SIGMOD |
6.7804871e-05 |
| 4,267 |
The Case for Precision Sharing |
2004 |
VLDB |
6.3084955e-05 |
| 4,810 |
Massively Multi-Query Join Processing in Publish/Subscribe Systems |
2007 |
SIGMOD |
5.9073964e-05 |
| 5,182 |
Active Complex Event Processing over Event Streams |
2011 |
VLDB |
5.6410216e-05 |
| 6,103 |
Crescando |
2010 |
SIGMOD |
5.2086701e-05 |
| 6,300 |
Rewriting Nested XML Queries Using Nested Views |
2006 |
SIGMOD |
5.1223169e-05 |
| 6,753 |
State-Slice: New Paradigm of Multi-query Optimization of Window-based Stream Queries |
2006 |
VLDB |
4.9387235e-05 |
| 6,875 |
E-Cube: Multi-Dimensional Event Sequence Analysis Using Hierarchical Pattern Query Sharing |
2011 |
SIGMOD |
4.8978754e-05 |
| 9,617 |
Complex Event Analytics: Online Aggregation of Stream Sequence Patterns |
2014 |
SIGMOD |
4.3176634e-05 |
Semantically Similar Papers