bayard: Genetic algorithm'd Databases (blog piece) "Why aren't there databases out there which automatically decide on indexes etc? "

According to comments SQL Server 2000 already does this (with a GA? - I'd be gobstruck) and also Postgresql (that I can imagine, it's a well-geeky DB)