Description Logics as Ontology Languages for Semantic Webs
|
|
- Mark Knight
- 5 years ago
- Views:
Transcription
1 Description Logics as Ontology Languages for Semantic Webs Franz Baader, Ian Horrocks, and Ulrike Sattler Presented by:- Somya Gupta( ) Akshat Malu ( ) Swapnil Ghuge ( )
2 Presentation outline Introduction Description Logic Concepts Description Logic v/s Predicate Logic Reasoning in Description Logic Summary
3 What is Semantic Web? Semantic Web is a group of methods and technologies to allow machines to understand the meaning - or "semantics" - of information on the World Wide Web.
4 Use of Semantic Web According to the original vision, the availability of machine-readable metadata would enable automated agents and other software to access the Web more intelligently. The agents would be able to perform tasks automatically and locate related information on behalf of the user. But how do we make the same thing readable to both man and machine?
5 This can be done using Ontology Languages. An ontology is a collection of definitions of terminologies and concepts. The shared understanding comes from the fact that all the agents interpret the concepts with respect to the same ontology.
6 Pre-requisites of an Ontology Language (1) The syntax should be both intuitive to human users and compatible with existing Web standards. The semantics should be formally specified to provide a shared understanding. Expressive power adequate enough for defining the relevant concepts in enough detail, but not too expressive to make reasoning infeasible.
7 Pre-requisites of an Ontology Language (2) Sound reasoning required for: Ensuring quality of Ontology Deriving implied relations Testing non-contradictory concepts Computing concept hierarchy Inter-operability and integration of various ontologies In nutshell, we need a well-defined semantics and a powerful reasoning tool.
8 Presentation outline Introduction Description Logic Concepts Description Logic v/s Predicate Logic Reasoning in Description Logic Summary
9 What Are Description Logics? Description logics (DL) are a family of formal knowledge representation languages. They are more expressive than propositional logic but have more efficient decision problems than first-order predicate logic.
10 DL Terminologies Concepts (formulae) E.g., Human, HappyParent, (Male t Female) Concepts constructed using booleans u, t, :, plus restricted quantifiers 9, 8 (9hasChild.Doctor) Roles (modalities) E.g., haschild, hasparent, hasancestor, loves Individuals (Ground Terms) E.g., John, Mary, Italy
11 An Example (1) E.g., Person all of whose children are either Doctors or have a child who is a Doctor: Person u 8hasChild.(Doctor t 9hasChild.Doctor) 8x (Person (x) 8y(Child (y,x) (Doctor(y) 9z (Child (z,y) Doctor(z)))))
12 An Example (2) E.g., A man that is married to a Doctor, and has at least 5 children, all of whom are Professors. Human u Female u married.doctor u ( 5 haschild) u haschild.professor A man That is married to a doctor, and Has at least 5 children, All of whom are professors. Human u Female u married.doctor u ( 5 haschild) u haschild.professor
13 Interpretation An Interpretation I associates Concepts C with sets C I and Roles r with binary relations r I The semantics of the constructors is defined through identities: (C u D) I = C I D I ( n r) I = {d #{e (d,e) r I } n} ( 5 haschild) ( r.c) I = {d e: (d,e) r I e C I } ( haschild.professor)
14 DL Knowledge Base A TBox is a set of schema axioms (sentences), e.g.: {Doctor v Person, HappyParent Person u 8hasChild.(Doctor t 9hasChild.Doctor)} i.e., a background theory (a set of non-logical axioms) An ABox is a set of data axioms (ground facts), e.g.: {John:HappyParent, John haschild Mary} i.e., non-logical axioms including (restricted) use of nominals
15 Presentation outline Introduction Description Logic - Concepts Description Logic v/s Predicate Logic Reasoning in Description Logic Summary
16 Description Logic v/s Predicate Logic Anything that can be expressed in DLs can be equivalently expressed in PL with at most 3 variables. In other words, anything that can be represented with at most 3 variables in PL is expressible in DLs. There are certain relatively simple definitions of unary predicates that are expressible as conjunctive queries, but which cannot be expressed as concepts in DLs. E.g. 9 x (Cat(x) ᴧBlack (x)) Cat u Black
17 Description Logic v/s Predicate Logic (2) The source of expressive weakness of DLs is exactly their computational strength: the absence of variables. Features like at-most ( ) and at-least ( ) in DLs cannot be expressed in PL with a bounded number of variables.
18 Presentation outline Introduction Description Logic Concepts Description Logic v/s Predicate Logic Reasoning in Description Logic Summary
19 Reasoning Subsumption: Is C a sub-concept of D? C v D iff C I D I for all interpretations I. Satisfiability: Is the concept description C non-contradictory? C is satisfiable iff there is an I such that C I Ø. Consistency: Is the ABox A non-contradictory? A is consistent iff it has a model. Instantiation: Is e an instance of C w.r.t. the given ABox A? A = C(e) iff e I C I for all models I of A.
20 Using Standard DL Techniques Key reasoning tasks reducible to KB satisfiability E.g., C v D w.r.t. KB K iff K [ {x:(c u :D)} is not satisfiable C D :C t D DL systems typically use (highly optimised) tableaux algorithms to decide satisfiability/consistency of KB Tableaux algorithms work by trying to construct a concrete example (model) consistent with KB axioms: 1. Start from ground facts (ABox axioms) 2. Explicate structure implied by complex concepts and TBox axioms a) Syntactic decomposition using tableaux expansion rules b) Infer constraints on (elements of) model
21 Tableaux Reasoning (1) E.g., TBox{HappyParent Person u 8hasChild.(Doctor t 9hasChild.Doctor)} Abox{John:HappyParent, John haschild Mary, Mary:: Doctor, Wendy haschild Mary, Wendy marriedto John} Person 8hasChild.(Doctor t 9hasChild.Doctor)
22 Tableaux Reasoning (2) Stop when no more rules applicable or there is an obvious contradiction Cycle check (blocking) often needed to ensure termination E.g., KB: {Person v 9hasParent.Person, John:Person}
23 Focus of DL Research Decidability/Complexity of reasoning Requires restricted description language Application relevant concepts must be definable Some application domains require very expressive DLs Efficient algorithms in practice for very expressive DLs? Reasoning feasible versus Expressivity sufficient?
24 Presentation outline Introduction Description Logic - Concepts Description Logic v/s Predicate Logic Reasoning in Description Logic Summary
25 Summary Allowing machines to understand the meaning or semantics of information on WWW, we can avoid overwhelming the user with the sheer volume of information becoming available. A semantic Web can be implemented using Ontology Languages, based on Description Logics. Description Logic is a trade-off between expressivity and the decidability of reasoning. While DL is less expressive than FOL, it certainly has much stronger reasoning. (provability in FOL is un-decidable)
26 References [1]F. Baader, I. Horrocks, U. Sattler. Description Logics as Ontology Languages for the Semantic Web. In Mechanizing Mathematical Reasoning, LNAI 2605, pages , [2]I. Horrocks, P.F. Patel-Schneider, D.L. McGuiness, C.A. Welty. OWL: a Descrition Logic based Ontology Language for the Semantic Web. In The Description Logic Handbook: Theory, Implementation and Applications, Cambridge University Press, 2nd edition, pages , [3]E. Graedel. Guarded fragments of first-order logic: A perspective for new description logics? In Proc. of the 1998 Description Logic Workshop (DL 98). CEUR Electronic Workshop Proceedings, [4]F. Baader and U. Sattler. An overview of tableau algorithms for description logics. In Tableaux 2000, LNAI 1847, pages , [5]U. Sattler, D. Calvanese, R.Molitor. Relationships with Other Formalisms.. In The Description Logic Handbook: Theory, Implementation and Applications, Cambridge University Press, 1st edition, pages , [6]A. Borgida. On the Relationship between Description Logic and Predicate Logic Queries. CIKM 94-11/94 Gaitherburg, MD, USA.ACM 1994
27 Thank you for listening Any questions?
Description Logic: A Formal Foundation for Ontology Languages and Tools
Description Logic: A Formal Foundation for Ontology Languages and Tools Part 2: Tools Ian Horrocks Information Systems Group Oxford University Computing Laboratory Contents
More informationTHE DESCRIPTION LOGIC HANDBOOK: Theory, implementation, and applications
THE DESCRIPTION LOGIC HANDBOOK: Theory, implementation, and applications Edited by Franz Baader Deborah L. McGuinness Daniele Nardi Peter F. Patel-Schneider Contents List of contributors page 1 1 An Introduction
More informationNonstandard Inferences in Description Logics
Nonstandard Inferences in Description Logics Franz Baader Theoretical Computer Science Germany Short introduction to Description Logics Application in chemical process engineering Non-standard inferences
More informationOWL an Ontology Language for the Semantic Web
OWL an Ontology Language for the Semantic Web Ian Horrocks horrocks@cs.man.ac.uk University of Manchester Manchester, UK OWL p. 1/27 Talk Outline OWL p. 2/27 Talk Outline The Semantic Web OWL p. 2/27 Talk
More informationIntroduction to Description Logics
Introduction to Description Logics Outline History of DLs Informal introduction to DLs A Simple DL: ALC Semantics of ALC Reasoning problems in ALC The DLs ALCN, ALCQ and ALCQO Translating DLs to FOL DLs:
More informationOWL and tractability. Based on slides from Ian Horrocks and Franz Baader. Combining the strengths of UMIST and The Victoria University of Manchester
OWL and tractability Based on slides from Ian Horrocks and Franz Baader Where are we? OWL Reasoning DL Extensions Scalability OWL OWL in practice PL/FOL XML RDF(S)/SPARQL Practical Topics Repetition: DL
More informationLogical Foundations for the Semantic Web
Logical Foundations for the Semantic Web Reasoning with Expressive Description Logics: Theory and Practice Ian Horrocks horrocks@cs.man.ac.uk University of Manchester Manchester, UK Logical Foundations
More informationDescription Logics and OWL
Description Logics and OWL Based on slides from Ian Horrocks University of Manchester (now in Oxford) Where are we? OWL Reasoning DL Extensions Scalability OWL OWL in practice PL/FOL XML RDF(S)/SPARQL
More informationl A family of logic based KR formalisms l Distinguished by: l Decidable fragments of FOL l Closely related to Propositional Modal & Dynamic Logics
What Are Description Logics? Description Logics l A family of logic based KR formalisms Descendants of semantic networks and KL-ONE Describe domain in terms of concepts (classes), roles (relationships)
More informationDescription Logics. F. Description Logics. This section is based on material from Ian Horrocks:
Description Logics F. Description Logics OWL DL ist äquivalent zur Beschreibungslogik SHOIN(D n ). Auf letzterer basiert also die Semantik von OWL DL. Unter Beschreibungslogiken (Description Logics) versteht
More informationPrinciples of Knowledge Representation and Reasoning
Principles of Knowledge Representation and Semantic Networks and Description Logics II: Description Logics Terminology and Notation Albert-Ludwigs-Universität Freiburg Bernhard Nebel, Stefan Wölfl, and
More informationReasoning with Expressive Description Logics: Theory and Practice
Reasoning with Expressive Description Logics: Theory and Practice Ian Horrocks horrocks@cs.man.ac.uk University of Manchester Manchester, UK Reasoning with Expressive DLs p.1/39 Talk Outline Introduction
More informationDAML+OIL and Description Logic Reasoning
DAML+OIL and Description Logic Reasoning Ian Horrocks horrocks@cs.man.ac.uk University of Manchester Manchester, UK Reasoning with Expressive DLs p. 1/47 Talk Outline The Semantic Web and DAML+OIL Description
More informationKnowledge Engineering with Semantic Web Technologies
This file is licensed under the Creative Commons Attribution-NonCommercial 3.0 (CC BY-NC 3.0) Knowledge Engineering with Semantic Web Technologies Lecture 3 Ontologies and Logic 3.7 Description Logics
More informationDescription Logic Systems with Concrete Domains: Applications for the Semantic Web
Description Logic Systems with Concrete Domains: Applications for the Semantic Web Volker Haarslev and Ralf Möller Concordia University, Montreal University of Applied Sciences, Wedel Abstract The Semantic
More informationOptimised Classification for Taxonomic Knowledge Bases
Optimised Classification for Taxonomic Knowledge Bases Dmitry Tsarkov and Ian Horrocks University of Manchester, Manchester, UK {tsarkov horrocks}@cs.man.ac.uk Abstract Many legacy ontologies are now being
More informationAppendix 1. Description Logic Terminology
Appendix 1 Description Logic Terminology Franz Baader Abstract The purpose of this appendix is to introduce (in a compact manner) the syntax and semantics of the most prominent DLs occurring in this handbook.
More informationAppendix 1. Description Logic Terminology
Appendix 1 Description Logic Terminology Franz Baader Abstract The purpose of this appendix is to introduce (in a compact manner) the syntax and semantics of the most prominent DLs occurring in this handbook.
More informationOn the Reduction of Dublin Core Metadata Application Profiles to Description Logics and OWL
On the Reduction of Dublin Core Metadata Application Profiles to Description Logics and OWL Dimitrios A. Koutsomitropoulos High Performance Information Systems Lab, Computer Engineering and Informatics
More informationRacer: An OWL Reasoning Agent for the Semantic Web
Racer: An OWL Reasoning Agent for the Semantic Web Volker Haarslev and Ralf Möller Concordia University, Montreal, Canada (haarslev@cs.concordia.ca) University of Applied Sciences, Wedel, Germany (rmoeller@fh-wedel.de)
More informationRELATIONAL REPRESENTATION OF ALN KNOWLEDGE BASES
RELATIONAL REPRESENTATION OF ALN KNOWLEDGE BASES Thomas Studer ABSTRACT The retrieval problem for a knowledge base O and a concept C is to find all individuals a such that O entails C(a). We describe a
More informationDescription Logic. Eva Mráková,
Description Logic Eva Mráková, glum@fi.muni.cz Motivation: ontology individuals/objects/instances ElizabethII Philip Philip, Anne constants in FOPL concepts/classes/types Charles Anne Andrew Edward Male,
More informationWeek 4. COMP62342 Sean Bechhofer, Uli Sattler
Week 4 COMP62342 Sean Bechhofer, Uli Sattler sean.bechhofer@manchester.ac.uk, uli.sattler@manchester.ac.uk Today Some clarifications from last week s coursework More on reasoning: extension of the tableau
More informationAI Fundamentals: Knowledge Representation and Reasoning. Maria Simi
AI Fundamentals: Knowledge Representation and Reasoning Maria Simi Description logics LESSON 6: SYNTAX AND SEMANTICS, DECISION PROBLEMS, INFERENCE Categories and objects [AIMA, Cap 12] Most of the reasoning
More informationLanguage. DAML+OIL: a Reason-able Web Ontology. Manchester, UK. Ian Horrocks. University of Manchester.
DAML+OIL: a Reason-able Web Ontology Language Ian Horrocks horrocks@cs.man.ac.uk University of Manchester Manchester, UK EDBT 2002: DAML+OIL p. 1/32 Talk Outline The Semantic Web Web Ontology Languages
More informationSemantic Web. Part 3 The ontology layer 1: Ontologies, Description Logics, and OWL
Semantic Web Part 3 The ontology layer 1: Ontologies, Description Logics, and OWL Riccardo Rosati Corso di Laurea Magistrale in Ingegneria Informatica Sapienza Università di Roma 2012/2013 REMARK Most
More informationDL Reasoner vs. First-Order Prover
DL Reasoner vs. First-Order Prover Dmitry Tsarkov and Ian Horrocks Department of Computer Science The University of Manchester Manchester, UK {tsarkov horrocks}@cs.man.ac.uk Abstract We compare the performance
More informationSemantic reasoning for dynamic knowledge bases. Lionel Médini M2IA Knowledge Dynamics 2018
Semantic reasoning for dynamic knowledge bases Lionel Médini M2IA Knowledge Dynamics 2018 1 Outline Summary Logics Semantic Web Languages Reasoning Web-based reasoning techniques Reasoning using SemWeb
More informationDescription Logics. Structural Description Logics (Acknowledgement: Enrico Franconi) Object-Oriented Representations. Applications
Description Logics Structural Description Logics (Acknowledgement: Enrico Franconi) The need for a formalism Ambiguities of object-oriented representations A structure upon FOL A predicate level language
More informationLogik für Informatiker Logic for computer scientists. Ontologies: Description Logics
Logik für Informatiker for computer scientists Ontologies: Description s WiSe 2009/10 Ontology languages description logics (efficiently decidable fragments of first-order logic) used for domain ontologies
More information! model construction
Logics of Image Interpretation 1 Describing Image Interpretation in Logical Terms In 2D images (with possible occlusions) we never see the complete 3D reality.? deduction! model construction "from the
More informationDescription Logic: Axioms and Rules
Description Logic: Axioms and Rules Ian Horrocks horrocks@cs.man.ac.uk University of Manchester Manchester, UK Dagstuhl Rule Markup Techniques, 7th Feb 2002 p.1/51 Talk Outline Motivation: The Semantic
More informationOntologies and OWL. Riccardo Rosati. Knowledge Representation and Semantic Technologies
Knowledge Representation and Semantic Technologies Ontologies and OWL Riccardo Rosati Corso di Laurea Magistrale in Ingegneria Informatica Sapienza Università di Roma 2016/2017 The Semantic Web Tower Ontologies
More informationDescription Logic based Quantifier Restriction and Query of an OWL Ontology
Description Logic based Quantifier Restriction and Query of an OWL Ontology Rajiv Pandey Asst. Professor Amity University Uttar Pradesh, Lucknow-226010 Sanjay Dwivedi Associate Professor Dr. BBA University
More informationDescription Logics and Disjunctive Datalog The Story so Far
Description Logics and Disjunctive Datalog The Story so Far Ullrich Hustadt University of Liverpool Liverpool, UK U.Hustadt@csc.liv.ac.uk Boris Motik Forschungszentrum Informatik Karlsruhe, Germany motik@fzi.de
More informationTractable Extensions of the Description Logic EL with Numerical Datatypes
Proc. 23rd Int. Workshop on Description Logics (DL2010), CEUR-WS 573, Waterloo, Canada, 2010. Tractable Extensions of the Description Logic EL with Numerical Datatypes Despoina Magka, Yevgeny Kazakov,
More informationA Knowledge Compilation Technique for ALC Tboxes
A Knowledge Compilation Technique for ALC Tboxes Ulrich Furbach and Heiko Günther and Claudia Obermaier University of Koblenz Abstract Knowledge compilation is a common technique for propositional logic
More informationDescription logic reasoning using the PTTP approach
Description logic reasoning using the PTTP approach Zsolt Nagy, Gergely Lukácsy, Péter Szeredi Budapest University of Technology and Economics Department of Computer Science and Information Theory {zsnagy,
More informationTowards Efficient Reasoning for Description Logics with Inverse Roles
Towards Efficient Reasoning for Description Logics with Inverse Roles Yu Ding and Volker Haarslev Concordia University, Montreal, Quebec, Canada {ding yu haarslev}@cse.concordia.ca Abstract This paper
More informationMastro Studio: a system for Ontology-Based Data Management
Mastro Studio: a system for Ontology-Based Data Management Cristina Civili, Marco Console, Domenico Lembo, Lorenzo Lepore, Riccardo Mancini, Antonella Poggi, Marco Ruzzi, Valerio Santarelli, and Domenico
More informationFun with Constructive Modalities
Fun with Constructive Modalities Valeria de Paiva Cuil, Inc. PUC Rio de Janeiro, June 2009 An applied logician s job is never done When modeling an implemented system as a logic you can start from the
More informationScalability via Parallelization of OWL Reasoning
Scalability via Parallelization of OWL Reasoning Thorsten Liebig, Andreas Steigmiller, and Olaf Noppens Institute for Artificial Intelligence, Ulm University 89069 Ulm, Germany firstname.lastname@uni-ulm.de
More informationA platform for distributing and reasoning with OWL-EL knowledge bases in a Peer-to-Peer environment
A platform for distributing and reasoning with OWL-EL knowledge bases in a Peer-to-Peer environment Alexander De Leon 1, Michel Dumontier 1,2,3 1 School of Computer Science 2 Department of Biology 3 Instititute
More informationOntologies and the Web Ontology Language OWL
Chapter 7 Ontologies and the Web Ontology Language OWL vocabularies can be defined by RDFS not so much stronger than the ER Model or UML (even weaker: no cardinalities) not only a conceptual model, but
More information! Assessed assignment 1 Due 17 Feb. 3 questions Level 10 students answer Q1 and one other
! Assessed assignment 1 Due 17 Feb. 3 questions Level 10 students answer Q1 and one other! Q1 Understand an OWL ontology Install Protégé and download the clothing.owl ontology from the KMM website Answer
More informationOWL Rules, OK? Ian Horrocks Network Inference Carlsbad, CA, USA
OWL Rules, OK? Ian Horrocks Network Inference Carlsbad, CA, USA ian.horrocks@networkinference.com Abstract Although the OWL Web Ontology Language adds considerable expressive power to the Semantic Web
More informationLTCS Report. Concept Descriptions with Set Constraints and Cardinality Constraints. Franz Baader. LTCS-Report 17-02
Technische Universität Dresden Institute for Theoretical Computer Science Chair for Automata Theory LTCS Report Concept Descriptions with Set Constraints and Cardinality Constraints Franz Baader LTCS-Report
More informationTrOWL: Tractable OWL 2 Reasoning Infrastructure
TrOWL: Tractable OWL 2 Reasoning Infrastructure Edward Thomas, Jeff Z. Pan, and Yuan Ren Department of Computing Science, University of Aberdeen, Aberdeen AB24 3UE, UK Abstract. The Semantic Web movement
More informationRacer - An Inference Engine for the Semantic Web
Racer - An Inference Engine for the Semantic Web Concordia University Department of Computer Science and Software Enineering http://www.cse.concordia.ca/~haarslev/ Collaboration with: Ralf Möller, Hamburg
More informationReasoning with DAML+OIL:
Reasoning with DAML+OIL: What can it do for YOU? Ian Horrocks horrocks@cs.man.ac.uk University of Manchester Manchester, UK DAML PI meeting, Nashua, July 2001 p.1/9 DAML+OIL Language Overview DAML+OIL
More informationScalable Ontology-Based Information Systems
Scalable Ontology-Based Information Systems Ian Horrocks Information Systems Group Oxford University Computing Laboratory What is an Ontology? What is an Ontology? A model
More informationExtracting Finite Sets of Entailments from OWL Ontologies
Extracting Finite Sets of Entailments from OWL Ontologies Samantha Bail, Bijan Parsia, Ulrike Sattler The University of Manchester Oxford Road, Manchester, M13 9PL {bails,bparsia,sattler@cs.man.ac.uk}
More informationReasoning and Query Answering in Description Logics
Reasoning and Query Answering in Description Logics Magdalena Ortiz Vienna University of Technology AMW School, 20 May 2013 1/117 Reasoning and Querying in DLs 1. Motivation Ontologies An ontology is a
More informationThe Instance Store: DL Reasoning with Large Numbers of Individuals
The Instance Store: DL Reasoning with Large Numbers of Individuals Ian Horrocks, Lei Li, Daniele Turi and Sean Bechhofer University of Manchester, UK @cs.man.ac.uk Abstract We present an application
More informationSemantic Matching of Description Logics Ontologies
Semantic Matching of Description Logics Ontologies A.F Donfack Kana, A.B. Yusuf Department of Mathematics, Ahmadu Bello University, Zaria, Nigeria. ABSTRACT: This paper defines a method of achieving interoperability
More informationA Unified Logical Framework for Rules (and Queries) with Ontologies - position paper -
A Unified Logical Framework for Rules (and Queries) with Ontologies - position paper - Enrico Franconi Sergio Tessaris Faculty of Computer Science, Free University of Bozen-Bolzano, Italy lastname@inf.unibz.it
More informationDescription Logics. Markus Krötzsch, František Simančík, and Ian Horrocks. Department of Computer Science, University of Oxford, UK
Description Logics Markus Krötzsch, František Simančík, and Ian Horrocks Department of Computer Science, University of Oxford, UK Abstract. This article provides a self-contained first introduction to
More informationA Tool for Storing OWL Using Database Technology
A Tool for Storing OWL Using Database Technology Maria del Mar Roldan-Garcia and Jose F. Aldana-Montes University of Malaga, Computer Languages and Computing Science Department Malaga 29071, Spain, (mmar,jfam)@lcc.uma.es,
More informationThe OWL Instance Store: System Description
The OWL Instance Store: System Description Sean Bechhofer, Ian Horrocks, Daniele Turi Information Management Group School of Computer Science The University of Manchester Manchester, UK @cs.manchester.ac.uk
More informationSemantic Web Test
Semantic Web Test 24.01.2017 Group 1 No. A B C D 1 X X X 2 X X 3 X X 4 X X 5 X X 6 X X X X 7 X X 8 X X 9 X X X 10 X X X 11 X 12 X X X 13 X X 14 X X 15 X X 16 X X 17 X 18 X X 19 X 20 X X 1. Which statements
More informationModularity in Ontologies: Introduction (Part A)
Modularity in Ontologies: Introduction (Part A) Thomas Schneider 1 Dirk Walther 2 1 Department of Computer Science, University of Bremen, Germany 2 Faculty of Informatics, Technical University of Madrid,
More informationComputing least common subsumers for FLE +
Computing least common subsumers for FLE + Sebastian Brandt and Anni-Yasmin Turhan Theoretical Computer Science, TU Dresden, Germany Email: {brandt, turhan}@tcs.inf.tu-dresden.de Abstract Transitive roles
More informationSEMANTIC WEB AND COMPARATIVE ANALYSIS OF INFERENCE ENGINES
SEMANTIC WEB AND COMPARATIVE ANALYSIS OF INFERENCE ENGINES Ms. Neha Dalwadi 1, Prof. Bhaumik Nagar 2, Prof. Ashwin Makwana 1 1 Computer Engineering, Chandubhai S Patel Institute of Technology Changa, Dist.
More informationQuery Answering Systems in the Semantic Web
Query Answering Systems in the Semantic Web Birte Glimm and Ian Horrocks Department of Computer Science The University of Manchester Manchester, UK {glimm horrocks}@cs.man.ac.uk Abstract In this paper
More informationConsequence based Procedure for Description Logics with Self Restriction
Consequence based Procedure for Description Logics with Self Restriction Cong Wang and Pascal Hitzler Kno.e.sis Center, Wright State University, Dayton, OH, U.S.A. {wang.156, pascal.hizler}@wright.edu
More informationA Tableaux Decision Procedure for SHOIQ
A Tableaux Decision Procedure for SHOIQ Ian Horrocks and Ulrike Sattler School of Computer Science, University of Manchester, UK horrocks sattler@csmanacuk Abstract This paper presents a tableaux decision
More informationRepresenting Product Designs Using a Description Graph Extension to OWL 2
Representing Product Designs Using a Description Graph Extension to OWL 2 Henson Graves Lockheed Martin Aeronautics Company Fort Worth Texas, USA henson.graves@lmco.com Abstract. Product development requires
More informationEvaluating Modelling Approaches for Medical Image Annotations
Evaluating Modelling Approaches for Medical Annotations Jasmin Opitz, Bijan Parsia, Ulrike Sattler The University of Manchester {opitzj bparsia sattler}@cs.manchester.ac.uk Abstract. Information system
More informationMDA-Based Architecture of a Description Logics Reasoner
MDA-Based Architecture of a Description Logics Reasoner Nenad Krdzavac^ Dragan Duric^, Vladan Devedzic^ 1 Faculty of Electrical Engineering, University of Belgrade, Bulevar ICralja Aleksandra 73, 11 000
More informationResearch Article A Method of Extracting Ontology Module Using Concept Relations for Sharing Knowledge in Mobile Cloud Computing Environment
e Scientific World Journal, Article ID 382797, 5 pages http://dx.doi.org/10.1155/2014/382797 Research Article A Method of Extracting Ontology Module Using Concept Relations for Sharing Knowledge in Mobile
More informationTractable Extensions of the Description Logic EL with Numerical Datatypes
Tractable Extensions of the Description Logic EL with Numerical Datatypes Despoina Magka, Yevgeny Kazakov, and Ian Horrocks Oxford University Computing Laboratory Wolfson Building, Parks Road, OXFORD,
More informationToward Multi-Viewpoint Reasoning with OWL Ontologies
Toward Multi-Viewpoint Reasoning with OWL Ontologies Heiner Stuckenschmidt Institut für Praktische Informatik University of Mannheim A5,6 68159 Mannheim, Germany heiner@informatik.uni-mannheim.de Abstract.
More informationWeb Ontology Reasoning with Datatype Groups
Web Ontology Reasoning with Datatype Groups Jeff Z. Pan and Ian Horrocks Department of Computer Science, University of Manchester, UK M13 9PL {pan,horrocks}@cs.man.ac.uk Abstract. When providing reasoning
More informationSEMANTICS. Retrieval by Meaning
SEMANTICS 1 Retrieval by Meaning Query: "Accident of a Mercedes" Retrieved image: Methods for retrieval by meaning: high-level image understanding beyond state-of-the-art except easy cases natural language
More informationLearning Probabilistic Ontologies with Distributed Parameter Learning
Learning Probabilistic Ontologies with Distributed Parameter Learning Giuseppe Cota 1, Riccardo Zese 1, Elena Bellodi 1, Fabrizio Riguzzi 2, and Evelina Lamma 1 1 Dipartimento di Ingegneria University
More informationLogical reconstruction of RDF and ontology languages
Logical reconstruction of RDF and ontology languages Jos de Bruijn 1, Enrico Franconi 2, and Sergio Tessaris 2 1 Digital Enterprise Research Institute, University of Innsbruck, Austria jos.debruijn@deri.org
More informationOverview. CS389L: Automated Logical Reasoning. Lecture 6: First Order Logic Syntax and Semantics. Constants in First-Order Logic.
Overview CS389L: Automated Logical Reasoning Lecture 6: First Order Logic Syntax and Semantics Işıl Dillig So far: Automated reasoning in propositional logic. Propositional logic is simple and easy to
More informationThe Semantic Web Explained
The Semantic Web Explained The Semantic Web is a new area of research and development in the field of computer science, aimed at making it easier for computers to process the huge amount of information
More informationDescription Logics for Conceptual Data Modeling in UML
Description Logics for Conceptual Data Modeling in UML Giuseppe De Giacomo Dipartimento di Informatica e Sistemistica SAPIENZA Università di Roma Description Logics G. De Giacomo Description Logics for
More informationA Solution for the Man-Man Problem in the Family History Knowledge Base
A Solution for the Man-Man Problem in the Family History Knowledge Base Dmitry Tsarkov and Ulrike Sattler and Margaret Stevens and Robert Stevens The University of Manchester, Manchester, UK {tsarkov sattler
More information9b. Combining Logic Programs with Object-Oriented Representation
9b. Combining Logic Programs with Object-Oriented Representation Outline Limitations of frames & description logics Early hybrid KR&R systems Krypton Recent trends in hybrid KR&R systems Description graphs
More informationjcel: A Modular Rule-based Reasoner
jcel: A Modular Rule-based Reasoner Julian Mendez Theoretical Computer Science, TU Dresden, Germany mendez@tcs.inf.tu-dresden.de Abstract. jcel is a reasoner for the description logic EL + that uses a
More informationOWL extended with Meta-modelling
OWL extended with Meta-modelling Regina Motz 1, Edelweis Rohrer 1, Paula Severi 2 and Ignacio Vidal 1 1 Instituto de Computación, Facultad de Ingeniería, Universidad de la República, Uruguay 2 Department
More informationOn the Scalability of Description Logic Instance Retrieval
On the Scalability of Description Logic Instance Retrieval V. Haarslev 1, R. Moeller 2, M. Wessel 2 1 Concordia University, Montreal 2 Hamburg University of Technology (TUHH) 1 Supported by EU Project
More informationLightweight Semantic Web Motivated Reasoning in Prolog
Lightweight Semantic Web Motivated Reasoning in Prolog Salman Elahi, s0459408@sms.ed.ac.uk Supervisor: Dr. Dave Robertson Introduction: As the Semantic Web is, currently, in its developmental phase, different
More informationDescription Logics: A Logical Foundation of the Semantic Web and its Applications
Description Logics and Semantic Web Description Logics: A Logical Foundation of the Semantic Web and its Applications Volker Haarslev Concordia University, Computer Science Department 1455 de Maisonneuve
More informationRelational Representation of ALN Knowledge Bases
Relational Representation of ALN Knowledge Bases Thomas Studer Abstract The retrieval problem for a knowledge base O and a concept C is to find all individuals a such that O entails C(a). We describe a
More informationPresented By Aditya R Joshi Neha Purohit
Presented By Aditya R Joshi Neha Purohit Pellet What is Pellet? Pellet is an OWL- DL reasoner Supports nearly all of OWL 1 and OWL 2 Sound and complete reasoner Written in Java and available from http://
More informationCOMP718: Ontologies and Knowledge Bases
1/35 COMP718: Ontologies and Knowledge Bases Lecture 9: Ontology/Conceptual Model based Data Access Maria Keet email: keet@ukzn.ac.za home: http://www.meteck.org School of Mathematics, Statistics, and
More informationA Tableau-based Federated Reasoning Algorithm for Modular Ontologies
A Tableau-based Federated Reasoning Algorithm for Modular Ontologies Jie Bao 1, Doina Caragea 2, Vasant Honavar 1 1 Artificial Intelligence Research Laboratory, Department of Computer Science, Iowa State
More information(Conceptual) Clustering methods for the Semantic Web: issues and applications
(Conceptual) Clustering methods for the Semantic Web: issues and applications Nicola Fanizzi and Claudia d Amato Computer Science Department University of Bari, Italy Poznań, June 21th, 2011 Contents 1
More informationStandardization of Ontologies
Standardization of Ontologies Kore Nordmann TU Dortmund March 17, 2009 Outline History Related technologies Ontology development General history HTML UNTANGLE HTML 2.0 XML rec. XHTML RDF(S)
More informationExplaining Subsumption in ALEHF R + TBoxes
Explaining Subsumption in ALEHF R + TBoxes Thorsten Liebig and Michael Halfmann University of Ulm, D-89069 Ulm, Germany liebig@informatik.uni-ulm.de michael.halfmann@informatik.uni-ulm.de Abstract This
More informationCOMP4418 Knowledge Representation and Reasoning
COMP4418 Knowledge Representation and Reasoning Week 3 Practical Reasoning David Rajaratnam Click to edit Present s Name Practical Reasoning - My Interests Cognitive Robotics. Connect high level cognition
More informationSemantic Technology Tutorial. Part 2: Logical Foundations
Semantic Technology Tutorial Part 2: Logical Foundations What Is OWL? A Description Logic (DL) with a web-friendly syntax What Are Description Logics? What Are Description Logics? Decidable fragments of
More informationBenchmarking DL Reasoners Using Realistic Ontologies
Benchmarking DL Reasoners Using Realistic Ontologies Zhengxiang Pan Bell Labs Research and Lehigh University zhp2@lehigh.edu Abstract. We did a preliminary benchmark on DL reasoners using real world OWL
More informationOptimising Terminological Reasoning for Expressive Description Logics
Optimising Terminological Reasoning for Expressive Description Logics Dmitry Tsarkov, Ian Horrocks and Peter F. Patel-Schneider School of Computer Science University of Manchester, UK, and Bell Labs Research
More informationAn Overview of Tableau Algorithms for Description Logics Λ
An Overview of Tableau Algorithms for Description Logics Λ Franz Baader (baader@cs.rwth-aachen.de) and Ulrike Sattler (sattler@cs.rwth-aachen.de) LuFG Theoretical Computer Science, RWTH Aachen, Germany
More informationOn Order Dependencies for the Semantic Web
On Order Dependencies for the Semantic Web David Toman and Grant Weddell David R. Cheriton School of Computer Science University of Waterloo, Canada Email: {david,gweddell}@uwaterloo.ca Faculty of Computer
More informationThe Instance Store: Description Logic Reasoning with Large Numbers of Individuals
The Instance Store: Description Logic Reasoning with Large Numbers of Individuals Ian Horrocks, Lei Li, Daniele Turi, and Sean Bechhofer Information Management Group Department of Computer Science University
More information