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

Explain what is ddl, Explain what is DDL? DDL - Data Definition Languag...

Explain what is DDL? DDL - Data Definition Language: statements used to define the database structure or schema. Some examples: CREATE - to create objects in the database ALT

Create a database, Project: Microsoft Access You have been asked by the ...

Project: Microsoft Access You have been asked by the ABC Tanning Salon to create a database that can be used to track the salon's customers.  You are to create a table in Access

Define view? how it is related to data independence, A View may be defi...

A View may be defined of as a virtual table, that is, a table that does not really exist in its own right but is instead inferred from one or more underlying base data table. T

School portal design and development, Project Description: This is going...

Project Description: This is going to be a School portal to handle each activities in school such as, School fees payment, online registration and every other payment, course re

Drop table command, DROP TABLE Command: When an existing object is not ...

DROP TABLE Command: When an existing object is not needed for further use, it is always better to eliminate it from the database. To remove the existing object from the databas

What are temporary tables, What are temporary tables? Temporary tables...

What are temporary tables? Temporary tables exist solely for a particular session or whose data persists for the duration of the transaction.

Gui interfaces, Draw the database using the ER approach and then make the t...

Draw the database using the ER approach and then make the tables accordingly. Populate the tables so that every table have at least 10 tuples. Then using Java and SQL, execute the

Abstract data structures, The C_Artist  application will be developed using...

The C_Artist  application will be developed using the C language (C99 standards) and will be able to compile without warnings and link and run in the Swinburne computer laboratorie

Construct a generalization-specialization hierarchy, Construct a generaliza...

Construct a generalization-specialization hierarchy for a motor-vehicle sales company. The company sells motorcycles that comprise an engine number and cost; cars that have a chass

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