Database Systems CSE Comprehensive Exam Spring 2005
|
|
- Brett Sharp
- 5 years ago
- Views:
Transcription
1 Database Systems CSE 5260 Spring 2005
2 Database Schema #1 Branch (Branch_Name, Branch_City, Assets) Customer (Customer_Name, SS#, Street, City, State, Zip_Code) Account (Account_Number, Branch_Name, Balance) Loan (Loan_Number, Branch_Name, Amount) Depositor (SS#, Account_Number) Borrower (SS#, Loan_Number)
3 Problem #1 (15 pts) Refer to the Database Schema #1. a) SQL - Find the names of all branches in the loan relations. Remove duplicate branch names. b) SQL Find all customers who have both a loan and an account at the bank. c) SQL Find the customer names and their loan numbers for all customers having a loan at some branch.
4 Problem #2 (15 pts) Consider the following relational schemes fro storing information associated with a hospital. Patient (SS#, name, policy#) Visit (SS#, date-admitted, time-admitted) Doctor (DrSS#, name, specialty) Log (SS#, DrSS#, test_type, date, result) Provide a relational algebra expression for each of the following. a) A list of the social security numbers for those patients who had a test for asthma on the same date that they were admitted. b) A list of the social security numbers or those patients who visited (admitted) the hospital on 01/01/05. c) A list of the social security numbers of those patients who have each had a test for asthma and a test for anemia, but never had a test for bronchitis.
5 Problem #3 (15 pts) Suppose that a database is to be developed for the information associated with a university. Information stored must include basic student and faculty information, which students are advised by which faculty, which students are registered for which courses, and which faculty teach which courses. Note that in this university students can register for one or more courses, each student has exactly one advisor, each faculty member advises one or more students, every faculty member teaches one or more courses, and every faculty member has a unique office. In addition, every student, faculty, and course has a unique id number. Finally, a history of student grades is also to be maintained. The history must contain a record of a grade for each course taken by a student. Furthermore, if a student repeats a class multiple times, the history must contain an entry for each and every time the student takes the class. Suppose that the following relational schemes are identified from the above description. Student (student_id, city, street, major) Faculty (faculty_id, address, office_number) Advisor (faculty_id, student_id) Registered (student_id, course_id) Teacher (faculty_id, course_id) Grades (student_id, course_id, date, grade) - Students currently registered in the university - University faculty - The names of students and their advisors. - Specifies courses each student is currently registered in. - Specifies which faculty currently teach which courses. - Specifies the course grade for a student, and when they received that grade. a) What would be a candidate key for the advisor entity set? b) Would faculty_id, office_number be a candidate key for the faculty entity set?
6 Problem #3 (continued) Student (student_id, city, street, major) Faculty (faculty_id, address, office_number) Advisor (faculty_id, student_id) Registered (student_id, course_id) Teacher (faculty_id, course_id) Grades (student_id, course_id, date, grade) - Students currently registered in the university - University faculty - The names of students and their advisors. - Specifies courses each student is currently registered in. - Specifies which faculty currently teach which courses. - Specifies the course grade for a student, and when they received that grade. c) What would be a candidate key for the grades entity set? d) List all of the candidate keys for the student entity set. e) List all of the super keys for the faculty entity set
7 Problem # 4 (5 pts) Refer to the Database Schema #1 Provide the SQL statements to drop and create the Customer Schema. Problem #5 (10 pts) a) Under what circumstances would one consider using a file based system instead of a Database Management System (DBMS)? b) Under what circumstances would one consider using a DBMS instead of a file based system? Problem # 6 (15 pts) Draw a 3 tier top level architecture for an automated banking teller machine. Explain the events that must occur for the withdrawal of cash from an account. Should the architecture support asynchronous or synchronous communications?
8 Problem # 7 (10 pts) The Entity Relationship Diagram shows that a person owns some number of cars and each vehicle is insured by an Insurance Company. The problem is that an Insurance policy may insure more than one car, which makes the Insurance Schema a weak entity. a) Redesign the Database Schema using only binary relationships and no entity schema is a weak. b) Create the Relational Tables for your new design. Last Name First Name SS# Vehicle ID Type Make Person Has Vehicle Birth Date Age Gender Year Doors Color # of Accidents Expiration Date Insurance Cost per Accident Cost Policy Number
9 Problem # 8 (5 pts) Employee Department ( Employee-Name, SS, Birth-Date, Address, Dept-Number, Dept-Name, Dept-Mgr-SS) Functional Dependencies: FD1 = SS Employee-Name, Birth-Date, Address, Dept-Number FD2 = Dept-Number Dept-Name, Dept-Mgr-SS Is this table in 3 rd Normal Form? Convert the Relational Table into 3 rd Normal Form if your answer is No. Problem # 9 (5 pts) Employee Project ( SS, Project-Number, Employee-Name, Hours, Project-Name, Project-Location) Functional Dependencies: FD1 = SS Employee-Name FD2 = SS, Project-Number Hours FD2 = Project-Number Project-Name, Project Location Convert the Relational Table into 2 rd Normal Form.
10 Problem # 10 (5 pts) Interest ( SS, Last-Name, First-Name, Hobbies) Is this schema in the 1 st Normal Form, 2 nd Normal Form, 3 rd Normal Form, 4 th Normal Form, or all Normal Forms? Please explain your answer.
11 Database Systems CSE 5260 Fall 2005
12 Database Schema #1 Branch (Branch_Name, Branch_City, Assets) Customer (Customer_Name, SS#, Street, City, State, Zip_Code) Account (Account_Number, Branch_Name, Balance) Loan (Loan_Number, Branch_Name, Amount) Depositor (SS#, Account_Number) Borrower (SS#, Loan_Number)
13 Problem #1 (15 pts) Refer to the Database Schema #1. a) SQL - Find the names of all branches in the loan relations. Remove duplicate branch names. b) SQL Find all customers who have both a loan and an account at the bank. c) SQL Find the customer names and their loan numbers for all customers having a loan at some branch. Problem # 2 (5 pts) Refer to the Database Schema #1 Provide the SQL statements to drop and create the Customer Schema.
14 Problem #3 (15 pts) Consider the following relational schemes for storing information associated with a hospital. Patient (SS#, name, policy#) Visit (SS#, date-admitted, time-admitted) Doctor (DrSS#, name, specialty) Log (SS#, DrSS#, test_type, date, result) Provide a relational algebra expression for each of the following. a) A list of the social security numbers for those patients who had a test for asthma on the same date that they were admitted. b) A list of the social security numbers or those patients who visited (admitted) the hospital on 01/01/05. c) A list of the social security numbers of those patients who have each had a test for asthma and a test for anemia, but never had a test for bronchitis.
15 Problem #4 (15 pts) a) Define first normal form (1NF). b) Define second normal form (2NF). c) Define third normal form (3NF). Problem #5 (10 pts) a) Under what circumstances would one consider using a file based system instead of a Database Management System (DBMS)? b) Under what circumstances would one consider using a DBMS instead of a file based system? Problem # 6 (15 pts) Draw a 3 tier top level architecture for an automated banking teller machine. Explain the events that must occur for the withdrawal of cash from an account. Should the architecture support asynchronous or synchronous communications?
16 Problem # 7 (10 pts) The Entity Relationship Diagram shows that a person owns some number of cars and each vehicle is insured by an Insurance Company. The problem is that an Insurance policy may insure more than one car, which makes the Insurance Schema a weak entity. a) Redesign the Database Schema using only binary relationships and no entity schema is a weak. b) Create the Relational Tables for your new design. Last Name First Name SS# Vehicle ID Type Make Person Has Vehicle Birth Date Age Gender Year Doors Color # of Accidents Expiration Date Insurance Cost per Accident Cost Policy Number
17 Problem # 8 (5 pts) Employee Department ( Employee-Name, SS, Birth-Date, Address, Dept-Number, Dept-Name, Dept-Mgr-SS) Functional Dependencies: FD1 = SS Employee-Name, Birth-Date, Address, Dept-Number FD2 = Dept-Number Dept-Name, Dept-Mgr-SS Is this table in 3 rd Normal Form? Convert the Relational Table into 3 rd Normal Form if your answer is No. Problem # 9 (5 pts) Employee Project ( SS, Project-Number, Employee-Name, Hours, Project-Name, Project-Location) Functional Dependencies: FD1 = SS Employee-Name FD2 = SS, Project-Number Hours FD2 = Project-Number Project-Name, Project Location Convert the Relational Table into 2 rd Normal Form.
18 Problem # 10 (5 pts) Interest ( SS, Last-Name, First-Name, Hobbies) Is this schema in the 1 st Normal Form, 2 nd Normal Form, 3 rd Normal Form, 4 th Normal Form, or all Normal Forms? Please explain your answer.
19 Database Systems CSE 5260 Spring 2006
20 Database Schema #1 Student (SS#, Student_Name, street, city, State, ZIP) Offering (department, number, section, time, location, population) -- Courses currently offered for CSE 5260 department is CSE and number is Titles (department, number, title) Enrollment (student-name, department, number, section)
21 Problem #1 (20 pts) Refer to Database Schema #1. Give a SQL expression for each of the following. a) Provide the department, number, section, and title for every course section that has more than 25 students enrolled; i.e., the population > 25. b) Provide a list of cities that have at least two student residents. c) Provide a list of students that live in Orlando and take the course Database. Sort the list in alphabetical order. d) Provide a list of student names, department, number, title and population for all courses offered. Sort the list by the course titles.
22 Problem #2 (25 pts) a) Define first normal form (1NF). b) Define second normal form (2NF). c) Define third normal form (3NF). d) Provide a formal definition for Functional Dependency Preservation. e) Define what is meant by a non-procedural query language? Give an example of a procedural and non-procedural query language. Problem #3 (10 pts) Under what circumstances would one consider using a file based system instead of a Database Management System (DBMS)?
23 Problem # 4 (15 pts) Create the Relational Database Tables for the Entity Relationship Diagram shown below. Underline the primary keys. The schema shows that a person can own and drive multiple vehicles and insure the vehicles under one insurance policy. The attribute # of Accidents, Cost, and Expiration Date applies to each car, which makes the relation schema Insurance a weak entity. Last Name First Name SS# Vehicle ID Type Make Person drives Vehicle Birth Date Age Gender Year Color Expiration Date Insurance # of Accidents Cost Policy Number
24 Problem # 5 (15 pts) Employee ( SS#, Project-Number, Last-Name, First-Name, Street, Zip, Project-Name, Project-Location) Address (Zip, City, County, State) Convert the database schema into 3rd Normal Form. Problem # 6 (15 pts) a) Provide an example of a loss-less join decomposition. Ensure you provide an adequate explanation for your example. b) Suppose a relation schema R is decomposed into {R1, R2}. What conditions must hold true to ensure the decomposition is loss-less. c) Suppose a relation schema R with functional dependencies F = {A B, B C, C D} is decomposed into {R1, R2}. The functional dependencies for R1 is F1={A B} and the functional dependency for R2 is F2 = {C D}. Is the decomposition R = {R1, R2} a loss-less join decomposition, Yes or No? Provide an explanation for your answer.
25 Database Systems CSE 5260 Fall 2006
26 Database Schema #1 Student (SS#, Student_Name, Street, City, State, ZIP) Offering (Department, Number, Section, Time, Location, Population) -- Courses currently offered for CSE 5260 department is CSE and number is Titles (Department, Number, Title) Enrollment (Student-name, Department, Number, Section)
27 Problem #1 (15 pts) Refer to Database Schema #1. Provide a SQL expression for each of the following. a) Provide the department, number, section, and title for every course section that has more than 25 students enrolled; i.e., the population > 25. c) Provide a list of student names that take the course Database. Sort the list in alphabetical order. d) Provide a list of student names and their Social Security Numbers that take the course Database in Section 3N. Problem #2 (25 pts) a) Define first normal form (1NF). b) Define second normal form (2NF). c) Define third normal form (3NF). d) Provide a formal definition for Functional Dependency Preservation. e) Define what is meant by a non-procedural query language? Give an example of a procedural and non-procedural query language.
28 Problem #3 (15 pts) Consider the following relational schemes for storing information associated with a hospital. Patient (SS#, name, policy#) Visit (SS#, date-admitted, time-admitted) Doctor (DrSS#, name, specialty) Log (SS#, DrSS#, test_type, date, result) Provide a relational algebra expression for each of the following. a) A list of the social security numbers for those patients who had a test for asthma on the same date that they were admitted. b) A list of the social security numbers for those patients who visited (admitted) the hospital on 01/01/05. c) A list of social security numbers for those patients that where admitted to the hospital on 01/01/05 and did not have an insurance policy.
29 Problem # 4 (15 pts) Create the Relational Database Tables for the Entity Relationship Diagram shown below. Underline the primary keys. The schema shows that a person can own and drive multiple vehicles and insure the vehicles under one insurance policy. The attribute # of Accidents, Cost, and Expiration Date applies to each car, which makes the relation schema Insurance a weak entity. Last Name First Name SS# Vehicle ID Type Make Person drives Vehicle Birth Date Age Gender Year Color Expiration Date Insurance # of Accidents Cost Policy Number
30 Problem # 5 (15 pts) Employee ( SS#, Project-Number, Last-Name, First-Name, Street, Zip, Project-Name, Project-Location) Address (Zip, City, County, State) Convert the database schema into 3rd Normal Form. Problem # 6 (15 pts) a) Provide an example of a loss-less join decomposition. Ensure you provide an adequate explanation for your example. b) Suppose a relation schema R is decomposed into {R1, R2}. What conditions must hold true to ensure the decomposition is loss-less. c) Suppose a relation schema R with functional dependencies F = {A B, B C, C D} is decomposed into {R1, R2}. The functional dependencies for R1 is F1={A B} and the functional dependency for R2 is F2 = {C D}. Is the decomposition R = {R1, R2} a loss-less join decomposition, Yes or No? Provide an explanation for your answer.
31 Database Systems CSE 5260 Fall 2008
32 Problem #1 a) Define first normal form (1NF). b) Define second normal form (2NF). c) Define third normal form (3NF). d) Define BCNF Problem #2 a) Provide a formal definition for Functional Dependency Preservation. b) Provide an example of a loss-less join decomposition. Ensure you provide an adequate explanation for your example. Problem #3 Define what is meant by a non-procedural query language? Give an example of a procedural and non-procedural query language. Problem #4 Under what circumstances would one consider using a file based system instead of a Database Management System (DBMS)?
33 Problem # 5 Create the Relational Database Tables for the Entity Relationship Diagram shown below. Underline the primary keys. The schema shows that a person can own and drive multiple vehicles and insure the vehicles under one insurance policy. The attribute # of Accidents, Cost, and Expiration Date applies to each car, which makes the relation schema Insurance a weak entity. Last Name First Name SS# Vehicle ID Type Make Person drives Vehicle Birth Date Age Gender Year Color Expiration Date Insurance # of Accidents Cost Policy Number
Database Systems. Answers
Database Systems Question @ Answers Question 1 What are the most important directories in the MySQL installation? Bin Executable Data Database data Docs Database documentation Question 2 What is the primary
More information1. (a) Explain the Transaction management in a database. (b) Discuss the Query Processor of Database system structure. [8+8]
Code No: R059210506 Set No. 1 1. (a) Explain the Transaction management in a database. (b) Discuss the Query Processor of Database system structure. [8+8] 2. (a) What is an unsafe query? Give an example
More informationDesign Process Modeling Constraints E-R Diagram Design Issues Weak Entity Sets Extended E-R Features Design of the Bank Database Reduction to
Design Process Modeling Constraints E-R Diagram Design Issues Weak Entity Sets Extended E-R Features Design of the Bank Database Reduction to Relation Schemas Database Design UML A database can be modeled
More informationNorthern India Engineering College, New Delhi Question Bank Database Management System. B. Tech. Mechanical & Automation Engineering V Semester
1. List four significant differences between a file-processing system and a DBMS. 2. Explain the difference between physical and logical data independence. 3. What are five main functions of a database
More information1. Considering functional dependency, one in which removal from some attributes must affect dependency is called
Q.1 Short Questions Marks 1. Considering functional dependency, one in which removal from some attributes must affect dependency is called 01 A. full functional dependency B. partial dependency C. prime
More informationExample: specific person, company, event, plant
A database can be modeled as: a collection of entities, relationship among entities. An entity is an object that exists and is distinguishable from other objects. Example: specific person, company, event,
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 informationCS352 - DATABASE SYSTEMS. To give you experience with developing a database to model a real domain
CS352 - DATABASE SYSTEMS Database Design Project - Various parts due as shown in the syllabus Purposes: To give you experience with developing a database to model a real domain Requirements At your option,
More informationCS352 - DATABASE SYSTEMS
CS352 - DATABASE SYSTEMS Database Design Project - Various parts due as shown in the syllabus Purposes: To give you experience with developing a database to model a real domain At your option, this project
More informationChapter 6: Entity-Relationship Model
Chapter 6: Entity-Relationship Model Database System Concepts, 5th Ed. See www.db-book.com for conditions on re-use Chapter 6: Entity-Relationship Model Design Process Modeling Constraints E-R Diagram
More informationLecture 14 of 42. E-R Diagrams, UML Notes: PS3 Notes, E-R Design. Thursday, 15 Feb 2007
Lecture 14 of 42 E-R Diagrams, UML Notes: PS3 Notes, E-R Design Thursday, 15 February 2007 William H. Hsu Department of Computing and Information Sciences, KSU KSOL course page: http://snipurl.com/va60
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 informationChapter 7: Relational Database Design
Chapter 7: Relational Database Design Database System Concepts, 5th Ed. See www.db-book.com for conditions on re-use Chapter 7: Relational Database Design Features of Good Relational Design Atomic Domains
More informationChapter 6: Relational Database Design
Chapter 6: Relational Database Design Chapter 6: Relational Database Design Features of Good Relational Design Atomic Domains and First Normal Form Decomposition Using Functional Dependencies Second Normal
More informationCSCC43H: Introduction to Databases. Lecture 3
CSCC43H: Introduction to Databases Lecture 3 Wael Aboulsaadat Acknowledgment: these slides are partially based on Prof. Garcia-Molina & Prof. Ullman slides accompanying the course s textbook. CSCC43: Introduction
More informationcustomer = (customer_id, _ customer_name, customer_street,
Relational Database Design COMPILED BY: RITURAJ JAIN The Banking Schema branch = (branch_name, branch_city, assets) customer = (customer_id, _ customer_name, customer_street, customer_city) account = (account_number,
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 informationQQ Group
QQ Group: 617230453 1 Extended Relational-Algebra-Operations Generalized Projection Aggregate Functions Outer Join 2 Generalized Projection Extends the projection operation by allowing arithmetic functions
More informationMaanavaN.Com DEPARTMENT OF COMPUTER SCIENCE & ENGINEERING QUESTION BANK
CS1301 DATABASE MANAGEMENT SYSTEM DEPARTMENT OF COMPUTER SCIENCE & ENGINEERING QUESTION BANK Sub code / Subject: CS1301 / DBMS Year/Sem : III / V UNIT I INTRODUCTION AND CONCEPTUAL MODELLING 1. Define
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 informationEntity-Relationship Model
Entity-Relationship Model Data Models High-level or conceptual data models provide concepts that are close to the way many users perceive data, whereas low-level or physical data models provide concepts
More informationSimple SQL Queries (2)
Simple SQL Queries (2) Review SQL the structured query language for relational databases DDL: data definition language DML: data manipulation language Create and maintain tables CMPT 354: Database I --
More informationVIEW OTHER QUESTION PAPERS
VIEW OTHER QUESTION PAPERS E B4E0562 Reg No.: Name: Total Pages: 2 APJ ABDUL KALAM TECHNOLOGICAL UNIVERSITY FOURTH SEMESTER B.TECH DEGREE EXAMINATION, JULY 2017 Course Code: CS208 Course Name: PRINCIPLES
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 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 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 informationChapter 2: Relational Model
Chapter 2: Relational Model Database System Concepts, 5 th Ed. See www.db-book.com for conditions on re-use Chapter 2: Relational Model Structure of Relational Databases Fundamental Relational-Algebra-Operations
More informationDATABASE MANAGEMENT SYSTEM
DATABASE MANAGEMENT SYSTEM For COMPUTER SCIENCE DATABASE MANAGEMENT. SYSTEM SYLLABUS ER model. Relational model: relational algebra, tuple calculus, SQL. Integrity constraints, normal forms. File organization,
More informationChapter 6: Entity-Relationship Model
Chapter 6: Entity-Relationship Model Database System Concepts, 5th Ed. See www.db-book.com for conditions on re-use Chapter 6: Entity-Relationship Model Design Process Modeling Constraints E-R Diagram
More informationDBMS: AN INTERACTIVE TUTORIAL
DBMS: AN INTERACTIVE TUTORIAL Organized & Prepared By Sharafat Ibn Mollah Mosharraf 12 th Batch (05-06) Dept. of Computer Science & Engineering University of Dhaka Table of Contents INTRODUCTION TO DATABASE
More informationChapter 2: Entity-Relationship Model. Entity Sets. Entity Sets customer and loan. Attributes. Relationship Sets. A database can be modeled as:
Chapter 2: Entity-Relationship Model Entity Sets Entity Sets Relationship Sets Design Issues Mapping Constraints Keys E-R Diagram Extended E-R Features Design of an E-R Database Schema Reduction of an
More informationCMSC 424 Database design Lecture 18 Query optimization. Mihai Pop
CMSC 424 Database design Lecture 18 Query optimization Mihai Pop More midterm solutions Projects do not be late! Admin Introduction Alternative ways of evaluating a given query Equivalent expressions Different
More informationLecture 11 - Chapter 8 Relational Database Design Part 1
CMSC 461, Database Management Systems Spring 2018 Lecture 11 - Chapter 8 Relational Database Design Part 1 These slides are based on Database System Concepts 6th edition book and are a modified version
More informationChapter 5: Other Relational Languages
Chapter 5: Other Relational Languages Database System Concepts, 5th Ed. See www.db-book.com for conditions on re-use Chapter 5: Other Relational Languages Tuple Relational Calculus Domain Relational Calculus
More informationconsider the following tables pertaining to employees working for different Write the SQL statement to retrieve the average age of employees for each
Midterm 1 In a company, each employee has the following attributes: ss#, name, age, salary. Each employee participates p in an advisor/advisee relationship with another employee. An advisor is also an
More informationChapter 6: Entity-Relationship Model
Chapter 6: Entity-Relationship Model Database System Concepts, 5th Ed. See www.db-book.com for conditions on re-use Chapter 6: Entity-Relationship Model Design Process Modeling Constraints E-R Diagram
More informationSchema Normalization. 30 th August Submitted By: Saurabh Singla Rahul Bhatnagar
Schema Normalization 30 th August 2011 Submitted By: Saurabh Singla 09010146 Rahul Bhatnagar 09010136 Normalization Consider the following ER diagram with some FD: Instructor iid A Student sid Department
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 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 informationCSIT5300: Advanced Database Systems
CSIT5300: Advanced Database Systems L01: Entity Relationship (ER) Model Dr. Kenneth LEUNG Department of Computer Science and Engineering The Hong Kong University of Science and Technology Hong Kong SAR,
More informationCS2255 DATABASE MANAGEMENT SYSTEMS QUESTION BANK UNIT I
CS2255 DATABASE MANAGEMENT SYSTEMS CLASS: II YEAR CSE SEM:04 STAFF INCHARGE: Mr S.GANESH,AP/CSE QUESTION BANK UNIT I 2 MARKS List the purpose of Database System (or) List the drawback of normal File Processing
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 informationThe University of British Columbia
The University of British Columbia Computer Science 304 Midterm Examination February 23, 2005 Time: 50 minutes Total marks: 50 Instructor: George Tsiknis Name (PRINT) (Last) (First) Signature This examination
More information2. E-R Model. Entity Sets Relationship Sets Attributes
3. E R Model 2. E-R Model Entity-Relationship Model Graphical Representation of Database Equivalent to Flow-Chart in Programming It makes easy to understand Database Prior Step to implement Actual Database
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 informationCSCC43H: Introduction to Databases. Lecture 4
CSCC43H: Introduction to Databases Lecture 4 Wael Aboulsaadat Acknowledgment: these slides are partially based on Prof. Garcia-Molina & Prof. Ullman slides accompanying the course s textbook. CSCC43: Introduction
More informationIS 263 Database Concepts
IS 263 Database Concepts Lecture 1: Database Design Instructor: Henry Kalisti 1 Department of Computer Science and Engineering The Entity-Relationship Model? 2 Introduction to Data Modeling Semantic 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 informationConceptual Data Models for Database Design
Conceptual Data Models for Database Design Entity Relationship (ER) Model The most popular high-level conceptual data model is the ER model. It is frequently used for the conceptual design of database
More informationChapter 8: Relational Algebra
Chapter 8: elational Algebra Outline: Introduction Unary elational Operations. Select Operator (σ) Project Operator (π) ename Operator (ρ) Assignment Operator ( ) Binary elational Operations. Set Operators
More informationOther Relational Query Languages
APPENDIXC Other Relational Query Languages In Chapter 6 we presented the relational algebra, which forms the basis of the widely used SQL query language. SQL was covered in great detail in Chapters 3 and
More informationUNIT II A. ENTITY RELATIONSHIP MODEL
UNIT II A. ENTITY RELATIONSHIP MODEL Agenda En0ty & En0ty Sets A6ributes Rela0onship & Rela0onship Sets Constraints Mapping Cardinali0es, Par0cipa0on Constraints, Keys E-R Diagrams & Design of Database
More information6.1 RELATIONSHIP CONCEPTS
1 SYLLABUS 6.1 Basic Entity Relationship Concepts: Entities, Relationship, Attributes 6.2 E R Diagram symbols 6.3 Conversion of Entity Relationship Model into Relations 6.4 Problems with Enitty Relationship
More informationChapter 2 ENTITY RELATIONSHIP MODEL
INTRODUCTION Chapter 2 ENTITY RELATIONSHIP MODEL Data model is used to describe data, data relationship and constraints on data. A number of different data models have proposed. They can broadly be classified
More informationACS-2914 Normalization March 2009 NORMALIZATION 2. Ron McFadyen 1. Normalization 3. De-normalization 3
NORMALIZATION 2 Normalization 3 De-normalization 3 Functional Dependencies 4 Generating functional dependency maps from database design maps 5 Anomalies 8 Partial Functional Dependencies 10 Transitive
More informationDatabase System Concepts
INSTRUCTOR S MANUAL TO ACCOMPANY Database System Concepts Sixth Edition Abraham Silberschatz Yale University Henry F. Korth Lehigh University S. Sudarshan Indian Institute of Technology, Bombay Copyright
More informationThe Relational Model
The Relational Model What is the Relational Model Relations Domain Constraints SQL Integrity Constraints Translating an ER diagram to the Relational Model and SQL Views A relational database consists
More informationVALLIAMMAI ENGINEERING COLLEGE
VALLIAMMAI ENGINEERING COLLEGE III SEMESTER - B.E COMPUTER SCIENCE AND ENGINEERING QUESTION BANK - CS6302 DATABASE MANAGEMENT SYSTEMS UNIT I 1. What are the disadvantages of file processing system? 2.
More informationERRATA for Database System Concepts, 5 th Edition Silberschatz, Korth, and Sudarshan. March 19, 2007
ERRATA FOR FIRST PRINTING: Chapter 1 ERRATA for Database System Concepts, 5 th Edition Silberschatz, Korth, and Sudarshan March 19, 2007 Page 15, Para 1, Line 6:.. employee a set.... employ a set.. Page
More informationUnit 2 - Data Modeling. Pratian Technologies (India) Pvt. Ltd.
Unit 2 - Data Modeling Pratian Technologies (India) Pvt. Ltd. Topics Information Engineering Approaches to IS Developments SDLC Prototyping ER Modeling Why Data Modeling? Definition Information Engineering
More informationUNIT 2 RELATIONAL MODEL
UNIT 2 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 ideas of sets. The strength of the
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 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 informationComputer Science 597A Fall 2008 First Take-home Exam Out: 4:20PM Monday November 10, 2008 Due: 3:00PM SHARP Wednesday, November 12, 2008
Computer Science 597A Fall 2008 First Take-home Exam Out: 4:20PM Monday November 10, 2008 Due: 3:00PM SHARP Wednesday, November 12, 2008 Instructions: This exam must be entirely your own work. Do not consult
More informationCode No. : 9919 Sub. Code : HCAM 35
Reg. No. :... Sub. Code : HCAM 35 M.C.A. (CBCS) DEGREE EXAMINATION, APRIL 2015. Third Semester Computer Applications DATABASE MANAGEMENT SYSTEMS (For those who joined in July 2012 onwards) Time : Three
More informationSankalchand Patel College of Engineering, Visnagar B.E. Semester III (CE/IT) Database Management System Question Bank / Assignment
Sankalchand Patel College of Engineering, Visnagar B.E. Semester III (CE/IT) Database Management System Question Bank / Assignment Introductory concepts of DBMS 1. Explain detailed 3-level architecture
More informationCombining schemas. Problems: redundancy, hard to update, possible NULLs
Handout Combining schemas Problems: redundancy, hard to update, possible NULLs Problems? Conclusion: Whether the join attribute is PK or not makes a great difference when combining schemas! Splitting schemas,
More informationHomework 6: FDs, NFs and XML (due April 15 th, 2015, 4:00pm, hard-copy in-class please)
Virginia Tech. Computer Science CS 4604 Introduction to DBMS Spring 2015, Prakash Homework 6: FDs, NFs and XML (due April 15 th, 2015, 4:00pm, hard-copy in-class please) Reminders: a. Out of 100 points.
More information0. Database Systems 1.1 Introduction to DBMS Information is one of the most valuable resources in this information age! How do we effectively and efficiently manage this information? - How does Wal-Mart
More informationOther Query Languages II. Winter Lecture 12
Other Query Languages II Winter 2006-2007 Lecture 12 Last Lecture Previously discussed tuple relational calculus Purely declarative query language Same expressive power as relational algebra Could also
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 informationA Deeper Look at Data Modeling. Shan-Hung Wu & DataLab CS, NTHU
A Deeper Look at Data Modeling Shan-Hung Wu & DataLab CS, NTHU Outline More about ER & Relational Models Weak Entities Inheritance Avoiding redundancy & inconsistency Functional Dependencies Normal Forms
More informationMIDTERM EXAMINATION Spring 2010 CS403- Database Management Systems (Session - 4) Ref No: Time: 60 min Marks: 38
Student Info StudentID: Center: ExamDate: MIDTERM EXAMINATION Spring 2010 CS403- Database Management Systems (Session - 4) Ref No: 1356458 Time: 60 min Marks: 38 BC080402322 OPKST 5/28/2010 12:00:00 AM
More informationMIS Database Systems Entity-Relationship Model.
MIS 335 - Database Systems Entity-Relationship Model http://www.mis.boun.edu.tr/durahim/ Ahmet Onur Durahim Learning Objectives Database Design Main concepts in the ER model? ER Diagrams Database Design
More informationDatabase System Concepts, 5th Ed.! Silberschatz, Korth and Sudarshan See for conditions on re-use "
Database System Concepts, 5th Ed.! Silberschatz, Korth and Sudarshan See www.db-book.com for conditions on re-use " Data Definition! Basic Query Structure! Set Operations! Aggregate Functions! Null Values!
More informationCS6302- DATABASE MANAGEMENT SYSTEMS- QUESTION BANK- II YEAR CSE- III SEM UNIT I
CS6302- DATABASE MANAGEMENT SYSTEMS- QUESTION BANK- II YEAR CSE- III SEM UNIT I 1.List the purpose of Database System (or) List the drawback of normal File Processing System. 2. Define Data Abstraction
More informationPLEASE HAND IN UNIVERSITY OF TORONTO Faculty of Arts and Science
PLEASE HAND IN UNIVERSITY OF TORONTO Faculty of Arts and Science DECEMBER 2011 EXAMINATIONS CSC 343 H1F Instructors: Horton and Papangelis Duration 3 hours PLEASE HAND IN Examination Aids: None Student
More informationDistributed Query Processing. Banking Example
Distributed Query Processing Advanced Topics in Database Management (INFSCI 2711) Some materials are from Database System Concepts, Siberschatz, Korth and Sudarshan Vladimir Zadorozhny, DINS, University
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 informationLogical Database Design. ICT285 Databases: Topic 06
Logical Database Design ICT285 Databases: Topic 06 1. What is Logical Database Design? Why bother? Bad logical database design results in bad physical database design, and generally results in poor database
More informationNormalisation Chapter2 Contents
Contents Objective... 64 Superkey & Candidate Keys... 65 Primary, Alternate and Foreign Keys... 65 Functional Dependence... 67 Using Instances... 70 Normalisation Introduction... 70 Normalisation Problems...
More informationUNIVERSITI SAINS MALAYSIA. CIT503 Databases and E-Commerce Rapid Application Development. CSI512 Database Management Systems
UNIVERSITI SAINS MALAYSIA First Semester Examination Academic Session 2001/2002 September 2001 CIT503 Databases and E-Commerce Rapid Application Development CSI512 Database Management Systems Duration
More informationChapter 2: Entity-Relationship Model
Chapter 2: Entity-Relationship Model! Entity Sets! Relationship Sets! Design Issues! Mapping Constraints! Keys! E-R Diagram! Extended E-R Features! Design of an E-R Database Schema! Reduction of an E-R
More informationCSCC43H: Introduction to Databases
CSCC43H: Introduction to Databases Lecture 2 Wael Aboulsaadat Acknowledgment: these slides are partially based on Prof. Garcia-Molina & Prof. Ullman slides accompanying the course s textbook. CSCC43: Introduction
More informationCSCE 4523 Introduction to Database Management Systems Final Exam Spring I have neither given, nor received,unauthorized assistance on this exam.
CSCE 4523 Introduction to Database Management Systems Final Exam Spring 2017 I have neither given, nor received,unauthorized assistance on this exam. Signature Printed Name: Attempt all of the following
More informationWeak Entity Sets. A weak entity is an entity that cannot exist in a database unless another type of entity also exists in that database.
Weak Entity Sets A weak entity is an entity that cannot exist in a database unless another type of entity also exists in that database. Weak entity meets two conditions Existence-dependent Cannot exist
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 informationThe 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 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 informationUNIVERSITY OF BOLTON WESTERN INTERNATIONAL COLLEGE FZE BSC (HONS) COMPUTING SEMESTER ONE EXAMINATION 2015/2016 DATABASE THEORY AND PRACTICE
OCD52 UNIVERSITY OF BOLTON WESTERN INTERNATIONAL COLLEGE FZE BSC (HONS) COMPUTING SEMESTER ONE EXAMINATION 2015/2016 DATABASE THEORY AND PRACTICE MODULE NO: CPU5002 Date: Wednesday, 13 January 2016 Time:
More informationVARDHAMAN COLLEGE OF ENGINEERING Shamshabad , Hyderabad B.Tech. CSE IV Semester (VCE - R11) T P C 3+1* -- 4 (A1511) DATABASE MANAGEMENT SYSTEMS
1 VARDHAMAN COLLEGE OF ENGINEERING Shamshabad 501 218, Hyderabad B.Tech. CSE IV Semester (VCE - R11) T P C 3+1* -- 4 (A1511) DATABASE MANAGEMENT SYSTEMS UNIT - I INTRODUCTION: History of database systems,
More informationSQL QUERIES. CS121: Relational Databases Fall 2017 Lecture 5
SQL QUERIES CS121: Relational Databases Fall 2017 Lecture 5 SQL Queries 2 SQL queries use the SELECT statement General form is: SELECT A 1, A 2,... FROM r 1, r 2,... WHERE P; r i are the relations (tables)
More informationEntity Relationship Model
C H A P T E R 2 Entity Relationship Model This chapter introduces the entity-relationship model in detail. The chapter covers numerous features of the model, several of which can be omitted depending on
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 informationFINAL EXAM REVIEW. CS121: Introduction to Relational Database Systems Fall 2018 Lecture 27
FINAL EXAM REVIEW CS121: Introduction to Relational Database Systems Fall 2018 Lecture 27 Final Exam Overview 2 Unlimited time, multiple sittings Open book, notes, MySQL database, etc. (the usual) Primary
More informationCourse on Database Design Carlo Batini University of Milano Bicocca
Course on Database Design Carlo Batini University of Milano Bicocca 1 Carlo Batini, 2015 This work is licensed under the Creative Commons Attribution NonCommercial NoDerivatives 4.0 International License.
More informationRelational Algebra. Relational Algebra. 7/4/2017 Md. Golam Moazzam, Dept. of CSE, JU
Relational Algebra 1 Structure of Relational Databases A relational database consists of a collection of tables, each of which is assigned a unique name. A row in a table represents a relationship among
More informationChapter 3: SQL. Database System Concepts, 5th Ed. Silberschatz, Korth and Sudarshan See for conditions on re-use
Chapter 3: SQL Database System Concepts, 5th Ed. See www.db-book.com for conditions on re-use Chapter 3: SQL Data Definition Basic Query Structure Set Operations Aggregate Functions Null Values Nested
More informationDATABASE DESIGN I - 1DL300
DATABASE DESIGN I - 1DL300 Fall 2010 An introductory course on database systems http://www.it.uu.se/edu/course/homepage/dbastekn/ht10/ Manivasakan Sabesan Uppsala Database Laboratory Department of Information
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 information