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: 7335
Venue: SIGMOD
Year: 2025
Pagerank: 5.093636e-05
Overall Rank: 10,779 | 26.05%
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 (Humboldt University of Berlin)
2. Matthias Weidlich (Humboldt University of Berlin)

BibTeX Citation

@inproceedings{purtzel_sigmod25,
        title = {{SuSe: Summary Selection for Regular Expression Subsequence Aggregation over Streams}},
        author = {Purtzel, Steven and Weidlich, Matthias},
        series = {{SIGMOD} '25},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3725359},
        url = {https://dl.acm.org/doi/10.1145/3725359},
        year = {2025}
}

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
82	Space-Efficient Online Computation of Quantile Summaries	2001	SIGMOD	0.00036378991
565	Efficient Pattern Matching over Event Streams	2008	SIGMOD	0.00016445548
1,547	On Complexity and Optimization of Expensive Queries in Complex Event Processing	2014	SIGMOD	0.00010394989
5,101	To Share, or not to Share Online Event Trend Aggregation Over Bursty Event Streams	2021	SIGMOD	6.3642265e-05
6,062	DARLING: Data-Aware Load Shedding in Complex Event Processing Systems	2022	VLDB	5.9906826e-05
6,168	GRETA: Graph-based Real-time Event Trend Aggregation	2018	VLDB	5.9519439e-05
6,738	Gloria: Graph-based Sharing Optimizer for Event Trend Aggregation	2022	SIGMOD	5.7874192e-05
7,574	CORE: a Complex Event Recognition Engine	2022	VLDB	5.5938402e-05
8,322	Event Trend Aggregation Under Rich Event Matching Semantics	2019	SIGMOD	5.4540698e-05
8,824	DLACEP: A Deep-Learning Based Framework for Approximate Complex Event Processing	2022	SIGMOD	5.3623113e-05
9,312	REmatch: a novel regex engine for finding all matches	2023	VLDB	5.289545e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	9,312	REmatch: a novel regex engine for finding all matches	2023	VLDB
2	9,764	Complex Event Analytics: Online Aggregation of Stream Sequence Patterns	2014	SIGMOD
3	10,396	Regular Expression Indexing for Log Analysis	2026	SIGMOD
4	12,240	E-Matching: Event Processing over Noisy Sequences in Real Time	2013	SIGMOD
5	11,081	An Evaluation of N-Gram Selection Strategies for Regular Expression Indexing in Contemporary Text Analysis Tasks	2025	VLDB
6	10,497	Scalable Clustering Over High Dimensional Vector Streams	2026	SIGMOD
7	8,542	Online Windowed Subsequence Matching over Probabilistic Sequences	2012	SIGMOD
8	565	Efficient Pattern Matching over Event Streams	2008	SIGMOD
9	3,742	RE-Tree: An Efficient Index Structure for Regular Expressions	2002	VLDB
10	4,391	Scalable Regular Expression Matching on Data Streams	2008	SIGMOD