A1: Foundations of Data Analysis Workflow Validation


An important aspect of DAW dependability is the systematic detection and avoidance of misguided executions. Subproject A1 will approach this problem as query discovery problem: Given a set of execution traces of a DAW or a family of DAWs, find a set of concise queries over the log stream that separate runs that succeeded from those that fail. Query discovery, in contrast to statistical methods for failure prediction, has the advantage that queries can be understood more easily by the DAW developer, which makes adaptation of DAWs to avoid problematic situations possible. An important cooperation will be with B6, which focuses on detecting abnormal behavior at runtime. The project is carried out in cooperation between Prof. Schweikardt, an expert in logic and database theory, and Prof. Weidlich, an expert in event stream processing.




Sarah Kleest-Meißner; Rebecca Sattler; Markus L. Schmid; Nicole Schweikardt; Matthias Weidlich

Discovering Multi-Dimensional Subsequence Queries from Traces - From Theory to Practice Inproceedings

In: König-Ries, Birgitta; Scherzinger, Stefanie; Lehner, Wolfgang; Vossen, Gottfried (Ed.): Datenbanksysteme für Business, Technologie und Web (BTW 2023), 20. Fachtagung des GI-Fachbereichs ,,Datenbanken und Informationssysteme" (DBIS), 06.-10, März 2023, Dresden, Germany, Proceedings, pp. 511-533, Gesellschaft für Informatik e.V., 2023.

Abstract | Links | BibTeX


Sarah Kleest-Meißner; Rebecca Sattler; Markus L. Schmid; Nicole Schweikardt; Matthias Weidlich

Discovering Event Queries from Traces: Laying Foundations for Subsequence-Queries with Wildcards and Gap-Size Constraints Inproceedings

In: Olteanu, Dan; Vortmeier, Nils (Ed.): 25th International Conference on Database Theory, ICDT 2022, March 29 to April 1, 2022, Edinburgh, UK (Virtual Conference), pp. 18:1–18:21, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2022.

Links | BibTeX

Steven Purtzel; Samira Akili; Matthias Weidlich

Predicate-based push-pull communication for distributed CEP Inproceedings

In: Zhou, Yongluan; Chrysanthis, Panos K.; Gulisano, Vincenzo; Zacharatou, Eleni Tzirita (Ed.): 16th ACM International Conference on Distributed and Event-based Systems, DEBS 2022, Copenhagen, Denmark, June 27 - 30, 2022, pp. 31–42, ACM, 2022.

Links | BibTeX

Rebecca Sattler

Scalable Discovery of Queries over Event Streams Inproceedings

In: Bao, Zhifeng; Sellis, Timos (Ed.): Proceedings of the VLDB 2022 PhD Workshop co-located with the 48th International Conference on Very Large Databases (VLDB 2022), Sydney, Australia, September 5, 2022, CEUR-WS.org, 2022.

Links | BibTeX