DISCES: Systematic Discovery of Event Stream Queries

Summary: DISCES provides a systematic framework to discover event-stream queries from historic sub-streams, exposing a design space for discovery methods. Four instantiated algorithms deliver correct, complete results with varying runtime profiles; the paper guides algorithm choice per dataset, showing orders-of-magnitude speedups over prior work. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 7092
Venue: SIGMOD
Year: 2025
Pagerank: 5.093636e-05
Overall Rank: 10,664 | 26.84%
DOI: 10.1145/3709682

Incoming Non-self Citations Over Time

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

Authors

1. Rebecca Sattler (Humboldt University of Berlin)
2. Sarah Kleest-Meißner (Humboldt University of Berlin)
3. Steven Lange (Humboldt University of Berlin)
4. Markus L. Schmid (Humboldt University of Berlin)
5. Nicole Schweikardt (Humboldt University of Berlin)
6. Matthias Weidlich (Humboldt University of Berlin)

BibTeX Citation

@inproceedings{sattler_sigmod25,
        title = {{DISCES: Systematic Discovery of Event Stream Queries}},
        author = {Sattler, Rebecca and Kleest-Meißner, Sarah and Lange, Steven and Schmid, Markus L. and Schweikardt, Nicole 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/3709682},
        url = {https://dl.acm.org/doi/10.1145/3709682},
        year = {2025}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 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

Outgoing Citations (Sorted by Pagerank)

Showing 4 of 4 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
1,252	Streaming Pattern Discovery in Multiple Time-Series	2005	VLDB	0.00011483752
1,547	On Complexity and Optimization of Expensive Queries in Complex Event Processing	2014	SIGMOD	0.00010394989
6,191	Imminence Monitoring of Critical Events: A Representation Learning Approach	2021	SIGMOD	5.9472916e-05
6,560	IL-Miner: Instance-Level Discovery of Complex Event Patterns	2017	VLDB	5.8393764e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,503	Event Pattern Matching over Graph Streams	2015	VLDB
2	8,663	Scalable Delivery of Stream Query Result	2009	VLDB
3	37	DISCOVER: Keyword Search in Relational Databases	2002	VLDB
4	7,041	DiscoPG: Property Graph Schema Discovery and Exploration	2022	VLDB
5	2,520	Plan-based Complex Event Detection across Distributed Sources	2008	VLDB
6	5,776	Recognizing Patterns in Streams with Imprecise Timestamps	2010	VLDB
7	6,204	Complete Event Trend Detection in High-Rate Event Streams	2017	SIGMOD
8	2,425	Diagnosis of Asynchronous Discrete Event Systems: Datalog to the Rescue!	2005	PODS
9	4,228	Discovering Topical Structures of Databases	2008	SIGMOD
10	7,912	Data Stream Clustering: An In-depth Empirical Study	2023	SIGMOD