Local Search for the Retrieval Layout Problem
1993) Local Search for the Retrieval Layout Problem. Technical Report TR-93-28, Computer Science, Virginia Polytechnic Institute and State University. (
Full text available as: |
Abstract
An information graph is a data representation for object-oriented databases in which each object is a vertex and each relationship between objects is an edge. The retrieval layout problem is to arrange the storage of an information graph on a physical medium so as to use storage efficiently and to allow rapid navigation along paths in the graph. This paper describes an empirical study of the performance of various local search heuristics for the retrieval layout problem, including local optimization, simulated annealing, tabu search, and genetic algorithms. In addition, the hierarchical hybrid approach is introduced.
Item Type: | Departmental Technical Report |
---|---|
Subjects: | Computer Science > Historical Collection(Till Dec 2001) |
ID Code: | 370 |
Deposited By: | User autouser |
Deposited On: | 05 December 2001 |