E-Matching: Event Processing over Noisy Sequences in Real Time

Summary: Real-time regex matching over noisy event sequences with a Markov-chain error model. Produces all matching paths for traceability, supports top-k path retrieval and negations, and validates with extensive real-data experiments. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 4710
Venue: SIGMOD
Year: 2013
Pagerank: 5.093636e-05
Overall Rank: 12,240 | 16.03%
DOI: 10.1145/2463676.2463715

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Zheng Li (University of Massachusetts Lowell)
2. Tingjian Ge (University of Massachusetts Lowell)
3. Cindy X. Chen (University of Massachusetts Lowell)

BibTeX Citation

@inproceedings{li_sigmod13,
        title = {{E-Matching: Event Processing over Noisy Sequences in Real Time}},
        author = {Li, Zheng and Ge, Tingjian and Chen, Cindy X.},
        series = {{SIGMOD} '13},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/2463676.2463715},
        url = {https://dl.acm.org/doi/10.1145/2463676.2463715},
        year = {2013}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 6 of 6 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
565	Efficient Pattern Matching over Event Streams	2008	SIGMOD	0.00016445548
732	Cayuga: A General Purpose Event Monitoring System	2007	CIDR	0.00014536846
3,050	Event Queries on Correlated Probabilistic Streams	2008	SIGMOD	7.8140428e-05
3,744	Complex Event Detection at Wire Speed with FPGAs	2010	VLDB	7.1576479e-05
7,608	Uncertain Time-Series Similarity: Return to the Basics	2012	VLDB	5.5845913e-05
8,542	Online Windowed Subsequence Matching over Probabilistic Sequences	2012	SIGMOD	5.4119882e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	6,858	A Generic Framework for Efficient and Effective Subsequence Retrieval	2012	VLDB
2	11,756	Approximate Pattern Matching in Massive Graphs with Precision and Recall Guarantees	2020	SIGMOD
3	12,838	Mining Long Sequential Patterns in a Noisy Environment	2002	SIGMOD
4	5,162	Online Event-driven Subsequence Matching over Financial Data Streams	2004	SIGMOD
5	10,086	Efficient and Effective KNN Sequence Search with Approximate n-grams	2014	VLDB
6	7,692	Efficient Top-k Algorithms for Approximate Substring Matching	2013	SIGMOD
7	4,503	Event Pattern Matching over Graph Streams	2015	VLDB
8	4,391	Scalable Regular Expression Matching on Data Streams	2008	SIGMOD
9	565	Efficient Pattern Matching over Event Streams	2008	SIGMOD
10	8,542	Online Windowed Subsequence Matching over Probabilistic Sequences	2012	SIGMOD