Umeå University's logo

umu.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Rewriting ontology-mediated navigational queries into cypher
TU Wien, Austria.
Umeå University, Faculty of Science and Technology, Department of Computing Science.ORCID iD: 0000-0002-7742-0439
Umeå University, Faculty of Science and Technology, Department of Computing Science. TU Wien, Austria.ORCID iD: 0000-0002-2344-9658
2023 (English)In: Proceedings of the 36th international workshop on Description Logics (DL 2023) / [ed] Oliver Kutz; Carsten Lutz; Ana Ozaki, CEUR-WS , 2023Conference paper, Published paper (Refereed)
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.

Place, publisher, year, edition, pages
CEUR-WS , 2023.
Series
CEUR workshop proceedings., E-ISSN 1613-0073 ; 3515
Keywords [en]
Graph databases, Ontology-based data access, Property graphs, Query rewriting
National Category
Computer Sciences Computer Systems
Identifiers
URN: urn:nbn:se:umu:diva-217217Scopus ID: 2-s2.0-85176468627OAI: oai:DiVA.org:umu-217217DiVA, id: diva2:1816292
Conference
36th International Workshop on Description Logics, DL 2023, Rhodes, Greece, September 2-4, 2023
Available from: 2023-12-01 Created: 2023-12-01 Last updated: 2024-07-02Bibliographically approved

Open Access in DiVA

fulltext(1224 kB)36 downloads
File information
File name FULLTEXT01.pdfFile size 1224 kBChecksum SHA-512
7fea5335a5b52b576725b7cca7d68e9e0e1aba63a1354cf9de234726b5089de8c2a92912c522d91aaa0ecc3da94bad37801b86ab6b2b5b9ec7cc8f0f3123f63e
Type fulltextMimetype application/pdf

Other links

ScopusPublisher's full text, proceeding

Authority records

Okulmus, CemOrtiz, Magdalena

Search in DiVA

By author/editor
Okulmus, CemOrtiz, Magdalena
By organisation
Department of Computing Science
Computer SciencesComputer Systems

Search outside of DiVA

GoogleGoogle Scholar
Total: 36 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 236 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf