What is meant by heuristic optimisation, Database Management System

Assignment Help:

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

Ans:  In heuristic optimization, heuristics are employed to reduce the cost of optimization in place of analyzing the number of different plans to make out the optimal plan. For instance, a heuristic optimizer would make use of the rule 'Perform selection operation as early as possible' without finding out whether the cost is reduced by this transformation. Heuristics approach generally assists to reduce the cost but not all the time. The major heuristics that are applied throughout query optimization are:

  • Pushes the selection and projection operations down the query tree
  • Left-deep join trees - convenient for pipelined evaluation
  • Non-left-deep join trees

Related Discussions:- What is meant by heuristic optimisation

Join relation of two tuples, Consider the join of a relation R with relatio...

Consider the join of a relation R with relation S. If R has m tuples and S has n tuples, then the maximum size of join is: If R has m tuples and S has n tuples then maximum siz

Draw enhanced er-diagram for hierarchy of a student database, Draw an EER d...

Draw an EER diagram that captures the "is-a" hierarchy of students in another simple database. The database captures both the "basic" information (say, student ID and student name)

What is a view in sql and when can views be updated, What is a view in SQL?...

What is a view in SQL? When can views be updated? A view is a virtual table which consists of columns from one or more tables. Through it is same to a table; it is stored in

Objectives of data management, The traffic data mgmt. systems infrastructur...

The traffic data mgmt. systems infrastructure plan describes the software, hardware, data network, and other elements that will support the TDMS. The infrastructure plan is based o

What is use of generating such tables, What is use of generating such table...

What is use of generating such tables? How can you create temporary tables? When you require a table only for a short time after that you want it to disappear automatically you

What is document scanning and imaging, What is document scanning and imagin...

What is document scanning and imaging? Document scanning and imaging, or digital archiving, is the method of scanning a document into a digital image to archive and retrieve a

State the rearranging the execution order for efficiency, Define the step -...

Define the step - Rearranging the Execution Order for Efficiency As we know that algorithm and data structure are closely related to one another, but data structure is conside

ER diegrams, How to draw an ER diagram to a finance companz

How to draw an ER diagram to a finance companz

Linked list, what is difference between circular inked lust and grunded lin...

what is difference between circular inked lust and grunded linked list

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