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
5200
Venue
SIGMOD
Year
2016
Pagerank
7.4932699e-05
Overall Rank
3,352 | 77.01%
DOI
10.1145/2882903.2882947
Incoming Non-self Citations Over Time
BibTeX Citation
@inproceedings{ray_sigmod16,
title = {{Scalable Pattern Sharing on Event Streams}},
author = {Ray, Medhabi and Lei, Chuan and Rundensteiner, Elke A.},
series = {{SIGMOD} '16},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/2882903.2882947},
url = {https://dl.acm.org/doi/10.1145/2882903.2882947},
year = {2016}
}
Incoming Citations (Sorted by Pagerank)
Showing 17 of 17 citing papers.
Rank
Citing Paper
Year
Venue
Pagerank
3,946
Real-Time Multi-Pattern Detection over Event Streams 2019
SIGMOD
7.0046969e-05
4,588
Join Query Optimization Techniques for Complex Event Processing Applications 2018
VLDB
6.6167545e-05
5,101
To Share, or not to Share Online Event Trend Aggregation Over Bursty Event Streams 2021
SIGMOD
6.3642265e-05
5,321
High-Performance Row Pattern Recognition Using Joins 2023
VLDB
6.2659937e-05
6,062
DARLING: Data-Aware Load Shedding in Complex Event Processing Systems 2022
VLDB
5.9906826e-05
6,204
Complete Event Trend Detection in High-Rate Event Streams 2017
SIGMOD
5.9444229e-05
6,549
Index-Accelerated Pattern Matching in Event Stores 2021
SIGMOD
5.8442558e-05
6,738
Gloria: Graph-based Sharing Optimizer for Event Trend Aggregation 2022
SIGMOD
5.7874192e-05
7,574
CORE: a Complex Event Recognition Engine 2022
VLDB
5.5938402e-05
8,577
A-Tree: A Dynamic Data Structure for Efficiently Indexing Arbitrary Boolean Expressions 2021
SIGMOD
5.409313e-05
8,717
T-ReX: Optimizing Pattern Search on Time Series 2023
SIGMOD
5.3774918e-05
8,736
HYPERSONIC: A Hybrid Parallelization Approach for Scalable Complex Event Processing 2022
SIGMOD
5.3766157e-05
9,246
EIRES: Efficient Integration of Remote Data in Event Stream Processing 2021
SIGMOD
5.2992384e-05
9,564
MuSE Graphs for Flexible Distribution of Event Stream Processing in Networks 2021
SIGMOD
5.2528121e-05
9,628
INEv: In-Network Evaluation for Event Stream Processing 2023
SIGMOD
5.2434488e-05
10,628
Sharp: Shared State Reduction for Efficient Matching of Sequential Patterns 2026
VLDB
5.093636e-05
11,171
DecoPa: Query Decomposition for Parallel Complex Event Processing 2024
SIGMOD
5.093636e-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
25
NiagaraCQ: A Scalable Continuous Query System for Internet Databases 2000
SIGMOD
0.00054667018
111
TelegraphCQ: Continuous Dataflow Processing for an Uncertain World 2003
CIDR
0.00032990214
128
Efficient and Extensible Algorithms for Multi Query Optimization 2000
SIGMOD
0.0003072825
132
Predicate Migration: Optimizing Queries with Expensive Predicates 1993
SIGMOD
0.00030378624
193
Continuously Adaptive Continuous Queries over Streams 2002
SIGMOD
0.00025964286
229
High-Performance Complex Event Processing over Streams 2006
SIGMOD
0.00023927582
438
DBToaster: Higher-order Delta Processing for Dynamic, Frequently Fresh Views 2012
VLDB
0.00018471721
565
Efficient Pattern Matching over Event Streams 2008
SIGMOD
0.00016445548
670
SharedDB: Killing One Thousand Queries With One Stone 2012
VLDB
0.00015157572
732
Cayuga: A General Purpose Event Monitoring System 2007
CIDR
0.00014536846
929
Materialized View Selection and Maintenance Using Multi-Query Optimization 2001
SIGMOD
0.00013152103
942
Materialized View Selection for Multidimensional Datasets 1998
VLDB
0.00013076262
1,005
ZStream: A Cost-based Query Processor for Adaptively Detecting Composite Events 2009
SIGMOD
0.000126998
1,530
Multiple Query Processing in Deductive Databases using Query Graphs 1986
VLDB
0.00010481428
1,854
Towards a One Size Fits All Database Architecture 2011
CIDR
9.6069414e-05
2,520
Plan-based Complex Event Detection across Distributed Sources 2008
VLDB
8.4741249e-05
3,321
Dynamic Plan Migration for Continuous Queries Over Data Streams 2004
SIGMOD
7.5216049e-05
3,978
The Case for Precision Sharing 2004
VLDB
6.9771565e-05
4,417
Massively Multi-Query Join Processing in Publish/Subscribe Systems 2007
SIGMOD
6.7148702e-05
4,942
Active Complex Event Processing over Event Streams 2011
VLDB
6.4333059e-05
5,782
Crescando 2010
SIGMOD
6.0901488e-05
5,936
Rewriting Nested XML Queries Using Nested Views 2006
SIGMOD
6.0353909e-05
6,528
State-Slice: New Paradigm of Multi-query Optimization of Window-based Stream Queries 2006
VLDB
5.8502273e-05
6,584
E-Cube: Multi-Dimensional Event Sequence Analysis Using Hierarchical Pattern Query Sharing 2011
SIGMOD
5.8354359e-05
9,764
Complex Event Analytics: Online Aggregation of Stream Sequence Patterns 2014
SIGMOD
5.2233526e-05
Semantically Similar Papers