Umeå universitets logga

umu.sePublikationer
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Rewriting ontology-mediated navigational queries into cypher
TU Wien, Austria.
Umeå universitet, Teknisk-naturvetenskapliga fakulteten, Institutionen för datavetenskap.
Umeå universitet, Teknisk-naturvetenskapliga fakulteten, Institutionen för datavetenskap. TU Wien, Austria.ORCID-id: 0000-0002-2344-9658
2023 (Engelska)Ingår i: Proceedings of the 36th international workshop on Description Logics (DL 2023) / [ed] Oliver Kutz; Carsten Lutz; Ana Ozaki, CEUR-WS , 2023Konferensbidrag, Publicerat paper (Refereegranskat)
Abstract [en]

The ontology-based data access (OBDA) paradigm has successfully grown over the last decade as a powerful means to access data from possibly diverse and incomplete sources, using a domain ontology as a mediator. The ability to query generic graph-structured data is often highlighted as an advantage of OBDA, but in practice, existing solutions do not allow to access data in popular graph database management systems (DBMS) (e.g., Neo4j) that adopt the so-called 'property graph' data model and support dedicated query languages such as Cypher. Towards overcoming this major limitation, we propose a technique for ontology-mediated querying (OMQ) of property graphs. We tailor a suitable query language that supports path navigation in a form that can be naturally expressed in Cypher and other important graph query languages. It keeps the data complexity of query evaluation tractable even under trail semantics and is sufficient for our motivating use case in the autonomous driving domain. We address the semantic gap between the traditional path semantics adopted by most works on graph databases, and the trail semantics used in Cypher, and identify cases where both semantics coincide. To our knowledge, OMQs with trail semantics had not been addressed before. We develop a rewriting algorithm for queries mediated by DL-Lite ontologies that enables query answering using plain Cypher. The experimental evaluation of our proof-of-concept prototype on a sample set of use case queries reveals that the approach is promising, and can be a stepping stone to making OBDA applicable to data stored in graph DBMS.

Ort, förlag, år, upplaga, sidor
CEUR-WS , 2023.
Serie
CEUR workshop proceedings., E-ISSN 1613-0073 ; 3515
Nyckelord [en]
Graph databases, Ontology-based data access, Property graphs, Query rewriting
Nationell ämneskategori
Datavetenskap (datalogi) Datorsystem
Identifikatorer
URN: urn:nbn:se:umu:diva-217217Scopus ID: 2-s2.0-85176468627OAI: oai:DiVA.org:umu-217217DiVA, id: diva2:1816292
Konferens
36th International Workshop on Description Logics, DL 2023, Rhodes, Greece, September 2-4, 2023
Tillgänglig från: 2023-12-01 Skapad: 2023-12-01 Senast uppdaterad: 2023-12-01Bibliografiskt granskad

Open Access i DiVA

fulltext(1224 kB)30 nedladdningar
Filinformation
Filnamn FULLTEXT01.pdfFilstorlek 1224 kBChecksumma SHA-512
7fea5335a5b52b576725b7cca7d68e9e0e1aba63a1354cf9de234726b5089de8c2a92912c522d91aaa0ecc3da94bad37801b86ab6b2b5b9ec7cc8f0f3123f63e
Typ fulltextMimetyp application/pdf

Övriga länkar

ScopusPublisher's full text, proceeding

Person

Okulmus, CemOrtiz, Magdalena

Sök vidare i DiVA

Av författaren/redaktören
Okulmus, CemOrtiz, Magdalena
Av organisationen
Institutionen för datavetenskap
Datavetenskap (datalogi)Datorsystem

Sök vidare utanför DiVA

GoogleGoogle Scholar
Totalt: 30 nedladdningar
Antalet nedladdningar är summan av nedladdningar för alla fulltexter. Det kan inkludera t.ex tidigare versioner som nu inte längre är tillgängliga.

urn-nbn

Altmetricpoäng

urn-nbn
Totalt: 223 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf