Solutions to Final Examination
|
|
- Beatrix Polly Higgins
- 6 years ago
- Views:
Transcription
1 Prof. Li-Yan Yuan CMPUT 391: Database Management Systems Solutions to Final Examination April 23, 2007 It is a close-book examination and the time for the test is 120 minutes. There are ten (10) questions over two (2) pages. The value of each question is indicated in [ ] and the total is 100. Good luck to all of you. 1. Indicate whether each of the following statements is TRUE or FALSE. Each correct answer worths 4 points while an incorrect answer leads to the deduction of 2 points. [16] (a) Statement: The K-means algorithm is used in clustering because the number of clusters (categories) to be determined is known in advance. Solution: FALSE. (b) Statement: The ID3 algorithm for data classification is guaranteed to terminate. Solution: TRUE. (c) The two phase locking protocol uses rollbacks to resolve deadlock while the timestamps protocol uses rollback to resolve starvation. Solution: FALSE. (d) Statement: The FOR clause of XQuery is used to declare variables and bind each variable to its range. Solution: TRUE. 2. Consider a database with the following two tables with obvious meanings course(course id, course name, no credit), registration(student id, course id, grade). Note that the underlined attributes are keys of the tables. Write the triggers for imposing the following foreign key constraint specified in the CREATE TABLE statement for registration: [12] FOREIGN KEY (course id) REFERENCES course ON DELETE CASCADE. To enforce the foreign key constraint, both the deletion on course and the update/insertion on registration must be monitored. Consequently, the following two triggers are needed: One is to implement the DELETE CASCASE: CREASTE TRIGGER reference_constraint_on_course AFTER DELETE OR UPDATE ON COURSE FOR EACH ROW BEGIN IF (UPDATE AND NEW.course_id <> OLD.course_id OR DELETE) DELETE registration WHERE course_id = OLD.course_id; END; One is to make sure any registed course is indeed recoreded in the course table. CREASTE TRIGGER foregin_key_on_registration BEFORE INSERT OR UPDATE ON registration FOR EACH ROW DECLARE counter INT BEGIN 1
2 SELECT COUNT(*) INTO counter FROM course WHERE course_id = NEW.course_id; IF (counter < 1 ) THEN raise_exception( the foreign key constraint violated END; 3. Consider a relation schema R = ABCDE, functional dependencies B E E A A D D E and a decomposition D = {AB, BCD, ADE} of R. Is D dependency preserving? Explain. [6] Solution: Yes, D is dependency preserving. This is because D is equivalent to D = {B A, E A, A D, D E}, and D is dependency preserving. 4. Consider the database schema R = ABCDEF, and the following FDs: ABF C CF B CD A BD AE C F (a) Find a minimal cover of the given set of FDs. Show all steps. Solution: i. Right reducing: Replace BD AE with BD A and BD E. ii. Left reducing: ABF C can be replaced with: AB C while CF B can be replaced with: C B. This is because (1) AB C is entailed by ABF C and ; and C B is entailed by CF B and C F; (2) AB C entails ABF C and C B entails CF B; and therefore (3) the set AB C, is equivalent to ABF C, ; and C B, C F is equivalent to CF B, C F. That is, after Left-reducing, we have AB C C B CD A BD A BD E C F iii. Eliminate redundant FDs: C F is entailed by C B and, while CD A is entailed by C B and BD A. Therefore, a minimal cover is AB C C B BD A BD E 2
3 (b) Construct a join lossless, dependency preserving, and 3NF decomposition of R. Solution: The 3NF decomposition that corresponds to this minimal cover is {ABC, CB, BDAE, BF }. Note that BDAE is a super key of R. (c) Are all the schemas in the previous step in BCNF? Explain. [12] Solution: R 1 = ABC is not in BCNF because C B but C is not a key of R 1. All the rest are in BCNF. 5. Consider the database schema R = ABCDE and a set of MVDs M = {AB D}. Prove or disprove that D = {ABE, ABCD} is a join lossless decomposition of R with respect to M. Note that a proof must follow the definitions of the join lossless and MVD while a counter example is sufficient for a disproof. [10] Solution: D is not join lossless with respect to M. Consider the following table r over R. A B C D E a b c d 1 e 1 a b c d 2 e 2 Then r satisfies M but r Π ABE (r) Π ABCD (r). 6. Consider the following database schema with obvious meanings: prof( p id, p name, department) course(c code, department, c name) teaching(p id, c code, term) and the following query SELECT c.c_name, p.p_name FROM prof p, teaching t, course c WHERE t.term = Fall 2007 AND p.department = cs AND p.p_id = t.p_id AND t.c_code = c.c_code (a) Show the unoptimized relational algebra expression that corresponding to the above SQL query. Solution: Π course.c name,prof.p name σ θ (prof teaching course) where θ represents teaching.term = F all 2007 prof.department = cs. (b) Draw the corresponding query tree for the relational algebra expression obtained in the previous step. (c) Draw the query tree obtained from the previous tree by applying the heuristic optimization rules. [10] 7. Consider the following schedule S. T1 T2 T3 T4 write(x) read(y) write(z) write(y) read(z) 3
4 (a) Draw a precedence graph (serialization graph as called in the text book) for S. Solution: The precedence graph is given below. T1 / \ / \ / \ T2 ---> T3 ---> T4 (b) If S is serializable give an equivalent serial schedule, if not explain why. [10] Solution: Yes, S is serializable and the equivalent serial schedule is T1, T2, T3, T4. 8. Can a deadlock occur in the timestamps concurrency control protocol. [4] Solution: No, a deadlock cannot occur in the timesstamps protocol because no transaction ever needs to wait. 9. The SQL99 specifies four (4) different levels of isolation, i.e., READ UNCOMMITTED, READ COM- MITTED, REPEATABLE READ, and (ANOMALY) SERIALIZABLE. (a) Present a sample schedule S such that S observes READ UNCOMMITTED but not READ COMMITTED. Solution: A schedule with DIRTY READ, shown below, observes observes READ UNCOM- MITTED but not READ COMMITTED. T1 T2 Write(X) Rollback Read(X) (b) Demonstrate that your schedule will not be possible under the two phase locking protocol. The two phase locking protocol prevents T2 from Reading X before T1 rollbacks or commits. Indicate any reasonable assumptions you may have. [10] 10. Given the fact table below: sales(market id, item id, sale) and the following SQL statement: SELECT market_id, item_id, SUM(sale) GROUP BY CUBE (market_id, item_id) Write one SQL statement without using any GROUP BY CUBE clause that returns the same result set as the above SQL statement. [10] Solutions SELECT market_id, item_id, SUM(sale) GROUP BY CUBE market_id, item_id UNION 4
5 SELECT market_id, NULL, SUM(sale) GROUP BY CUBE market_id SELECT NULL, item_id, SUM(sale) GROUP BY item_id SELECT NULL, NULL, SUM(sale) 5
Solutions to Final Examination
Prof. Li-Yan Yuan CMPUT 391: Database Management Systems Solutions to Final Examination December 15, 2005 It is a close-book examination and the time for the test is 120 minutes. There are twelve (12)
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 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 informationNJIT Department of Computer Science PhD Qualifying Exam on CS 631: DATA MANAGEMENT SYSTEMS DESIGN. Summer 2012
JIT Department of Computer Science PhD Qualifying Exam on CS 63: DATA MAAGEMET SYSTEMS DESIG Summer 202 o book or other document is allowed. Duration of the exam: 2.5 hours. The total number of points
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 informationExamination paper for TDT4145 Data Modelling and Database Systems
Department of Computer and Information Science Examination paper for TDT4145 Data Modelling and Database Systems Academic contact during examination: Svein Erik Bratsberg: 99539963 Roger Midtstraum: 99572420
More informationSection 1: Redundancy Anomalies [10 points]
CMPUT 391 Midterm Exam (O.R. Zaïane) February 23 rd, 2004 Page 2 of 8 ID# Section 1: Redundancy Anomalies [10 points] 1- (6 points) Consider the following table. Give an example of update anomaly, an example
More informationFundamentals of Database Systems
Fundamentals of Database Systems Assignment: 3 Due Date: 23st August, 2017 Instructions This question paper contains 15 questions in 6 pages. Q1: Consider the following relation and its functional dependencies,
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 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 informationSOLUTIONS TO THE FINAL EXAMINATION Introduction to Database Design Spring 2011
SOLUTIONS TO THE FINAL EXAMINATION Introduction to Database Design Spring 2011 IT University of Copenhagen June 7, 2011 1 Database design (25 points) a) b) Figure 1 shows the ER diagram. create table rer
More informationAttach extra pages as needed. Write your name and ID on any extra page that you attach. Please, write neatly.
UCLA Computer Science Department Fall 2003 Instructor: C. Zaniolo TA: Fusheng Wang Student Name and ID: CS143 Final EXAM: Closed Book, 3 Hours Attach extra pages as needed. Write your name and ID on any
More informationCSE344 Final Exam Winter 2017
CSE344 Final Exam Winter 2017 March 16, 2017 Please read all instructions (including these) carefully. This is a closed book exam. You are allowed two pages of note sheets that you can write on both sides.
More informationVANCOUVER ISLAND UNIVERSITY CSCI 370 FINAL EXAMINATION 17 April 2009, 13:00 16:00
VANCOUVER ISLAND UNIVERSITY CSCI 370 FINAL EXAMINATION 17 April 2009, 13:00 16:00 TO BE ANSWERED IN BOOKLETS DURATION: 3 Hours INSTRUCTOR: H. Liu Instructions Students must count the number of pages in
More informationDelhi Noida Bhopal Hyderabad Jaipur Lucknow Indore Pune Bhubaneswar Kolkata Patna Web: Ph:
Serial : 0. PT_CS_DBMS_02078 Delhi Noida Bhopal Hyderabad Jaipur Lucknow Indore Pune Bhubaneswar Kolkata Patna Web: E-mail: info@madeeasy.in Ph: 0-5262 CLASS TEST 208-9 COMPUTER SCIENCE & IT Subject :
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 informationTotal No. of Questions :09] [Total No. of Pages : 02. II/IV B.Tech. DEGREE EXAMINATIONS, NOV/DEC Second Semester CSE/IT DBMS
CSE/IT 224 (CR) Total No. of Questions :09] [Total No. of Pages : 02 Time: Three Hours II/IV B.Tech. DEGREE EXAMINATIONS, NOV/DEC- 2015 Second Semester CSE/IT DBMS Answer Question NO.1 Compulsory Answer
More informationCOMP7640 Assignment 2
COMP7640 Assignment 2 Due Date: 23:59, 14 November 2014 (Fri) Description Question 1 (20 marks) Consider the following relational schema. An employee can work in more than one department; the pct time
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 informationIntroduction to Database Systems. Announcements CSE 444. Review: Closure, Key, Superkey. Decomposition: Schema Design using FD
Introduction to Database Systems CSE 444 Lecture #9 Jan 29 2001 Announcements Mid Term on Monday (in class) Material in lectures Textbook Chapter 1.1, Chapter 2 (except 2.1 and ODL), Chapter 3 (except
More informationName :. Roll No. :... Invigilator s Signature : DATABASE MANAGEMENT SYSTEM
Name :. Roll No. :..... Invigilator s Signature :.. CS/B.TECH(IT)/SEM-6/IT-604/2011 2011 DATABASE MANAGEMENT SYSTEM Time Allotted : 3 Hours Full Marks : 70 The figures in the margin indicate full marks.
More informationDatabase Management
Database Management - 2013 Model Answers 1. a. A cyclic relationship type (also called recursive) is a relationship type between two occurrences of the same entity type. With each entity type in a cyclic
More informationComp 5311 Database Management Systems. 14. Timestamp-based Protocols
Comp 5311 Database Management Systems 14. Timestamp-based Protocols 1 Timestamps Each transaction is issued a timestamp when it enters the system. If an old transaction T i has time-stamp TS(T i ), a new
More informationCSE 344 Final Examination
CSE 344 Final Examination December 12, 2012, 8:30am - 10:20am Name: Question Points Score 1 30 2 20 3 30 4 20 Total: 100 This exam is open book and open notes but NO laptops or other portable devices.
More informationSYED AMMAL ENGINEERING COLLEGE
CS6302- Database Management Systems QUESTION BANK UNIT-I INTRODUCTION TO DBMS 1. What is database? 2. Define Database Management System. 3. Advantages of DBMS? 4. Disadvantages in File Processing System.
More informationSCHEMA REFINEMENT AND NORMAL FORMS
19 SCHEMA REFINEMENT AND NORMAL FORMS Exercise 19.1 Briefly answer the following questions: 1. Define the term functional dependency. 2. Why are some functional dependencies called trivial? 3. Give a set
More informationBachelor in Information Technology (BIT) O Term-End Examination
No. of Printed Pages : 6 I CSI-14 I Bachelor in Information Technology (BIT) O Term-End Examination cn Cn1 June, 2010 CD cp CSI-14 : DATA ANALYSIS AND DATABASE DESIGN Time : 3 hours Maximum Marks : 75
More informationCS/B.Tech/CSE/New/SEM-6/CS-601/2013 DATABASE MANAGEMENENT SYSTEM. Time Allotted : 3 Hours Full Marks : 70
CS/B.Tech/CSE/New/SEM-6/CS-601/2013 2013 DATABASE MANAGEMENENT SYSTEM Time Allotted : 3 Hours Full Marks : 70 The figures in the margin indicate full marks. Candidates are required to give their answers
More informationHomework 6: FDs, NFs and XML (due April 13 th, 2016, 4:00pm, hard-copy in-class please)
Virginia Tech. Computer Science CS 4604 Introduction to DBMS Spring 2016, Prakash Homework 6: FDs, NFs and XML (due April 13 th, 2016, 4:00pm, hard-copy in-class please) Reminders: a. Out of 100 points.
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 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 informationExample Examination. Allocated Time: 100 minutes Maximum Points: 250
CS542 EXAMPLE EXAM Elke A. Rundensteiner Example Examination Allocated Time: 100 minutes Maximum Points: 250 STUDENT NAME: General Instructions: This test is a closed book exam (besides one cheat sheet).
More informationIntroduction. Examination, INF3100, No examination support material is allowed
Introduction Examination, INF3100, 2017. No examination support material is allowed In this exam, you can get a maximum of 100 marks. Each problem is worth 5 or 10 marks (shown on the problem). Note that
More informationCS6302 DBMS 2MARK & 16 MARK UNIT II SQL & QUERY ORTIMIZATION 1. Define Aggregate Functions in SQL? Aggregate function are functions that take a collection of values as input and return a single value.
More informationCSIT5300: Advanced Database Systems
CSIT5300: Advanced Database Systems L12: Timestamp-based Protocols Dr. Kenneth LEUNG Department of Computer Science and Engineering The Hong Kong University of Science and Technology Hong Kong SAR, China
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 informationMidterm 2: CS186, Spring 2015
Midterm 2: CS186, Spring 2015 Prof. J. Hellerstein You should receive a double-sided answer sheet and an 8-page exam. Mark your name and login on both sides of the answer sheet, and in the blanks above.
More informationExamination examples
Examination examples Databasteknik (5 hours) 1. Relational Algebra & SQL (4 pts total; 2 pts each). Part A Consider the relations R(A, B), and S(C, D). Of the following three equivalences between expressions
More informationDatabase System Concepts
Chapter 15+16+17: Departamento de Engenharia Informática Instituto Superior Técnico 1 st Semester 2010/2011 Slides (fortemente) baseados nos slides oficiais do livro c Silberschatz, Korth and Sudarshan.
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 informationRajiv GandhiCollegeof Engineering& Technology, Kirumampakkam.Page 1 of 10
Rajiv GandhiCollegeof Engineering& Technology, Kirumampakkam.Page 1 of 10 RAJIV GANDHI COLLEGE OF ENGINEERING & TECHNOLOGY, KIRUMAMPAKKAM-607 402 DEPARTMENT OF COMPUTER SCIENCE & ENGINEERING QUESTION BANK
More informationPart VIII Transactions, Integrity and Triggers
Part VIII Transactions, Integrity and Triggers Transactions, Integrity and Triggers 1 Basic Terms 2 Term Transaction 3 Transactions in SQL 4 Integrity Constraints in SQL 5 Trigger Saake Database Concepts
More informationName Class Account UNIVERISTY OF CALIFORNIA, BERKELEY College of Engineering Department of EECS, Computer Science Division J.
Do not write in this space CS186 Spring 2001 Name Class Account UNIVERISTY OF CALIFORNIA, BERKELEY College of Engineering Department of EECS, Computer Science Division J. Hellerstein Final Exam Final Exam:
More informationCSE 444, Winter 2011, Midterm Examination 9 February 2011
Name: CSE 444, Winter 2011, Midterm Examination 9 February 2011 Rules: Open books and open notes. No laptops or other mobile devices. Please write clearly. Relax! You are here to learn. An extra page is
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 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 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 informationGraph-based protocols are an alternative to two-phase locking Impose a partial ordering on the set D = {d 1, d 2,..., d h } of all data items.
Graph-based protocols are an alternative to two-phase locking Impose a partial ordering on the set D = {d 1, d 2,..., d h } of all data items. If d i d j then any transaction accessing both d i and d j
More informationQ.2 e) Time stamping protocol for concurrrency control Time stamping ids a concurrency protocol in which the fundamental goal is to order transactions globally in such a way that older transactions get
More informationHomework 3: Relational Database Design Theory (100 points)
CS 122A: Introduction to Data Management Spring 2018 Homework 3: Relational Database Design Theory (100 points) Due Date: Wed, Apr 25 (5:00 PM) Submission All HW assignments should be turned in with a
More informationSYED AMMAL ENGINEERING COLLEGE
UNIT-I INTRODUCTION TO DBMS CS6302- Database Management Systems Two Marks 1. What is database? A database is logically coherent collection of data with some inherent meaning, representing some aspect of
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 informationThe University of British Columbia
The University of British Columbia Computer Science 304 Midterm Examination January 30, 2012 Time: 50 minutes Total marks: 40 Instructor: Rachel Pottinger ANSWER KEY (PRINT) (Last) (First) Signature This
More informationTransactions and Concurrency Control. Dr. Philip Cannata
Transactions and Concurrency Control Dr. Philip Cannata 1 To open two SQLDevelopers: On the Mac do the following: click on the SQLDeveloper icon to start one instance from the command line run the following
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 informationConcurrency Control. Concurrency Control Ensures interleaving of operations amongst concurrent transactions result in serializable schedules
Concurrency Control Concurrency Control Ensures interleaving of operations amongst concurrent transactions result in serializable schedules How? transaction operations interleaved following a protocol
More informationTransaction Management. Chapter 14
Transaction Management Chapter 14 What we want to cover Transaction model Transaction schedules Serializability Atomicity 432/832 2 Chapter 14 TRANSACTION MODEL 432/832 3 Transaction Requirements Eg. Transaction
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 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 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 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 informationAdvanced Databases (SE487) Prince Sultan University College of Computer and Information Sciences. Dr. Anis Koubaa. Spring 2014
Advanced Databases (SE487) Prince Sultan University College of Computer and Information Sciences Transactions Dr. Anis Koubaa Spring 2014 Outlines Transaction Concept Transaction State Implementation of
More information[18 marks] Consider the following schema for tracking customers ratings of books for a bookstore website.
Question 1. [18 marks] Consider the following schema for tracking customers ratings of books for a bookstore website. Books(ISBN, title, author, year, length). ISBN is a string used internationally for
More informationCPSC 310: Database Systems / CSPC 603: Database Systems and Applications Final Exam Fall 2005
CPSC 310: Database Systems / CSPC 603: Database Systems and Applications Final Exam Fall 2005 Name: Instructions: 1. This is a closed book exam. Do not use any notes or books, other than your three 8.5-by-11
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 informationDatabase System Concepts
Chapter 15: Departamento de Engenharia Informática Instituto Superior Técnico 1 st Semester 2008/2009 Slides (fortemente) baseados nos slides oficiais do livro c Silberschatz, Korth and Sudarshan. Outline
More informationTransactions These slides are a modified version of the slides of the book Database System Concepts (Chapter 15), 5th Ed
Transactions These slides are a modified version of the slides of the book Database System Concepts (Chapter 15), 5th Ed., McGraw-Hill, by Silberschatz, Korth and Sudarshan. Original slides are available
More informationChapter 15: Transactions
Chapter 15: Transactions! Transaction Concept! Transaction State! Implementation of Atomicity and Durability! Concurrent Executions! Serializability! Recoverability! Implementation of Isolation! Transaction
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 information(At most 8 combina7ons of B,C,D composite values) AND (BCDà E) means (At most 8 values for E)
Study group exercises In a3endance: KEY 1. Suppose you have a rela=on P ( A, B, C, D, E, F ), with func=onal dependencies (FDs) A à B, BCD à E, E à F Suppose there are at most 2 different possible values
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 informationTransactions. Prepared By: Neeraj Mangla
Transactions Prepared By: Neeraj Mangla Chapter 15: Transactions Transaction Concept Transaction State Concurrent Executions Serializability Recoverability Implementation of Isolation Transaction Definition
More informationData Analysis. CPS352: Database Systems. Simon Miner Gordon College Last Revised: 12/13/12
Data Analysis CPS352: Database Systems Simon Miner Gordon College Last Revised: 12/13/12 Agenda Check-in NoSQL Database Presentations Online Analytical Processing Data Mining Course Review Exam II Course
More informationSample Exam for CSE 480 (2016)
Sample Exam for CSE 480 (2016) Answer the questions in the spaces provided on the page. If you run out of room for an answer, continue on the back of the page. Instructions: DO NOT START THE EXAM UNTIL
More informationFunctional Dependencies and Finding a Minimal Cover
Functional Dependencies and Finding a Minimal Cover Robert Soulé 1 Normalization An anomaly occurs in a database when you can update, insert, or delete data, and get undesired side-effects. These side
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 informationCSE 530A ACID. Washington University Fall 2013
CSE 530A ACID Washington University Fall 2013 Concurrency Enterprise-scale DBMSs are designed to host multiple databases and handle multiple concurrent connections Transactions are designed to enable Data
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 informationIMPORTANT: Circle the last two letters of your class account:
Fall 2001 University of California, Berkeley College of Engineering Computer Science Division EECS Prof. Michael J. Franklin FINAL EXAM CS 186 Introduction to Database Systems NAME: STUDENT ID: IMPORTANT:
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 informationCOSC Dr. Ramon Lawrence. Emp Relation
COSC 304 Introduction to Database Systems Normalization Dr. Ramon Lawrence University of British Columbia Okanagan ramon.lawrence@ubc.ca Normalization Normalization is a technique for producing relations
More informationDatabase System Concepts
Chapter 15: Departamento de Engenharia Informática Instituto Superior Técnico 1 st Semester 2007/2008 Slides (fortemente) baseados nos slides oficiais do livro c Silberschatz, Korth and Sudarshan. Outline
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 informationChapter 14: Transactions
Chapter 14: Transactions Transaction Concept Transaction Concept A transaction is a unit of program execution that accesses and possibly updates various data items. E.g. transaction to transfer $50 from
More informationImplementing Isolation
CMPUT 391 Database Management Systems Implementing Isolation Textbook: 20 & 21.1 (first edition: 23 & 24.1) University of Alberta 1 Isolation Serial execution: Since each transaction is consistent and
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 informationL Information Systems for Engineers. Final exam. ETH Zurich, Autumn Semester 2017 Friday
252-0834-00L Information Systems for Engineers Final exam ETH Zurich, Autumn Semester 2017 Friday 09.02.2018 First name: Last name: Legi number: Signature: You can fill out the above fields immediately,
More informationSolutions. Updated of 7
CHALMERS UNIVERSITY OF TECHNOLOGY Department of Computer Science and Engineering Examination in Databases, TDA357/DIT620 Tuesday 17 December 2013, 14:00-18:00 Solutions Updated 2014-11-19 1 of 7 Question
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 informationDatabase Management Systems Written Exam
Database Management Systems Written Exam 07.0.011 First name Student number Last name Signature Instructions for Students Write your name, student number, and signature on the exam sheet and on every solution
More informationICOM 5016 Database Systems. Chapter 15: Transactions. Transaction Concept. Chapter 15: Transactions. Transactions
ICOM 5016 Database Systems Transactions Chapter 15: Transactions Amir H. Chinaei Department of Electrical and Computer Engineering University of Puerto Rico, Mayagüez Slides are adapted from: Database
More informationCOMP302. Database Systems
EXAMINATIONS 2006 MID-YEAR COMP 302 Database Systems Time allowed: Instructions: 3 Hours Answer all questions. Make sure that your answers are clear and to the point. Calculators and printed foreign language
More informationNAPIER UNIVERSITY SCHOOL OF COMPUTING FIRST DIET (SEMESTER TWO) EXAMINATION SESSION CS 71012: DATABASE SYSTEMS TIME ALLOWED: 2 HOURS
NAPIER UNIVERSITY SCHOOL OF COMPUTING FIRST DIET (SEMESTER TWO) EXAMINATION SESSION 1999-2000 CS 71012: DATABASE SYSTEMS DATE: TIME ALLOWED: 2 HOURS START TIME: FINISH TIME: EXAMINER: A. CUMMING K. CHISHOLM
More information(All chapters begin with an Introduction end with a Summary, Exercises, and Reference and Bibliography) Preliminaries An Overview of Database
(All chapters begin with an Introduction end with a Summary, Exercises, and Reference and Bibliography) Preliminaries An Overview of Database Management What is a database system? What is a database? Why
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 informationDatabase Administration and Tuning
Department of Computer Science and Engineering 2012/2013 Database Administration and Tuning Lab 5 2nd semester In this lab class we will approach the following topics: 1. Important Concepts 1. Transaction
More informationCSIT5300: Advanced Database Systems
CSIT5300: Advanced Database Systems L12: Transactions Dr. Kenneth LEUNG Department of Computer Science and Engineering The Hong Kong University of Science and Technology Hong Kong SAR, China kwtleung@cse.ust.hk
More informationChapter 13: Transactions
Chapter 13: Transactions Transaction Concept Transaction State Implementation of Atomicity and Durability Concurrent Executions Serializability Recoverability Implementation of Isolation Transaction Definition
More informationTransactions. Lecture 8. Transactions. ACID Properties. Transaction Concept. Example of Fund Transfer. Example of Fund Transfer (Cont.
Transactions Transaction Concept Lecture 8 Transactions Transaction State Implementation of Atomicity and Durability Concurrent Executions Serializability Recoverability Implementation of Isolation Chapter
More informationChapter 16. Relational Database Design Algorithms. Database Design Approaches. Top-Down Design
Chapter 16 Relational Database Design Algorithms Database Design Approaches Top-Down design (Starting with conceptual design) Bottom-Up Design (relational synthesis) 2 Top-Down Design Design conceptual
More information