Informationslogistik Unit 5: Data Integrity & Functional Dependency
|
|
- Sharon Robbins
- 5 years ago
- Views:
Transcription
1 Informationslogistik Unit 5: Data Integrity & Functional Dependency 27. III. 2012
2 Outline 1 Reminder: The Relational Algebra 2 The Relational Calculus 3 Data Integrity Keeping data consistent 4 Functional Dependency
3 Formal Languages for Information Extraction What this is about (Reminder): The Relational Model: abstract model for (relational) databases Given a relational database, what information can be abstracted? describe all possible queries (resp. their result sets) on a relational database Two (abstract) languages for description: The relational algebra The relational calculus
4 Summary: The Relational Algebra What is this relational algebra stuff about? Define basic operations: selection ( WHERE) projection ( SELECT) union, set difference ( UNION, MINUS) Cartesian product ( JOIN) renaming ( AS) we may extract from database everything that can be expressed with these operations (corresponds to SQL query)
5 The Relational Algebra vs. The Relational Calculus the relational algebra: gives description how to extract information the relation calculus: describes information which can be extracted (based on so-called predicate logic)
6 The Main Idea of the Relational Calculus The Main Idea of the Relational Calculus Describe extractable information by a generalized selection. Reminder: The selection in the relational algebra was defined as: A Selection chooses all tuples t of a relation R that satisfy the so-called selection-predicate F: σ F (R) := {t R F(t)} The predicate F may consist of constants attribute names of the relation R operators for comparison: <, >,,, =, logical connectives: (and), (or), (not)
7 The Main Idea of the Relational Calculus A Selection chooses all tuples t of a relation R that satisfy the so-called selection-predicate F: σ F (R) := {t R F(t)} The predicate F may consist of constants attribute names of the relation R operators for comparison: <, >,,, =, logical connectives: (and), (or), (not) The Main Idea of the Relational Calculus Describe extractable information by a generalized selection. allow more general predicates in selection
8 The Relational Calculus Two distinct languages for relational calculus: relational tuple calculus: based on relations relational domain calculus: based on domains
9 The Relational Tuple Calculus Examples: all countries in Europe: { c c country and c.region= Europe } also allowed in selection of relational algebra
10 The Relational Tuple Calculus Examples: all countries in Europe: { c c country and c.region= Europe } also allowed in selection of relational algebra all countries that are larger than some other country in the same region: { c c country and there is c with c.region=c.region such that: c.area>c.area } more complex predicate than allowed in selection of rel. algebra
11 The Relational Tuple Calculus Examples: all countries in Europe: { c c country and c.region= Europe } also allowed in selection of relational algebra all countries that are larger than some other country in the same region: { c c country and there is c with c.region=c.region such that: c.area>c.area } more complex predicate than allowed in selection of rel. algebra all pairs of countries that lie in the same region: { (c, c ) c country and c country and c.region=c.region} tuples (c, c ) do not exist in table of database
12 The Relational Tuple Calculus: Formal Definition Similar to selection: { t F(t) } where F(t) is a formula as for selection, but now also quantifiers are allowed: all quantifier (symbol: ): for all existence quantifier (symbol: ): there is
13 The Relational Tuple Calculus: Safe Expressions It is possible to build expressions with infinite result set: { c c is not a country } Solution: define domain (=all possible values in database) consider only safe expressions where the result set is part of domain.
14 The Relational Domain Calculus very similar to relational tuple calculus only difference: not tuples but values { v P(v) } instead of { t P(t) } in tuple calculus, t has to be a tuple in domain calculus, v is just a value taken from a domain definition of safe expressions has to be modified
15 Expressiveness Theorem The following three languages have the same expressiveness: the relational algebra, the relational tuple calculus when restricted to safe expressions, the relational domain calculus when restricted to safe expressions. What does it mean? For each expression in one of the languages there is a corresponding expression in the two other languages. Note SQL is a stronger language, as it offers e.g. aggregation.
16 Keeping data consistent Outline 1 Reminder: The Relational Algebra 2 The Relational Calculus 3 Data Integrity Keeping data consistent 4 Functional Dependency
17 Keeping data consistent Data Integrity Data integrity deals with the maintenance of the consistency of the stored data. Implicit demands on data integrity so far:
18 Keeping data consistent Data Integrity Data integrity deals with the maintenance of the consistency of the stored data. Implicit demands on data integrity so far: Primary Keys: No multiple rows with same primary key. e.g. no two students with the same matriculation number
19 Keeping data consistent Data Integrity Data integrity deals with the maintenance of the consistency of the stored data. Implicit demands on data integrity so far: Primary Keys: No multiple rows with same primary key. e.g. no two students with the same matriculation number Foreign Keys: For each given values in primary key there is unique foreign key. e.g. unique director for each film in movie database
20 Keeping data consistent Data Integrity Data integrity deals with the maintenance of the consistency of the stored data. Implicit demands on data integrity so far: Primary Keys: No multiple rows with same primary key. e.g. no two students with the same matriculation number Foreign Keys: For each given values in primary key there is unique foreign key. e.g. unique director for each film in movie database Domains for attributes: determines data type for attributes e.g. population in cia is integer etc.
21 Keeping data consistent Data Integrity Two kinds of data integrity: static integrity: shall hold for snapshot at each time step dynamic integrity: shall hold for changes on the database ( guarantees maintenance of static integrity)
22 Keeping data consistent Referential Integrity Basic idea: A value for a foreign key needs corresponding value in the respective primary key. Reminder: When a primary key of a table is used as attribute in a different table, this is called a foreign key. Example: director in the movie database is a foreign key: it refers to the primary key id in the table actor. For each value of director there shall be corresponding value of id in actor.
23 Keeping data consistent Referential Integrity: Formal Definition Definition (foreign key, referential integrity) Given two relations (tables) R and R with κ being a primary key of R, we say that α is a foreign key in R if for all tuples (rows) r in R : 1 Either r.α contains only NULL values or only values NULL. 2 If r.α contains no NULL values, then there is an r in R such that r.α = r.κ. If this holds, this is called referential integrity. Example: Each director is either NULL or otherwise refers to value for id in actor.
24 Keeping data consistent Referential Integrity: Dangling References Example: Each director is either NULL or otherwise refers to value for id in actor. Now we could insert new film into movie: id title votes score director Adventures in InfoLog where 0 does not occur as id in actor! Such references are called dangling. They obviously violate referential integrity. When making changes in database, dangling references must be avoided!
25 Keeping data consistent Maintaining Referential Integrity According to definition we must have Allowed changes in database: Π α (R ) Π κ (R)
26 Keeping data consistent Maintaining Referential Integrity According to definition we must have Allowed changes in database: Π α (R ) Π κ (R) 1 inserting r in R when r (α) in Π κ (R): e.g. inserting new film with director which exists in actor
27 Keeping data consistent Maintaining Referential Integrity According to definition we must have Allowed changes in database: Π α (R ) Π κ (R) 1 inserting r in R when r (α) in Π κ (R): e.g. inserting new film with director which exists in actor 2 changing attribute value r.α from w to w with w in Π κ (R): e.g. changing the director of film to some value that exists in actor
28 Keeping data consistent Maintaining Referential Integrity According to definition we must have Allowed changes in database: Π α (R ) Π κ (R) 1 inserting r in R when r (α) in Π κ (R): e.g. inserting new film with director which exists in actor 2 changing attribute value r.α from w to w with w in Π κ (R): e.g. changing the director of film to some value that exists in actor 3 changing or deleting r.κ in R when σ α=r.κ (R ) = : e.g. changing or deleting an entry with id n in actor when there are no films in movie with director n
29 Keeping data consistent In Case of Violation What can / shall be done in case of violation of referential integrity? (caused by a change in the database)
30 Keeping data consistent In Case of Violation What can / shall be done in case of violation of referential integrity? (caused by a change in the database) 1 do not allow / reverse operation
31 Keeping data consistent In Case of Violation What can / shall be done in case of violation of referential integrity? (caused by a change in the database) 1 do not allow / reverse operation 2 setting to NULL (cf. Fig. 5.2): Example: If a director in actor is deleted or his id changed, then set the value of director in movie to NULL.
32 Keeping data consistent In Case of Violation What can / shall be done in case of violation of referential integrity? (caused by a change in the databaseexamples:) 1 do not allow / reverse operation 2 setting to NULL (cf. Fig. 5.2)
33 Keeping data consistent In Case of Violation What can / shall be done in case of violation of referential integrity? (caused by a change in the databaseexamples:) 1 do not allow / reverse operation 2 setting to NULL (cf. Fig. 5.2) 3 use cascading (cf. Fig. 5.1): Examples:
34 Keeping data consistent In Case of Violation What can / shall be done in case of violation of referential integrity? (caused by a change in the databaseexamples:) 1 do not allow / reverse operation 2 setting to NULL (cf. Fig. 5.2) 3 use cascading (cf. Fig. 5.1): Examples: If id is changed in actor change also director of corresponding films in movie.
35 Keeping data consistent In Case of Violation What can / shall be done in case of violation of referential integrity? (caused by a change in the databaseexamples:) 1 do not allow / reverse operation 2 setting to NULL (cf. Fig. 5.2) 3 use cascading (cf. Fig. 5.1): Examples: If id is changed in actor change also director of corresponding films in movie. If director is deleted in actor delete all corresponding films in movie.
36 Keeping data consistent In Case of Violation What can / shall be done in case of violation of referential integrity? (caused by a change in the databaseexamples:) 1 do not allow / reverse operation 2 setting to NULL (cf. Fig. 5.2) 3 use cascading (cf. Fig. 5.1): Examples: If id is changed in actor change also director of corresponding films in movie. If director is deleted in actor delete all corresponding films in movie. Attention: Cascading may be risky as it may trigger more than one deletion operation!
37 Keeping data consistent In Case of Violation What can / shall be done in case of violation of referential integrity? (caused by a change in the database) 1 do not allow / reverse operation 2 setting to NULL (cf. Fig. 5.2) 3 use cascading (cf. Fig. 5.1)
38 Keeping data consistent In Case of Violation What can / shall be done in case of violation of referential integrity? (caused by a change in the database) 1 do not allow / reverse operation 2 setting to NULL (cf. Fig. 5.2) 3 use cascading (cf. Fig. 5.1) 4 use triggers: i.e., run certain procedures when changes occur
39 Keeping data consistent In Case of Violation What can / shall be done in case of violation of referential integrity? (caused by a change in the database) 1 do not allow / reverse operation 2 setting to NULL (cf. Fig. 5.2) 3 use cascading (cf. Fig. 5.1) Attention: Using triggers implies similar risks as cascading!
40 Keeping data consistent More Complex Data Integrity Topics Foreign key constraints are simple form of data integrity constraints. More complex data integrity constraints possible. Example: Allow only exams of students who have attended lecture.
41 Keeping data consistent SQL and Data Integrity Depending on which SQL implementation you use, you may define primary and foreign keys when creating tables (MySQL ) check static data integrity (MySQL ) use cascading (MySQL ) define triggers (MySQL )
42 Reminder and Overview In Unit 3 (The Relational Model) we already had some guidelines on how to design a relational database: start with entities, relations, and attributes put them in relational database (cf. slides of Unit 3) Now we deal with some refinements. The base for these refinements is the notion of functional dependency.
43 Abstract Schemes and Their Realizations So far we have been a bit sloppy. In the following we distinguish between: abstract relational database schemes ( table structure without data) Notation: R realizations of such schemes R ( the data in these tables) Notation: R
44 Functional Dependency Definition (functional dependency) Given: an abstract relational database scheme R, and (sets of) attributes α, β in R. We say that β is functional dependent (FD) from α, if for all realizations R of R: Whenever two tuples have the same values for α, they also have the same values for β. Notation: α β Examples: { name} { region, area, population, gdp} in cia { jahr, monat} { tmin, tmax, gmin, sun, rain} in sowe
45 Functional Dependency: An Example We have: {A} {B} {A} {C} {C,D} {B} {B} {C} A B C D a 4 b 2 c 4 d 3 a 1 b 1 c 1 d 1 a 1 b 1 c 1 d 2 a 2 b 2 c 3 d 2 a 3 b 2 c 4 d 3
46 Checking Functional Dependency Checking a FD α β for a given realization R is easy: Sort R according to α. Check whether tuples with the same α-values have the same β-values. [ complexity for sorting: O(n log n) for n rows]
47 Trivial Functional Dependencies A FD is called trivial, if it holds for all possible realizations. Characterization of trivial FDs Each trivial FD is of the form α β with β α.
48 Keys and Functional Dependencies Actually, FD is a generalization of the key concept. can define keys via FD: Definition (superkey) Given an abstract relational database scheme R, α R is a superkey if α R. Trivially, all attributes in R constitute a superkey for R (since R R).
49 Full Functional Dependency To distinguish keys from superkeys we need the notion of full FD: Definition (full FD) β is fully functional dependent from α if 1 α β, and 2 α is minimal, i.e. when removing any attribute A from α, the FD breaks down, i.e. α A β. Notation: α β
50 Keys and Functional Dependencies ctd. Definition (candidate key) Given an abstract relational database scheme R, α R is a candidate key if α R. A primary key is chosen among the candidate keys. It is not important which one is chosen. It is important that the same primary key is used throughout (e.g. as foreign key in other tables).
51 Properties of FDs Example: Student phone book: {[matrnr, name, street, postal code, town, phone prefix (Vorwahl), phone number]} FDs: {matrnr} {name, street, postal code, town} {postal code} {phone prefix} {matrnr} {phone prefix} Note: The third relation somehow follows from the other two..
52 Properties of FDs: Armstrong Axioms Armstrong Axioms: Reflexivity: If β α then α β. In particular, α α.
53 Properties of FDs: Armstrong Axioms Armstrong Axioms: Reflexivity: If β α then α β. In particular, α α. Strengthening: If α β, then also αγ βγ. (Notation: αγ stands for α γ.)
54 Properties of FDs: Armstrong Axioms Armstrong Axioms: Reflexivity: If β α then α β. In particular, α α. Strengthening: If α β, then also αγ βγ. (Notation: αγ stands for α γ.) Transitivity: If α β and β γ then also α γ.
55 Properties of FDs: The Closure Definition (closure) Given a relation R and a set F of FDs of R, the closure F + of F is the set of all FDs that logically follow from the FDs in F. Soundness and Completeness of Armstrong Axioms Whatever can be derived from F using the Armstrong Axioms is in F + (soundness). All FDs in F + can be derived from F using the Armstrong Axioms (completeness).
56 More Properties of FDs Using the Armstrong Axioms also the following properties can be derived: Union: If α β and α γ then α βγ. Decomposition: If α βγ, then α β and α γ. Pseudotransitivity: If α β and βγ δ then also αγ δ.
57 Properties of FDs: Example revisited Example: Student phone book {[matrnr, name, street, postal code, town, phone prefix (Vorwahl), phone number]} FDs: 1 {matrnr} {name, street, postal code, town} 2 {postal code} {phone prefix} 3 {matrnr} {phone prefix} Deriving the third FD from the other two:
58 Properties of FDs: Example revisited Example: Student phone book {[matrnr, name, street, postal code, town, phone prefix (Vorwahl), phone number]} FDs: 1 {matrnr} {name, street, postal code, town} 2 {postal code} {phone prefix} 3 {matrnr} {phone prefix} Deriving the third FD from the other two: By (repeated) Decomposition we have from (1): {matrnr} {postal code}
59 Properties of FDs: Example revisited Example: Student phone book {[matrnr, name, street, postal code, town, phone prefix (Vorwahl), phone number]} FDs: 1 {matrnr} {name, street, postal code, town} 2 {postal code} {phone prefix} 3 {matrnr} {phone prefix} Deriving the third FD from the other two: By (repeated) Decomposition we have from (1): {matrnr} {postal code} Using this together with (2) we have by Transitivity (3).
60 Determination of Functional Dependent Attributes Given: attributes α, set F of FDs We want: all attributes α + F that are functional dependent from α Algorithm: Initialize α + F := {α}, change:=true; while (change) do{ change=false; for each FD β γ in F do{ if (β α + ) then{ α + F := α+ F γ; change=true; }}} This algorithm can be used to determine superkeys κ: If κ + = R, then κ is a superkey of R.
Informationslogistik Unit 4: The Relational Algebra
Informationslogistik Unit 4: The Relational Algebra 26. III. 2012 Outline 1 SQL 2 Summary What happened so far? 3 The Relational Algebra Summary 4 The Relational Calculus Outline 1 SQL 2 Summary What happened
More informationQUIZ 1 REVIEW SESSION DATABASE MANAGEMENT SYSTEMS
QUIZ 1 REVIEW SESSION DATABASE MANAGEMENT SYSTEMS SCHEMA DESIGN & RELATIONAL ALGEBRA A database schema is the skeleton structure that represents the logical view of the entire database Logical design of
More information2.2.2.Relational Database concept
Foreign key:- is a field (or collection of fields) in one table that uniquely identifies a row of another table. In simpler words, the foreign key is defined in a second table, but it refers to the primary
More informationChapter 2: Intro to Relational Model
Non è possibile visualizzare l'immagine. 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)
More informationThis lecture. Databases -Normalization I. Repeating Data. Redundancy. This lecture introduces normal forms, decomposition and normalization.
This lecture Databases -Normalization I This lecture introduces normal forms, decomposition and normalization (GF Royle 2006-8, N Spadaccini 2008) Databases - Normalization I 1 / 23 (GF Royle 2006-8, N
More informationUNIT 3 DATABASE DESIGN
UNIT 3 DATABASE DESIGN Objective To study design guidelines for relational databases. To know about Functional dependencies. To have an understanding on First, Second, Third Normal forms To study about
More informationFunctional dependency theory
Functional dependency theory Introduction to Database Design 2012, Lecture 8 Course evaluation Recalling normal forms Functional dependency theory Computing closures of attribute sets BCNF decomposition
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 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 informationDatabase Systems. Basics of the Relational Data Model
Database Systems Relational Design Theory Jens Otten University of Oslo Jens Otten (UiO) Database Systems Relational Design Theory INF3100 Spring 18 1 / 30 Basics of the Relational Data Model title year
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 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 informationDatabases -Normalization I. (GF Royle, N Spadaccini ) Databases - Normalization I 1 / 24
Databases -Normalization I (GF Royle, N Spadaccini 2006-2010) Databases - Normalization I 1 / 24 This lecture This lecture introduces normal forms, decomposition and normalization. We will explore problems
More informationWeb Science & Technologies University of Koblenz Landau, Germany. Relational Data Model
Web Science & Technologies University of Koblenz Landau, Germany Relational Data Model Overview Relational data model; Tuples and relations; Schemas and instances; Named vs. unnamed perspective; Relational
More informationDatabases The theory of relational database design Lectures for m
Databases The theory of relational database design Lectures for mathematics students April 2, 2017 General introduction Look; that s why there s rules, understand? So that you think before you break em.
More informationRelational Database Design (II)
Relational Database Design (II) 1 Roadmap of This Lecture Algorithms for Functional Dependencies (cont d) Decomposition Using Multi-valued Dependencies More Normal Form Database-Design Process Modeling
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 informationDATABASE MANAGEMENT SYSTEMS
www..com Code No: N0321/R07 Set No. 1 1. a) What is a Superkey? With an example, describe the difference between a candidate key and the primary key for a given relation? b) With an example, briefly describe
More informationFunctional Dependencies
Functional Dependencies Redundancy in Database Design A table Students-take-courses (stud-id, name, address, phone, crs-id, instructor-name, office) Students(stud-id, name, address, phone, ) Instructors(name,
More informationRelational Model and Relational Algebra A Short Review Class Notes - CS582-01
Relational Model and Relational Algebra A Short Review Class Notes - CS582-01 Tran Cao Son January 12, 2002 0.1 Basics The following definitions are from the book [1] Relational Model. Relations are tables
More informationRelational Model History. COSC 416 NoSQL Databases. Relational Model (Review) Relation Example. Relational Model Definitions. Relational Integrity
COSC 416 NoSQL Databases Relational Model (Review) Dr. Ramon Lawrence University of British Columbia Okanagan ramon.lawrence@ubc.ca Relational Model History The relational model was proposed by E. F. Codd
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 informationFunctional Dependencies CS 1270
Functional Dependencies CS 1270 Constraints We use constraints to enforce semantic requirements on a DBMS Predicates that the DBMS must ensure to be always true. Predicates are checked when the DBMS chooses
More information; Spring 2008 Prof. Sang-goo Lee (14:30pm: Mon & Wed: Room ) ADVANCED DATABASES
4541.564; Spring 2008 Prof. Sang-goo Lee (14:30pm: Mon & Wed: Room 302-208) ADVANCED DATABASES Syllabus Text Books Exams (tentative dates) Database System Concepts, 5th Edition, A. Silberschatz, H. F.
More informationCopyright 2011 Pearson Education, Inc. Publishing as Pearson Addison-Wesley. Chapter 6 Outline. Unary Relational Operations: SELECT and
Chapter 6 The Relational Algebra and Relational Calculus Copyright 2011 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Chapter 6 Outline Unary Relational Operations: SELECT and PROJECT Relational
More informationRelational Design: Characteristics of Well-designed DB
1. Minimal duplication Relational Design: Characteristics of Well-designed DB Consider table newfaculty (Result of F aculty T each Course) Id Lname Off Bldg Phone Salary Numb Dept Lvl MaxSz 20000 Cotts
More informationMidterm Review. Winter Lecture 13
Midterm Review Winter 2006-2007 Lecture 13 Midterm Overview 3 hours, single sitting Topics: Relational model relations, keys, relational algebra expressions SQL DDL commands CREATE TABLE, CREATE VIEW Specifying
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 informationDatabase Design Principles
Database Design Principles CPS352: Database Systems Simon Miner Gordon College Last Revised: 2/11/15 Agenda Check-in Design Project ERD Presentations Database Design Principles Decomposition Functional
More informationCS352 Lecture - Conceptual Relational Database Design
CS352 Lecture - Conceptual Relational Database Design Objectives: last revised September 20, 2006 1. To define the concepts functional dependency and multivalued dependency 2. To show how to find the closure
More informationRelational Algebra and Calculus
and Calculus Marek Rychly mrychly@strathmore.edu Strathmore University, @ilabafrica & Brno University of Technology, Faculty of Information Technology Advanced Databases and Enterprise Systems 7 September
More informationRelational Database: The Relational Data Model; Operations on Database Relations
Relational Database: The Relational Data Model; Operations on Database Relations Greg Plaxton Theory in Programming Practice, Spring 2005 Department of Computer Science University of Texas at Austin Overview
More informationNote that alternative datatypes are possible. Other choices for not null attributes may be acceptable.
4.2 Query: create table employee (person name char(20), street char(30), city char(30), primary key (person name) ); create table works (person name char(20), company name char(15), salary integer, primary
More informationInformal Design Guidelines for Relational Databases
Outline Informal Design Guidelines for Relational Databases Semantics of the Relation Attributes Redundant Information in Tuples and Update Anomalies Null Values in Tuples Spurious Tuples Functional Dependencies
More informationCS2300: File Structures and Introduction to Database Systems
CS2300: File Structures and Introduction to Database Systems Lecture 9: Relational Model & Relational Algebra Doug McGeehan 1 Brief Review Relational model concepts Informal Terms Formal Terms Table Relation
More informationCS352 Lecture - Conceptual Relational Database Design
CS352 Lecture - Conceptual Relational Database Design Objectives: last revised September 16, 2004 1. To define the concepts functional dependency and multivalued dependency 2. To show how to find the closure
More informationDatabase System Concepts, 5 th Ed.! Silberschatz, Korth and Sudarshan See for conditions on re-use "
Database System Concepts, 5 th Ed.! Silberschatz, Korth and Sudarshan See www.db-book.com for conditions on re-use " Structure of Relational Databases! Fundamental Relational-Algebra-Operations! Additional
More informationDatabase Management
Database Management - 2011 Model Answers 1. a. A data model should comprise a structural part, an integrity part and a manipulative part. The relational model provides standard definitions for all three
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 informationChapter 8: Relational Database Design
Chapter 8: Relational Database Design Database System Concepts, 6 th Ed. See www.db-book.com for conditions on re-use Chapter 8: Relational Database Design Features of Good Relational Design Atomic Domains
More informationFaloutsos - Pavlo CMU SCS /615
Faloutsos - Pavlo 15-415/615 Carnegie Mellon Univ. School of Computer Science 15-415/615 - DB Applications C. Faloutsos & A. Pavlo Lecture #4: Relational Algebra Overview history concepts Formal query
More informationOverview. Carnegie Mellon Univ. School of Computer Science /615 - DB Applications. Concepts - reminder. History
Faloutsos - Pavlo 15-415/615 Carnegie Mellon Univ. School of Computer Science 15-415/615 - DB Applications C. Faloutsos & A. Pavlo Lecture #4: Relational Algebra Overview history concepts Formal query
More informationUnit 3 : Relational Database Design
Unit 3 : Relational Database Design Database System Concepts, 6 th Ed. See www.db-book.com for conditions on re-use Content Relational Model: Basic concepts, Attributes and Domains, CODD's Rules, Relational
More informationFinal Review. Zaki Malik November 20, 2008
Final Review Zaki Malik November 20, 2008 Basic Operators Covered Renaming If two relations have the same attribute, disambiguate the attributes by prefixing the attribute with the name of the relation
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 informationUNIT -III. Two Marks. The main goal of normalization is to reduce redundant data. Normalization is based on functional dependencies.
UNIT -III Relational Database Design: Features of Good Relational Designs- Atomic Domains and First Normal Form- Second Normal Form-Decomposition Using Functional Dependencies- Functional-Dependency Theory-Algorithms
More informationE-R diagrams and database schemas. Functional dependencies. Definition (tuple, attribute, value). A tuple has the form
E-R diagrams and database schemas Functional dependencies Definition (tuple, attribute, value). A tuple has the form {A 1 = v 1,..., A n = v n } where A 1,..., A n are attributes and v 1,..., v n are their
More informationCMSC 461 Final Exam Study Guide
CMSC 461 Final Exam Study Guide Study Guide Key Symbol Significance * High likelihood it will be on the final + Expected to have deep knowledge of can convey knowledge by working through an example problem
More informationCMP-3440 Database Systems
CMP-3440 Database Systems Relational DB Languages Relational Algebra, Calculus, SQL Lecture 05 zain 1 Introduction Relational algebra & relational calculus are formal languages associated with the relational
More informationChapter 3: Relational Model
Chapter 3: Relational Model Structure of Relational Databases Relational Algebra Tuple Relational Calculus Domain Relational Calculus Extended Relational-Algebra-Operations Modification of the Database
More informationCSCI 127 Introduction to Database Systems
CSCI 127 Introduction to Database Systems Integrity Constraints and Functional Dependencies Integrity Constraints Purpose: Prevent semantic inconsistencies in data e.g.: cname svngs check total Joe 100
More informationCS121 MIDTERM REVIEW. CS121: Relational Databases Fall 2017 Lecture 13
CS121 MIDTERM REVIEW CS121: Relational Databases Fall 2017 Lecture 13 2 Before We Start Midterm Overview 3 6 hours, multiple sittings Open book, open notes, open lecture slides No collaboration Possible
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 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 informationADVANCED DATABASES ; Spring 2015 Prof. Sang-goo Lee (11:00pm: Mon & Wed: Room ) Advanced DB Copyright by S.-g.
4541.564; Spring 2015 Prof. Sang-goo Lee (11:00pm: Mon & Wed: Room 301-203) ADVANCED DATABASES Copyright by S.-g. Lee Review - 1 General Info. Text Book Database System Concepts, 6 th Ed., Silberschatz,
More informationIMPORTANT: Circle the last two letters of your class account:
Fall 2002 University of California, Berkeley College of Engineering Computer Science Division EECS Prof. Michael J. Franklin MIDTERM AND SOLUTIONS CS 186 Introduction to Database Systems NAME: Norm L.
More informationBabu Banarasi Das National Institute of Technology and Management
Babu Banarasi Das National Institute of Technology and Management Department of Computer Applications Question Bank (Short-to-Medium-Answer Type Questions) Masters of Computer Applications (MCA) NEW Syllabus
More informationDatabases Relational algebra Lectures for mathematics students
Databases Relational algebra Lectures for mathematics students March 5, 2017 Relational algebra Theoretical model for describing the semantics of relational databases, proposed by T. Codd (who authored
More informationElmasri/Navathe, Fundamentals of Database Systems, Fourth Edition Chapter 10-2
Elmasri/Navathe, Fundamentals of Database Systems, Fourth Edition Chapter 10-2 Chapter Outline 1 Informal Design Guidelines for Relational Databases 1.1Semantics of the Relation Attributes 1.2 Redundant
More informationRelational Design Theory
Chapter 5 Relational Design Theory Database Systems p. 211/569 Relational Design Theory A badly designed schema can cause a lot of trouble Database designers talk of anomalies and distinguish three different
More information6.830 Lecture PS1 Due Next Time (Tuesday!) Lab 1 Out end of week start early!
6.830 Lecture 3 9.13.2017 PS1 Due Next Time (Tuesday!) Lab 1 Out end of week start early! Relational Model Continued, and Schema Design and Normalization Animals(name,age,species,cageno,keptby,feedtime)
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 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 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 informationExam code: Exam name: Database Fundamentals. Version 16.0
98-364 Number: 98-364 Passing Score: 800 Time Limit: 120 min File Version: 16.0 Exam code: 98-364 Exam name: Database Fundamentals Version 16.0 98-364 QUESTION 1 You have a table that contains the following
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 informationRelational Databases
Relational Databases Jan Chomicki University at Buffalo Jan Chomicki () Relational databases 1 / 49 Plan of the course 1 Relational databases 2 Relational database design 3 Conceptual database design 4
More informationDraw A Relational Schema And Diagram The Functional Dependencies In The Relation >>>CLICK HERE<<<
Draw A Relational Schema And Diagram The Functional Dependencies In The Relation I need to draw relational schema and dependency diagram showing transitive and partial Functional dependency and normalization
More informationCS411 Database Systems. 05: Relational Schema Design Ch , except and
CS411 Database Systems 05: Relational Schema Design Ch. 3.1-3.5, except 3.4.2-3.4.3 and 3.5.3. 1 How does this fit in? ER Diagrams: Data Definition Translation to Relational Schema: Data Definition Relational
More informationCS34800 Information Systems. The Relational Model Prof. Walid Aref 29 August, 2016
CS34800 Information Systems The Relational Model Prof. Walid Aref 29 August, 2016 1 Chapter: The Relational Model Structure of Relational Databases Relational Algebra Tuple Relational Calculus Domain Relational
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 informationMidterm Exam (Version B) CS 122A Spring 2017
NAME: SOLUTION SEAT NO.: STUDENT ID: Midterm Exam (Version B) CS 122A Spring 2017 Max. Points: 100 (Please read the instructions carefully) Instructions: - The total time for the exam is 80 minutes; be
More informationRelational Database Systems 1
Relational Database Systems 1 Wolf-Tilo Balke Simon Barthel Institut für Informationssysteme Technische Universität Braunschweig www.ifis.cs.tu-bs.de 10.0 Introduction Up to now, we have learned......
More informationThe Relational Data Model and Relational Database Constraints
CHAPTER 5 The Relational Data Model and Relational Database Constraints Copyright 2017 Ramez Elmasri and Shamkant B. Navathe Slide 1-2 Chapter Outline Relational Model Concepts Relational Model Constraints
More informationThe Basic (Flat) Relational Model. Copyright 2011 Pearson Education, Inc. Publishing as Pearson Addison-Wesley
The Basic (Flat) Relational Model Copyright 2011 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Chapter 3 Outline The Relational Data Model and Relational Database Constraints Relational
More informationUnit- III (Functional dependencies and Normalization, Relational Data Model and Relational Algebra)
Unit- III (Functional dependencies and Normalization, Relational Data Model and Relational Algebra) Important questions Section A :(2 Marks) 1.What is Functional Dependency? Functional dependency (FD)
More informationITCS 3160 DATA BASE DESIGN AND IMPLEMENTATION
ITCS 3160 DATA BASE DESIGN AND IMPLEMENTATION JING YANG 2010 FALL Class 3: The Relational Data Model and Relational Database Constraints Outline 2 The Relational Data Model and Relational Database Constraints
More information01/01/2017. Chapter 5: The Relational Data Model and Relational Database Constraints: Outline. Chapter 5: Relational Database Constraints
Chapter 5: The Relational Data Model and Relational Database Constraints: Outline Ramez Elmasri, Shamkant B. Navathe(2017) Fundamentals of Database Systems (7th Edition),pearson, isbn 10: 0-13-397077-9;isbn-13:978-0-13-397077-7.
More informationRelational Model History. COSC 304 Introduction to Database Systems. Relational Model and Algebra. Relational Model Definitions.
COSC 304 Introduction to Database Systems Relational Model and Algebra Dr. Ramon Lawrence University of British Columbia Okanagan ramon.lawrence@ubc.ca Relational Model History The relational model was
More informationMahathma Gandhi University
Mahathma Gandhi University BSc Computer science III Semester BCS 303 OBJECTIVE TYPE QUESTIONS Choose the correct or best alternative in the following: Q.1 In the relational modes, cardinality is termed
More informationThe Extended Algebra. Duplicate Elimination. Sorting. Example: Duplicate Elimination
The Extended Algebra Duplicate Elimination 2 δ = eliminate duplicates from bags. τ = sort tuples. γ = grouping and aggregation. Outerjoin : avoids dangling tuples = tuples that do not join with anything.
More informationBasant Group of Institution
Basant Group of Institution Visual Basic 6.0 Objective Question Q.1 In the relational modes, cardinality is termed as: (A) Number of tuples. (B) Number of attributes. (C) Number of tables. (D) Number of
More informationA7-R3: INTRODUCTION TO DATABASE MANAGEMENT SYSTEMS
A7-R3: INTRODUCTION TO DATABASE MANAGEMENT SYSTEMS NOTE: 1. There are TWO PARTS in this Module/Paper. PART ONE contains FOUR questions and PART TWO contains FIVE questions. 2. PART ONE is to be answered
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 informationCSE 562 Database Systems
Goal CSE 562 Database Systems Question: The relational model is great, but how do I go about designing my database schema? Database Design Some slides are based or modified from originals by Magdalena
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 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 informationFunctional Dependencies and. Databases. 1 Informal Design Guidelines for Relational Databases. 4 General Normal Form Definitions (For Multiple Keys)
1 / 13 1 Informal Design Guidelines for Relational Databases 1.1Semantics of the Relation Attributes 1.2 Redundant d Information in Tuples and Update Anomalies 1.3 Null Values in Tuples 1.4 Spurious Tuples
More informationRelational Data Model ( 관계형데이터모델 )
Relational Data Model ( 관계형데이터모델 ) Outline Terminology of Relational Model Mathematical Relations and Database Tables Candidate, Primary, and Foreign Keys Terminology in the Relational Model Relation:
More information6 February 2014 CSE-3421M Test #1 w/ answers p. 1 of 14. CSE-3421M Test #1. Design
6 February 2014 CSE-3421M Test #1 w/ answers p. 1 of 14 CSE-3421M Test #1 Design Sur / Last Name: Given / First Name: Student ID: Instructor: Parke Godfrey Exam Duration: 75 minutes Term: Winter 2014 Answer
More informationUNIT- II (Relational Data Model & Introduction to SQL)
Database Management System 1 (NCS-502) UNIT- II (Relational Data Model & Introduction to SQL) 2.1 INTRODUCTION: 2.1.1 Database Concept: 2.1.2 Database Schema 2.2 INTEGRITY CONSTRAINTS: 2.2.1 Domain Integrity:
More informationCONSTRAINTS AND UPDATES CHAPTER 3 (6/E) CHAPTER 5 (5/E)
1 CONSTRAINTS AND UPDATES CHAPTER 3 (6/E) CHAPTER 5 (5/E) 3 LECTURE OUTLINE Constraints in Relational Databases Update Operations 4 SATISFYING INTEGRITY CONSTRAINTS Constraints are restrictions on the
More informationOperations of Relational Algebra
ITCS 3160 DATA BASE DESIGN AND IMPLEMENTATION JING YANG 2010 FALL Class 11: The Relational Algebra and Relational Calculus (2) 2 Operations of Relational Algebra 1 3 Operations of Relational Algebra (cont
More informationAnswers to G51DBS exam
Answers to G51DBS exam 2007-8 1. (a) (i) Title Java Haskell Databases Robotics (ii) ID Code Mark 111 G51PRG 60 222 G51PRG 70 333 G51PRG 50 (iii) ID 111 222 333 (iv) ID 444 (v) ID 111 (vi) ID Name ID Code
More informationExam. Question: Total Points: Score:
FS 2016 Data Modelling and Databases Date: June 9, 2016 ETH Zurich Systems Group Prof. Gustavo Alonso Exam Name: Question: 1 2 3 4 5 6 7 8 9 10 11 Total Points: 15 20 15 10 10 15 10 15 10 10 20 150 Score:
More informationDatabase Management System Prof. Partha Pratim Das Department of Computer Science & Engineering Indian Institute of Technology, Kharagpur
Database Management System Prof. Partha Pratim Das Department of Computer Science & Engineering Indian Institute of Technology, Kharagpur Lecture - 19 Relational Database Design (Contd.) Welcome to module
More informationFUNCTIONAL DEPENDENCIES
FUNCTIONAL DEPENDENCIES CS 564- Spring 2018 ACKs: Dan Suciu, Jignesh Patel, AnHai Doan WHAT IS THIS LECTURE ABOUT? Database Design Theory: Functional Dependencies Armstrong s rules The Closure Algorithm
More informationChapter 5. The Relational Data Model and Relational Database Constraints. Slide 5-١. Copyright 2007 Ramez Elmasri and Shamkant B.
Slide 5-١ Chapter 5 The Relational Data Model and Relational Database Constraints Chapter Outline Relational Model Concepts Relational Model Constraints and Relational Database Schemas Update Operations
More informationCopyright 2007 Ramez Elmasri and Shamkant B. Navathe. Slide 5-1
Slide 5-1 Chapter 5 The Relational Data Model and Relational Database Constraints Chapter Outline Relational Model Concepts Relational Model Constraints and Relational Database Schemas Update Operations
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 information