Genetic Query optimization using C++

I am doing project on Query optimization using genetic algorithm but I could not getting detail how GA is used in query optimization could you give any help on this topic?
ShrutiAsked:
Who is Participating?

Improve company productivity with a Business Account.Sign Up

x
 
NetminderConnect With a Mentor Commented:
Per recommendation, points NOT refunded and question closed.

Netminder
CS Moderator
0
 
oavidovCommented:
Shruti,
Your question is very intresting cause each database vendor
and tools for database utilities have to reply on.
Oracle for example have a few kind of optimization these kind are:(oracle 8i at 9i they take it from dba).
a. role base which based on somthing between 15 different roles.
b. cost base which mean the highest way to retrieve raws.
c. choose when the tuner dba give the application the choice.
you can find more details on utilities vendor such as
www.precise.com
www.quest.com
www.lecotech.com
Hope it helps a little bit
Regards
oavidov
0
 
ShrutiAuthor Commented:
oavidov's answer help me but still I am getting approriate answer of my question that is why I want to reopen my question.
0
 
yorenCommented:
This usually applies to the way the database selects a query execution strategy. In some applications (like AI), queries can get very complex, and it's no longer feasible to evaluate the cost of all strategies before selecting the one the RDBMS will use to execute the query. Genetic algorithms can be used to search for the best strategy. See the following link for one such algorithm:

http://citeseer.nj.nec.com/bennett91genetic.html
0
 
nico5038Commented:

No comment has been added lately, so it's time to clean up this TA.
I will leave a recommendation in the Cleanup topic area that this question is:
 - PAQ'd and pts removed
Please leave any comments here within the
next seven days.

PLEASE DO NOT ACCEPT THIS COMMENT AS AN ANSWER !

Nic;o)
0
Question has a verified solution.

Are you are experiencing a similar issue? Get a personalized answer when you ask a related question.

Have a better answer? Share it in a comment.

All Courses

From novice to tech pro — start learning today.