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: 6457
Venue: SIGMOD
Year: 2022
Pagerank: 4.9268991e-05
Overall Rank: 6,783 | 52.82%
DOI: 10.1145/3514221.3526145

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
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 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
14	Online Aggregation	1997	SIGMOD	0.0010801504
259	High-Performance Complex Event Processing over Streams	2006	SIGMOD	0.00030174924
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,554	Resource Sharing in Continuous Sliding-Window Aggregates	2004	VLDB	0.00011400581
3,378	General Incremental Sliding-Window Aggregation	2015	VLDB	7.1622572e-05
4,007	Scalable Pattern Sharing on Event Streams	2016	SIGMOD	6.5397067e-05
4,457	Real-Time Multi-Pattern Detection over Event Streams	2019	SIGMOD	6.1702339e-05
5,097	Join Query Optimization Techniques for Complex Event Processing Applications	2018	VLDB	5.7011496e-05
5,489	To Share, or not to Share Online Event Trend Aggregation Over Bursty Event Streams	2021	SIGMOD	5.4782335e-05
6,396	GRETA: Graph-based Real-time Event Trend Aggregation	2018	VLDB	5.0824714e-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
8,349	Event Trend Aggregation Under Rich Event Matching Semantics	2019	SIGMOD	4.5405018e-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
9,581	Sharing Aggregate Computation for Distributed Queries	2007	SIGMOD	4.3227214e-05
4,007	Scalable Pattern Sharing on Event Streams	2016	SIGMOD	6.5397067e-05
6,396	GRETA: Graph-based Real-time Event Trend Aggregation	2018	VLDB	5.0824714e-05
1,476	Efficient Exploitation of Similar Subexpressions for Query Processing	2007	SIGMOD	0.00011779092
8,869	Sharing-Aware Horizontal Partitioning for Exploiting Correlations During Query Processing	2010	VLDB	4.4320338e-05
8,349	Event Trend Aggregation Under Rich Event Matching Semantics	2019	SIGMOD	4.5405018e-05
2,925	Shared Workload Optimization	2014	VLDB	7.888494e-05
7,701	Resource-efficient Shared Query Execution via Exploiting Time Slackness	2021	SIGMOD	4.6741329e-05
6,612	Complete Event Trend Detection in High-Rate Event Streams	2017	SIGMOD	4.9948556e-05
5,489	To Share, or not to Share Online Event Trend Aggregation Over Bursty Event Streams	2021	SIGMOD	5.4782335e-05