CS614 Assignment 3 Solution and Discussion


  • Cyberian's Gold

    Assignment No. 03
    

    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_ID Order_Date
    100 2-Feb-2019
    201 2-Feb-2019
    300 4-Feb-2019
    ….

    Order details Table

    Detail_ID Order_ID Product_ID Product_Quantity Sale_Amount
    100 100 2 1 100
    101 100 3 2 200
    200 201 5 1 50
    201 201 7 1 90
    300 300 15 1 600
    301 300 56 1 800
    302 300 57 1 850
    …. ….

    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!


  • Cyberian's Gold

    95402d7a-b0da-4b8a-b70c-52ba4ac298fe-image.png

    0c72dda8-4e51-4d51-8585-2fcf7882b710-image.png
    2a4ac89f-cbe7-4262-beca-6e3876e68e0a-image.png 082f8ac1-7529-4db9-a900-09500328d6c1-image.png
    92668a31-5bc9-4143-aad4-1dd9ca0073e1-image.png


  • Cyberian's Gold



Quiz 100% Result Quiz 100% Result
| |