> I have lost you here. If not on disk or memory, where are you supposed
> to store indexes? Do you mean that actually it might not be the case to > have some indexes? Either user chosen indices, or system adaptive indices, where frequently run queries "create" more indices on the data being queried. It would be similar to the idea that results from frequent queries are cached; instead of caching, new index creation could be triggered, thus giving sort of an on-demand system.