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

Give expression in tuple calculus and domain calculus, Consider the subsequ...

Consider the subsequent relation schemes:  Project (Project#, Project_name, chief_architect)  Employee (Emp#, Empname)  Assigned_To (Project#, Emp#)  Give expression i

Describe the advantage of state chart diagram, Describe the advantage of St...

Describe the advantage of State chart Diagram A state chart represents a state machine, emphasizing flow of control from one state to other. A state machine is a behaviour whi

What purpose of tables, What is the purpose of tables, private synonyms and...

What is the purpose of tables, private synonyms and public synonyms? If there are multiple objects of similar name on an Oracle database, that order are they accessed in? The r

What are the reasons of bucket overflow, What are the reasons of bucket ove...

What are the reasons of bucket overflow? Explain any two methods for solving this problem. Ans:  It is general for file structures to be divided into equal-length partitions, k

Development of an ER diagram and database implementation, i want answers th...

i want answers this assignment now if yiu can maket for me now ?

Designing the database schema , The domain that you will model in this assi...

The domain that you will model in this assignment is that of courses and students at a university. So as not to make the task too large and unspecified, you will here get a descrip

Define deadlock term, a. Define the term "deadlock". There are four conditi...

a. Define the term "deadlock". There are four conditions that must hold before deadlock is possible. Name them. b. Outline an algorithm that detects whether there is a deadlock.

ER diagram, construct an er diagram for a hospital with a set of patients a...

construct an er diagram for a hospital with a set of patients and a set of medical doctors. associate with each patient a log of various test and examination conducted.convert er d

List two restrictions that are applied on the modification, List two restri...

List two restrictions that are applied on the modification (updation, insertion or deletion) of base tables through view.  Ans: The two restrictions are: 1. If a view

Problem about data mining for business intelligence, Do the 11.1 11.1 Cre...

Do the 11.1 11.1 Credit Card Use. Consider the following hypothetical bank data on consumers’ use of credit card credit facilities in Table 11.3. Create a small worksheet in Exce

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