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

Describe log based recovery, Describe log based recovery The most usabl...

Describe log based recovery The most usably structure for recording data base modification is the LOG the log is a sequence of log records recording all the update activities i

Develop c# schoolproject asap, Develop C# schoolproject ASAP Helping me ...

Develop C# schoolproject ASAP Helping me with schoolproject. The project is prepared in C# and haves a database connection. We have some small issues asking up data from t

What is entity in dbms, What is entity in DBMS? Entity: A DBMS entity i...

What is entity in DBMS? Entity: A DBMS entity is either a thing in the modelled world or a drawing element in an ERD.

Database, How many physical thing?

How many physical thing?

Convert the er - diagram into a relational database, Convert the following ...

Convert the following ER - diagram (Entity Relationship Diagram) into a relational database (the primary keys are underlined):       Ans:  The relational database schema f

Explain algorithm of er to relational mapping, Explain algorithm of ER To R...

Explain algorithm of ER To Relational Mapping ? ER-to-Relational Mapping Algorithm: 1) Step 1: Mapping of regular entity types: For each strong entity type E, form a relatio

Give short note on the following terms- dirty pages and etl, Give short not...

Give short note on the following terms:Dirty pages and ETL a.) Dirty pages. These are buffer pages which comprise modifications which haven't been written to disk. b.

Define lock, Define lock? Lock is the most common used to execute the r...

Define lock? Lock is the most common used to execute the requirement is to permit a transaction to access a data item only if it is currently holding a lock on that item.

Example of database optimisation, Create 1 experiment to demonstrate an asp...

Create 1 experiment to demonstrate an aspect of query optimisation by using access-path structures (indexes), decomposition, or denormalisation. Once satisfied with your experiment

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