SuSe: Summary Selection for Regular Expression Subsequence Aggregation over Streams

Summary: SuSe uses summary-based RegEx subsequence evaluation over streams, avoiding enumeration via StateSummary for aggregates. A summary selector picks stream projections to minimize aggregation loss over time, enabling larger aggregates than baselines. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 7274
Venue: SIGMOD
Year: 2025
Pagerank: 4.1905499e-05
Overall Rank: 10,514 | 26.93%
DOI: 10.1145/3725359

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Steven Purtzel
2. Matthias Weidlich

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 11 of 11 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
126	Space-Efficient Online Computation of Quantile Summaries	2001	SIGMOD	0.00044753012
772	Efficient Pattern Matching over Event Streams	2008	SIGMOD	0.00016790632
2,029	On Complexity and Optimization of Expensive Queries in Complex Event Processing	2014	SIGMOD	9.7344839e-05
5,501	To Share, or not to Share Online Event Trend Aggregation Over Bursty Event Streams	2021	SIGMOD	5.4731481e-05
6,269	DARLING: Data-Aware Load Shedding in Complex Event Processing Systems	2022	VLDB	5.1286118e-05
6,392	GRETA: Graph-based Real-time Event Trend Aggregation	2018	VLDB	5.0777691e-05
6,782	Gloria: Graph-based Sharing Optimizer for Event Trend Aggregation	2022	SIGMOD	4.9221723e-05
7,679	CORE: a Complex Event Recognition Engine	2022	VLDB	4.676558e-05
8,344	Event Trend Aggregation Under Rich Event Matching Semantics	2019	SIGMOD	4.5363237e-05
8,799	DLACEP: A Deep-Learning Based Framework for Approximate Complex Event Processing	2022	SIGMOD	4.4441194e-05
9,157	REmatch: a novel regex engine for finding all matches	2023	VLDB	4.380727e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
9,157	REmatch: a novel regex engine for finding all matches	2023	VLDB	4.380727e-05
9,617	Complex Event Analytics: Online Aggregation of Stream Sequence Patterns	2014	SIGMOD	4.3135276e-05
10,106	Regular Expression Indexing for Log Analysis	2026	SIGMOD	4.1905499e-05
12,050	E-Matching: Event Processing over Noisy Sequences in Real Time	2013	SIGMOD	4.1905499e-05
10,861	An Evaluation of N-Gram Selection Strategies for Regular Expression Indexing in Contemporary Text Analysis Tasks	2025	VLDB	4.1905499e-05
10,208	Scalable Clustering Over High Dimensional Vector Streams	2026	SIGMOD	4.1905499e-05
8,300	Online Windowed Subsequence Matching over Probabilistic Sequences	2012	SIGMOD	4.5392079e-05
772	Efficient Pattern Matching over Event Streams	2008	SIGMOD	0.00016790632
3,530	RE-Tree: An Efficient Index Structure for Regular Expressions	2002	VLDB	7.0008977e-05
4,586	Scalable Regular Expression Matching on Data Streams	2008	SIGMOD	6.0594419e-05