© 1988 by British Computer Society
| ||||||||||||||||||||||||||||||||||||||||||||||||||||
Clustering Related Tuples in Databases
Department of Information Systems, University of Ulster at Jordanstown, Shore Road, Newtownabbey, Co. Antrim BT37 0QB, Northern Ireland, UK
This paper presents empirical results obtained using a heuristic graph-collapsing technique for placing data on storage devices. Previous experiments using this technique worked on small datasets. We have set out to gain further experience with the graph-collapsing algorithm using more realistic data sizes. These experiments have given us promising results and stimulated ideas which should be beneficial to the database designer in the future.
Received November 1986. revised December 1986.
* To whom correspondence should be addressed.
Department of Information Systems, University of Ulster at Jordanstown, Shore Road, Newtownabbey, Co. Antrim BT37 0QB, Northern Ireland