Evaluating Datalog Tools for Meta-reasoning over OWL 2 QL

Metamodeling is a general approach to expressing knowledge about classes and properties in an ontology. It is a desirable modeling feature in multiple applications that simplifies the extension and reuse of ontologies. Nevertheless, allowing metamodeling without restrictions is problematic for sever...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Qureshi, Haya Majid, Faber, Wolfgang
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page
container_issue
container_start_page
container_title
container_volume
creator Qureshi, Haya Majid
Faber, Wolfgang
description Metamodeling is a general approach to expressing knowledge about classes and properties in an ontology. It is a desirable modeling feature in multiple applications that simplifies the extension and reuse of ontologies. Nevertheless, allowing metamodeling without restrictions is problematic for several reasons, mainly due to undecidability issues. Practical languages, therefore, forbid classes to occur as instances of other classes or treat such occurrences as semantically different objects. Specifically, meta-querying in SPARQL under the Direct Semantic Entailment Regime (DSER) uses the latter approach, thereby effectively not supporting meta-queries. However, several extensions enabling different metamodeling features have been proposed over the last decade. This paper deals with the Metamodeling Semantics (MS) over OWL 2 QL and the Metamodeling Semantic Entailment Regime (MSER), as proposed in Lenzerini et al. (2015) and Lenzerini et al. (2020); Cima et al. (2017). A reduction from OWL 2 QL to Datalog for meta-querying was proposed in Cima et al. (2017). In this paper, we experiment with various logic programming tools that support Datalog querying to determine their suitability as back-ends to MSER query answering. These tools stem from different logic programming paradigms (Prolog, pure Datalog, Answer Set Programming, Hybrid Knowledge Bases). Our work shows that the Datalog approach to MSER querying is practical also for sizeable ontologies with limited resources (time and memory). This paper significantly extends Qureshi & Faber (2021) by a more detailed experimental analysis and more background. Under consideration in Theory and Practice of Logic Programming (TPLP).
doi_str_mv 10.48550/arxiv.2402.02978
format Article
fullrecord <record><control><sourceid>arxiv_GOX</sourceid><recordid>TN_cdi_arxiv_primary_2402_02978</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>2402_02978</sourcerecordid><originalsourceid>FETCH-LOGICAL-a678-6d55f76ead9e81be6b07086b4655d0a45a97ac4ab1ea313e5222ee46726d57eb3</originalsourceid><addsrcrecordid>eNotj8sKwjAURLNxIeoHuDI_0JqmeXUpvqEiQsFlubG3UqhG0lr0732uZjNzmEPIOGKhMFKyKfhH1YVcMB4ynmjTJ8myg_oObXU90wW0ULszzZyrG1o6T3fYQuARGnf9FFyHnu6PKeX0kA5Jr4S6wdE_ByRbLbP5Jkj36-18lgagtAlUIWWpFUKRoIksKss0M8oKJWXBQEhINJwE2AghjmKUnHNEoTR_LzXaeEAmP-z3e37z1QX8M_845F-H-AU-VEAV</addsrcrecordid><sourcetype>Open Access Repository</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype></control><display><type>article</type><title>Evaluating Datalog Tools for Meta-reasoning over OWL 2 QL</title><source>arXiv.org</source><creator>Qureshi, Haya Majid ; Faber, Wolfgang</creator><creatorcontrib>Qureshi, Haya Majid ; Faber, Wolfgang</creatorcontrib><description>Metamodeling is a general approach to expressing knowledge about classes and properties in an ontology. It is a desirable modeling feature in multiple applications that simplifies the extension and reuse of ontologies. Nevertheless, allowing metamodeling without restrictions is problematic for several reasons, mainly due to undecidability issues. Practical languages, therefore, forbid classes to occur as instances of other classes or treat such occurrences as semantically different objects. Specifically, meta-querying in SPARQL under the Direct Semantic Entailment Regime (DSER) uses the latter approach, thereby effectively not supporting meta-queries. However, several extensions enabling different metamodeling features have been proposed over the last decade. This paper deals with the Metamodeling Semantics (MS) over OWL 2 QL and the Metamodeling Semantic Entailment Regime (MSER), as proposed in Lenzerini et al. (2015) and Lenzerini et al. (2020); Cima et al. (2017). A reduction from OWL 2 QL to Datalog for meta-querying was proposed in Cima et al. (2017). In this paper, we experiment with various logic programming tools that support Datalog querying to determine their suitability as back-ends to MSER query answering. These tools stem from different logic programming paradigms (Prolog, pure Datalog, Answer Set Programming, Hybrid Knowledge Bases). Our work shows that the Datalog approach to MSER querying is practical also for sizeable ontologies with limited resources (time and memory). This paper significantly extends Qureshi &amp; Faber (2021) by a more detailed experimental analysis and more background. Under consideration in Theory and Practice of Logic Programming (TPLP).</description><identifier>DOI: 10.48550/arxiv.2402.02978</identifier><language>eng</language><subject>Computer Science - Artificial Intelligence ; Computer Science - Logic in Computer Science</subject><creationdate>2024-02</creationdate><rights>http://arxiv.org/licenses/nonexclusive-distrib/1.0</rights><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>228,230,776,881</link.rule.ids><linktorsrc>$$Uhttps://arxiv.org/abs/2402.02978$$EView_record_in_Cornell_University$$FView_record_in_$$GCornell_University$$Hfree_for_read</linktorsrc><backlink>$$Uhttps://doi.org/10.48550/arXiv.2402.02978$$DView paper in arXiv$$Hfree_for_read</backlink></links><search><creatorcontrib>Qureshi, Haya Majid</creatorcontrib><creatorcontrib>Faber, Wolfgang</creatorcontrib><title>Evaluating Datalog Tools for Meta-reasoning over OWL 2 QL</title><description>Metamodeling is a general approach to expressing knowledge about classes and properties in an ontology. It is a desirable modeling feature in multiple applications that simplifies the extension and reuse of ontologies. Nevertheless, allowing metamodeling without restrictions is problematic for several reasons, mainly due to undecidability issues. Practical languages, therefore, forbid classes to occur as instances of other classes or treat such occurrences as semantically different objects. Specifically, meta-querying in SPARQL under the Direct Semantic Entailment Regime (DSER) uses the latter approach, thereby effectively not supporting meta-queries. However, several extensions enabling different metamodeling features have been proposed over the last decade. This paper deals with the Metamodeling Semantics (MS) over OWL 2 QL and the Metamodeling Semantic Entailment Regime (MSER), as proposed in Lenzerini et al. (2015) and Lenzerini et al. (2020); Cima et al. (2017). A reduction from OWL 2 QL to Datalog for meta-querying was proposed in Cima et al. (2017). In this paper, we experiment with various logic programming tools that support Datalog querying to determine their suitability as back-ends to MSER query answering. These tools stem from different logic programming paradigms (Prolog, pure Datalog, Answer Set Programming, Hybrid Knowledge Bases). Our work shows that the Datalog approach to MSER querying is practical also for sizeable ontologies with limited resources (time and memory). This paper significantly extends Qureshi &amp; Faber (2021) by a more detailed experimental analysis and more background. Under consideration in Theory and Practice of Logic Programming (TPLP).</description><subject>Computer Science - Artificial Intelligence</subject><subject>Computer Science - Logic in Computer Science</subject><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2024</creationdate><recordtype>article</recordtype><sourceid>GOX</sourceid><recordid>eNotj8sKwjAURLNxIeoHuDI_0JqmeXUpvqEiQsFlubG3UqhG0lr0732uZjNzmEPIOGKhMFKyKfhH1YVcMB4ynmjTJ8myg_oObXU90wW0ULszzZyrG1o6T3fYQuARGnf9FFyHnu6PKeX0kA5Jr4S6wdE_ByRbLbP5Jkj36-18lgagtAlUIWWpFUKRoIksKss0M8oKJWXBQEhINJwE2AghjmKUnHNEoTR_LzXaeEAmP-z3e37z1QX8M_845F-H-AU-VEAV</recordid><startdate>20240205</startdate><enddate>20240205</enddate><creator>Qureshi, Haya Majid</creator><creator>Faber, Wolfgang</creator><scope>AKY</scope><scope>GOX</scope></search><sort><creationdate>20240205</creationdate><title>Evaluating Datalog Tools for Meta-reasoning over OWL 2 QL</title><author>Qureshi, Haya Majid ; Faber, Wolfgang</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-a678-6d55f76ead9e81be6b07086b4655d0a45a97ac4ab1ea313e5222ee46726d57eb3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2024</creationdate><topic>Computer Science - Artificial Intelligence</topic><topic>Computer Science - Logic in Computer Science</topic><toplevel>online_resources</toplevel><creatorcontrib>Qureshi, Haya Majid</creatorcontrib><creatorcontrib>Faber, Wolfgang</creatorcontrib><collection>arXiv Computer Science</collection><collection>arXiv.org</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Qureshi, Haya Majid</au><au>Faber, Wolfgang</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Evaluating Datalog Tools for Meta-reasoning over OWL 2 QL</atitle><date>2024-02-05</date><risdate>2024</risdate><abstract>Metamodeling is a general approach to expressing knowledge about classes and properties in an ontology. It is a desirable modeling feature in multiple applications that simplifies the extension and reuse of ontologies. Nevertheless, allowing metamodeling without restrictions is problematic for several reasons, mainly due to undecidability issues. Practical languages, therefore, forbid classes to occur as instances of other classes or treat such occurrences as semantically different objects. Specifically, meta-querying in SPARQL under the Direct Semantic Entailment Regime (DSER) uses the latter approach, thereby effectively not supporting meta-queries. However, several extensions enabling different metamodeling features have been proposed over the last decade. This paper deals with the Metamodeling Semantics (MS) over OWL 2 QL and the Metamodeling Semantic Entailment Regime (MSER), as proposed in Lenzerini et al. (2015) and Lenzerini et al. (2020); Cima et al. (2017). A reduction from OWL 2 QL to Datalog for meta-querying was proposed in Cima et al. (2017). In this paper, we experiment with various logic programming tools that support Datalog querying to determine their suitability as back-ends to MSER query answering. These tools stem from different logic programming paradigms (Prolog, pure Datalog, Answer Set Programming, Hybrid Knowledge Bases). Our work shows that the Datalog approach to MSER querying is practical also for sizeable ontologies with limited resources (time and memory). This paper significantly extends Qureshi &amp; Faber (2021) by a more detailed experimental analysis and more background. Under consideration in Theory and Practice of Logic Programming (TPLP).</abstract><doi>10.48550/arxiv.2402.02978</doi><oa>free_for_read</oa></addata></record>
fulltext fulltext_linktorsrc
identifier DOI: 10.48550/arxiv.2402.02978
ispartof
issn
language eng
recordid cdi_arxiv_primary_2402_02978
source arXiv.org
subjects Computer Science - Artificial Intelligence
Computer Science - Logic in Computer Science
title Evaluating Datalog Tools for Meta-reasoning over OWL 2 QL
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-02-09T14%3A54%3A44IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-arxiv_GOX&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Evaluating%20Datalog%20Tools%20for%20Meta-reasoning%20over%20OWL%202%20QL&rft.au=Qureshi,%20Haya%20Majid&rft.date=2024-02-05&rft_id=info:doi/10.48550/arxiv.2402.02978&rft_dat=%3Carxiv_GOX%3E2402_02978%3C/arxiv_GOX%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rfr_iscdi=true