GRETA: Graph-based Real-time Event Trend Aggregation

Summary: GRETA encodes all event-trend Kleene patterns into a compact graph and incrementally propagates aggregates without constructing trends upfront. It delivers real-time final-window results with linear space and quadratic time, achieving up to 10^4× speedups and 50× memory reductions over two-step approaches. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 11784
Venue: VLDB
Year: 2018
Pagerank: 5.0824714e-05
Overall Rank: 6,396 | 55.51%
DOI: 10.14778/3136610.3136617

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,489	To Share, or not to Share Online Event Trend Aggregation Over Bursty Event Streams	2021	SIGMOD	5.4782335e-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
10,330	Sharp: Shared State Reduction for Efficient Matching of Sequential Patterns	2026	VLDB	4.1945683e-05
10,345	Complex Event Recognition under Time Constraints: Towards a Formal Framework for Efficient Query Evaluation	2025	PODS	4.1945683e-05
10,505	SuSe: Summary Selection for Regular Expression Subsequence Aggregation over Streams	2025	SIGMOD	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 20 of 20 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
600	Linear Road: A Stream Data Management Benchmark	2004	VLDB	0.0001938744
666	The Design and Implementation of a Sequence Database System	1996	VLDB	0.00018449748
776	Efficient Pattern Matching over Event Streams	2008	SIGMOD	0.00016799754
944	Cayuga: A General Purpose Event Monitoring System	2007	CIDR	0.00015141297
1,418	ZStream: A Cost-based Query Processor for Adaptively Detecting Composite Events	2009	SIGMOD	0.00012089363
1,551	Out-of-Order Processing: A New Architecture for High-Performance Stream Systems	2008	VLDB	0.00011416058
1,554	Resource Sharing in Continuous Sliding-Window Aggregates	2004	VLDB	0.00011400581
1,788	On-the-Fly Sharing for Streamed Aggregation	2006	SIGMOD	0.00010555742
2,031	On Complexity and Optimization of Expensive Queries in Complex Event Processing	2014	SIGMOD	9.7377256e-05
2,101	Semantics and Evaluation Techniques for Window Aggregates in Data Streams	2005	SIGMOD	9.5429492e-05
2,264	S-Store: Streaming Meets Transaction Processing	2015	VLDB	9.1575142e-05
2,628	AQuery: Query Language for Ordered Data, Optimization Techniques, and Experiments	2003	VLDB	8.4194169e-05
3,378	General Incremental Sliding-Window Aggregation	2015	VLDB	7.1622572e-05
4,122	OLAP on Sequence Data	2008	SIGMOD	6.4350628e-05
5,001	Multiple Aggregations Over Data Streams	2005	SIGMOD	5.7678084e-05
6,612	Complete Event Trend Detection in High-Rate Event Streams	2017	SIGMOD	4.9948556e-05
6,875	E-Cube: Multi-Dimensional Event Sequence Analysis Using Hierarchical Pattern Query Sharing	2011	SIGMOD	4.8978754e-05
7,403	Temporal Aggregation in Active Database Rules	1997	SIGMOD	4.738472e-05
9,617	Complex Event Analytics: Online Aggregation of Stream Sequence Patterns	2014	SIGMOD	4.3176634e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
6,144	Recognizing Patterns in Streams with Imprecise Timestamps	2010	VLDB	5.1889367e-05
11,600	Data Stream Event Prediction Based on Timing Knowledge and State Transitions	2020	VLDB	4.1945683e-05
3,378	General Incremental Sliding-Window Aggregation	2015	VLDB	7.1622572e-05
8,594	Stream Frequency over Interval Queries	2019	VLDB	4.4891331e-05
6,783	Gloria: Graph-based Sharing Optimizer for Event Trend Aggregation	2022	SIGMOD	4.9268991e-05
9,617	Complex Event Analytics: Online Aggregation of Stream Sequence Patterns	2014	SIGMOD	4.3176634e-05
5,031	Event Pattern Matching over Graph Streams	2015	VLDB	5.7499783e-05
5,489	To Share, or not to Share Online Event Trend Aggregation Over Bursty Event Streams	2021	SIGMOD	5.4782335e-05
6,612	Complete Event Trend Detection in High-Rate Event Streams	2017	SIGMOD	4.9948556e-05
8,349	Event Trend Aggregation Under Rich Event Matching Semantics	2019	SIGMOD	4.5405018e-05