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

Database, 3. (10 points) Assume that you have been presented with the follo...

3. (10 points) Assume that you have been presented with the following relation for the Baxter Aviation database: Charters (Pilot#, Pilot name, Aircraft ID#, #seats, Village, Fligh

#normalisation.., define normalisation and functional dependency

define normalisation and functional dependency

How many types of views are there, How many types of Views are there? ...

How many types of Views are there? There are Four types of views:- Database View Help View Projection View Maintenance View

What are the reasons for having variable length records, What are the reaso...

What are the reasons for having variable length records? What are the various ways to store variable length records? Variable-length records arise in a database in various wa

The basic 2pl-two phase locking (2pl), Normal 0 false false ...

Normal 0 false false false EN-US X-NONE X-NONE

Physical dbms architecture, PHYSICAL DBMS ARCHITECTURE  The physical ...

PHYSICAL DBMS ARCHITECTURE  The physical architecture defines the software components used to process and enter data, and how these software components are related and interc

Explain the relational completeness, Explain the Relational Completeness ...

Explain the Relational Completeness Codd described the term relational completeness to consider to a language that is complete with respect to first-order predicate calculus ex

Oracle, comparison of oracle RDBMS with MySQL

comparison of oracle RDBMS with MySQL

B-tree, construct a b-tree for the following set of key values 2,3,5,7,11,1...

construct a b-tree for the following set of key values 2,3,5,7,11,17,19,23,29,31.assume that the tree is initial empty and the values are added in ascending order

Explain the three data anomalies, What are the three data anomalies that ar...

What are the three data anomalies that are similarly to take place as a result of data redundancy?  Can data redundancy be completely eliminated in database approach?  Why or why n

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