cs614 assignment no.3 fall 2019 2020
|Assignment No. 03
Semester: Fall 2019CS614: Data Warehousing
|Total Marks: 15
Due Date: 27-Jan-2020
The objective of this assignment is to enhance the learning capabilities of the students about:
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:
HyperMart is an online shopping store currently acquiring a large number of customers.
Normalized table structures for the shopping store are given below:
Order details Table
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;
Ratio between order and order detail table is 1:12
As 10,000 orders are there , 12×10,000=120,000 records will be in order detail table.
Cost of sort merge=M log M+N log N+(M+N)
=10,000 log (10,000)+120,000 log(120,000)+(10,000+120,000)
In matching phase cost=M+N I/Os
Cost of hash join=260,000+130,000
For the give scenario hash joining technique is better as its cost is about 390,000 I/Os
While the cost of merge sort is about 779,501.7495
Best of Luck!