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: 11972
Venue: VLDB
Year: 2018
Pagerank: 5.9519439e-05
Overall Rank: 6,168 | 57.69%
DOI: 10.14778/3136610.3136617

Incoming Non-self Citations Over Time

Authors

1. Olga Poppe (Worcester Polytechnic Institute)
2. Chuan Lei (IBM)
3. Elke A. Rundensteiner (Worcester Polytechnic Institute)
4. David Maier (Portland State University)

BibTeX Citation

@article{poppe_vldb18,
        title = {{GRETA: Graph-based Real-time Event Trend Aggregation}},
        author = {Poppe, Olga and Lei, Chuan and Rundensteiner, Elke A. and Maier, David},
        journal = {PVLDB},
        series = {{VLDB} '18},
        volume = {11},
        number = {1},
        pages = {80--92},
        doi = {10.14778/3136610.3136617},
        url = {https://doi.org/10.14778/3136610.3136617},
        year = {2018}
}

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,101	To Share, or not to Share Online Event Trend Aggregation Over Bursty Event Streams	2021	SIGMOD	6.3642265e-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
10,628	Sharp: Shared State Reduction for Efficient Matching of Sequential Patterns	2026	VLDB	5.093636e-05
10,641	Complex Event Recognition under Time Constraints: Towards a Formal Framework for Efficient Query Evaluation	2025	PODS	5.093636e-05
10,779	SuSe: Summary Selection for Regular Expression Subsequence Aggregation over Streams	2025	SIGMOD	5.093636e-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
229	High-Performance Complex Event Processing over Streams	2006	SIGMOD	0.00023927582
565	Efficient Pattern Matching over Event Streams	2008	SIGMOD	0.00016445548
587	Linear Road: A Stream Data Management Benchmark	2004	VLDB	0.00016106078
639	The Design and Implementation of a Sequence Database System	1996	VLDB	0.00015434427
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,223	Out-of-Order Processing: A New Architecture for High-Performance Stream Systems	2008	VLDB	0.00011602265
1,263	Resource Sharing in Continuous Sliding-Window Aggregates	2004	VLDB	0.00011425419
1,354	On-the-Fly Sharing for Streamed Aggregation	2006	SIGMOD	0.00011057534
1,547	On Complexity and Optimization of Expensive Queries in Complex Event Processing	2014	SIGMOD	0.00010394989
1,703	Semantics and Evaluation Techniques for Window Aggregates in Data Streams	2005	SIGMOD	9.9673138e-05
1,915	S-Store: Streaming Meets Transaction Processing	2015	VLDB	9.4884706e-05
2,507	AQuery: Query Language for Ordered Data, Optimization Techniques, and Experiments	2003	VLDB	8.4889096e-05
2,802	General Incremental Sliding-Window Aggregation	2015	VLDB	8.1093063e-05
3,748	OLAP on Sequence Data	2008	SIGMOD	7.154573e-05
4,623	Multiple Aggregations Over Data Streams	2005	SIGMOD	6.6012764e-05
6,204	Complete Event Trend Detection in High-Rate Event Streams	2017	SIGMOD	5.9444229e-05
6,584	E-Cube: Multi-Dimensional Event Sequence Analysis Using Hierarchical Pattern Query Sharing	2011	SIGMOD	5.8354359e-05
7,295	Temporal Aggregation in Active Database Rules	1997	SIGMOD	5.6532019e-05
9,764	Complex Event Analytics: Online Aggregation of Stream Sequence Patterns	2014	SIGMOD	5.2233526e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,776	Recognizing Patterns in Streams with Imprecise Timestamps	2010	VLDB
2	11,795	Data Stream Event Prediction Based on Timing Knowledge and State Transitions	2020	VLDB
3	2,802	General Incremental Sliding-Window Aggregation	2015	VLDB
4	8,603	Stream Frequency over Interval Queries	2019	VLDB
5	6,738	Gloria: Graph-based Sharing Optimizer for Event Trend Aggregation	2022	SIGMOD
6	9,764	Complex Event Analytics: Online Aggregation of Stream Sequence Patterns	2014	SIGMOD
7	4,503	Event Pattern Matching over Graph Streams	2015	VLDB
8	5,101	To Share, or not to Share Online Event Trend Aggregation Over Bursty Event Streams	2021	SIGMOD
9	6,204	Complete Event Trend Detection in High-Rate Event Streams	2017	SIGMOD
10	8,322	Event Trend Aggregation Under Rich Event Matching Semantics	2019	SIGMOD