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: 5313
Venue: SIGMOD
Year: 2017
Pagerank: 4.9948556e-05
Overall Rank: 6,612 | 54.01%
DOI: 10.1145/3035918.3035947

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 10 of 10 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
4,457	Real-Time Multi-Pattern Detection over Event Streams	2019	SIGMOD	6.1702339e-05
5,097	Join Query Optimization Techniques for Complex Event Processing Applications	2018	VLDB	5.7011496e-05
5,489	To Share, or not to Share Online Event Trend Aggregation Over Bursty Event Streams	2021	SIGMOD	5.4782335e-05
6,396	GRETA: Graph-based Real-time Event Trend Aggregation	2018	VLDB	5.0824714e-05
6,783	Gloria: Graph-based Sharing Optimizer for Event Trend Aggregation	2022	SIGMOD	4.9268991e-05
7,695	CORE: a Complex Event Recognition Engine	2022	VLDB	4.6757592e-05
8,349	Event Trend Aggregation Under Rich Event Matching Semantics	2019	SIGMOD	4.5405018e-05
8,530	HYPERSONIC: A Hybrid Parallelization Approach for Scalable Complex Event Processing	2022	SIGMOD	4.4937074e-05
8,816	DLACEP: A Deep-Learning Based Framework for Approximate Complex Event Processing	2022	SIGMOD	4.4430954e-05
10,523	Scalable Complex Event Processing on Video Streams	2025	SIGMOD	4.1945683e-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
259	High-Performance Complex Event Processing over Streams	2006	SIGMOD	0.00030174924
776	Efficient Pattern Matching over Event Streams	2008	SIGMOD	0.00016799754
944	Cayuga: A General Purpose Event Monitoring System	2007	CIDR	0.00015141297
1,123	A Transducer-Based XML Query Processor	2002	VLDB	0.00013849322
1,418	ZStream: A Cost-based Query Processor for Adaptively Detecting Composite Events	2009	SIGMOD	0.00012089363
2,031	On Complexity and Optimization of Expensive Queries in Complex Event Processing	2014	SIGMOD	9.7377256e-05
3,158	On-the-fly Progress Detection in Iterative Stream Queries	2009	VLDB	7.4648878e-05
3,200	Big Data Analytics with Datalog Queries on Spark	2016	SIGMOD	7.3912411e-05
4,007	Scalable Pattern Sharing on Event Streams	2016	SIGMOD	6.5397067e-05
4,880	High-Performance Complex Event Processing over XML Streams	2012	SIGMOD	5.8573822e-05
6,875	E-Cube: Multi-Dimensional Event Sequence Analysis Using Hierarchical Pattern Query Sharing	2011	SIGMOD	4.8978754e-05
7,392	From Regular Expressions to Nested Words: Unifying Languages and Query Execution for Relational and XML Sequences	2010	VLDB	4.7429265e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
6,144	Recognizing Patterns in Streams with Imprecise Timestamps	2010	VLDB	5.1889367e-05
5,031	Event Pattern Matching over Graph Streams	2015	VLDB	5.7499783e-05
259	High-Performance Complex Event Processing over Streams	2006	SIGMOD	0.00030174924
6,396	GRETA: Graph-based Real-time Event Trend Aggregation	2018	VLDB	5.0824714e-05
7,318	Efficient Adaptive Detection of Complex Event Patterns	2018	VLDB	4.7638874e-05
4,457	Real-Time Multi-Pattern Detection over Event Streams	2019	SIGMOD	6.1702339e-05
5,097	Join Query Optimization Techniques for Complex Event Processing Applications	2018	VLDB	5.7011496e-05
776	Efficient Pattern Matching over Event Streams	2008	SIGMOD	0.00016799754
5,489	To Share, or not to Share Online Event Trend Aggregation Over Bursty Event Streams	2021	SIGMOD	5.4782335e-05
2,031	On Complexity and Optimization of Expensive Queries in Complex Event Processing	2014	SIGMOD	9.7377256e-05