DATABASE Take Home Semester ASSIGNMENT

DATABASE Take Home Semester ASSIGNMENT Summer 2014

1. Originality and depth of analysis will be considered for grading 2. Responses should be well within the limits specified for each response 3. Make sure you make note for all your assumptions (if any) and show all steps in completing your work. 4. Your responses should be submitted as a word document with 5. Use the attached DBST651.SQL File to work on Question 2.

Submit your responses to PART A in the table shown below:

Q no: Response 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 Part A

1. A lock on a larger data element increases both system overhead and waiting by transactions.

True False

2. When transactions T1 and T2 are in a deadlock, one of the transactions will eventually execute to completion and let the other one continue execution.

True False

3. When an update to the database takes place, the time of the update, the values of the data before and after the update, and the type of lock used are recorded in the transaction log.

True False

4. To restore a database using the immediate update approach, both undo and redo operations may be necessary, whereas with the deferred update approach only redo operations are used.

True False

5. Which of the following is an example of lost update?

A. The system assigns the last aisle seat on a flight to John whereas Peter receives a window seat, although both indicated preference for an aisle seat B. John and Peter receive each a window seat as they both requested C. John is initially assigned the last window seat, but this seat is later on assigned to Peter D. None of the above

6. Julia has a lock on the savings account and Bill is trying to perform a conflicting action on the data:

A. Bill's transaction is granted permission to perform the desired action B. Bill's transaction must wait until Julia's lock is released C. Bill's transaction must wait until Julia has read the savings account value D. None of the above

7. Julia has a shared lock on the savings account and Bill is trying to perform an action requesting a shared lock on the same data:

8. Julia has an exclusive lock on the savings account and Bill is trying to perform an action requesting a shared lock on the same data:

9. Which of the following will cause a deadlock?

A. Transaction T1 requests an exclusive lock on data A at the same time as transaction T2 B. Transaction T1 places an exclusive lock on data A, then transaction T2 requests a shared lock on data A C. Transaction T1 places an exclusive lock on data A, then requests one on data B. Simultaneously, transaction T2 places an exclusive lock on data B, then requests one on data A D. Transaction T1 and T2 modify data A without any lock

10. In the two-phase locking protocol:

A. A transaction only acquires a lock after the previously acquired lock has been released B. A transaction acquires locks as needed. After it starts releasing locks, it does not acquire new locks C. A transaction acquires all needed locks at once, then releases them after completion D. The transaction locks the full database, then releases the locks

11. Consider a transaction that updates each of the 100 employees' salaries in a table (there is one row per employee) under the immediate update mode. The transaction terminates abnormally after 10 rows have been updated in the database (and the normal operations have taken place on the log). What should the recovery procedure perform to make sure the transaction completes as desired?

A. Redo B. Redo followed by execution of the transaction again C. Undo D. Undo followed by execution of the transaction again

12. Consider a transaction that updates each of the 100 employees' salaries in a table (there is one row per employee) under the deferred update mode. The transaction terminates abnormally after the new values of 10 rows have been written to the log. What should the recovery procedure perform to make sure the transaction completes as desired?

A. Execute the transaction again B. Redo followed by execution of the transaction again C. Undo D. Undo followed by execution of the transaction again

13. Consider a transaction that updates each of the 100 employees' salaries in a table (there is one row per employee) under the immediate update mode and completes before a checkpoint. The system crashes after the checkpoint. What should the recovery procedure perform to make sure the transaction completes as desired?

A. Nothing B. Redo followed by execution of the transaction again C. Undo D. Undo followed by execution of the transaction again

14. Consider a transaction that updates each of the 100 employees' salaries in a table (there is one row per employee) under the immediate update mode and completes after a checkpoint but before a system failure. The system crashes after the checkpoint. What should the recovery procedure perform to make sure the transaction completes as desired?

A. Nothing B. Redo forward from checkpoint C. Undo D. Undo followed by execution of the transaction again

15. With database locking, a(n) ______lock must be obtained before reading a database item, and a(n) ______lock must be obtained before writing to a database item.

______

CUSTOMER

In table CUSTOMER, CID is the primary key (Customer ID).

RENTALS

In the table RENTALS, RTN provides the rental number (the primary key), CID is the customer's unique id, PICKUP is the city where the car was picked up, and Return is the city where the car was returned.

RENTCOST

RENTCOST shows the base cost of renting a given MAKE for one day.

CITYADJ

If the return city of table RENTALS is the one listed in table CITYADJ, the cost of the rental is multiplied by FACTOR and by DAYS shown in table RENTLENGTH below.

RENTLENGTH

RENTLENGTH shows the number of days for the rental number (RTN) shown in table RENTALS. In a database used in reality, this table would be merged with the RENTALS table.

16. SELECT DISTINCT CID, CNAME FROM CUSTOMER WHERE CID IN (SELECT CID FROM RENTALS WHERE MAKE IN ('FORD', 'TOYOTA')) The CNAMEs shown by the execution of this query are:

A. BLACK B. BLACK, JONES C. BLACK, JONES, MARTIN D. BLACK, JONES, MARTIN, VERNON

17. SELECT DISTINCT CUSTOMER.CID, CNAME FROM CUSTOMER, RENTALS, RENTCOST WHERE CUSTOMER.CID = RENTALS.CID AND RENTALS.MAKE = RENTCOST.MAKE AND NOT EXISTS (SELECT * FROM RENTALS R, RENTCOST C WHERE R.MAKE = C.MAKE AND RENTALS.CID = R.CID AND RENTCOST.COST <> C.COST) The meaning of this query is:

A. List all customers with more than one car make rented B. List all customers who have only rented one make C. List all customers with one or more rentals for which the cost of each car make rented is the same D. None of the above

18. SELECT MAKE FROM RENTALS, CUSTOMER WHERE RENTALS.CID = CUSTOMER.CID AND RESID_CITY = 'HEMET' GROUP BY MAKE HAVING COUNT (DISTINCT RENTALS.CID) = (SELECT COUNT(*) FROM CUSTOMER WHERE RESID_CITY = 'HEMET') The execution of this query produces the following number of rows:

A. 0 B. 1 C. 2 D. 3

19. SELECT MAKE FROM RENTALS, CUSTOMER WHERE RENTALS.CID = CUSTOMER.CID AND RESID_CITY = 'HEMET ' GROUP BY MAKE HAVING COUNT (DISTINCT RENTALS.CID) = (SELECT COUNT(*) FROM CUSTOMER WHERE RESID_CITY = 'HEMET') The meaning of this query is the following:

A. List all makes of cars rented to customers residing in Hemet B. List all makes of cars rented to at least one customer residing in Hemet C. List all makes of cars rented to all customers residing in Hemet D. None of the above

20. SELECT CID, CNAME FROM CUSTOMER WHERE 0 = (SELECT COUNT(*) FROM RENTALS WHERE CUSTOMER.CID = RENTALS.CID) What is the interpretation of this query?

A. List the customers who do not have rentals B. List the customers who have one rental C. List the customers who have 0 or more rentals D. List the customers who have 1 or more rentals

21. SELECT CNAME, DATE_OUT, RTN FROM CUSTOME WHERE CUSTOMER.CID = RENTALS.CID AND BIRTHPLACE IN ('ERIE', 'CARY') AND EXISTS (SELECT * FROM RENTCOST WHERE COST < 40 AND RENTALS.MAKE= RENTCOST.MAKE) The CNAMEs shown by the execution of this query are:

A. SIMON B. GREEN, BLACK, SIMON C. GREEN D. GREEN, SIMON

22. Data warehouse data are organized and summarized by table, such as CUSTOMER and ADDRESS.

True False

23. In most implementations, the data warehouse and OLAP are stand-alone, independent environments.

True False

24. ______query optimization takes place at compilation time. a. Dynamic c. Automatic b. Static d. Manual 25. Implementing BI in an organization involves capturing not only business data (internal and external) but also the ____. a. Metadata c. information b. Facts d. rules

Part B

Q No: 1 (20 Points)

Let us consider the following transactions which are being performed online by students of DBST 651 using https://my.umuc.edu. Individual transactions are illustrated in the diagram shown below. Based upon your understanding and reading of Transaction Management & Concurrency Control chapter answer the following:

backup checkpoint failure time T1 T2

T3 T4 T5

T6 T7 T8 T9

1. What is needed to restart if transaction (T3) is aborted with a rollback after checkpoint before the system failure? Explain restart of work assuming the recovery manager using deferred update. 2. Same as #1 but assume recovery manager is using immediate update approach. 3. Assuming recovery manager is using deferred update approach. Explain how the restart will impact all the transactions shown in the timeline diagram (illustrated above – T1 to T9). 4. Same as #3 but the recovery manager is using immediate update approach. 5. Discuss the impact of restart of work if in case there is a device failure?

Q No: 2 (20 Points)

Using DBST651.sql script which is available under the final exam to respond the following SQL problems:

Create SQL statements for the following scenarios. Your response should include SQL statement, output and any other assumptions you have made to arrive at the solution. a. For Colorado customers compute the average amount of their orders and the number of orders placed. The result should include the customer number, customer last name, average order amount and the number of orders placed. b. For Colorado customers compute the number of unique products ordered. If a product is purchased on multiple orders, it should be counted only one time. The result should include customer number, customer last name and the number of unique products ordered. c. For each employee with a commission less than 0.04, compute the number of orders taken and the average number of products per order. The results should include the employee number, employee last name, number of orders taken and the average number of products per order. d. For each Connex product compute the number of unique customers who ordered the product in Jan 2007. The results should include the product number, product name and the number of unique customers.

Q No: 3 (10 Points)

Answer the following in your own words not exceeding ONE page: a. Explain the differences between a centralized and decentralized approach to database design. Make sure to provide suitable examples to understand your response. b. What command is used to save changes to the database? What is the syntax for this command? Illustrate with an example. c. What is a subquery? When is it used? Does the RDBMS deal with subqueries any differently from normal queries? Illustrate with examples different types of sub-query and co-related subqueries (nested etc). d. What is a view? What is the command used to create a view. Illustrate the command with an example.