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.322416e-05
Overall Rank
3,410 | 77.09%
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,024
Real-Time Multi-Pattern Detection over Event Streams 2019
SIGMOD
6.8444194e-05
4,623
Join Query Optimization Techniques for Complex Event Processing Applications 2018
VLDB
6.4957114e-05
5,226
To Share, or not to Share Online Event Trend Aggregation Over Bursty Event Streams 2021
SIGMOD
6.2184852e-05
5,454
High-Performance Row Pattern Recognition Using Joins 2023
VLDB
6.1225019e-05
6,194
DARLING: Data-Aware Load Shedding in Complex Event Processing Systems 2022
VLDB
5.8534955e-05
6,335
Complete Event Trend Detection in High-Rate Event Streams 2017
SIGMOD
5.8089072e-05
6,677
Index-Accelerated Pattern Matching in Event Stores 2021
SIGMOD
5.7105065e-05
6,884
Gloria: Graph-based Sharing Optimizer for Event Trend Aggregation 2022
SIGMOD
5.6548869e-05
7,724
CORE: a Complex Event Recognition Engine 2022
VLDB
5.4657408e-05
8,753
A-Tree: A Dynamic Data Structure for Efficiently Indexing Arbitrary Boolean Expressions 2021
SIGMOD
5.2854393e-05
8,875
T-ReX: Optimizing Pattern Search on Time Series 2023
SIGMOD
5.2592262e-05
8,907
HYPERSONIC: A Hybrid Parallelization Approach for Scalable Complex Event Processing 2022
SIGMOD
5.2534908e-05
9,428
EIRES: Efficient Integration of Remote Data in Event Stream Processing 2021
SIGMOD
5.1778854e-05
9,744
MuSE Graphs for Flexible Distribution of Event Stream Processing in Networks 2021
SIGMOD
5.1325223e-05
9,814
INEv: In-Network Evaluation for Event Stream Processing 2023
SIGMOD
5.1233734e-05
11,083
Sharp: Shared State Reduction for Efficient Matching of Sequential Patterns 2026
VLDB
4.9769913e-05
11,522
DecoPa: Query Decomposition for Parallel Complex Event Processing 2024
SIGMOD
4.9769913e-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.00053906051
112
TelegraphCQ: Continuous Dataflow Processing for an Uncertain World 2003
CIDR
0.00032445088
125
Predicate Migration: Optimizing Queries with Expensive Predicates 1993
SIGMOD
0.00030462671
129
Efficient and Extensible Algorithms for Multi Query Optimization 2000
SIGMOD
0.00030395767
200
Continuously Adaptive Continuous Queries over Streams 2002
SIGMOD
0.00025444144
241
High-Performance Complex Event Processing over Streams 2006
SIGMOD
0.00023408695
408
DBToaster: Higher-order Delta Processing for Dynamic, Frequently Fresh Views 2012
VLDB
0.00018894165
580
Efficient Pattern Matching over Event Streams 2008
SIGMOD
0.0001607809
669
SharedDB: Killing One Thousand Queries With One Stone 2012
VLDB
0.00014975391
755
Cayuga: A General Purpose Event Monitoring System 2007
CIDR
0.00014226048
923
Materialized View Selection and Maintenance Using Multi-Query Optimization 2001
SIGMOD
0.00013059066
957
Materialized View Selection for Multidimensional Datasets 1998
VLDB
0.00012855863
1,029
ZStream: A Cost-based Query Processor for Adaptively Detecting Composite Events 2009
SIGMOD
0.00012411098
1,551
Multiple Query Processing in Deductive Databases using Query Graphs 1986
VLDB
0.00010276518
1,845
Towards a One Size Fits All Database Architecture 2011
CIDR
9.5158088e-05
2,570
Plan-based Complex Event Detection across Distributed Sources 2008
VLDB
8.2811841e-05
3,371
Dynamic Plan Migration for Continuous Queries Over Data Streams 2004
SIGMOD
7.3659127e-05
4,057
The Case for Precision Sharing 2004
VLDB
6.8230987e-05
4,517
Massively Multi-Query Join Processing in Publish/Subscribe Systems 2007
SIGMOD
6.5617068e-05
5,063
Active Complex Event Processing over Event Streams 2011
VLDB
6.2887376e-05
5,900
Crescando 2010
SIGMOD
5.9519287e-05
6,060
Rewriting Nested XML Queries Using Nested Views 2006
SIGMOD
5.8973683e-05
6,659
State-Slice: New Paradigm of Multi-query Optimization of Window-based Stream Queries 2006
VLDB
5.7166466e-05
6,709
E-Cube: Multi-Dimensional Event Sequence Analysis Using Hierarchical Pattern Query Sharing 2011
SIGMOD
5.702416e-05
9,949
Complex Event Analytics: Online Aggregation of Stream Sequence Patterns 2014
SIGMOD
5.1037398e-05
Semantically Similar Papers