Complete Event Trend Detection in High-Rate Event Streams

Summary: Introduces the CET graph to compactly encode all Complete Event Trends matched by a query in high-rate streams. Time-centric graphlets with cached partial CETs enable reuse; a cost-monotone optimizer prunes plans under memory limits, yielding up to 42× speedup vs prior methods. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 5375
Venue: SIGMOD
Year: 2017
Pagerank: 5.9444229e-05
Overall Rank: 6,204 | 57.44%
DOI: 10.1145/3035918.3035947

Incoming Non-self Citations Over Time

Authors

1. Olga Poppe (Worcester Polytechnic Institute)
2. Chuan Lei (NEC Corporation)
3. Salah Ahmed (Worcester Polytechnic Institute)
4. Elke A. Rundensteiner (Worcester Polytechnic Institute)

BibTeX Citation

@inproceedings{poppe_sigmod17,
        title = {{Complete Event Trend Detection in High-Rate Event Streams}},
        author = {Poppe, Olga and Lei, Chuan and Ahmed, Salah and Rundensteiner, Elke A.},
        series = {{SIGMOD} '17},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3035918.3035947},
        url = {https://dl.acm.org/doi/10.1145/3035918.3035947},
        year = {2017}
}

Incoming Citations (Sorted by Pagerank)

Showing 10 of 10 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
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
5,101	To Share, or not to Share Online Event Trend Aggregation Over Bursty Event Streams	2021	SIGMOD	6.3642265e-05
6,168	GRETA: Graph-based Real-time Event Trend Aggregation	2018	VLDB	5.9519439e-05
6,738	Gloria: Graph-based Sharing Optimizer for Event Trend Aggregation	2022	SIGMOD	5.7874192e-05
7,574	CORE: a Complex Event Recognition Engine	2022	VLDB	5.5938402e-05
8,322	Event Trend Aggregation Under Rich Event Matching Semantics	2019	SIGMOD	5.4540698e-05
8,736	HYPERSONIC: A Hybrid Parallelization Approach for Scalable Complex Event Processing	2022	SIGMOD	5.3766157e-05
8,824	DLACEP: A Deep-Learning Based Framework for Approximate Complex Event Processing	2022	SIGMOD	5.3623113e-05
10,795	Scalable Complex Event Processing on Video Streams	2025	SIGMOD	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 12 of 12 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
229	High-Performance Complex Event Processing over Streams	2006	SIGMOD	0.00023927582
565	Efficient Pattern Matching over Event Streams	2008	SIGMOD	0.00016445548
732	Cayuga: A General Purpose Event Monitoring System	2007	CIDR	0.00014536846
1,005	ZStream: A Cost-based Query Processor for Adaptively Detecting Composite Events	2009	SIGMOD	0.000126998
1,082	A Transducer-Based XML Query Processor	2002	VLDB	0.00012257574
1,547	On Complexity and Optimization of Expensive Queries in Complex Event Processing	2014	SIGMOD	0.00010394989
2,594	Big Data Analytics with Datalog Queries on Spark	2016	SIGMOD	8.3646367e-05
3,352	Scalable Pattern Sharing on Event Streams	2016	SIGMOD	7.4932699e-05
4,189	On-the-fly Progress Detection in Iterative Stream Queries	2009	VLDB	6.8435848e-05
4,641	High-Performance Complex Event Processing over XML Streams	2012	SIGMOD	6.5913488e-05
6,584	E-Cube: Multi-Dimensional Event Sequence Analysis Using Hierarchical Pattern Query Sharing	2011	SIGMOD	5.8354359e-05
7,409	From Regular Expressions to Nested Words: Unifying Languages and Query Execution for Relational and XML Sequences	2010	VLDB	5.6243e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,776	Recognizing Patterns in Streams with Imprecise Timestamps	2010	VLDB
2	4,503	Event Pattern Matching over Graph Streams	2015	VLDB
3	229	High-Performance Complex Event Processing over Streams	2006	SIGMOD
4	6,168	GRETA: Graph-based Real-time Event Trend Aggregation	2018	VLDB
5	7,103	Efficient Adaptive Detection of Complex Event Patterns	2018	VLDB
6	3,946	Real-Time Multi-Pattern Detection over Event Streams	2019	SIGMOD
7	4,588	Join Query Optimization Techniques for Complex Event Processing Applications	2018	VLDB
8	565	Efficient Pattern Matching over Event Streams	2008	SIGMOD
9	5,101	To Share, or not to Share Online Event Trend Aggregation Over Bursty Event Streams	2021	SIGMOD
10	1,547	On Complexity and Optimization of Expensive Queries in Complex Event Processing	2014	SIGMOD