Xpath for DL-Lite ontologies

Simple item page
dc.catalogadorjca
dc.contributor.authorKostylev, Egor V.
dc.contributor.authorReutter, Juan L.
dc.contributor.authorDomagoj, Vrogc
dc.date.accessioned2024-06-06T14:28:13Z
dc.date.available2024-06-06T14:28:13Z
dc.date.issued2014
dc.description.abstractApplications of description logics (DLs) such as OWL 2 and ontologybased data access (OBDA) require understanding of how to pose database queries over DL knowledge bases. While there have been many studies regarding traditional relational query formalisms such as conjunctive queries and their extensions, little attention has been paid to graph database queries, despite the fact that graph databases share the structure of interpretations with DLs; that is they describe essentially the same objects. In particular, not much is known about the interplay between DLs and XPath. The last is a powerful formalism for querying semistructured data: it is in the core of most practical query languages for XML trees, and it is also gaining popularity in theory and practice of graph databases. In this paper we make a step towards coupling knowledge bases and graph databases by studying how to answer powerful XPath-style queries over DL-Lite.We start with adapting the definition of XPath to the DL context, and then proceed to study the complexity of evaluating XPath queries over knowledge bases. Results show that, while query answering is undecidable for the full XPath, by carefully tuning the amount of negation allowed in the queries we can arrive to XPath fragments that have a potential to be used in practical applications
dc.fuente.origenORCID
dc.identifier.urihttp://www.scopus.com/inward/record.url?eid=2-s2.0-84917704870&partnerID=MN8TOARS
dc.identifier.urihttps://repositorio.uc.cl/handle/11534/86535
dc.information.autorucEscuela de Ingeniería; Reutter De La Maza, Juan Lorenzo; 0000-0002-2186-0312; 126898
dc.language.isoen
dc.nota.accesocontenido parcial
dc.pagina.final269
dc.pagina.inicio258
dc.relation.ispartof27th International Workshop on Description Logics, DL 2014
dc.revistaCEUR Workshop Proceedings
dc.rightsacceso restringido
dc.subject.ddc550
dc.subject.deweyCiencias de la tierraes_ES
dc.titleXpath for DL-Lite ontologies
dc.typecomunicación de congreso
dc.volumen1193
sipa.codpersvinculados126898
Files
Collections
Artículos de conferencia