begin [atomic] operation, operation, { commit rollback} end
|
|
- John Morgan
- 5 years ago
- Views:
Transcription
1 Set Processing Languages standard, simple data structure RELATION abstracted retrievals RELATIONAL ALGEBRA abstracted updating INSERT, DELETE, UPDATE transaction indivisible set of active operations begin [atomic] operation, operation, { commit rollback} end ENTITY INTEGRITY REFERENTIAL INTEGRITY BCNF Stefan Stanczyk
2 physical entities abstract entities St-No NAME HomeADDRESS TermADDRESS SEX DOB STUDENT DEPARTMENT DEPT# NAME HEAD-Id Staff-Id NAME ADDRESS QUAL SALARY DOB LECTURER MODULE MOD# TITLE LECTURER CREDIT TERM BUILDING OFFICE# AREA OFFICE PROJECT St-No TITLE SUPERVISOR GRADE YEAR association entity RESULTS St-No MOD# DATE GRADE Stefan Stanczyk
3 COMPILER John John DATABASE Eve Smith Eve EXPERT SYSTEM WORDPROCESSOR SPREADSHEET Mary Steve Brown Green Mary Steve www-browser Ann Ann PROJECT is-carried -out-by STUDENT LECTURER counsels STUDENT optional compulsory optional compulsory Stefan Stanczyk
4 Introduction to Calculus Mathematical Logic John Set Theory & Topology Eve Data Structures Mary Theory of Computation Steve Programming Information Systems STUDENT MODULE Peter Software Engineering Database Design Artificial Intelligence RESULTS STUDENT enrols MODULE compulsory optional Stefan Stanczyk
5 UNIVERSITY MEMBER carries out STUDENT COMPUTER SYSTEM PROJECT DEPARTMENT delivers has_account_on LECTURER supervises employs MODULE prerequisite_for OFFICE occupied by LECTURER is_on has supervises counsels TEACHING SCHEME PROJECT carried out_by STUDENT enjoys RESULTS Stefan Stanczyk
6 MARRIAGE M x W = {<PETER, ANNE>, <PAUL, JANE>, <STEVE, MARY>, < KEITH, SUE>} RELATION ::= subset of cartesian product where for every pair (x, y) a pre-defined proposition p(x, y) holds true attribute name relation name MARRIAGE HUSBAND PETER PAUL STEVE KEITH WIFE ANNE JANE MARY SUE attribute value tuple Stefan Stanczyk
7 PERSON-NAMES BIRTH-DATES CITIES Smith Jones London Brown Green Wilkes Tyler Paris New York Tokyo A relation R is a subset of an expanded cartesian product of n, not necessarily distinct domains D 1 x D 2 x..., x D n, such that : attribute (role) name for every element d k = <d k 1, dk 2,..., dk n > R a predefined p(<d k 1, dk 2,..., dk n >) is true; PERSON40 NAME DOB CITY relation name Smith London Jones New York Brown Paris tuple (row) d k i D i for every i=1, 2,...,n where k is a number of n-tuples in the relation R (cardinality of R) n is a number of attributes in the relation R (degree of R). column attribute value Stefan Stanczyk
8 R - a relation defined by p(d k ) on n domains D 1 x..., D n, so d k = <d k 1, dk 2,..., dk n > R; R - a relation defined by p'(δ l ) on m domains D j x..., D p, so δ l = <d l j,..., dl p > R' ; where d k i D i for i { 1, 2,...,n}, d l r Dr for r {1, 2,...,m} and n > m. domains SUPER-KEY R R' δis said to be a superkey for R if and only if δ p(d k ) and p'(δ l ) are referentially equivalent, i.e. whenever p(d k ) and p'(δ l ) are both true, both d k and δ l refer to the same Real World entity occurrence, in which case k = l and δ d is a bijection. If m is minimal then δ is a proper candidate key for R. Stefan Stanczyk
9 First Normal Form STUDENT-RECORD RECORD IDNAME SUBJECT GRADE ST-REC IDNAME SUBJECT GRADE S011 JOHN Mathematics B Programming A Databases B Data Structures C S173 MARY Electronics A Prolog B Mathematics A S112 PETER Programming C Prolog A S011 JOHN Mathematics B S011 JOHN Programming A S011 JOHN Databases B S011 JOHN Data Structures C S173 MARY Electronics A S173 MARY Prolog B S173 MARY Mathematics A S112 PETER Programming C S112 PETER Prolog A MODULES-TAKEN ID MODULES M1 M2 M3 S011 Mathematics Programming Databases Data Structures S173 Electronics Prolog Mathematics S112 Programming Prolog nil M-TAKEN IDMODULE S011 Mathematics S011 Programming S011 Databases S011 Data Structures S173 Electronics S173 Prolog S173 Mathematics S112 Programming S112 Prolog Stefan Stanczyk
10 Entity Integrity No prime attribute of a relation may hold a null value. DIRECTORY FNAME SNAME ADDRESS TELEPHONE John Adams 1 High Str Mary Adams 11 North Av x Adams 9 South Av Peter x 5 Dore Clo x x 13 Back Str not allowed Stefan Stanczyk
11 Referential Integrity foreign key COURSE.MODULE FOREIGN KEY Let R be a relation (, X) with a primary key, and S be a relation (A, Γ) where and Γ are defined on the same not necessarily simple domain. Then, Γ is said to be a foreign key in S. REFERENTIAL INTEGRITY REGISTER S-ID SUBJECT GRADE S011 Mathematics B S011 Programming A S011 Databases B S011 Data Structures C S011 Psychology A S173 Electronics A S173 Prolog B S173 Mathematics A S112 Programming C S112 Prolog A not allowed If a relation S includes a foreign key Γ matching the primary key of some other relation R then every value of Γ in S must be equal to the value of in some tuple of R or be wholly null. MODULE Mathematics Programming Data Structures Databases Electronics Prolog COURSE LECTURER-ID p123 p234 p345 p345 p123 p567 Stefan Stanczyk
12 OFFICE occupied_by LECTURER NUMBER BUILDING ID NAME DOB ADDRESS Main Block S027 Smith 21/3/56 London.. C31 Science S128 Jones 4/6/50 Oxford.. C43 Science S229 Brown 30/12/73 Abington.. L01 Laboratory S341 Green 1/3/71 Oxford.. IDNAME DOB A DRESS.. NUMBER BUILDING S027 Smith 21/3/56 London Main Block S128 Jones 4/6/50 Oxford.. C31 Science S229 Brown 30/12/73 Abington.. C43 Science S341 Green 1/3/71 Oxford.. L01 Laboratory N101 New Block X S678 Green 10/4/75 Oxford OK NUMBER BUILDING ID NAME DOB ADDRESS Main Block S027 Smith 21/3/56 London.. C31 Science S128 Jones 4/6/50 Oxford.. C43 Science S229 Brown 30/12/73 Abington.. L01 Laboratory S341 Green 1/3/71 Oxford.. N101 New Block S678 Green 10/4/75 Oxford.. OK X foreign key NUMBER BUILDING ID ID NAME DOB Main Block S027 S027 Smith 21/3/56.. C31 Science S128 S128 Jones 4/6/50.. C43 Science S229 S229 Brown 30/12/73.. L01 Laboratory S341 S341 Green 1/3/71.. N101 New Block S678 Green 10/4/75.. neither tuple exists Stefan Stanczyk
13 LECTURER counsels STUDENT IDNAME A DRESS.. STNO NAME SEX.. S027 Smith London.. S011 John M.. S128 Jones Oxford.. S173 Mary F.. S229 Brown Abington.. S145 Ann F.. S341 Green Oxford.. A132 Paul M.. S678 Green Oxford.. S112 Peter M.. S188 Neil M.. S196 Mary F.. STNO NAME SEX ID.. S011 John M S027.. S173 Mary F S027.. S145 Ann F S027.. A132 Paul M S229.. S112 Peter M S229.. S188 Neil M S229.. S196 Mary F S678.. foreign key Stefan Stanczyk
14 LECTURER decomposed MODULE TEACHING SCHEME IDNAME A DRESS.. CODE TITLE REQUIRES S027 Smith London Pascal 8001 S128 Jones Oxford Data Str 8021 S229 Brown Abington OO Prog 8011 S341 Green Oxford DB MM 8012 foreign key foreign key IDCODE.. S S S S S S S Stefan Stanczyk
15 prerequisite-for MODULE MODULE CODE PREQ CODE PREQ new record Stefan Stanczyk
16 UNIVERSITY MEMBER IDNAME DOB A DRESS super-entity STUDENT IDHALL ENROL-DATE exclusive or LECTURER IDQUALIFIC SALARY sub-entities Stefan Stanczyk
17 Referential Integrity Diagram STUDENT STNO NAME SEX DOB ADDRESS ENTRY REGISTER STNO CODE RESULT WHEN MODULE CODE TITLE REQUIRES TEACHID LECTURER IDNAME DOB A DRESS QUALIF POSITION OFFICE IDNUMBER BUILDING Stefan Stanczyk
18 Functional Dependency R X A B C x 1 a 1 b 1 c 1 x 2 a 2 b 2 c 2 x 3 a 3 b 3 c 3 x 4 a 4 b 4 c x n a n b n c n functional dependency A C holds for R iff the following is true: whenever a i = a k then c i = c k for all pairs (i, k) {1..n} A is called determinant Stefan Stanczyk
19 Boyce-Codd Normal Form A 1NF relation R(X1, X2,...Xn) is in BCNF if: for every attribute collection χ of R if any attribute not in χ is functionally dependent on χ then all attributes in R are functionally dependent on χ R is in BCNF X1 X2 X3 X4 X5 X6 X7 χ A relation is in BCNF if every determinant is a key Stefan Stanczyk
20 normalisation by non-loss decomposition OK PK X PK FK FK PK references Stefan Stanczyk
21 an example SEMINAR-RESULTS SIDWHO DATE TUTOR TOPIC MOD ROOM MARK BOOK SAL D29 John 20/5/97 Brown EAR 8049 G Bowen 20 D29 Mary 20/5/97 Brown EAR 8049 G Bowen 20 D17 John 28/2/97 Green FD 8049 A Navathe 68 M09 Anne 18/4/97 White Diff 8609 DG41 88 Kreitsky 55 D17 Mark 28/2/97 Green FD 8049 A Navathe 68 U21 Sue 20/5/97 Brown BCNF 8049 C Navathe 20 S31 John 22/3/97 Black EAR 8049 DT21 73 Bowen 41 P43 Sue 30/5/97 Jones Z 8043 C Hayes 29 candidate keys (WHO, SEMID) (WHO, DATE, TOPIC) (WHO, DATE, ROOM) (WHO, DATE, BOOK) Stefan Stanczyk
22 SIDWHO DATE TUTOR TOPIC MOD ROOM MARK BOOK SAL PK related to SEMINAR related to TUTOR related to TOPIC SIDWHO DATE TUTOR TOPIC MOD ROOM MARK BOOK SAL SIDWHO DATE TUTOR TOPIC ROOM MARK SAL TOPIC MOD BOOK SIDWHO DATE TUTOR TOPIC ROOM MARK TUTOR SAL SIDWHO MARK SIDDATE TUTOR TOPIC ROOM Stefan Stanczyk
23 TUTOR-DETAILS TUTOR SAL TEACHING-PROGRAMME TOPIC MOD BOOK SEMINAR-DETAILS SIDDATE TUTOR TOPIC ROOM SIDWHO RESULTS MARK TUTOR-DETAILS some tutors may not participate in seminars a seminar MUST be taught by somebody some seminars may not attract any students and thus have no associated results SEMINAR-DETAILS RESULTS and MUST be part of teaching programme no point of having a topic not taught all results MUST be associated with a seminar otherwise a mark would have been for a non-existing one TEACHING-PROGRAMME Stefan Stanczyk
The Relational Model and Normalization
The Relational Model and Normalization 1. Introduction 2 2. Relational Model Terminology 3 4. Normal Forms 11 5. Multi-valued Dependency 21 6. The Fifth Normal Form 22 The Relational Model and Normalization
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 informationstructure definition & modification updating: insert, delete, modify values
Structured Query Language structure definition & modification queries (retrievals) updating: insert, delete, modify values Stefan Stanczyk char (n) varchar2(n) Fixed length string of length n bytes Max
More informationDatabase Systems Relational Model. A.R. Hurson 323 CS Building
Relational Model A.R. Hurson 323 CS Building Relational data model Database is represented by a set of tables (relations), in which a row (tuple) represents an entity (object, record) and a column corresponds
More informationDATABASE TECHNOLOGY - 1DL124
1 DATABASE TECHNOLOGY - 1DL124 Summer 2007 An introductury course on database systems http://user.it.uu.se/~udbl/dbt-sommar07/ alt. http://www.it.uu.se/edu/course/homepage/dbdesign/st07/ Kjell Orsborn
More informationDATABASE DESIGN I - 1DL300
DATABASE DESIGN I - 1DL300 Spring 2011 An introductory course on database systems http://www.it.uu.se/edu/course/homepage/dbastekn/vt11/ Manivasakan Sabesan Uppsala Database Laboratory Department of Information
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 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 informationKing Fahd University of Petroleum and Minerals
1 King Fahd University of Petroleum and Minerals Information and Computer Science Department ICS 334: Database Systems Semester 041 Major Exam 1 18% ID: Name: Section: Grades Section Max Scored A 5 B 25
More informationIn This Lecture. The Relational Model. The Relational Model. Relational Data Structure. Unnamed and named tuples. New thing:scheme (and attributes)
Database Systems Lecture 3 Natasha Alechina In This Lecture Relational data integrity For more information Connolly and Begg chapter 3 E.F. Codd s paper `A Relational Model of Data for Large Shared Data
More informationDATABASE DESIGN I - 1DL300
DATABASE DESIGN I - 1DL300 Spring 2013 An Introductory Course on Database Systems http://www.it.uu.se/edu/course/homepage/dbastekn/vt13/ Uppsala Database Laboratory Department of Information Technology,
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 informationIntroduction to Relational Databases. Introduction to Relational Databases cont: Introduction to Relational Databases cont: Relational Data structure
Databases databases Terminology of relational model Properties of database relations. Relational Keys. Meaning of entity integrity and referential integrity. Purpose and advantages of views. The 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 informationGUJARAT TECHNOLOGICAL UNIVERSITY
Seat No.: Enrolment No. GUJARAT TECHNOLOGICAL UNIVERSITY BE - SEMESTER III (NEW) - EXAMINATION SUMMER 2017 Subject Code: 21303 Date: 02/06/2017 Subject Name: Database Management Systems Time: 10:30 AM
More informationIn mathematical terms, the relation itself can be expressed simply in terms of the attributes it contains:
The Relational Model The relational data model organises data as 2-dimensional tables or relations. An example of one such relation would be STUDENT shown below. As we have seen in the wine list example,
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 informationMapping ER Diagrams to. Relations (Cont d) Mapping ER Diagrams to. Exercise. Relations. Mapping ER Diagrams to Relations (Cont d) Exercise
CSC 74 Database Management Systems Topic #6: Database Design Weak Entity Type E Create a relation R Include all simple attributes and simple components of composite attributes. Include the primary key
More informationLecture 03. Fall 2017 Borough of Manhattan Community College
Lecture 03 Fall 2017 Borough of Manhattan Community College 1 2 Outline 1 Brief History of the Relational Model 2 Terminology 3 Integrity Constraints 4 Views 3 History of the Relational Model The Relational
More informationEdited by: Nada Alhirabi. Normalization
Edited by: Nada Alhirabi Normalization Normalization:Why do we need to normalize? 1. To avoid redundancy (less storage space needed, and data is consistent) Ssn c-id Grade Name Address 123 cs331 A smith
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 informationA database can be modeled as: + a collection of entities, + a set of relationships among entities.
The Relational Model Lecture 2 The Entity-Relationship Model and its Translation to the Relational Model Entity-Relationship (ER) Model + Entity Sets + Relationship Sets + Database Design Issues + Mapping
More informationCSC 742 Database Management Systems
CSC 742 Database Management Systems Topic #5: Relational Model Spring 2002 CSC 742: DBMS by Dr. Peng Ning 1 Motivation A relation is a mathematical abstraction for a table The theory of relations provides
More informationDATABASE MANAGEMENT SYSTEM SHORT QUESTIONS. QUESTION 1: What is database?
DATABASE MANAGEMENT SYSTEM SHORT QUESTIONS Complete book short Answer Question.. QUESTION 1: What is database? A database is a logically coherent collection of data with some inherent meaning, representing
More informationThe Relational Model Constraints and SQL DDL
The Relational Model Constraints and SQL DDL Week 2-3 Weeks 2-3 MIE253-Consens 1 Schedule Week Date Lecture Topic 1 Jan 9 Introduction to Data Management 2 Jan 16 The Relational Model 3 Jan. 23 Constraints
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 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 informationLecture 03. Spring 2018 Borough of Manhattan Community College
Lecture 03 Spring 2018 Borough of Manhattan Community College 1 2 Outline 1. Brief History of the Relational Model 2. Terminology 3. Integrity Constraints 4. Views 3 History of the Relational Model The
More informationRefresher: ER-modeling, logical relational model, dependencies. Toon Calders
Refresher: ER-modeling, logical relational model, dependencies Toon Calders toon.calders@ulb.ac.be Different Levels Conceptual level: ER-diagrams Logical level: Relations, attributes, schemas, primary
More informationApplied Databases. Sebastian Maneth. Lecture 5 ER Model, Normal Forms. University of Edinburgh - January 30 th, 2017
Applied Databases Lecture 5 ER Model, Normal Forms Sebastian Maneth University of Edinburgh - January 30 th, 2017 Outline 2 1. Entity Relationship Model 2. Normal Forms From Last Lecture 3 the Lecturer
More informationLectures 12: Design Theory I. 1. Normal forms & functional dependencies 2/19/2018. Today s Lecture. What you will learn about in this section
Today s Lecture Lectures 12: Design Theory I Professor Xiannong Meng Spring 2018 Lecture and activity contents are based on what Prof Chris Ré used in his CS 145 in the fall 2016 term with permission 1.
More informationRelational Model. Rab Nawaz Jadoon DCS. Assistant Professor. Department of Computer Science. COMSATS IIT, Abbottabad Pakistan
Relational Model DCS COMSATS Institute of Information Technology Rab Nawaz Jadoon Assistant Professor COMSATS IIT, Abbottabad Pakistan Management Information Systems (MIS) Relational Model Relational Data
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 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 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 informationNormalization Rule. First Normal Form (1NF) Normalization rule are divided into following normal form. 1. First Normal Form. 2. Second Normal Form
Normalization Rule Normalization rule are divided into following normal form. 1. First Normal Form 2. Second Normal Form 3. Third Normal Form 4. BCNF First Normal Form (1NF) As per First Normal Form, no
More informationChapter 5. Relational Model Concepts 5/2/2008. Chapter Outline. Relational Database Constraints
Chapter 5 The Relational Data Model and Relational Database Constraints Copyright 2004 Pearson Education, Inc. Chapter Outline Relational Model Concepts Relational Model Constraints and Relational Database
More informationDATABASE DESIGN I - 1DL300
DATABASE DESIGN I - 1DL300 Autumn 2012 An Introductory Course on Database Systems http://www.it.uu.se/edu/course/homepage/dbastekn/ht12/ Uppsala Database Laboratory Department of Information Technology,
More informationRelational Model Concepts
Relational Model Relational Model Concepts The relational model of data is based on the concept of a Relation. A relation is a mathematical concept based on the idea of sets. Relational Model The model
More informationSupplier-Parts-DB SNUM SNAME STATUS CITY S1 Smith 20 London S2 Jones 10 Paris S3 Blake 30 Paris S4 Clark 20 London S5 Adams 30 Athens
Page 1 of 27 The Relational Data Model The data structures of the relational model Attributes and domains Relation schemas and database schemas (decomposition) The universal relation schema assumption
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 5. Relational Model Concepts 9/4/2012. Chapter Outline. The Relational Data Model and Relational Database Constraints
Chapter 5 The Relational Data Model and Relational Database Constraints Copyright 2004 Pearson Education, Inc. Chapter Outline Relational Model Constraints and Relational Database Schemas Update Operations
More informationDATABASE TECHNOLOGY. Spring An introduction to database systems
1 DATABASE TECHNOLOGY Spring 2007 An introduction to database systems Kjell Orsborn Uppsala Database Laboratory Department of Information Technology, Uppsala University, Uppsala, Sweden 2 Introduction
More informationThe Relational Model
The Relational Model UVic C SC 370, Fall 2002 Daniel M. German Department of Computer Science University of Victoria 3 1 The Relational Model CSC 370 dmgerman@uvic.ca Overview How is data represented in
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 informationCS275 Intro to Databases
CS275 Intro to Databases The Relational Data Model Chap. 3 How Is Data Retrieved and Manipulated? Queries Data manipulation language (DML) Retrieval Add Delete Update An Example UNIVERSITY database Information
More informationKINGDOM OF SAUDI ARABIA-JAZAN UNIVERSITY COLLEGE OF COMPUTER SCIENCE & INFORMATION SYSTEMS 221 INFS 3 DATABASE SYSTEMS-1 REVIEW QUESTIONS
KINGDOM OF SAUDI ARABIA-JAZAN UNIVERSITY COLLEGE OF COMPUTER SCIENCE & INFORMATION SYSTEMS 221 INFS 3 DATABASE SYSTEMS-1 REVIEW QUESTIONS Chapter 1: Databases and Database Users 1. Define the following
More informationDatabase Principles: Fundamentals of Design, Implementation, and Management Tenth Edition. Chapter 9 Normalizing Database Designs
Database Principles: Fundamentals of Design, Implementation, and Management Tenth Edition Chapter 9 Normalizing Database Designs NORMALIZATION What is normalization? Normalization is a procedure that is
More informationChapter 3. The Relational database design
Chapter 3 The Relational database design Chapter 3 - Objectives Terminology of relational model. How tables are used to represent data. Connection between mathematical relations and relations in the relational
More informationRELATIONAL DATA MODEL
RELATIONAL DATA MODEL EGCO321 DATABASE SYSTEMS KANAT POOLSAWASD DEPARTMENT OF COMPUTER ENGINEERING MAHIDOL UNIVERSITY RELATIONAL DATA STRUCTURE (1) Relation: A relation is a table with columns and rows.
More informationCS403- Database Management Systems Solved Objective Midterm Papers For Preparation of Midterm Exam
CS403- Database Management Systems Solved Objective Midterm Papers For Preparation of Midterm Exam Question No: 1 ( Marks: 1 ) - Please choose one Which of the following is NOT a feature of Context DFD?
More informationLecture3: Data Modeling Using the Entity-Relationship Model.
College of Computer and Information Sciences - Information Systems Dept. Lecture3: Data Modeling Using the Entity-Relationship Model. Ref. Chapter12 Prepared by L. Nouf Almujally & Aisha AlArfaj Rev. by
More informationRedundancy:Dependencies between attributes within a relation cause redundancy.
Normalization Normalization: It is the process of removing redundant data from your tables in order to improve storage efficiency, data integrity and scalability. This improvement is balanced against an
More informationCopyright 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide 5-1
Copyright 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide 5-1 Chapter 5 The Relational Data Model and Relational Database Constraints Copyright 2007 Pearson Education, Inc. Publishing
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 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 informationRelational Databases Overview
Relational Databases Overview Full Description of the Relational Model Mapping ER diagrams to the Relational Model Integrity Constraints and the Relational Model Querying A Relational Database The Relational
More informationThe strategy for achieving a good design is to decompose a badly designed relation appropriately.
The strategy for achieving a good design is to decompose a badly designed relation appropriately. Functional Dependencies The single most important concept in relational schema design theory is that of
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 informationTMA01 Fall 2011 (Cut-off date 8 Dec 2011)
M359 Relational databases: theory and practice TMA01 Fall 2011 (Cut-off date 8 Dec 2011) 1. Rules and Guidelines This section contains general rules and guidelines for completing and submitting your TMA.
More informationLecture 5 STRUCTURED ANALYSIS. PB007 So(ware Engineering I Faculty of Informa:cs, Masaryk University Fall Bühnová, Sochor, Ráček
Lecture 5 STRUCTURED ANALYSIS PB007 So(ware Engineering I Faculty of Informa:cs, Masaryk University Fall 2015 1 Outline ² Yourdon Modern Structured Analysis (YMSA) Context diagram (CD) Data flow diagram
More informationCS530 Database Architecture Models. Database Model. Prof. Ian HORROCKS. Dr. Robert STEVENS. and Design The Relational
02 - The Relational Database Model CS530 Database Architecture Models and Design Prof. Ian HORROCKS Dr. Robert STEVENS In this Section Topics Covered The basics of the relational model in the context of
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 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 informationIn This Lecture. Normalisation to BCNF. Lossless decomposition. Normalisation so Far. Relational algebra reminder: product
In This Lecture Normalisation to BCNF Database Systems Lecture 12 Natasha Alechina More normalisation Brief review of relational algebra Lossless decomposition Boyce-Codd normal form (BCNF) Higher normal
More information1/24/2012. Chapter 7 Outline. Chapter 7 Outline (cont d.) CS 440: Database Management Systems
CS 440: Database Management Systems Chapter 7 Outline Using High-Level Conceptual Data Models for Database Design A Sample Database Application Entity Types, Entity Sets, Attributes, and Keys Relationship
More informationChapter 14 Outline. Normalization for Relational Databases: Outline. Chapter 14: Basics of Functional Dependencies and
Ramez Elmasri, Shamkant B. Navathe(2016) Fundamentals of Database Systems (7th Edition), pearson, isbn 10: 0-13-397077-9;isbn-13:978-0-13-397077-7. Chapter 14: Basics of Functional Dependencies and Normalization
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 informationCS 377 Database Systems
CS 377 Database Systems Relational Data Model Li Xiong Department of Mathematics and Computer Science Emory University 1 Outline Relational Model Concepts Relational Model Constraints Relational Database
More informationRelational Database Design. Announcements. Database (schema) design. CPS 216 Advanced Database Systems. DB2 accounts have been set up
Relational Database Design CPS 216 Advanced Database Systems Announcements 2 DB2 accounts have been set up Let me know if you have not received an email from me regarding your account Recitation session
More informationCS211 Lecture: Database Design
CS211 Lecture: Database Design Objectives: last revised November 21, 2006 1. To introduce the anomalies that result from redundant storage of data 2. To introduce the notion of functional dependencies
More informationThe University of Nottingham
The University of Nottingham SCHOOL OF COMPUTER SCIENCE AND INFORMATION TECHNOLOGY A LEVEL 1 MODULE, SPRING SEMESTER 2006-2007 DATABASE SYSTEMS Time allowed TWO hours Candidates must NOT start writing
More informationIntroduction to Database Systems. The Relational Data Model
Introduction to Database Systems The Relational Data Model Werner Nutt 1 4. The Relational Data Model 4.1 Schemas 1. Schemas 2. Instances 3. Integrity Constraints 2 Different Schemas are Based on Different
More informationIntroduction to Database Management Systems
Relational Data Model Relational Data Model 1 o Relations o Attributes o Tuples o Relations o Primary Keys o Objectives o Comparison to other models o Components o Relation Properties o Kinds of Relations
More informationBirkbeck. (University of London) BSc/FD EXAMINATION. Department of Computer Science and Information Systems. Database Management (COIY028H6)
Birkbeck (University of London) BSc/FD EXAMINATION Department of Computer Science and Information Systems Database Management (COIY028H6) CREDIT VALUE: 15 credits Date of examination: 9 June 2016 Duration
More informationIntroduction to Database Systems. The Relational Data Model. Werner Nutt
Introduction to Database Systems The Relational Data Model Werner Nutt 1 4. The Relational Data Model 4.1 Schemas 1. Schemas 2. Instances 3. Integrity Constraints 2 Different Schemas are Based on Different
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 informationFunctional Dependency
Functional Dependency & Normalization in Relational Data Models Kudang B. Seminar Functional Dependency Functional dependency (FD) defines a constraint between two attributes (possibly groups of attributes)
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 informationCS317 File and Database Systems
CS317 File and Database Systems Lecture 3 Relational Model & Languages Part-1 September 7, 2018 Sam Siewert More Embedded Systems Summer - Analog, Digital, Firmware, Software Reasons to Consider Catch
More informationCS425 Fall 2016 Boris Glavic Chapter 2: Intro to Relational Model
CS425 Fall 2016 Boris Glavic Chapter 2: Intro to Relational Model Modifies from: Database System Concepts, 6 th Ed. See www.db-book.com for conditions on re-use Textbook: Chapter 2 2.2 Example of a Relation
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 informationDatabases. Dr. Richard E. Turner March 5, 2013
Databases Dr. Richard E. Turner (ret26@cam.ac.uk) March 5, 2013 Big-data: Databases Database = structured collection of data Everywhere: Facebook, MySpace, Google, Android (sqlite3), Amazon,... Amazon
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 informationCMP-3440 Database Systems
CMP-3440 Database Systems Logical Design Lecture 03 zain 1 Database Design Process Application 1 Conceptual requirements Application 1 External Model Application 2 Application 3 Application 4 External
More informationDatabase Technologies. Madalina CROITORU IUT Montpellier
Database Technologies Madalina CROITORU croitoru@lirmm.fr IUT Montpellier Course practicalities 2 x 2h per week (14 weeks) Basics of database theory relational model, relational algebra, SQL and database
More informationCOSC 304 Introduction to Database Systems. Entity-Relationship Modeling
COSC 304 Introduction to Database Systems Entity-Relationship Modeling Dr. Ramon Lawrence University of British Columbia Okanagan ramon.lawrence@ubc.ca Conceptual Database Design Conceptual database design
More informationIn This Lecture. Exam revision. Main topics. Exam format. Particular topics. How to revise. Exam format Main topics How to revise
In This Lecture Exam format Main topics How to revise Database Systems Lecture 18 Natasha Alechina Exam format Answer three questions out of five Each question is worth 25 points I will only mark three
More informationUFCEKG 20 2 : Data, Schemas and Applications
Lecture 11 UFCEKG 20 2 : Data, Schemas and Applications Lecture 11 Database Theory & Practice (5) : Introduction to the Structured Query Language (SQL) Origins & history Early 1970 s IBM develops Sequel
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 informationRelational Model. CS 377: Database Systems
Relational Model CS 377: Database Systems ER Model: Recap Recap: Conceptual Models A high-level description of the database Sufficiently precise that technical people can understand it But, not so precise
More informationCS403- Database Management Systems Solved MCQS From Midterm Papers. CS403- Database Management Systems MIDTERM EXAMINATION - Spring 2010
CS403- Database Management Systems Solved MCQS From Midterm Papers April 29,2012 MC100401285 Moaaz.pk@gmail.com Mc100401285@gmail.com PSMD01 CS403- Database Management Systems MIDTERM EXAMINATION - Spring
More informationFUNCTIONAL DEPENDENCIES CHAPTER , 15.5 (6/E) CHAPTER , 10.5 (5/E)
FUNCTIONAL DEPENDENCIES CHAPTER 15.1-15.2, 15.5 (6/E) CHAPTER 10.1-10.2, 10.5 (5/E) 4 LECTURE OUTLINE Design guidelines for relation schemas Functional dependencies Definition and interpretation Formal
More informationER Model. Objectives (2/2) Electricite Du Laos (EDL) Dr. Kanda Runapongsa Saikaew, Computer Engineering, KKU 1
ER Model Asst. Prof. Dr. Kanda Runapongsa Saikaew (krunapon@kku.ac.th) Dept of Computer Engineering Khon Kaen University Objectives (1/2) Relational Data Model Terminology of relational data model How
More informationACS-3902 Fall Ron McFadyen 3D21 Slides are based on chapter 5 (7 th edition) (chapter 3 in 6 th edition)
ACS-3902 Fall 2016 Ron McFadyen 3D21 ron.mcfadyen@acs.uwinnipeg.ca Slides are based on chapter 5 (7 th edition) (chapter 3 in 6 th edition) 1 The Relational Data Model and Relational Database Constraints
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 informationDistributed Database Systems By Syed Bakhtawar Shah Abid Lecturer in Computer Science
Distributed Database Systems By Syed Bakhtawar Shah Abid Lecturer in Computer Science 1 Distributed Database Systems Basic concepts and Definitions Data Collection of facts and figures concerning an object
More informationDatabase Management Systems (Classroom Practice Booklet Solutions)
Database Management Systems (Classroom Practice Booklet Solutions) 2. ER and Relational Model 4 ssn cid 01. Ans: (b) Professor Teaches course 02. Ans: (c) Sol: Because each patient is admitted into one
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 information