Change in Ontology and Ontology of Change Farhad Mostowfi Farshad Fotouhi Department of Computer Science Wayne State University Detroit, Michigan USA.

Slides:



Advertisements
Similar presentations
Dr. Leo Obrst MITRE Information Semantics Information Discovery & Understanding Command & Control Center February 6, 2014February 6, 2014February 6, 2014.
Advertisements

1 ICS-FORTH & Univ. of Crete SeLene November 15, 2002 A View Definition Language for the Semantic Web Maganaraki Aimilia.
CH-4 Ontologies, Querying and Data Integration. Introduction to RDF(S) RDF stands for Resource Description Framework. RDF is a standard for describing.
Method for developing the benchmark suites. October 10th © Raúl García-Castro Method for developing the benchmark suites Raúl García-Castro October.
Nov DOLAP 2002 McLean USA A Multidimensional and Multiversion Structure for OLAP Applications Mathurin Body 1,2, Maryvonne Miquel 2, Yvan Bédard.
COMP 5138 Relational Database Management Systems Semester 2, 2007 Lecture 5A Relational Algebra.
RDF Schemata (with apologies to the W3C, the plural is not ‘schemas’) CSCI 7818 – Web Technologies 14 November 2001 Van Lepthien.
An Introduction to RDF(S) and a Quick Tour of OWL
April 15, 2004SPIE1 Association in Level 2 Fusion Mieczyslaw M. Kokar Christopher J. Matheus Jerzy A. Letkowski Kenneth Baclawski Paul Kogut.
Of 27 lecture 7: owl - introduction. of 27 ece 627, winter ‘132 OWL a glimpse OWL – Web Ontology Language describes classes, properties and relations.
SRDC Ltd. 1. Problem  Solutions  Various standardization efforts ◦ Document models addressing a broad range of requirements vs Industry Specific Document.
Using the Semantic Web to Construct an Ontology- Based Repository for Software Patterns Scott Henninger Computer Science and Engineering University of.
Descriptions Robert Grimm New York University. The Final Assignment…  Your own application  Discussion board  Think: Paper summaries  Web cam proxy.
6/17/20151 Table Structure Understanding by Sibling Page Comparison Cui Tao Data Extraction Group Department of Computer Science Brigham Young University.
Image Annotation using XML and MPEG-7 Manjeet Rege Department of Computer Science Wayne State University
Cornell CS Semantic Web Ontologies & Data Models CS 502 – Carl Lagoze – Cornell University Acknowledgements: Eric Miller Dieter Fensel.
Chapter 4 Relational Databases Copyright © 2012 Pearson Education, Inc. publishing as Prentice Hall 4-1.
Semi-Automatic Generation of Mini-Ontologies from Canonicalized Relational Tables Chris Hathaway.
1 DCS861A-2007 Emerging IT II Rinaldo Di Giorgio Andres Nieto Chris Nwosisi Richard Washington March 17, 2007.
Chapter 4 Relational Databases Copyright © 2012 Pearson Education 4-1.
Copyright 2002 Prentice-Hall, Inc. Modern Systems Analysis and Design Third Edition Jeffrey A. Hoffer Joey F. George Joseph S. Valacich Chapter 10 Structuring.
A Really Brief Crash Course in Semantic Web Technologies Rocky Dunlap Spencer Rugaber Georgia Tech.
Managing Large RDF Graphs (Infinite Graph) Vaibhav Khadilkar Department of Computer Science, The University of Texas at Dallas FEARLESS engineering.
Computer System Analysis Chapter 10 Structuring System Requirements: Conceptual Data Modeling Dr. Sana’a Wafa Al-Sayegh 1 st quadmaster University of Palestine.
Knowledge based Learning Experience Management on the Semantic Web Feng (Barry) TAO, Hugh Davis Learning Society Lab University of Southampton.
INF 384 C, Spring 2009 Ontologies Knowledge representation to support computer reasoning.
OWL and SDD Dave Thau University of Kansas
OWL Capturing Semantic Information using a Standard Web Ontology Language Aditya Kalyanpur Jennifer Jay Banerjee James Hendler Presented By Rami Al-Ghanmi.
Database Support for Semantic Web Masoud Taghinezhad Omran Sharif University of Technology Computer Engineering Department Fall.
CubicWeb – The Semantic Web is a construction game! Student: Uglješa Milić University of Belgrade School of Electrical.
IDB, SNU Dong-Hyuk Im Efficient Computing Deltas between RDF Models using RDFS Entailment Rules (working title)
OWL 2 in use. OWL 2 OWL 2 is a knowledge representation language, designed to formulate, exchange and reason with knowledge about a domain of interest.
An Algebra for Composing Access Control Policies (2002) Author: PIERO BONATTI, SABRINA DE CAPITANI DI, PIERANGELA SAMARATI Presenter: Siqing Du Date:
ISURF -An Interoperability Service Utility for Collaborative Supply Chain Planning across Multiple Domains Prof. Dr. Asuman Dogac METU-SRDC Turkey METU.
ICOM 6005 – Database Management Systems Design Dr. Manuel Rodríguez Martínez Electrical and Computer Engineering Department Lecture 2 – Relational Model.
Semantic Web - an introduction By Daniel Wu (danielwujr)
1 Relational Algebra and Calculas Chapter 4, Part A.
Faculty of Informatics and Information Technologies Slovak University of Technology Personalized Navigation in the Semantic Web Michal Tvarožek Mentor:
Ontology-Based Computing Kenneth Baclawski Northeastern University and Jarg.
SKOS. Ontologies Metadata –Resources marked-up with descriptions of their content. No good unless everyone speaks the same language; Terminologies –Provide.
Of 35 lecture 5: rdf schema. of 35 RDF and RDF Schema basic ideas ece 627, winter ‘132 RDF is about graphs – it creates a graph structure to represent.
OilEd An Introduction to OilEd Sean Bechhofer. Topics we will discuss Basic OilEd use –Defining Classes, Properties and Individuals in an Ontology –This.
Metadata Common Vocabulary a journey from a glossary to an ontology of statistical metadata, and back Sérgio Bacelar
Shridhar Bhalerao CMSC 601 Finding Implicit Relations in the Semantic Web.
OWL & Protege Introduction Dongfang Xu Ph.D student, School of Information, University of Arizona Sept 10, 2015.
An Ontology-based Approach to Context Modeling and Reasoning in Pervasive Computing Dejene Ejigu, Marian Scuturici, Lionel Brunie Laboratoire INSA de Lyon,
1 Ontology Evolution within Ontology Editors Presentation at EKAW, Sigüenza, October 2002 L. Stojanovic, B. Motik FZI Research Center for Information Technologies.
IMS TIERS Thomas D. Wason, Ph.D. University of North Carolina at Chapel Hill.
Semantic Interoperability in GIS N. L. Sarda Suman Somavarapu.
Ontology Technology applied to Catalogues Paul Kopp.
Ccs.  Ontologies are used to capture knowledge about some domain of interest. ◦ An ontology describes the concepts in the domain and also the relationships.
© Tata Consultancy Services ltd.12 June Metadata and Data Standards Levels of Metadata C. Anantaram Innovation Lab.
Syntax and semantics >AMYLASEE1 TGCATNGY A very simple FASTA file.
Chapter 10 Structuring System Requirements: Conceptual Data Modeling
Components.
Information Organization
Chapter 4 Relational Databases
Relational Algebra 461 The slides for this text are organized into chapters. This lecture covers relational algebra, from Chapter 4. The relational calculus.
ece 720 intelligent web: ontology and beyond
UMBC AN HONORS UNIVERSITY IN MARYLAND
Adrian Diaz Eric Clark Tim Peek
Data Warehouse A place the information system department puts the data that is turned into information. Data must be properly prepared,organized,and presented.
ece 627 intelligent web: ontology and beyond
Semantic Markup for Semantic Web Tools:
Chapter 10 Structuring System Requirements: Conceptual Data Modeling
Understanding Core Database Concepts
Versioning in Adaptive Hypermedia
MIS 385/MBA 664 Systems Implementation with DBMS/ Database Management
A framework for ontology Learning FROM Big Data
Lecture 10 Structuring System Requirements: Conceptual Data Modeling
Presentation transcript:

Change in Ontology and Ontology of Change Farhad Mostowfi Farshad Fotouhi Department of Computer Science Wayne State University Detroit, Michigan USA

Agenda Problem Statement Related Work Proposed Solution Preliminary Results Future Work

Why Ontology Changes? New discoveries in the field Change in conceptualization Change in the scope Importing ontologies

Two Recent Versions of GOLD

Change in Hierarchy Adding a class or property Removing a class or property Merging two classes or properties Splitting a class into two classes

Change in Classes Renaming a class Changing label, comment or cardinality of a class Changing parent Removing parent Adding a child Removing a child Adding a property to a class Removing a property from a class

Change in Properties Renaming a property Changing the domain Changing the range Changing the sub-property reference Changing label or comment

Other Changes Property Characteristics Equality or Inequality Restricted Cardinality Union or Intersection

Problem Statement Managing versions of ontology Recognizing and representing changes Accessing Instances – Data Retrieval – Data Interpretation

Ontology Versioning and Schema Versioning Richer model Ontology is data itself Imported to other ontologies Ontologies are de-centralized Traced vs. untraced evolution

Related Work PROMPTDIFF CONCORDIA SHOE Kleins Framework

LINGOES Components OntoGloss RDF Repository Change Management User Interface

LINGOES Framework

Change Management Delta Specifications Ontology of Change Rules to Extract Delta OntoChange

Delta – An Example

Querying the Delta SELECT Object FROM {Z}, {Object} and Z=Delta:RemovedClass DOC1#1872rdf:ypeGOLD#SubLexicalUnit DOC2#1873rdf:typeGOLD#SubLexicalUnit DOC1#1711rdf:typeGOLD#MorphoSyntacticUnit DOC2#1712rdf:typeGOLD#MorphoSyntacticUnit

Delta – An Example

Hierarchy of Versions

Ontology of Change

Removed Class Definition is removed Old children with new parent Old parents with new children No domain reference No range reference

Rules to Extract Delta ClassRule RemovedClass If exist:old * not-exist:new Then * ModifiedChildClass If exist:old not-exist:new Then ModifiedParentClass If exist:old not-exist:new Then

Rules to Extract Delta - RemovedClass ClassRule RemovedClass x: The removed class y: y Y Set of all the parents of x z: z Z Set of all the children of x r: r R Set of all properties If exist in old * not-exist in old exist in new * //children might have been deleted as well not-exist in new * Other Conditions Then *

Rules to Extract Delta – RemovedObjectProperty ClassRule RemovedObjectProperty r: The removed object property x: x X Set of all the classes If exist in old not-exist in old exist in new not-exist in new * Other Conditions Then *

Rules to Extract Delta – RemovedObjectProperty ClassRule ChangedCommentClass x: The changed class comment_old: The old comment comment_new: The new comment If exist in old not-exist in old exist in new not-exist in new other condition comment_old<>comment_new Then

OntoChange

Experimental Study

Future Work Combining Deltas Importing Ontologies Reasoning Tool Support