Get my pizza right: Repairing missing is-a relations in ALC ontologies
|
|
- Lilian Mason
- 6 years ago
- Views:
Transcription
1 Get my pizza right: Repairing missing is-a relations in ALC ontologies Patrick Lambrix, Zlatan Dragisic and Valentina Ivanova Linköping University Sweden 1
2 Introduction Developing ontologies is not an easy task It may happen that ontologies are Incorrect Incomplete 2
3 Defects in ontologies Syntactic defects e.g. wrong tags or incorrect format Semantic defects e.g. unsatisfiable concepts, incoherent and inconsistent ontologies Modeling defects e.g. wrong or missing relations 3
4 Example missing is-a relations In 2008 Ontology Alignment Evaluation Initiative (OAEI) Anatomy track, task 4 Ontology MA : Adult Mouse Anatomy Dictionary (2744 concepts) Ontology NCI-A : NCI Thesaurus - anatomy (3304 concepts) 988 mappings between MA and NCI-A 121 missing is-a relations in MA 83 missing is-a relations in NCI-A 4
5 Influence of defects in structure Ontology-based querying. Medical Subject Headings (MeSH) return 1363 articles All MeSH Categories Diseases Category Eye Diseases Scleral Diseases Scleritis... 5
6 Influence of defects in structure Incomplete results from ontology-based queries Medical Subject Headings (MeSH) All MeSH Categories Diseases Category Eye Diseases Scleral Diseases Scleritis... return 1363 articles return 613 articles 55% results are missed! 6
7 Debugging defects Two phases: Detection Repair Missing is-a relations: TBox abduction problem 7
8 Example missing is-a relations Missing relation: Repairing actions: 8
9 Outline Definitions Approach Implementation Future work 9
10 Outline Definitions Approach Implementation Future work 10
11 Generalized TBox abduction problem Given KB - a knowledge base in L { C i D i 1 i m} where C i, D i are satisfiable w.r.t. KB KB { C i D i 1 i m} is coherent Find S GT ={G j H j j n} such that KB S GT C i D i In our setting C i, D i, G j, H j are named concepts 11
12 Description logic ALC Concepts Atomic concept Universal concept Bottom concept A T Concept negation C Intersection of concepts Union of concepts Universal restriction Existential restriction C D C D R.C R.C Axioms Terminological axioms (C D, C D ) - TBox Assertional axioms ( C(a), R(a,b) ) ABox 12
13 Acyclic terminologies Acyclic terminology finite set of concept definitions (i.e. terminological axioms of the form C D where C is a concept name) that neither contain mutiple definitions nor cyclic definitions MeatTopping PizzaTopping could be replaced with MeatTopping PizzaTopping MeatTopping where MeatTopping is a new atomic concept 13
14 Outline Definitions Approach Implementation Future work 14
15 Basic algorithm Input Ontology represented by a knowledge base and a set of missing is-a relations Output set of repairing actions Two main steps: Creating repairing actions for individual missing is-a relations Creating repairing actions for all missing is-a relations 15
16 Repairing missing is-a relations using tableaux-based algorithm For a missing is-a relation C D run a tableaux algorithm on x: C D Try to find set of is-a relations {G 1 H 1,, G n H n } which would close open branches in the completion graph 16
17 Tableaux-based algorithm 17
18 Basic algorithm - example 18
19 Basic algorithm - example 19
20 Basic algorithm - example Repairing actions for a missing is-a relation created by choosing one element from each set R A Example 5 open ABoxes 20
21 Basic algorithm Same process repeated for other missing is-a relations Repairing actions for all missing is-a relations created by combining repairing actions for the individual missing is-a relations 21
22 Example multiple missing is-a relations Missing is-a relations 22
23 Example multiple missing is-a relations 23
24 Algorithm - properties Sound Minimal solutions Solutions do not introduce incoherence 24
25 Algorithm - extension Finding additional solutions Example: Given: Is-a relation A B in a repairing action can be replaced with P Q where P is a super-concept of A and Q is a sub-concept of B Source and Target sets 25
26 Outline Definitions Approach Implementation Future work 26
27 Implementation System for repairing missing is-a relations in ALC acyclic terminologies Implemented in Java Uses Pellet Pellet modified to extract the completion graph 27
28 Implementation 28
29 Implementation 29
30 Outline Definitions Approach Implementation Future work 30
31 Future work Detecting missing is-a relations Debugging wrong is-a relations Debugging is-a relations and mappings in ontology networks 31
A Unified Approach for Aligning Taxonomies and Debugging Taxonomies and Their Alignments
A Unified Approach for Aligning Taxonomies and Debugging Taxonomies and Their Alignments Valentina Ivanova and Patrick Lambrix,, Sweden And The Swedish e-science Research Center Outline Defects in Ontologies
More informationDebugging the missing is-a structure within taxonomies networked by partial reference alignments
Debugging the missing is-a structure within taxonomies networked by partial reference alignments Patrick Lambrix and Qiang Liu Linköping University Post Print N.B.: When citing this work, cite the original
More informationA system for aligning taxonomies and debugging taxonomies and their alignments
A system for aligning taxonomies and debugging taxonomies and their alignments Valentina Ivanova and Patrick Lambrix Book Chapter Original Publication: N.B.: When citing this work, cite the original article.
More informationIntegration of Ontology Alignment and Ontology Debugging for Taxonomy Networks
Linköping Studies in Science and Technology. Thesis No. 1644 Licentiate Thesis Integration of Ontology Alignment and Ontology Debugging for Taxonomy Networks by Valentina Ivanova Department of Computer
More informationA unified approach for aligning taxonomies and debugging taxonomies and their alignments - Extended version
A unified approach for aligning taxonomies and debugging taxonomies and their alignments - Extended version Valentina Ivanova and Patrick Lambrix Department of Computer and Information Science and the
More informationA Unified Approach for Aligning Taxonomies and Debugging Taxonomies and Their Alignments
A Unified Approach for Aligning Taxonomies and Debugging Taxonomies and Their Alignments Valentina Ivanova and Patrick Lambrix Department of Computer and Information Science and the Swedish e-science Research
More informationDebugging Incoherent Terminologies
J Autom Reasoning (2007) 39:317 349 DOI 10.1007/s10817-007-9076-z Debugging Incoherent Terminologies Stefan Schlobach Zhisheng Huang Ronald Cornet Frank van Harmelen Received: 1 May 2006 / Accepted: 1
More informationA Session-based Ontology Alignment Approach for Aligning Large Ontologies
Undefined 1 (2009) 1 5 1 IOS Press A Session-based Ontology Alignment Approach for Aligning Large Ontologies Editor(s): Name Surname, University, Country Solicited review(s): Name Surname, University,
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 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 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 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 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 informationOWL 2 The Next Generation. Ian Horrocks Information Systems Group Oxford University Computing Laboratory
OWL 2 The Next Generation Ian Horrocks Information Systems Group Oxford University Computing Laboratory What is an Ontology? What is an Ontology? A model of (some aspect
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 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 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 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 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 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 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 informationDetecting Dependencies between Unsatisfiable Classes
Detecting Dependencies between Unsatisfiable Classes Aditya Kalyanpur and Bijan Parsia and Evren Sirin University of Maryland College Park, USA aditya@cs.umd.edu, bparsia@isr.umd.edu, evren@cs.umd.edu
More informationOn the Feasibility of Using OWL 2 DL Reasoners for Ontology Matching Problems
On the Feasibility of Using OWL 2 DL Reasoners for Ontology Matching Problems Ernesto Jiménez-Ruiz, Bernardo Cuenca Grau, and Ian Horrocks Department of Computer Science, University of Oxford {ernesto,berg,ian.horrocks}@cs.ox.ac.uk
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 informationLearning Probabilistic Description Logics Theories
Learning Probabilistic Description Logics Theories Riccardo Zese Dipartimento di Ingegneria University of Ferrara Via Saragat 1, I-44122, Ferrara, Italy riccardo.zese@unife.it Abstract. Uncertain information
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 informationLocal Closed World Reasoning with OWL 2
Local Closed World Reasoning with OWL 2 JIST 2011 Tutorial Jeff Z. Pan Department of Computing Science University of Aberdeen, UK Agenda 1. Brief introduction to Ontology and OWL 2 (10m) 2. Open vs. Closed
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 informationA Heuristic Approach to Explain the Inconsistency in OWL Ontologies Hai Wang, Matthew Horridge, Alan Rector, Nick Drummond, Julian Seidenberg
A Heuristic Approach to Explain the Inconsistency in OWL Ontologies Hai Wang, Matthew Horridge, Alan Rector, Nick Drummond, Julian Seidenberg 1 Introduction OWL IS COMING!! Debugging OWL is very difficult
More informationThe Design and Implementation of Optimization Approaches for Large Scale Ontology Alignment in SAMBO
Linköping University Department of Computer Science Master thesis, 30 ECTS Datateknik 2017 LiTH-IDA/ERASMUS-A--17/001--SE The Design and Implementation of Optimization Approaches for Large Scale Ontology
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 informationA method for recommending ontology alignment strategies
A method for recommending ontology alignment strategies He Tan and Patrick Lambrix Department of Computer and Information Science Linköpings universitet, Sweden This is a pre-print version of the article
More informationResults of the Ontology Alignment Evaluation Initiative 2017
Results of the Ontology Alignment Evaluation Initiative 2017 Manel Achichi 1, Michelle Cheatham 2, Zlatan Dragisic 3, Jérôme Euzenat 4, Daniel Faria 5, Alfio Ferrara 6, Giorgos Flouris 7, Irini Fundulaki
More informationDescription Logics as Ontology Languages for Semantic Webs
Description Logics as Ontology Languages for Semantic Webs Franz Baader, Ian Horrocks, and Ulrike Sattler Presented by:- Somya Gupta(10305011) Akshat Malu (10305012) Swapnil Ghuge (10305907) Presentation
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 informationKnowledge-Driven Video Information Retrieval with LOD
Knowledge-Driven Video Information Retrieval with LOD Leslie F. Sikos, Ph.D., Flinders University ESAIR 15, 23 October 2015 Melbourne, VIC, Australia Knowledge-Driven Video IR Outline Video Retrieval Challenges
More informationFCA-Map Results for OAEI 2016
FCA-Map Results for OAEI 2016 Mengyi Zhao 1 and Songmao Zhang 2 1,2 Institute of Mathematics, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing, P. R. China 1 myzhao@amss.ac.cn,
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 informationDescription 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 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 informationQuerying Data through Ontologies
Querying Data through Ontologies Instructor: Sebastian Link Thanks to Serge Abiteboul, Ioana Manolescu, Philippe Rigaux, Marie-Christine Rousset and Pierre Senellart Web Data Management and Distribution
More informationDescription Logics Reasoning Algorithms Concluding Remarks References. DL Reasoning. Stasinos Konstantopoulos. IIT, NCSR Demokritos
Stasinos Konstantopoulos 10-3-2006 Overview Description Logics Definitions Some Family Members Reasoning Algorithms Introduction Resolution Calculus Tableau Calculus Concluding Remarks Definitions The
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 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 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 informationPrototyping a Biomedical Ontology Recommender Service
Prototyping a Biomedical Ontology Recommender Service Clement Jonquet Nigam H. Shah Mark A. Musen jonquet@stanford.edu 1 Ontologies & data & annota@ons (1/2) Hard for biomedical researchers to find the
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 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 informationExtending the SHOIQ(D) Tableaux with DL-safe Rules: First Results
Extending the SHOIQ(D) Tableaux with DL-safe Rules: First Results Vladimir Kolovski and Bijan Parsia and Evren Sirin University of Maryland College Park, MD 20740 kolovski@cs.umd.edu bparsia@isr.umd.edu
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 informationSimplified Approach for Representing Part-Whole Relations in OWL-DL Ontologies
Simplified Approach for Representing Part-Whole Relations in OWL-DL Ontologies Pace University IEEE BigDataSecurity, 2015 Aug. 24, 2015 Outline Ontology and Knowledge Representation 1 Ontology and Knowledge
More informationTruth Functional Properties on Truth Trees
Truth Functional Properties on Truth Trees Truth-functional: Truth Falsity Indeterminacy Entailment Validity Equivalence Consistency A set of sentences of SL is truth-functionally consistent if and only
More informationYAM++ Results for OAEI 2013
YAM++ Results for OAEI 2013 DuyHoa Ngo, Zohra Bellahsene University Montpellier 2, LIRMM {duyhoa.ngo, bella}@lirmm.fr Abstract. In this paper, we briefly present the new YAM++ 2013 version and its results
More informationKOSIMap: Ontology alignments results for OAEI 2009
KOSIMap: Ontology alignments results for OAEI 2009 Quentin Reul 1 and Jeff Z. Pan 2 1 VUB STARLab, Vrije Universiteit Brussel, Pleinlaan 2, 1050 Brussels, Belgium 2 University of Aberdeen, Aberdeen AB24
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 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 informationLanguages and tools for building and using ontologies. Simon Jupp, James Malone
An overview of ontology technology Languages and tools for building and using ontologies Simon Jupp, James Malone jupp@ebi.ac.uk, malone@ebi.ac.uk Outline Languages OWL and OBO classes, individuals, relations,
More informationDebugging Unsatisfiable Classes in OWL Ontologies
Debugging Unsatisfiable Classes in OWL Ontologies Aditya Kalyanpur 1, Bijan Parsia 2, Evren Sirin 1, James Hendler 1 University of Maryland, MIND Lab, 8400 Baltimore Ave, College Park MD 20742, USA {aditya,
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 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 informationParallel and Distributed Reasoning for RDF and OWL 2
Parallel and Distributed Reasoning for RDF and OWL 2 Nanjing University, 6 th July, 2013 Department of Computing Science University of Aberdeen, UK Ontology Landscape Related DL-based standards (OWL, OWL2)
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 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 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 informationInductive Concept Retrieval and Query Answering with Semantic Knowledge Bases through Kernel Methods
Inductive Concept Retrieval and Query Answering with Semantic Knowledge Bases through Kernel Methods Nicola Fanizzi and Claudia d Amato Dipartimento di Informatica, Università degli Studi di Bari Campus
More informationStream Reasoning For Linked Data
5/30/11 Stream Reasoning For Linked Data and Emanuele Della Valle Agenda Introduction to Linked Data and OWL 2 (90m) C-SPARQL: A Continuous Extension of SPARQL (90m) Stream Reasoning techniques for RDFS
More informationOWL-enabled Assembly Planning for Robotic Agents
ABSTRACT OWL-enabled Assembly Planning for Robotic Agents Daniel Beßler University of Bremen Bremen, Germany danielb@cs.uni-bremen.de Assembly cells run by intelligent robotic agents promise highly flexible
More informationResults of the Ontology Alignment Evaluation Initiative 2014
Results of the Ontology Alignment Evaluation Initiative 2014 Zlatan Dragisic 2, Kai Eckert 3, Jérôme Euzenat 4, Daniel Faria 12, Alfio Ferrara 5, Roger Granada 6,7, Valentina Ivanova 2, Ernesto Jiménez-Ruiz
More informationAlgebraic Tableau Algorithm for ALCOQ
Algebraic Tableau Algorithm for ALCOQ Jocelyne Faddoul 1, Volker Haarslev 1, and Ralf Möller 2 1 Concordia University, Montreal, Canada {j_faddou, haarslev}@encs.concordia.ca 2 Hamburg University of Technology,
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 informationKnowledge Representation and Reasoning Logics for Artificial Intelligence
Knowledge Representation and Reasoning Logics for Artificial Intelligence Stuart C. Shapiro Department of Computer Science and Engineering and Center for Cognitive Science University at Buffalo, The State
More informationmodel (ontology) and every DRS and CMS server has a well-known address (IP and port).
7 Implementation In this chapter we describe the Decentralized Reasoning Service (DRS), a prototype service implementation that performs the cooperative reasoning process presented before. We present also
More informationResults of the Ontology Alignment Evaluation Initiative 2016
Results of the Ontology Alignment Evaluation Initiative 2016 Manel Achichi 1, Michelle Cheatham 2, Zlatan Dragisic 3, Jérôme Euzenat 4, Daniel Faria 5, Alfio Ferrara 6, Giorgos Flouris 7, Irini Fundulaki
More informationInconsistent Ontology Diagnosis: Framework and Prototype
EU-IST Integrated Project (IP) IST-2003-506826 SEKT SEKT: Semantically Enabled Knowledge Technologies Inconsistent Ontology Diagnosis: Framework and Prototype Stefan Schlobach and Zhisheng Huang (Vrije
More informationFinding all Justifications of OWL DL Entailments
Finding all Justifications of OWL DL Entailments Aditya Kalyanpur 1, Bijan Parsia 2, Matthew Horridge 2, and Evren Sirin 3 1 IBM Watson Research Center, 19 Skyline Drive, Hawthorne NY 10532, USA adityakal@us.ibm.com
More informationOWL 2 Profiles. An Introduction to Lightweight Ontology Languages. Markus Krötzsch University of Oxford. Reasoning Web 2012
University of Oxford Department of Computer Science OWL 2 Profiles An Introduction to Lightweight Ontology Languages Markus Krötzsch University of Oxford Reasoning Web 2012 Remark for the Online Version
More informationResults of the Ontology Alignment Evaluation Initiative 2013
Results of the Ontology Alignment Evaluation Initiative 2013 Bernardo Cuenca Grau 1, Zlatan Dragisic 2, Kai Eckert 3, Jérôme Euzenat 4, Alfio Ferrara 5, Roger Granada 6,7, Valentina Ivanova 2, Ernesto
More informationConverting Instance Checking to Subsumption: A Rethink for Object Queries over Practical Ontologies
International Journal of Intelligence Science, 2015, 5, 44-62 Published Online January 2015 in SciRes. http://www.scirp.org/journal/ijis http://dx.id.org/10.4236/ijis.2015.51005 Converting Instance Checking
More informationRaDON Repair and Diagnosis in Ontology Networks
RaDON Repair and Diagnosis in Ontology Networks Qiu Ji, Peter Haase, Guilin Qi, Pascal Hitzler, and Steffen Stadtmüller Institute AIFB Universität Karlsruhe (TH), Germany {qiji,pha,gqi,phi}@aifb.uni-karlsruhe.de,
More informationSOWL QL : Querying Spatio-Temporal Ontologies In OWL 2.0
SOWL QL : Querying Spatio-Temporal Ontologies In OWL 2.0 Stravoskoufos Konstantinos Master s thesis, April 25, 2013 Department of Electronic & Computer Engineering Technical University of Crete (TUC) Abstract
More informationABSTRACT DEBUGGING AND REPAIR OF OWL ONTOLOGIES. Professor James Hendler
ABSTRACT Title of dissertation: DEBUGGING AND REPAIR OF OWL ONTOLOGIES Aditya Kalyanpur, Doctor of Philosophy, 2006 Dissertation directed by: Professor James Hendler Department of Computer Science With
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 informationIntelligent Tableau Algorithm for DL Reasoning
Intelligent Tableau Algorithm for DL Reasoning Ming Zuo and Volker Haarslev Concordia University, Montreal QC H3G 1M8, Canada, {ming zuo haarslev}@encs.concordia.ca Abstract. Although state-of-the-art
More informationCOMBINING INTEGER PROGRAMMING AND TABLEAU-BASED REASONING: A HYBRID CALCULUS FOR THE DESCRIPTION LOGIC SHQ
COMBINING INTEGER PROGRAMMING AND TABLEAU-BASED REASONING: A HYBRID CALCULUS FOR THE DESCRIPTION LOGIC SHQ Nasim Farsiniamarj A thesis in The Department of Computer Science and Software Engineering Presented
More informationEfficiently Managing Data Intensive Ontologies
Efficiently Managing Data Intensive Ontologies Diego Calvanese 1, Giuseppe De Giacomo 2, Domenico Lembo 2, Maurizio Lenzerini 2, Riccardo Rosati 2 1 Faculty of Computer Science Free University of Bozen-Bolzano
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 informationInconsistent Ontology Diagnosis and Repair
EU-IST Integrated Project (IP) IST-2003-506826 SEKT SEKT: Semantically Enabled Knowledge Technologies Inconsistent Ontology Diagnosis and Repair Stefan Schlobach and Zhisheng Huang (Vrije Universiteit
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 informationTania Tudorache Stanford University. - Ontolog forum invited talk04. October 2007
Collaborative Ontology Development in Protégé Tania Tudorache Stanford University - Ontolog forum invited talk04. October 2007 Outline Introduction and Background Tools for collaborative knowledge development
More informationUpdating data and knowledge bases
Updating data and knowledge bases Inconsistency management in data and knowledge bases (2013) Antonella Poggi Sapienza Università di Roma Inconsistency management in data and knowledge bases (2013) Rome,
More informationINF3580/4580 Semantic Technologies Spring 2017
INF3580/4580 Semantic Technologies Spring 2017 Lecture 10: OWL, the Web Ontology Language Leif Harald Karlsen 20th March 2017 Department of Informatics University of Oslo Reminders Oblig. 5: First deadline
More informationOntologies and the Semantic Web
Ontologies and the Semantic Web Dirk Pattinson Winter 2011/2012 Contents 1 Introduction and Basic Concepts 1 2 Syntax and Semantics of ALC 7 3 ABoxes and Knowledge Bases 16 4 Tableau Algorithms 19 5 Blocking:
More informationUser validation in ontology alignment (Extended version)
User validation in ontology alignment (Extended version) Zlatan Dragisic 1, Valentina Ivanova 1, Patrick Lambrix 1, Daniel Faria 2, Ernesto Jiménez-Ruiz 3, and Catia Pesquita 4 1 Department of Computer
More informationARISTOTLE UNIVERSITY OF THESSALONIKI. Department of Computer Science. Technical Report
ARISTOTLE UNIVERSITY OF THESSALONIKI Department of Computer Science Technical Report Populating Object-Oriented Rule Engines with the Extensional Knowledge of OWL DL Reasoners Georgios Meditskos and Nick
More informationINF3580 Semantic Technologies Spring 2012
INF3580 Semantic Technologies Spring 2012 Lecture 10: OWL, the Web Ontology Language Martin G. Skjæveland 20th March 2012 Department of Informatics University of Oslo Outline Reminder: RDFS 1 Reminder:
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 informationOntology alignment. Evaluation of ontology alignment strategies. Recommending ontology alignment. Using PRA in ontology alignment
Ontology Alignment Ontology Alignment Ontology alignment Ontology alignment strategies Evaluation of ontology alignment strategies Recommending ontology alignment strategies Using PRA in ontology alignment
More informationDRAOn: A Distributed Reasoner for Aligned Ontologies
DRAOn: A Distributed Reasoner for Aligned Ontologies Chan Le Duc 1, Myriam Lamolle 1, Antoine Zimmermann 2, and Olivier Curé 3 1 LIASD Université Paris 8 - IUT de Montreuil, France {chan.leduc, myriam.lamolle}@iut.univ-paris8.fr
More informationScalable Semantic Retrieval Through Summarization and Refinement
Scalable Semantic Retrieval Through Summarization and Refinement Julian Dolby, Achille Fokoue, Aditya Kalyanpur, Aaron Kershenbaum, Edith Schonberg, Kavitha Srinivas IBM Watson Research Center P.O.Box
More information