Index-Accelerated Pattern Matching in Event Stores

Summary: IoT event stores; accelerate Match_Recognize with indexes on non-temporal attributes, preserving time order to prune data. Cost model for index-set choice; avoids full enumeration; prototypes in OSS, commercial DB, Flink; experiments beat naive replay. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 6136
Venue: SIGMOD
Year: 2021
Pagerank: 4.9252064e-05
Overall Rank: 6,788 | 52.78%
DOI: 10.1145/3448016.3457245

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,059	High-Performance Row Pattern Recognition Using Joins	2023	VLDB	5.7277656e-05
6,229	When Tree Meets Hash: Reducing Random Reads for Index Structures on Persistent Memories	2023	SIGMOD	5.1463389e-05
10,257	SIDLE: Tree-structure Aware Indexes for CXL-based Heterogeneous Memory	2026	VLDB	4.1945683e-05
10,330	Sharp: Shared State Reduction for Efficient Matching of Sequential Patterns	2026	VLDB	4.1945683e-05
11,057	Complex Event Recognition with Symbolic Register Transducers	2024	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 17 of 17 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
1	Access Path Selection in a Relational Database Management System	1979	SIGMOD	0.0040449103
776	Efficient Pattern Matching over Event Streams	2008	SIGMOD	0.00016799754
823	Design, Implementation, and Performance of the LHAM Log-Structured History Data Access Method	1998	VLDB	0.000162378
944	Cayuga: A General Purpose Event Monitoring System	2007	CIDR	0.00015141297
1,254	Selectivity Estimation for Range Predicates using Lightweight Models	2019	VLDB	0.00013027411
1,418	ZStream: A Cost-based Query Processor for Adaptively Detecting Composite Events	2009	SIGMOD	0.00012089363
2,031	On Complexity and Optimization of Expensive Queries in Complex Event Processing	2014	SIGMOD	9.7377256e-05
2,265	The Time Index: An Access Structure For Temporal Data	1990	VLDB	9.154915e-05
2,314	Optimization of Sequence Queries in Database Systems	2001	PODS	9.0479606e-05
3,116	Timeline Index: A Unified Data Structure for Processing Queries on Temporal Data in SAP HANA	2013	SIGMOD	7.5410386e-05
3,526	RE-Tree: An Efficient Index Structure for Regular Expressions	2002	VLDB	7.0078308e-05
4,007	Scalable Pattern Sharing on Event Streams	2016	SIGMOD	6.5397067e-05
4,161	Access Path Selection in Main-Memory Optimized Data Systems: Should I Scan or Should I Probe?	2017	SIGMOD	6.3938006e-05
4,242	Db2 Event Store: A Purpose-Built IoT Database Engine	2020	VLDB	6.3315241e-05
4,457	Real-Time Multi-Pattern Detection over Event Streams	2019	SIGMOD	6.1702339e-05
5,097	Join Query Optimization Techniques for Complex Event Processing Applications	2018	VLDB	5.7011496e-05
6,351	SigMatch: Fast and Scalable Multi-Pattern Matching	2010	VLDB	5.1005697e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
2,363	Merging What’s Cracked, Cracking What’s Merged: Adaptive Indexing in Main-Memory Column-Stores	2011	VLDB	8.9580928e-05
8,655	Adaptive Hybrid Indexes	2022	SIGMOD	4.4739554e-05
5,074	Learned Index: A Comprehensive Experimental Evaluation	2023	VLDB	5.7175726e-05
1,774	Query and Update Efficient B+-Tree Based Indexing of Moving Objects	2004	VLDB	0.00010604097
65	Fast Subsequence Matching in Time-Series Databases	1994	SIGMOD	0.00062029383
5,631	A Comparative Study of Secondary Indexing Techniques in LSM-based NoSQL Databases	2018	SIGMOD	5.4019839e-05
6,992	An Efficient Publish/Subscribe Index for E-Commerce Databases	2014	VLDB	4.8701339e-05
6,476	Parallel Index-based Stream Join on a Multicore CPU	2020	SIGMOD	5.0496617e-05
11,229	Blink-hash: An Adaptive Hybrid Index for In-Memory Time-Series Databases	2023	VLDB	4.1945683e-05
776	Efficient Pattern Matching over Event Streams	2008	SIGMOD	0.00016799754