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
h85a4a1326640cd5e
Venue
SIGMOD
Year
2016
Pagerank
7.3258817e-05
Overall Rank
3,410 | 77.08%
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
4,023
Real-Time Multi-Pattern Detection over Event Streams 2019
SIGMOD
6.8476587e-05
4,621
Join Query Optimization Techniques for Complex Event Processing Applications 2018
VLDB
6.4987856e-05
5,222
To Share, or not to Share Online Event Trend Aggregation Over Bursty Event Streams 2021
SIGMOD
6.2214303e-05
5,449
High-Performance Row Pattern Recognition Using Joins 2023
VLDB
6.1254016e-05
6,191
DARLING: Data-Aware Load Shedding in Complex Event Processing Systems 2022
VLDB
5.8562678e-05
6,332
Complete Event Trend Detection in High-Rate Event Streams 2017
SIGMOD
5.8116583e-05
6,673
Index-Accelerated Pattern Matching in Event Stores 2021
SIGMOD
5.7131264e-05
6,879
Gloria: Graph-based Sharing Optimizer for Event Trend Aggregation 2022
SIGMOD
5.6575651e-05
7,717
CORE: a Complex Event Recognition Engine 2022
VLDB
5.4683294e-05
8,745
A-Tree: A Dynamic Data Structure for Efficiently Indexing Arbitrary Boolean Expressions 2021
SIGMOD
5.2879425e-05
8,866
T-ReX: Optimizing Pattern Search on Time Series 2023
SIGMOD
5.2617171e-05
8,899
HYPERSONIC: A Hybrid Parallelization Approach for Scalable Complex Event Processing 2022
SIGMOD
5.2559789e-05
9,419
EIRES: Efficient Integration of Remote Data in Event Stream Processing 2021
SIGMOD
5.1803377e-05
9,739
MuSE Graphs for Flexible Distribution of Event Stream Processing in Networks 2021
SIGMOD
5.1349531e-05
9,807
INEv: In-Network Evaluation for Event Stream Processing 2023
SIGMOD
5.1257999e-05
11,074
Sharp: Shared State Reduction for Efficient Matching of Sequential Patterns 2026
VLDB
4.9793485e-05
11,516
DecoPa: Query Decomposition for Parallel Complex Event Processing 2024
SIGMOD
4.9793485e-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.00053930011
112
TelegraphCQ: Continuous Dataflow Processing for an Uncertain World 2003
CIDR
0.00032459277
125
Predicate Migration: Optimizing Queries with Expensive Predicates 1993
SIGMOD
0.00030470848
129
Efficient and Extensible Algorithms for Multi Query Optimization 2000
SIGMOD
0.0003040756
200
Continuously Adaptive Continuous Queries over Streams 2002
SIGMOD
0.000254553
241
High-Performance Complex Event Processing over Streams 2006
SIGMOD
0.00023419748
408
DBToaster: Higher-order Delta Processing for Dynamic, Frequently Fresh Views 2012
VLDB
0.00018900199
580
Efficient Pattern Matching over Event Streams 2008
SIGMOD
0.00016085679
667
SharedDB: Killing One Thousand Queries With One Stone 2012
VLDB
0.00014978213
755
Cayuga: A General Purpose Event Monitoring System 2007
CIDR
0.00014232741
923
Materialized View Selection and Maintenance Using Multi-Query Optimization 2001
SIGMOD
0.00013064753
957
Materialized View Selection for Multidimensional Datasets 1998
VLDB
0.00012861484
1,029
ZStream: A Cost-based Query Processor for Adaptively Detecting Composite Events 2009
SIGMOD
0.00012416974
1,551
Multiple Query Processing in Deductive Databases using Query Graphs 1986
VLDB
0.00010281203
1,848
Towards a One Size Fits All Database Architecture 2011
CIDR
9.5082163e-05
2,570
Plan-based Complex Event Detection across Distributed Sources 2008
VLDB
8.2851059e-05
3,371
Dynamic Plan Migration for Continuous Queries Over Data Streams 2004
SIGMOD
7.3693585e-05
4,056
The Case for Precision Sharing 2004
VLDB
6.8261065e-05
4,515
Massively Multi-Query Join Processing in Publish/Subscribe Systems 2007
SIGMOD
6.5648144e-05
5,059
Active Complex Event Processing over Event Streams 2011
VLDB
6.2917112e-05
5,898
Crescando 2010
SIGMOD
5.954735e-05
6,059
Rewriting Nested XML Queries Using Nested Views 2006
SIGMOD
5.9001613e-05
6,655
State-Slice: New Paradigm of Multi-query Optimization of Window-based Stream Queries 2006
VLDB
5.7192403e-05
6,705
E-Cube: Multi-Dimensional Event Sequence Analysis Using Hierarchical Pattern Query Sharing 2011
SIGMOD
5.7051166e-05
9,942
Complex Event Analytics: Online Aggregation of Stream Sequence Patterns 2014
SIGMOD
5.1061569e-05
Semantically Similar Papers