Integration of ontologies with programs based on rules

The combination of description logics and rule-based reasoning systems has been widely studied in last years, with the proposal of several different systems that achieve this goal. Description logic programs (dl-programs) were introduced a few years ago as a mechanism to combine a description logic knowledge base with a logic program that can access and dynamically change its view of the knowledge base. The original definition of a dl-program was later extended with the capability of combining several description logic knowledge bases. In Multi description logic programs (Mdl-programs) the logic programming represents the “conductor” that “coordinates” the several knowledge bases, which can be physically separated or independently maintained. In this dissertation we show how a current implementation of dl-programs, the DLplugin for dlvhex, can be extended to work with Mdl-programs, where one can work with more than one ontology, keeping them completely separated. Mdl-programs can be extended by new syntactic constructions – observers – allowing to extend concepts or roles from a knowledge base (in the program’s view of that knowledge base) automatically with all instances of a predicate in the logic program or reciprocally. This syntactic construction also was implemented in the DL-plugin as annotations in the logic program. We provide a performance analysis from which we can conclude that an Mdl-program with observers has practically the same performance as a similar Mdl-program. One Mdlprogram with observers is shorter and more legible just because all global observations are clearly marked. This dissertation also provides some case-studies to illustrate the constructions detailed above, using real-life ontologies freely available on the internet.

[1]  Diego Calvanese,et al.  The Description Logic Handbook: Theory, Implementation, and Applications , 2003, Description Logic Handbook.

[2]  Hans Tompits,et al.  Well-Founded Semantics for Description Logic Programs in the Semantic Web , 2004, RuleML.

[3]  Hans Tompits,et al.  NLP-DL : A Knowledge-Representation System for Coupling Nonmonotonic Logic Programs with Description Logics � , 2022 .

[4]  Roman Schindlauer Answer Set Programming for the Semantic Web , 2008 .

[5]  Thomas Eiter,et al.  Equilibria in Heterogeneous Nonmonotonic Multi-Context Systems , 2007, AAAI.

[6]  Boris Motik,et al.  A Comparison of Reasoning Techniques for Querying Large Description Logic ABoxes , 2006, LPAR.

[7]  Hans Tompits,et al.  A Uniform Integration of Higher-Order Reasoning and External Evaluations in Answer-Set Programming , 2005, IJCAI.

[8]  Wolfgang Faber,et al.  The DLV system for knowledge representation and reasoning , 2002, TOCL.

[9]  Renata Vieira,et al.  Hontology: A Multilingual Ontology for the Accommodation Sector in the Tourism Industry , 2012, KEOD.

[10]  Ian Horrocks,et al.  OIL: An Ontology Infrastructure for the Semantic Web , 2001, IEEE Intell. Syst..

[11]  Peter F. Patel-Schneider,et al.  Reducing OWL entailment to description logic satisfiability , 2004, Journal of Web Semantics.

[12]  Hans Tompits,et al.  dlvhex: A System for Integrating Multiple Semantics in an Answer-Set Programming Framework , 2006, WLP.

[13]  James A. Hendler,et al.  Dynamic Ontologies on the Web , 2000, AAAI/IAAI.

[15]  L. Stein,et al.  OWL Web Ontology Language - Reference , 2004 .

[16]  Luís Cruz-Filipe,et al.  Patterns for Interfacing between Logic Programs and Multiple Ontologies , 2013, KEOD.

[17]  Ian Horrocks,et al.  From SHIQ and RDF to OWL: the making of a Web Ontology Language , 2003, J. Web Semant..

[18]  P. Hayes The Logic of Frames , 1981 .

[19]  Stijn Heymans,et al.  Tractable Reasoning with DL-Programs over Datalog-rewritable Description Logics , 2010, ECAI.

[20]  Volker Haarslev,et al.  RACER System Description , 2001, IJCAR.

[21]  Hans Tompits,et al.  Combining answer set programming with description logics for the Semantic Web , 2004, Artif. Intell..

[22]  Luís Cruz-Filipe,et al.  Viewing dl-programs as multi-context systems , 2013 .