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.298206e-05
Overall Rank
3,422 | 77.07%
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,041
Real-Time Multi-Pattern Detection over Event Streams 2019
SIGMOD
6.8217898e-05
4,640
Join Query Optimization Techniques for Complex Event Processing Applications 2018
VLDB
6.4742349e-05
5,250
To Share, or not to Share Online Event Trend Aggregation Over Bursty Event Streams 2021
SIGMOD
6.197923e-05
5,469
High-Performance Row Pattern Recognition Using Joins 2023
VLDB
6.1022571e-05
6,204
DARLING: Data-Aware Load Shedding in Complex Event Processing Systems 2022
VLDB
5.8341402e-05
6,346
Complete Event Trend Detection in High-Rate Event Streams 2017
SIGMOD
5.7896994e-05
6,690
Index-Accelerated Pattern Matching in Event Stores 2021
SIGMOD
5.6917141e-05
6,904
Gloria: Graph-based Sharing Optimizer for Event Trend Aggregation 2022
SIGMOD
5.6361883e-05
7,738
CORE: a Complex Event Recognition Engine 2022
VLDB
5.4476676e-05
8,774
A-Tree: A Dynamic Data Structure for Efficiently Indexing Arbitrary Boolean Expressions 2021
SIGMOD
5.2679623e-05
8,893
T-ReX: Optimizing Pattern Search on Time Series 2023
SIGMOD
5.241836e-05
8,927
HYPERSONIC: A Hybrid Parallelization Approach for Scalable Complex Event Processing 2022
SIGMOD
5.2361195e-05
9,455
EIRES: Efficient Integration of Remote Data in Event Stream Processing 2021
SIGMOD
5.1607641e-05
9,776
MuSE Graphs for Flexible Distribution of Event Stream Processing in Networks 2021
SIGMOD
5.115551e-05
9,848
INEv: In-Network Evaluation for Event Stream Processing 2023
SIGMOD
5.1064323e-05
11,144
Sharp: Shared State Reduction for Efficient Matching of Sequential Patterns 2026
VLDB
4.9605343e-05
11,572
DecoPa: Query Decomposition for Parallel Complex Event Processing 2024
SIGMOD
4.9605343e-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.00053734242
112
TelegraphCQ: Continuous Dataflow Processing for an Uncertain World 2003
CIDR
0.00032341214
125
Predicate Migration: Optimizing Queries with Expensive Predicates 1993
SIGMOD
0.00030398363
129
Efficient and Extensible Algorithms for Multi Query Optimization 2000
SIGMOD
0.00030314403
201
Continuously Adaptive Continuous Queries over Streams 2002
SIGMOD
0.00025363666
241
High-Performance Complex Event Processing over Streams 2006
SIGMOD
0.00023332645
408
DBToaster: Higher-order Delta Processing for Dynamic, Frequently Fresh Views 2012
VLDB
0.00018836656
582
Efficient Pattern Matching over Event Streams 2008
SIGMOD
0.00016025959
670
SharedDB: Killing One Thousand Queries With One Stone 2012
VLDB
0.00014929358
762
Cayuga: A General Purpose Event Monitoring System 2007
CIDR
0.00014179183
927
Materialized View Selection and Maintenance Using Multi-Query Optimization 2001
SIGMOD
0.00013020035
961
Materialized View Selection for Multidimensional Datasets 1998
VLDB
0.0001281898
1,034
ZStream: A Cost-based Query Processor for Adaptively Detecting Composite Events 2009
SIGMOD
0.00012370157
1,553
Multiple Query Processing in Deductive Databases using Query Graphs 1986
VLDB
0.00010247942
1,845
Towards a One Size Fits All Database Architecture 2011
CIDR
9.507323e-05
2,577
Plan-based Complex Event Detection across Distributed Sources 2008
VLDB
8.2538023e-05
3,380
Dynamic Plan Migration for Continuous Queries Over Data Streams 2004
SIGMOD
7.3415892e-05
4,082
The Case for Precision Sharing 2004
VLDB
6.8010384e-05
4,536
Massively Multi-Query Join Processing in Publish/Subscribe Systems 2007
SIGMOD
6.5403189e-05
5,081
Active Complex Event Processing over Event Streams 2011
VLDB
6.2685571e-05
5,915
Crescando 2010
SIGMOD
5.9322816e-05
6,074
Rewriting Nested XML Queries Using Nested Views 2006
SIGMOD
5.877868e-05
6,671
State-Slice: New Paradigm of Multi-query Optimization of Window-based Stream Queries 2006
VLDB
5.6977582e-05
6,723
E-Cube: Multi-Dimensional Event Sequence Analysis Using Hierarchical Pattern Query Sharing 2011
SIGMOD
5.6835603e-05
9,982
Complex Event Analytics: Online Aggregation of Stream Sequence Patterns 2014
SIGMOD
5.0868637e-05
Semantically Similar Papers