BUILD DEVELOPMENT ENVIRONMENT

Size: px
Start display at page:

Download "BUILD DEVELOPMENT ENVIRONMENT"

Transcription

1 상황인지사례와시맨틱기술 (2)

2 BUILD DEVELOPMENT ENVIRONMENT Protégé Jena

3 1. Environment 2. Install 3. Building an Ontology project

4 Semantic Software Development Environment Source: John Hebeler, etc, Book: Semantic Web Programming

5 Setting Protégé Protégé is a free, open source ontology editor Download Jena Jena is a Java framework for building Semantic Web applications. Download

6 Protégé Is a knowledge modelling environment Is free, open source software Is developed by Stanford / Manchester Has a large user community (approx 30k) Protégé 4 built solely on OWL modelling language Supports development of plugins to allow backend / interface extensions

7 OWL Constructs Overview Person Country Holger S.Claus Elvis Kylie Hai Belgium Paraguay Latvia China Class (concept, category, type) Individual (instance) Flipper Rudolph Animal arrow = relationship label = Property

8 Subsumption Superclass/subclass relationship, is-a All members of a subclass can be inferred to be members of its superclasses B A Thing: superclass of all OWL Classes A subsumes B A is a superclass of B B is a subclass of A All members of B are also members of A

9 Disjointness (1/2) OWL assumes that classes overlap FruitTopping VegetableTopping = individual This means an individual could be both a VegetableTopping and a FruitTopping at the same time We want to state this is not the case

10 Disjointness (2/2) we state that classes are disjoint FruitTopping VegetableTopping = individual This means an individual cannot be both a FruitTopping and a VegetableTopping at the same time We must do this explicitly in the interface How about TomatoTopping?

11 OWL Properties 식품이력제공서비스 Data-type Property Annotation Property

12 Properties e.g., haspart, isinhabitedby, isnextto, occursbefore Object Properties are used to relate Individuals We often say that Individuals are related along a given property Relationships in OWL are binary: Subject predicate Object Individual a hasproperty Individual b simon_jupp givestalk k-cap_tutorial_2009

13 Types of Properties Inverse hasparent Dorothy haschild 식품이력제공서비스 hasbirthmother Peggy Dorothy Implies that Peggy and Margaret are the same individual Margaret

14 Other Types of Properties in OWL Inverse Functional Transitive Symmetric Asymmetric Reflexive Irrefelxive

15 Intersection Classes Intersection Classes are formed by combining two or more classes with the intersection (AND) operator. Human Male Intersection of Human and Male

16 Union Classes aka disjunction This OR That OR TheOther A or B includes all individuals of class A and all individuals from class B and all individuals in the overlap (if A and B are not disjoint) A B Commonly used for: Covering axioms Closure

17 Complement Classes A complement class is specified by negating another class. It will contain the individuals that are not in the negated class Woman Professor Woman and (not Professor)

18 DeMorgan s Law not (A and B) = not A or not B not (A or (B and C) = not A and not (B and C) = not A and (not B or not C) not (hastopping some X) = hastopping only (not X)

19 More Information about OWL W3C OWL Web Site CO-ODE Web Site Protege-OWL Web Site

20 1. Environment 2. Install 3. Building an Ontology project

21 Protégé Install ( 1 / 7 ) Click

22 Protégé Install ( 2 / 7 ) Click

23 Protégé Install ( 3 / 7 ) Click Click

24 Protégé Install ( 4 / 7 ) Click

25 Protégé Install ( 5 / 7 ) Click

26 Protégé Install ( 6 / 7 ) Click

27 Protégé Install ( 7 / 7 ) 실행

28 Jena Install ( 1 / 5 ) Click

29 Jena Install ( 2 / 5 ) Click

30 Jena Install ( 3 / 5 ) Click

31 Jena Install ( 4 / 5 ) Eclipse setting Eclipse Start File Properties Click Click

32 Jena Install ( 5 / 5 ) Eclipse setting Add External JARs 버튼클릭 Jena 2.6.4/lib 로접근 모든 jar 파일선택후열기버튼클릭 Click Click

33 1. Environment 2. Install 3. Building an Ontology project

34 Start protégé ( 1 / 8 ) Click

35 Start protégé ( 2 / 8 )

36 Start protégé ( 3 / 8 )

37 Start protégé ( 4 / 8 ) Guide To Building OWL Ontologies Using Protégé A step-by-step guide to modelling in OWL using the popular Protégé OWL tools. Tutorial

38 Start protégé ( 5 / 8 ) Classes Tab

39 Start protégé ( 6 / 8 ) Object Properties Tab

40 Start protégé ( 7 / 8 ) Data Properties Tab

41 Start protégé ( 8 / 8 ) Individuals Tab

42 Start Jena ( 1 / 8 ) What is Jena? Ontology Model API Reasoning Model = Triple Set <rdf:rdf xmlns= ticweb.org/ontologies/20 09/11/Ontology owl# </rdf:rdf> Parsing/Loading Hard to process Processing Processing API Query easy to process Class List Propert y List Individu allist

43 Start Jena ( 2 / 8 ) Creating Ontology Model Default Creation OntModel base = ModelFactory.createOntologyModel(? );

44 Start Jena ( 3 / 8 ) Load Ontology Model Remote ontology String SOURCE = " OntModel base = ModelFactory.createOntologyModel(OntModelSpec.OWL_MEM ); base.read( SOURCE, "RDF/XML" ); Local ontology String SOURCE = file: ontology/pizza.owl"; OntModel base = ModelFactory.createOntologyModel(OntModelSpec.OWL_MEM ); base.read( SOURCE, "RDF/XML" );

45 Start Jena ( 4 / 8 ) Class Get Class String NS = base.getnsprefixmap().get(""); Resource r = base.getresource(ns + "Pizza"); OntClass pizza = (OntClass)r.as(OntClass.class); pizza = base.getontclass(ns + "Pizza"); Create Class base.createclass(ns + "TestPizza1"); base.createclass(ns + "testpizza2"); for(extendediterator<ontclass> i = base.listclasses(); i.hasnext();) { OntClass c = (OntClass)i.next(); System.out.println(c.getURI()); }

46 Start Jena ( 5 / 8 ) Property Get Property Property prop = base.getproperty(ns + "hasbase"); OntProperty ontprop = (OntProperty)prop.as(OntProperty.class); OntProperty hasbase = base.getobjectproperty(ns + "hasbase"); Create Property ObjectProperty testproperty = base.createobjectproperty(ns + "testproperty"); testproperty.adddomain(base.getontclass(ns + "Pizza")); testproperty.addrange(base.getontclass(ns + "PizzaBase"));

47 Start Jena ( 6 / 8 ) Restriction Create Restriction Restriction r = base.createrestriction(base.getobjectproperty(ns + "hasparent")); r.converttosomevaluesfromrestriction (base.getontclass(ns + "Person")); AllValuesFromRestriction allr = base.createallvaluesfromrestriction(null, base.getobjectproperty(ns + "hasparent"), base.getontclass(ns + "Man"));

48 Start Jena ( 7 / 8 ) Instance OntResource joe = base.createontresource(defaultnamespace + "Joe"); OntResource joseph = base.createontresource(defaultnamespace + "Joseph"); OntResource jane = base.createontresource(defaultnamespace + "Jane"); base.add(joe, hasfriend, jane);

49 Start Jena ( 8 / 8 ) Reasoner Jena Reasoner private InfModel bindjenainferencereasoner(){ Reasoner reasoner = ReasonerRegistry.getOWLReasoner(); reasoner = reasoner.bindschema(modelschema); InfModel inferred = ModelFactory.createInfModel(reasoner, modelinstance); return inferred; }

50 Examples (1/2) 시나리오 시스템이사용자가가지는장치, 위치그리고시간을인지했을때그상황에적합한서비스를제공 1. 사용자휴대폰, 식당, 식사시간인지 메뉴추천서비스 2. 사용자노트북, 회의장소, 회의시간인지 발표자료오픈서비스

51 Examples (2/2) Protégé Ontology Schema 구성 Jena Load Ontology Schema getclasses, getproperty, getresource CreateResource: Situateion Reasoner: Jena OWLReasoner

52 ( 사례연구 ) 모바일지능형서비스를위한온톨로지모델기반상황인지기법 Ontology Model based Context-Awareness for Mobile Intelligent Service

53 개념도 클라이언트기기 기기로부터정보수집및최종서비스제공 서버 정보의가공과컨텍스트추론서비스제공 클라이언트기기 서버 정보수집기 GPS Time Base Ontology Context Ontology WiFi BT Acc Profile 서비스매니저 상황인지애플리케이션 인스턴스모델생성기 인스턴스구축기 정보선처리기 컨텍스트추론기 추론엔진

54 Context 정의 식품이력제공서비스 가공된환경정보하나를사용하여정의되는상황 Activity, Location, Time, Environment KB = {LocationContext Context ( hasgps.literal haswifi.literal )} KB = {ActivityContext Context hasacc.literal)} KB = {EnvironmentContext Context hasbt.literal)} } KB = {TimeContext Context hasdatetime.literal)} } High Level Context Low Level Context 를혼합하여도출되는상위의상황 Meeting, Eating, Lecture, Walking

55 상황인지를위한지식베이스모델링 상황의정의를통한인지되는정보의의미부여 Context Eating Context Aware Eating Time Aware Restaurant KB = {AwareEatingTime hastime.eatingtime} KB = {AwareRestaurant haslocation.restaurant} Lecture Context Aware Lecture Time Aware ClassRoom KB = {AwareLectureTime hastime.lecturetime} KB = {AwareClssRoom haslocation.classroom, ClassRoom haswifi.classroomwifi hasgps.classroomgps} Walking Context KB = {WalkingContext ActivityContext (=1 hasgpsspeed.integer hasgpsspeed. integer[> = 2"^^integer] hasgpsspeed. integer[< 5"^^integer] ) }

56 상황인지를위한스키마온톨로지 owl:thing rdfs:subclassof Event User Situation Time hasevent Context Location haslocation hastime hasuser KB = { Location =1 haslatitudevalue.double =1 haslongitudevalue.double, WiFi =1 haswifiap_id.string =1 haswifiaddress.string =1 haswifistrength.integer, Time =1 hastimevalue.datetime}

57 상황인스턴스모델생성 인스턴스모델구축 상황인스턴스 : 정보를인지하여임의의상황을가질수있는인스턴스 Situation rdf:type sit-01 hasevent Event rdf:type event-01 hasevent hasuser hasuser User rdf:type user-01 haslocation haslocation Location rdf:type loc-01 hastime hastime Time rdf:type time-01

58 온톨로지지식표현이제공하는추론 추론서비스 Situation haslocation Location hastime rdf:type rdf:type loc-01 sit-01 rdf:type haswifi Eating Context haswifi_id haswifi_address info_univ 00:0b:86:d4:df:51 Time rdf:type time-01 hasdatetime T12:30:00 KB = {Location(loc-01), Univ haswifi.univwifi, UnivWiFi haswifi_id.info_univ} => KB = {Univ(loc-01)} KB = {Refectory haswifi_adress.refectory_wifi_address, Refectory_WiFi_Address( 00:0b:86:d4:df:51 ±), AwareRestaurant haslocation.restaurant, Refectory Restauant } => KB = {Refectory(loc-01), Restauant(loc-01), AwareRestaurant(sit-01)} KB = {Time(time-01), AwareEatingTime hastime.eatingtime, KB = {EatingContext AwareEatingTime EatingTime( T12:30:00 ±)} AwareRestaurant } => => KB = {AwareEatingTime(sit-01)} KB = { EatingContext(sit-01)} E-2

59 현재상황에대한상황인지 인지되어지는센서정보형식 wifi, t12:21:56,eggforrandol,00:1d:93:31:4a:66,-59 wifi, t12:21:56,ailab,00:08:9f:09:84:9c,-54 wifi, t12:21:56,bilab,00:02:a8:9d:c2:e4,-61 wifi, t12:21:56,t wifi zone,00:30:0d:61:0b:7c,-72 gps, t12:21:57, , ,seoul,0.0 상황정보모델을통하여추론되어지는결과 Inferred to be in Context : Inferred to be in Context : Inferred to be in Context : Inferred to be in Context : Inferred to be in Context : E-1

60 SUMMARY Protégé의실제사용방법 JENE의사용방법 OWL기반 Context 표현세부방법-추가설명 CLASS Properties Object 실제사례연구 > 모바일지능형서비스를위한온톨로지모델기반상황인지기법 END

Knowledge Representation and Reasoning Logics for Artificial Intelligence

Knowledge 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 information

OWL Semantics. COMP60421 Sean Bechhofer University of Manchester

OWL Semantics. COMP60421 Sean Bechhofer University of Manchester OWL Semantics COMP60421 Sean Bechhofer University of Manchester sean.bechhofer@manchester.ac.uk 1 Technologies for the Semantic Web Metadata Resources are marked-up with descriptions of their content.

More information

OWL Basics. Technologies for the Semantic Web. Building a Semantic Web. Ontology

OWL Basics. Technologies for the Semantic Web. Building a Semantic Web. Ontology Technologies for the Semantic Web OWL Basics COMP60421 Sean Bechhofer University of Manchester sean.bechhofer@manchester.ac.uk Metadata Resources are marked-up with descriptions of their content. No good

More information

Description Logics. Adrian Groza. Department of Computer Science Technical University of Cluj-Napoca

Description Logics. Adrian Groza. Department of Computer Science Technical University of Cluj-Napoca Description Logics Adrian Groza Department of Computer Science Technical University of Cluj-Napoca Outline 1 The World as a Graph 2 Description Logics Family Ontology Description Logics How far can we

More information

ALC Concept Learning with Refinement Operators

ALC Concept Learning with Refinement Operators ALC Concept Learning with Refinement Operators Jens Lehmann Pascal Hitzler June 17, 2007 Outline 1 Introduction to Description Logics and OWL 2 The Learning Problem 3 Refinement Operators and Their Properties

More information

OWL Semantics COMP Sean Bechhofer Uli Sattler

OWL Semantics COMP Sean Bechhofer Uli Sattler OWL Semantics COMP62342 Sean Bechhofer sean.bechhofer@manchester.ac.uk Uli Sattler uli.sattler@manchester.ac.uk 1 Toward Knowledge Formalization Acquisition Process Elicit tacit knowledge A set of terms/concepts

More information

Structured Descriptions & Tradeoff Between Expressiveness and Tractability

Structured Descriptions & Tradeoff Between Expressiveness and Tractability 5. Structured Descriptions & Tradeoff Between Expressiveness and Tractability Outline Review Expressiveness & Tractability Tradeoff Modern Description Logics Object Oriented Representations Key Representation

More information

Ontology Pre-Processor Language (OPPL) User s manual

Ontology Pre-Processor Language (OPPL) User s manual Ontology Pre-Processor Language (OPPL) User s manual Mikel Egaña Aranguren (1), Luigi Iannone (2), and Robert Stevens (2) (1) Ontology Engineering Group, School of Computer Science, Technical University

More information

An Introduction to Description Logic III

An Introduction to Description Logic III An Introduction to Description Logic III Knowledge Bases and Reasoning Tasks Marco Cerami Palacký University in Olomouc Department of Computer Science Olomouc, Czech Republic Olomouc, November 6 th 2014

More information

SemaDrift: A Protégé Plugin for Measuring Semantic Drift in Ontologies

SemaDrift: A Protégé Plugin for Measuring Semantic Drift in Ontologies GRANT AGREEMENT: 601138 SCHEME FP7 ICT 2011.4.3 Promoting and Enhancing Reuse of Information throughout the Content Lifecycle taking account of Evolving Semantics [Digital Preservation] SemaDrift: A Protégé

More information

Description Logics. an introduction into its basic ideas

Description Logics. an introduction into its basic ideas Description Logics an introduction into its basic ideas A. Heußner WS 2003/2004 Preview: Basic Idea: from Network Based Structures to DL AL : Syntax / Semantics Enhancements of AL Terminologies (TBox)

More information

Knowledge Representation and Description Logic Part 3

Knowledge Representation and Description Logic Part 3 Knowledge Representation and Description Logic Part 3 Renata Wassermann renata@ime.usp.br Computer Science Department University of São Paulo September 2014 IAOA School Vitória Renata Wassermann Knowledge

More information

FOUNDATIONS OF SEMANTIC WEB TECHNOLOGIES

FOUNDATIONS OF SEMANTIC WEB TECHNOLOGIES FOUNDATIONS OF SEMANTIC WEB TECHNOLOGIES OWL & Description Logics Markus Krötzsch Dresden, 16 May 2014 Content Overview & XML Introduction into RDF RDFS Syntax & Intuition Tutorial 1 RDFS Semantics RDFS

More information

Phase 1. Phase 2. Phase 3. History. implementation of systems based on incomplete structural subsumption algorithms

Phase 1. Phase 2. Phase 3. History. implementation of systems based on incomplete structural subsumption algorithms History Phase 1 implementation of systems based on incomplete structural subsumption algorithms Phase 2 tableau-based algorithms and complexity results first tableau-based systems (Kris, Crack) first formal

More information

OWL 2 Rules (Part 1) Tutorial at ESWC2009 May 31, Pascal Hitzler. AIFB, Universität Karlsruhe (TH) Markus Krötzsch

OWL 2 Rules (Part 1)  Tutorial at ESWC2009 May 31, Pascal Hitzler. AIFB, Universität Karlsruhe (TH) Markus Krötzsch OWL 2 Rules (Part 1) Tutorial at ESWC2009 May 31, 2009 Pascal Hitzler AIFB, Universität Karlsruhe (TH) Markus Krötzsch Sebastian Rudolph http://www.pascal-hitzler.de http://korrekt.org http://www.sebastian-rudolph.de

More information

A conceptualization is a map from the problem domain into the representation. A conceptualization specifies:

A conceptualization is a map from the problem domain into the representation. A conceptualization specifies: Knowledge Sharing A conceptualization is a map from the problem domain into the representation. A conceptualization specifies: What sorts of individuals are being modeled The vocabulary for specifying

More information

An Introduction to Description Logics

An Introduction to Description Logics An Introduction to Description Logics Marco Cerami Palacký University in Olomouc Department of Computer Science Olomouc, Czech Republic Olomouc, 21.11.2013 Marco Cerami (UPOL) Description Logics 21.11.2013

More information

Web Ontology Language (OWL)

Web Ontology Language (OWL) Web Ontology Language (OWL) Need meaning beyond an object-oriented type system RDF (with RDFS) captures the basics, approximating an object-oriented type system OWL provides some of the rest OWL standardizes

More information

Knowledge Sharing. A conceptualization is a map from the problem domain into the representation. A conceptualization specifies:

Knowledge Sharing. A conceptualization is a map from the problem domain into the representation. A conceptualization specifies: Knowledge Sharing A conceptualization is a map from the problem domain into the representation. A conceptualization specifies: What sorts of individuals are being modeled The vocabulary for specifying

More information

A Protégé Plug-in for Defeasible Reasoning

A Protégé Plug-in for Defeasible Reasoning A Protégé Plug-in for Defeasible Reasoning Kody Moodley, Thomas Meyer, and Ivan Varzinczak Centre for Artificial Intelligence Research CSIR Meraka and University of KwaZulu-Natal, South Africa. {kmoodley,tmeyer,ivarzinczak}@csir.co.za

More information

Bio ontologies tutorial

Bio ontologies tutorial Bio ontologies tutorial Olivier Dameron, Julie Chabalier UPRES EA 3888 Université Rennes 1 (France) http://www.ea3888.univ rennes1.fr DILS conference (June 25-27 2008) Slide 1 License Copyright (c) 2008

More information

DBpedia Ontology Enrichment for Inconsistency Detection and Statistical Schema Induction

DBpedia Ontology Enrichment for Inconsistency Detection and Statistical Schema Induction DBpedia Ontology Enrichment for Inconsistency Detection and Statistical Schema Induction Presentation By Tung Do 1. Statistical Schema Induction 2. DBpedia Ontology Enrichment for Inconsistency Detection

More information

Lecture 2: Axiomatic semantics

Lecture 2: Axiomatic semantics Chair of Software Engineering Trusted Components Prof. Dr. Bertrand Meyer Lecture 2: Axiomatic semantics Reading assignment for next week Ariane paper and response (see course page) Axiomatic semantics

More information

When and Why to use a Classifier?

When and Why to use a Classifier? 1 When and Why to use a Classifier? Alan Rector with acknowledgement to Jeremy Rogers, Pieter Zanstra,, & the GALEN Consortium Nick Drummond, Matthew Horridge, Hai Wang in CO-ODE/ ODE/HyOntUSE Information

More information

Ontology-Based News Recommendation

Ontology-Based News Recommendation Ontology-Based News Recommendation Wouter IJntema Frank Goossen Flavius Frasincar Frederik Hogenboom Erasmus University Rotterdam, the Netherlands frasincar@ese.eur.nl Outline Introduction Hermes: News

More information

An OWL Ontology for Quantum Mechanics

An OWL Ontology for Quantum Mechanics An OWL Ontology for Quantum Mechanics Marcin Skulimowski Faculty of Physics and Applied Informatics, University of Lodz Pomorska 149/153, 90-236 Lodz, Poland mskulim@uni.lodz.pl Abstract. An OWL ontology

More information

An Ontology-based Framework for Modeling Movement on a Smart Campus

An Ontology-based Framework for Modeling Movement on a Smart Campus An Ontology-based Framework for Modeling Movement on a Smart Campus Junchuan Fan 1, Kathleen Stewart 1 1 Department of Geographical and Sustainability Sciences, University of Iowa, Iowa City, IA, 52242,

More information

CS560 Knowledge Discovery and Management. CS560 - Lecture 3 1

CS560 Knowledge Discovery and Management. CS560 - Lecture 3 1 CS560 Knowledge Discovery and Management Yugi Lee STB #560D (816) 235-5932 leeyu@umkc.edu www.sce.umkc.edu/~leeyu CS560 - Lecture 3 1 Logic A logic allows the axiomatization of the domain information,

More information

Semantics and Inference for Probabilistic Ontologies

Semantics and Inference for Probabilistic Ontologies Semantics and Inference for Probabilistic Ontologies Fabrizio Riguzzi, Elena Bellodi, Evelina Lamma, and Riccardo Zese ENDIF University of Ferrara, Italy, email: {fabrizio.riguzzi, elena.bellodi, evelina.lamma}@unife.it,

More information

The OntoNL Semantic Relatedness Measure for OWL Ontologies

The OntoNL Semantic Relatedness Measure for OWL Ontologies The OntoNL Semantic Relatedness Measure for OWL Ontologies Anastasia Karanastasi and Stavros hristodoulakis Laboratory of Distributed Multimedia Information Systems and Applications Technical University

More information

Temporal Representation and Reasoning in OWL 2

Temporal Representation and Reasoning in OWL 2 Semantic Web 0 (2016) 1 21 1 IOS Press Temporal Representation and Reasoning in OWL 2 Editor(s): Aldo Gangemi, ISTC-CNR, Italy & Université Paris 13, France Solicited review(s): Anisa Rula, Università

More information

DESCRIPTION LOGICS. Paula Severi. October 12, University of Leicester

DESCRIPTION LOGICS. Paula Severi. October 12, University of Leicester DESCRIPTION LOGICS Paula Severi University of Leicester October 12, 2009 Description Logics Outline Introduction: main principle, why the name description logic, application to semantic web. Syntax and

More information

Introduzione alle logiche descrittive

Introduzione alle logiche descrittive Introduzione alle logiche descrittive I principali formalismi di KR Reti semantiche Sistemi a Frame Sistemi di Produzione FOL (First Order Logic) e vari altri linguaggi logici Logiche descrittive Le logiche

More information

ALOE A Graphical Editor for OWL Ontologies

ALOE A Graphical Editor for OWL Ontologies ALOE A Graphical Editor for OWL Ontologies Masterarbeit der Philosophisch-naturwissenschaftlichen Fakultät der Universität Bern vorgelegt von Daria Spescha 2005 Leiter der Arbeit: Prof. Dr. Gerhard Jäger,

More information

Week 4. COMP62342 Sean Bechhofer, Uli Sattler

Week 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 information

Knowledge Representation and Description Logic Part 2

Knowledge Representation and Description Logic Part 2 Knowledge Representation and Description Logic Part 2 Renata Wassermann renata@ime.usp.br Computer Science Department University of São Paulo September 2014 IAOA School Vitória Renata Wassermann Knowledge

More information

Description Logics. Glossary. Definition

Description Logics. Glossary. Definition Title: Description Logics Authors: Adila Krisnadhi, Pascal Hitzler Affil./Addr.: Wright State University, Kno.e.sis Center 377 Joshi Research Center, 3640 Colonel Glenn Highway, Dayton OH 45435, USA Phone:

More information

Knowledge Representation for the Semantic Web Lecture 2: Description Logics I

Knowledge Representation for the Semantic Web Lecture 2: Description Logics I Knowledge Representation for the Semantic Web Lecture 2: Description Logics I Daria Stepanova slides based on Reasoning Web 2011 tutorial Foundations of Description Logics and OWL by S. Rudolph Max Planck

More information

INTEGRITY CONSTRAINTS FOR THE SEMANTIC WEB: AN OWL 2 DL EXTENSION

INTEGRITY CONSTRAINTS FOR THE SEMANTIC WEB: AN OWL 2 DL EXTENSION INTEGRITY CONSTRAINTS FOR THE SEMANTIC WEB: AN OWL 2 DL EXTENSION By Jiao Tao A Thesis Submitted to the Graduate Faculty of Rensselaer Polytechnic Institute in Partial Fulfillment of the Requirements for

More information

Chapter 2 Background. 2.1 A Basic Description Logic

Chapter 2 Background. 2.1 A Basic Description Logic Chapter 2 Background Abstract Description Logics is a family of knowledge representation formalisms used to represent knowledge of a domain, usually called world. For that, it first defines the relevant

More information

A Refined Tableau Calculus with Controlled Blocking for the Description Logic SHOI

A Refined Tableau Calculus with Controlled Blocking for the Description Logic SHOI A Refined Tableau Calculus with Controlled Blocking for the Description Logic Mohammad Khodadadi, Renate A. Schmidt, and Dmitry Tishkovsky School of Computer Science, The University of Manchester, UK Abstract

More information

Conceptual Modeling of Formal and Material Relations Applied to Ontologies

Conceptual Modeling of Formal and Material Relations Applied to Ontologies Conceptual Modeling of Formal and Material Relations Applied to Ontologies Ricardo Ramos Linck, Guilherme Schievelbein and Mara Abel Institute of Informatics Universidade Federal do Rio Grande do Sul (UFRGS)

More information

Ordering, Indexing, and Searching Semantic Data: A Terminology Aware Index Structure

Ordering, Indexing, and Searching Semantic Data: A Terminology Aware Index Structure Ordering, Indexing, and Searching Semantic Data: A Terminology Aware Index Structure by Jeffrey Pound A thesis presented to the University of Waterloo in fulfillment of the thesis requirement for the degree

More information

Key Words: geospatial ontologies, formal concept analysis, semantic integration, multi-scale, multi-context.

Key Words: geospatial ontologies, formal concept analysis, semantic integration, multi-scale, multi-context. Marinos Kavouras & Margarita Kokla Department of Rural and Surveying Engineering National Technical University of Athens 9, H. Polytechniou Str., 157 80 Zografos Campus, Athens - Greece Tel: 30+1+772-2731/2637,

More information

Description logics. Description Logics. Applications. Outline. Syntax - AL. Tbox and Abox

Description logics. Description Logics. Applications. Outline. Syntax - AL. Tbox and Abox Description Logics Description logics A family of KR formalisms, based on FOPL decidable, supported by automatic reasoning systems Used for modelling of application domains Classification of concepts and

More information

Rigorous Software Development CSCI-GA

Rigorous Software Development CSCI-GA Rigorous Software Development CSCI-GA 3033-009 Instructor: Thomas Wies Spring 2013 Lecture 2 Alloy Analyzer Analyzes micro models of software Helps to identify key properties of a software design find

More information

Description Logics (DLs)

Description Logics (DLs) OWL Three species of OWL OWL full is union of OWL syntax and RDF (Undecidable) OWL DL restricted to FOL fragment (decidable in NEXPTIME) OWL Lite is easier to implement subset of OWL DL (decidable in EXPTIME)

More information

Foundations of Computation

Foundations of Computation The Australian National University Semester 2, 2018 Research School of Computer Science Tutorial 1 Dirk Pattinson Foundations of Computation The tutorial contains a number of exercises designed for the

More information

Towards Lightweight Integration of SMT Solvers

Towards Lightweight Integration of SMT Solvers Towards Lightweight Integration of SMT Solvers Andrei Lapets Boston University Boston, USA lapets@bu.edu Saber Mirzaei Boston University Boston, USA smirzaei@bu.edu 1 Introduction A large variety of SMT

More information

Geodatabase An Overview

Geodatabase An Overview Federal GIS Conference February 9 10, 2015 Washington, DC Geodatabase An Overview Ralph Denkenberger - esri Session Path The Geodatabase - What is it? - Why use it? - What types are there? Inside the Geodatabase

More information

Logic Programming Techniques for Reasoning with Probabilistic Ontologies

Logic Programming Techniques for Reasoning with Probabilistic Ontologies Logic Programming Techniques for Reasoning with Probabilistic Ontologies Riccardo Zese, Elena Bellodi, Evelina Lamma and Fabrizio Riguzzi University of Ferrara, Italy riccardo.zese@unife.it Zese, Bellodi,

More information

OPPA European Social Fund Prague & EU: We invest in your future.

OPPA European Social Fund Prague & EU: We invest in your future. OPPA European Social Fund Prague & EU: We invest in your future. Description Logics Petr Křemen petr.kremen@fel.cvut.cz FEL ČVUT 39 / 157 Our plan Towards Description Logics ALC Language 40 / 157 Towards

More information

Principles of Knowledge Representation and Reasoning

Principles of Knowledge Representation and Reasoning Principles of Knowledge Representation and Semantic Networks and Description Logics II: Description Logics Terminology and Notation Bernhard Nebel, Felix Lindner, and Thorsten Engesser November 23, 2015

More information

From OWL to Description Logics. U. Straccia (ISTI - CNR) DLs & SW / 170

From OWL to Description Logics. U. Straccia (ISTI - CNR) DLs & SW / 170 From OWL to Description Logics U. Straccia (ISTI - CNR) DLs & SW 2007 67 / 170 What Are Description Logics? (http://dl.kr.org/) A family of logic-based knowledge representation formalisms Descendants of

More information

Completing Description Logic Knowledge Bases using Formal Concept Analysis

Completing Description Logic Knowledge Bases using Formal Concept Analysis Completing Description Logic Knowledge Bases using Formal Concept Analysis Franz Baader 1, Bernhard Ganter 1, Ulrike Sattler 2 and Barış Sertkaya 1 1 TU Dresden, Germany 2 The University of Manchester,

More information

Introduction to Description Logic and Ontology Languages

Introduction to Description Logic and Ontology Languages CS6999 Presentation Introduction to Description Logic and Ontology Languages Jidi (Judy) Zhao October 21, 2009 Talk Outline Introduction to Ontologies Introduction to Description Logic (DL) Reasoning in

More information

Mathematical Logics Description Logic: Introduction

Mathematical Logics Description Logic: Introduction Mathematical Logics Description Logic: Introduction Fausto Giunchiglia and Mattia Fumagallli University of Trento *Originally by Luciano Serafini and Chiara Ghidini Modified by Fausto Giunchiglia and Mattia

More information

A Possibilistic Extension of Description Logics

A Possibilistic Extension of Description Logics A Possibilistic Extension of Description Logics Guilin Qi 1, Jeff Z. Pan 2, and Qiu Ji 1 1 Institute AIFB, University of Karlsruhe, Germany {gqi,qiji}@aifb.uni-karlsruhe.de 2 Department of Computing Science,

More information

02 Propositional Logic

02 Propositional Logic SE 2F03 Fall 2005 02 Propositional Logic Instructor: W. M. Farmer Revised: 25 September 2005 1 What is Propositional Logic? Propositional logic is the study of the truth or falsehood of propositions or

More information

Combining safe rules and ontologies by interfacing of reasoners

Combining safe rules and ontologies by interfacing of reasoners Combining safe rules and ontologies by interfacing of reasoners Uwe Aßmann, Jakob Henriksson, Jan Małuszyński PPSWR06, Budva, Montenegro, 10 th June 2006 The objective Define a scheme that from given Rule

More information

Using C-OWL for the Alignment and Merging of Medical Ontologies

Using C-OWL for the Alignment and Merging of Medical Ontologies Using C-OWL for the Alignment and Merging of Medical Ontologies Heiner Stuckenschmidt 1, Frank van Harmelen 1 Paolo Bouquet 2,3, Fausto Giunchiglia 2,3, Luciano Serafini 3 1 Vrije Universiteit Amsterdam

More information

First-Order Theorem Proving and Vampire. Laura Kovács (Chalmers University of Technology) Andrei Voronkov (The University of Manchester)

First-Order Theorem Proving and Vampire. Laura Kovács (Chalmers University of Technology) Andrei Voronkov (The University of Manchester) First-Order Theorem Proving and Vampire Laura Kovács (Chalmers University of Technology) Andrei Voronkov (The University of Manchester) Outline Introduction First-Order Logic and TPTP Inference Systems

More information

OntoRevision: A Plug-in System for Ontology Revision in

OntoRevision: A Plug-in System for Ontology Revision in OntoRevision: A Plug-in System for Ontology Revision in Protégé Nathan Cobby 1, Kewen Wang 1, Zhe Wang 2, and Marco Sotomayor 1 1 Griffith University, Australia 2 Oxford University, UK Abstract. Ontologies

More information

A Survey of Temporal Knowledge Representations

A Survey of Temporal Knowledge Representations A Survey of Temporal Knowledge Representations Advisor: Professor Abdullah Tansel Second Exam Presentation Knowledge Representations logic-based logic-base formalisms formalisms more complex and difficult

More information

ICS141: Discrete Mathematics for Computer Science I

ICS141: Discrete Mathematics for Computer Science I ICS141: Discrete Mathematics for Computer Science I Dept. Information & Computer Sci., Originals slides by Dr. Baek and Dr. Still, adapted by J. Stelovsky Based on slides Dr. M. P. Frank and Dr. J.L. Gross

More information

Logic and Reasoning in the Semantic Web (part II OWL)

Logic and Reasoning in the Semantic Web (part II OWL) Logic and Reasoning in the Semantic Web (part II OWL) Fulvio Corno, Laura Farinetti Politecnico di Torino Dipartimento di Automatica e Informatica e-lite Research Group http://elite.polito.it Outline Reasoning

More information

Teil III: Wissensrepräsentation und Inferenz. Kap.11: Beschreibungslogiken

Teil III: Wissensrepräsentation und Inferenz. Kap.11: Beschreibungslogiken Vorlesung Künstliche Intelligenz Wintersemester 2006/07 Teil III: Wissensrepräsentation und Inferenz Kap.11: Beschreibungslogiken Mit Material von Carsten Lutz, Uli Sattler: http://www.computationallogic.org/content/events/iccl-ss-

More information

A Distribution Semantics for Probabilistic Ontologies

A Distribution Semantics for Probabilistic Ontologies A Distribution Semantics for Probabilistic Ontologies Elena Bellodi, Evelina Lamma, Fabrizio Riguzzi, and Simone Albani ENDIF University of Ferrara, Via Saragat 1, I-44122, Ferrara, Italy {elena.bellodi,evelina.lamma,fabrizio.riguzzi}@unife.it

More information

Model-theoretic Semantics

Model-theoretic Semantics Model-theoretic Semantics 1 Semantics Intro I What is the semantics of the following statement, according to RDF and according to RDFS? Ex:SpaceAccessory rdfs:subclassof ex:product 2 Semantics Intro II

More information

Approximation and Relaxation of Semantic Web Path Queries

Approximation and Relaxation of Semantic Web Path Queries *Manuscript Click here to view linked References Approximation and Relaxation of Semantic Web Path Queries Alexandra Poulovassilis a, Petra Selmer a, Peter T. Wood a a Knowledge Lab, Department of Computer

More information

Resource Description Framework (RDF) A basis for knowledge representation on the Web

Resource Description Framework (RDF) A basis for knowledge representation on the Web Resource Description Framework (RDF) A basis for knowledge representation on the Web Simple language to capture assertions (as statements) Captures elements of knowledge about a resource Facilitates incremental

More information

ncounter PlexSet Data Analysis Guidelines

ncounter PlexSet Data Analysis Guidelines ncounter PlexSet Data Analysis Guidelines NanoString Technologies, Inc. 530 airview Ave North Seattle, Washington 98109 USA Telephone: 206.378.6266 888.358.6266 E-mail: info@nanostring.com Molecules That

More information

Spatial analysis in XML/GML/SVG based WebGIS

Spatial analysis in XML/GML/SVG based WebGIS Spatial analysis in XML/GML/SVG based WebGIS Haosheng Huang, Yan Li huang@cartography.tuwien.ac.at and yanli@scnu.edu.cn Research Group Cartography, Vienna University of Technology Spatial Information

More information

Modeling Ontologies Using OWL, Description Graphs, and Rules

Modeling Ontologies Using OWL, Description Graphs, and Rules Modeling Ontologies Using OWL, Description Graphs, and Rules Boris Motik 1, Bernardo Cuenca Grau 1, Ian Horrocks 1, and Ulrike Sattler 2 1 University of Oxford, UK 2 University of Manchester, UK 1 Introduction

More information

Models of Computation. by Costas Busch, LSU

Models of Computation. by Costas Busch, LSU Models of Computation by Costas Busch, LSU 1 Computation CPU memory 2 temporary memory input memory CPU output memory Program memory 3 Example: f ( x) x 3 temporary memory input memory Program memory compute

More information

CS1021. Why logic? Logic about inference or argument. Start from assumptions or axioms. Make deductions according to rules of reasoning.

CS1021. Why logic? Logic about inference or argument. Start from assumptions or axioms. Make deductions according to rules of reasoning. 3: Logic Why logic? Logic about inference or argument Start from assumptions or axioms Make deductions according to rules of reasoning Logic 3-1 Why logic? (continued) If I don t buy a lottery ticket on

More information

Mathematical Logics Description Logic: Tbox and Abox

Mathematical Logics Description Logic: Tbox and Abox Mathematical Logics Description Logic: Tbox and Abox Fausto Giunchiglia and Mattia Fumagallli University of Trento *Originally by Luciano Serafini and Chiara Ghidini Modified by Fausto Giunchiglia and

More information

Probabilistic Ontologies: Logical Approach

Probabilistic Ontologies: Logical Approach Probabilistic Ontologies: Logical Approach Pavel Klinov Applied Artificial Intelligence Lab ECE Department University of Cincinnati Agenda Why do we study ontologies? Uncertainty Probabilistic ontologies

More information

Relations Graphical View

Relations Graphical View Introduction Relations Computer Science & Engineering 235: Discrete Mathematics Christopher M. Bourke cbourke@cse.unl.edu Recall that a relation between elements of two sets is a subset of their Cartesian

More information

These modules are covered with a brief information and practical in ArcGIS Software and open source software also like QGIS, ILWIS.

These modules are covered with a brief information and practical in ArcGIS Software and open source software also like QGIS, ILWIS. Online GIS Training and training modules covered are: 1. ArcGIS, Analysis, Fundamentals and Implementation 2. ArcGIS Web Data Sharing 3. ArcGIS for Desktop 4. ArcGIS for Server These modules are covered

More information

COMP219: Artificial Intelligence. Lecture 19: Logic for KR

COMP219: Artificial Intelligence. Lecture 19: Logic for KR COMP219: Artificial Intelligence Lecture 19: Logic for KR 1 Overview Last time Expert Systems and Ontologies Today Logic as a knowledge representation scheme Propositional Logic Syntax Semantics Proof

More information

COMP219: Artificial Intelligence. Lecture 19: Logic for KR

COMP219: Artificial Intelligence. Lecture 19: Logic for KR COMP219: Artificial Intelligence Lecture 19: Logic for KR 1 Overview Last time Expert Systems and Ontologies Today Logic as a knowledge representation scheme Propositional Logic Syntax Semantics Proof

More information

Semantic Web SPARQL. Gerd Gröner, Matthias Thimm. July 16,

Semantic Web SPARQL. Gerd Gröner, Matthias Thimm. July 16, Semantic Web SPARQL Gerd Gröner, Matthias Thimm {groener,thimm}@uni-koblenz.de Institute for Web Science and Technologies (WeST) University of Koblenz-Landau July 16, 2013 Gerd Gröner, Matthias Thimm Semantic

More information

GeomRDF : A Geodata Converter with a Fine-Grained Structured Representation of Geometry in the Web

GeomRDF : A Geodata Converter with a Fine-Grained Structured Representation of Geometry in the Web GeomRDF : A Geodata Converter with a Fine-Grained Structured Representation of Geometry in the Web Fayçal Hamdi 1 Nathalie Abadie 2 Bénédicte Bucher 2 Abdelfettah Feliachi 2 1 ISID TEAM, CEDRIC Lab Conservatoire

More information

Propositional and Predicate Logic - V

Propositional and Predicate Logic - V Propositional and Predicate Logic - V Petr Gregor KTIML MFF UK WS 2016/2017 Petr Gregor (KTIML MFF UK) Propositional and Predicate Logic - V WS 2016/2017 1 / 21 Formal proof systems Hilbert s calculus

More information

Lecture 11. Data Standards and Quality & New Developments in GIS

Lecture 11. Data Standards and Quality & New Developments in GIS Lecture 11 Data Standards and Quality & New Developments in GIS Lecture 11: Outline I. Data Standards and Quality 1. Types of Spatial Data Standards 2. Data Accuracy II. New Developments/The Future of

More information

Knowledge Representation for the Semantic Web

Knowledge Representation for the Semantic Web Knowledge Representation for the Semantic Web Winter Quarter 2012 Pascal Hitzler Slides 10 02/21/2012 Kno.e.sis Center Wright State University, Dayton, OH http://www.knoesis.org/pascal/ KR4SW Winter 2012

More information

Inconsistency-Tolerant Reasoning with OWL DL

Inconsistency-Tolerant Reasoning with OWL DL Inconsistency-Tolerant Reasoning with OWL DL Xiaowang Zhang a,, Guohui Xiao b, Zuoquan Lin c, Jan Van den Bussche a a Hasselt University and transnational University of Limburg, 3590 Diepenbeek, Belgium

More information

An Algebra of Qualitative Taxonomical Relations for Ontology Alignments

An Algebra of Qualitative Taxonomical Relations for Ontology Alignments An Algebra of Qualitative Taxonomical Relations for Ontology Alignments Armen Inants and Jérôme Euzenat Inria & Univ. Grenoble Alpes, Grenoble, France {Armen.Inants,Jerome.Euzenat}@inria.fr Abstract. Algebras

More information

Applying the Semantic Web to Computational Chemistry

Applying the Semantic Web to Computational Chemistry Applying the Semantic Web to Computational Chemistry Neil S. Ostlund, Mirek Sopek Chemical Semantics Inc., Gainesville, Florida, USA {ostlund, sopek}@chemicalsemantics.com Abstract. Chemical Semantics

More information

Defeasible Inference with Circumscriptive OWL Ontologies

Defeasible Inference with Circumscriptive OWL Ontologies Wright State University CORE Scholar Computer Science and Engineering Faculty Publications Computer Science and Engineering 6-1-2008 Defeasible Inference with Circumscriptive OWL Ontologies Stephan Grimm

More information

More Properties of Regular Languages

More Properties of Regular Languages More Properties of Regular anguages 1 We have proven Regular languages are closed under: Union Concatenation Star operation Reverse 2 Namely, for regular languages 1 and 2 : Union 1 2 Concatenation Star

More information

EEOS 381 -Spatial Databases and GIS Applications

EEOS 381 -Spatial Databases and GIS Applications EEOS 381 -Spatial Databases and GIS Applications Lecture 5 Geodatabases What is a Geodatabase? Geographic Database ESRI-coined term A standard RDBMS that stores and manages geographic data A modern object-relational

More information

Automata Theory and Formal Grammars: Lecture 1

Automata Theory and Formal Grammars: Lecture 1 Automata Theory and Formal Grammars: Lecture 1 Sets, Languages, Logic Automata Theory and Formal Grammars: Lecture 1 p.1/72 Sets, Languages, Logic Today Course Overview Administrivia Sets Theory (Review?)

More information

Notes. Relations. Introduction. Notes. Relations. Notes. Definition. Example. Slides by Christopher M. Bourke Instructor: Berthe Y.

Notes. Relations. Introduction. Notes. Relations. Notes. Definition. Example. Slides by Christopher M. Bourke Instructor: Berthe Y. Relations Slides by Christopher M. Bourke Instructor: Berthe Y. Choueiry Spring 2006 Computer Science & Engineering 235 Introduction to Discrete Mathematics Sections 7.1, 7.3 7.5 of Rosen cse235@cse.unl.edu

More information

Answering Queries using Views: a KRDB Perspective for the Semantic Web

Answering Queries using Views: a KRDB Perspective for the Semantic Web Answering Queries using Views: a KRDB Perspective for the Semantic Web FRANÇOIS GOASDOUÉ France Télécom R&D and Université Paris Sud and MARIE-CHRISTINE ROUSSET Université Paris Sud In this paper, we investigate

More information

A Model of GIS Interoperability Based on JavaRMI

A Model of GIS Interoperability Based on JavaRMI A Model of GIS Interoperability Based on Java Gao Gang-yi 1 Chen Hai-bo 2 1 Zhejiang University of Finance & Economics, Hangzhou 310018, China 2 College of Computer Science and Technology, Zhejiang UniversityHangzhou

More information

Introduction to Field Data Collection

Introduction to Field Data Collection Introduction to Field Data Collection Dr. Yuji Murayama (Professor) Dr. Ko Ko Lwin (JSPS Postdoctoral Researcher) Division of Spatial Information Science Graduate School of Life and Environmental Sciences

More information

EXPLANATION AND DIAGNOSIS SERVICES FOR UNSATISFIABILITY AND INCONSISTENCY IN DESCRIPTION LOGICS

EXPLANATION AND DIAGNOSIS SERVICES FOR UNSATISFIABILITY AND INCONSISTENCY IN DESCRIPTION LOGICS EXPLANATION AND DIAGNOSIS SERVICES FOR UNSATISFIABILITY AND INCONSISTENCY IN DESCRIPTION LOGICS Xi Deng A thesis in The Department of Computer Science and Software Engineering Presented in Partial Fulfillment

More information

Innovation. The Push and Pull at ESRI. September Kevin Daugherty Cadastral/Land Records Industry Solutions Manager

Innovation. The Push and Pull at ESRI. September Kevin Daugherty Cadastral/Land Records Industry Solutions Manager Innovation The Push and Pull at ESRI September 2004 Kevin Daugherty Cadastral/Land Records Industry Solutions Manager The Push and The Pull The Push is the information technology that drives research and

More information