CMPT-354: Database Systems and Structures

Assignment 3

Total scores: 100	Summer 1998
Due Thursday, July 23	Instructor: Osmar R. Zaïane

(25 points) Use the Microsoft Enterprise Manager to explore the sample database pubs in the Microsoft SQL Server. After getting familiar with the sample database structure, make up and execute queries solving the following problems:
- List in descending order the names of the most popular writers and number of books sold according to the ytd_sales. (count the first author only if the book was written by co-writers.)
- Find the authors who have written all types of books published by publisher 1389.
Hand in the the print out of the queries and the result.
(25 points) Do exercises 10.12, 10.13, and 10.14 from the Textbook page 335.
(25 points) Construct a B⁺-tree for the following set of key values:
49, 17, 21, 16, 34, 42, 81, 39, 41, 27, 1, 5, 83, 6
- Let n = 3. Assume the tree is initially empty.
- Add the values in the order given here.
- Remember that when splitting a leaf node ceiling(n/2) keys should go in the left node and the remainder in the new right node.
- Show the tree as each new node is added.
(25 points) Do exercises 11.12 and 11.13 from the Textbook page 379.

Last update: June 30th, 1998. Page created and maintained by Osmar R. Zaïane