Event Trend Aggregation Under Rich Event Matching Semantics

Summary: Coarse-Grained Event Trend Aggregation (Cogra) supports rich event-matching semantics for trend aggregation in one system. Incremental maintenance at the coarsest granularity per semantics minimizes aggregates, yielding up to six orders of magnitude speed-up and seven orders of magnitude memory reduction vs. state-of-the-art. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: hc80e357f7fef2507
Venue: SIGMOD
Year: 2019
Pagerank: 5.3316951e-05
Overall Rank: 8,489 | 42.93%
DOI: 10.1145/3299869.3319862

Incoming Non-self Citations Over Time

Authors

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

BibTeX Citation

@inproceedings{poppe_sigmod19,
        title = {{Event Trend Aggregation Under Rich Event Matching Semantics}},
        author = {Poppe, Olga and Lei, Chuan and Rundensteiner, Elke A. and Maier, David},
        series = {{SIGMOD} '19},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3299869.3319862},
        url = {https://dl.acm.org/doi/10.1145/3299869.3319862},
        year = {2019}
}

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,222	To Share, or not to Share Online Event Trend Aggregation Over Bursty Event Streams	2021	SIGMOD	6.2214303e-05
6,879	Gloria: Graph-based Sharing Optimizer for Event Trend Aggregation	2022	SIGMOD	5.6575651e-05
7,717	CORE: a Complex Event Recognition Engine	2022	VLDB	5.4683294e-05
11,197	SuSe: Summary Selection for Regular Expression Subsequence Aggregation over Streams	2025	SIGMOD	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 24 of 24 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
241	High-Performance Complex Event Processing over Streams	2006	SIGMOD	0.00023419748
429	Flexible Time Management in Data Stream Systems	2004	PODS	0.00018439857
580	Efficient Pattern Matching over Event Streams	2008	SIGMOD	0.00016085679
653	The Design and Implementation of a Sequence Database System	1996	VLDB	0.00015106313
755	Cayuga: A General Purpose Event Monitoring System	2007	CIDR	0.00014232741
1,029	ZStream: A Cost-based Query Processor for Adaptively Detecting Composite Events	2009	SIGMOD	0.00012416974
1,197	Out-of-Order Processing: A New Architecture for High-Performance Stream Systems	2008	VLDB	0.00011566535
1,286	Resource Sharing in Continuous Sliding-Window Aggregates	2004	VLDB	0.0001119284
1,383	On-the-Fly Sharing for Streamed Aggregation	2006	SIGMOD	0.00010847646
1,674	Semantics and Evaluation Techniques for Window Aggregates in Data Streams	2005	SIGMOD	9.922398e-05
2,559	AQuery: Query Language for Ordered Data, Optimization Techniques, and Experiments	2003	VLDB	8.3002776e-05
2,739	General Incremental Sliding-Window Aggregation	2015	VLDB	8.0721161e-05
3,400	High-Performance Dynamic Pattern Matching over Disordered Streams	2010	VLDB	7.3336355e-05
3,827	Complex Event Detection at Wire Speed with FPGAs	2010	VLDB	6.9979786e-05
3,832	OLAP on Sequence Data	2008	SIGMOD	6.9945112e-05
4,621	Join Query Optimization Techniques for Complex Event Processing Applications	2018	VLDB	6.4987856e-05
4,720	Multiple Aggregations Over Data Streams	2005	SIGMOD	6.4544772e-05
4,740	High-Performance Complex Event Processing over XML Streams	2012	SIGMOD	6.4435709e-05
6,304	GRETA: Graph-based Real-time Event Trend Aggregation	2018	VLDB	5.8183983e-05
6,332	Complete Event Trend Detection in High-Rate Event Streams	2017	SIGMOD	5.8116583e-05
6,705	E-Cube: Multi-Dimensional Event Sequence Analysis Using Hierarchical Pattern Query Sharing	2011	SIGMOD	5.7051166e-05
7,249	Efficient Adaptive Detection of Complex Event Patterns	2018	VLDB	5.5745603e-05
7,441	Temporal Aggregation in Active Database Rules	1997	SIGMOD	5.5263594e-05
9,942	Complex Event Analytics: Online Aggregation of Stream Sequence Patterns	2014	SIGMOD	5.1061569e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,584	On Complexity and Optimization of Expensive Queries in Complex Event Processing	2014	SIGMOD
2	2,739	General Incremental Sliding-Window Aggregation	2015	VLDB
3	7,717	CORE: a Complex Event Recognition Engine	2022	VLDB
4	9,041	Summarization and Matching of Density-Based Clusters in Streaming Environments	2012	VLDB
5	4,583	Event Pattern Matching over Graph Streams	2015	VLDB
6	566	On Computing Correlated Aggregates Over Continual Data Streams	2001	SIGMOD
7	580	Efficient Pattern Matching over Event Streams	2008	SIGMOD
8	5,222	To Share, or not to Share Online Event Trend Aggregation Over Bursty Event Streams	2021	SIGMOD
9	6,332	Complete Event Trend Detection in High-Rate Event Streams	2017	SIGMOD
10	6,304	GRETA: Graph-based Real-time Event Trend Aggregation	2018	VLDB