Globally Order Preserving Multidimensional Linear Hashing

Hutflesz, Andreas; Six, Hans-Werner GND; Widmayer, Peter GND

Dynamic multidimensional hashing schemes that locally preserve the order of keys have been derived to support proximity queries. In this paper, we present a dynamic, globally order preserving hashing technique, based on linear hashing, where the spatial proximity of points is preserved beyond data buckets. Our method adaptively generates a bucket numbering which is a flexible variant of the wellknown z-ordering. In addition to the standard set operations the z-ordering supports the efficient implementation of proximity queries.

Vorschau

Zitieren

Zitierform:

Hutflesz, Andreas / Six, Hans-Werner / Widmayer, Peter: Globally Order Preserving Multidimensional Linear Hashing. Hagen 1987. FernUniversität in Hagen.

Zugriffsstatistik

Gesamt

Volltextzugriffe:
Metadatenansicht:

12 Monate

Volltextzugriffe:
Metadatenansicht:

Rechte

Nutzung und Vervielfältigung:
Alle Rechte vorbehalten

Export

powered by MyCoRe