Presented by Kyumars Sheykh Esmaili Description Logics for Data Bases (DLHB,Chapter 16) Semantic Web Seminar.

Slides:



Advertisements
Similar presentations
Three-Step Database Design
Advertisements

Chapter 10: Designing Databases
Chapter 3 : Relational Model
Database Management Systems, R. Ramakrishnan and J. Gehrke1 The Relational Model Chapter 3.
1 CHAPTER 4 RELATIONAL ALGEBRA AND CALCULUS. 2 Introduction - We discuss here two mathematical formalisms which can be used as the basis for stating and.
Database Management Systems, R. Ramakrishnan and J. Gehrke1 The Entity-Relationship Model Chapter 2.
1 A Description Logic with Concrete Domains CS848 presentation Presenter: Yongjuan Zou.
Of 27 lecture 7: owl - introduction. of 27 ece 627, winter ‘132 OWL a glimpse OWL – Web Ontology Language describes classes, properties and relations.
Database Management Systems 3ed, R. Ramakrishnan and J. Gehrke1 The Entity-Relationship Model Chapter 2.
CMPT 354, Simon Fraser University, Fall 2008, Martin Ester 28 Database Systems I The Relational Data Model.
CMPT 354, Simon Fraser University, Fall 2008, Martin Ester 52 Database Systems I Relational Algebra.
The Relational Model System Development Life Cycle Normalisation
Copyright © 2011 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Chapter 3 The Basic (Flat) Relational Model.
Copyright © 2011 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Chapter 7 Data Modeling Using the Entity- Relationship (ER) Model.
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.
Chapter 3. 2 Chapter 3 - Objectives Terminology of relational model. Terminology of relational model. How tables are used to represent data. How tables.
Description Logics. Outline Knowledge Representation Knowledge Representation Ontology Language Ontology Language Description Logics Description Logics.
Chapter 3: Modeling Data in the Organization
Chapter 3 © 2005 by Prentice Hall 1 Objectives Definition of terms Definition of terms Importance of data modeling Importance of data modeling Write good.
Data Modeling Using the Entity-Relationship Model
Knowledge Mediation in the WWW based on Labelled DAGs with Attached Constraints Jutta Eusterbrock WebTechnology GmbH.
CSE314 Database Systems Data Modeling Using the Entity- Relationship (ER) Model Doç. Dr. Mehmet Göktürk src: Elmasri & Navanthe 6E Pearson Ed Slide Set.
Database System Concepts and Architecture Lecture # 3 22 June 2012 National University of Computer and Emerging Sciences.
Lecture 2 The Relational Model. Objectives Terminology of relational model. How tables are used to represent data. Connection between mathematical relations.
Chapter 4 The Relational Model.
Chapter 3 The Relational Model Transparencies Last Updated: Pebruari 2011 By M. Arief
The Relational Model. Review Why use a DBMS? OS provides RAM and disk.
An Introduction to Description Logics. What Are Description Logics? A family of logic based Knowledge Representation formalisms –Descendants of semantic.
Database Systems: Design, Implementation, and Management Ninth Edition
Copyright © 2011 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Chapter 7 Data Modeling Using the Entity- Relationship (ER) Model.
Database Processing: Fundamentals, Design and Implementation, 9/e by David M. KroenkeChapter 2/1 Copyright © 2004 Please……. No Food Or Drink in the class.
A Z Approach in Validating ORA-SS Data Models Scott Uk-Jin Lee Jing Sun Gillian Dobbie Yuan Fang Li.
Ming Fang 6/12/2009. Outlines  Classical logics  Introduction to DL  Syntax of DL  Semantics of DL  KR in DL  Reasoning in DL  Applications.
DBSQL 3-1 Copyright © Genetic Computer School 2009 Chapter 3 Relational Database Model.
RELATIONAL FAULT TOLERANT INTERFACE TO HETEROGENEOUS DISTRIBUTED DATABASES Prof. Osama Abulnaja Afraa Khalifah
Dimitrios Skoutas Alkis Simitsis
1 Chapter 1 Introduction. 2 Introduction n Definition A database management system (DBMS) is a general-purpose software system that facilitates the process.
FALL 2004CENG 351 File Structures and Data Management1 Relational Model Chapter 3.
1 Relational Databases and SQL. Learning Objectives Understand techniques to model complex accounting phenomena in an E-R diagram Develop E-R diagrams.
Lecture # 3 & 4 Chapter # 2 Database System Concepts and Architecture Muhammad Emran Database Systems 1.
Advanced topics in software engineering (Semantic web)
Chapter 2 : Entity-Relationship Model Entity Sets Relationship Sets Design Issues Mapping Constraints Keys E-R Diagram Extended E-R Features Design of.
© D. Wong Ch. 2 Entity-Relationship Data Model (continue)  Data models  Entity-Relationship diagrams  Design Principles  Modeling of constraints.
Part4 Methodology of Database Design Chapter 07- Overview of Conceptual Database Design Lu Wei College of Software and Microelectronics Northwestern Polytechnical.
1 Conceptual Design using the Entity- Relationship Model.
Databases Illuminated Chapter 3 The Entity Relationship Model.
CSE314 Database Systems Lecture 3 The Relational Data Model and Relational Database Constraints Doç. Dr. Mehmet Göktürk src: Elmasri & Navanthe 6E Pearson.
ece 627 intelligent web: ontology and beyond
©Silberschatz, Korth and Sudarshan2.1Database System Concepts Chapter 2: Entity-Relationship Model Entity Sets Relationship Sets Mapping Constraints Keys.
Of 29 lecture 15: description logic - introduction.
CSCI 6315 Applied Database Systems Review for Midterm Exam I Xiang Lian The University of Texas Rio Grande Valley Edinburg, TX 78539
LDK R Logics for Data and Knowledge Representation Description Logics: family of languages.
Enhanced Entity-Relationship and UML Modeling. 2.
Data Models. 2 The Importance of Data Models Data models –Relatively simple representations, usually graphical, of complex real-world data structures.
1 © 2013 Cengage Learning. All Rights Reserved. This edition is intended for use outside of the U.S. only, with content that may be different from the.
Database Management Systems 3ed, R. Ramakrishnan and J. Gehrke1 The Relational Model Chapter 3.
1 The Relational Data Model David J. Stucki. Relational Model Concepts 2 Fundamental concept: the relation  The Relational Model represents an entire.
1 CS122A: Introduction to Data Management Lecture #4 (E-R  Relational Translation) Instructor: Chen Li.
CENG 351 File Structures and Data Management1 Relational Model Chapter 3.
ISC321 Database Systems I Chapter 2: Overview of Database Languages and Architectures Fall 2015 Dr. Abdullah Almutairi.
IT 5433 LM3 Relational Data Model. Learning Objectives: List the 5 properties of relations List the properties of a candidate key, primary key and foreign.
1 Representing and Reasoning on XML Documents: A Description Logic Approach D. Calvanese, G. D. Giacomo, M. Lenzerini Presented by Daisy Yutao Guo University.
COP Introduction to Database Structures
Conceptual Design & ERD Modelling
ece 720 intelligent web: ontology and beyond
Chapter 2 Database Environment.
ece 720 intelligent web: ontology and beyond
The Entity-Relationship Model
CIS Monthly Seminar – Software Engineering and Knowledge Management IS Enterprise Modeling Ontologies Presenter : Dr. S. Vasanthapriyan Senior Lecturer.
Presentation transcript:

Presented by Kyumars Sheykh Esmaili Description Logics for Data Bases (DLHB,Chapter 16) Semantic Web Seminar

2 Outline Introduction Data Models and DLs Database Querying and DLs Data Integration and DLs Conclusions

3 Introduction Data Models and DLs Database Querying and DLs Data Integration and DLs Conclusions

4 DB System Components We begin by providing a review of the important notions involving databases, their development and use, as preparation for examining the application of DLs in these tasks. First, one needs to describe the UofD about which the database will be knowledgeable From this generic description of the UofD, the database designer develops a logical schema, describing the structure of data stored in the database

5 DB System Components (cont.) In order to provide access to the data stored in databases, DBMS support a variety of query languages For relational databases, SQL is the practical query language of choice. However, from the theoretical point of viewFirst Order Logic formulas with free variables are a much more elegant form  m,d1,d2.supplies(‘intel’,r,m,d1) Λ supplies(‘intel’,r,m,d2) Λ ¬(d2=d1) Datalog is a query language that permits the use of intermediate tables derived using Horn rules, and thereby supports recursion dependsOn(x,y) <- supplies(x,y,m,d): dependsOn(x,y) <- supplies(x,z,m,d,a) ^ supplies(z,y,m2, d2, a2)

6 DB System Components (cont.) Over time, additional, more complex kinds of databases and DBMS have appeared. For example, distributed databases keep information at a variety of sites connected by networks In the extreme, users may be interested in obtaining information from all kinds of sources, including non- databases such as files, etc. In such situations, a significant problem is relating the logical schemas at the various sites in order to provide a schema that can be presented to the user

7 Introduction Data Models and DLs Database Querying and DLs Data Integration and DLs Conclusions

8 Data Models and DLs in a Nutshell Formalizing Data Model (ER) Transforming ER Schemas into DLR KB Reasoning about ER Schemas

9 Formalizing Data Model: ER Schema

10 More Formally. Syntax (Chapter 10) ER schema S is constructed from pairwise disjoint sets of Entity symbols Relationship symbols ER-role symbols Attribute symbols Domain symbols Each domain symbol D has an associated predefined basic domain D B D For each entity symbol, a set of attribute symbols is defined To each attribute a unique domain symbol is associated A relationship symbol of arity n has n associated ER-role symbols, each with an associated entity symbol, and defines a relationship between these entities Each ER-role symbol belongs to a unique relationship, thus determining also a unique entity The cardinality constraints are represented by two functions cmin S, from ER- role symbols to nonnegative integers, and cmax S, from ER-role symbols to positive integers union the special symbol ∞ IS-A relations between entities and between relationships are modeled by means of a binary relation « S

11 More Formally. Semantics The semantics of an ER schema can be given by specifying which database states are consistent with the information structure represented by the schema Database state B corresponding to an ER schema S is constituted by a nonempty finite set  B, assumed to be disjoint from all basic domains, and a function  B that maps every domain symbol D to the corresponding basic domain D B D every entity E to a subset E B of  B every attribute A to a set A B   B × U D  D S D B D every relationship R to a set R B of labeled tuples over  B The elements of E B, A B, and R B are called instances of E, A, and R respectively A labeled tuple over a domain  B is a function from a set of ER-roles to  B The labeled tuple T that maps ER-role U i to o i, for i  {1,…,n}, is denoted

12 More Formally. Evaluation Database state is considered acceptable if it satisfies all integrity constraints that are part of the schema Database state B is legal for an ER schema S, if it satisfies the following conditions: For each pair of entities E 1, E 2 with E 1 « S E 2 it holds that E B 1  E B 2 For each pair of relationships R 1, R 2 with R 1 « S R 2, it holds that R B 1  R B 2 For each entity E, if E has an attribute A with domain D, then for each instance e  E B there is exactly one element a  A B with e as first component, and the second component of a is an element of D B D For each relationship R of arity n between entities E 1,.., E n to which R is connected by means of ER-roles U 1,.., U n respectively, all instances of R are of the form, where e i  E B i, i  {1,…,n} For each ER-role U of relationship R associated with entity E, and for each instance e of E, it holds that cmin S (U)≤ |{ r  R B | r [U] = e } | ≤ cmax S (U)

13 DL DLR – 1(Chapter 5) DLR DLs is a natural generalization of DLs towards n-ary relations Arbitrary relation and concept expressions can be formed as follows: P and R denote respectively atomic and arbitrary relations i and j denote components of relations, i.e., integers between 1 and n max, n denotes the arity of a relation, i.e., an integer between 2 and n max, and k denotes a nonnegative integer ($i ∕n:C) denotes all tuples of arity n in which the i -the component is an instance of concept C, and thus represents a unary selection  [$i]R denotes all objects that participate as i-th component in a tuple of relation R, and thus represents a unary projection ≤ k[$i]R is a generalization of number restrictions to n-ary relations

14 DL DLR - 2 We abbreviate ($i ∕n:C) with ($i:C) when n is clear from the context For each relationship R of arity n in S, we denote with  R a mapping from the set of ER-roles associated with R to the integers 1,…,n

15 Transforming ER Schemas into DLR KB - 1 The knowledge base  (S) derived from an ER schema S is defined as follows: The set of atomic concepts of  (S) consists of the set of entity and domain symbols in S The set of atomic relations of  (S) is obtained from the set of relationship and attribute symbols in S each symbol R in S, denoting a relationship of arity n, is mapped into a symbol P R in  (S), denoting a relation of arity n each attribute symbol A in S is mapped into a symbol P A in  (S), denoting a relation of arity 2 Thus, each instance of the relation P A is a tuple such that its first component corresponds to an entity, while the second component denotes an element of the concept corresponding to the attribute domain

16 Transforming ER Schemas into DLR KB - 2 The set of inclusion axioms of  (S) consists of the following elements:

17 Transforming ER Schemas into DLR KB - 3 There is a one-to-one correspondence between legal database states of S and models of the DLR knowledge base  (S) Example

18 Reasoning about ER Schemas Typical reasoning tasks at the conceptual level Entity satisfiability Consistency of the ER schema Redundancy of the ER schema Entity subsumption

19 Additions to the ER model Useful additions to the basic ER Model that arise as a natural consequence of the correspondence with the Description Logic DLR. Arbitrary Boolean constructs on entities Refinement of properties along an IS-A hierarchy Definitions of classes by means of complex properties. Temporal constraints. Key constraints.

20 DLs and other data models Formal models of object-oriented DBMSs using DLs. Model for Semi-Structured data. Semantic data models based directly on DLs, which are different from ER and previous database semantic data models.

21 Introduction Data Models and DLs Database Querying and DLs Data Integration and DLs Conclusions

22 DLs and Database Querying since a concept description provides necessary and sufficient conditions for objects to satisfy it, it is natural to treat it as a query. Two applications for DL in database Querying : Description Logics as query languages Query optimization

23 DLs as Query Languages Once the query is viewed as a concept description, we can perform the standard operations on it. The query description can be compared to the inconsistent description. If they are equivalent, this is almost surely a mistake on the part of the user Query relaxation can be performed using the semi-lattice of descriptions provided by the subsumption relationship The query can be classified with respect to the concepts in the schema (query specification by iterative refinement) Queries can also be classified with respect to each other into a subsumption hierarchy.

24 DLs and Query Languages DLs are weaker than usual query language: queries can only return subsets of existing objects, rather than creating new objects …reasonable to consider extending standard queries (Datalog) with DLs Descriptions are used essentially as type constraints on variables appearing in Horn clauses. In this case, a crucial condition is that concept and role names form a disjoint set from the relations used in expressing rules. Example: AL- LOG

25 AL- LOG Rules Query Answer Database

26 DLs and Query Optimization In the case when queries can be classified, classification of queries has been proposed as a technique for query processing and optimization. If the answers to previous queries are cached, then the query concepts can be left in the classification hierarchy, together with the other concepts in the schema (query answering using cached views) Use of DLs in optimizing query evaluation in object-oriented DBMS by eliminating redundant terms, among others. (semantic query optimization)

27 Introduction Data Models and DLs Database Querying and DLs Data Integration and DLs Conclusions

28 Objectives The goal of data integration system is to provide a uniform interface to various data sources … discuss the use of DLs in two important aspects: specification of the content query answering

29 Specification of the Content The Conceptual level contains a conceptual representation of the sources and of the reconciled integrated data, together with an explicit declarative account of the relationships among their components. The Logical level contains a representation of the sources in terms of a logical data model.

30 Conceptual level It gives a description of a problem independently from any system consideration, and is oriented towards expressing the semantics of an application. Source Conceptual Schema of source S is a conceptual representation of the data residing in S Enterprise Conceptual Schema is a representation of the global concepts and relationships that are of interest to the application Domain Conceptual Schema is used to denote the union of both the Enterprise Conceptual Schema and the various Source Conceptual Schemas, plus possible inter-schema relationships We can use DLR DL for specifying conceptual schemas and inter-schema relationships

31 Conceptual level. Ctd. Inter-schema relationships The first assertion: L i is extensionally included in L j, which means that every object that satisfies the expression L i in source i also satisfies the expression L j in source j The second assertion: the concept denoted by the expression L i in source i is a subconcept of the one denoted by the expression L j in source j, which means that every object in source i satisfying L i also satisfies L j in source j, provided that it does appear in source j

32 Logical level The logical level provides a description of the logical content of each source, called the Source Schema The link between logical representation of a source and Domain Conceptual Schema can be specified in two ways: According to the so-called global-as-view approach, a query over the source relations is associated to each concept in the Domain Conceptual Schema. Every such concept is thus seen as a view over the sources. In the alternative local-as-view approach, one associates with each source relation a query that describes its content in terms of the Domain Conceptual Schema

33 Query Answering The ultimate goal of a data integration system is to allow the user to pose queries over the global view, and to answer the queries by accessing the sources in a transparent way View-based query processing... only recently the problem has been studied for the case when Conceptual Schema is expressed in DLs

34 Introduction Data Models and DLs Database Querying and DLs Data Integration and DLs Conclusions

35 Conclusions The most successful applications of DLs are the areas where the conceptual model of the UofD is required, because: DLs are powerful enough to capture the domain semantics The meaninng of DL model is unambiguous and precise DLs allow automated reasoning DL descriptions can be viewed as necessary and sufficient conditions, and hence as queries (or views!) for a database It is widely agreed that the integration needs to be achieved at the conceptual level. The DL can be used to define the ontology of each site, and then these ontologies are inter-related