2173 Salk Avenue, Suite 250 Carlsbad, CA

support@assignmentprep.info

Find the best evaluation plan of the SQL query and estimate the total cost in number of I/Os.

June 12, 2021
Christopher R. Teeple

Consider a database that contains the following tables (and possibly many others that
are not related to this problem):PROFESSOR (pid (4) , p_name (40), did (4), p_age (2) )
COURSE (crscode (4), did (4), crsname (30), descr (62) )
TEACHING (pid (4), crscode (4), semester (2))
For each attribute, we specify how many bytes we need to use to store each value.
Now, consider the following SQL query:
SELECT C.crsname, P.p_name
FROM PROFESSOR P, COURSE C, TEACHING T
WHERE T.semester = “F2020” AND P.did=100 AND P.pid = T.pid AND
T.crscode=C.crscode
Assume the following statistical information about these relations:
1000 tuples for the PROFESSOR relation
16,000 tuples for the TEACHING relation
2000 tuples for the COURSE relation
each page on the disk can store 1000 bytes
crscode is the primary key in COURSE and foreign key in TEACHING
pid is the primary key in PROFESSOR and foreign key in TEACHING
(crscode, semester) is the primary key in TEACHING
5-page main memory buffer
20 different values in departments (did values in PROFESSOR and COURSE)
16 different values for semester (semester values in TEACHING)
Assume uniformity whenever is needed (e.g., all semesters the same number of
courses, all professors the same number of courses, etc.)
1. Provide two alternative query trees (operation trees) that represent an evaluation of
the SQL query above. You do not have to provide estimation details or algorithms. Just
the operation trees.
2. Now, assume that only the Block Nested Loop Join and the Hash Join are
supported by the system. Find the best evaluation plan of the SQL query and estimate
the total cost in number of I/Os. You can make any other assumption that you want here
but you need to state it and use it in your estimation. Specify any pipeline or on-the-fly
operations (if you use some).

Struggling With a Similar Paper? Get Reliable Help Now.

Delivered on time. Plagiarism-free. Good Grades.

What is this?

It’s a homework service designed by a team of 23 writers based in Carlsbad, CA with one specific goal – to help students just like you complete their assignments on time and get good grades!

Why do you do it?

Because getting a degree is hard these days! With many students being forced to juggle between demanding careers, family life and a rigorous academic schedule. Having a helping hand from time to time goes a long way in making sure you get to the finish line with your sanity intact!

How does it work?

You have an assignment you need help with. Instead of struggling on this alone, you give us your assignment instructions, we select a team of 2 writers to work on your paper, after it’s done we send it to you via email.

What kind of writer will work on my paper?

Our support team will assign your paper to a team of 2 writers with a background in your degree – For example, if you have a nursing paper we will select a team with a nursing background. The main writer will handle the research and writing part while the second writer will proof the paper for grammar, formatting & referencing mistakes if any.

Our team is comprised of native English speakers working exclusively from the United States. 

Will the paper be original?

Yes! It will be just as if you wrote the paper yourself! Completely original, written from your scratch following your specific instructions.

Is it free?

No, it’s a paid service. You pay for someone to work on your assignment for you.

Is it legit? Can I trust you?

Completely legit, backed by an iron-clad money back guarantee. We’ve been doing this since 2007 – helping students like you get through college.

Will you deliver it on time?

Absolutely! We understand you have a really tight deadline and you need this delivered a few hours before your deadline so you can look at it before turning it in.

Can you get me a good grade? It’s my final project and I need a good grade.

Yes! We only pick projects where we are sure we’ll deliver good grades.

What do you need to get started on my paper?

* The full assignment instructions as they appear on your school account.

* If a Grading Rubric is present, make sure to attach it.

* Include any special announcements or emails you might have gotten from your Professor pertaining to this assignment.

* Any templates or additional files required to complete the assignment.

How do I place an order?

You can do so through our custom order page here or you can talk to our live chat team and they’ll guide you on how to do this.

How will I receive my paper?

We will send it to your email. Please make sure to provide us with your best email – we’ll be using this to communicate to you throughout the whole process.

Getting Your Paper Today is as Simple as ABC

No more missed deadlines! No more late points deductions!

}

You give us your assignments instructions via email or through our order page.

Our support team selects a qualified writing team of 2 writers for you.

l

In under 5 minutes after you place your order, research & writing begins.

Complete paper is delivered to your email before your deadline is up.

Want A Good Grade?

Get a professional writer who has worked on a similar assignment to do this paper for you