Sufficient Explanations in Databases and their Connections to Database Repairs
Fuente:
arXiv
Guardado en:
| Autores principales: | , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2025
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866916014810202112 |
|---|---|
| author | Bertossi, Leopoldo Pardal, Nina |
| author_facet | Bertossi, Leopoldo Pardal, Nina |
| contents | We investigate the notion of sufficient explanation, and a sufficiency-degree as attribution score for database tuples in relation to query answering. We also investigate and exploit connections with database repairs as used for dealing with inconsistent databases; and with causality-based necessary explanations, obtaining new computational results. We show how to use answer-set programs to specify sufficient explanations and compute sufficiency-degrees. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2511_15623 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Sufficient Explanations in Databases and their Connections to Database Repairs Bertossi, Leopoldo Pardal, Nina Databases Artificial Intelligence Logic in Computer Science 68P15 We investigate the notion of sufficient explanation, and a sufficiency-degree as attribution score for database tuples in relation to query answering. We also investigate and exploit connections with database repairs as used for dealing with inconsistent databases; and with causality-based necessary explanations, obtaining new computational results. We show how to use answer-set programs to specify sufficient explanations and compute sufficiency-degrees. |
| title | Sufficient Explanations in Databases and their Connections to Database Repairs |
| topic | Databases Artificial Intelligence Logic in Computer Science 68P15 |
| url | https://arxiv.org/abs/2511.15623 |