What is meant by heuristic optimisation, Database Management System

Assignment Help:

What is meant by heuristic optimisation?Discuss the major heuristics that are applied during query optimisation.                                                                                       

Ans:   In heuristic opimization, heuristics are employed to decrease the cost of optimization in place of analyzing the number of dissimilar plans to find out the optimal plan. For instance A analyzing optimizer would make use of the rule 'perform selection operation as early as possible' without finding out whether the cost is decreased by this transformation.  Heuristics approach generally assists to reduce the cost but not always. The heuristics which are applied during query optimization are:

a)      Pushes the selection and projection operations down the query tree

b)      Left-deep join trees- convenient for pipelined evaluation

c)       Non- left-deep join trees


Related Discussions:- What is meant by heuristic optimisation

Consistency, what do you mean by consistency in rdbms?

what do you mean by consistency in rdbms?

Which method is used to key transformation, Which method is used to key tra...

Which method is used to key transformation ? A hash method is used to key transformation.

Access data using logical database, If one requires to access data using...

If one requires to access data using Logical Database , the use of events is unavoidable. Yes, if someone wants to access data using Logical database then the use of events

What is the disadvantage of a call by reference, What is the disadvantage o...

What is the disadvantage of a call by reference? During a call by reference damage or loss of data is not restricted to the subroutine, but will instantly lead to alters to th

Explain trigger, What is Trigger? A trigger is a SQL procedure that ini...

What is Trigger? A trigger is a SQL procedure that initiates an action when an event (INSERT, DELETE or UPDATE) occurs. Triggers are kept in and managed by the DBMS. Triggers a

Aggregation, What does Aggregation mean?

What does Aggregation mean?

Improved availability, Improved availability: The data in a distributed sys...

Improved availability: The data in a distributed system may be replicated so that it is at more than one site. Thus, the failure of a node or a communication link does not necessar

What is sql, What is SQL, and why is it important? SQL stands for Struc...

What is SQL, and why is it important? SQL stands for Structured Query Language, and is the most significant data processing language in use today. It is not a complete programm

Draw the dependency diagram for the relation, Consider the subsequent relat...

Consider the subsequent relation   Professor (Pfcode, dept, head, time)   It is assumed that      (i) A professor can work in much more than one

Write Your Message!

Captcha
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd