CS-245 Database System Principles Winter 2002 Assignment 4
|
|
- Alfred Lambert
- 5 years ago
- Views:
Transcription
1 CS-245 Database System Principles Winter 2002 Assignment 4 Due at the beginning of class on Tuesday, February 19 State all assumptions and show all work. Subscribe to cs245@lists.stanford.edu to receive clarifications and changes. You can questions to cs245-staff@cs.stanford.edu Problem 1. (15 points) Assume that we have two relations, R and S. Let p be a predicate containing only R attributes. Let q be a predicate containing only S attributes. Let m be a predicate containing only attributes from both R and S. Demonstrate how to derive the following relational algebra equivalence rules from simpler rules. You may use any rule mentioned in the book or in lecture, but state explicitly which rule you are using. p q m m [ ( p q S) ] p q p R) S ] q S) ] Problems 2-4. For the next three problems, use the following schema, for an on-line bookstore: Cust (CustID, Name, Address, State, Zip) Book (BookID, Title, Author, Price, Category) Order (OrderID, CustID, BookID, ShipDate) Inventory (BookID, Quantity, WarehouseID, ShelfLocation) Warehouse (WarehouseID, State) This schema represents customers (Cust) and books (Book). When a customer buys a book, a tuple is entered into the Order table. The inventory of books is recorded in the Inventory table, which records the quantity, warehouse and shelf location for each different book. The Warehouse table records the state where each warehouse is located in. You may assume that these relations are sets. You may assume Price is a numeric value. You may also assume that ShipDate is an integer representation of a date. Finally, you may assume that there is a constant, :today, that contains the integer representation of today s date.
2 Problem 2. (15 points) Write relational algebra expressions for the following SQL queries. a. Find books under $10: SELECT Title, Author FROM Book WHERE Price < 10.00; b. Find books ordered by customer 53: SELECT Title, Author FROM Cust NATURALJOIN Order NATURALJOIN Book WHERE CustID = 53; c. Find other books purchased by the same customers that purchased book 1085: SELECT B.Title, B.Author, B.BookID FROM Book B, Order Q, Order R WHERE Q.BookID=1085 AND Q.CustID=R.CustID AND R.BookID=B.BookID AND B.BookID <> 1085; Problem 3. (30 points) For each of the following relational algebra expressions: Show the logical query plan for the given expression, drawn as a tree of relational operators with relations at the leaves. Transform the logical query plan you have drawn by pushing selections and projections down as far as you can. Show the result as another logical query plan drawn as a tree of relational operators with relations at the leaves. (For simplicity, you should not introduce projections over attributes other than those attributes already projected.) Write the transformed query plan (with the selections and projections pushed down) as a relational algebra expression. a. Find books by Oprah Winfrey bought by customers in California for under $20. π Title,BookID (σ State= CA Author= Oprah Winfrey Price<20 (Cust Order Book) ) b. Find books in warehouse 12 that are supposed to be shipped today. π BookID,ShelfLocation (σ ShipDate=:today WarehouseID=12 (Order Inventory))
3 c. Find books that customer 89 has not bought yet but that are in the same category as some book customer 89 has bought already. π Title,Author,BookID (σ CustID=89 [(Book (π Category,CustID (Order Book) ) ) (π CustID,BookID,Title,Author,Price,Category (Order Book))]) Problem 4. (30 points) For each of the following logical query plans, label each relational operator with the expected result size: the number of tuples. You may assume containment of value sets and preservation of value sets. You may also make the assumption stated in the lecture notes, that Values in select expression Z=val are uniformly distributed over possible V(R,Z) values. Be sure to justify each value you calculate. Note that since we are only asking for the number of tuples, you do not need to examine the effect of projections. Now make the assumption stated in lecture that Values in select expression Z=val are uniformly distributed over a domain with DOM(R,Z) values. Which, if any, of the values you calculated change? Give the new values. Use the following statistics: T(Order) = 30,000 V(Order,BookID) = 1,000 V(Order,CustID) = 3,000 V(Order,ShipDate) = 2,500 DOM(Order,ShipDate) = 10,000 T(Inventory) = 100,000 V(Inventory,BookID) = 2,000 V(Inventory,WarehouseID) = 50 T(Cust) = 3,000 V(Cust,CustID) = 3,000 V(Cust,State) = 50 DOM(Cust,State) = 50 T(Warehouse) = 50 V(Warehouse,WarehouseID) = 50 V(Warehouse,State) = 50 T(Book) = 1,000 V(Book,BookID) =1,000 V(Book,Category) = 20 DOM(Book,Category) = 25 (HINT: You have enough information in these statistics to solve this problem.)
4 a. Find books that have yet to be shipped that are in a warehouse in the same state as the customer that ordered them. π BookID,WarehouseID σ ShipDate>:today Order Inventory Cust Warehouse b. Find books from category Mystery ordered by people in California that shipped today. π Title,Author,BookID σ ShipDate=:today σ Category= Mystery σ State= CA Order Book Cust
5 Problem 5. (10 points) Imagine a large relation R stored in m disk blocks where n tuples are stored per block. Consider a query that involves a selection over R. Using statistics, we deduce that the selection is likely to return at least m tuples, and we know that the tuples are uniformly distributed throughout the disk blocks. In other words, we can reasonably expect that each disk block will contain at least one tuple that will be a part of our selection result. The basic way to answer the selection is to scan the table, one block at a time, retrieving tuples that match the selection; the cost of this plain table scan operation is m I/Os. How much improvement can we expect in performance if we use an index to support our selection instead of a plain table scan?
CPSC 310: Database Systems / CSPC 603: Database Systems and Applications Exam 2 November 16, 2005
CPSC 310: Database Systems / CSPC 603: Database Systems and Applications Exam 2 November 16, 2005 Name: Instructions: 1. This is a closed book exam. Do not use any notes or books, other than your two 8.5-by-11
More informationQuestion Score Points Out Of 25
University of Texas at Austin 6 May 2005 Department of Computer Science Theory in Programming Practice, Spring 2005 Test #3 Instructions. This is a 50-minute test. No electronic devices (including calculators)
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 information2.2.2.Relational Database concept
Foreign key:- is a field (or collection of fields) in one table that uniquely identifies a row of another table. In simpler words, the foreign key is defined in a second table, but it refers to the primary
More informationDatabase Management Systems
Sample Questions 1 Write SQL query to create a table for describing a book. The table should have Book Title, Author, Publisher, Year published, and ISBN fields. Your table should have a primary key. For
More informationRelational Model 2: Relational Algebra
Yufei Tao Department of Computer Science and Engineering Chinese University of Hong Kong The relational model defines: 1 the format by which data should be stored; 2 the operations for querying the data.
More informationHomework 1: Relational Algebra and SQL (due February 10 th, 2016, 4:00pm, in class hard-copy please)
Virginia Tech. Computer Science CS 4604 Introduction to DBMS Spring 2016, Prakash Homework 1: Relational Algebra and SQL (due February 10 th, 2016, 4:00pm, in class hard-copy please) Reminders: a. Out
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 informationThis is an almost-two week homework; it is almost twice as long as usual. You should complete the first half of it by October 2.
Homework 4 1.264, Fall 2013 Data model for the aircraft parts distributor Due: Monday, October 7 This is an almost-two week homework; it is almost twice as long as usual. You should complete the first
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 informationProblem Set 2 Solutions
6.893 Problem Set 2 Solutons 1 Problem Set 2 Solutions The problem set was worth a total of 25 points. Points are shown in parentheses before the problem. Part 1 - Warmup (5 points total) 1. We studied
More information2(Y/8K) * (1 + log15(y/(8k*16)) I/Os
Name: Class Account: CS186 Fall 2007 UNIVERSITY OF CALIFORNIA Department of EECS, Computer Science Division Hellerstein Midterm Exam Midterm Exam: Introduction to Database Systems This exam has five problems,
More informationCMPT 354 Assignment 2 Key Instructor: G. Louie
Total marks: 70 Due: February 16, 2000 by 20:30 CMPT 354 Assignment 2 Key 2000-1 Instructor: G. Louie 1. Get a copy of the sample pubs database using the TA help sheet. The help sheet is found in \\LARCH\notes\cmpt354\SQL
More informationDatabase Systems External Sorting and Query Optimization. A.R. Hurson 323 CS Building
External Sorting and Query Optimization A.R. Hurson 323 CS Building External sorting When data to be sorted cannot fit into available main memory, external sorting algorithm must be applied. Naturally,
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 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 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 informationHomework 5: Miscellanea (due April 26 th, 2013, 9:05am, in class hard-copy please)
Virginia Tech. Computer Science CS 4604 Introduction to DBMS Spring 2013, Prakash Homework 5: Miscellanea (due April 26 th, 2013, 9:05am, in class hard-copy please) Reminders: a. Out of 100 points. b.
More informationThe Relational Model. Suan Lee
The Relational Model Suan Lee Database Management System (DBMS) Used by all major commercial database systems Very simple model Query with high-level languages: simple yet expressive Efficient implementations
More informationCompSci 516 Data Intensive Computing Systems. Lecture 11. Query Optimization. Instructor: Sudeepa Roy
CompSci 516 Data Intensive Computing Systems Lecture 11 Query Optimization Instructor: Sudeepa Roy Duke CS, Fall 2017 CompSci 516: Database Systems 1 Announcements HW2 has been posted on sakai Due on Oct
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 informationCS145 Midterm Examination
CS145 Midterm Examination Spring 2002, Prof. Widom Please read all instructions (including these) carefully. There are 9 problems on the exam, with a varying number of points for each problem and subproblem
More informationCS434 Notebook. April 19. Data Mining and Data Warehouse
CS434 Notebook April 19 2017 Data Mining and Data Warehouse Table of Contents The DM Process MS s view (DMX)... 3 The Basics... 3 The Three-Step Dance... 3 Few Important Concepts... 4 More on Attributes...
More informationCSE-3421M Test #2. Queries
14 March 2013 CSE-3421M Test #2 w/ answers p. 1 of 16 CSE-3421M Test #2 Queries Family Name: Given Name: Student#: CS&E Account: Instructor: Parke Godfrey Exam Duration: 75 minutes Term: Winter 2013 Answer
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 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 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 informationPLEASE HAND IN UNIVERSITY OF TORONTO Faculty of Arts and Science
PLEASE HAND IN UNIVERSITY OF TORONTO Faculty of Arts and Science Midterm Test CSC 343H1F, 2016 Section L0101/L2001 (Horton) Duration 50 minutes No aids allowed PLEASE HAND IN Student Number: Last Name:
More informationUniversity of Waterloo Midterm Examination Sample Solution
1. (4 total marks) University of Waterloo Midterm Examination Sample Solution Winter, 2012 Suppose that a relational database contains the following large relation: Track(ReleaseID, TrackNum, Title, Length,
More informationThe URL of the whole system is:
&6)LQDO3URMHFW )DOO %RRN6WRUH'DWDEDVH :HE%DVHG 0DQDJHPHQW,PSOHPHQWDWLRQ 7R 'U6RQ&DR7UDQ )URP 7HDP %R'X
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 informationCS 525: Advanced Database Organisation
SQL query CS 525: Advanced Database Organisation 09: Query Optimization Logical Boris Glavic Slides: adapted from a course taught by Hector Garcia-Molina, Stanford InfoLab CS 525 Notes 9 - Logical Optimization
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 informationInstructor: Craig Duckett. Lecture 11: Thursday, May 3 th, Set Operations, Subqueries, Views
Instructor: Craig Duckett Lecture 11: Thursday, May 3 th, 2018 Set Operations, Subqueries, Views 1 MID-TERM EXAM GRADED! Assignment 2 is due LECTURE 12, NEXT Tuesday, May 8 th in StudentTracker by MIDNIGHT
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 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 informationOptimization Overview
Lecture 17 Optimization Overview Lecture 17 Lecture 17 Today s Lecture 1. Logical Optimization 2. Physical Optimization 3. Course Summary 2 Lecture 17 Logical vs. Physical Optimization Logical optimization:
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 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 informationRelational Database: The Relational Data Model; Operations on Database Relations
Relational Database: The Relational Data Model; Operations on Database Relations Greg Plaxton Theory in Programming Practice, Spring 2005 Department of Computer Science University of Texas at Austin Overview
More informationIan Kenny. December 1, 2017
Ian Kenny December 1, 2017 Introductory Databases Query Optimisation Introduction Any given natural language query can be formulated as many possible SQL queries. There are also many possible relational
More informationDSE 203 DAY 1: REVIEW OF DBMS CONCEPTS
DSE 203 DAY 1: REVIEW OF DBMS CONCEPTS Data Models A specification that precisely defines The structure of the data The fundamental operations on the data The logical language to specify queries on the
More informationPlan for today. Query Processing/Optimization. Parsing. A query s trip through the DBMS. Validation. Logical plan
Plan for today Query Processing/Optimization CPS 216 Advanced Database Systems Overview of query processing Query execution Query plan enumeration Query rewrite heuristics Query rewrite in DB2 2 A query
More informationCS145 Midterm Examination
CS145 Midterm Examination Spring 2004, Prof. Widom Please read all instructions (including these) carefully. There are 9 problems on the exam, with a varying number of points for each problem and subproblem
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 informationSection 2.2: Relational Databases
Page 1 Section 2.2: Relational Databases Databases A database is a set of records that can be manipulated by a computer. Database management systems allow users of the system to perform a variety of operations,
More information2.3 Algorithms Using Map-Reduce
28 CHAPTER 2. MAP-REDUCE AND THE NEW SOFTWARE STACK one becomes available. The Master must also inform each Reduce task that the location of its input from that Map task has changed. Dealing with a failure
More informationName: Database Systems ( 資料庫系統 ) Midterm exam, November 15, 2006
1 of 8 pages Database Systems ( 資料庫系統 ) Midterm exam, November 15, 2006 Time: 10:00 ~ 12:20 Name: Student ID: I herewith state that I understand and will adhere to the following academic integrity: I will
More informationCSE 544 Principles of Database Management Systems. Alvin Cheung Fall 2015 Lecture 8 - Data Warehousing and Column Stores
CSE 544 Principles of Database Management Systems Alvin Cheung Fall 2015 Lecture 8 - Data Warehousing and Column Stores Announcements Shumo office hours change See website for details HW2 due next Thurs
More informationData warehouse design
Database and data mining group, Data warehouse design DATA WAREHOUSE: DESIGN - Risk factors Database and data mining group, High user expectation the data warehouse is the solution of the company s problems
More informationRelational Databases Lecture 2
Relational Databases Lecture 2 Robb T Koether Hampden-Sydney College Fri, Jan 20, 2012 Robb T Koether (Hampden-Sydney College) Relational DatabasesLecture 2 Fri, Jan 20, 2012 1 / 36 1 Databases Systems
More informationPrinciples of Data Management. Lecture #12 (Query Optimization I)
Principles of Data Management Lecture #12 (Query Optimization I) Instructor: Mike Carey mjcarey@ics.uci.edu Database Management Systems 3ed, R. Ramakrishnan and J. Gehrke 1 Today s Notable News v B+ tree
More informationThe University of British Columbia Computer Science 304 Practice Final Examination
The University of British Columbia Computer Science 304 Practice Final Examination Instructor: Time: 2.5 hours Total marks: 100 Name (PRINT) (Last) (First) Signature This examination has 13 pages. Check
More informationCOURSE OVERVIEW THE RELATIONAL MODEL. CS121: Relational Databases Fall 2017 Lecture 1
COURSE OVERVIEW THE RELATIONAL MODEL CS121: Relational Databases Fall 2017 Lecture 1 Course Overview 2 Introduction to relational database systems Theory and use of relational databases Focus on: The Relational
More informationCS348: INTRODUCTION TO DATABASE MANAGEMENT (Winter, 2011) FINAL EXAMINATION
CS348: INTRODUCTION TO DATABASE MANAGEMENT (Winter, 2011) FINAL EXAMINATION INSTRUCTOR: Grant Weddell TIME: 150 minutes WRITE YOUR NAME AND ID HERE: NOTE 1: This is a closed book examination. For example,
More informationCOURSE OVERVIEW THE RELATIONAL MODEL. CS121: Introduction to Relational Database Systems Fall 2016 Lecture 1
COURSE OVERVIEW THE RELATIONAL MODEL CS121: Introduction to Relational Database Systems Fall 2016 Lecture 1 Course Overview 2 Introduction to relational database systems Theory and use of relational databases
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 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 informationCS W Introduction to Databases Spring Computer Science Department Columbia University
CS W4111.001 Introduction to Databases Spring 2018 Computer Science Department Columbia University 1 in SQL 1. Key constraints (PRIMARY KEY and UNIQUE) 2. Referential integrity constraints (FOREIGN KEY
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 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 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 informationCS 453 Electronic Commerce Technologies. Homework # 4 PHP-based E-Store
CS 453 Electronic Commerce Technologies Homework # 4 PHP-based E-Store Due: Monday, August 3, by 8pm that evening via electronic submission Credit: 100 points Instructions: You may work in teams of up
More informationMidterm Review. Winter Lecture 13
Midterm Review Winter 2006-2007 Lecture 13 Midterm Overview 3 hours, single sitting Topics: Relational model relations, keys, relational algebra expressions SQL DDL commands CREATE TABLE, CREATE VIEW Specifying
More informationCS 327E Lecture 2. Shirley Cohen. January 27, 2016
CS 327E Lecture 2 Shirley Cohen January 27, 2016 Agenda Announcements Homework for today Reading Quiz Concept Questions Homework for next time Announcements Lecture slides and notes will be posted on the
More informationMidterm Exam ANSWER KEY
CS 461, Database Systems Midterm Exam ANSWER KEY Problem 1: Business rules to ER diagrams For each question below, draw an ER diagram that correctly represents the business rules. Assume that the only
More informationCMU - SCS / Database Applications Spring 2013, C. Faloutsos Homework 1: E.R. + Formal Q.L. Deadline: 1:30pm on Tuesday, 2/5/2013
CMU - SCS 15-415/15-615 Database Applications Spring 2013, C. Faloutsos Homework 1: E.R. + Formal Q.L. Deadline: 1:30pm on Tuesday, 2/5/2013 Reminders - IMPORTANT: Like all homeworks, it has to be done
More informationCS352 Lecture - Relational Calculus; QBE. Objectives: 1. To briefly introduce the tuple and domain relational calculi 2. To briefly introduce QBE.
CS352 Lecture - Relational Calculus; QBE Objectives: 1. To briefly introduce the tuple and domain relational calculi 2. To briefly introduce QBE. 9/12/06 Materials 1. Jason Rozen QBE demo Senior Project
More informationRELATIONAL OPERATORS #1
RELATIONAL OPERATORS #1 CS 564- Spring 2018 ACKs: Jeff Naughton, Jignesh Patel, AnHai Doan WHAT IS THIS LECTURE ABOUT? Algorithms for relational operators: select project 2 ARCHITECTURE OF A DBMS query
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 informationFinal Exam. May 3rd, :30-12:30. CS520 - Data Integration, Warehousing, and Provenance
Name CWID Final Exam May 3rd, 2018 10:30-12:30 CS520 - Data Integration, Warehousing, and Provenance Please leave this empty! 1.1 1.2 1.3 Sum Instructions When writing a query, write the query in a way
More informationCS122 Lecture 15 Winter Term,
CS122 Lecture 15 Winter Term, 2014-2015 2 Index Op)miza)ons So far, only discussed implementing relational algebra operations to directly access heap Biles Indexes present an alternate access path for
More informationEvaluating XPath Queries
Chapter 8 Evaluating XPath Queries Peter Wood (BBK) XML Data Management 201 / 353 Introduction When XML documents are small and can fit in memory, evaluating XPath expressions can be done efficiently But
More informationLecture 04: SQL. Wednesday, October 4, 2006
Lecture 04: SQL Wednesday, October 4, 2006 1 Outline The Project Nulls (6.1.6) Outer joins (6.3.8) Database Modifications (6.5) 2 The Project Application: Boutique online music and book store Project:
More informationCSC443 Winter 2018 Assignment 1. Part I: Disk access characteristics
CSC443 Winter 2018 Assignment 1 Due: Sunday Feb 11, 2018 at 11:59 PM Part I: Disk access characteristics In this assignment, we investigate the data access characteristics of secondary storage devices.
More informationFundamentals of Database Systems
Fundamentals of Database Systems Assignment: 4 September 21, 2015 Instructions 1. This question paper contains 10 questions in 5 pages. Q1: Calculate branching factor in case for B- tree index structure,
More informationAn Oracle White Paper August Building Highly Scalable Web Applications with XStream
An Oracle White Paper August 2010 Building Highly Scalable Web Applications with XStream Disclaimer The following is intended to outline our general product direction. It is intended for information purposes
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 informationTHE COPPERBELT UNIVERSITY
THE COPPERBELT UNIVERSITY SCHOOL OF INFORMATION AND COMMUNICATION TECHNOLOGY IT/IS DEPARTMENT MAY, 2018 SESSIONAL EXAMINATIONS CS235 DATABASE TECHNOLOGY TIME ALLOWED: THREE HOURS INSTRUCTIONS : Maximum
More informationCS 4320/5320 Homework 2
CS 4320/5320 Homework 2 Fall 2017 Due on Friday, 20th of October 2017 at 11:59 pm This assignment is out of 75 points and accounts for 10% of your overall grade. All answers for this homework should be
More informationFrom SQL-query to result Have a look under the hood
From SQL-query to result Have a look under the hood Classical view on RA: sets Theory of relational databases: table is a set Practice (SQL): a relation is a bag of tuples R π B (R) π B (R) A B 1 1 2
More informationCourse Web Site. 445 Staff and Mailing Lists. Textbook. Databases and DBMS s. Outline. CMPSCI445: Information Systems. Yanlei Diao and Haopeng Zhang
Course Web Site CMPSCI445: Information Systems Yanlei Diao and Haopeng Zhang University of Massachusetts Amherst http://avid.cs.umass.edu/courses/445/s2015/ or http://www.cs.umass.edu/~yanlei à Teaching
More informationCS122 Lecture 4 Winter Term,
CS122 Lecture 4 Winter Term, 2014-2015 2 SQL Query Transla.on Last time, introduced query evaluation pipeline SQL query SQL parser abstract syntax tree SQL translator relational algebra plan query plan
More informationQuery Processing and Query Optimization. Prof Monika Shah
Query Processing and Query Optimization Query Processing SQL Query Is in Library Cache? System catalog (Dict / Dict cache) Scan and verify relations Parse into parse tree (relational Calculus) View definitions
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 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 informationCSE4701 Principles of Databases Midterm Exam
CSE4701 Principles of Databases Midterm Exam Name: Problem Points Score 1 15 2 15 3 15 4 15 5 15 Total 75 Please show all work to receive ANY credit!!!! Roughly equate 15 points to fifteen (15) minutes
More informationCSE 444: Database Internals. Lecture 3 DBMS Architecture
CSE 444: Database Internals Lecture 3 DBMS Architecture 1 Announcements On Wednesdays lecture will be in FSH 102 Lab 1 part 1 due tonight at 11pm Turn in using script in local repo:./turninlab.sh lab1-part1
More informationCMP-3440 Database Systems
CMP-3440 Database Systems Relational DB Languages Relational Algebra, Calculus, SQL Lecture 05 zain 1 Introduction Relational algebra & relational calculus are formal languages associated with the relational
More informationCSE 544 Principles of Database Management Systems. Magdalena Balazinska Fall 2007 Lecture 9 - Query optimization
CSE 544 Principles of Database Management Systems Magdalena Balazinska Fall 2007 Lecture 9 - Query optimization References Access path selection in a relational database management system. Selinger. et.
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 informationCMPSCI445: Information Systems
CMPSCI445: Information Systems Yanlei Diao and Haopeng Zhang University of Massachusetts Amherst Course Web Site http://avid.cs.umass.edu/courses/445/s2015/ or http://www.cs.umass.edu/~yanlei à Teaching
More informationDatabase Management Systems Written Examination
Database Management Systems Written Examination 14.02.2007 First name Student number Last name Signature Instructions for Students Write your name, student number, and signature on the exam sheet. Write
More informationTwo hours UNIVERSITY OF MANCHESTER SCHOOL OF COMPUTER SCIENCE
COMP 62421 Two hours UNIVERSITY OF MANCHESTER SCHOOL OF COMPUTER SCIENCE Querying Data on the Web Date: Wednesday 24th January 2018 Time: 14:00-16:00 Please answer all FIVE Questions provided. They amount
More informationUNIVERSITY OF BOLTON CREATIVE TECHNOLOGIES COMPUTING PATHWAY SEMESTER TWO EXAMINATION 2014/2015 ADVANCED DATABASE SYSTEMS MODULE NO: CPU6007
[CRT17] UNIVERSITY OF BOLTON CREATIVE TECHNOLOGIES COMPUTING PATHWAY SEMESTER TWO EXAMINATION 2014/2015 ADVANCED DATABASE SYSTEMS MODULE NO: CPU6007 Date: Tuesday 26 th May 2015 Time: 14:00 16:00 INSTRUCTIONS
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 informationRelational Model and Relational Algebra
Relational Model and Relational Algebra CMPSCI 445 Database Systems Fall 2008 Some slide content courtesy of Zack Ives, Ramakrishnan & Gehrke, Dan Suciu, Ullman & Widom Next lectures: Querying relational
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 informationCMPS182 Midterm Examination. Name: Question 1: Question 2: Question 3: Question 4: Question 5: Question 6:
CMPS182MidtermExamination Name: Question1: Question2: Question3: Question4: Question5: Question6: Name: 2/10 WarmUp ShortQuestions(10points) What is the difference between a view and a normal table? The
More informationPrinciples of Data Management. Lecture #9 (Query Processing Overview)
Principles of Data Management Lecture #9 (Query Processing Overview) Instructor: Mike Carey mjcarey@ics.uci.edu Database Management Systems 3ed, R. Ramakrishnan and J. Gehrke 1 Today s Notable News v Midterm
More information