Article by: Farshad Hakimpour, Andreas Geppert Article Summary by Mark Vickers.

Slides:



Advertisements
Similar presentations
Louisa Casely-Hayford e-Science Ontologies & Ontology tools for the CCLRC Neutron & Muon Facility.
Advertisements

Schema Matching and Query Rewriting in Ontology-based Data Integration Zdeňka Linková ICS AS CR Advisor: Július Štuller.
Conceptual Design using the Entity-Relationship Model
Database Management Systems, R. Ramakrishnan and J. Gehrke1 The Entity-Relationship Model Chapter 2.
A theory of Attribute Equivalence in Databases with Application to Schema Integration JAMES A.LARSON SHAMKANT B. NAVATHE RAMEZ ELMASRI Presented by REEMA.
Information-Flow-based Ontology Mapping Yannis Kalfoglou, University of Southampton Marco Schorlemmer, University of Edinburgh.
The Entity-Relationship (ER) Model
C-OWL: contextualizing ontologies Fausto Giunchiglia October 22, 2003 Paolo Bouquet, Fausto Giunchiglia, Frank van Harmelen, Luciano Serafini, and Heiner.
Chapter 9: Ontology Management Service-Oriented Computing: Semantics, Processes, Agents – Munindar P. Singh and Michael N. Huhns, Wiley, 2005.
Chapter 9: Ontology Management Service-Oriented Computing: Semantics, Processes, Agents – Munindar P. Singh and Michael N. Huhns, Wiley, 2005.
Copyright © 2011 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Chapter 5 More SQL: Complex Queries, Triggers, Views, and Schema Modification.
USC Graduate Student DayColumbia, SCMarch 2006 Presented by: Jingshan Huang Computer Science & Engineering Department University of South Carolina PhD.
Distributed DBMS© M. T. Özsu & P. Valduriez Ch.4/1 Outline Introduction Background Distributed Database Design Database Integration ➡ Schema Matching ➡
FCA-MERGE: Bottom-up Merging of Ontologies
An Extensible System for Merging Two Models Rachel Pottinger University of Washington Supervisors: Phil Bernstein and Alon Halevy.
Interactive Generation of Integrated Schemas Laura Chiticariu et al. Presented by: Meher Talat Shaikh.
Copyright © 2011 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Chapter 8 The Enhanced Entity- Relationship (EER) Model.
Copyright © 2011 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Chapter 7 Conceptual Data Modeling Using Entities and Relationships.
A Review of Ontology Mapping, Merging, and Integration Presenter: Yihong Ding.
24/1/20081 Architecture of multiple databases integration.
PROMPT: Algorithm and Tool for Automated Ontology Merging and Alignment Natalya F. Noy and Mark A. Musen.
1 Conceptual Modeling of Topic Maps with ORM Versus UML Are D. Gulbrandsen The XML group, Center for Information Technology Services, University of Oslo,
--The Entity Relationship Model(4)--1 Outline  ER model  Overview  Entity types Attributes, keys  Relationship types  Weak entity types  uses Integration.
Distributed Database Management Systems. Reading Textbook: Ch. 4 Textbook: Ch. 4 FarkasCSCE Spring
Copyright © 2011 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Chapter 9 Relational Database Design by ER- and EER-to- Relational Mapping.
Modeling & Designing the Database
Database Design & ER Diagrams
Ontology Matching Basics Ontology Matching by Jerome Euzenat and Pavel Shvaiko Parts I and II 11/6/2012Ontology Matching Basics - PL, CS 6521.
Faculty of Informatics and Information Technologies Slovak University of Technology Personalized Navigation in the Semantic Web Michal Tvarožek Mentor:
Project “European CDDA and INSPIRE”: scope, transformation workflow and mapping rules INSPIRE Conference 2014 Workshop: Implementing Existing European.
Reasoning with context in the Semantic Web … or contextualizing ontologies Fausto Giunchiglia July 23, 2004.
Ontology Alignment/Matching Prafulla Palwe. Agenda ► Introduction  Being serious about the semantic web  Living with heterogeneity  Heterogeneity problem.
Ontology Development Kenneth Baclawski Northeastern University Harvard Medical School.
 Copyright 2005 Digital Enterprise Research Institute. All rights reserved. Towards Translating between XML and WSML based on mappings between.
Logics for Data and Knowledge Representation Semantic Matching.
Nancy Lawler U.S. Department of Defense ISO/IEC Part 2: Classification Schemes Metadata Registries — Part 2: Classification Schemes The revision.
Intelligent Database Systems Lab Presenter: WU, JHEN-WEI Authors: Rodrigo RizziStarr, Jose´ Maria Parente de Oliveira IS Concept maps as the first.
ISURF -An Interoperability Service Utility for Collaborative Supply Chain Planning across Multiple Domains Prof. Dr. Asuman Dogac METU-SRDC Turkey METU.
Dimitrios Skoutas Alkis Simitsis
Experience from Mapping Existing Models to the Transfer Schema Robert Kukla.
P15 Lai Xiaoni (U077151L) Qiao Li (U077194E) Saw Woei Yuh (U077146X) Wang Yong (U077138Y)
Christopher Wellen M.Sc. Candidate McGill University On Cognition and Computation: An Introduction to Spatial Ontologies.
Component Based SW Development and Domain Engineering 1 Component Based Software Development and Domain Engineering.
1 A Historical Perspective on Conceptual Modelling (Based on an article and presentation by Janis Bubenko jr., Royal Institute of Technology, Sweden. June.
Object Oriented Multi-Database Systems An Overview of Chapters 4 and 5.
Scaling Heterogeneous Databases and Design of DISCO Anthony Tomasic Louiqa Raschid Patrick Valduriez Presented by: Nazia Khatir Texas A&M University.
E.Bertino, L.Matino Object-Oriented Database Systems 1 Chapter 5. Evolution Seoul National University Department of Computer Engineering OOPSLA Lab.
The data standards soup … Is the most exciting topic you can dream of.
LoG: A Methodology for Metadata Registry-based Management of Scientific Data July 5, 2002 Doo-Kwon Baik
S calable K nowledge C omposition Ontology Interoperation January 19, 1999 Jan Jannink, Prasenjit Mitra, Srinivasan Pichai, Danladi Verheijen, Gio Wiederhold.
Database System Concepts, 6 th Ed. ©Silberschatz, Korth and Sudarshan See for conditions on re-usewww.db-book.com Chapter 2: Introduction.
Learning to Share Meaning in a Multi-Agent System (Part I) Ganesh Padmanabhan.
Database Systems Background Review (2) Dr. Muhammad Shafique
1 Resolving Schematic Discrepancy in the Integration of Entity-Relationship Schemas Qi He Tok Wang Ling Dept. of Computer Science School of Computing National.
Issues in Ontology-based Information integration By Zhan Cui, Dean Jones and Paul O’Brien.
CIS 210 Systems Analysis and Development Week 6 Part I Structuring Systems Data Requirements,
Semantic Data Extraction for B2B Integration Syntactic-to-Semantic Middleware Bruno Silva 1, Jorge Cardoso 2 1 2
October 19, 1998Doctoral Symposium OOPSLA’98 Kim Mens Intentional annotations for evolving object-oriented software Kim Mens Programming Technology Lab.
Presented by Kyumars Sheykh Esmaili Description Logics for Data Bases (DLHB,Chapter 16) Semantic Web Seminar.
Semantic Interoperability in GIS N. L. Sarda Suman Somavarapu.
VERA AULIA ( ).  Oil palm is one of the major edible oil traded in the global market.  Oil palm tree will start to produce fruits within three.
Of 24 lecture 11: ontology – mediation, merging & aligning.
Dublin, 22/ Link Model Ontology Mathias Kadolsky.
COP Introduction to Database Structures
Relational Database Design by ER- and EER-to- Relational Mapping
Service-Oriented Computing: Semantics, Processes, Agents
Manager’s Overview DoDAF 2.0 Meta Model (DM2) TBS dd mon 2009
Service-Oriented Computing: Semantics, Processes, Agents
ONTOMERGE Ontology translations by merging ontologies Paper: Ontology Translation on the Semantic Web by Dejing Dou, Drew McDermott and Peishen Qi 2003.
CS4222 Principles of Database System
Presentation transcript:

Article by: Farshad Hakimpour, Andreas Geppert Article Summary by Mark Vickers

Presentation Layout Introduction Overview Phase I- Merging Ontologies Phase II- Generating Global Ontology Phase III- Data Mapping Conclusion Assessment

Introduction Goal : Global Schema Generation for Information System Integration Focus on semantics of words (NOT names of schema elements or schema structure) Use of Formal Ontologies Assumes: Formal Ontologies for local schemas already available

Overview Phase I Merge Formal Ontologies Using Similarity Relations Phase II Build Global Schema Based on Merged Ontology Phase III Data Mapping From Global to Local

Merging Ontologies  Phase I Phase II Phase III Match the intentional definitions from different Ontologies How do you know the meaning of the schema elements? Answer: local formal ontologies Where do the ontologies come from? Answer: Community Consensus Who links the schema names to ontology terms? Answer: Database Designer How is the matching done? Answer: Using Similarity Relations

Similarity Relations  Phase I Phase II Phase III Equality, specialization, overlapping and disjoint relations between intentional definitions in two different formal ontologies With two terms p T i and q T j defined in formal ontologies p and q, with tau mapping a term to its intentional definition: p T i is Equal to (or synonym of) q T j if and only if both intentional definitions are the same:

Similarity Relations  Phase I Phase II Phase III p T i is a Specialization (or hyponym) of q T j if and only if the conjunction of the two definitions is the same as the definition of p T i (then q T j is a Generalization or hypernym of p T i ):

Similarity Relations  Phase I Phase II Phase III p T i is Overlapping with q T j if and only if the conjunction of the two definitions is not false for all possible states of the world: T k is called conjunction concept or conjunction relation

Intentional Definition  Phase I Phase II Phase III High level ontology for both ontologies p and q Part of ontology p Part of ontology q “Salary” is a specialization of “Wage”

Global Schema Generation  Phase II Phase I Phase III Integrating two schemas, S p1 and S q1, from different ontologies p and q Two parts: Class Integration Attribute Integration

Class Integration Names of schemas must be based on concept definitions in the community's formal ontology Example: class “Resident” in schema Sq 1 is based on the term “Person” defined in a formal ontology p (tau links a schema class to an ontology term)  Phase II Phase I Phase III

Class Integration Global Class Derivation: For every class in local schema, create a class in global schema If and equal concept is already present, store alias in existing class Specializations in merged ontology are subclass relation in global schema New classes based on conjunctions may be added Need for supervision due to relevancy of application Super concept classes are added if referred to by two overlapping or disjoint classes  Phase II Phase I Phase III

Attribute Integration All attributes in the schema represent binary relations  Phase II Phase I Phase III For each attribute in a local class’s schema, define an attribute in the respective class in the global schema Same rules apply for equal, specialization relations EXCEPT we keep the relation link between them for data mapping Example:

Global Schema Generation  Phase II Phase I Phase III

Global Schema Generation  Phase II Phase I Phase III

Mapping of instances of classes in local DB to global schema and vice versa Straight forward Relies on info kept during the integration process Data Mapping  Phase III Phase I Phase II

Two problems: 1. Mapping a superclass to its subclass Solution: classification criterion 2. Two instances are classified under one class in the global schema, while they represent the same individual in the domain Solution: identification criterion Data Mapping  Phase III Phase I Phase II

Two quality measures for success Community accordance on ontology Details of explicit specifications of implicit assumptions in the community while building ontologies Conclusion

Well thought out, clean approach Limited scope 1:1 mapping only Assumes agreed upon high level ontologies DBs designed to link to local ontologies) Accordance on high level ontologies, though difficult seems to be inevitable as we face this difficult problem Assessment