Globally order preserving multidimensional linear hashing

Presents a dynamic, globally order-preserving hashing technique, based on linear hashing, where the spatial proximity of points is preserved beyond data buckets. The method adaptively generates a bucket numbering, which is a flexible variant of the well-known z-ordering. In addition to the standard dictionary operations, the authors´ dynamic z-hashing scheme supports the efficient implementation of proximity queries