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: 6458
Venue: SIGMOD
Year: 2022
Pagerank: 4.9221723e-05
Overall Rank: 6,782 | 52.87%
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,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 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.0010813443
259	High-Performance Complex Event Processing over Streams	2006	SIGMOD	0.00030155645
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,557	Resource Sharing in Continuous Sliding-Window Aggregates	2004	VLDB	0.00011381807
3,425	General Incremental Sliding-Window Aggregation	2015	VLDB	7.1042928e-05
4,012	Scalable Pattern Sharing on Event Streams	2016	SIGMOD	6.5338454e-05
4,456	Real-Time Multi-Pattern Detection over Event Streams	2019	SIGMOD	6.1644341e-05
5,091	Join Query Optimization Techniques for Complex Event Processing Applications	2018	VLDB	5.7010894e-05
5,501	To Share, or not to Share Online Event Trend Aggregation Over Bursty Event Streams	2021	SIGMOD	5.4731481e-05
6,392	GRETA: Graph-based Real-time Event Trend Aggregation	2018	VLDB	5.0777691e-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
8,344	Event Trend Aggregation Under Rich Event Matching Semantics	2019	SIGMOD	4.5363237e-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
9,582	Sharing Aggregate Computation for Distributed Queries	2007	SIGMOD	4.3185789e-05
4,012	Scalable Pattern Sharing on Event Streams	2016	SIGMOD	6.5338454e-05
1,475	Efficient Exploitation of Similar Subexpressions for Query Processing	2007	SIGMOD	0.00011765071
6,392	GRETA: Graph-based Real-time Event Trend Aggregation	2018	VLDB	5.0777691e-05
8,869	Sharing-Aware Horizontal Partitioning for Exploiting Correlations During Query Processing	2010	VLDB	4.4277859e-05
8,344	Event Trend Aggregation Under Rich Event Matching Semantics	2019	SIGMOD	4.5363237e-05
2,928	Shared Workload Optimization	2014	VLDB	7.881485e-05
7,699	Resource-efficient Shared Query Execution via Exploiting Time Slackness	2021	SIGMOD	4.6696504e-05
6,592	Complete Event Trend Detection in High-Rate Event Streams	2017	SIGMOD	4.9959015e-05
5,501	To Share, or not to Share Online Event Trend Aggregation Over Bursty Event Streams	2021	SIGMOD	5.4731481e-05