Semester: Fall 2019
CS614: Data Warehousing Total Marks: 15

Due Date: 27-Jan-2020

Objective:
The objective of this assignment is to enhance the learning capabilities of the students about:
• Join Techniques
• Hash based join
• Sort-Merge join

Instructions:
Please read the following instructions carefully before submitting assignment:
You need to use MS word document to prepare and submit the assignment on VU-LMS.
It should be clear that your assignment will not get any credit if:

 The assignment is submitted after due date.
 The assignment is not in the required format (.doc or docx)
 The submitted assignment does not open or file is corrupt.
 Assignment is copied(partial or full) from any source (websites, forums, students, etc)

Assignment

Question

HyperMart is an online shopping store currently acquiring a large number of customers.

Normalized table structures for the shopping store are given below:

Order Table

Order details Table

Table Information

• Assume 1:12 record count ratio between Order and Order detail for online store’s database
• Assume 10,000 orders

Task

For the given relations you are required to calculate the following costs in terms of I/O operations and find out which joining technique is better for given scenario. Tasks you are required to perform are as under;

1. Cost of Sort-Merge Join
2. Cost of Hash-Join
3. On the basis of your calculations, suggest better joining technique between sort-merge and hash join for the given scenario

Best of Luck!