Whether the given pseudo-code can always get correct answers

Reference no: EM131033650

Consider merge join for "select * fromr,swherer.B= s.A", assuming both joining attributes inrandsare sorted. The pseudo- code is shown in Figure 12.7 in the textbook and can also be found in the merge-join.pptx.

(1) Discuss the assumptions behind the given pseudo-code for the number of reading disk blocks for the merge join to bebr+bswhen the number of blocks assigned to the merge join isM= 3 (one for each relation, and one for writing the join results).

(2) Discuss whether the given pseudo-code can always get correct answers in general. Justify your answers using examples.

(3) Give your modified merge join to give the correct answers for all cases with explanation in details.

Reference no: EM131033650

Questions Cloud

Determine the mass flow rate of the condensate water : If the cooling water has a 10°C temperature rise while flowing through the air conditioner, determine the volume flow rate of chilled water supplied to the air conditioner heat exchanger, in m3/min. The air conditioning process takes place at 100 ..

Productivity and productivity growth : Productivity and Productivity Growth Wells Fargo Bank employs four loan officers, each working eight hours per day. Each officer processes an average of 4.0 loans per day. What was the labor productivity (in loans per labor hour) for the bank? What i..

Double-declining-balance depreciation for buildings : The following transactions and adjusting entries were completed by a paper-packaging company called Gravure Graphics International. The company uses straight-line depreciation for trucks and other vehicles, double-declining-balance depreciation fo..

Intend to manage the project as planned change : You’re an IKEA store manager, and corporate headquaters has instructed you to change the layout of your store. The change must be "dramatic", but the details are up to you. Wanting to make the most of the opportunity, you intend to manage the project..

Whether the given pseudo-code can always get correct answers : Give your modified merge join to give the correct answers for all cases with explanation in details.

What are advantages-disadvantages of adopting technology : An accounts receivable manager produces 200 checks per day, with an average processing time of 15 working days. What is the average number of accounts receivable checks being processed in her office? What if, through information technology, she reduc..

What kinds of socio-economic challenges : The gradual demise of communism has become obvious within the past two decades. Write a brief summary of the implications of transitions to capitalism that formerly communist countries may be experiencing. What kinds of socio-economic challenges do y..

Different industries that employ jit manufacturing : Search for two companies belonging to different industries that employ JIT manufacturing. Demonstrate why the companies of your choice adopted the concept and what the result has been for each company since the change was implemented.

Expense reimbursement system : You are a manager, and you believe the expense reimbursement system for salespeople is far too slow, taking weeks instead of days. How would you go about convincing other managers that this problem needs to be addressed?

User Account

All Pages