CSEP 514 Midterm. Tuesday, Feb. 7, 2017, 5-6:20pm. Question Points Score Total: 150
|
|
- Patrick Lawrence
- 5 years ago
- Views:
Transcription
1 CSEP 514 Midterm Tuesday, Feb. 7, 2017, 5-6:20pm Name: Question Points Score Total: 150 This exam is CLOSED book and CLOSED devices. You are allowed ONE letter-size page with notes (both sides). You have 80 minutes; budget time carefully. Please read all questions carefully before answering them. Some questions are easier, others harder. Plan to answer all questions, do not get stuck on one question. If you have no idea how to answer a question, write your thoughts about the question for partial credit. Good luck! 1
2 1 SQL and Indexing 1. (50 points) The following database contains the answers collected during a poll: Subject(sid, name, age) Question(qid, description, category) Answer(sid, qid, vote) Subject stores all subjects that have been polled. Question stores a set of questions. For examples, a question could be Would you rather live in large city than in a suburb? Answer stores the answers. The vote is 0 or 1, representing no and yes respectively. Answers are voluntary, not every subject answers every question: if a subject did not answer a question, then that (subject,question) pair is not inserted in the relation Answer. All primary keys are underlined. The attributes types are as follows: sid,qid, age, vote are integers. name, description, category are text. CONTINUED ON NEXT PAGE Page 2
3 Subject(sid, name, age) Question(qid, description, category) Answer(sid, qid, vote) (a) (12 points) Write SQL statements to create the tables for the polling database. Choose the right types for the attributes, and define all key and foreign key constraints. You should turn in CREATE TABLE statements. Solution: drop table if exists Answer; drop table if exists Subject; drop table if exists Question; create table Subject(sid int primary key, name text, age int); create table Question(qid int primary key, description text, category text); create table Answer (sid int references Subject, qid int references Question, vote int, primary key (sid, qid)); insert into Subject values(1, Alice, 22); insert into Subject values(2, Bob, 33); insert into Subject values(3, Carol, 44); insert into Question values(10, Q1?, sports ); insert into Question values(20, Q2?, sports ); insert into Question values(30, Q3?, living ); insert into Answer values(1,10,1); insert into Answer values(1,30,1); insert into Answer values(2,10,0); insert into Answer values(2,20,1); insert into Answer values(2,30,1); insert into Answer values(3,20,0); insert into Answer values(3,30,0); 2 points off for missing keys 2 points off for missing references Page 3
4 Subject(sid, name, age) Question(qid, description, category) Answer(sid, qid, vote) (b) (15 points) Write a SQL query to compute, for every question, the number of yes votes. Return the questions in decreasing order of their number of yes votes. Your query should return the question id, its description, and its number of yes votes. Solution: select z.qid, z.description, count(*) as cnt from Subject x, Answer y, Question z where x.sid = y.sid and y.qid= z.qid and y.vote = 1 group by z.qid, z.description order by cnt desc; Another solution is to replace count(*) with sum(y.vote) and drop the condition y.vote=1. 2 points off if vote is ignored. Page 4
5 Subject(sid, name, age) Question(qid, description, category) Answer(sid, qid, vote) (c) (15 points) We say that two subjects are similar if they gave the same answers to at least 50 questions. Write a SQL query to return the names of all subjects who are similar to Alice. You may assume that Alice is a existing subject in your database, and that the name Alice is unique. Solution: select x.sid, x.name from Subject a, Answer b, Subject x, Answer y where a.name = Alice and a.sid = b.sid and x.sid = y.sid and b.vote = y.vote group by x.sid, x.name having count(*) >= 50; 2 points off for computing the aggregate in a subquery 3 points partial credit for solutions that made no sense to me 7-8 points partial credit for using having count(*) < 50 combined with not exists Page 5
6 (d) Consider the following three queries stated in English: Subject(sid, name, age) Question(qid, description, category) Answer(sid, qid, vote) 1. Find all categories where some question received a yes vote. 2. Find all categories where every question received a yes vote. 3. Find all categories where some question received only yes votes. 4. Find all categories where every question received only yes votes. For each of the SQL queries below, indicate which of the three English queries above they correspond to, or write NONE if they do not correspond to any English query. i. (2 points) select distinct x.category from question x where not exists (select * from question u, answer v where x.category = u.category and u.qid = v.qid and v.vote = 0); i. 4 To which English query does it correspond? ii. (2 points) select distinct x.category from question x where not exists (select * from answer v where x.qid = v.qid and v.vote = 0); ii. 3 To which English query does it correspond? iii. (2 points) select distinct x.category from question x where not exists (select * from question u where x.category = u.category and not exists (select * from answer v where u.qid = v.qid and v.vote = 1)); To which English query does it correspond? iv. (2 points) select distinct x.category from question x, answer v where x.qid = v.qid and v.vote = 1; To which English query does it correspond? iii. 2 iv. 1 Page 6
7 2 Relational Algebra 2. (25 points) (a) (10 points) Write a Relational Algebra expression in the form of a logical query plan (i.e., draw a tree, or write an RA expression) that is equivalent to the SQL query below. select distinct x.category from question x where not exists (select * from question u, answer v where x.category = u.category and u.qid = v.qid and v.vote = 0); -5 if a join -3 for extra join Ok if missing δ -2 points if missing or Π * Π category Π category category Question Question σ vote=0 Solution: 3 points partial credit for non-sense This join may be dropped Answer Page 7
8 (b) Consider three relations R(A, B), S(C, D), T (E, F ), where all attributes are integers. Which of the following relational algebra expressions are equivalent? i. (3 points) (R B=C S) D=E T = R B=C (S D=E T ) Equivalent? ii. (3 points) σ A D (R B=C S) = σ A B (R) B=C σ C D (S) i. Yes ii. No Equivalent? iii. (3 points) γ A,sum(D) K (R B=C S) = π A,K (R B=C γ C,sum(D) K (S)) iii. No Equivalent? iv. (3 points) γ A,sum(D) K (R B=C S) = γ A,sum(L) K (R B=C γ C,sum(D) L (S)) Equivalent? v. (3 points) Assume B is a key in R(A, B): R B=C S = R B=C Π CD (R B=C S) iv. Yes Equivalent? v. Yes Page 8
9 3 Query Execution and Indexes 3. (50 points) (a) Answer true or false: i. (2 points) Physical data independence means the ability of the query optimizer to select the best plan. i. False True or false? ii. (2 points) Physical data independence means that the databases does not need to change when the underlying technology evolves over the years, such as the increased density of the data on hard discs. ii. False True or false? iii. (2 points) Physical data independence means that the SQL queries don t need to change when we modify the physical store of the database, such as adding or removing indices or re-organizing the layout of the relations. iii. True True or false? iv. (2 points) Given sufficient time and manpower, every Java program can be rewritten entirely in SQL. True or false? iv. False Page 9
10 (b) Assume that the table Answer(sid, qid, vote) is very large, and consider the following three queries: Q1 = select * from Answer where sid = ; Q2 = select * from Answer where qid = ; Q3 = select * from Answer where sid = and qid = ; Further assume that there are many subjects and many questions, and that each subject answered only a small number of questions, and each question is answered by only a small number of subjects. i. (2 points) Which of the queries Q1,Q2,Q3 can be answered efficiently using a B + -tree index on Answer(sid)? Indicate all queries that might benefit from this index. i. Q1,Q3 ii. (2 points) Which of the queries Q1,Q2,Q3 can be answered efficiently using a B + -tree index on Answer(qid)? Indicate all queries that might benefit from this index. ii. Q2,Q3 iii. (2 points) Which of the queries Q1,Q2,Q3 can be answered efficiently using a B + -tree index on Answer(sid,qid)? Indicate all queries that might benefit from this index. iii. Q1,Q3 iv. (2 points) Which of the queries Q1,Q2,Q3 can be answered efficiently using a B + -tree index on Answer(qid,sid)? Indicate all queries that might benefit from this index. iv. Q2,Q3 Page 10
11 (c) We have a very large relation Subject(sid, name, age) and need to compute following logical query plan σ age=30 (Subject) i. (2 points) If there exists a clustered index on age then an index based selection is always more efficient than a sequential scan. i. True True or false? ii. (2 points) If there exists an unclustered index on age then an index based selection is always more efficient than a sequential scan. True or false? ii. False (d) Let R(A, B), S(C, D) be two large relations, and assume we have four indexes, on R(A), on R(B), on S(C), and on S(D), denoted IA, IB, IC, ID. For each expression below, indicate which indices may be useful to compute it. If you have a choice, then write accordingly, e.g. IA or both (IB and IC); if it is best not to use an index at all, then write NONE. i. (2 points) R B=C S ii. (2 points) σ A= 1234 (R) B=C S i. NONE iii. (2 points) R B=C σ D= 5678 (S) ii. IA and IC iv. (2 points) σ A= 1234 (R) B=C σ D= 5678 (S) iii. ID and IB iv. (IA and IC) or (ID and Page 11
12 (e) Consider three large relations R(A, B), S(C, D), T (E, F ), and the following query plan: (R B=C S) D=E T The optimizer uses the following physical plan: Create in main memory a hash table for S Create in main memory a hash table for T Probe R. Assume that the result of the plan is sent directly to the client, and is not stored in the main memory. i. (2 points) Is R pipelined? ii. (2 points) Is S pipelined? i. Yes ii. No iii. (2 points) This physical plan is executable if and only if the relation R fits entirely in main memory. iii. No iv. (2 points) This physical plan is executable if and only if both S and T fit together in main memory. iv. Yes v. (2 points) This physical plan is executable if and only if all three relations R, S, and T fit together in main memory. v. No Page 12
13 (f) Answer yes or no: i. (2 points) If a physical operator is pipelined, then it can return answers to the parent before its child operator finishes processing all the data. i. Yes ii. (2 points) If a physical operator is blocking, then it can return answers to the parent before its child operator finishes processing all the data. ii. No iii. (2 points) In general, a blocking operator is more efficient than a pipelined operator. iii. No iv. (2 points) In general, a blocking operator requires more memory or more disk space than a pipelined operator. v. (2 points) A selection operator σ A=30 (R) is blocking. iv. Yes vi. (2 points) A merge-join operator R B=C S is blocking. v. No vi. Yes Page 13
14 4 Entity-Relationship Diagrams 4. (25 points) (a) (15 points) You are volunteering to help a political party reach out to voters. Design an E/R diagram for your database to store the following information. Political parties: they have a name. People: they have names, address, phone number. Voters are people. Volunteers are people; each volunteer is affiliated with a party. Contact: is a relationship between a volunteer and a voter. Each contact has a date, when that contact was made. Leans: some voters lean towards a political party (only one). name address phone Person isa date isa Volunteer Contact Voter Affiliation Party Leans Solution: Page 14
15 (b) (10 points) Consider the E/R Diagram below: eid name Employee Manages isa isa Developer Review Manager level department Design the corresponding relational schema. Choose reasonable types for the attributes (integer or text). Show all keys and foreign keys. You should turn in a set of CREATE TABLE statements. Solution: drop table if exists Review; drop table if exists Developer; drop table if exists Manager; drop table if exists Employee; create table Employee ( eid int primary key, name text, m int -- references Manager -- note: circular references in Postgres require ALTER TABLE -- of course, this was not required on the exam ); create table Manager ( eid int primary key references Employee, department text); create table Developer ( eid int primary key references Employee, level int); Page 15
16 create table Review ( did int references Developer, mid int references Manager); Page 16
CSE 414 Midterm. Friday, April 29, 2016, 1:30-2:20. Question Points Score Total: 100
CSE 414 Midterm Friday, April 29, 2016, 1:30-2:20 Name: Question Points Score 1 50 2 20 3 30 Total: 100 This exam is CLOSED book and CLOSED devices. You are allowed ONE letter-size page with notes (both
More informationCSE 344 Midterm Exam
CSE 344 Midterm Exam February 9, 2015 Question 1 / 10 Question 2 / 39 Question 3 / 16 Question 4 / 28 Question 5 / 12 Total / 105 The exam is closed everything except for 1 letter-size sheet of notes.
More informationCSE 344 Midterm Nov 1st, 2017, 1:30-2:20
1 SQL 1. (36 points) Acompanymaintainsadatabaseabouttheiremployeesandprojectswiththefollowing schema. Employee(eid, name, salary) Project(pid, title, budget) WorksOn(eid, pid, year) WorksOn records which
More informationCSE344 Midterm Exam Winter 2017
CSE344 Midterm Exam Winter 2017 February 13, 2017 Please read all instructions (including these) carefully. This is a closed book exam. You are allowed a one page cheat sheet that you can write on both
More informationCSE 344 Midterm. Friday, February 8, 2013, 9:30-10:20. Question Points Score Total: 100
CSE 344 Midterm Friday, February 8, 2013, 9:30-10:20 Name: Question Points Score 1 60 2 30 3 10 Total: 100 This exam is open book and open notes but NO laptops or other portable devices. You have 50 minutes;
More informationCSE 344 Midterm. Monday, November 9th, 2015, 9:30-10:20. Question Points Score Total: 70
CSE 344 Midterm Monday, November 9th, 2015, 9:30-10:20 Name: Question Points Score 1 30 2 30 3 10 Total: 70 This exam is CLOSED book and CLOSED devices. You are allowed ONE letter-size page with notes
More informationCSE 344 Midterm. Wednesday, Oct. 31st, 2018, 1:30-2:20. Question Points Score Total: 100
CSE 344 Midterm Wednesday, Oct. 31st, 2018, 1:30-2:20 Name: Question Points Score 1 50 2 25 3 15 4 10 Total: 100 This exam is CLOSED book and CLOSED devices. You are allowed ONE letter-size page with notes
More informationCSE 344 Final Examination
CSE 344 Final Examination March 15, 2016, 2:30pm - 4:20pm Name: Question Points Score 1 47 2 17 3 36 4 54 5 46 Total: 200 This exam is CLOSED book and CLOSED devices. You are allowed TWO letter-size pages
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 informationCSE 344 Midterm. Wednesday, February 19, 2014, 14:30-15:20. Question Points Score Total: 100
CSE 344 Midterm Wednesday, February 19, 2014, 14:30-15:20 Name: Question Points Score 1 30 2 50 3 12 4 8 Total: 100 This exam is open book and open notes but NO laptops or other portable devices. You have
More informationCS 564 Final Exam Fall 2015 Answers
CS 564 Final Exam Fall 015 Answers A: STORAGE AND INDEXING [0pts] I. [10pts] For the following questions, clearly circle True or False. 1. The cost of a file scan is essentially the same for a heap file
More informationCSE 344 Final Examination
CSE 344 Final Examination March 15, 2016, 2:30pm - 4:20pm Name: Question Points Score 1 47 2 17 3 36 4 54 5 46 Total: 200 This exam is CLOSED book and CLOSED devices. You are allowed TWO letter-size pages
More informationCSE 344 Midterm. Wednesday, February 19, 2014, 14:30-15:20. Question Points Score Total: 100
CSE 344 Midterm Wednesday, February 19, 2014, 14:30-15:20 Name: Question Points Score 1 30 2 50 3 12 4 8 Total: 100 This exam is open book and open notes but NO laptops or other portable devices. You have
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 informationMidterm 1: CS186, Spring 2015
Midterm 1: CS186, Spring 2015 Prof. J. Hellerstein You should receive a double-sided answer sheet and a 7-page exam. Mark your name and login on both sides of the answer sheet, and in the blanks above.
More informationCSE 414 Final Examination
CSE 414 Final Examination June 6, 2016, 2:30pm - 4:20pm Name: Question Points Score 1 60 2 30 3 10 4 50 5 50 Total: 200 This exam is CLOSED book and CLOSED devices. You are allowed TWO letter-size pages
More informationCSE344 Midterm Exam Fall 2016
CSE344 Midterm Exam Fall 2016 November 7, 2016 Please read all instructions (including these) carefully. This is a closed book exam. You are allowed a one page handwritten cheat sheet. Write your name
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 informationCSE 444 Final Exam. August 21, Question 1 / 15. Question 2 / 25. Question 3 / 25. Question 4 / 15. Question 5 / 20.
CSE 444 Final Exam August 21, 2009 Name Question 1 / 15 Question 2 / 25 Question 3 / 25 Question 4 / 15 Question 5 / 20 Total / 100 CSE 444 Final, August 21, 2009 Page 1 of 10 Question 1. B+ trees (15
More informationCSE 344 Midterm. Monday, February 6, 2012, 9:30-10:20. This is a closed book exam. You have 50. Please write your answers in the space provided.
CSE 344 Midterm Monday, February 6, 2012, 9:30-10:20 Name: This is a closed book exam. You have 50. Please write your answers in the space provided. Question Points Score 1 40 2 40 3 20 Total: 100 1 1
More informationMASSACHUSETTS INSTITUTE OF TECHNOLOGY Database Systems: Fall 2015 Quiz I
Department of Electrical Engineering and Computer Science MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.830 Database Systems: Fall 2015 Quiz I There are 12 questions and 13 pages in this quiz booklet. To receive
More informationExamples of Physical Query Plan Alternatives. Selected Material from Chapters 12, 14 and 15
Examples of Physical Query Plan Alternatives Selected Material from Chapters 12, 14 and 15 1 Query Optimization NOTE: SQL provides many ways to express a query. HENCE: System has many options for evaluating
More informationUniversity of California, Berkeley. (2 points for each row; 1 point given if part of the change in the row was correct)
University of California, Berkeley CS 186 Intro to Database Systems, Fall 2012, Prof. Michael J. Franklin MIDTERM II - Questions This is a closed book examination but you are allowed one 8.5 x 11 sheet
More informationCS 461: Database Systems. Final Review. Julia Stoyanovich
CS 461: Database Systems Final Review (stoyanovich@drexel.edu) Final exam logistics When: June 6, in class The same format as the midterm: open book, open notes 2 hours in length The exam is cumulative,
More informationCSE 344 Midterm. Monday, Nov 4, 2013, 9:30-10:20. Question Points Score Total: 100
CSE 344 Midterm Monday, Nov 4, 2013, 9:30-10:20 Name: Question Points Score 1 30 2 10 3 50 4 10 Total: 100 This exam is open book and open notes but NO laptops or other portable devices. You have 50 minutes;
More informationUniversity of California, Berkeley. CS 186 Introduction to Databases, Spring 2014, Prof. Dan Olteanu MIDTERM
University of California, Berkeley CS 186 Introduction to Databases, Spring 2014, Prof. Dan Olteanu MIDTERM This is a closed book examination sided). but you are allowed one 8.5 x 11 sheet of notes (double
More informationCSE 344 Final Examination
CSE 344 Final Examination Monday, December 11, 2017, 2:30-4:20 Name: Question Points Score 1 30 2 20 3 30 4 40 5 40 6 40 Total: 200 This exam is CLOSED book and CLOSED devices. You are allowed TWO letter-size
More informationCSE 344 Midterm. Monday, November 9th, 2015, 9:30-10:20. Question Points Score Total: 70
CSE 344 Midterm Monday, November 9th, 2015, 9:30-10:20 Name: Question Points Score 1 30 2 30 3 10 Total: 70 This exam is CLOSED book and CLOSED devices. You are allowed ONE letter-size page with notes
More informationR & G Chapter 13. Implementation of single Relational Operations Choices depend on indexes, memory, stats, Joins Blocked nested loops:
Relational Query Optimization R & G Chapter 13 Review Implementation of single Relational Operations Choices depend on indexes, memory, stats, Joins Blocked nested loops: simple, exploits extra memory
More informationIntroduction to Data Management CSE 344. Lecture 12: Cost Estimation Relational Calculus
Introduction to Data Management CSE 344 Lecture 12: Cost Estimation Relational Calculus CSE 344 - Winter 2017 1 HW3 due tonight Announcements WQ4 and HW4 out Due on Thursday 2/9 2 Midterm! Monday, February
More informationCSE 344 Midterm. Wednesday, Nov. 1st, 2017, 1:30-2:20. Question Points Score Total: 100
CSE 344 Midterm Wednesday, Nov. 1st, 2017, 1:30-2:20 Name: Question Points Score 1 36 2 29 3 15 4 20 Total: 100 This exam is CLOSED book and CLOSED devices. You are allowed ONE letter-size page with notes
More informationCSE 444, Winter 2011, Final Examination. 17 March 2011
Name: CSE 444, Winter 2011, Final Examination 17 March 2011 Rules: Open books and open notes. No laptops or other mobile devices. Please write clearly and explain your reasoning You have 1 hour 50 minutes;
More informationIntroduction to Data Management CSE 344. Lectures 9: Relational Algebra (part 2) and Query Evaluation
Introduction to Data Management CSE 344 Lectures 9: Relational Algebra (part 2) and Query Evaluation 1 Announcements Webquiz 3 is due tomorrow 2 Query Evaluation Steps SQL query Translate query string
More informationCSE 344 Final Examination
CSE 344 Final Examination Monday, December 11, 2017, 2:30-4:20 Name: Question Points Score 1 30 2 20 3 30 4 40 5 40 6 40 Total: 200 This exam is CLOSED book and CLOSED devices. You are allowed TWO letter-size
More informationCSE 414 Midterm. April 28, Name: Question Points Score Total 101. Do not open the test until instructed to do so.
CSE 414 Midterm April 28, 2017 Name: Question Points Score 1 35 2 15 3 30 4 21 Total 101 Do not open the test until instructed to do so. The test is closed book and electronics. You are allowed only one
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 informationCSE 344 Midterm. November 9, 2011, 9:30am - 10:20am. Question Points Score Total: 100
CSE 344 Midterm November 9, 2011, 9:30am - 10:20am Name: Question Points Score 1 40 2 40 3 20 Total: 100 This exam is open book and open notes but NO laptops or other portable devices. You have 50 minutes;
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 informationCSE 344 FEBRUARY 21 ST COST ESTIMATION
CSE 344 FEBRUARY 21 ST COST ESTIMATION ADMINISTRIVIA HW5 Due Tonight (11:30) OQ5 Due Friday (11:00) HW6 Due next Wednesday (Feb 28) HW7 Out Friday Entity Relations Due TBD HW8 Out Monday Due Mar 9 th BASIC
More informationCSE 344 APRIL 27 TH COST ESTIMATION
CSE 344 APRIL 27 TH COST ESTIMATION ADMINISTRIVIA HW5 Out Please verify that you can run queries Midterm May 9 th 9:30-10:20 MLR 301 Review (in class) May 7th Practice exam May 4 th Through parallelism:
More informationUniversity of Massachusetts Amherst Department of Computer Science Prof. Yanlei Diao
University of Massachusetts Amherst Department of Computer Science Prof. Yanlei Diao CMPSCI 445 Midterm Practice Questions NAME: LOGIN: Write all of your answers directly on this paper. Be sure to clearly
More informationMidterm Exam #1 Version A CS 122A Winter 2017
NAME: SEAT NO.: STUDENT ID: Midterm Exam #1 Version A CS 122A Winter 2017 Max. Points: 100 (Please read the instructions carefully) Instructions: - The total time for the exam is 50 minutes; be sure to
More informationCSE 344 APRIL 20 TH RDBMS INTERNALS
CSE 344 APRIL 20 TH RDBMS INTERNALS ADMINISTRIVIA OQ5 Out Datalog Due next Wednesday HW4 Due next Wednesday Written portion (.pdf) Coding portion (one.dl file) TODAY Back to RDBMS Query plans and DBMS
More informationMcGill April 2009 Final Examination Database Systems COMP 421
McGill April 2009 Final Examination Database Systems COMP 421 Wednesday, April 15, 2009 9:00-12:00 Examiner: Prof. Bettina Kemme Associate Examiner: Prof. Muthucumaru Maheswaran Student name: Student Number:
More informationAdministrivia. CS 133: Databases. Cost-based Query Sub-System. Goals for Today. Midterm on Thursday 10/18. Assignments
Administrivia Midterm on Thursday 10/18 CS 133: Databases Fall 2018 Lec 12 10/16 Prof. Beth Trushkowsky Assignments Lab 3 starts after fall break No problem set out this week Goals for Today Cost-based
More informationCSE 344 Midterm. November 9, 2011, 9:30am - 10:20am. Question Points Score Total: 100
CSE 344 Midterm November 9, 2011, 9:30am - 10:20am Name: Question Points Score 1 40 2 40 3 20 Total: 100 This exam is open book and open notes but NO laptops or other portable devices. You have 50 minutes;
More informationAnnouncements. Two typical kinds of queries. Choosing Index is Not Enough. Cost Parameters. Cost of Reading Data From Disk
Announcements Introduction to Database Systems CSE 414 Lecture 17: Basics of Query Optimization and Query Cost Estimation Midterm will be released by end of day today Need to start one HW6 step NOW: https://aws.amazon.com/education/awseducate/apply/
More informationCSE 344 Final Examination
CSE 344 Final Examination June 8, 2011, 8:30am - 10:20am Name: This exam is a closed book exam. Question Points Score 1 20 2 20 3 30 4 25 5 35 6 25 7 20 8 25 Total: 200 You have 1h:50 minutes; budget time
More informationCarnegie Mellon Univ. Dept. of Computer Science /615 - DB Applications. Administrivia. Administrivia. Faloutsos/Pavlo CMU /615
Carnegie Mellon Univ. Dept. of Computer Science 15-415/615 - DB Applications C. Faloutsos A. Pavlo Lecture#14(b): Implementation of Relational Operations Administrivia HW4 is due today. HW5 is out. Faloutsos/Pavlo
More informationCS222P Fall 2017, Final Exam
STUDENT NAME: STUDENT ID: CS222P Fall 2017, Final Exam Principles of Data Management Department of Computer Science, UC Irvine Prof. Chen Li (Max. Points: 100 + 15) Instructions: This exam has seven (7)
More informationCSE 544 Principles of Database Management Systems
CSE 544 Principles of Database Management Systems Alvin Cheung Fall 2015 Lecture 6 Lifecycle of a Query Plan 1 Announcements HW1 is due Thursday Projects proposals are due on Wednesday Office hour canceled
More informationMASSACHUSETTS INSTITUTE OF TECHNOLOGY Database Systems: Fall 2009 Quiz I Solutions
Department of Electrical Engineering and Computer Science MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.830 Database Systems: Fall 2009 Quiz I Solutions There are 15 questions and 12 pages in this quiz booklet.
More informationAnnouncements. From SQL to RA. Query Evaluation Steps. An Equivalent Expression
Announcements Introduction to Data Management CSE 344 Webquiz 3 is due tomorrow Lectures 9: Relational Algebra (part 2) and Query Evaluation 1 2 Query Evaluation Steps Translate query string into internal
More informationCourse No: 4411 Database Management Systems Fall 2008 Midterm exam
Course No: 4411 Database Management Systems Fall 2008 Midterm exam Last Name: First Name: Student ID: Exam is 80 minutes. Open books/notes The exam is out of 20 points. 1 1. (16 points) Multiple Choice
More informationCS 186 Midterm, Spring 2003 Page 1
UNIVERSITY OF CALIFORNIA College of Engineering Department of EECS, Computer Science Division CS 186 Spring 2003 J. Hellerstein Midterm Midterm Exam: Introduction to Database Systems This exam has five
More informationPLEASE HAND IN UNIVERSITY OF TORONTO Faculty of Arts and Science
PLEASE HAND IN UNIVERSITY OF TORONTO Faculty of Arts and Science APRIL 2015 EXAMINATIONS CSC 343 H1S Instructor: Horton and Liu Duration 3 hours PLEASE HAND IN Examination Aids: None Student Number: Family
More informationIntroduction to Database Systems CSE 344
Introduction to Database Systems CSE 344 Lecture 10: Basics of Data Storage and Indexes 1 Reminder HW3 is due next Wednesday 2 Review Logical plans Physical plans Overview of query optimization and execution
More informationData Storage. Query Performance. Index. Data File Types. Introduction to Data Management CSE 414. Introduction to Database Systems CSE 414
Introduction to Data Management CSE 414 Unit 4: RDBMS Internals Logical and Physical Plans Query Execution Query Optimization Introduction to Database Systems CSE 414 Lecture 16: Basics of Data Storage
More informationCSE 332 Autumn 2013: Midterm Exam (closed book, closed notes, no calculators)
Name: Email address: Quiz Section: CSE 332 Autumn 2013: Midterm Exam (closed book, closed notes, no calculators) Instructions: Read the directions for each question carefully before answering. We will
More informationImplementation of Relational Operations
Implementation of Relational Operations Module 4, Lecture 1 Database Management Systems, R. Ramakrishnan 1 Relational Operations We will consider how to implement: Selection ( ) Selects a subset of rows
More informationMidterm Exam #2 (Version A) CS 122A Winter 2017
NAME: SEAT NO.: STUDENT ID: Midterm Exam #2 (Version A) CS 122A Winter 2017 Max. Points: 100 (Please read the instructions carefully) Instructions: - The total time for the exam is 50 minutes; be sure
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 informationCS 245 Midterm Exam Solution Winter 2015
CS 245 Midterm Exam Solution Winter 2015 This exam is open book and notes. You can use a calculator and your laptop to access course notes and videos (but not to communicate with other people). You have
More informationCSIT5300: Advanced Database Systems
CSIT5300: Advanced Database Systems L10: Query Processing Other Operations, Pipelining and Materialization Dr. Kenneth LEUNG Department of Computer Science and Engineering The Hong Kong University of Science
More informationCSCI-6421 Final Exam York University Fall Term 2004
6 December 2004 CS-6421 Final Exam p. 1 of 7 CSCI-6421 Final Exam York University Fall Term 2004 Due: 6pm Wednesday 15 December 2004 Last Name: First Name: Instructor: Parke Godfrey Exam Duration: take
More informationEvaluation of Relational Operations. Relational Operations
Evaluation of Relational Operations Chapter 14, Part A (Joins) Database Management Systems 3ed, R. Ramakrishnan and J. Gehrke 1 Relational Operations v We will consider how to implement: Selection ( )
More informationCompSci 516 Data Intensive Computing Systems
CompSci 516 Data Intensive Computing Systems Lecture 9 Join Algorithms and Query Optimizations Instructor: Sudeepa Roy CompSci 516: Data Intensive Computing Systems 1 Announcements Takeaway from Homework
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 informationDatabase Management Systems (COP 5725) Homework 3
Database Management Systems (COP 5725) Homework 3 Instructor: Dr. Daisy Zhe Wang TAs: Yang Chen, Kun Li, Yang Peng yang, kli, ypeng@cise.uf l.edu November 26, 2013 Name: UFID: Email Address: Pledge(Must
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 informationIMPORTANT: Circle the last two letters of your class account:
Fall 2004 University of California, Berkeley College of Engineering Computer Science Division EECS MIDTERM II CS 186 Introduction to Database Systems Prof. Michael J. Franklin NAME: D.B. Guru STUDENT ID:
More informationDatabase Systems CSE 414
Database Systems CSE 414 Lectures 16 17: Basics of Query Optimization and Cost Estimation (Ch. 15.{1,3,4.6,6} & 16.4-5) 1 Announcements WQ4 is due Friday 11pm HW3 is due next Tuesday 11pm Midterm is next
More informationDatabase Systems CSE 414
Database Systems CSE 414 Lecture 15-16: Basics of Data Storage and Indexes (Ch. 8.3-4, 14.1-1.7, & skim 14.2-3) 1 Announcements Midterm on Monday, November 6th, in class Allow 1 page of notes (both sides,
More informationLassonde School of Engineering Winter 2016 Term Course No: 4411 Database Management Systems
Lassonde School of Engineering Winter 2016 Term Course No: 4411 Database Management Systems Last Name: First Name: Student ID: 1. Exam is 2 hours long 2. Closed books/notes Problem 1 (6 points) Consider
More informationAnnouncement. Reading Material. Overview of Query Evaluation. Overview of Query Evaluation. Overview of Query Evaluation 9/26/17
Announcement CompSci 516 Database Systems Lecture 10 Query Evaluation and Join Algorithms Project proposal pdf due on sakai by 5 pm, tomorrow, Thursday 09/27 One per group by any member Instructor: Sudeepa
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 informationUNIVERSITY OF CALIFORNIA College of Engineering Department of EECS, Computer Science Division
UNIVERSITY OF CALIFORNIA College of Engineering Department of EECS, Computer Science Division CS186 Eben Haber Fall 2003 Midterm Midterm Exam: Introduction to Database Systems This exam has seven problems,
More informationSpring 2013 CS 122C & CS 222 Midterm Exam (and Comprehensive Exam, Part I) (Max. Points: 100)
Spring 2013 CS 122C & CS 222 Midterm Exam (and Comprehensive Exam, Part I) (Max. Points: 100) Instructions: - This exam is closed book and closed notes but open cheat sheet. - The total time for the exam
More informationCS 245 Midterm Exam Winter 2014
CS 245 Midterm Exam Winter 2014 This exam is open book and notes. You can use a calculator and your laptop to access course notes and videos (but not to communicate with other people). You have 70 minutes
More informationAdministriva. CS 133: Databases. General Themes. Goals for Today. Fall 2018 Lec 11 10/11 Query Evaluation Prof. Beth Trushkowsky
Administriva Lab 2 Final version due next Wednesday CS 133: Databases Fall 2018 Lec 11 10/11 Query Evaluation Prof. Beth Trushkowsky Problem sets PSet 5 due today No PSet out this week optional practice
More informationMahathma Gandhi University
Mahathma Gandhi University BSc Computer science III Semester BCS 303 OBJECTIVE TYPE QUESTIONS Choose the correct or best alternative in the following: Q.1 In the relational modes, cardinality is termed
More informationDatabase Applications (15-415)
Database Applications (15-415) DBMS Internals- Part VI Lecture 14, March 12, 2014 Mohammad Hammoud Today Last Session: DBMS Internals- Part V Hash-based indexes (Cont d) and External Sorting Today s Session:
More informationMidterm Exam #2 (Version B) CS 122A Spring 2018
NAME: SEAT NO.: STUDENT ID: Midterm Exam #2 (Version B) CS 122A Spring 2018 Max. Points: 100 (Please read the instructions carefully) Instructions: - The total time for the exam is 50 minutes; be sure
More informationCSE414 Midterm Exam Spring 2018
CSE414 Midterm Exam Spring 2018 May 4, 2018 Please read all instructions (including these) carefully. This is a closed-book exam. You are allowed one page of note sheets that you can write on both sides.
More informationDatabase Systems. Announcement. December 13/14, 2006 Lecture #10. Assignment #4 is due next week.
Database Systems ( 料 ) December 13/14, 2006 Lecture #10 1 Announcement Assignment #4 is due next week. 2 1 Overview of Query Evaluation Chapter 12 3 Outline Query evaluation (Overview) Relational Operator
More informationMidterm Exam. October 30th, :15-4:30. CS425 - Database Organization Results
Name CWID Midterm Exam October 30th, 2017 3:15-4:30 CS425 - Database Organization Results Please leave this empty! 1.1 1.2 1.3 1.4 Sum Instructions Try to answer all the questions using what you have learned
More informationEvaluation of Relational Operations
Evaluation of Relational Operations Chapter 12, Part A Database Management Systems, R. Ramakrishnan and J. Gehrke 1 Relational Operations We will consider how to implement: Selection ( ) Selects a subset
More informationIntroduction to Database Systems CSE 444
Introduction to Database Systems CSE 444 Lecture 18: Query Processing Overview CSE 444 - Summer 2010 1 Where We Are We are learning how a DBMS executes a query How come a DBMS can execute a query so fast?
More informationCSE 544 Principles of Database Management Systems. Magdalena Balazinska Fall 2007 Lecture 7 - Query execution
CSE 544 Principles of Database Management Systems Magdalena Balazinska Fall 2007 Lecture 7 - Query execution References Generalized Search Trees for Database Systems. J. M. Hellerstein, J. F. Naughton
More informationCost-based Query Sub-System. Carnegie Mellon Univ. Dept. of Computer Science /615 - DB Applications. Last Class.
Cost-based Query Sub-System Carnegie Mellon Univ. Dept. of Computer Science 15-415/615 - DB Applications Queries Select * From Blah B Where B.blah = blah Query Parser Query Optimizer C. Faloutsos A. Pavlo
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 informationCSE Midterm - Spring 2017 Solutions
CSE Midterm - Spring 2017 Solutions March 28, 2017 Question Points Possible Points Earned A.1 10 A.2 10 A.3 10 A 30 B.1 10 B.2 25 B.3 10 B.4 5 B 50 C 20 Total 100 Extended Relational Algebra Operator Reference
More informationCSE 190D Spring 2017 Final Exam Answers
CSE 190D Spring 2017 Final Exam Answers Q 1. [20pts] For the following questions, clearly circle True or False. 1. The hash join algorithm always has fewer page I/Os compared to the block nested loop join
More informationEvaluation of relational operations
Evaluation of relational operations Iztok Savnik, FAMNIT Slides & Textbook Textbook: Raghu Ramakrishnan, Johannes Gehrke, Database Management Systems, McGraw-Hill, 3 rd ed., 2007. Slides: From Cow Book
More informationOverview of Implementing Relational Operators and Query Evaluation
Overview of Implementing Relational Operators and Query Evaluation Chapter 12 Motivation: Evaluating Queries The same query can be evaluated in different ways. The evaluation strategy (plan) can make orders
More informationMidterm Exam #2 (Version B) CS 122A Spring 2018
NAME: SEAT NO.: STUDENT ID: Midterm Exam #2 (Version B) CS 122A Spring 2018 Max. Points: 100 (Please read the instructions carefully) Instructions: - The total time for the exam is 50 minutes; be sure
More informationCSE 444 Homework 1 Relational Algebra, Heap Files, and Buffer Manager. Name: Question Points Score Total: 50
CSE 444 Homework 1 Relational Algebra, Heap Files, and Buffer Manager Name: Question Points Score 1 10 2 15 3 25 Total: 50 1 1 Simple SQL and Relational Algebra Review 1. (10 points) When a user (or application)
More informationIntroduction to Data Management. Lecture 16 (SQL: There s STILL More...) It s time for another installment of...
Introduction to Data Management Lecture 16 (SQL: There s STILL More...) Instructor: Mike Carey mjcarey@ics.uci.edu Database Management Systems 3ed, R. Ramakrishnan and J. Gehrke 1 It s time for another
More informationCSE 344 FEBRUARY 14 TH INDEXING
CSE 344 FEBRUARY 14 TH INDEXING EXAM Grades posted to Canvas Exams handed back in section tomorrow Regrades: Friday office hours EXAM Overall, you did well Average: 79 Remember: lowest between midterm/final
More informationCSE 544 Principles of Database Management Systems. Alvin Cheung Fall 2015 Lecture 7 - Query optimization
CSE 544 Principles of Database Management Systems Alvin Cheung Fall 2015 Lecture 7 - Query optimization Announcements HW1 due tonight at 11:45pm HW2 will be due in two weeks You get to implement your own
More information