Querying multi-dimensional data indexed using the Hilbert space-filling curve

1 March 2001

journal article
Published by Association for Computing Machinery (ACM) in ACM SIGMOD Record

Vol. 30 (1) , 19-24
https://doi.org/10.1145/373626.373678

Abstract

Mapping to one-dimensional values and then using a one-dimensional indexing method has been proposed as a way of indexing multi-dimensional data. Most previous related work uses the Z-Order Curve but more recently the Hilbert Curve has been considered since it has superior clustering properties. Any approach, however, can only be of practical value if there are effective methods for executing range and partial match queries. This paper describes such a method for the Hilbert Curve.

Keywords

HILBERT SPACE-FILLING CURVE
Z-ORDER CURVE
HILBERT CURVE
EFFECTIVE METHOD
PRACTICAL VALUE
INDEXING MULTI-DIMENSIONAL DATA
SUPERIOR CLUSTERING PROPERTY
PREVIOUS RELATED WORK
PARTIAL MATCH QUERY
ONE-DIMENSIONAL INDEXING METHOD
HILBERT SPACE
INDEXATION

This publication has 0 references indexed in Scilit: