Sciweavers

PODS
1989
ACM
155views Database» more  PODS 1989»
13 years 10 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 7 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