---
_id: '60497'
abstract:
- lang: eng
  text: Despite the advantages that the virtual knowledge graph paradigm has brought
    to many application domains, state-of-the-art systems still do not support popular
    graph database management systems like Neo4j. Their query rewriting algorithms
    focus on languages like conjunctive queries and their unions, which were developed
    for relational data and are poorly suited for graph data. Moreover, they also
    limit the expressiveness of the ontology languages that admit rewritings, restricting
    them to those that enjoy the so-called FO-rewritability property. Rewritings have
    thus focused on the DL-Lite family of Description Logics. In this paper, we propose
    a technique for rewriting a family of navigational queries for a suitably tailored
    fragment of ELHI. Leveraging navigational features in the target query language,
    we can include some widely-used axiom shapes not supported by DL-Lite. We implemented
    a proof-of-concept prototype that rewrites into Cypher queries, and tested it
    on a real-world cognitive neuroscience use case with promising results.
author:
- first_name: Bianca
  full_name: Löhnert, Bianca
  last_name: Löhnert
- first_name: Nikolaus
  full_name: Augsten, Nikolaus
  last_name: Augsten
- first_name: Cem
  full_name: Okulmus, Cem
  id: '114410'
  last_name: Okulmus
  orcid: 0000-0002-7742-0439
- first_name: Magdalena
  full_name: Ortiz, Magdalena
  last_name: Ortiz
citation:
  ama: 'Löhnert B, Augsten N, Okulmus C, Ortiz M. Towards Practicable Algorithms for Rewriting
    Graph Queries Beyond DL-Lite. In: <i>The Semantic Web - 22nd European Semantic
    Web Conference, {ESWC} 2025, Portoroz, Slovenia, June 1-5, 2025, Proceedings,
    Part {I}</i>. Vol 15718. Lecture Notes in Computer Science. Springer Nature Switzerland;
    2025:342--361. doi:<a href="https://doi.org/10.1007/978-3-031-94575-5_19">10.1007/978-3-031-94575-5_19</a>'
  apa: Löhnert, B., Augsten, N., Okulmus, C., &#38; Ortiz, M. (2025). Towards Practicable
    Algorithms for Rewriting Graph Queries Beyond DL-Lite. <i>The Semantic Web - 22nd
    European Semantic Web Conference, {ESWC} 2025, Portoroz, Slovenia, June 1-5, 2025,
    Proceedings, Part {I}</i>, <i>15718</i>, 342--361. <a href="https://doi.org/10.1007/978-3-031-94575-5_19">https://doi.org/10.1007/978-3-031-94575-5_19</a>
  bibtex: '@inproceedings{Löhnert_Augsten_Okulmus_Ortiz_2025, series={Lecture Notes
    in Computer Science}, title={Towards Practicable Algorithms for Rewriting Graph
    Queries Beyond DL-Lite}, volume={15718}, DOI={<a href="https://doi.org/10.1007/978-3-031-94575-5_19">10.1007/978-3-031-94575-5_19</a>},
    booktitle={The Semantic Web - 22nd European Semantic Web Conference, {ESWC} 2025,
    Portoroz, Slovenia, June 1-5, 2025, Proceedings, Part {I}}, publisher={Springer
    Nature Switzerland}, author={Löhnert, Bianca and Augsten, Nikolaus and Okulmus,
    Cem and Ortiz, Magdalena}, year={2025}, pages={342--361}, collection={Lecture
    Notes in Computer Science} }'
  chicago: Löhnert, Bianca, Nikolaus Augsten, Cem Okulmus, and Magdalena Ortiz. “Towards
    Practicable Algorithms for Rewriting Graph Queries Beyond DL-Lite.” In <i>The
    Semantic Web - 22nd European Semantic Web Conference, {ESWC} 2025, Portoroz, Slovenia,
    June 1-5, 2025, Proceedings, Part {I}</i>, 15718:342--361. Lecture Notes in Computer
    Science. Springer Nature Switzerland, 2025. <a href="https://doi.org/10.1007/978-3-031-94575-5_19">https://doi.org/10.1007/978-3-031-94575-5_19</a>.
  ieee: 'B. Löhnert, N. Augsten, C. Okulmus, and M. Ortiz, “Towards Practicable Algorithms
    for Rewriting Graph Queries Beyond DL-Lite,” in <i>The Semantic Web - 22nd European
    Semantic Web Conference, {ESWC} 2025, Portoroz, Slovenia, June 1-5, 2025, Proceedings,
    Part {I}</i>, Portorož, Slovenia, 2025, vol. 15718, pp. 342--361, doi: <a href="https://doi.org/10.1007/978-3-031-94575-5_19">10.1007/978-3-031-94575-5_19</a>.'
  mla: Löhnert, Bianca, et al. “Towards Practicable Algorithms for Rewriting Graph
    Queries Beyond DL-Lite.” <i>The Semantic Web - 22nd European Semantic Web Conference,
    {ESWC} 2025, Portoroz, Slovenia, June 1-5, 2025, Proceedings, Part {I}</i>, vol.
    15718, Springer Nature Switzerland, 2025, pp. 342--361, doi:<a href="https://doi.org/10.1007/978-3-031-94575-5_19">10.1007/978-3-031-94575-5_19</a>.
  short: 'B. Löhnert, N. Augsten, C. Okulmus, M. Ortiz, in: The Semantic Web - 22nd
    European Semantic Web Conference, {ESWC} 2025, Portoroz, Slovenia, June 1-5, 2025,
    Proceedings, Part {I}, Springer Nature Switzerland, 2025, pp. 342--361.'
conference:
  end_date: 2025-06-05
  location: Portorož, Slovenia
  name: 22th European Semantic Web Conference (ESWC 2025)
  start_date: 2025-06-01
date_created: 2025-07-02T11:46:06Z
date_updated: 2025-07-02T11:55:19Z
department:
- _id: '888'
doi: 10.1007/978-3-031-94575-5_19
intvolume: '     15718'
keyword:
- Ontology-based Data Access
- Property Graphs
- Navigational Queries
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://arxiv.org/abs/2405.18181
oa: '1'
page: 342--361
publication: The Semantic Web - 22nd European Semantic Web Conference, {ESWC} 2025,
  Portoroz, Slovenia, June 1-5, 2025, Proceedings, Part {I}
publication_identifier:
  isbn:
  - '9783031945748'
  - '9783031945755'
  issn:
  - 0302-9743
  - 1611-3349
publication_status: published
publisher: Springer Nature Switzerland
quality_controlled: '1'
series_title: Lecture Notes in Computer Science
status: public
title: Towards Practicable Algorithms for Rewriting Graph Queries Beyond DL-Lite
type: conference
user_id: '114410'
volume: 15718
year: '2025'
...