Declarative Debugging for Datalog with Aggregation

Research output: Contribution to book/Conference proceedings/Anthology/Report › Conference contribution › Contributed › peer-review

Abstract

We propose summary proof trees as a way for explaining derivations in Datalog programs with aggregation. These combine structurally similar parts of proof trees into a single, easier to understand structure. We show how to query for such summaries, discuss the implementation in our rule engine Nemo, and empirically establish the feasibility of the method. We also briefly introduce a graphical interface for editing these proof queries and visualising the results.

Details

Original languageEnglish
Title of host publicationEDBT/ICDT 2026 Workshops
Number of pages14
Publication statusPublished - 2026
Peer-reviewedYes

Publication series

SeriesCEUR Workshop Proceedings
Volume4192
ISSN1613-0073

Conference

TitleJoint Conference of the 29th International Conference on Extending Database Technology & the 29th International Conference on Database Theory
Abbreviated titleEDBT/ICDT 2026
Duration24 - 27 March 2026
Website
LocationTampere University
CityTampere
CountryFinland

External IDs

ORCID /0000-0002-2176-876X/work/223384435
ORCID /0000-0002-1604-6308/work/223384671
ORCID /0000-0003-1029-7656/work/223385302
ORCID /0000-0003-1479-0341/work/223385688

Keywords

ASJC Scopus subject areas