Information Technology > QUESTIONS & ANSWERS > CIS 450/550: Database and Information Systems Homework 6 - Query Optimization ( 100% COMPLETE AND C (All)

CIS 450/550: Database and Information Systems Homework 6 - Query Optimization ( 100% COMPLETE AND CORRECT SOLUTIONS)

Document Content and Description Below

CIS 450/550: Database and Information Systems Homework 6 - Query Optimization Due by 23:59:59 EDT on April 23, 2019 (NO LATE DAYS!) Submission Instructions: You will be using Gradescope to submit y... our solutions. Answer each part on a new page and submit your solution as a single PDF file on Gradescope. Problem 1 (15 points) Consider the following SQL query: select SName from Student s, Votes v, Candidate c where s.SName = v.SName and s.Year = "Senior" and v.CName = c.CName and c.Position = "President"; (a) (5 points) What is the immediate translation of this query into the relational algebra? SOLUTION: We will use S, V, and C as shorthand for Student, Votes, and Candidate (respectively). ΠSNameσS.SName=V.SName∧S.Year=”Senior”∧V.CName=C.CName∧C.Position=”President”((S×V )×C) (b) (5 points) What is the result of pushing the projections and selections down as far as possible towards the base relations? SOLUTION: ΠSName(ΠV.SName,V.CName(σS.Year=”Senior” S ⨝ S.SName=V.SName Votes) ⨝ V.CName=C.CName σC.Position=”President” C) (c) (5 points) Which join orders of Student, Votes and Candidate will be considered? SOLUTION: The join orders are: (V ⨝ S) ⨝ C or (S ⨝ V) ⨝ C (V ⨝ C) ⨝ S or (C ⨝ V) ⨝ S (C ⨝ S) ⨝ V or (S ⨝ C) ⨝ V Of these, since S and C have no attributes in common, S ⨝ C and C ⨝ S would be products and therefore not considered [Show More]

Last updated: 2 years ago

Preview 1 out of 6 pages

Buy Now

Instant download

We Accept:

We Accept
document-preview

Buy this document to get the full access instantly

Instant Download Access after purchase

Buy Now

Instant download

We Accept:

We Accept

Reviews( 0 )

$7.00

Buy Now

We Accept:

We Accept

Instant download

Can't find what you want? Try our AI powered Search

86
0

Document information


Connected school, study & course


About the document


Uploaded On

Apr 07, 2021

Number of pages

6

Written in

Seller


seller-icon
Expert Tutor

Member since 4 years

58 Documents Sold

Reviews Received
6
2
0
0
3
Additional information

This document has been written for:

Uploaded

Apr 07, 2021

Downloads

 0

Views

 86

Document Keyword Tags


$7.00
What is Scholarfriends

In Scholarfriends, a student can earn by offering help to other student. Students can help other students with materials by upploading their notes and earn money.

We are here to help

We're available through e-mail, Twitter, Facebook, and live chat.
 FAQ
 Questions? Leave a message!

Follow us on
 Twitter

Copyright © Scholarfriends · High quality services·