We have been working very hard since 2009 to facilitate in your learning Read More. We can't keep up without your support. Donate Now.

www.bit.ly/vucodes

+ Link For Assignments, GDBs & Online Quizzes Solution

www.bit.ly/papersvu

+ Link For Past Papers, Solved MCQs, Short Notes & More

Objective:

The assignment has been designed to develop your ability to calculate the Bitmap index. 

Instructions:

Please read the following instructions carefully before solving & submitting assignment:

 

  1. 1.      The assignment will not be accepted after due date in any case (whether it is the case of load shedding or emergency electric failure or internet malfunctioning etc.).
  2. 2.      Zero marks will be awarded to the assignment that does not open or the file is corrupt.
  3. 3.      The assignment file must be an MS Word (.doc) file format; Assignment will not be accepted in any other format.
  4. 4.      Zero marks will be awarded to the assignment if copied (from other student or copied from handouts or internet).
  5. 5.      Zero marks will be awarded to the assignment if the Student ID is not mentioned in the assignment file.

 

For any query about the assignment, contact only at CS614@vu.edu.pk

Do not post queries related to assignment on MDB.

 

GOOD LUCK

Question 1                                                                                                                                         [10 Marks]

 

Consider the following table:

 

Player_Team

Player_ID

Player_Name

Team_ID

Pool_ID

IND-06

Gangoli

IND

A

AFG-05

Najeeb

AFG

B

SA-07

AB Devillier

SA

A

AU-01

Steve Waugh

AU

B

IND-01

Tandulker

IND

A

AU-04

Maxwell

AU

B

AFG-01

Nawroze

AFG

B

SA-09

Dal Styn

SA

A

 

Consider the following query:

 

SELECT Count (Player_Team.Pool_ID) AS CountOfPool_ID

FROM Player_Team

GROUP BY Player_Team.Pool_ID;

 

Answer the following questions:

 

  1. You need to identify the number of clusters from this data.
  2. Secondly, you have to identify whether the given clustering is one way or two way clustering. Your answer should support by valid reasons.

 

Question 2                                                                                                                                         [10 Marks]

Consider the following tables:

 

Player

 

Player_ID

Player_Name

Team

PK-01

Wasim

Pakistan

PK-02

Misbah

Pakistan

SA-03

AB Devillier

South Africa

 

Award

 

Award_ID

Match_ID

Player_ID

01

01

PK-01

01

02

PK-01

02

03

PK-02

01

04

SA-03

 

Consider the following query:

 

Select * from Player P, Award A where P.Team= ‘Pakistan’ and A.Award_ID = ‘01’ and P.Player_ID = A.Player_ID

 

Suppose this query is executed using Naive Nested-Loop join and (i.e. there is no index created on both Player and Award tables). Mention that which table should be the Outer table to get minimum I/O by manually calculating the cost in both cases i.e. when “Player” is outer table and when “Award” is outer table.

 

 

Note: You need to mention the calculations in your solutions where required.

 

 


+ http://bit.ly/vucodes (Link for Assignments, GDBs & Online Quizzes Solution)

+ http://bit.ly/papersvu (Link for Past Papers, Solved MCQs, Short Notes & More)

+ Click Here to Search (Looking For something at vustudents.ning.com?)

+ Click Here To Join (Our facebook study Group)


Views: 7272

Attachments:

Replies to This Discussion

sab apni confsion discuss kro thek bn jayega 

men 2nd question ka hint deta hun in simple:

2nd question men player k table men 3 rows hain  so total table size 3 hoga 

isi trha award k table men 4 so total table size 4 hoga, 

and according to the giving query pakistan selected hai so qualtifying block pakistan k first table men 2 hain and award k table men 3 so ab isay formula lagyen and calculate karain so simple dua men yaad rakhna jisay samj agaye..............

And first question men A and B poll -ID wali rows aranage krni hai and btana hai k one way clustering use hue hai kyun k clustering ek ek column k base pay ki hai which is pool-id so

2nd part ki calcultion b kr dyen

Is it Correct Q2:

Answer:

Size of table_Player = 3

Qualifying blocks in table_Player = 2

 

Size of table_Award = 4

Qualifying blocks in table_Award = 3

 

 

 

If table_Player is outer & table_Award is inner:

 

Formula for Join cost:

 

Size of blocks of table_Player + (table blocks of table_Player * size of blocks of table_Award

 

=3 + (2 * 4)

=3+8

=11

 

 

If table_A is outer & table_P is inner:

 

Formula for Join cost:

 

 Size of blocks of table_Award + (table blocks of table_Award * size of blocks of table_Player

 

=4+ (3* 3)

=4 +9

=13

yes correct #khurram #rafiq

Thank u so much

Q1:

SOLUTION:?? Is it correct Zain Nasar ????

 

Part 1:

Cluster indexing on Team_ID

 

Player_ID

Player_Name

Team_ID

Pool_ID

IND-06

Gangoli

IND

A

IND-01

Tandulker

IND

A

SA-07

AB Devillier

SA

A

SA-09

Dal Styn

SA

A

AFG-05

Najeeb

AFG

B

AFG-01

Nawroze

AFG

B

AU-01

Steve Waugh

AU

B

AU-04

Maxwell

AU

B

 

 

Cluster indexing on Pool_ID

 

Player_ID

Player_Name

Team_ID

Pool_ID

IND-06

Gangoli

IND

A

IND-01

Tandulker

IND

A

SA-07

AB Devillier

SA

A

SA-09

Dal Styn

SA

A

AFG-05

Najeeb

AFG

B

AFG-01

Nawroze

AFG

B

AU-01

Steve Waugh

AU

B

AU-04

Maxwell

AU

B

 

 

 

 

 

 

 

 

Number of clusters:

 

 

Pool_ID

count

A

4

B

4

 

 

nai bro first question men just 1 table bnana hai and jis men A ki Value and B ki separate krdni hain and us k 2nd part men btana k oneway clustering hain bus simple

Q1 PART 1 IS THIS CORRECT?

Player_ID Player_Name Team_ID Pool_ID
IND-06 Gangoli IND A
IND-01 Tandulker IND A
SA-07 AB Devillier SA A
SA-09 Dal Styn SA A
AFG-05 Najeeb AFG B
AFG-01 Nawroze AFG B
AU-01 Steve Waugh AU B
AU-04 Maxwell AU B

Q1: PART 2: WHAT IS THE REASON/ COULD YOU PLEAS ELABORATE?

Question 1                                                                                                                           

 

Consider the following table:

 

Player_Team

Player_ID

Player_Name

Team_ID

Pool_ID

IND-06

Gangoli

IND

A

AFG-05

Najeeb

AFG

B

SA-07

AB Devillier

SA

A

AU-01

Steve Waugh

AU

B

IND-01

Tandulker

IND

A

AU-04

Maxwell

AU

B

AFG-01

Nawroze

AFG

B

SA-09

Dal Styn

SA

A

 

Consider the following query:

 

SELECT Count (Player_Team.Pool_ID) AS CountOfPool_ID

FROM Player_Team

GROUP BY Player_Team.Pool_ID;

 

Answer the following questions:

 

  1. You need to identify the number of clusters from this data.

 

Sol:

 

Pool_ID

count

A

4

B

4

 

 

  1. Secondly, you have to identify whether the given clustering is one or two way clustering way. Your answer should support by valid reasons.

 

Sol:

       This is one  one way clustring.

       One way clustring is when only data record of rows are used. So only one row is used in given table.

 

 

 

Question 2                                                                                                                           

Consider the following tables:

 

Player

 

Player_ID

Player_Name

Team

PK-01

Wasim

Pakistan

PK-02

Misbah

Pakistan

SA-03

AB Devillier

South Africa

 

Award

 

Award_ID

Match_ID

Player_ID

01

01

PK-01

01

02

PK-01

02

03

PK-02

01

04

SA-03

 

Consider the following query:

 

Select * from Player P, Award A where P.Team= ‘Pakistan’ and A.Award_ID = ‘01’ and P.Player_ID = A.Player_ID

 

Suppose this query is executed using Naive Nested-Loop join and (i.e. there is no index created on both Player and Award tables). Mention that which table should be the Outer table to get minimum I/O by manually calculating the cost in both cases i.e. when “Player” is outer table and when “Award” is outer table.

 

Sol:

When Player is outer and Award is inner table(Player=A  &  Award=B):

 

Cost=Blocks accessed for table A+(Qualifying blocks for table A* Qualifying blocks for table B)

 =  3+ (1*1)

 

 =  3+1

 

=4  I/Os

 

And       

When Player is outer and Award is inner table(Award=A  &  Player=B):

 

Cost=Blocks accessed for table A+(Qualifying blocks for table A* Qualifying blocks for table B)

=   4+(1*1)

 

=  4+1

 

=  5 I/Os

 

 

When Player table is outer then i/o is minimum.

 

cs614 assignment#4 idea solution

Attachments:

RSS

Latest Activity

Naser Javed (BBIT-8) liked +M.Tariq Malik's discussion How To Prepare for Grand Quiz (Mid Term Quiz) Of Virtual University Of Pakistan
12 minutes ago
Anmol Mughal and Saarim are now friends
58 minutes ago
Muhammad Bilal replied to +M.Tariq Malik's discussion MGT301 Principles of Marketing Assignment 01 Fall 2020 Solution / Discussion in the group MGT301 Principles of Marketing
1 hour ago
Muhammad Bilal replied to Muhammad Faizan Alam's discussion STA301 Assignment No.1 | FALL 2020 | Due Date: 8th December, 2020 in the group STA301 Statistics and Probability
1 hour ago
+M.Tariq Malik replied to +M.Tariq Malik's discussion EDU201 Learning Theories Assignment 01 Fall 2020 Solution / Discussion in the group EDU201 Learning Theories
2 hours ago
+M.Tariq Malik replied to +M.Tariq Malik's discussion GSC201 Teaching of General Science Assignment 01 Fall 2020 Solution / Discussion Due Date: in the group GSC201 Teaching of General Science
2 hours ago
Ꮆㄩフフ卂尺 liked Hafiza Tehreem Fatima's discussion BIRTHDAY CELEBRATION OUR BELOVED <MEMBER SARAH ABDUL
2 hours ago
+M.Tariq Malik replied to Muhammad Faizan Alam's discussion STA301 Assignment No.1 | FALL 2020 | Due Date: 8th December, 2020 in the group STA301 Statistics and Probability
2 hours ago
+M.Tariq Malik replied to +M.Tariq Malik's discussion MGT301 Principles of Marketing Assignment 01 Fall 2020 Solution / Discussion in the group MGT301 Principles of Marketing
2 hours ago
Blessings liked Blessings's profile
2 hours ago
+M.Tariq Malik replied to shifa arshad's discussion MGT501 GDB Fall 2020 Solution / Discussion Due Date: 09-dec-2020 in the group MGT501 Human Resource Management
2 hours ago
Mani Siddiqui Ex posted a status
"جینے والوں نے خود کشی کر لی.. رہ گئے جو، اداس رہتے ہیں.."
2 hours ago
+M.Tariq Malik replied to +M.Tariq Malik's discussion MTH633 Group Theory Assignment 01 Fall 2020 Solution / Discussion in the group MTH633 Group Theory
2 hours ago
+M.Tariq Malik replied to Fragrance of Islam's discussion ENG301 Business Communication GDB No 01 Fall 2020 Solution / Discussion in the group ENG301 Business Communication
2 hours ago
+M.Tariq Malik replied to +M.Tariq Malik's discussion PSY407 Assignment 01 Fall 2020 Solution / Discussion Due Date: 07-12-2020 in the group PSY407 Sport Psychology
2 hours ago
Ellen Shades posted blog posts
2 hours ago
Profile IconAyesha, Rabi Rajput, Nabila and 18 more joined Virtual University of Pakistan
2 hours ago
Ayesha liked +M.Tariq Malik's discussion PSY401 Clinical Psychology Assignment 01 Fall 2020 Solution / Discussion
2 hours ago
Saba liked +M.Tariq Malik's discussion VU New Grading Scheme For Semester Fall 2020
4 hours ago
Blessings posted a status
"Mn is qabil tu na tha .....................jis qabil mjhe RUB ne bna diya JUMMA MUBBARAK"
5 hours ago

© 2020   Created by +M.Tariq Malik.   Powered by

Promote Us  |  Report an Issue  |  Privacy Policy  |  Terms of Service

.