Here's a thought question for today: why can't database tables index themselves?
http://www.codinghorror.com/blog/archives/000638.html
... in a modern client-server database, the server should be aware of all the queries flowing through the system, and how much each of those queries cost. Who better to decide what needs to be indexed than the database itself?