The use of simulated annealing for clustering data in databases

FJ McErlean, DA Bell, SI McClean - Information Systems, 1990 - Elsevier
PDRT is a prototype design tool which is currently being developed for database workload
capture and analysis with an emphasis on performance. A major feature of this tool is a
clustering facility which can be used to optimise the proximity between inter-related tuples
on a hierarchy of secondary storage devices in order to enhance retrieval performance. As a
step towards obtaining a good clustering method we have previously shown that simulated
annealing, which is a derivative of the Metropolis Monte Carlo optimisation algorithm …