Translating Ontologies from Predicate-based to Frame-based Languages

Many popular ontology languages are based on (subsets of) first-order predicate logic, where classes are modeled as unary predicates and properties as binary predicates. Specifically, the ontology language OWL DL is based on the Description Logic SHOIQ. F-Logic is an ontology language which is also based on first-order logic, but classes and properties are modeled as terms, rather than predicates. In this paper we define a translation from predicate-based ontologies to F-Logic ontologies and show that this translation preserves entailments for large classes of ontologies, including most of OWL DL. We define the class of equality-safe (epsiv-safe) formulas, show that the Description Logic SHIQ is epsiv-safe, and show that the translation preserves validity of epsiv-safe formulas. Finally, we use these results to close the open problems of layering F-Logic programming on top of Description Logic Programs and language layering in WSML

[1]  A. Polleres,et al.  D16.1v0.2 The Web Service Modeling Language WSML , 2005 .

[2]  Ian Horrocks,et al.  Description logic programs: combining logic programs with description logic , 2003, WWW '03.

[3]  Michael Kifer,et al.  Logical foundations of object-oriented and frame-based languages , 1995, JACM.

[4]  Mira Balaban,et al.  The F-logic approach for description languages , 1995, Annals of Mathematics and Artificial Intelligence.

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

[6]  J. Lloyd Foundations of Logic Programming , 1984, Symbolic Computation.

[7]  Setrag Khoshafian,et al.  Object identity , 1986, OOPLSA '86.

[8]  Jos de Bruijn,et al.  Logical Reconstruction of Normative RDF , 2005, OWLED.

[9]  Johan van Benthem,et al.  Modal Languages and Bounded Fragments of Predicate Logic , 1998, J. Philos. Log..

[10]  Boris Motik,et al.  On the Properties of Metamodeling in OWL , 2005, J. Log. Comput..

[11]  Jeff Z. Pan,et al.  Rules and Rule Markup Languages for the Semantic Web , 2003, Lecture Notes in Computer Science.

[12]  Harry Chen,et al.  F-OWL: An Inference Engine for Semantic Web , 2004, FAABS.

[13]  Michael Kifer,et al.  Well-Founded Optimism: Inheritance in Frame-Based Knowledge Bases , 2002, OTM.

[14]  Diego Calvanese,et al.  The Description Logic Handbook , 2007 .

[15]  J. W. Lloyd,et al.  Foundations of logic programming; (2nd extended ed.) , 1987 .

[16]  Kenneth A. Ross,et al.  The well-founded semantics for general logic programs , 1991, JACM.

[17]  John W. Lloyd,et al.  Foundations of Logic Programming, 1st Edition , 1984 .

[18]  Mira Balaban,et al.  DFL - a dialog based integration of concept and rule reasoners , 2001, Data Knowl. Eng..

[19]  Alon Y. Halevy,et al.  Combining Horn Rules and Description Logics in CARIN , 1998, Artif. Intell..

[20]  Michael Kifer,et al.  Rules and Ontologies in F-Logic , 2005, Reasoning Web.

[21]  Michael Kifer,et al.  Flora-2: A Rule-Based Knowledge Representation and Inference Infrastructure for the Semantic Web , 2003, OTM.

[22]  Michael Kifer,et al.  HILOG: A Foundation for Higher-Order Logic Programming , 1993, J. Log. Program..