[net.wanted] data base reference request

leff@smu.UUCP (11/25/83)

#N:smu:18800002:000:553
smu!leff    Nov 24 11:57:00 1983

Does anybody have some references on algorithms, AI techniques that have
been used to optimize the decomposition and selection of indexes for
a database.

I. E. given a list of attributes and functional dependencies,
a list of queries and updates to be performed on them, how often those 
queries occur
and how many items are to be expected of each type

determine an appropriate decomposition such as to minimize or at least
get reasonably low the total time for performing all the queries.

or any reasonable variation thereon?


Leff parsec!smu!leff