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: 6198
Venue: SIGMOD
Year: 2021
Pagerank: 5.8442558e-05
Overall Rank: 6,549 | 55.07%
DOI: 10.1145/3448016.3457245

Incoming Non-self Citations Over Time

Authors

1. Michael Körber (University of Marburg)
2. Nikolaus Glombiewski (University of Marburg)
3. Bernhard Seeger (University of Marburg)

BibTeX Citation

@inproceedings{korber_sigmod21,
        title = {{Index-Accelerated Pattern Matching in Event Stores}},
        author = {Körber, Michael and Glombiewski, Nikolaus and Seeger, Bernhard},
        series = {{SIGMOD} '21},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3448016.3457245},
        url = {https://dl.acm.org/doi/10.1145/3448016.3457245},
        year = {2021}
}

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,321	High-Performance Row Pattern Recognition Using Joins	2023	VLDB	6.2659937e-05
5,954	When Tree Meets Hash: Reducing Random Reads for Index Structures on Persistent Memories	2023	SIGMOD	6.0292226e-05
10,545	SIDLE: Tree-structure Aware Indexes for CXL-based Heterogeneous Memory	2026	VLDB	5.093636e-05
10,628	Sharp: Shared State Reduction for Efficient Matching of Sequential Patterns	2026	VLDB	5.093636e-05
11,265	Complex Event Recognition with Symbolic Register Transducers	2024	VLDB	5.093636e-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.0024089429
565	Efficient Pattern Matching over Event Streams	2008	SIGMOD	0.00016445548
697	Selectivity Estimation for Range Predicates using Lightweight Models	2019	VLDB	0.00014888851
732	Cayuga: A General Purpose Event Monitoring System	2007	CIDR	0.00014536846
807	Design, Implementation, and Performance of the LHAM Log-Structured History Data Access Method	1998	VLDB	0.00013884448
1,005	ZStream: A Cost-based Query Processor for Adaptively Detecting Composite Events	2009	SIGMOD	0.000126998
1,547	On Complexity and Optimization of Expensive Queries in Complex Event Processing	2014	SIGMOD	0.00010394989
2,115	The Time Index: An Access Structure for Temporal Data	1990	VLDB	9.1449719e-05
2,524	Optimization of Sequence Queries in Database Systems	2001	PODS	8.4681197e-05
2,568	Timeline Index: A Unified Data Structure for Processing Queries on Temporal Data in SAP HANA	2013	SIGMOD	8.4096765e-05
3,352	Scalable Pattern Sharing on Event Streams	2016	SIGMOD	7.4932699e-05
3,598	Access Path Selection in Main-Memory Optimized Data Systems: Should I Scan or Should I Probe?	2017	SIGMOD	7.2718988e-05
3,692	Db2 Event Store: A Purpose-Built IoT Database Engine	2020	VLDB	7.199318e-05
3,742	RE-Tree: An Efficient Index Structure for Regular Expressions	2002	VLDB	7.1577657e-05
3,946	Real-Time Multi-Pattern Detection over Event Streams	2019	SIGMOD	7.0046969e-05
4,588	Join Query Optimization Techniques for Complex Event Processing Applications	2018	VLDB	6.6167545e-05
6,716	SigMatch: Fast and Scalable Multi-Pattern Matching	2010	VLDB	5.7958663e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,811	Merging What's Cracked, Cracking What's Merged: Adaptive Indexing in Main-Memory Column-Stores	2011	VLDB
2	7,012	Adaptive Hybrid Indexes	2022	SIGMOD
3	3,792	Learned Index: A Comprehensive Experimental Evaluation	2023	VLDB
4	2,020	Query and Update Efficient B+-Tree Based Indexing of Moving Objects	2004	VLDB
5	41	Fast Subsequence Matching in Time-Series Databases	1994	SIGMOD
6	6,861	An Efficient Publish/Subscribe Index for E-Commerce Databases	2014	VLDB
7	5,012	A Comparative Study of Secondary Indexing Techniques in LSM-based NoSQL Databases	2018	SIGMOD
8	6,012	Parallel Index-based Stream Join on a Multicore CPU	2020	SIGMOD
9	8,255	B^link-hash: An Adaptive Hybrid Index for In-Memory Time-Series Databases	2023	VLDB
10	565	Efficient Pattern Matching over Event Streams	2008	SIGMOD