Logo
ScienceStack
Table of Contents
Fetching ...
Sign In

Hashing geographical point data using the space-filling H-curve

Igor V. Netay

TL;DR

This curve provides a way to construct geohash with less computations than the construction based on usage of Hilbert curve and at the same time, H-curve has better clustering properties.

Abstract

We construct geohashing procedure based on using of space-filling H-curve. This curve provides a way to construct geohash with less computations than the construction based on usage of Hilbert curve. At the same time, H-curve has better clustering properties.

Hashing geographical point data using the space-filling H-curve

TL;DR

This curve provides a way to construct geohash with less computations than the construction based on usage of Hilbert curve and at the same time, H-curve has better clustering properties.

Abstract

We construct geohashing procedure based on using of space-filling H-curve. This curve provides a way to construct geohash with less computations than the construction based on usage of Hilbert curve. At the same time, H-curve has better clustering properties.
Paper Structure (4 sections, 1 table)

This paper contains 4 sections, 1 table.

Table of Contents

  1. Curves comparison
  2. Benchmarks
  3. Conclusion
  4. Acknowledgments

Theorems & Definitions (2)

  • Definition 1.1
  • Definition 1.2