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: h6ebb953a213b6910
Venue: SIGMOD
Year: 2021
Pagerank: 5.7131264e-05
Overall Rank: 6,673 | 55.14%
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,449	High-Performance Row Pattern Recognition Using Joins	2023	VLDB	6.1254016e-05
6,077	When Tree Meets Hash: Reducing Random Reads for Index Structures on Persistent Memories	2023	SIGMOD	5.893943e-05
10,727	SIDLE: Tree-structure Aware Indexes for CXL-based Heterogeneous Memory	2026	VLDB	4.9793485e-05
11,074	Sharp: Shared State Reduction for Efficient Matching of Sequential Patterns	2026	VLDB	4.9793485e-05
11,593	Complex Event Recognition with Symbolic Register Transducers	2024	VLDB	4.9793485e-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.0023947656
580	Efficient Pattern Matching over Event Streams	2008	SIGMOD	0.00016085679
692	Selectivity Estimation for Range Predicates using Lightweight Models	2019	VLDB	0.00014741011
755	Cayuga: A General Purpose Event Monitoring System	2007	CIDR	0.00014232741
815	Design, Implementation, and Performance of the LHAM Log-Structured History Data Access Method	1998	VLDB	0.00013689839
1,029	ZStream: A Cost-based Query Processor for Adaptively Detecting Composite Events	2009	SIGMOD	0.00012416974
1,584	On Complexity and Optimization of Expensive Queries in Complex Event Processing	2014	SIGMOD	0.00010163707
2,149	The Time Index: An Access Structure for Temporal Data	1990	VLDB	8.9552337e-05
2,569	Optimization of Sequence Queries in Database Systems	2001	PODS	8.2869645e-05
2,611	Timeline Index: A Unified Data Structure for Processing Queries on Temporal Data in SAP HANA	2013	SIGMOD	8.2275795e-05
3,410	Scalable Pattern Sharing on Event Streams	2016	SIGMOD	7.3258817e-05
3,599	Access Path Selection in Main-Memory Optimized Data Systems: Should I Scan or Should I Probe?	2017	SIGMOD	7.1773938e-05
3,649	Db2 Event Store: A Purpose-Built IoT Database Engine	2020	VLDB	7.1344087e-05
3,829	RE-Tree: An Efficient Index Structure for Regular Expressions	2002	VLDB	6.9972992e-05
4,023	Real-Time Multi-Pattern Detection over Event Streams	2019	SIGMOD	6.8476587e-05
4,621	Join Query Optimization Techniques for Complex Event Processing Applications	2018	VLDB	6.4987856e-05
6,848	SigMatch: Fast and Scalable Multi-Pattern Matching	2010	VLDB	5.6658226e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	7,154	Adaptive Hybrid Indexes	2022	SIGMOD
2	10,992	Demonstrating Indexing for Near-Sorted Data	2026	VLDB
3	3,697	Learned Index: A Comprehensive Experimental Evaluation	2023	VLDB
4	2,064	Query and Update Efficient B+-Tree Based Indexing of Moving Objects	2004	VLDB
5	42	Fast Subsequence Matching in Time-Series Databases	1994	SIGMOD
6	7,007	An Efficient Publish/Subscribe Index for E-Commerce Databases	2014	VLDB
7	4,946	A Comparative Study of Secondary Indexing Techniques in LSM-based NoSQL Databases	2018	SIGMOD
8	6,123	Parallel Index-based Stream Join on a Multicore CPU	2020	SIGMOD
9	7,816	B^link-hash: An Adaptive Hybrid Index for In-Memory Time-Series Databases	2023	VLDB
10	580	Efficient Pattern Matching over Event Streams	2008	SIGMOD