None of the query execution plans in Figure 11.3 for queries (11.2)–(11.5) does duplicate elimination. To account for this, let us add one more relational operator, ?, which denotes the operation of duplicate elimination. Modify the plans in Figure 11.3 by adding ? in appropriate places so as to minimize the cost of the computation. Estimate the cost of each new plan.

What will be an ideal response?


Duplicates arise only as a result of the projection operator. Since all plans in Figure 11.3 have projection only as the last step, there is not much room for duplicate elimination: ? should be the last operator applied after ?Name. Duplicate elimination can done at no extra cost (in terms of I/O), because the in-memory bu?er is large enough to hold the result of the join (which we can sort on Name before passing it to the projection operator and then to the duplicate elimination operator).
Duplicate elimination does not save anything here either.

Computer Science & Information Technology

You might also like to view...

MC When a Scale is__________ , its callback method is invoked.

a) deleted. b) created. c) moved. d) Both b and c.

Computer Science & Information Technology

The Random menu can be used to build stories that behave differently each time they are performed.

Answer the following statement true (T) or false (F)

Computer Science & Information Technology

Case-Based Critical Thinking Questions ? Case 2-1 Using PowerPoint 2016, Kyle develops a presentation on the geography of Asia. His presentation includes several shapes. ? ? Kyle wants to change the thickness of one of the shape outlines. Thickness is another word for ____.

A. weight B. height C. length D. width

Computer Science & Information Technology

What basic steps are included in securing mobile devices?

What will be an ideal response?

Computer Science & Information Technology