This extended abstract summarises our recent work on the informativeness of query answers over Description Logics Knowledge Bases (KBs). We introduce a framework to characterise the information that query answers for KBs can represent and under its lens we study the informative power of current query answering definitions across the literature. Moreover, we also present novel notions of certain and possible answers, showing that they are able to represent a meaningful form of information. Lastly, we study the data complexity properties for relevant problems associated to the answers we introduced.
Informativeness of Query Answers for Knowledge Bases (Extended Abstract) / Andolfi, Luca; Cima, Gianluca; Console, Marco; Lenzerini, Maurizio. - 3739:(2024). (Intervento presentato al convegno 37th International Workshop on Description Logics (DL 2024) tenutosi a Bergen, Norway).
Informativeness of Query Answers for Knowledge Bases (Extended Abstract)
Luca Andolfi;Gianluca Cima;Marco Console;Maurizio Lenzerini
2024
Abstract
This extended abstract summarises our recent work on the informativeness of query answers over Description Logics Knowledge Bases (KBs). We introduce a framework to characterise the information that query answers for KBs can represent and under its lens we study the informative power of current query answering definitions across the literature. Moreover, we also present novel notions of certain and possible answers, showing that they are able to represent a meaningful form of information. Lastly, we study the data complexity properties for relevant problems associated to the answers we introduced.I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.