[ Home | Lab | New Students | Courses | Research | Publications | Activities ]

Back to Courses and Activities of Local Interest

Back to CSC 691D Home

Homework 6 for CSC691D: Advanced Database Management

You are allowed to collaborate for this homework. Form teams of 1-3 students. Discuss the homework with your partners, but write your solutions independently. Each member of the team must work on every problem. Mention the names of your partners on your homework.
  1. (40 points) Following Navathe & Savasere, consider the following schemas. PRODUCTION =================== Part Material number material color material ID status name line Part "is composed of" materials 1:N PRODUCT DESIGN =================== Part Description Dimensions number material weight description color height Dimensions width circumference Part "has" Description 1:1 Description "has" Dimensions 1:1 INVENTORY =================== Part Location Material number city name name state number Location zip quantity quantity Location price Part "is located at" Location 1:N Material "is located at" Location 1:N ACCOUNTS PAYABLE =================== Order Customer Part number number number date name name Part location quantity Customer Order "has" Customer 1:1 Order "has" Part 1:1 1) (20 points) List and justify 8 interschema correspondences between the above component schemas? 2) (10 points) List and explain 4 object assertions that the schema integration tool might come up with? 3) (10 points) List and explain 2 additional assertions that the system might derive from object assertions (ideally from the above 4 assertions).
  2. (25 points) Using the above example, but following the paper of Garcia-Solaco et al., identify one example each of the heterogeneities described in sections 5.2.1.1, 5.2.1.3, 5.2.1.4, 5.2.1.5, 5.2.2.2, respectively.
  3. (20 points) Following chapter 26 of Kim (ed.), explain what horizontal and vertical joins correspond to in terms of the operators for creating and refining schemas, operators such as entity creation, generalization, specialization, aggregation, etc. Limit your answer to about 50 words.
    Give an example each of horizontal and vertical joins from the above schema.
singh@ncsu.edu