genetic algorithm in PostgreSQL

Started by Nonameover 23 years ago2 messages
#1Noname
iafmgc@unileon.es

Hello,

I am Spanish student of Computer Science. I have read through the
part of the postgreSQL documentacion about genetic query optimization
in PostgreSQL.

I am following a Genetic Algorithms course at my University. I have
to do an assigment giving an example of optimization with genetic
algorithms, and my teacher suggested me to do it using databases, but
actually he does not know very much about this.

I have done some kind of research from the references given in the docs
and get as much information I had available (mostly from the Berkeley web
site), but I dont get examples and information for a newbie in this kind
of matters.

I would like to know if you have any sample program, or simple query
optimization which I could start playing around with, to show the
optimization posibilities of genetic algorithms in PostgreSQL.

If this is not possible, If you dont mind please give me any further
links that could be interesting for me.

Many thanks in advance.

Miguel

#2Neil Conway
neilc@samurai.com
In reply to: Noname (#1)
Re: genetic algorithm in PostgreSQL

iafmgc@unileon.es writes:

I would like to know if you have any sample program, or simple
query optimization which I could start playing around with, to show
the optimization posibilities of genetic algorithms in PostgreSQL.

Well, the code for the GEQO implementation in PostgreSQL is open --
you can just take a look at that. I'm not aware of any simpler
versions, unfortunately.

If this is not possible, If you dont mind please give me any
further links that could be interesting for me.

There's some literature on the subject that you should probably read:

http://citeseer.nj.nec.com/bennett91genetic.html
http://citeseer.nj.nec.com/stillger96genetic.html

If you're unfamiliar with database query optimization itself, I found
this to be a good survey of the field:

http://citeseer.nj.nec.com/371707.html

Cheers,

Neil

--
Neil Conway <neilc@samurai.com> || PGP Key ID: DB3C29FC