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
- 5139
- Venue
- SIGMOD
- Year
- 2016
- Pagerank
- 6.5338454e-05
- Overall Rank
- 4,012 | 72.12%
- 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,456 |
Real-Time Multi-Pattern Detection over Event Streams |
2019 |
SIGMOD |
6.1644341e-05 |
| 5,049 |
High-Performance Row Pattern Recognition Using Joins |
2023 |
VLDB |
5.7275467e-05 |
| 5,091 |
Join Query Optimization Techniques for Complex Event Processing Applications |
2018 |
VLDB |
5.7010894e-05 |
| 5,501 |
To Share, or not to Share Online Event Trend Aggregation Over Bursty Event Streams |
2021 |
SIGMOD |
5.4731481e-05 |
| 6,269 |
DARLING: Data-Aware Load Shedding in Complex Event Processing Systems |
2022 |
VLDB |
5.1286118e-05 |
| 6,592 |
Complete Event Trend Detection in High-Rate Event Streams |
2017 |
SIGMOD |
4.9959015e-05 |
| 6,782 |
Gloria: Graph-based Sharing Optimizer for Event Trend Aggregation |
2022 |
SIGMOD |
4.9221723e-05 |
| 6,789 |
Index-Accelerated Pattern Matching in Event Stores |
2021 |
SIGMOD |
4.9206048e-05 |
| 7,679 |
CORE: a Complex Event Recognition Engine |
2022 |
VLDB |
4.676558e-05 |
| 8,530 |
HYPERSONIC: A Hybrid Parallelization Approach for Scalable Complex Event Processing |
2022 |
SIGMOD |
4.4893996e-05 |
| 8,583 |
A-Tree: A Dynamic Data Structure for Efficiently Indexing Arbitrary Boolean Expressions |
2021 |
SIGMOD |
4.4859208e-05 |
| 8,729 |
T-ReX: Optimizing Pattern Search on Time Series |
2023 |
SIGMOD |
4.4530689e-05 |
| 9,144 |
EIRES: Efficient Integration of Remote Data in Event Stream Processing |
2021 |
SIGMOD |
4.3810125e-05 |
| 9,419 |
MuSE Graphs for Flexible Distribution of Event Stream Processing in Networks |
2021 |
SIGMOD |
4.3399748e-05 |
| 9,490 |
INEv: In-Network Evaluation for Event Stream Processing |
2023 |
SIGMOD |
4.3300131e-05 |
| 10,342 |
Sharp: Shared State Reduction for Efficient Matching of Sequential Patterns |
2026 |
VLDB |
4.1905499e-05 |
| 10,959 |
DecoPa: Query Decomposition for Parallel Complex Event Processing |
2024 |
SIGMOD |
4.1905499e-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.00073944756 |
| 140 |
Predicate Migration: Optimizing Queries with Expensive Predicates |
1993 |
SIGMOD |
0.00042289025 |
| 143 |
TelegraphCQ: Continuous Dataflow Processing for an Uncertain World |
2003 |
CIDR |
0.00041688468 |
| 179 |
Efficient and Extensible Algorithms for Multi Query Optimization |
2000 |
SIGMOD |
0.00037637319 |
| 244 |
Continuously Adaptive Continuous Queries over Streams |
2002 |
SIGMOD |
0.00031037999 |
| 259 |
High-Performance Complex Event Processing over Streams |
2006 |
SIGMOD |
0.00030155645 |
| 585 |
DBToaster: Higher-order Delta Processing for Dynamic, Frequently Fresh Views |
2012 |
VLDB |
0.00019682634 |
| 772 |
Efficient Pattern Matching over Event Streams |
2008 |
SIGMOD |
0.00016790632 |
| 934 |
SharedDB: Killing One Thousand Queries With One Stone |
2012 |
VLDB |
0.00015201246 |
| 945 |
Cayuga: A General Purpose Event Monitoring System |
2007 |
CIDR |
0.0001512921 |
| 1,023 |
Materialized View Selection for Multidimensional Datasets* |
1998 |
VLDB |
0.00014601981 |
| 1,110 |
Materialized View Selection and Maintenance Using Multi-Query Optimization |
2001 |
SIGMOD |
0.00013902997 |
| 1,287 |
Multiple Query Processing in Deductive Databases using Query Graphs |
1986 |
VLDB |
0.00012798692 |
| 1,417 |
ZStream: A Cost-based Query Processor for Adaptively Detecting Composite Events |
2009 |
SIGMOD |
0.00012084678 |
| 2,414 |
Towards a One Size Fits All Database Architecture |
2011 |
CIDR |
8.8572378e-05 |
| 2,828 |
Plan-based Complex Event Detection across Distributed Sources |
2008 |
VLDB |
8.0545975e-05 |
| 3,770 |
Dynamic Plan Migration for Continuous Queries Over Data Streams |
2004 |
SIGMOD |
6.7743365e-05 |
| 4,263 |
The Case for Precision Sharing |
2004 |
VLDB |
6.3014952e-05 |
| 4,810 |
Massively Multi-Query Join Processing in Publish/Subscribe Systems |
2007 |
SIGMOD |
5.9018713e-05 |
| 5,172 |
Active Complex Event Processing over Event Streams |
2011 |
VLDB |
5.6414491e-05 |
| 6,107 |
Crescando |
2010 |
SIGMOD |
5.2037634e-05 |
| 6,300 |
Rewriting Nested XML Queries Using Nested Views |
2006 |
SIGMOD |
5.1174095e-05 |
| 6,871 |
State-Slice: New Paradigm of Multi-query Optimization of Window-based Stream Queries |
2006 |
VLDB |
4.8966771e-05 |
| 6,880 |
E-Cube: Multi-Dimensional Event Sequence Analysis Using Hierarchical Pattern Query Sharing |
2011 |
SIGMOD |
4.8934688e-05 |
| 9,617 |
Complex Event Analytics: Online Aggregation of Stream Sequence Patterns |
2014 |
SIGMOD |
4.3135276e-05 |
Semantically Similar Papers