RDBMS Questions and Answers – Choice of Evaluation Plans

This set of RDBMS Multiple Choice Questions & Answers (MCQs) focuses on “Choice of Evaluation Plans”.

1. A ________ explores the space of all query evaluation plans that are equivalent to a given query.
a) Cost based optimizer
b) Space based optimizer
c) Time based optimizer
d) None of the mentioned
View Answer

Answer: a
Explanation: A cost based optimizer explores the space of all query evaluation plans that are equivalent to a given query, and chooses the one with the least estimated cost.

2. What is the disadvantage of cost based optimizers?
a) It is too expensive
b) It is inefficient in producing results
c) It does not perform the desired function
d) None of the mentioned
View Answer

Answer: a
Explanation: Cost based optimizers may be expensive as exploring space of all possible plans might prove to be costly.

3. A particular sort order is said to be _________ sort order if it could be useful for a later operation.
a) Interesting
b) Reusable
c) Efficient
d) Good
View Answer

Answer: a
Explanation: A particular sort order is said to be interesting-sort order if it could be useful for a later operation.
advertisement

4. The rule that allows transformation of a logical operation to a physical operation is called
a) Logical equivalence rule
b) Physical equivalence rule
c) Memory equivalence rule
d) None of the mentioned
View Answer

Answer: b
Explanation: The rule that allows transformation of a logical operation to a physical operation is called as a physical equivalence rule. It is a new class of equivalence rules.

5. State true or false: Making multiple copies of the same sub-expressions must be avoided
a) True
b) False
View Answer

Answer: a
Explanation: For promoting space efficiency, making multiple copies of the same sub-expressions must be avoided.
Free 30-Day Java Certification Bootcamp is Live. Join Now!

6. Optimizers use __________ to reduce the cost of optimization.
a) Analyzers
b) Statistics
c) Heuristics
d) Caches
View Answer

Answer: c
Explanation: Cost based optimizers may be expensive as exploring space of all possible plans might prove to be costly. So, optimizers use heuristics to reduce the cost of optimization.

7. The join orders where the right operand of each join is in one of the initial relations are called as ________
a) Right deep join orders
b) Left deep join orders
c) Outer join orders
d) None of the mentioned
View Answer

Answer: b
Explanation: The join orders where the right operand of each join is in one of the initial relations are called as left deep join orders.

8. Caching and reuse of query plans is called as ________
a) Query caching
b) Plan caching
c) Plan memorizing
d) None of the mentioned
View Answer

Answer: b
Explanation: Caching and reuse of query plans is called as plan caching. It is used because the optimal plan for the new constants may differ from the optimal plan for the initial values.

9. What technique is used for the evaluation of a query with a nested sub query?
a) Caching
b) Decorrelated evaluation
c) Correlated evaluation
d) Time based evaluation
View Answer

Answer: c
Explanation: The technique used to evaluate a query with a nested sub query is called as correlated evaluation. It is not very efficient as a large number of I/O operations may occur.
advertisement

10. The process of replacing a nested query with a query with a join is known as _________
a) Correlation
b) Decorrelation
c) Cache handling
d) Join replacement
View Answer

Answer: b
Explanation: The process of replacing a nested query with a query with a join is known as decorrelation. It is more complicated when the nested sub query uses aggregate functions inside it.

Sanfoundry Global Education & Learning Series – RDBMS.

To practice all areas of RDBMS, here is complete set of 1000+ Multiple Choice Questions and Answers.

advertisement
advertisement
Subscribe to our Newsletters (Subject-wise). Participate in the Sanfoundry Certification contest to get free Certificate of Merit. Join our social networks below and stay updated with latest contests, videos, internships and jobs!

Youtube | Telegram | LinkedIn | Instagram | Facebook | Twitter | Pinterest
Manish Bhojasia - Founder & CTO at Sanfoundry
I’m Manish - Founder and CTO at Sanfoundry. I’ve been working in tech for over 25 years, with deep focus on Linux kernel, SAN technologies, Advanced C, Full Stack and Scalable website designs.

You can connect with me on LinkedIn, watch my Youtube Masterclasses, or join my Telegram tech discussions.

If you’re in your 40s–60s and exploring new directions in your career, I also offer mentoring. Learn more here.