Parallel and Distributed Reasoning for RDF and OWL 2
|
|
- Christiana Teresa Pearson
- 5 years ago
- Views:
Transcription
1 Parallel and Distributed Reasoning for RDF and OWL 2 Nanjing University, 6 th July, 2013 Department of Computing Science University of Aberdeen, UK
2 Ontology Landscape Related DL-based standards (OWL, OWL2) are established together with standard semantic annotation language RDF Many DL reasoners available FaCT++, pellet, HermiT, RacerPro, TrOWL The user community is growing fast Swoogle searches over 10,000 online ontologies Larger and larger ontologies SNOMED has 379,691 concepts more and more complicated ontologies FMA (Foundational Model of Anatomy, OWL DL) has 41,647 concepts and 123,564 axioms Impact: From domain applcations to software engineering 2
3 OWL 2: Web Ontology Language OWL 2 Full Undecidable OWL 2 DL SROIQ 2NExpTime- Complete SHOIN OWL 1 DL NExpTime- Complete OWL 2 RL OWL 2 EL EL++ PTime- Complete OWL 2 QL DL-Lite In AC 0 3
4 Three Approaches to Reasoning in OWL 2 1. Sound and complete reasoning in OWL 2 DL 2. Sound and complete reasoning in tractable profiles (RL, QL and EL) 3. Approximate reasoning in OWL 2 DL (from DL to tractable profiles)
5 OWL 2 DL: ABox Reasoning Challenging Even for Ontologies in Profiles 5
6 Materialisation Evaluations (REL reasoner in TrOWL) 6
7 OWL-DBC OWL-DBC Suite TrOWL/REL OWL files OWL- DBC API Jena Adapter for Oracle Database Oracle Spatial and Graph and Oracle Database
8 Question: How to Further Improve Scalability and Efficiency 8
9 Parallel and Distributed Reasoning 1. What is the relation with the three reasoning approaches for OWL 2? 2. Can we separate schema (TBox) reasoning from data (ABox) reasoning?
10 Q1: Approach 2 will be a key 1. Sound and complete reasoning in OWL 2 DL 2. Sound and complete reasoning in tractable profiles (RL, QL and EL) 3. Approximate reasoning in OWL 2 DL (from DL to tractable profiles)
11 Question: Can We Separate Schema Reasoning and Data Reasoning in RDF? 11
12 RDF Inference Rules
13 RDF Inference Rules (exc. non-authorised)
14 Implementation of RDF Inference Rules
15 Evaluation GPU based RDF Reasoning
16 Q2: Separating TBox from ABox Applicable for which language? QL RDF ABox can be distributed to multiple computation nodes Key challenge: distributed joints
17 Distributed Summarisation [Fokoue et al. 2012] C1 B1 U1 source 1 Course Busi ness Prof C4 taughtby B2 C2 taughtby U2 Prof1 source 2 Course Busi ness Prof C3 Prof1 U1 CS2 U3 source 3 hash(c) = hash(h) CS Prof taughtby HofD Find courses taught by a CS professor who is a Head of Dept. C Course H Head of Dept B Business Prof CS CS Prof U University taughby in Prof1 is Head of D: src3 Prof1 is CS Prof: src2 Course CS Prof Independent Local Summaries: Sources independently build and maintain their local summary of their ABox A local summary node represents individuals with same explicit concepts and same hash value Property of summary: completeness preserving approximation of ABox University Summary 1 University Summary 2 Summary 3 University 17
18 Summary Filtering Correctness: University Summary 1 hash(c) Simulate = hash(h) distributed join: Join variable p p1, Course p2, p3 Find courses taught by a CS professor who is a Head of Dept. Answers w.r.t. the subset of the KB corresponding to the hash(s) = hash(n) Course Course Course?c filtered summary are the same as those w.r.t. the original KB. tuaghtby Busi Busi CS HofD ness ness CS Prof?p Prof Prof Prof If query q is minimal w.r.t. its number of terms, then the summary type filtering type is optimal. University University CS HofD Summary 2 Constraints on Summary distributed 3 join Ptof l p1, p2, and p3: same hash Optimality: Course Course?c tuaghtby?h hash hash Relaxed query hash Busi ness Prof Busi ness Prof CS Prof HofD CS Prof?p1?p2?p3 type type Filtered Summary CS Prof HofD 18
19 Experimental Evaluation Result 1: Significant reduction in size Result 2: Significant Performance Gain over with state-of-the-art n Efficient distributed summarization n New approach optimizations outperform state-of-the-art systems In decentralized environment, efficient ontological reasoning to bridge the semantic gap between data and queries can be achieved through a novel KB distributed summarization 19
20 Question: Can We Separate Schema Reasoning and Data Reasoning in ELH bottom,r+? 20
21 Challenge 1 Property hierarchy can not be precomputed if r. then r is a sub-property of all the other properties
22 Challenge 2 A simply approach by reusing the TBox algorithm Internalising the ABox with nominals Treating singleton nominals as atomic concepts However, the data size is usually much bigger than the schema
23 Contexts and Workers Introducing redundancies Worker 1 Worker 2 {a} A scheduled processed has to be maintained in A.scheduled and A.processed, waiting for the derivation of.
24 Separating TBox and ABox Reasoning à C.scheduledà C.processed contains no nominal! Can always be computed earlier than Can be used as side conditions in rules. C does not need to be a context in
25 Separating TBox and ABox Reasoning When the filler is NOT a nominal Extending to ABox rules Applicable NOT applicable nominals nominals When the filler is a nominal
26 Evaluation - Multiple CPU Core Benchmark VICODI ontology NotGalen TBox + synthetic ABox generated by SyGENiA Environment AWS EC2 cloud computing, 64-bit Linux, 7G RAM, each worker GHz Off-the-shelf Reasoners PEL
27 Summary Parallel and distributed reasoning focus: tractable languages (RDF, RL, QL, EL) Separation of TBox and ABox reasoning RDF is harder than people thought Summarisation is useful Future directions Summarisation with distribute TBox reasoning Combinations of parallel and distributed reasoning More expressive DLs via approximation Ontology dynamics: what-if questions/streams
28 Parallel and Distributed Reasoning for RDF and OWL 2 Thank you! questions? Acknowledgement: Achille Fokoue Norman Heino Yuan Ren
Local 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 informationOWL-DBC The Arrival of Scalable and Tractable OWL Reasoning for Enterprise Knowledge Bases
OWL-DBC The Arrival of Scalable and Tractable OWL Reasoning for Enterprise Knowledge Bases URL: [http://trowl.eu/owl- dbc/] Copyright @2013 the University of Aberdeen. All Rights Reserved This document
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 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 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 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 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 2 Syntax and Semantics Sebastian Rudolph
FOUNDATIONS OF SEMANTIC WEB TECHNOLOGIES OWL 2 Syntax and Semantics Sebastian Rudolph OWL OWL Agenda Recap OWL & Overview OWL 2 The Description Logic SROIQ Inferencing with SROIQ OWL 2 DL OWL 2 Profiles
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 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 informationFOUNDATIONS OF SEMANTIC WEB TECHNOLOGIES
FOUNDATIONS OF SEMANTIC WEB TECHNOLOGIES OWL 2 Syntax and Semantics Markus Krötzsch Dresden, 16 May 2014 Content Overview & XML Introduction into RDF RDFS Syntax & Intuition Tutorial 1 RDFS Semantics RDFS
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 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 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 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 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 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 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 informationSearching for the Holy Grail. Ian Horrocks Information Systems Group Oxford University Computing Laboratory
Searching for the Holy Grail Ian Horrocks Information Systems Group Oxford University Computing Laboratory Background and Motivation Medicine has a large and complex vocabulary
More informationProgramming THE SEMANTIC WEB. Build an application upon Semantic Web models. Brief overview of Apache Jena and OWL-API.
Programming THE SEMANTIC WEB Build an application upon Semantic Web models. Brief overview of Apache Jena and OWL-API. Recap: Tools Editors (http://semanticweb.org/wiki/editors) Most common editor: Protégé
More informationOWL 2 Update. Christine Golbreich
OWL 2 Update Christine Golbreich 1 OWL 2 W3C OWL working group is developing OWL 2 see http://www.w3.org/2007/owl/wiki/ Extends OWL with a small but useful set of features Fully backwards
More informationEvaluating OWL 2 Reasoners in the Context Of Checking Entity-Relationship Diagrams During Software Development
Evaluating OWL 2 Reasoners in the Context Of Checking Entity-Relationship Diagrams During Software Development Alexander A. Kropotin Department of Economic Informatics, Leuphana University of Lüneburg,
More informationEvaluation of Query Rewriting Approaches for OWL 2
Evaluation of Query Rewriting Approaches for OWL 2 Héctor Pérez-Urbina, Edgar Rodríguez-Díaz, Michael Grove, George Konstantinidis, and Evren Sirin Clark & Parsia, LLC United States {hector,edgar,mike,george,evren}@clarkparsia.com
More informationOWL 2 Profiles. An Introduction to Lightweight Ontology Languages. Маркус Крёч (Markus Krötzsch) University of Oxford. KESW Summer School 2012
University of Oxford Department of Computer Science OWL 2 Profiles An Introduction to Lightweight Ontology Languages Маркус Крёч (Markus Krötzsch) University of Oxford KESW Summer School 2012 Remark for
More informationA Framework for Performance Study of Semantic Databases
A Framework for Performance Study of Semantic Databases Xianwei Shen 1 and Vincent Huang 2 1 School of Information and Communication Technology, KTH- Royal Institute of Technology, Kista, Sweden 2 Services
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 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 informationTowards Ontology Based Event Processing
Towards Ontology Based Event Processing RISE SICS, Electrum Kista Stockholm, Sweden R. Tommasini - Politecnico di Milano 1 ME PhD Student @ Politecnico di Milano Research Interests: -Semantic Web & Reasoning
More informationLeveraging the Expressivity of Grounded Conjunctive Query Languages
Leveraging the Expressivity of Grounded Conjunctive Query Languages Alissa Kaplunova, Ralf Möller, Michael Wessel Hamburg University of Technology (TUHH) SSWS 07, November 27, 2007 1 Background Grounded
More informationBenchmarking OWL Reasoners
Benchmarking OWL Reasoners Jürgen Bock 1, Peter Haase 2, Qiu Ji 2, Raphael Volz 1 1 FZI Research Center for Information Technologies, Karlsruhe, Germany 2 Institute AIFB, University of Karlsruhe, Germany
More informationOWL a glimpse. OWL a glimpse (2) requirements for ontology languages. requirements for ontology languages
OWL a glimpse OWL Web Ontology Language describes classes, properties and relations among conceptual objects lecture 7: owl - introduction of#27# ece#720,#winter# 12# 2# of#27# OWL a glimpse (2) requirements
More informationOWL as a Target for Information Extraction Systems
OWL as a Target for Information Extraction Systems Clay Fink, Tim Finin, James Mayfield and Christine Piatko Johns Hopkins University Applied Physics Laboratory and the Human Language Technology Center
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 informationThe ELepHant Reasoner System Description
The ELepHant Reasoner System Description Barış Sertkaya sertkaya.baris@googlemail.com Abstract. We intoduce the ELepHant reasoner, a consequence-based reasoner for the EL + fragment of DLs. We present
More informationStream Reasoning For Linked Data
5/30/11 Stream Reasoning For Linked Data and Emanuele Della Valle The Web map 2008 Tim Berners-Lee 2 http://www.w3.org/2007/09/map/main.jpg 1 The Web map 2008 Tim Berners-Lee ü ü ü ü ü ü n n n n more and
More informationDLDB3: A Scalable Semantic Web Knowledge Base System
Undefined 0 (2010) 1 0 1 IOS Press DLDB3: A Scalable Semantic Web Knowledge Base System Zhengxiang Pan, Yingjie Li and Jeff Heflin Department of Computer Science and Engineering, Lehigh University 19 Memorial
More informationFlexible Tools for the Semantic Web
Flexible Tools for the Semantic Web (instead of Jans Aasman from Franz Inc.) Software Systems Group (STS) Hamburg University of Technology (TUHH) Hamburg-Harburg, Germany (and GmbH & Co. KG) 1 Flexible
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 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 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 informationEfficient reasoning on large SHIN Aboxes in relational databases
Efficient reasoning on large SHIN Aboxes in relational databases Julian Dolby 1, Achille Fokoue 1, Aditya Kalyanpur 1, Li Ma 2, Chintan Patel 3, Edith Schonberg 1, Kavitha Srinivas 1, and Xingzhi Sun 2
More informationAutomated Benchmarking of Description Logic Reasoners
Automated Benchmarking of Description Logic Reasoners Tom Gardiner, Ian Horrocks, Dmitry Tsarkov University of Manchester Manchester, UK {gardiner horrocks tsarkov}@cs.man.ac.uk May 12, 2006 1 Introduction
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 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 informationGet my pizza right: Repairing missing is-a relations in ALC ontologies
Get my pizza right: Repairing missing is-a relations in ALC ontologies Patrick Lambrix, Zlatan Dragisic and Valentina Ivanova Linköping University Sweden 1 Introduction Developing ontologies is not an
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 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 informationSmart Open Services for European Patients. Work Package 3.5 Semantic Services Definition Appendix E - Ontology Specifications
24Am Smart Open Services for European Patients Open ehealth initiative for a European large scale pilot of Patient Summary and Electronic Prescription Work Package 3.5 Semantic Services Definition Appendix
More informationBryan Smith May 2010
Bryan Smith May 2010 Tool (Onto2SMem) to generate declarative knowledge base in SMem from ontology Sound (if incomplete) inference Proof of concept Baseline implementation Semantic memory (SMem) Store
More informationONTOSEARCH2: SEARCHING AND QUERYING WEB ONTOLOGIES
ONTOSEARCH2: SEARCHING AND QUERYING WEB ONTOLOGIES Jeff Z. Pan, Edward Thomas and Derek Sleeman University of Aberdeen Aberdeen, UK {jpan, ethomas, dsleeman}@csd.abdn.ac.uk ABSTRACT Ontologies are important
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 informationEvaluating DBOWL: A Non-materializing OWL Reasoner based on Relational Database Technology
Evaluating DBOWL: A Non-materializing OWL Reasoner based on Relational Database Technology Maria del Mar Roldan-Garcia, Jose F. Aldana-Montes University of Malaga, Departamento de Lenguajes y Ciencias
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 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 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 informationCLASSIFYING ELH ONTOLOGIES
CLASSIFYING ELH ONTOLOGIES IN SQL DATABASES Vincent Delaitre and Yevgeny Kazakov (Presented by Rob Shearer) Oxford University Computing Laboratory October 24, 2009 Introduction OUTLINE 1 INTRODUCTION 2
More informationEvaluating semantic data infrastructure components for small devices
Evaluating semantic data infrastructure components for small devices Andriy Nikolov, Ning Li, Mathieu d Aquin, Enrico Motta Knowledge Media Institute, The Open University, Milton Keynes, UK {a.nikolov,
More informationCSc 8711 Report: OWL API
CSc 8711 Report: OWL API Syed Haque Department of Computer Science Georgia State University Atlanta, Georgia 30303 Email: shaque4@student.gsu.edu Abstract: The Semantic Web is an extension of human-readable
More informationISWC 2017 Tutorial: Semantic Data Management in Practice
ISWC 2017 Tutorial: Semantic Data Management in Practice Part 1: Introduction Olaf Hartig Linköping University olaf.hartig@liu.se @olafhartig Olivier Curé University of Paris-Est Marne la Vallée olivier.cure@u-pem.fr
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 informationSemantic Model-driven Engineering
Web Science & Technologies University of Koblenz Landau, Germany Semantic Model-driven Engineering Acknowledgements to students and colleagues@most project http://most-project.eu New level in Software
More informationMain topics: Presenter: Introduction to OWL Protégé, an ontology editor OWL 2 Semantic reasoner Summary TDT OWL
1 TDT4215 Web Intelligence Main topics: Introduction to Web Ontology Language (OWL) Presenter: Stein L. Tomassen 2 Outline Introduction to OWL Protégé, an ontology editor OWL 2 Semantic reasoner Summary
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 informationCOMP718: Ontologies and Knowledge Bases
1/38 COMP718: Ontologies and Knowledge Bases Lecture 4: OWL 2 and Reasoning Maria Keet email: keet@ukzn.ac.za home: http://www.meteck.org School of Mathematics, Statistics, and Computer Science University
More informationExtracting knowledge from Ontology using Jena for Semantic Web
Extracting knowledge from Ontology using Jena for Semantic Web Ayesha Ameen I.T Department Deccan College of Engineering and Technology Hyderabad A.P, India ameenayesha@gmail.com Khaleel Ur Rahman Khan
More informationSEMANTIC WEB AN INTRODUCTION. Luigi De https://elite.polito.it
SEMANTIC WEB AN INTRODUCTION Luigi De Russis @luigidr https://elite.polito.it THE WEB IS A WEB OF DOCUMENT FOR PEOPLE, NOT FOR MACHINES 2 THE WEB IS A WEB OF DOCUMENT 3 THE SEMANTIC WEB IS A WEB OF DATA
More informationKnowledge Representations. How else can we represent knowledge in addition to formal logic?
Knowledge Representations How else can we represent knowledge in addition to formal logic? 1 Common Knowledge Representations Formal Logic Production Rules Semantic Nets Schemata and Frames 2 Production
More informationBenchmarking Database Representations of RDF/S Stores
Benchmarking Database Representations of RDF/S Stores Yannis Theoharis 1, Vassilis Christophides 1, Grigoris Karvounarakis 2 1 Computer Science Department, University of Crete and Institute of Computer
More informationEvaluation and Optimized Usage of OWL 2 Reasoners in an Event-based ehealth Context.
Evaluation and Optimized Usage of OWL 2 Reasoners in an Event-based ehealth Context. Pieter Bonte 1, Femke Ongenae 1, Jeroen Schaballie 1, Ben De Meester 1, Dörthe Arndt 1, Wim Dereuddre 2, Jabran Bhatti
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 informationSemantic Web. MPRI : Web Data Management. Antoine Amarilli Friday, January 11th 1/29
Semantic Web MPRI 2.26.2: Web Data Management Antoine Amarilli Friday, January 11th 1/29 Motivation Information on the Web is not structured 2/29 Motivation Information on the Web is not structured This
More informationChallenges in the Core of Ontology Support Systems
Challenges in the Core of Ontology Support Systems Peter F. Patel-Schneider Nuance Communications pfpschneider@gmail.com 6 October 2012 P. F. Patel-Schneider (Nuance) Ontology Systems Core Challenges 6
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 informationThe OWL API: An Introduction
The OWL API: An Introduction Sean Bechhofer and Nicolas Matentzoglu University of Manchester sean.bechhofer@manchester.ac.uk OWL OWL allows us to describe a domain in terms of: Individuals Particular objects
More informationSPARQL-DL. Czech Technical University in Prague (CZ) April 2008
SPARQL-DL Petr Křemen Czech Technical University in Prague (CZ) April 2008 What is SPARQL-DL Different Perspectives SPARQL-DL constructs SoA Pellet Query Engine SPARQL-DL Evaluation Preprocessing Evaluation
More informationUnit 5: OWL2 (in a nutshell) & OWL Reasoning for Linked Data. Axel Polleres All rights reserved.
Unit 5: OWL2 (in a nutshell) & OWL Reasoning for Linked Data Axel Polleres. 2013. All rights reserved. Overview What s new in OWL2 (2009, edited REC 2012)? OWL for Linked Data (summary of own works on
More informationOntology-based Query Answering with PAGOdA
Ontology-based Query Answering with PAGOdA Yujiao Zhou, Yavor Nenov, Bernardo Cuenca Grau, and Ian Horrocks Department of Computer Science, University of Oxford, UK 1 Introduction We describe PAGOdA: a
More informationU2R2 The Ulm University Relational Reasoner: System Description
U2R2 The Ulm University Relational Reasoner: System Description Timo Weithöner Inst. of AI, Ulm University, 89069 Ulm, Germany timo.weithoener@uni-ulm.de Abstract. This is a system description of the Ulm
More informationOntologies, OWL, OWL profiles
Knowledge Representation and Semantic Technologies Ontologies, OWL, OWL profiles Riccardo Rosati Corso di Laurea Magistrale in Ingegneria Informatica Sapienza Università di Roma 2013/2014 The Semantic
More informationRole-depth Bounded Least Common Subsumers for EL + and ELI
Role-depth Bounded Least Common Subsumers for EL + and ELI Andreas Ecke and Anni-Yasmin Turhan TU Dresden, Institute for Theoretical Computer Science Abstract. For EL the least common subsumer (lcs) need
More informationELK: A Reasoner for OWL EL Ontologies
ELK: A Reasoner for OWL EL Ontologies (Technical Report) Yevgeny Kazakov 1, Markus Krötzsch 2, and František Simančík 2 1 Institute of Artificial Intelligence, Ulm University, Germany 2 Department of Computer
More informationRiMOM Results for OAEI 2009
RiMOM Results for OAEI 2009 Xiao Zhang, Qian Zhong, Feng Shi, Juanzi Li and Jie Tang Department of Computer Science and Technology, Tsinghua University, Beijing, China zhangxiao,zhongqian,shifeng,ljz,tangjie@keg.cs.tsinghua.edu.cn
More informationAndroid Went Semantic: Time for Evaluation
Android Went Semantic: Time for Evaluation Carlos Bobed, Fernando Bobillo, Roberto Yus, Guillermo Esteban, and Eduardo Mena Dept. of Computer Science & Systems Engineering, University of Zaragoza, Spain
More informationAn ontology for the Business Process Modelling Notation
An ontology for the Business Process Modelling Notation Marco Rospocher Fondazione Bruno Kessler, Data and Knowledge Management Unit Trento, Italy rospocher@fbk.eu :: http://dkm.fbk.eu/rospocher joint
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 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 informationSQL, DLs, Datalog, and ASP: comparison
SQL, DLs, Datalog, and ASP: comparison Riccardo Rosati Knowledge Representation and Semantic Technologies Corso di Laurea in Ingegneria informatica Sapienza Università di Roma 2014/2015 CWA vs. OWA DLs
More informationOn Index Merging for Semantic Web Data
On Index Merging for Semantic Web Data Lubomir Stanchev Indiana University - Purdue University Fort Wayne Fort Wayne, IN, USA stanchel@ipfw.edu Abstract In this paper we explore the properties of description
More informationSnorocket 2.0: Concrete Domains and Concurrent Classification
Snorocket 2.0: Concrete Domains and Concurrent Classification Alejandro Metke-Jimenez and Michael Lawley The Australian e-health Research Centre ICT Centre, CSIRO Brisbane, Queensland, Australia {alejandro.metke,michael.lawley}@csiro.au
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 informationSchema-Agnostic Query Rewriting in SPARQL 1.1
Fakultät Informatik, Institut Künstliche Intelligenz, Professur Computational Logic Schema-Agnostic Query Rewriting in SPARQL 1.1 Stefan Bischof, Markus Krötzsch, Axel Polleres and Sebastian Rudolph Plain
More informationCOMP718: Ontologies and Knowledge Bases
1/44 COMP718: Ontologies and Knowledge Bases Lecture 8: Methods and Methodologies Maria Keet email: keet@ukzn.ac.za home: http://www.meteck.org School of Mathematics, Statistics, and Computer Science University
More informationThe revival of structural subsumption in tableau-based description logic reasoners
The revival of structural subsumption in tableau-based description logic reasoners V. Haarslev 1, R. Möller 2, S. Wandelt 2 1 Concordia University, Montreal, Canada 2 Hamburg University of Technology,
More informationFalcon-AO: Aligning Ontologies with Falcon
Falcon-AO: Aligning Ontologies with Falcon Ningsheng Jian, Wei Hu, Gong Cheng, Yuzhong Qu Department of Computer Science and Engineering Southeast University Nanjing 210096, P. R. China {nsjian, whu, gcheng,
More informationA Logic-Based Framework for Distributed Access Control
A Logic-Based Framework for Distributed Access Control Vladimir Kolovski Oracle New England Development Center 1 Oracle Drive, Nashua, NH Characteristics of Distributed Access Policies Attribute-based
More informationORM and Description Logic. Dr. Mustafa Jarrar. STARLab, Vrije Universiteit Brussel, Introduction (Why this tutorial)
Web Information Systems Course University of Hasselt, Belgium April 19, 2007 ORM and Description Logic Dr. Mustafa Jarrar mjarrar@vub.ac.be STARLab, Vrije Universiteit Brussel, Outline Introduction (Why
More informationA cell-cycle knowledge integration framework
A cell-cycle knowledge integration framework Erick Antezana Dept. of Plant Systems Biology. Flanders Interuniversity Institute for Biotechnology/Ghent University. Ghent BELGIUM. erant@psb.ugent.be http://www.psb.ugent.be/cbd/
More informationPractical Aspects of Query Rewriting for OWL 2
Practical Aspects of Query Rewriting for OWL 2 Héctor Pérez-Urbina, Ian Horrocks, and Boris Motik Oxford University Computing Laboratory, Oxford, England {hector.perez-urbina,ian.horrocks,boris.motik}@comlab.ox.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 informationAdvancing the Enterprise-class OWL Inference Engine in Oracle Database
Advancing the Enterprise-class OWL Inference Engine in Oracle Database Zhe Wu, Karl Rieb, George Eadon Oracle Corporation {alan.wu, karl.rieb, george.eadon}@oracle.com Ankesh Khandelwal, Vladimir Kolovski
More information