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)
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 |
|---|---|---|---|---|
| 11,074 | Sharp: Shared State Reduction for Efficient Matching of Sequential Patterns | 2026 | VLDB | 4.9793485e-05 |
Previous
Page 1 / 1
Next
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,278 | Streaming Pattern Discovery in Multiple Time-Series | 2005 | VLDB | 0.00011231952 |
| 1,584 | On Complexity and Optimization of Expensive Queries in Complex Event Processing | 2014 | SIGMOD | 0.00010163707 |
| 6,234 | Imminence Monitoring of Critical Events: A Representation Learning Approach | 2021 | SIGMOD | 5.8415134e-05 |
| 6,677 | IL-Miner: Instance-Level Discovery of Complex Event Patterns | 2017 | VLDB | 5.711278e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 4,583 | Event Pattern Matching over Graph Streams | 2015 | VLDB |
| 2 | 8,823 | Scalable Delivery of Stream Query Result | 2009 | VLDB |
| 3 | 38 | DISCOVER: Keyword Search in Relational Databases | 2002 | VLDB |
| 4 | 7,163 | DiscoPG: Property Graph Schema Discovery and Exploration | 2022 | VLDB |
| 5 | 2,570 | Plan-based Complex Event Detection across Distributed Sources | 2008 | VLDB |
| 6 | 5,895 | Recognizing Patterns in Streams with Imprecise Timestamps | 2010 | VLDB |
| 7 | 6,332 | Complete Event Trend Detection in High-Rate Event Streams | 2017 | SIGMOD |
| 8 | 2,473 | Diagnosis of Asynchronous Discrete Event Systems: Datalog to the Rescue! | 2005 | PODS |
| 9 | 4,306 | Discovering Topical Structures of Databases | 2008 | SIGMOD |
| 10 | 8,080 | Data Stream Clustering: An In-depth Empirical Study | 2023 | SIGMOD |