Consider the join RR.-S.S, given the following information about the relations to be joined. The cost...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
Consider the join RR.-S.S, given the following information about the relations to be joined. The cost metric is the number of page I/Os unless otherwise noted, and the cost of writing out the result should be uniformly ignored. Relation R contains 10,000 tuples and has 10 tuples per page. Relation S contains 2000 tuples and also has 10 tuples per page. Attribute b of relation S is the primary key for S. Both relations are stored as simple heap files. Neither relation has any indexes built on it. 52 buffer pages are available. 1. What is the cost of joining R. and S using a page-oriented simple nested loops join? What is the minimum number of buffer pages required for this cost to remain unchanged? 2. What is the cost of joining R and S using a block nested loops join? What is the minimum number of buffer pages required for this cost to remain unchanged? 3. What is the cost of joining R and S using a sort-merge join? What is the minimum number of buffer pages required for this cost to remain unchanged? 4. What is the cost of joining R and S using a hash join? What is the minimum number of buffer pages required for this cost to remain unchanged? 5. What would be the lowest possible I/O cost for joining R and S using any join algorithm, and how much buffer space would be needed to achieve this cost? Explain briefly. Consider the join RR.-S.S, given the following information about the relations to be joined. The cost metric is the number of page I/Os unless otherwise noted, and the cost of writing out the result should be uniformly ignored. Relation R contains 10,000 tuples and has 10 tuples per page. Relation S contains 2000 tuples and also has 10 tuples per page. Attribute b of relation S is the primary key for S. Both relations are stored as simple heap files. Neither relation has any indexes built on it. 52 buffer pages are available. 1. What is the cost of joining R. and S using a page-oriented simple nested loops join? What is the minimum number of buffer pages required for this cost to remain unchanged? 2. What is the cost of joining R and S using a block nested loops join? What is the minimum number of buffer pages required for this cost to remain unchanged? 3. What is the cost of joining R and S using a sort-merge join? What is the minimum number of buffer pages required for this cost to remain unchanged? 4. What is the cost of joining R and S using a hash join? What is the minimum number of buffer pages required for this cost to remain unchanged? 5. What would be the lowest possible I/O cost for joining R and S using any join algorithm, and how much buffer space would be needed to achieve this cost? Explain briefly.
Expert Answer:
Related Book For
Income Tax Fundamentals 2013
ISBN: 9781285586618
31st Edition
Authors: Gerald E. Whittenburg, Martha Altus Buller, Steven L Gill
Posted Date:
Students also viewed these databases questions
-
In the image below, an intrepid explorer is pulling her trusty canine companion with constant speed across the frozen arctic wilderness. The child's mass is m = 13 kg, and the mass of the dog+sled is...
-
Managing Scope Changes Case Study Scope changes on a project can occur regardless of how well the project is planned or executed. Scope changes can be the result of something that was omitted during...
-
Planning is one of the most important management functions in any business. A front office managers first step in planning should involve determine the departments goals. Planning also includes...
-
Find the struggles faced by business (printed t-shirts) with suppliers? Explain what would be the communication plan for each stakeholder and how you'll implement the decision you have taken?
-
A new European-style floating lookback call option on a stock index has a maturity of nine months. The current level of the index is 400, the risk-free rate is 6% per annum, the dividend yield on the...
-
Can you identify a factor portfolio for the second factor?
-
Height and weight in humans tend to be correlated because they are the result of lots of similar experiences in an individual's life and the person's genetic traits. Name two variables that may not...
-
Kaiwan, Inc., a calendar year S corporation, is partly owned by Sharrod, whose beginning stock basis is $32,000. During the year, Sharrods share of a Kaiwan long-term capital gain (LTCG) is $5,000,...
-
1. What is the difference between an allowance and a reim-bursement? How does this difference affect labor burden? 2. Why are the social security and Medicare taxes paid by the employee not included...
-
The Shop at Home Network sells various household goods during live television broadcasts. The company owns several warehouses to hold many of the goods it sells, but also leases extra warehouse space...
-
Hayden allocates (applies) overhead based on machine hours. Selected data for the most recent year follow. Estimated manufacturing overhead cost$300,000 Actual manufacturing overhead cost$290,000...
-
Compare your answer from the above question (grocery store) to that of at least one other student. How were your answers different?
-
Why is analyzing requirements essential?
-
What technique is commonly used in the requirements discovery phase? Why is it important?
-
The requirements discovery process consists of what activities?
-
What are the types of survey questionnaires that systems analysts can use to collect information and opinions?
-
Write a critical essay focusing on the issue of "Gender Violence" Assignment guideline: Locate a case of "Gender Violence" from Bangladesh regarding Sex and gender, recurrent gender patterns, economy...
-
l ask this second time correnct answer is 38,01 can we look pls Consider a non-conducting rod of length 8.8 m having a uniform charge density 4.5 nC/m. Find the electric potential at P, a...
-
Greg died on July 1, 2012, and left Lea, his wife, a $50,000 life insurance policy which she elects to receive at $5,000 per year plus interest for 10 years. In the current year, Lea receives $6,200....
-
For each of the following cases, indicate the filing status for the taxpayer(s) for 2012 using the following legend: A - Single B - Married, filing a joint return C - Married, filing separate returns...
-
Carol Harris, Ph.D, CPA, is a single taxpayer and she lives at 674 Yankee Street, Durham, NC 27409. Her Social Security number is 793-52-4335. Carol is an Associate Professor of Accounting at a local...
-
It has been stated that to lead people through the complex changes facing the health care industry, transformational leadership is required (i.e., leaders creating an environment in which staff can...
-
Deliberate the need for transformational or collaborative leadership in the next 5 years as the health care environment transforms as a result of industry reform.
-
If you were the director of a major department in a health care company, how important would each of the following activities be to you? Answer yes or no to indicate whether you would strive to...
Study smarter with the SolutionInn App