Semantic Web 5
Total Page:16
File Type:pdf, Size:1020Kb
SemanticWeb - Reasoning Semantic Web GEIST 5 - Reasoning, Logic and Rules Outline Rules for the Semantic Web Combining Datalog rules with OWL2 GEIST Research Group Predicate Logic and Datalog http://geist.agh.edu.pl Semantic Web Rule Language Description Logic Rules DL-safe rules Tools and Applications DL Reasoners The End AGH University of Science and Technology, POLAND Using slides according to license from: P. Hitzler Knowledge Representation for the Semantic Web course based on P. Hitzler, M. Krötzsch, S. Rudolph Foundations of Semantic Web Technologies Ontology Modeling Languages course at ESSLLI 2009 in Bordeaux. GEIST (AGH-UST) SemanticWeb - Reasoning 2014/2015 1 / 53 Outline SemanticWeb - Outline Reasoning GEIST Outline Rules for the Semantic Web Combining Datalog 1 Rules for the Semantic Web rules with OWL2 Predicate Logic and Datalog Semantic Web Rule 2 Combining Datalog rules with OWL2 Language Description Logic Rules DL-safe rules 3 Tools and Applications Tools and Applications DL Reasoners 4 The End The End GEIST (AGH-UST) SemanticWeb - Reasoning 2014/2015 2 / 53 Rules for the Semantic Web SemanticWeb - Outline Reasoning GEIST Outline Rules for the 1 Rules for the Semantic Web Semantic Web Combining Datalog rules with OWL2 Predicate Logic and 2 Combining Datalog rules with OWL2 Datalog Semantic Web Rule Predicate Logic and Datalog Language Description Logic Semantic Web Rule Language Rules Description Logic Rules DL-safe rules Tools and DL-safe rules Applications DL Reasoners The End 3 Tools and Applications DL Reasoners 4 The End GEIST (AGH-UST) SemanticWeb - Reasoning 2014/2015 3 / 53 Rules for the Semantic Web SemanticWeb - Reasoning GEIST Outline Why Rules? Rules for the Semantic Web Combining Datalog rules with OWL2 Predicate Logic and Datalog Semantic Web Rule OWL may not suffice for all applications Language Description Logic There are statements that cannot be expressed in OWL Rules • DL-safe rules (cf. Lecture 4) Tools and Modeling constructs of OWL not always adequate or most Applications • DL Reasoners desirable The End • First-order logic in general may be insufficient (e.g. if non-monotonic negation is desired) → “Rules” as an alternative paradigm for knowledge modeling Markus Krötzsch, Sebastian Rudolph: Semantic Web Modeling Languages, ESSLLI 2009, Bordeaux semantic-web-book.org 2 GEIST (AGH-UST) SemanticWeb - Reasoning 2014/2015 4 / 53 Rules for the Semantic Web SemanticWeb - Reasoning GEIST Outline What is a Rule? Rules for the Semantic Web Combining Datalog • Logical Rules (predicate logic implications) rules with OWL2 Predicate Logic and – “F → G” (equivalent to “¬F v G”) Datalog – Semantic Web Rule Logical extension of a knowledge base (static) Language – Open World Description Logic Rules – Declarative (descriptive) DL-safe rules • Procedural Rules (e.g. production rules) Tools and – “If X then Y else Z” Applications DL Reasoners – Executable machine directive (dynamic) The End – Operational (meaning = effect on execution) • Logic Programming (e.g. Prolog, F-Logic) – “man(x) :- person(X), not woman(X)” – Approximating logical semantics with procedural aspects, built-ins possible – Typically Closed World – “semi-declarative” • Deduction rules of a calculus (e.g. rules for RDF semantics, lecture 1) – Rules not part of the knowledge base, “meta-rules” Markus Krötzsch, Sebastian Rudolph: Semantic Web Modeling Languages, ESSLLI 2009, Bordeaux semantic-web-book.org 3 GEIST (AGH-UST) SemanticWeb - Reasoning 2014/2015 5 / 53 Rules for the Semantic Web SemanticWeb - Reasoning GEIST Outline Which Rule Language? Rules for the Semantic Web Combining Datalog rules with OWL2 Rule languages are hardly compatible with each other → Predicate Logic and Datalog important to chose adequate rule language Semantic Web Rule Language Description Logic Rules Possible criteria: DL-safe rules Tools and – Clear specification of syntax and semantics? Applications – Support by software tools? DL Reasoners The End – Which expressive features are needed? – Complexity of implementation? Performance? – Compatibility with other formats, e.g. OWL? – Declarative (describing) or operational (programming)? – … Markus Krötzsch, Sebastian Rudolph: Semantic Web Modeling Languages, ESSLLI 2009, Bordeaux semantic-web-book.org 4 GEIST (AGH-UST) SemanticWeb - Reasoning 2014/2015 6 / 53 Rules for the Semantic Web SemanticWeb - Reasoning GEIST Outline Which Rule Language? Rules for the Semantic Web Combining Datalog rules with OWL2 • Logical Rules (predicate logic implications) Predicate Logic and – Clearly defined, extensively researched, well understood Datalog Semantic Web Rule – Very well compatible with OWL and RDF Language Description Logic – Not decidable if unrestricted Rules • Procedural Rules (e.g. production rules) DL-safe rules – Many independent approaches, vague definition Tools and Applications – Used like programming languages, relation to RDF and OWL not clear DL Reasoners – Efficient processing possible The End • Logic Programming (e.g. Prolog, F-Logic) – Clearly defined, but many independent approaches – Partly compatible with OWL and RDF – Decidability/complexity depends very much on the chosen approach → In this lecture: predicate logic rules (which are also the basis for logic programming) Markus Krötzsch, Sebastian Rudolph: Semantic Web Modeling Languages, ESSLLI 2009, Bordeaux semantic-web-book.org 5 GEIST (AGH-UST) SemanticWeb - Reasoning 2014/2015 7 / 53 Rules for the Semantic Web SemanticWeb - Rule Representation Reasoning GEIST Outline Rules for the Semantic Web Combining Datalog Rule Representation for the Semantic Web rules with OWL2 Predicate Logic and Datalog Semantic Web Rule Language Description Logic Rules DL-safe rules Tools and Syntax Semantics Architecture Applications DL Reasoners The End RIF, RuleML FOL, F-logic hybrid, homogeneous e.g.: SWRL ! OWL+RuleML syntax, FOL semantics, homogeneous GEIST (AGH-UST) SemanticWeb - Reasoning 2014/2015 8 / 53 Rules for the Semantic Web SemanticWeb - Syntax Rule Markup Reasoning GEIST Objective Outline Rules for the rule encoding (markup) Semantic Web interoperability among application Combining Datalog rules with OWL2 Predicate Logic and data processing, ontology mapping, ad hoc reasoning (RIF) Datalog Semantic Web Rule Language Description Logic Rules Markup Languages DL-safe rules Tools and Applications RuleML Rule Markup Language DL Reasoners RIF Rule Interchange Format The End Features XML-based syntax extensible interoperable with RDF/OWL GEIST (AGH-UST) SemanticWeb - Reasoning 2014/2015 9 / 53 Rules for the Semantic Web SemanticWeb - Semantics Rule Meaning Reasoning GEIST Ideas from various rule systems Outline Logic Programming (LP), Production Rules Systems, Automatic Rules for the Theorem Provers, Bussiness Rules, application-specic rules etc. Semantic Web Combining Datalog rules with OWL2 Predicate Logic and Challenges for rules and ontologies integration Datalog Semantic Web Rule Language Description Logic OWA in ontologies, CWA in LP and Rule-Based Systems Rules DL-safe rules Unique Name Assumption (UNA) in RBS Tools and Applications Monotonic reasoning in ontology-based systems DL Reasoners The End Semantic for rules most popular choices First Order Logic (FOL) OWL ontologies based on Description Logic subset of FOL Frame logic (F-logic) Stable Model Semantics, no xed semantics GEIST (AGH-UST) SemanticWeb - Reasoning 2014/2015 10 / 53 Rules for the Semantic Web SemanticWeb - Hybrid/Homogeneous Architecture Reasoning GEIST Outline Rules for the Hybrid Approach Homogeneous Approach Semantic Web Combining Datalog rules with OWL2 loose integration, semantic a single logical language Predicate Logic and Datalog separation between: Semantic Web Rule no syntactic or semantic Language an ontology component Description Logic distinctions Rules based on a DL variant DL-safe rules a rule component can be interpreted by a Tools and single reasoning engine Applications usually a variant of DL Reasoners Datalog union or intersection of the The End unidirectional or component languages bidirectional communication The union of the entire LP and DL fragments within First Order Logic is undecidable! GEIST (AGH-UST) SemanticWeb - Reasoning 2014/2015 11 / 53 Rules for the Semantic Web SemanticWeb - Semantic Web Rule Languages Zoo Reasoning GEIST 1 Semantic Web Rule Language (SWRL) Outline expressive, yet undecidable, OWL and Horn rules union Rules for the Semantic Web 2 DL-safe rules Combining Datalog SWRL rules applied to known individuals rules with OWL2 Predicate Logic and Datalog 3 Description Logic Programs (DLP) Semantic Web Rule Language decidable, limited expressivity, OWL and Horn rules Description Logic Rules intersection DL-safe rules Tools and 4 OWL 2 DL Applications OWL 2 EL simple terminology (TBox) reasoning DL Reasoners OWL 2 RL reasoning about individuals (ABox) The End Not only OWL! 5 Web Rule Language (WRL) supports CWA and UNA, Well Founded/Perfect Model Semantics 6 TRIPLE language Datalog-like rules cast on RDF data model, based on F-logic GEIST (AGH-UST) SemanticWeb - Reasoning 2014/2015 12 / 53 Rules for the Semantic Web SemanticWeb - Semantic Web Rule Languages Zoo Reasoning GEIST 1 Semantic Web Rule Language (SWRL) Outline expressive, yet undecidable, OWL and Horn rules union Rules for the Semantic Web 2 DL-safe rules Combining Datalog SWRL rules applied to known individuals rules with OWL2 Predicate Logic and Datalog 3 Description Logic Programs (DLP) Semantic Web Rule Language decidable, limited expressivity, OWL and Horn rules