In this paper we propose the use of fractals and especially the Hilbert curve, in order to design good distance-preserving mappings.
Good clustering reduces the number of disk accesses on retrieval, improving the response time.
Permission to make digital or hard copies is granted provided that copies are not made or distributed for profit or direct commercial advantage, and that copies show this notice on the first page or initial screen of a display along with the full citation. Database Machine Morphology. A Reliable Backend Using Multiattribute Clustering and Select-Join Operator. An Adaptable, Symmetric Multikey File Structure. A Class of Data Structures for Associative Searching.