[{"date_created":"2026-03-27T15:20:54Z","author":[{"full_name":"Böhm, Daniela","last_name":"Böhm","first_name":"Daniela"},{"first_name":"Georg","last_name":"Gottlob","full_name":"Gottlob, Georg"},{"last_name":"Lanzinger","full_name":"Lanzinger, Matthias","first_name":"Matthias"},{"first_name":"Davide Mario","full_name":"Longo, Davide Mario","last_name":"Longo"},{"orcid":"0000-0002-7742-0439","last_name":"Okulmus","full_name":"Okulmus, Cem","id":"114410","first_name":"Cem"},{"full_name":"Pichler, Reinhard","last_name":"Pichler","first_name":"Reinhard"},{"full_name":"Selzer, Alexander","last_name":"Selzer","first_name":"Alexander"}],"date_updated":"2026-03-27T15:22:01Z","oa":"1","main_file_link":[{"url":"https://ceur-ws.org/Vol-4186/paper2.pdf","open_access":"1"}],"title":"Selective Use of Yannakakis’ Algorithm for Consistent Performance Gains","citation":{"bibtex":"@inproceedings{Böhm_Gottlob_Lanzinger_Longo_Okulmus_Pichler_Selzer_2026, place={Tampere, Finland}, title={Selective Use of Yannakakis’ Algorithm for Consistent Performance Gains}, booktitle={Proceedings of the 28th International Workshop on Design, Optimization, Languages and Analytical Processing of Big Data (DOLAP 2026)}, author={Böhm, Daniela and Gottlob, Georg and Lanzinger, Matthias and Longo, Davide Mario and Okulmus, Cem and Pichler, Reinhard and Selzer, Alexander}, year={2026} }","mla":"Böhm, Daniela, et al. “Selective Use of Yannakakis’ Algorithm for Consistent Performance Gains.” <i>Proceedings of the 28th International Workshop on Design, Optimization, Languages and Analytical Processing of Big Data (DOLAP 2026)</i>, 2026.","short":"D. Böhm, G. Gottlob, M. Lanzinger, D.M. Longo, C. Okulmus, R. Pichler, A. Selzer, in: Proceedings of the 28th International Workshop on Design, Optimization, Languages and Analytical Processing of Big Data (DOLAP 2026), Tampere, Finland, 2026.","apa":"Böhm, D., Gottlob, G., Lanzinger, M., Longo, D. M., Okulmus, C., Pichler, R., &#38; Selzer, A. (2026). Selective Use of Yannakakis’ Algorithm for Consistent Performance Gains. <i>Proceedings of the 28th International Workshop on Design, Optimization, Languages and Analytical Processing of Big Data (DOLAP 2026)</i>.","chicago":"Böhm, Daniela, Georg Gottlob, Matthias Lanzinger, Davide Mario Longo, Cem Okulmus, Reinhard Pichler, and Alexander Selzer. “Selective Use of Yannakakis’ Algorithm for Consistent Performance Gains.” In <i>Proceedings of the 28th International Workshop on Design, Optimization, Languages and Analytical Processing of Big Data (DOLAP 2026)</i>. Tampere, Finland, 2026.","ieee":"D. Böhm <i>et al.</i>, “Selective Use of Yannakakis’ Algorithm for Consistent Performance Gains,” 2026.","ama":"Böhm D, Gottlob G, Lanzinger M, et al. Selective Use of Yannakakis’ Algorithm for Consistent Performance Gains. In: <i>Proceedings of the 28th International Workshop on Design, Optimization, Languages and Analytical Processing of Big Data (DOLAP 2026)</i>. ; 2026."},"place":"Tampere, Finland","year":"2026","department":[{"_id":"888"}],"user_id":"114410","_id":"65178","language":[{"iso":"eng"}],"keyword":["Join Queries","Acyclic Queries","Query Processing"],"publication":"Proceedings of the 28th International Workshop on Design, Optimization, Languages and Analytical Processing of Big Data (DOLAP 2026)","type":"conference","status":"public","abstract":[{"text":"Large intermediate results can cause join queries to run unexpectedly long. This problem is particularly common for analytical queries, which aggregate data over many tables to produce a comparatively small final output, and queries on graph data, where intermediate results blow up quickly. Recent work inspired by Yannakakis’ algorithm approaches this by modifying the query engine to avoid materializing unnecessary tuples. However, this requires significant changes to the core of the system, which is not feasible in many situations such as cloud environments or proprietary systems.\r\nIn this work, we propose a flexible approach for optimizing long-running join queries from the outside of the DBMS. Rewriting-based realizations of Yannakakis’ algorithm suffer from inherent overhead due to the creation of intermediate tables. Thus, we present an approach for detecting and targeting queries which would benefit from a Yannakakis-style optimization. We introduce a new benchmark combining 5 standard benchmarks and augmenting them with additional instances, which provides a sufficient size and diversity for a machine learning based solution. On PostgreSQL, DuckDB and SparkSQL, slowdowns on queries where the rewriting is counterproductive are mostly avoided, as opposed to a naïve application of the rewriting, and we observe significant improvements in end-to-end runtimes over standard query execution and unconditional rewriting.","lang":"eng"}]},{"abstract":[{"text":"The Semantic Web and Graph Database communities have developed three distinct schema languages for RDF and graph-structured data: SHACL, ShEx, and PG-Schema. Each language has its unique approach to defining constraints and validating graph data. In this work, we provide formal, concise definitions of the core components of each of these schema languages. We employ a uniform framework to facilitate a comprehensive comparison between the languages and identify a common set of functionalities, shedding light on both overlapping and distinctive features of the three languages.\r\n","lang":"eng"}],"status":"public","publication":"Proceedings of the ACM on Web Conference 2025","type":"conference","language":[{"iso":"eng"}],"_id":"59840","department":[{"_id":"888"}],"user_id":"114410","year":"2025","page":"8-12","citation":{"mla":"Ahmetaj, Shqiponja, et al. “Common Foundations for SHACL, ShEx, and PG-Schema.” <i>Proceedings of the ACM on Web Conference 2025</i>, ACM, 2025, pp. 8–12, doi:<a href=\"https://doi.org/10.1145/3696410.3714694\">10.1145/3696410.3714694</a>.","short":"S. Ahmetaj, I. Boneva, J. Hidders, K. Hose, M. Jakubowski, J.E. Labra Gayo, W. Martens, F. Mogavero, F. Murlak, C. Okulmus, A. Polleres, O. Savković, M. Šimkus, D. Tomaszuk, in: Proceedings of the ACM on Web Conference 2025, ACM, 2025, pp. 8–12.","bibtex":"@inproceedings{Ahmetaj_Boneva_Hidders_Hose_Jakubowski_Labra Gayo_Martens_Mogavero_Murlak_Okulmus_et al._2025, title={Common Foundations for SHACL, ShEx, and PG-Schema}, DOI={<a href=\"https://doi.org/10.1145/3696410.3714694\">10.1145/3696410.3714694</a>}, booktitle={Proceedings of the ACM on Web Conference 2025}, publisher={ACM}, author={Ahmetaj, Shqiponja and Boneva, Iovka and Hidders, Jan and Hose, Katja and Jakubowski, Maxime and Labra Gayo, Jose Emilio and Martens, Wim and Mogavero, Fabio and Murlak, Filip and Okulmus, Cem and et al.}, year={2025}, pages={8–12} }","apa":"Ahmetaj, S., Boneva, I., Hidders, J., Hose, K., Jakubowski, M., Labra Gayo, J. E., Martens, W., Mogavero, F., Murlak, F., Okulmus, C., Polleres, A., Savković, O., Šimkus, M., &#38; Tomaszuk, D. (2025). Common Foundations for SHACL, ShEx, and PG-Schema. <i>Proceedings of the ACM on Web Conference 2025</i>, 8–12. <a href=\"https://doi.org/10.1145/3696410.3714694\">https://doi.org/10.1145/3696410.3714694</a>","chicago":"Ahmetaj, Shqiponja, Iovka Boneva, Jan Hidders, Katja Hose, Maxime Jakubowski, Jose Emilio Labra Gayo, Wim Martens, et al. “Common Foundations for SHACL, ShEx, and PG-Schema.” In <i>Proceedings of the ACM on Web Conference 2025</i>, 8–12. ACM, 2025. <a href=\"https://doi.org/10.1145/3696410.3714694\">https://doi.org/10.1145/3696410.3714694</a>.","ieee":"S. Ahmetaj <i>et al.</i>, “Common Foundations for SHACL, ShEx, and PG-Schema,” in <i>Proceedings of the ACM on Web Conference 2025</i>, Sidney, Australia, 2025, pp. 8–12, doi: <a href=\"https://doi.org/10.1145/3696410.3714694\">10.1145/3696410.3714694</a>.","ama":"Ahmetaj S, Boneva I, Hidders J, et al. Common Foundations for SHACL, ShEx, and PG-Schema. In: <i>Proceedings of the ACM on Web Conference 2025</i>. ACM; 2025:8-12. doi:<a href=\"https://doi.org/10.1145/3696410.3714694\">10.1145/3696410.3714694</a>"},"publication_status":"published","title":"Common Foundations for SHACL, ShEx, and PG-Schema","conference":{"start_date":"2025-04-28","name":"ACM Web Conference 2025 ","location":"Sidney, Australia","end_date":"2025-05-02"},"doi":"10.1145/3696410.3714694","main_file_link":[{"open_access":"1","url":"https://arxiv.org/abs/2502.01295"}],"publisher":"ACM","oa":"1","date_updated":"2025-05-07T11:51:17Z","date_created":"2025-05-07T11:46:03Z","author":[{"first_name":"Shqiponja","last_name":"Ahmetaj","full_name":"Ahmetaj, Shqiponja"},{"first_name":"Iovka","full_name":"Boneva, Iovka","last_name":"Boneva"},{"first_name":"Jan","full_name":"Hidders, Jan","last_name":"Hidders"},{"first_name":"Katja","full_name":"Hose, Katja","last_name":"Hose"},{"full_name":"Jakubowski, Maxime","last_name":"Jakubowski","first_name":"Maxime"},{"last_name":"Labra Gayo","full_name":"Labra Gayo, Jose Emilio","first_name":"Jose Emilio"},{"first_name":"Wim","last_name":"Martens","full_name":"Martens, Wim"},{"first_name":"Fabio","last_name":"Mogavero","full_name":"Mogavero, Fabio"},{"first_name":"Filip","last_name":"Murlak","full_name":"Murlak, Filip"},{"full_name":"Okulmus, Cem","id":"114410","last_name":"Okulmus","orcid":"0000-0002-7742-0439","first_name":"Cem"},{"first_name":"Axel","last_name":"Polleres","full_name":"Polleres, Axel"},{"full_name":"Savković, Ognjen","last_name":"Savković","first_name":"Ognjen"},{"last_name":"Šimkus","full_name":"Šimkus, Mantas","first_name":"Mantas"},{"full_name":"Tomaszuk, Dominik","last_name":"Tomaszuk","first_name":"Dominik"}]},{"publication_status":"published","citation":{"short":"B. Löhnert, N. Augsten, C. Okulmus, M. Ortiz, in: L. Tendera, Y. Ibanez Garcia, P. Koopmann (Eds.), Proceedings of the 38th International Workshop on Description Logics (DL 2025), Opole, Poland, September 3-6, 2025., Opole, Poland, 2025.","bibtex":"@inproceedings{Löhnert_Augsten_Okulmus_Ortiz_2025, place={Opole, Poland}, series={CEUR Workshop Proceedings}, title={Query Rewriting for Nested Navigational Queries over Property Graphs}, volume={4091}, booktitle={Proceedings of the 38th International Workshop on Description Logics (DL 2025), Opole, Poland, September 3-6, 2025.}, author={Löhnert, Bianca and Augsten, Nikolaus and Okulmus, Cem and Ortiz, Magdalena}, editor={Tendera, Lidia and Ibanez Garcia, Yazmin and Koopmann, Patrick}, year={2025}, collection={CEUR Workshop Proceedings} }","mla":"Löhnert, Bianca, et al. “Query Rewriting for Nested Navigational Queries over Property Graphs.” <i>Proceedings of the 38th International Workshop on Description Logics (DL 2025), Opole, Poland, September 3-6, 2025.</i>, edited by Lidia Tendera et al., vol. 4091, 2025.","apa":"Löhnert, B., Augsten, N., Okulmus, C., &#38; Ortiz, M. (2025). Query Rewriting for Nested Navigational Queries over Property Graphs. In L. Tendera, Y. Ibanez Garcia, &#38; P. Koopmann (Eds.), <i>Proceedings of the 38th International Workshop on Description Logics (DL 2025), Opole, Poland, September 3-6, 2025.</i> (Vol. 4091).","chicago":"Löhnert, Bianca, Nikolaus Augsten, Cem Okulmus, and Magdalena Ortiz. “Query Rewriting for Nested Navigational Queries over Property Graphs.” In <i>Proceedings of the 38th International Workshop on Description Logics (DL 2025), Opole, Poland, September 3-6, 2025.</i>, edited by Lidia Tendera, Yazmin Ibanez Garcia, and Patrick Koopmann, Vol. 4091. CEUR Workshop Proceedings. Opole, Poland, 2025.","ieee":"B. Löhnert, N. Augsten, C. Okulmus, and M. Ortiz, “Query Rewriting for Nested Navigational Queries over Property Graphs,” in <i>Proceedings of the 38th International Workshop on Description Logics (DL 2025), Opole, Poland, September 3-6, 2025.</i>, 2025, vol. 4091.","ama":"Löhnert B, Augsten N, Okulmus C, Ortiz M. Query Rewriting for Nested Navigational Queries over Property Graphs. In: Tendera L, Ibanez Garcia Y, Koopmann P, eds. <i>Proceedings of the 38th International Workshop on Description Logics (DL 2025), Opole, Poland, September 3-6, 2025.</i> Vol 4091. CEUR Workshop Proceedings. ; 2025."},"intvolume":"      4091","year":"2025","place":"Opole, Poland","author":[{"full_name":"Löhnert, Bianca","last_name":"Löhnert","first_name":"Bianca"},{"last_name":"Augsten","full_name":"Augsten, Nikolaus","first_name":"Nikolaus"},{"first_name":"Cem","last_name":"Okulmus","orcid":"0000-0002-7742-0439","id":"114410","full_name":"Okulmus, Cem"},{"last_name":"Ortiz","full_name":"Ortiz, Magdalena","first_name":"Magdalena"}],"date_created":"2026-01-28T10:37:05Z","volume":4091,"oa":"1","date_updated":"2026-01-28T10:38:17Z","main_file_link":[{"open_access":"1","url":"https://ceur-ws.org/Vol-4091/paper40.pdf"}],"title":"Query Rewriting for Nested Navigational Queries over Property Graphs","type":"conference","publication":"Proceedings of the 38th International Workshop on Description Logics (DL 2025), Opole, Poland, September 3-6, 2025.","status":"public","editor":[{"full_name":"Tendera, Lidia","last_name":"Tendera","first_name":"Lidia"},{"last_name":"Ibanez Garcia","full_name":"Ibanez Garcia, Yazmin","first_name":"Yazmin"},{"full_name":"Koopmann, Patrick","last_name":"Koopmann","first_name":"Patrick"}],"user_id":"114410","series_title":"CEUR Workshop Proceedings","department":[{"_id":"888"}],"_id":"63786","language":[{"iso":"eng"}]},{"main_file_link":[{"url":"https://arxiv.org/abs/2412.11669","open_access":"1"}],"doi":"10.1145/3725251","conference":{"location":"Berlin","end_date":"2025-06-27","start_date":"2025-06-22","name":"44th ACM Symposium on Principles of Database Systems (PODS) 2025"},"date_updated":"2025-07-02T11:45:18Z","oa":"1","author":[{"last_name":"Lanzinger","full_name":"Lanzinger, Matthias","first_name":"Matthias"},{"first_name":"Cem","orcid":"0000-0002-7742-0439","last_name":"Okulmus","full_name":"Okulmus, Cem","id":"114410"},{"last_name":"Pichler","full_name":"Pichler, Reinhard","first_name":"Reinhard"},{"first_name":"Alexander","last_name":"Selzer","full_name":"Selzer, Alexander"},{"first_name":"Georg","full_name":"Gottlob, Georg","last_name":"Gottlob"}],"volume":3,"citation":{"apa":"Lanzinger, M., Okulmus, C., Pichler, R., Selzer, A., &#38; Gottlob, G. (2025). Soft and Constrained Hypertree Width. <i>Proceedings of the ACM on Management of Data</i>, <i>3</i>(2), 1–25. <a href=\"https://doi.org/10.1145/3725251\">https://doi.org/10.1145/3725251</a>","bibtex":"@article{Lanzinger_Okulmus_Pichler_Selzer_Gottlob_2025, title={Soft and Constrained Hypertree Width}, volume={3}, DOI={<a href=\"https://doi.org/10.1145/3725251\">10.1145/3725251</a>}, number={2}, journal={Proceedings of the ACM on Management of Data}, publisher={Association for Computing Machinery (ACM)}, author={Lanzinger, Matthias and Okulmus, Cem and Pichler, Reinhard and Selzer, Alexander and Gottlob, Georg}, year={2025}, pages={1–25} }","short":"M. Lanzinger, C. Okulmus, R. Pichler, A. Selzer, G. Gottlob, Proceedings of the ACM on Management of Data 3 (2025) 1–25.","mla":"Lanzinger, Matthias, et al. “Soft and Constrained Hypertree Width.” <i>Proceedings of the ACM on Management of Data</i>, vol. 3, no. 2, Association for Computing Machinery (ACM), 2025, pp. 1–25, doi:<a href=\"https://doi.org/10.1145/3725251\">10.1145/3725251</a>.","ama":"Lanzinger M, Okulmus C, Pichler R, Selzer A, Gottlob G. Soft and Constrained Hypertree Width. <i>Proceedings of the ACM on Management of Data</i>. 2025;3(2):1-25. doi:<a href=\"https://doi.org/10.1145/3725251\">10.1145/3725251</a>","ieee":"M. Lanzinger, C. Okulmus, R. Pichler, A. Selzer, and G. Gottlob, “Soft and Constrained Hypertree Width,” <i>Proceedings of the ACM on Management of Data</i>, vol. 3, no. 2, pp. 1–25, 2025, doi: <a href=\"https://doi.org/10.1145/3725251\">10.1145/3725251</a>.","chicago":"Lanzinger, Matthias, Cem Okulmus, Reinhard Pichler, Alexander Selzer, and Georg Gottlob. “Soft and Constrained Hypertree Width.” <i>Proceedings of the ACM on Management of Data</i> 3, no. 2 (2025): 1–25. <a href=\"https://doi.org/10.1145/3725251\">https://doi.org/10.1145/3725251</a>."},"intvolume":"         3","page":"1-25","publication_status":"published","publication_identifier":{"issn":["2836-6573"]},"_id":"60496","user_id":"114410","department":[{"_id":"888"}],"status":"public","type":"journal_article","title":"Soft and Constrained Hypertree Width","publisher":"Association for Computing Machinery (ACM)","date_created":"2025-07-02T11:41:00Z","year":"2025","issue":"2","language":[{"iso":"eng"}],"abstract":[{"lang":"eng","text":"<jats:p>Hypertree decompositions provide a way to evaluate Conjunctive Queries (CQs) in polynomial time, where the exponent of this polynomial is determined by the width of the decomposition. In theory, the goal of efficient CQ evaluation therefore has to be a minimisation of the width. However, in practical settings, it turns out that there are also other properties of a decomposition that influence the performance of query evaluation. It is therefore of interest to restrict the computation of decompositions by constraints and to guide this computation by preferences. To this end, we propose a novel framework based on candidate tree decompositions, which allows us to introduce soft hypertree width (shw). This width measure is a relaxation of hypertree width (hw); it is never greater than hw and, in some cases, shw may actually be lower than hw. Most importantly, shw preserves the tractability of deciding if a given CQ is below some fixed bound, while offering more algorithmic flexibility. In particular, it provides a natural way to incorporate preferences and constraints into the computation of decompositions. A prototype implementation and preliminary experiments confirm that this novel framework can indeed have a practical impact on query evaluation.</jats:p>"}],"publication":"Proceedings of the ACM on Management of Data"},{"citation":{"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.","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} }","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>.","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>","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>","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>.","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>."},"page":"342--361","intvolume":"     15718","publication_status":"published","publication_identifier":{"issn":["0302-9743","1611-3349"],"isbn":["9783031945748","9783031945755"]},"main_file_link":[{"open_access":"1","url":"https://arxiv.org/abs/2405.18181"}],"conference":{"start_date":"2025-06-01","name":"22th European Semantic Web Conference (ESWC 2025)","location":"Portorož, Slovenia","end_date":"2025-06-05"},"doi":"10.1007/978-3-031-94575-5_19","oa":"1","date_updated":"2025-07-02T11:55:19Z","author":[{"full_name":"Löhnert, Bianca","last_name":"Löhnert","first_name":"Bianca"},{"first_name":"Nikolaus","full_name":"Augsten, Nikolaus","last_name":"Augsten"},{"full_name":"Okulmus, Cem","id":"114410","last_name":"Okulmus","orcid":"0000-0002-7742-0439","first_name":"Cem"},{"first_name":"Magdalena","full_name":"Ortiz, Magdalena","last_name":"Ortiz"}],"volume":15718,"status":"public","type":"conference","_id":"60497","user_id":"114410","series_title":"Lecture Notes in Computer Science","department":[{"_id":"888"}],"year":"2025","quality_controlled":"1","title":"Towards Practicable Algorithms for Rewriting Graph Queries Beyond DL-Lite","publisher":"Springer Nature Switzerland","date_created":"2025-07-02T11:46:06Z","abstract":[{"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.","lang":"eng"}],"publication":"The Semantic Web - 22nd European Semantic Web Conference, {ESWC} 2025, Portoroz, Slovenia, June 1-5, 2025, Proceedings, Part {I}","keyword":["Ontology-based Data Access","Property Graphs","Navigational Queries"],"language":[{"iso":"eng"}]}]