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: 6137
Venue: SIGMOD
Year: 2021
Pagerank: 4.9206048e-05
Overall Rank: 6,789 | 52.82%
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,049	High-Performance Row Pattern Recognition Using Joins	2023	VLDB	5.7275467e-05
6,226	When Tree Meets Hash: Reducing Random Reads for Index Structures on Persistent Memories	2023	SIGMOD	5.1413982e-05
10,257	SIDLE: Tree-structure Aware Indexes for CXL-based Heterogeneous Memory	2026	VLDB	4.1905499e-05
10,342	Sharp: Shared State Reduction for Efficient Matching of Sequential Patterns	2026	VLDB	4.1905499e-05
11,060	Complex Event Recognition with Symbolic Register Transducers	2024	VLDB	4.1905499e-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.0040465394
772	Efficient Pattern Matching over Event Streams	2008	SIGMOD	0.00016790632
820	Design, Implementation, and Performance of the LHAM Log-Structured History Data Access Method	1998	VLDB	0.00016232743
945	Cayuga: A General Purpose Event Monitoring System	2007	CIDR	0.0001512921
1,239	Selectivity Estimation for Range Predicates using Lightweight Models	2019	VLDB	0.00013091459
1,417	ZStream: A Cost-based Query Processor for Adaptively Detecting Composite Events	2009	SIGMOD	0.00012084678
2,029	On Complexity and Optimization of Expensive Queries in Complex Event Processing	2014	SIGMOD	9.7344839e-05
2,272	The Time Index: An Access Structure For Temporal Data	1990	VLDB	9.1458869e-05
2,319	Optimization of Sequence Queries in Database Systems	2001	PODS	9.0421991e-05
3,121	Timeline Index: A Unified Data Structure for Processing Queries on Temporal Data in SAP HANA	2013	SIGMOD	7.532465e-05
3,530	RE-Tree: An Efficient Index Structure for Regular Expressions	2002	VLDB	7.0008977e-05
4,012	Scalable Pattern Sharing on Event Streams	2016	SIGMOD	6.5338454e-05
4,160	Access Path Selection in Main-Memory Optimized Data Systems: Should I Scan or Should I Probe?	2017	SIGMOD	6.3886736e-05
4,240	Db2 Event Store: A Purpose-Built IoT Database Engine	2020	VLDB	6.3258697e-05
4,456	Real-Time Multi-Pattern Detection over Event Streams	2019	SIGMOD	6.1644341e-05
5,091	Join Query Optimization Techniques for Complex Event Processing Applications	2018	VLDB	5.7010894e-05
6,351	SigMatch: Fast and Scalable Multi-Pattern Matching	2010	VLDB	5.0956764e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
2,361	Merging What’s Cracked, Cracking What’s Merged: Adaptive Indexing in Main-Memory Column-Stores	2011	VLDB	8.9648608e-05
8,653	Adaptive Hybrid Indexes	2022	SIGMOD	4.4696663e-05
5,072	Learned Index: A Comprehensive Experimental Evaluation	2023	VLDB	5.7121108e-05
1,766	Query and Update Efficient B+-Tree Based Indexing of Moving Objects	2004	VLDB	0.00010611043
65	Fast Subsequence Matching in Time-Series Databases	1994	SIGMOD	0.00061977022
6,995	An Efficient Publish/Subscribe Index for E-Commerce Databases	2014	VLDB	4.8633927e-05
5,641	A Comparative Study of Secondary Indexing Techniques in LSM-based NoSQL Databases	2018	SIGMOD	5.3968037e-05
6,469	Parallel Index-based Stream Join on a Multicore CPU	2020	SIGMOD	5.0448159e-05
11,231	Blink-hash: An Adaptive Hybrid Index for In-Memory Time-Series Databases	2023	VLDB	4.1905499e-05
772	Efficient Pattern Matching over Event Streams	2008	SIGMOD	0.00016790632