Introduction to Fuzzy Databases
|
|
- Sydney Lane
- 5 years ago
- Views:
Transcription
1 Introduction to Fuzzy Databases Adnan Yazici Dept. of Computer Engineering, Middle East Technical University, 06531, Ankara/Turkey
2 Fuzzy Information in Databases Fuzzy information or fuzzy data can appear for different reasons. 1. First, it may be due to the imprecision of real data. For example, a sensor data may be a distribution, rather than a precise value. 2. Second, information can arise from subjective judgments. For instance, data about the quality of public schools, the safety of the neighbor hood, etc. can capture the soft boundaries between qualitative descriptions such as poor, fair, good, excellent, etc. 3. Third, information that a user is interested in may not be precise. For example, a college senior may be interested in finding a university that has a good graduate engineering program and low living cost. Formulating a query using a threshold such as annual living cost is less than x dollars will exclude those universities whose annual living cost is slightly above x, but whose graduate engineering program is excellent.
3 Fuzzy Information in Databases Enterprise Precise Vague Data Certain Imprecise Query Language Crisp Not Crisp Examples??
4 Fuzzy Information in Databases The superior modeling power of the semantic and object oriented data models make it possible to represent uncertainty and impreciseness in databases at various db modeling levels: The attribute level The linkage (or relevance) of an attribute to the object The object (or tuple) level The class hierarchy level The relationship between objects The relationship between classes
5 Fuzzy Information in Databases Fuzzy logic has been used to extend database systems in various areas: 1. Processing imprecise queries on data that is precise 2. Processing imprecise queries on data that is imprecise 3. Storing and updating information/data that is imprecise by nature Imprecise information in databases can be classified into three types: 1. Similarity-based approaches 2. Possibility-based approaches 3. Partial membership of a tuple in a relation.
6 Similarity Relation A similarity relation is a mapping, s: D D [0,1], such that for x,y,z D, the following rules hold: s(x, x) = 1 (reflexivity), s(x, y) = s(y, x) (symmetry), s(x, z) max y D ( min (s(x, y), s(y, z))) (max-min transitivity).
7 Example Let for a domain D, we have D = {a,b,c}. We define relationship s for domain D and the equivalence classes induced by s. a b c s a b c Similarity Relations [1,0.8) : {a}, {b}, {c} [1.0,0) : {a,b}, {c} [0,0] : {a,b,c} The Equivalence classes induced by s An Example Similarity Matrix and Corresponding Equivalence Classes
8 Fuzzy Information in Databases 1. A Similarity-Based Relational Database Assessments Site-id site-1 site-2 site-3 Severity [critical, severe] [good] [good, average] The Assessments Relation of Similarity-Based Relational Model
9 Fuzzy Information in Databases critical severe poor average good critical severe poor average good
10 Fuzzy Information in Databases 2. A Possibility-Enhanced Relational Database Name Age Salary Ali 25 {0.8/40K, 0.9/42K, 1.0/43K} Ng {0.8/34, 0.9/35, 1.0/36} 55K Srikanth {0.9/33, 1.0/35, 0.6/36} {0.8/62K, 0.9/64K, 1.0/65K}
11 Fuzzy Information in Databases 3. Partial membership of a tuple in a relation. There are relations whose membership is in [0,1] has a gray area. For example, the relation R, Endangered-species may include wild animals, lions, whose quantity has been significantly decreasing over the years but have not been officially declared as endangered species. A weighted tuple t in a relation R is a tuple associated with its membership degree in R, denoted μ R (t). Endangered-species name quantity weight Panda Eagle Lions 1, ,000 50,
12 Fuzzy Information in Databases Imprecise Queries: The imprecision of information retrieved can be due to two reasons: 1. The information stored in the system is imprecise; 2. The query posted by the user is imprecise in nature (called imprecise queries). A query is imprecise if it includes at least one of the following components: 1. Imprecise conditions, (i.e., annual family income is low) 2. Imprecise operators, (i.e., countries whose top three imported goods are about equal to the top three exported goods of Turkey. Others, about the same as, slightly less than, significantly less than, somewhat greater than, etc.) μ About-the-same (I 3 (c), E 3 (Turkey)) = I 3 (c) E 3 (Turkey)) / 3 3. Imprecise quantifiers, (i.e., companies whose customers are mostly from government agencies. Others, few, some, quite a lot, etc.) μ mostly (r), where r = company s customers from government agencies / all customers of a company
13 Fuzzy Database Modeling Conceptual database models EER, IFO, SDM, IRIS, UML, etc. Logical database models 2 nd Generation DB Models Network, Hierarchic, and Relational 3rd Generation DB Models Non-1NF (NF 2 ), Object-Relation Model, Object-Oriented Database Models, and Deductive Database Models Next generation Models Intelligent Database Systems, Deductive Object-Oriented models Ceng-708, FDB Modeling
14 Fuzzy Database Modeling Physical database models Data organization Index Structures Domain specific databases Active db models Spatial db models Temporal db models Spatiotemporal db models Multimedia (Video) db models Wireless sensor network db models
15 Uncertainty in Databases (research issues) Uncertainty in Relational DB Model Various uncertain and imprecise information in other models such as Conceptual EER, IFO, etc. Logical...Non-1NF (NF 2 ), OO, Deductive OO, active db, spatio-temporal dbs and others. Information retrieval models Uncertainty in Querying
16 Extended NF 2 Model Complex and uncertain data together should be dealt with at both logical and physical database levels. Atomic, relation-valued, set-valued, range-valued, and fuzzy-valued attributes are treated in a uniform fashion. The tuples of relation-valued attributes should be physically represented in a chain of clustered form for efficiency. The implementation of the model includes support for database schema definition, insertion, deletion, update, and querying the database. The SQL like language should be supported. The language should provide users with new query capabilities based on conditions that may involve preferences and describe more or less acceptable items in addition to crisp queries.
17 Definitions of Some of the Related Concepts Definition: An NF 2 schema may contain any combination of simple or higher order attributes on the right hand side of the rules whereas a 1NF scheme can contain only atomic attributes. (An attribute A j is a higher order attribute if its schema appears on the left-hand side of a rule; otherwise it is simple.) Two new restructuring operators (other than the basic algebraic operators) are the Nest and Unnest (as well as Pack and Unpack).
18 Example For example, the Department relation can be defined as a nested structure using the following forms: DEPT = (DNo, DName, Instructors, Students, Courses) Instructors = (IName, ISSN) Students = (SNumber, SName, Contact-Person) Courses = (CNo, Prerequisites, CCategory) Contact-Person = (Name, TelNum)
19 Hierarchy Tree for Department Relation DEPT DNO DNAME INSTRTUCTORS STUDENTS COURSES INAME ISSN SNUMBER SNAME C-PERSON CNO PREREQUISITES CCATEGORY NAME TELNUM
20 Extending NF 2 Data Model for Uncertain Information Definition: Let SchR be a relation schema of relation R with attributes (A 1,A 2,, A n ). Each attribute A j may be: simple or set-valued or fuzzyvalued or range-valued or relation-valued; which are all defined below. Again D 1, D 2,..., D n is a finite set of domains. Let r, an instance of R, be composed of a set of ordered k-tuples of the form <a 1,a 2,...,a n >, which is a subset of (D 1 xd 2 x...xd n ). The domains, D j (1 j k), can be one of the following:
21 The Domains D j is the domain of an atomic-valued attribute. D j is the domain of a null-valued attribute. Domain D j is extended to the domain D j = D j {unk, dne, ni}. D j is the domain of an incomplete (range)-valued attribute whose values may be atomic or an interval, [a j1 -a j2 ]. Both values are taken from the domain D j. D j is the domain of a fuzzy-valued attribute and subtends a set of fuzzy linguistic terms. A fuzzy attribute value is a nonempty subset of D j and represented as [a j1, a j2,...,a jm ]. D j is the domain of a set-valued attribute represented as {a j1, a j2,...,a jm }. Any value of this attribute is a subset of the power set of D j. D j is the domain of a relation-valued (composite) attribute. Any value of this attribute, a j, is a tuple of the form <a j1,a j2,...,a jm > which is an element of (D j1 xd j2 x...xd jm ), where 1<m and 1 j k.
22 Employee Relation Employee Name SSN TelNo Salary Degrees Languages Age Univ. GPA Year G. Dark dne [ ] ITU {Fr., Eng.} [MidYng, Yng] W. Fisher [ ] E.U {Ger.} [MidYoung] T. Smith ni [3700] METU {Ger,Fr,Eng} [VeryYng,Yng] Y.Tomson [ ] CWRU {Eng.} [Young]
23 The Extended NF 2 : The extended NF 2 model includes the extension of the basic operators such as Selection, Projection, Cartesian product, Union, and Difference, as well as two new restructuring operations, Merge and Unmerge The sorts (types) are more complex than those of the relational data model. τ = dom fdom ndom idom <B 1 : τ 1,,B m : τ m > {τ s } where τ s fdom idom {τ} and B 1,,B m are distinct attributes. The set of values of sort τ (i.e. the interpretation of τ), denoted as t[τ], is defined as follows: t[dom] = dom, t[fdom] = {[v 1,...,v j ] i: 1 i j: v i t[dom]}, t[ndom] = {v i i: 1 i j: v i t[{unk,dne,ni} dom}]}, t[idom] = {[v 1 -v j ] i: 1 i j: v 1 v i v j, v i t[dom]}, t[{τ s }] = {{v 1,...,v j } i,j: 1 i j: v i t[τ s ]. If t[{τ s }]= {}, then v i = dne}, and t[<b 1 :τ 1,,B m :τ m >]={<B 1 :τ 1,,B m :τ m > i: 1 i m: v i t[τ i ]}.
24 Restructuring Operators The Merge Operator A level value, L j (A j ) is chosen based on the following rule: Lj(Aj) = 0 or 1 if (Aj AttA Aj:{τj}) (Aj RelA) 0 λ 1 otherwise, where A j :{τ j } means that attribute A j is set-valued. Definition: Suppose we have relation S with sort; Sort(S) = <A 1 :τ 1,,A i :τ i,, A k :τ k,..., A n :τ n >, where the scheme SchS:(A 1,, A i,, A k,, A n ) and 1 i, k n. Then for instances s of S, we have the following: R = MERGE(S)[(A i,...,a k ) B] WITH L(A 1 )= λ 1,...,L(A n )= λ n = {<A 1 :x 1,, A i-1 :x i-1, B:y, A k+1 :x k+1,a n :x n > y = <A i :x i,...,a k :x k > <A 1 :x 1,...,A n :x n > s(s)}}. t [R]= t [SchR-(Ai,...,Ak) B] t [B]= {tj[b] ti s(s) tj s(s) tj[schr-b] ti[schr-b]} where 1 k n, 1 i,j k and produces a relation r with scheme SchR=SchR-(A i,..,a k ) B, where B is a sub-relation with attributes (A i,...,a k ) and does not occur in the scheme of resulting S, and is collecting similar values.
25 The Query Language Query Syntax SELECT <Attribute List> FROM <Relation Name > MERGE <Relation Name> WITH LEVEL <Level Value List> WHERE <Condition List> The LEVEL value, Lj(Aj), list can be specified as follows: CASE 1: Whole set of attributes has the same level-value: LEVEL (Attribute 1, Attribute 2,, Attribute n ) = Level-Value CASE 2: All the attributes have a different level-value: LEVEL (Attribute 1 ) = Level-Value 1, LEVEL (Attribute 2 ) = Level- Value 2 LEVEL (Attribute n ) = Level-Value n CASE 3: Hybrid model: LEVEL (Attribute 1 Attribute m ) = Level-Value 1, LEVEL (Attributem+1 Attributes) = Level-Value2 LEVEL (Attributes+1 Attributen) = Level-Valuet
26 Extension to SQL MERGE must be followed by a relation name that exists in the database. Every MERGE must have associated LEVEL condition lists. LEVEL values must be in [0, 1] range. MERGE can have more than one LEVEL condition list. Attributes that have the same level value can be grouped together in parenthesis. Relation-valued attributes must have a nested select statement in parenthesis. Every higher order attribute specified with SELECT must have a nested SELECT statement.
27 ExSQL The syntax of the more detailed select statement (for fuzzy querying case) is as follows: (SELECT <Attribute-Name> {,<Attribute-Name>} FROM <Relation Name>-itm = MERGE (<Relation Name>)[ ] WITH <LEVEL (<Attribute Name> {, <Attribute Name>}) =Level-Value> {, <LEVEL (<Attribute Name> {, <Attribute Name> } ) =Level-Value>}] WHERE <Attribute Name Operator Constant-Value> {, <Attribute Name Operator Constant-Value>})
28 Fuzzy Querying Algorithm: Given an extended NF 2 relation scheme SchR:(A 1,A 2,...,A n ) with a set of identifying attributes X (consisting of (a set of) prime attributes of R), apply the Merge operator over the relation scheme of relation R. Case1: If all members of X having level value 1(one) are merged, then; All crisp attributes (including the ones that can take null values) and set-valued attributes whose level values are 0 (zero) result in M-sets, Others do not change their types. Case2: If members of X having level values 0 (zero) are merged, then fuzzy values may be obtained. Crisp, null and M-Set valued attributes that have level value 0 (zero) result in M-Sets, the others (e.g. fuzzy-valued) do not change their types. if the level value is between 0 (zero) and 1 (one), then F-sets are obtained (only for fuzzy-valued attributes, the level values between 0 (zero) and 1 (one) may be specified), Attributes with level value 1 (one) do not change their types.
29 Example: Employee relation. Employee Name SSN TelNo Salary Degrees Languages Age Univ. GPA Year G. Dark dne [ ] ITU {Fr., Eng.} [MidYng, Yng] W. Fisher [ ] E.U {Ger.} [MidYoung] T. Smith ni [3700] METU {Ger,Fr,Eng} [VeryYng,Yng] Y.Tomson [ ] CWRU {Eng.} [Young]
30 Example Query Query: Retrieve the Name and SSN of the more or less young employees who get around $3500 of salary and whose GPAs are greater than (SELECT Name, SSN FROM Employee-itm = MERGE (Employee)[] WITH Level (Name, SSN, TelNo) = 0.0, (SELECT Degrees, Age, Salary FROM Employee = MERGE (Employee) [ ] WITH Level (Age) = 0.8 (SELECT GPA FROM Degrees = MERGE (Degrees) [] WITH Level (Univ, GPA, Year) = 0.0 WHERE GPA > 3.0) WHERE Age = Young AND Salary = )) Answer: Name: {T. Smith} and SSN: {1857-3} another query statement (similar to the one given above) can be written by changing only the level value for the Age attribute to 0.5. Answer: Name: {W. Fisher, T. Smith} and SSN: {1832-1, }
31 Resulting NF 2 relation Employee-itm Name SSN TelNo Salary Degrees Languages Age Univ. GPA Year {W. Fisher, T.Smith} {1832-1, } { , ni} [ ] {E.U., METU} {3.40, 3.54} {1990, 1991} {Ger,Fr,Eng} [MidYoung, VeryYoung, Young] {GDark} {1788-1} {dne} [ ] {ITU} {3.24} {1988} {Fr., Eng.} [MidYng, Yng] {Y.Tomson} {1978-4} { } [ ] {CWU} {2.80} {1991} {Eng.} [Young]
32 Similarity Relation for Age attribute s age VeryYng Young MidYng Old VeryOld VeryYng Young MidYng Old VeryOld D = {Very-Young, Young, Mid-Young, Old, Very-Old} age
33 Conclusion One direction of current research on databases is the incorporation of complex and uncertain data into database models and systems. Here we presented the extended NF 2 data model, an example for the extended SQL-like query language, permitting representation and manipulation of complex and uncertain data as well as precise data. The model supports arbitrarily deep nested relations.
Chapter 4 Fuzzy Logic
4.1 Introduction Chapter 4 Fuzzy Logic The human brain interprets the sensory information provided by organs. Fuzzy set theory focus on processing the information. Numerical computation can be performed
More informationReview of Fuzzy Logical Database Models
IOSR Journal of Computer Engineering (IOSRJCE) ISSN: 2278-0661, ISBN: 2278-8727Volume 8, Issue 4 (Jan. - Feb. 2013), PP 24-30 Review of Fuzzy Logical Database Models Anupriya 1, Prof. Rahul Rishi 2 1 (Department
More informationIPMU July 2-7, 2006 Paris, France
IPMU July 2-7, 2006 Paris, France Information Processing and Management of Uncertainty in Knowledge-Based Systems Conceptual Design and Implementation of the Salem Chakhar 1 and Abelkader Telmoudi 2 1
More informationNormalization. Murali Mani. What and Why Normalization? To remove potential redundancy in design
1 Normalization What and Why Normalization? To remove potential redundancy in design Redundancy causes several anomalies: insert, delete and update Normalization uses concept of dependencies Functional
More informationFUZZY SQL for Linguistic Queries Poonam Rathee Department of Computer Science Aim &Act, Banasthali Vidyapeeth Rajasthan India
RESEARCH ARTICLE FUZZY SQL for Linguistic Queries Poonam Rathee Department of Computer Science Aim &Act, Banasthali Vidyapeeth Rajasthan India OPEN ACCESS ABSTRACT For Many Years, achieving unambiguous
More informationRelational Algebra Part I. CS 377: Database Systems
Relational Algebra Part I CS 377: Database Systems Recap of Last Week ER Model: Design good conceptual models to store information Relational Model: Table representation with structures and constraints
More information3. Object-Oriented Databases
3. Object-Oriented Databases Weaknesses of Relational DBMSs Poor representation of 'real world' entities Poor support for integrity and business rules Homogenous data structure Limited operations Difficulty
More informationCHAPTER 3 FUZZY RELATION and COMPOSITION
CHAPTER 3 FUZZY RELATION and COMPOSITION Crisp relation! Definition (Product set) Let A and B be two non-empty sets, the prod uct set or Cartesian product A B is defined as follows, A B = {(a, b) a A,
More informationWe shall represent a relation as a table with columns and rows. Each column of the table has a name, or attribute. Each row is called a tuple.
Logical Database design Earlier we saw how to convert an unorganized text description of information requirements into a conceptual design, by the use of ER diagrams. The advantage of ER diagrams is that
More informationPES Institute of Technology Bangalore South Campus (1 K.M before Electronic City,Bangalore ) Department of MCA. Solution Set - Test-II
PES Institute of Technology Bangalore South Campus (1 K.M before Electronic City,Bangalore 560100 ) Solution Set - Test-II Sub: Database Management Systems 16MCA23 Date: 04/04/2017 Sem & Section:II Duration:
More informationIntelligent flexible query answering Using Fuzzy Ontologies
International Conference on Control, Engineering & Information Technology (CEIT 14) Proceedings - Copyright IPCO-2014, pp. 262-277 ISSN 2356-5608 Intelligent flexible query answering Using Fuzzy Ontologies
More informationRAQUEL s Relational Operators
Contents RAQUEL s Relational Operators Introduction 2 General Principles 2 Operator Parameters 3 Ordinary & High-Level Operators 3 Operator Valency 4 Default Tuples 5 The Relational Algebra Operators in
More informationThe SQL data-definition language (DDL) allows defining :
Introduction to SQL Introduction to SQL Overview of the SQL Query Language Data Definition Basic Query Structure Additional Basic Operations Set Operations Null Values Aggregate Functions Nested Subqueries
More informationIntroduction to Query Processing and Query Optimization Techniques. Copyright 2011 Ramez Elmasri and Shamkant Navathe
Introduction to Query Processing and Query Optimization Techniques Outline Translating SQL Queries into Relational Algebra Algorithms for External Sorting Algorithms for SELECT and JOIN Operations Algorithms
More informationChapter 2: Intro to Relational Model
Chapter 2: Intro to Relational Model Database System Concepts, 6 th Ed. See www.db-book.com for conditions on re-use Example of a Relation attributes (or columns) tuples (or rows) 2.2 Attribute Types The
More informationEntity-Relationship Modelling. Entities Attributes Relationships Mapping Cardinality Keys Reduction of an E-R Diagram to Tables
Entity-Relationship Modelling Entities Attributes Relationships Mapping Cardinality Keys Reduction of an E-R Diagram to Tables 1 Entity Sets A enterprise can be modeled as a collection of: entities, and
More informationChapter 3: Introduction to SQL. Chapter 3: Introduction to SQL
Chapter 3: Introduction to SQL Database System Concepts, 6 th Ed. See www.db-book.com for conditions on re-use Chapter 3: Introduction to SQL Overview of The SQL Query Language Data Definition Basic Query
More informationData about data is database Select correct option: True False Partially True None of the Above
Within a table, each primary key value. is a minimal super key is always the first field in each table must be numeric must be unique Foreign Key is A field in a table that matches a key field in another
More informationChapter 6 The Relational Algebra and Calculus
Chapter 6 The Relational Algebra and Calculus 1 Chapter Outline Example Database Application (COMPANY) Relational Algebra Unary Relational Operations Relational Algebra Operations From Set Theory Binary
More informationThe Relational Model 2. Week 3
The Relational Model 2 Week 3 1 We have seen how to create a database schema, how do we create an actual database on our computers? professor(pid : string, name : string) course(pid : string, number :
More informationGranular Computing: A Paradigm in Information Processing Saroj K. Meher Center for Soft Computing Research Indian Statistical Institute, Kolkata
Granular Computing: A Paradigm in Information Processing Saroj K. Meher Center for Soft Computing Research Indian Statistical Institute, Kolkata Granular computing (GrC): Outline Introduction Definitions
More informationChapter 3: Introduction to SQL
Chapter 3: Introduction to SQL Database System Concepts, 6 th Ed. See www.db-book.com for conditions on re-use Chapter 3: Introduction to SQL Overview of the SQL Query Language Data Definition Basic Query
More informationTechno India Batanagar Computer Science and Engineering. Model Questions. Subject Name: Database Management System Subject Code: CS 601
Techno India Batanagar Computer Science and Engineering Model Questions Subject Name: Database Management System Subject Code: CS 601 Multiple Choice Type Questions 1. Data structure or the data stored
More informationEECS 647: Introduction to Database Systems
EECS 647: Introduction to Database Systems Instructor: Luke Huan Spring 2009 Stating Points A database A database management system A miniworld A data model Conceptual model Relational model 2/24/2009
More informationTranslation of ER-diagram into Relational Schema. Dr. Sunnie S. Chung CIS430/530
Translation of ER-diagram into Relational Schema Dr. Sunnie S. Chung CIS430/530 Learning Objectives Define each of the following database terms Relation Primary key Foreign key Referential integrity Field
More informationE-R Model. Hi! Here in this lecture we are going to discuss about the E-R Model.
E-R Model Hi! Here in this lecture we are going to discuss about the E-R Model. What is Entity-Relationship Model? The entity-relationship model is useful because, as we will soon see, it facilitates communication
More informationAlgorithms for Query Processing and Optimization. 0. Introduction to Query Processing (1)
Chapter 19 Algorithms for Query Processing and Optimization 0. Introduction to Query Processing (1) Query optimization: The process of choosing a suitable execution strategy for processing a query. Two
More informationIntroduction to Fuzzy Logic. IJCAI2018 Tutorial
Introduction to Fuzzy Logic IJCAI2018 Tutorial 1 Crisp set vs. Fuzzy set A traditional crisp set A fuzzy set 2 Crisp set vs. Fuzzy set 3 Crisp Logic Example I Crisp logic is concerned with absolutes-true
More informationChapter 6: Entity-Relationship Model. The Next Step: Designing DB Schema. Identifying Entities and their Attributes. The E-R Model.
Chapter 6: Entity-Relationship Model The Next Step: Designing DB Schema Our Story So Far: Relational Tables Databases are structured collections of organized data The Relational model is the most common
More informationCopyright 2016 Ramez Elmasri and Shamkant B. Navathe
Chapter 12 Outline Overview of Object Database Concepts Object-Relational Features Object Database Extensions to SQL ODMG Object Model and the Object Definition Language ODL Object Database Conceptual
More informationThe Relational Model. Chapter 3. Comp 521 Files and Databases Fall
The Relational Model Chapter 3 Comp 521 Files and Databases Fall 2014 1 Why the Relational Model? Most widely used model by industry. IBM, Informix, Microsoft, Oracle, Sybase, MySQL, Postgres, Sqlite,
More informationIntroduction to Data Management. Lecture #4 (E-R Relational Translation)
Introduction to Data Management Lecture #4 (E-R Relational Translation) Instructor: Mike Carey mjcarey@ics.uci.edu Database Management Systems 3ed, R. Ramakrishnan and J. Gehrke 1 Announcements v Today
More informationThe Relational Model. Chapter 3. Comp 521 Files and Databases Fall
The Relational Model Chapter 3 Comp 521 Files and Databases Fall 2012 1 Why Study the Relational Model? Most widely used model by industry. IBM, Informix, Microsoft, Oracle, Sybase, etc. It is simple,
More information3. Relational Data Model 3.5 The Tuple Relational Calculus
3. Relational Data Model 3.5 The Tuple Relational Calculus forall quantification Syntax: t R(P(t)) semantics: for all tuples t in relation R, P(t) has to be fulfilled example query: Determine all students
More informationIntroduction to Data Management. Lecture #5 Relational Model (Cont.) & E-Rà Relational Mapping
Introduction to Data Management Lecture #5 Relational Model (Cont.) & E-Rà Relational Mapping Instructor: Mike Carey mjcarey@ics.uci.edu Database Management Systems 3ed, R. Ramakrishnan and J. Gehrke 1
More informationCOSC344 Database Theory and Applications. σ a= c (P) Lecture 3 The Relational Data. Model. π A, COSC344 Lecture 3 1
COSC344 Database Theory and Applications σ a= c (P) S P Lecture 3 The Relational Data π A, C (H) Model COSC344 Lecture 3 1 Overview Last Lecture Database design ER modelling This Lecture Relational model
More informationDatabase Design Theory and Normalization. CS 377: Database Systems
Database Design Theory and Normalization CS 377: Database Systems Recap: What Has Been Covered Lectures 1-2: Database Overview & Concepts Lecture 4: Representational Model (Relational Model) & Mapping
More informationCSC 261/461 Database Systems Lecture 19
CSC 261/461 Database Systems Lecture 19 Fall 2017 Announcements CIRC: CIRC is down!!! MongoDB and Spark (mini) projects are at stake. L Project 1 Milestone 4 is out Due date: Last date of class We will
More informationThe Next Step: Designing DB Schema. Chapter 6: Entity-Relationship Model. The E-R Model. Identifying Entities and their Attributes.
Chapter 6: Entity-Relationship Model Our Story So Far: Relational Tables Databases are structured collections of organized data The Relational model is the most common data organization model The Relational
More informationFuzzy Reasoning. Linguistic Variables
Fuzzy Reasoning Linguistic Variables Linguistic variable is an important concept in fuzzy logic and plays a key role in its applications, especially in the fuzzy expert system Linguistic variable is a
More informationChapter 11 Object and Object- Relational Databases
Chapter 11 Object and Object- Relational Databases Copyright 2011 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Chapter 11 Outline Overview of Object Database Concepts Object-Relational
More informationWhat happens. 376a. Database Design. Execution strategy. Query conversion. Next. Two types of techniques
376a. Database Design Dept. of Computer Science Vassar College http://www.cs.vassar.edu/~cs376 Class 16 Query optimization What happens Database is given a query Query is scanned - scanner creates a list
More informationChapter 2 Introduction to Relational Models
CMSC 461, Database Management Systems Spring 2018 Chapter 2 Introduction to Relational Models These slides are based on Database System Concepts book and slides, 6th edition, and the 2009 CMSC 461 slides
More informationThe Relational Data Model. Data Model
The Relational Data Model Davood Rafiei *Disclaimer: The slides used in the course may contain some of the slides provided by the authors of the adopted textbook (present and past) and those used in previous
More informationRelational Model and Relational Algebra
UNIT-III Relational Model and Relational Algebra 1) Define the following terms with an example for each. 8 Marks (Jun / July2014) Super key: A set of attributes SK of R such that no two tuples in any valid
More informationChapter 6: Formal Relational Query Languages
Chapter 6: Formal Relational Query Languages Database System Concepts, 6 th Ed. See www.db-book.com for conditions on re-use Chapter 6: Formal Relational Query Languages Relational Algebra Tuple Relational
More informationChapter 6 Part I The Relational Algebra and Calculus
Chapter 6 Part I The Relational Algebra and Calculus Copyright 2004 Ramez Elmasri and Shamkant Navathe Database State for COMPANY All examples discussed below refer to the COMPANY database shown here.
More informationSchema And Draw The Dependency Diagram
Given That Information Write The Relational Schema And Draw The Dependency Diagram below, write the relational schema, draw its dependency diagram, and identify all You can assume that any given product
More informationChapter 3. Algorithms for Query Processing and Optimization
Chapter 3 Algorithms for Query Processing and Optimization Chapter Outline 1. Introduction to Query Processing 2. Translating SQL Queries into Relational Algebra 3. Algorithms for External Sorting 4. Algorithms
More informationChapter 3: Introduction to SQL
Chapter 3: Introduction to SQL Database System Concepts, 6 th Ed. See www.db-book.com for conditions on re-use Chapter 3: Introduction to SQL Overview of the SQL Query Language Data Definition Basic Query
More informationThe Relational Model. Chapter 3
The Relational Model Chapter 3 Why Study the Relational Model? Most widely used model. Systems: IBM DB2, Informix, Microsoft (Access and SQL Server), Oracle, Sybase, MySQL, etc. Legacy systems in older
More informationLecture 3 SQL. Shuigeng Zhou. September 23, 2008 School of Computer Science Fudan University
Lecture 3 SQL Shuigeng Zhou September 23, 2008 School of Computer Science Fudan University Outline Basic Structure Set Operations Aggregate Functions Null Values Nested Subqueries Derived Relations Views
More informationChapter 3 Data Modeling Using the Entity- Relationship (ER) Model
Chapter 3 Data Modeling Using the Entity- Relationship (ER) Model Elmasri/Navathe, Fundamentals of Database Systems, Fourth Edition Chapter 3-3 Chapter Outline Example Database Application (COMPANY) ER
More informationThe Relational Model. Chapter 3. Database Management Systems, R. Ramakrishnan and J. Gehrke 1
The Relational Model Chapter 3 Database Management Systems, R. Ramakrishnan and J. Gehrke 1 Why Study the Relational Model? Most widely used model. Vendors: IBM, Informix, Microsoft, Oracle, Sybase, etc.
More informationCS 582 Database Management Systems II
Review of SQL Basics SQL overview Several parts Data-definition language (DDL): insert, delete, modify schemas Data-manipulation language (DML): insert, delete, modify tuples Integrity View definition
More informationDatabase Management Systems Paper Solution
Database Management Systems Paper Solution Following questions have been asked in GATE CS exam. 1. Given the relations employee (name, salary, deptno) and department (deptno, deptname, address) Which of
More informationCarnegie Mellon Univ. Dept. of Computer Science Database Applications. General Overview - rel. model. Overview - detailed - SQL
Carnegie Mellon Univ. Dept. of Computer Science 15-415 - Database Applications Faloutsos Lecture#6: Rel. model - SQL part1 General Overview - rel. model Formal query languages rel algebra and calculi Commercial
More informationCS 338 The Enhanced Entity-Relationship (EER) Model
CS 338 The Enhanced Entity-Relationship (EER) Model Bojana Bislimovska Spring 2017 Major research Outline EER model overview Subclasses, superclasses and inheritance Specialization and generalization Modeling
More informationRelational model continued. Understanding how to use the relational model. Summary of board example: with Copies as weak entity
COS 597A: Principles of Database and Information Systems Relational model continued Understanding how to use the relational model 1 with as weak entity folded into folded into branches: (br_, librarian,
More informationOverview of Database Design Process Example Database Application (COMPANY) ER Model Concepts
Chapter Outline Overview of Database Design Process Example Database Application (COMPANY) ER Model Concepts Entities and Attributes Entity Types, Value Sets, and Key Attributes Relationships and Relationship
More informationDatabase Technology Introduction. Heiko Paulheim
Database Technology Introduction Outline The Need for Databases Data Models Relational Databases Database Design Storage Manager Query Processing Transaction Manager Introduction to the Relational Model
More informationLecture 16. The Relational Model
Lecture 16 The Relational Model Lecture 16 Today s Lecture 1. The Relational Model & Relational Algebra 2. Relational Algebra Pt. II [Optional: may skip] 2 Lecture 16 > Section 1 1. The Relational Model
More informationLecturer 2: Spatial Concepts and Data Models
Lecturer 2: Spatial Concepts and Data Models 2.1 Introduction 2.2 Models of Spatial Information 2.3 Three-Step Database Design 2.4 Extending ER with Spatial Concepts 2.5 Summary Learning Objectives Learning
More informationRelational Model, Relational Algebra, and SQL
Relational Model, Relational Algebra, and SQL August 29, 2007 1 Relational Model Data model. constraints. Set of conceptual tools for describing of data, data semantics, data relationships, and data integrity
More informationChapter 6 - Part II The Relational Algebra and Calculus
Chapter 6 - Part II The Relational Algebra and Calculus Copyright 2004 Ramez Elmasri and Shamkant Navathe Division operation DIVISION Operation The division operation is applied to two relations R(Z) S(X),
More informationCSE 544 Principles of Database Management Systems. Magdalena Balazinska Winter 2009 Lecture 4 - Schema Normalization
CSE 544 Principles of Database Management Systems Magdalena Balazinska Winter 2009 Lecture 4 - Schema Normalization References R&G Book. Chapter 19: Schema refinement and normal forms Also relevant to
More informationFUZZY LOGIC TECHNIQUES. on random processes. In such situations, fuzzy logic exhibits immense potential for
FUZZY LOGIC TECHNIQUES 4.1: BASIC CONCEPT Problems in the real world are quite often very complex due to the element of uncertainty. Although probability theory has been an age old and effective tool to
More informationFunctional Dependencies and Normalization for Relational Databases Design & Analysis of Database Systems
Functional Dependencies and Normalization for Relational Databases 406.426 Design & Analysis of Database Systems Jonghun Park jonghun@snu.ac.kr Dept. of Industrial Engineering Seoul National University
More informationNote: Select one full question from each unit
P.E.S COLLEGE OF ENGINEERING, MANDYA-571401 (An Autonomous Institution Under VTU Belgaum) Department of Master of Computer Applications Model Question Paper Data Structures Using C (P18MCA21) Credits :
More informationCOMP Instructor: Dimitris Papadias WWW page:
COMP 5311 Instructor: Dimitris Papadias WWW page: http://www.cse.ust.hk/~dimitris/5311/5311.html Textbook Database System Concepts, A. Silberschatz, H. Korth, and S. Sudarshan. Reference Database Management
More informationCSE 544 Principles of Database Management Systems. Magdalena Balazinska Fall 2009 Lecture 3 - Schema Normalization
CSE 544 Principles of Database Management Systems Magdalena Balazinska Fall 2009 Lecture 3 - Schema Normalization References R&G Book. Chapter 19: Schema refinement and normal forms Also relevant to this
More informationChapter 10. Chapter Outline. Chapter Outline. Functional Dependencies and Normalization for Relational Databases
Chapter 10 Functional Dependencies and Normalization for Relational Databases Chapter Outline 1 Informal Design Guidelines for Relational Databases 1.1Semantics of the Relation Attributes 1.2 Redundant
More informationFuzzy Sets and Systems. Lecture 1 (Introduction) Bu- Ali Sina University Computer Engineering Dep. Spring 2010
Fuzzy Sets and Systems Lecture 1 (Introduction) Bu- Ali Sina University Computer Engineering Dep. Spring 2010 Fuzzy sets and system Introduction and syllabus References Grading Fuzzy sets and system Syllabus
More informationChapter 5 Relational Algebra. Nguyen Thi Ai Thao
Chapter 5 Nguyen Thi Ai Thao thaonguyen@cse.hcmut.edu.vn Spring- 2016 Contents 1 Unary Relational Operations 2 Operations from Set Theory 3 Binary Relational Operations 4 Additional Relational Operations
More informationRelational Database design. Slides By: Shree Jaswal
Relational Database design Slides By: Shree Jaswal Topics: Design guidelines for relational schema, Functional Dependencies, Definition of Normal Forms- 1NF, 2NF, 3NF, BCNF, Converting Relational Schema
More informationMIS Database Systems Relational Algebra
MIS 335 - Database Systems Relational Algebra http://www.mis.boun.edu.tr/durahim/ Ahmet Onur Durahim Learning Objectives Basics of Query Languages Relational Algebra Selection Projection Union, Intersection,
More informationDatabase Systems External Sorting and Query Optimization. A.R. Hurson 323 CS Building
External Sorting and Query Optimization A.R. Hurson 323 CS Building External sorting When data to be sorted cannot fit into available main memory, external sorting algorithm must be applied. Naturally,
More informationChapter 10. Normalization. Chapter Outline. Chapter Outline(contd.)
Chapter 10 Normalization Chapter Outline 1 Informal Design Guidelines for Relational Databases 1.1Semantics of the Relation Attributes 1.2 Redundant Information in Tuples and Update Anomalies 1.3 Null
More informationRelational Algebra. Procedural language Six basic operators
Relational algebra Relational Algebra Procedural language Six basic operators select: σ project: union: set difference: Cartesian product: x rename: ρ The operators take one or two relations as inputs
More informationFunctional Dependencies & Normalization for Relational DBs. Truong Tuan Anh CSE-HCMUT
Functional Dependencies & Normalization for Relational DBs Truong Tuan Anh CSE-HCMUT 1 2 Contents 1 Introduction 2 Functional dependencies (FDs) 3 Normalization 4 Relational database schema design algorithms
More informationECE 650 Systems Programming & Engineering. Spring 2018
ECE 650 Systems Programming & Engineering Spring 2018 Relational Databases: Tuples, Tables, Schemas, Relational Algebra Tyler Bletsch Duke University Slides are adapted from Brian Rogers (Duke) Overview
More informationChapter 4. The Relational Model
Chapter 4 The Relational Model Chapter 4 - Objectives Terminology of relational model. How tables are used to represent data. Connection between mathematical relations and relations in the relational model.
More informationChapter 14. Database Design Theory: Introduction to Normalization Using Functional and Multivalued Dependencies
Chapter 14 Database Design Theory: Introduction to Normalization Using Functional and Multivalued Dependencies Copyright 2012 Ramez Elmasri and Shamkant B. Navathe Chapter Outline 1 Informal Design Guidelines
More informationConceptual Design. The Entity-Relationship (ER) Model
Conceptual Design. The Entity-Relationship (ER) Model CS430/630 Lecture 12 Slides based on Database Management Systems 3 rd ed, Ramakrishnan and Gehrke Database Design Overview Conceptual design The Entity-Relationship
More informationFuzzy If-Then Rules. Fuzzy If-Then Rules. Adnan Yazıcı
Fuzzy If-Then Rules Adnan Yazıcı Dept. of Computer Engineering, Middle East Technical University Ankara/Turkey Fuzzy If-Then Rules There are two different kinds of fuzzy rules: Fuzzy mapping rules and
More informationOverview of Query Processing and Optimization
Overview of Query Processing and Optimization Source: Database System Concepts Korth and Silberschatz Lisa Ball, 2010 (spelling error corrections Dec 07, 2011) Purpose of DBMS Optimization Each relational
More informationChapter 6 5/2/2008. Chapter Outline. Database State for COMPANY. The Relational Algebra and Calculus
Chapter 6 The Relational Algebra and Calculus Chapter Outline Example Database Application (COMPANY) Relational Algebra Unary Relational Operations Relational Algebra Operations From Set Theory Binary
More informationPhysical Database Design and Tuning. Chapter 20
Physical Database Design and Tuning Chapter 20 Introduction We will be talking at length about database design Conceptual Schema: info to capture, tables, columns, views, etc. Physical Schema: indexes,
More informationA Decision-Theoretic Rough Set Model
A Decision-Theoretic Rough Set Model Yiyu Yao and Jingtao Yao Department of Computer Science University of Regina Regina, Saskatchewan, Canada S4S 0A2 {yyao,jtyao}@cs.uregina.ca Special Thanks to Professor
More informationBasic Structure Set Operations Aggregate Functions Null Values Nested Subqueries Derived Relations Views Modification of the Database Data Definition
Chapter 4: SQL Basic Structure Set Operations Aggregate Functions Null Values Nested Subqueries Derived Relations Views Modification of the Database Data Definition Language 4.1 Schema Used in Examples
More informationQ.1 Short Questions Marks 1. New fields can be added to the created table by using command. a) ALTER b) SELECT c) CREATE. D. UPDATE.
ID No. Knowledge Institute of Technology & Engineering - 135 BE III SEMESTER MID EXAMINATION ( SEPT-27) PAPER SOLUTION Subject Code: 2130703 Date: 14/09/27 Subject Name: Database Management Systems Branches:
More informationAccommodating Imprecision in Database Systems: Issues and Solutions
Accommodating Imprecision in Database Systems: Issues and Solutions Amihai Motro Information Systems and Systems Engineering Department George Mason University Fairfax, VA 22030-4444 Abstract Most database
More informationEntity Relationship Data Model. Slides by: Shree Jaswal
Entity Relationship Data Model Slides by: Shree Jaswal Topics: Conceptual Modeling of a database, The Entity-Relationship (ER) Model, Entity Types, Entity Sets, Attributes, and Keys, Relationship Types,
More information8) A top-to-bottom relationship among the items in a database is established by a
MULTIPLE CHOICE QUESTIONS IN DBMS (unit-1 to unit-4) 1) ER model is used in phase a) conceptual database b) schema refinement c) physical refinement d) applications and security 2) The ER model is relevant
More information4/10/2018. Relational Algebra (RA) 1. Selection (σ) 2. Projection (Π) Note that RA Operators are Compositional! 3.
Lecture 33: The Relational Model 2 Professor Xiannong Meng Spring 2018 Lecture and activity contents are based on what Prof Chris Ré of Stanford used in his CS 145 in the fall 2016 term with permission
More informationIntroduction to Data Management CSE 344. Lectures 8: Relational Algebra
Introduction to Data Management CSE 344 Lectures 8: Relational Algebra CSE 344 - Winter 2017 1 Announcements Homework 3 is posted Microsoft Azure Cloud services! Use the promotion code you received Due
More informationCIS 330: Applied Database Systems. ER to Relational Relational Algebra
CIS 330: Applied Database Systems ER to Relational Relational Algebra 1 Logical DB Design: ER to Relational Entity sets to tables: ssn name Employees lot CREATE TABLE Employees (ssn CHAR(11), name CHAR(20),
More informationTextbook: Chapter 6! CS425 Fall 2013 Boris Glavic! Chapter 3: Formal Relational Query. Relational Algebra! Select Operation Example! Select Operation!
Chapter 3: Formal Relational Query Languages CS425 Fall 2013 Boris Glavic Chapter 3: Formal Relational Query Languages Relational Algebra Tuple Relational Calculus Domain Relational Calculus Textbook:
More informationQuery optimization. Elena Baralis, Silvia Chiusano Politecnico di Torino. DBMS Architecture D B M G. Database Management Systems. Pag.
Database Management Systems DBMS Architecture SQL INSTRUCTION OPTIMIZER MANAGEMENT OF ACCESS METHODS CONCURRENCY CONTROL BUFFER MANAGER RELIABILITY MANAGEMENT Index Files Data Files System Catalog DATABASE
More informationHigh Level Database Models
ICS 321 Fall 2011 High Level Database Models Asst. Prof. Lipyeow Lim Information & Computer Science Department University of Hawaii at Manoa 9/21/2011 Lipyeow Lim -- University of Hawaii at Manoa 1 Database
More information