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: 11785
Venue: VLDB
Year: 2018
Pagerank: 5.0777691e-05
Overall Rank: 6,392 | 55.58%
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,501	To Share, or not to Share Online Event Trend Aggregation Over Bursty Event Streams	2021	SIGMOD	5.4731481e-05
6,782	Gloria: Graph-based Sharing Optimizer for Event Trend Aggregation	2022	SIGMOD	4.9221723e-05
7,679	CORE: a Complex Event Recognition Engine	2022	VLDB	4.676558e-05
8,344	Event Trend Aggregation Under Rich Event Matching Semantics	2019	SIGMOD	4.5363237e-05
10,342	Sharp: Shared State Reduction for Efficient Matching of Sequential Patterns	2026	VLDB	4.1905499e-05
10,357	Complex Event Recognition under Time Constraints: Towards a Formal Framework for Efficient Query Evaluation	2025	PODS	4.1905499e-05
10,514	SuSe: Summary Selection for Regular Expression Subsequence Aggregation over Streams	2025	SIGMOD	4.1905499e-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.00030155645
601	Linear Road: A Stream Data Management Benchmark	2004	VLDB	0.00019372971
666	The Design and Implementation of a Sequence Database System	1996	VLDB	0.00018431431
772	Efficient Pattern Matching over Event Streams	2008	SIGMOD	0.00016790632
945	Cayuga: A General Purpose Event Monitoring System	2007	CIDR	0.0001512921
1,417	ZStream: A Cost-based Query Processor for Adaptively Detecting Composite Events	2009	SIGMOD	0.00012084678
1,549	Out-of-Order Processing: A New Architecture for High-Performance Stream Systems	2008	VLDB	0.00011407374
1,557	Resource Sharing in Continuous Sliding-Window Aggregates	2004	VLDB	0.00011381807
1,791	On-the-Fly Sharing for Streamed Aggregation	2006	SIGMOD	0.0001052731
2,029	On Complexity and Optimization of Expensive Queries in Complex Event Processing	2014	SIGMOD	9.7344839e-05
2,124	Semantics and Evaluation Techniques for Window Aggregates in Data Streams	2005	SIGMOD	9.4824543e-05
2,270	S-Store: Streaming Meets Transaction Processing	2015	VLDB	9.149662e-05
2,633	AQuery: Query Language for Ordered Data, Optimization Techniques, and Experiments	2003	VLDB	8.4116971e-05
3,425	General Incremental Sliding-Window Aggregation	2015	VLDB	7.1042928e-05
4,176	OLAP on Sequence Data	2008	SIGMOD	6.3771062e-05
5,004	Multiple Aggregations Over Data Streams	2005	SIGMOD	5.7603173e-05
6,592	Complete Event Trend Detection in High-Rate Event Streams	2017	SIGMOD	4.9959015e-05
6,880	E-Cube: Multi-Dimensional Event Sequence Analysis Using Hierarchical Pattern Query Sharing	2011	SIGMOD	4.8934688e-05
7,403	Temporal Aggregation in Active Database Rules	1997	SIGMOD	4.7339381e-05
9,617	Complex Event Analytics: Online Aggregation of Stream Sequence Patterns	2014	SIGMOD	4.3135276e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
6,148	Recognizing Patterns in Streams with Imprecise Timestamps	2010	VLDB	5.1838459e-05
11,604	Data Stream Event Prediction Based on Timing Knowledge and State Transitions	2020	VLDB	4.1905499e-05
3,425	General Incremental Sliding-Window Aggregation	2015	VLDB	7.1042928e-05
8,592	Stream Frequency over Interval Queries	2019	VLDB	4.4848323e-05
6,782	Gloria: Graph-based Sharing Optimizer for Event Trend Aggregation	2022	SIGMOD	4.9221723e-05
5,017	Event Pattern Matching over Graph Streams	2015	VLDB	5.7505967e-05
9,617	Complex Event Analytics: Online Aggregation of Stream Sequence Patterns	2014	SIGMOD	4.3135276e-05
5,501	To Share, or not to Share Online Event Trend Aggregation Over Bursty Event Streams	2021	SIGMOD	5.4731481e-05
6,592	Complete Event Trend Detection in High-Rate Event Streams	2017	SIGMOD	4.9959015e-05
8,344	Event Trend Aggregation Under Rich Event Matching Semantics	2019	SIGMOD	4.5363237e-05