CS4482tut11q - a) (20, 110) and b) (40, 400) CS4482/6492...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
CS4482/6492 Advanced Database Systems Tutorial 11 1. Consider the following schemas. create type StudentType as ( name char (20), address varchar (30), ID integer , status char (2)) create table students of StudentType ; create table transcript ( student StudentType , crscode char (6), semester char (6), grade char (1)) a) This design prevents sharing of student records because every student record is physically stored inside the corresponding transcript tuple. Modify the above schemas to enable sharing of student records using reference type. b) Based on the modified schemas in a), write a query to find the names and grades of all full-time students (status = ‘FT’). 2. Show the changes to the following k-d tree if the following points are inserted.
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Background image of page 2
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: a) (20, 110) and b) (40, 400) CS4482/6492 Advanced Database Systems Tutorial 11 3. Place the following data about some computers and their characteristics in a quad tree with dimensions speed and ram. Assume the range for speed is 1.00 to 5.00, and for ram it is 500 to 3500. The maximum number of points in a leaf node is 2. 4. Consider the following R-tree and the corresponding distribution of data items (rectangles) and bounding boxes. Consider a query with a query region that coincides with R9. Which nodes will be searched to find all data items that overlap the query region?...
View Full Document

This note was uploaded on 01/11/2012 for the course CS CS4482 taught by Professor Drlee during the Winter '11 term at City University of Hong Kong.

Page1 / 2

CS4482tut11q - a) (20, 110) and b) (40, 400) CS4482/6492...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online