Gloria: Graph-based Sharing Optimizer for Event Trend Aggregation

Summary: Gloria: graph-based sharing optimizer for event trends; Kleene-pattern sharing mapped to a Gloria path. Cost-driven pruning shrinks search space; path search yields min-cost plan; experiments on three datasets show 5× faster optimization and 68–93% latency reduction vs SOTA. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 6519
Venue: SIGMOD
Year: 2022
Pagerank: 5.7874192e-05
Overall Rank: 6,738 | 53.78%
DOI: 10.1145/3514221.3526145

Incoming Non-self Citations Over Time

Authors

1. Lei Ma (Worcester Polytechnic Institute)
2. Chuan Lei (Instacart)
3. Olga Poppe (Microsoft)
4. Elke A. Rundensteiner (Worcester Polytechnic Institute)

BibTeX Citation

@inproceedings{ma_sigmod22,
        title = {{Gloria: Graph-based Sharing Optimizer for Event Trend Aggregation}},
        author = {Ma, Lei and Lei, Chuan and Poppe, Olga and Rundensteiner, Elke A.},
        series = {{SIGMOD} '22},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3514221.3526145},
        url = {https://dl.acm.org/doi/10.1145/3514221.3526145},
        year = {2022}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
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 16 of 16 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
9	Online Aggregation	1997	SIGMOD	0.00077458002
229	High-Performance Complex Event Processing over Streams	2006	SIGMOD	0.00023927582
565	Efficient Pattern Matching over Event Streams	2008	SIGMOD	0.00016445548
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,263	Resource Sharing in Continuous Sliding-Window Aggregates	2004	VLDB	0.00011425419
2,802	General Incremental Sliding-Window Aggregation	2015	VLDB	8.1093063e-05
3,352	Scalable Pattern Sharing on Event Streams	2016	SIGMOD	7.4932699e-05
3,946	Real-Time Multi-Pattern Detection over Event Streams	2019	SIGMOD	7.0046969e-05
4,588	Join Query Optimization Techniques for Complex Event Processing Applications	2018	VLDB	6.6167545e-05
5,101	To Share, or not to Share Online Event Trend Aggregation Over Bursty Event Streams	2021	SIGMOD	6.3642265e-05
6,168	GRETA: Graph-based Real-time Event Trend Aggregation	2018	VLDB	5.9519439e-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
8,322	Event Trend Aggregation Under Rich Event Matching Semantics	2019	SIGMOD	5.4540698e-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	9,718	Sharing Aggregate Computation for Distributed Queries	2007	SIGMOD
2	3,352	Scalable Pattern Sharing on Event Streams	2016	SIGMOD
3	1,154	Efficient Exploitation of Similar Subexpressions for Query Processing	2007	SIGMOD
4	6,168	GRETA: Graph-based Real-time Event Trend Aggregation	2018	VLDB
5	8,965	Sharing-Aware Horizontal Partitioning for Exploiting Correlations During Query Processing	2010	VLDB
6	8,322	Event Trend Aggregation Under Rich Event Matching Semantics	2019	SIGMOD
7	2,276	Shared Workload Optimization	2014	VLDB
8	7,579	Resource-efficient Shared Query Execution via Exploiting Time Slackness	2021	SIGMOD
9	6,204	Complete Event Trend Detection in High-Rate Event Streams	2017	SIGMOD
10	5,101	To Share, or not to Share Online Event Trend Aggregation Over Bursty Event Streams	2021	SIGMOD