Sciweavers

PODS
1989
ACM
155views Database» more  PODS 1989»
13 years 8 months ago
Fractals for Secondary Key Retrieval
In this paper we propose the use of fractals and especially the Hilbert curve, in order to design good distance-preserving mappings. Such mappings improve the performance of secon...
Christos Faloutsos, Shari Roseman
SIGMOD
2001
ACM
104views Database» more  SIGMOD 2001»
14 years 5 months ago
Querying Multi-dimensional Data Indexed Using the Hilbert Space-filling Curve
Mapping to one-dimensional values and then using a onedimensional indexing method has been proposed as a way of indexing multi-dimensional data. Most previous related work uses th...
Jonathan K. Lawder, Peter J. H. King