Heuristic methods for the data placement problem

Heuristic methods for the data placement problem

0.00 Avg rating0 Votes
Article ID: iaor1992403
Country: United Kingdom
Volume: 42
Issue: 9
Start Page Number: 767
End Page Number: 774
Publication Date: Sep 1991
Journal: Journal of the Operational Research Society
Authors: , ,
Keywords: heuristics
Abstract:

Databases require a management system which is capable of retrieving and storing information as efficiently as possible. The data placement problem is concerned with obtaining an optimal assignment of data tuples onto secondary storage devices. Such tuples have complicated interrelationships which make it difficult to find an exact solution to the present problem in a realistic time. The authors therefore consider heuristic methods-three of which are discussed and compared-the ‘greedy’ graph-collapsing method, the probabilistic hill-climbing method of simulated annealing and a third ‘greedy’ heuristic, the random improvement method, which is a local search heuristic. Overall, the best performance is obtained from the graph-collapsing method for the less complicated situations, but for larger-scale problems with complex interrelationships between tuples the simulated annealing and random improvement algorithms give better results.

Reviews

Required fields are marked *. Your email address will not be published.