Schema Equivalence and Optimization
|
|
- Barry Norman
- 5 years ago
- Views:
Transcription
1 Reference: Mustafa Jarrar: Lecture Notes on Schema Equivalence and Optimization in ORM Birzeit University, Palestine, 2015 Schema Equivalence and Optimization Dr. Mustafa Jarrar University of Birzeit 1
2 Watch this lecture and download the slides Course Page: More Online Courses at: Some diagrams in this lecture are based on [1] Keywords: Schema, Schema Engineering, constraints, Schema Equivalence, Schema Optimization, constraints, Cardinality, multiplicity, Rules, Business Rules, Business logic derivation rules, integrity constraints 2
3 Conceptual Schema Design Steps 1. From examples to elementary facts 2. Draw fact types and apply population check 3. Combine entity types 4. Add uniqueness constraints 5. Add mandatory constraints 6. Add subtype relations and other constraints 7. Final checks, & schema engineering issues 3
4 Schema Equivalence and Optimization It is not surprising that people often come up with different ways (i.e., different conceptual models) of describing the same reality. Two conceptual schemas are equivalent if and only if whatever UoD state can be modeled in one can also be modeled in the other. What is the difference between these two schemes: ØThe act of reshaping two equivalent schemes like this is said to be a conceptual schema transformation. 4
5 Schema Equivalence and Optimization Skills of schema transformations helps you to see what different design choices are possible. Moreover, if two independently developed schemas are to be either fully or partly integrated, we often need to resolve the differences in the ways that each schema models common UoD features. To do this, we need to know whether one representation can be transformed into the other, and if so, how. Another use of conceptual schema transformations is to reshape the original conceptual schema into one that maps directly to a more efficient implementation, or to more conceptually elegant schema. This process is known as conceptual schema optimization. èthere are two class of schema transformations: Predicate Specialization, and Predicate Generalization 5
6 Predicate Specialization and Generalization If two or more predicates may be thought of as special cases of a more general predicate, then we may replace them by the more general predicate, so long as the original distinction can be preserved in some way. We generalize smoking and drinking into indulging in a vice, where vice has two specific cases. If we transform in the opposite direction, we specialize indulging in a vice into two predicates, one for each case. 6
7 Predicate Specialization and Generalization If two or more predicates may be thought of as special cases of a more general predicate, then we may replace them by the more general predicate, so long as the original distinction can be preserved in some way.? Because there are exactly three kinds of medals, the ternary may be specialized into three binaries, one for each medal kind, Where m³1, and each S i corresponds to R where B = b i Theory: R may be specialized into S 1..S n by absorbing B. 7
8 Predicate Specialization and Generalization The previous theorem always holds, but any constraint added to one of the schemas must be translated into an equivalent, additional constraint on the other schema. Each S i corresponds to R where B = b i The UC on the left is equivalent to the UCs on the right. Ø If a UC in R spans a combination of B s role and other roles, a UC spans the specialization of these other roles in S 1,..,S n, and conversely. 8
9 Predicate Specialization and Generalization? The UC on the left is equivalent to the exclusion constraint on the right.? The UC on the left is equivalent to the exclusion constraint on the right. Where m³1, and each S i corresponds to R where B = b i The UC on the left is equivalent to the exclusion constraint on the right. ØIf a UC spans all roles of R except for B s role, then S 1.. S n are mutually exclusive, and conversely. 9
10 Predicate Specialization and Generalization? if any medal results are recorded for a country, all three medal results (gold, silver, and bronze) are required. To express, we add an equality constraint between the medal winning roles played by Country. Ø If R is a ternary with a UC spanning just B s role and one other role, then adding a frequency constraint of n to this other role is equivalent to adding an equality constraint over the specialized versions of that role. 10
11 Predicate Specialization and Generalization The impact of adding mandatory role and frequency constraints.? Each S corresponds to R where B = b i Ø If A s role (or role disjunction) in R is mandatory, then the disjunction of its specialized roles is mandatory, and conversely (1 i m). Ø If R is a ternary with a UC spanning just B s role and one other role, then adding a mandatory role constraint and frequency constraint of n (the number of possible values for B) to this other role is equivalent to making each specialized version of that role mandatory. 11
12 Other Cases and Examples? Each car in the rally has two drivers (a main driver and a backup driver), and each person drives exactly one car. The drives predicate is specialized by absorbing Status. 12
13 Other Cases and Examples Each S i corresponds to R where T is restricted to B = b i Theory: R may be specialized into S 1..S n by absorbing B. Ø Corollary 1: If s roles are mandatory in the left-hand schema, the disjunction of s roles in the right-hand schema is mandatory, and conversely. Ø Corollary 2: If an external UC spans the roles of and in the left-hand schema, then a UC applies to each of s roles in the right-hand schema, and conversely. Ø Corollary 3: If s role in the left-hand schema is mandatory, then each of s roles in the right-hand schema is mandatory, and conversely. Ø Corollary 4: An equality constraint over s roles in the RHS is equivalent to a frequency constraint of on s role in the left-hand schema; this constraint is strengthened to if a UC exists on each of s roles in the right-hand schema. 13
14 Other Cases and Examples Can the predicate be specialized??? Transforming from the original schema to one of those strengthens the schema by adding information. Transforming in the opposite direction weakens the schema by losing information. ØAny such transformations that add or lose information should be the result of conscious decisions that are acceptable to the client (for which the business domain is being modeled). 14
15 Other Cases and Examples Each S i corresponds to one instance of R Theory: The left-hand schema implies the right-hand schema. Corollary 1:If an equality constraint applies over s roles in the left-hand schema, then the frequency constraint in the right-hand schema is strengthened to, and conversely. Corollary 2: Adding a UC to role in the right-hand schema is equivalent in the lefthand schema to adding UCs to s roles (making the S 1:1) and strengthening the exclusion constraint to an exclusion constraint over s roles. 15
16 References [1] Terry Halpin, Tony Morgan: Information Modeling and Relational Databases, Second Edition. Second Edition. The Morgan Kaufmann Series in Data Management Systems. ISBN: [2] Mustafa Jarrar and Robert Meersman: Ontology Engineering -The DOGMA Approach. Book Chapter in "Advances in Web Semantics I". Chapter 3. Pages LNCS 4891, Springer.ISBN: (2008). [3] Mustafa Jarrar, Anton Deik, Bilal Faraj: Ontology-Based Data And Process Governance Framework -The Case Of E-Government Interoperability In Palestine. In pre-proceedings of the IFIP International Symposium on Data-Driven Process Discovery and Analysis (SIMPDA 11). Pages(83-98). ISBN Campione, Italy. June 30, [4] Mustafa Jarrar: Mapping ORM Into The SHOIN/OWL Description Logic- Towards A Methodological And Expressive Graphical Notation For Ontology Engineering. In OTM 2007 workshops: Proceedings of the International Workshop on Object-Role Modeling (ORM'07). Pages ( ), LNCS 4805, Springer. ISBN: Portogal. November, 2007 [5] Mustafa Jarrar: Towards Automated Reasoning On ORM Schemes. -Mapping ORM Into The DLR_idf Description Logic. In proceedings of the 26th International Conference on Conceptual Modeling (ER 2007). Pages ( ). LNCS 4801, Springer. Auckland, New Zealand. ISBN November 2007 [6] Mustafa Jarrar and Stijn Heymans: Unsatisfiability Reasoning In ORM Conceptual Schemes. In Current Trends in Database Technology - EDBT 2006: Proceeding of the IFIP-2.6 International Conference on Semantics of a Networked. Pages ( ). LNCS 4254, Springer. Munich, Germany. ISBN: March [7] Mustafa Jarrar and Stijn Heymans: Towards Pattern-Based Reasoning For Friendly Ontology Debugging. Journal of Artificial Intelligence Tools. Volume 17. No.4. World Scientific Publishing. August [8] Mustafa Jarrar, Maria Keet, and Paolo Dongilli: Multilingual Verbalization Of ORM Conceptual Models And Axiomatized Ontologies. Technical report. STARLab, Vrije Universiteit Brussel, February [9] Sergey Lukichev and Mustafa Jarrar: Graphical Notations For Rule Modeling. Book chapter in "Handbook of Research on Emerging Rule-Based Languages and Technologies". IGI Global. ISBN: (2009) [10] Mustafa Jarrar: Modularization And Automatic Composition Of Object-Role Modeling (ORM) Schemes.OTM 2005 Workshops: Proceedings of the Object-Role Modeling (ORM'05). Pages ( ). LNCS 3762, Springer. ISBN: [11] Mustafa Jarrar: Towards Methodological Principles For Ontology Engineering. PhD Thesis. Vrije Universiteit Brussel. (May 2005) [12] Mustafa Jarrar, Jan Demey, and Robert Meersman: On Using Conceptual Data Modeling For Ontology Engineering. Journal on Data Semantics, Special issue on "Best papers from the ER/ODBASE/COOPIS 2002 Conferences". LNCS No 1. Springer [13] Jan Demey, Mustafa Jarrar, and Robert Meersman: A Markup Language For ORM Business Rules. Proceedings of the International Workshop on Rule Markup Languages for Business Rules on the Semantic Web (RuleML 2002). Pages( ). Volume 60. CEUR Workshop Proceedings. ISSN June 2002 [14] Mustafa Jarrar: Towards Effectiveness And Transparency In E-Business Transactions, An Ontology For Customer Complaint Management. A book chapter in "Semantic Web Methodologies for E-Business Applications". chapter 7. IGI Global. (2008) [15] Mustafa Jarrar: ORM Markup Language, Version 3. Technical Report. STAR Lab, Vrije Universiteit Brussel, Belgium. January
Schema Equivalence and Optimization
Reference: Mustafa Jarrar: Lecture Notes on Schema Equivalence and Optimization in ORM Birzeit University, Palestine, 2015 Schema Equivalence and Optimization Mustafa Jarrar Birzeit University, Palestine
More informationQuick Mathematical Background for Conceptual Modeling
Reference: Mustafa Jarrar: Lecture Notes on Mathematics for Conceptual Modeling University of Birzeit, Palestine, 2015 Quick Mathematical Background for Conceptual Modeling (Chapter 6) Dr. Mustafa Jarrar
More informationSubset, Equality, and Exclusion Rules In ORM
Reference: Mustafa Jarrar: Lecture Notes on Subset, Equality, and Exclusion Rules in ORM University of Birzeit, Palestine, 2015 Subset, Equality, and Exclusion Rules In ORM (Chapter 6) Dr. Mustafa Jarrar
More informationMandatory Roles. Dr. Mustafa Jarrar. Knowledge Engineering (SCOM7348) (Chapter 5) University of Birzeit
Lecture Notes on Mandatory Roles Birzeit University 2011 Knowledge Engineering (SCOM7348) Mandatory Roles (Chapter 5) Dr. Mustafa Jarrar University of Birzeit mjarrar@birzeit.edu www.jarrar.info Jarrar
More informationORM Modeling Tips and Common Mistakes
Reference: Mustafa Jarrar: Lecture Notes on ORM Modeling Tips and Common Mistakes University of Birzeit, Palestine, 2015 ORM Modeling Tips and Common Mistakes Dr. Mustafa Jarrar University of Birzeit mjarrar@birzeit.edu
More informationUniqueness and Identity Rules in ORM
Mustafa Jarrar: Lecture Notes on Uniqueness and Identity Rules in ORM. University of Birzeit, Palestine, 2018 Version 4 Uniqueness and Identity Rules in ORM (Chapter 4) Mustafa Jarrar Birzeit University
More informationSubset, Equality, and Exclusion Rules In ORM
Reference: Mustafa Jarrar: Lecture Notes on Subset, Equality, and Exclusion Rules in ORM Birzeit University, Palestine, 2015 Subset, Equality, and Exclusion Rules In ORM (Chapter 6) Mustafa Jarrar Birzeit
More informationUniqueness and Identity Rules in ORM
Reference: Mustafa Jarrar: Lecture Notes on Uniqueness and Identity Rules in ORM Birzeit University, Palestine, 2015 Uniqueness and Identity Rules in ORM (Chapter 4) Mustafa Jarrar Birzeit University,
More informationConceptual Data Modeling Concepts & Principles
Mustafa Jarrar: Lecture Notes on Conceptual Modeling Concepts. Birzeit University, Palestine. 2011 Conceptual Data Modeling Concepts & Principles (Chapter 1&2) Mustafa Jarrar Birzeit University mjarrar@birzeit.edu
More informationIntroduction to Conceptual Data Modeling
Mustafa Jarrar: Lecture Notes on Introduction to Conceptual Data Modeling. University of Birzeit, Palestine, 2018 Version 4 Introduction to Conceptual Data Modeling (Chapter 1 & 2) Mustafa Jarrar Birzeit
More informationMustafa Jarrar: Lecture Notes on RDF Schema Birzeit University, Version 3. RDFS RDF Schema. Mustafa Jarrar. Birzeit University
Mustafa Jarrar: Lecture Notes on RDF Schema Birzeit University, 2018 Version 3 RDFS RDF Schema Mustafa Jarrar Birzeit University 1 Watch this lecture and download the slides Course Page: http://www.jarrar.info/courses/ai/
More informationRDF Graph Data Model
Mustafa Jarrar: Lecture Notes on RDF Data Model Birzeit University, 2018 Version 7 RDF Graph Data Model Mustafa Jarrar Birzeit University 1 Watch this lecture and download the slides Course Page: http://www.jarrar.info/courses/ai/
More informationDr. Mustafa Jarrar. Knowledge Engineering (SCOM7348) (Chapter 4) University of Birzeit
Mustafa Jarrar Lecture Notes, Knowledge Engineering (SCOM7348) University of Birzeit 1 st Semester, 2011 Knowledge Engineering (SCOM7348) Uniqueness (Chapter 4) Dr. Mustafa Jarrar University of Birzeit
More informationIntroduction to modeling. ER modelling
Introduction to modeling ER modelling Slides for this part are based on Chapters 8 from Halpin, T. & Morgan, T. 2008, Information Modeling and Relational Databases, Second Edition (ISBN: 978-0-12-373568-3),
More informationData Integration and Fusion using RDF
Lecture Notes on Data Integration and Fusion Using RDF University of Birzeit, Palestine 2013 Data Integration and Fusion using RDF Dr. Mustafa Jarrar University of Birzeit mjarrar@birzeit.edu www.jarrar.info
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 informationIntroduction to Data Integration
Lecture Notes, Web Data Management Birzeit University, Palestine 2013 Introduction to Data Integration Dr. Mustafa Jarrar University of Birzeit mjarrar@birzeit.edu www.jarrar.info Jarrar 2013 1 Watch this
More informationData Schema Integration
Mustafa Jarrar Lecture Notes, Web Data Management (MCOM7348) University of Birzeit, Palestine 1 st Semester, 2013 Data Schema Integration Dr. Mustafa Jarrar University of Birzeit mjarrar@birzeit.edu www.jarrar.info
More informationInformation Modeling and Relational Databases
Information Modeling and Relational Databases Second Edition Terry Halpin Neumont University Tony Morgan Neumont University AMSTERDAM» BOSTON. HEIDELBERG LONDON NEW YORK OXFORD PARIS SAN DIEGO SAN FRANCISCO
More informationObject-role modelling (ORM)
Introduction to modeling WS 2015/16 Object-role modelling (ORM) Slides for this part are based on Chapters 3-7 from Halpin, T. & Morgan, T. 2008, Information Modeling and Relational Databases, Second Edition
More informationMicrosoft s new database modeling tool: Part 3
Microsoft s new database modeling tool: Part 3 Terry Halpin Microsoft Corporation Abstract: This is the third in a series of articles introducing the Visio-based database modeling component of Microsoft
More informationVerbalizing Business Rules: Part 9
Verbalizing Business Rules: Part 9 Terry Halpin Northface University Business rules should be validated by business domain experts, and hence specified using concepts and languages easily understood by
More informationVerbalizing Business Rules: Part 10
Verbalizing Business Rules: Part 10 Terry Halpin rthface University Business rules should be validated by business domain experts, and hence specified using concepts and languages easily understood by
More informationUnsatisfiability Reasoning in ORM Conceptual Schemes
Unsatisfiability Reasoning in ORM Conceptual Schemes Mustafa Jarrar 1 Stijn Heymans 2 1 STAR Lab, Vrije Universiteit Brussel, Belgium, mjarrar@vub.ac.be 2 TINF, Vrije Universiteit Brussel, Belgium, sheymans@vub.ac.be
More informationIntroduction to modeling
Introduction to modeling Relational modelling Slides for this part are based on Chapters 11 from Halpin, T. & Morgan, T. 2008, Information Modeling and Relational Databases, Second Edition (ISBN: 978-0-12-373568-3),
More informationA Lithuanian Verbalization Template for ORM conceptual models and rules
A Lithuanian Verbalization Template for ORM conceptual models and rules Mustafa Jarrar, Vrije Universiteit Brussel, Belgium. (Contact Author) Maria Keet, Free University of Bozen-Bolzano, Italy. Juozas
More informationA Spanish Verbalization Template for ORM conceptual models and rules
A Spanish Verbalization Template for ORM conceptual models and rules Mustafa Jarrar, Vrije Universiteit Brussel, Belgium. (Contact Author) Maria Keet, Free University of Bozen-Bolzano, Italy. Núria Casellas,
More informationOntological Modeling: Part 14
Ontological Modeling: Part 14 Terry Halpin INTI International University This is the fourteenth in a series of articles on ontology-based approaches to modeling. The main focus is on popular ontology languages
More informationTowards Automated Reasoning on ORM Schemes
Towards Automated Reasoning on ORM Schemes Mapping ORM into the DLR idf Description Logic Mustafa Jarrar STARLab, Vrije Universiteit Brussels, Belgium Department of Computer Science, University of Cyprus
More informationAnnotation for the Semantic Web During Website Development
Annotation for the Semantic Web During Website Development Peter Plessers and Olga De Troyer Vrije Universiteit Brussel, Department of Computer Science, WISE, Pleinlaan 2, 1050 Brussel, Belgium {Peter.Plessers,
More informationMustafa Jarrarr. For the degree of. Doctor. of Philosophy
Towards Methodological Principles for Ontology Engineering A thesis submitted by Mustafa Jarrarr For the degree of Doctor of Philosophy Vrije Universiteit Brussel Faculty of science May 2005 Promoter:
More informationMapping Object Role Modeling 2 Schemes into SROIQ (D) Description Logic
Mapping Object Role Modeling 2 Schemes into SROIQ (D) Description Logic Heba M. Wagih, Doaa S. ElZanfaly, and Mohamed M. Kouta to provide different expressiveness levels which are OWL2DL, OWL2Full, OWL2EL,
More informationMicrosoft s new database modeling tool: Part 5
Microsoft s new database modeling tool: Part 5 Terry Halpin Microsoft Corporation Abstract: This is the fifth in a series of articles introducing the Visio-based database modeling component of Microsoft
More informationEntity Relationship modeling from an ORM perspective: Part 2
Entity Relationship modeling from an ORM perspective: Part 2 Terry Halpin Microsoft Corporation Introduction This article is the second in a series of articles dealing with Entity Relationship (ER) modeling
More informationUML data models from an ORM perspective: Part 4
data models from an ORM perspective: Part 4 by Dr. Terry Halpin Director of Database Strategy, Visio Corporation This article first appeared in the August 1998 issue of the Journal of Conceptual Modeling,
More informationUML Data Models From An ORM Perspective: Part 3
UML Data Models From n ORM Perspective: Part 3 by Dr. Terry Halpin, Sc, DipEd,, MLitStud, PhD Director of Database Strategy, Visio Corporation This paper appeared in the June 998 issue of the Journal of
More informationIntroduction to Web 2.0 Data Mashups
Lecture Notes on Web Data Management Birzeit University, Palestine 2013 Introduction to Web 2.0 Data Mashups Dr. Mustafa Jarrar University of Birzeit mjarrar@birzeit.edu www.jarrar.info Jarrar 2013 1 Watch
More informationEntity Relationship Diagram (ERD): Basics
Entity Relationship Diagram (ERD): Basics CIS 3730 Designing and Managing Data J.G. Zheng Fall 2010 Overview: 3 Level Database Design Creating an Entity Relationship Diagram (ERD) and associated data dictionary
More informationThe Data Web and Linked Data.
Mustafa Jarrar Lecture Notes, Knowledge Engineering (SCOM7348) University of Birzeit 1 st Semester, 2011 Knowledge Engineering (SCOM7348) The Data Web and Linked Data. Dr. Mustafa Jarrar University of
More informationRepresent entities and relations with diagrams
LEARNING OBJECTIVES Define data modeling terms Describe E-R Model Identify entities and relations Represent entities and relations with diagrams WHAT IS DATA MODELING? A data model is a collection of concepts
More informationThe Conference Review System with WSDM
The Conference Review System with WSDM Olga De Troyer, Sven Casteleyn Vrije Universiteit Brussel WISE Research group Pleinlaan 2, B-1050 Brussel, Belgium Olga.DeTroyer@vub.ac.be, svcastel@vub.ac.be 1 Introduction
More informationChristophe Debruyne. Semantics Technology and Applications Research Lab Vrije Universiteit Brussel
The Relation between a Framework for Collaborative Ontology Engineering and Nicola Guarino s Terminology and Ideas in Formal Ontology and Information Systems Christophe Debruyne Semantics Technology and
More informationChapter 2 Conceptual Modeling. Objectives
Chapter 2 Conceptual Modeling Basic Entity Relationship Diagrams 1 Objectives Definition of terms Importance of data modeling Write good names and definitions for entities, relationships, and attributes
More informationNumber Theory and Proof Methods
9/6/17 Lecture Notes on Discrete Mathematics. Birzeit University Palestine 2016 and Proof Methods Mustafa Jarrar 4.1 Introduction 4.3 Divisibility 4.4 Quotient-Remainder Theorem mjarrar 2015 1 Watch this
More informationEntity-Relationship Model. From Chapter 5, Kroenke book
Entity-Relationship Model From Chapter 5, Kroenke book Database Design Process Requirements analysis Conceptual design data model Logical design Schema refinement: Normalization Physical tuning Problem:
More informationChapter 2 Entity-Relationship Data Modeling: Tools and Techniques. Fundamentals, Design, and Implementation, 9/e
Chapter 2 Entity-Relationship Data Modeling: Tools and Techniques Fundamentals, Design, and Implementation, 9/e Three Schema Model ANSI/SPARC introduced the three schema model in 1975 It provides a framework
More informationOn Supporting HCOME-3O Ontology Argumentation Using Semantic Wiki Technology
On Supporting HCOME-3O Ontology Argumentation Using Semantic Wiki Technology Position Paper Konstantinos Kotis University of the Aegean, Dept. of Information & Communications Systems Engineering, AI Lab,
More informationChapter 2 Entity-Relationship Data Modeling: Tools and Techniques. Fundamentals, Design, and Implementation, 9/e
Chapter 2 Entity-Relationship Data Modeling: Tools and Techniques Fundamentals, Design, and Implementation, 9/e Three Schema Model ANSI/SPARC introduced the three schema model in 1975 It provides a framework
More informationSPARQL (RDF Query Language)
Mustafa Jarrar: Lecture Notes on SPARQL RDF Query Language. Birzeit University, 2019 Version 4 SPARQL (RDF Query Language) Mustafa Jarrar Birzeit University 1 Watch this lecture and download the slides
More informationAutomatic Service Discovery and Integration using Semantic Descriptions in the Web Services Management Layer
Automatic Service Discovery and Integration using Semantic Descriptions in the Web Services Management Layer María Agustina Cibrán, Bart Verheecke, Davy Suvée, Wim Vanderperren and System and Software
More informationOntological Modeling: Part 11
Ontological Modeling: Part 11 Terry Halpin LogicBlox and INTI International University This is the eleventh in a series of articles on ontology-based approaches to modeling. The main focus is on popular
More informationBusiness Rules in the Semantic Web, are there any or are they different?
Business Rules in the Semantic Web, are there any or are they different? Silvie Spreeuwenberg, Rik Gerrits LibRT, Silodam 364, 1013 AW Amsterdam, Netherlands {silvie@librt.com, Rik@LibRT.com} http://www.librt.com
More informationOntological Modeling: Part 7
Ontological Modeling: Part 7 Terry Halpin LogicBlox and INTI International University This is the seventh in a series of articles on ontology-based approaches to modeling. The main focus is on popular
More informationOntological Modeling: Part 8
Ontological Modeling: Part 8 Terry Halpin LogicBlox and INTI International University This is the eighth in a series of articles on ontology-based approaches to modeling. The main focus is on popular ontology
More informationOntological Modeling: Part 15
Ontological Modeling: Part 15 Terry Halpin INTI International University This is the fifteenth article in a series on ontology-based approaches to modeling. The main focus is on popular ontology languages
More informationIntegrating SysML and OWL
Integrating SysML and OWL Henson Graves Lockheed Martin Aeronautics Company Fort Worth Texas, USA henson.graves@lmco.com Abstract. To use OWL2 for modeling a system design one must be able to construct
More informationData Modeling Online Training
Data Modeling Online Training IQ Online training facility offers Data Modeling online training by trainers who have expert knowledge in the Data Modeling and proven record of training hundreds of students.
More informationCURRICULUM VITAE. June, 2013
CURRICULUM VITAE ד"ר אבי סופר Dr. Avi Soffer June, 2013 ORT Braude College, Department of Software Engineering, P.O. Box 78, Karmiel 2161002, Israel Telephone: +972-4-990-1720 Email: asoffer@braude.ac.il
More informationFormal Semantics of Dynamic Rules in ORM
Formal Semantics of Dynamic Rules in ORM Herman Balsters 1, Terry Halpin 2 1 University of Groningen, The Netherlands e-mail: H.Balsters@rug.nl 2 Neumont University, Utah, USA. e-mail: terry@neumont.edu
More informationWeb Portal : Complete ontology and portal
Web Portal : Complete ontology and portal Mustafa Jarrar, Ben Majer, Robert Meersman, Peter Spyns VUB STARLab, Pleinlaan 2 1050 Brussel {Ben.Majer,Mjarrar,Robert.Meersman,Peter.Spyns}@vub.ac.be, www.starlab.vub.ac.be
More informationReachability Problems in Entity-Relationship Schema Instances
Reachability Problems in Entity-Relationship Schema Instances Sebastiano Vigna Dipartimento di Scienze dell Informazione, Università degli Studi di Milano vigna@acm.org Abstract. Recent developments in
More informationDeveloping CASE tools which support integrated development notations
Revised version in Proceedings of the 6th Workshop on the Next Generation of CASE Tools, Finland, June 1995. Developing CASE tools which support integrated development notations John C. Grundy and John
More informationAn ontology-driven unifying metamodel for UML Class Diagrams, EER, and ORM2
An ontology-driven unifying metamodel for UML Class Diagrams, EER, and ORM2 C. Maria Keet School of Mathematics, Statistics, and Computer Science, University of KwaZulu-Natal, South Africa, keet@ukzn.ac.za
More informationER modeling. Lecture 4
ER modeling Lecture 4 1 Copyright 2007 STI - INNSBRUCK Today s lecture ER modeling Slides based on Introduction to Entity-relationship modeling at http://www.inf.unibz.it/~franconi/teaching/2000/ct481/er-modelling/
More information2 nd UML 2 Semantics Symposium: Formal Semantics for UML
2 nd UML 2 Semantics Symposium: Formal Semantics for UML Manfred Broy 1, Michelle L. Crane 2, Juergen Dingel 2, Alan Hartman 3, Bernhard Rumpe 4, and Bran Selic 5 1 Technische Universität München, Germany
More informationOntology-based Customer Complaint Management
[JVM03] Jarrar M., Verlinden R. and Meersman R.,: Ontology-based Consumer Complaint Management. In Jarrar J., Salaun A., (eds): Proceedings of the Workshop on Regulatory ontologies and the modeling of
More informationEntity Relationship Modelling
Entity Relationship Modelling Overview Database Analysis Life Cycle Components of an Entity Relationship Diagram What is a relationship? Entities, attributes, and relationships in a system The degree of
More informationChapter 8: Enhanced ER Model
Chapter 8: Enhanced ER Model Subclasses, Superclasses, and Inheritance Specialization and Generalization Constraints and Characteristics of Specialization and Generalization Hierarchies Modeling of UNION
More informationEnhanced Entity-Relationship (EER) Modeling
CHAPTER 4 Enhanced Entity-Relationship (EER) Modeling Copyright 2017 Ramez Elmasri and Shamkant B. Navathe Slide 1-2 Chapter Outline EER stands for Enhanced ER or Extended ER EER Model Concepts Includes
More informationThis interview appeared in the September 1995 issue of DBMS and is reproduced here by permission.
Black Belt Design: Asymetrix Corp. s Dr. Terry Halpin By Maurice Frank This interview appeared in the September 1995 issue of DBMS and is reproduced here by permission. Using object role modeling to design
More informationFausto Giunchiglia and Mattia Fumagalli
DISI - Via Sommarive 5-38123 Povo - Trento (Italy) http://disi.unitn.it FROM ER MODELS TO THE ENTITY MODEL Fausto Giunchiglia and Mattia Fumagalli Date (2014-October) Technical Report # DISI-14-014 From
More informationUsing DSM to Generate Database Schema and Data Management
Using DSM to Generate Database Schema and Data Management Jaroslav Zacek 1, Zdenek Melis 2, Frantisek Hunka 2, Bogdan Walek 1 1 Centre of Excellence IT4Innovations, Faculty of Science, University of Ostrava
More informationParticipatory Quality Management of Ontologies in Enterprise Modelling
Participatory Quality Management of Ontologies in Enterprise Modelling Nadejda Alkhaldi Mathematics, Operational research, Statistics and Information systems group Vrije Universiteit Brussel, Brussels,
More informationTerm Algebras with Length Function and Bounded Quantifier Elimination
with Length Function and Bounded Ting Zhang, Henny B Sipma, Zohar Manna Stanford University tingz,sipma,zm@csstanfordedu STeP Group, September 3, 2004 TPHOLs 2004 - p 1/37 Motivation: Program Verification
More informationSTAR Lab Technical Report
VRIJE UNIVERSITEIT BRUSSEL FACULTEIT WETENSCHAPPEN VAKGROEP INFORMATICA EN TOEGEPASTE INFORMATICA SYSTEMS TECHNOLOGY AND APPLICATIONS RESEARCH LAB STAR Lab Technical Report Data Modelling versus Ontology
More informationDatabase Applications (15-415)
Database Applications (15-415) The Entity Relationship Model Lecture 2, January 15, 2014 Mohammad Hammoud Today Last Session: Course overview and a brief introduction on databases and database systems
More informationUsing High-Level Conceptual Data Models for Database Design A Sample Database Application Entity Types, Entity Sets, Attributes, and Keys
Chapter 7: Data Modeling Using the Entity- Relationship (ER) Model Using High-Level Conceptual Data Models for Database Design A Sample Database Application Entity Types, Entity Sets, Attributes, and Keys
More informationINFORMATICS RESEARCH PROPOSAL REALTING LCC TO SEMANTIC WEB STANDARDS. Nor Amizam Jusoh (S ) Supervisor: Dave Robertson
INFORMATICS RESEARCH PROPOSAL REALTING LCC TO SEMANTIC WEB STANDARDS Nor Amizam Jusoh (S0456223) Supervisor: Dave Robertson Abstract: OWL-S as one of the web services standards has become widely used by
More informationThe Entity-Relationship Model. The Entity-Relationship model. The ER model. The Entity-Relationship model. E-R Model Constructs. E-R Model Constructs
The Entity-Relationship Model Conceptual Data Modeling The Entity-Relationship model The E-R model is a detailed, logical representation of the data for an organisation or business area It should be understandable
More informationRevising and Managing Multiple Ontology Versions in a Possible Worlds Setting
Revising and Managing Multiple Ontology Versions in a Possible Worlds Setting Pieter De Leenheer Semantics Technology and Applications Research Laboratory Departement Informatica en Toegepaste Informatica
More informationIS Design Pedagogy: A Special Ontology and Prospects for Curricula. Les Waguespack, Ph.D. Computer Information Systems Department
IS Design Pedagogy: A Special Ontology and Prospects for Curricula Les Waguespack, Ph.D. Computer Information Systems Department EDSIGCon 2015, Wilmington, NC http://proc.iscap.info/2015/pdf/3445.pdf 11/3/2015
More informationEnkele Schema Transformaties
Enkele Schema Transformaties Er zijn vaak meerdere mogelijkheden om de samenhang tussen de gegevenssoorten in een bepaald UoD te modelleren, hetgeen leidt tot verschillende Conceptuele Schema s. Die verschillende
More informationConceptual Modeling in ER and UML
Courses B0B36DBS, A7B36DBS: Database Systems Practical Classes 01 and 02: Conceptual Modeling in ER and UML Martin Svoboda 21. and 28. 2. 2017 Faculty of Electrical Engineering, Czech Technical University
More informationAREAS OF SPECIALIZATION. Digital Image Processing Computer Vision Pattern Recognition Image Retrieval Image Reconstruction Face Recognition
Dr. Pooja Sharma (Gold Medalist) UGC (NET and JRF) Assistant Professor Department of Computer Science and Engineering IKGPTU, Main Campus, Kapurthala, Punjab, India. E-mail: dr.poojasharma@ptu.ac.in Mobile:
More informationUML Data Models From An ORM (Object-Role Modeling) Perspective. Data Modeling at Conceptual Level
UML Data Models From An ORM (Object-Role Modeling) Perspective. Data Modeling at Conceptual Level Lecturer Ph. D. Candidate DANIEL IOAN HUNYADI, Lecturer Ph. D. Candidate MIRCEA ADRIAN MUSAN Department
More informationResource and Service Trading in a Heterogeneous Large Distributed
Resource and Service Trading in a Heterogeneous Large Distributed ying@deakin.edu.au Y. Ni School of Computing and Mathematics Deakin University Geelong, Victoria 3217, Australia ang@deakin.edu.au Abstract
More informationChapter 2: Entity-Relationship Model. Entity Sets. Entity Sets customer and loan. Attributes. Relationship Sets. A database can be modeled as:
Chapter 2: Entity-Relationship Model Entity Sets Entity Sets Relationship Sets Design Issues Mapping Constraints Keys E-R Diagram Extended E-R Features Design of an E-R Database Schema Reduction of an
More informationTransforming Enterprise Ontologies into SBVR formalizations
Transforming Enterprise Ontologies into SBVR formalizations Frederik Gailly Faculty of Economics and Business Administration Ghent University Frederik.Gailly@ugent.be Abstract In 2007 the Object Management
More informationPECULIARITIES OF LINKED DATA PROCESSING IN SEMANTIC APPLICATIONS. Sergey Shcherbak, Ilona Galushka, Sergey Soloshich, Valeriy Zavgorodniy
International Journal "Information Models and Analyses" Vol.2 / 2013, Number 2 139 PECULIARITIES OF LINKED DATA PROCESSING IN SEMANTIC APPLICATIONS Sergey Shcherbak, Ilona Galushka, Sergey Soloshich, Valeriy
More informationThe OASIS Applications Semantic (Inter-) Connection Framework Dionisis Kehagias, CERTH/ITI
ISWC 2011 - OASIS Symposium Monday, 24th October 2011 The OASIS Applications Semantic (Inter-) Connection Framework Dionisis Kehagias, CERTH/ITI Contents of this presentation Interoperability problems
More informationData Modeling Using the Entity-Relationship (ER) Model
CHAPTER 3 Data Modeling Using the Entity-Relationship (ER) Model Copyright 2017 Ramez Elmasri and Shamkant B. Navathe Slide 1-1 Chapter Outline Overview of Database Design Process Example Database Application
More informationAdvance Database Management System
Advance Database Management System Conceptual Design Lecture- A simplified database design process Database Requirements UoD Requirements Collection and Analysis Functional Requirements A simplified database
More informationPervasive Communication: The Need for Distributed Context Adaptations
Pervasive Communication: The Need for Distributed Context Adaptations Jorge Vallejos, Brecht Desmet, Pascal Costanza, Wolfgang De Meuter Programming Technology Lab Vrije Universiteit Brussel Pleinlaan
More informationData Analysis 1. Chapter 2.1 V3.1. Napier University Dr Gordon Russell
Data Analysis 1 Chapter 2.1 V3.1 Copyright @ Napier University Dr Gordon Russell Entity Relationship Modelling Overview Database Analysis Life Cycle Components of an Entity Relationship Diagram What is
More informationAn analysis and characterisation of publicly available conceptual models
An analysis and characterisation of publicly available conceptual models C. Maria Keet 1, Pablo Rubén Fillottrani 2,3 1 Department of Computer Science, University of Cape Town, South Africa mkeet@cs.uct.ac.za
More informationA Conceptual Markup Language that Supports Interoperability between Business Rule Modeling Systems 1
A Conceptual Markup Language that Supports Interoperability between Business Rule Modeling Systems 1 Jan Demey, Mustafa Jarrar, and Robert Meersman 2 VUB STARLab Vrije Universiteit Brussel Pleinlaan 2
More informationImproving Adaptive Hypermedia by Adding Semantics
Improving Adaptive Hypermedia by Adding Semantics Anton ANDREJKO Slovak University of Technology Faculty of Informatics and Information Technologies Ilkovičova 3, 842 16 Bratislava, Slovak republic andrejko@fiit.stuba.sk
More informationITT Technical Institute. CS330 Database Design and Implementation Onsite Course SYLLABUS
ITT Technical Institute CS330 Database Design and Implementation Onsite Course SYLLABUS Credit hours: 4 Contact/Instructional hours: 50 (30 Theory Hours, 20 Lab Hours) Prerequisite(s) and/or Corequisite(s):
More informationCourse Design Document: IS202 Data Management. Version 4.5
Course Design Document: IS202 Data Management Version 4.5 Friday, October 1, 2010 Table of Content 1. Versions History... 4 2. Overview of the Data Management... 5 3. Output and Assessment Summary... 6
More informationPrototyping Navigation in Web-Based Information Systems Using WebML
Prototyping Navigation in Web-Based Information Systems Using WebML Jaroslav KURUC 1, Peter DOLOG 2 and Mária BIELIKOVÁ 1 1 Institute of Informatics and Software Engineering, Faculty of Informatics and
More information