Computer Science Technical Reports
CS at VT

Local Search for the Retrieval Layout Problem

Heath, Lenwood S. and Lavinus, Joseph W. (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:
PDF - Requires Adobe Acrobat Reader or other PDF viewer.
TR-93-28.pdf (911732)


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