2000 character limit reached
Hashing geographical point data using the space-filling H-curve
Published 24 Mar 2024 in cs.DS and cs.CG | (2403.16216v1)
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.
- Herman J. Haverkort. Sixteen space-filling curves and traversals for d-dimensional cubes and simplices. CoRR, abs/1711.04473, 2017.
- A comparative analysis of some two-dimensional orderings. Int. J. Geographical Information Systems, 1:21–31, January 1990.
- Analysis of the clustering properties of the hilbert space-filling curve. IEEE Transactions on Knowledge and Data Engineering, 13(1):124–141, February 2001.
- Fractals for secondary key retrieval. Proceedings of the 1989 ACM PODS Conference, pages 247–252, March 1989.
- J. Orenstein. Spatial query processing in an object-oriented database system. Proceedings of the 1986 ACM SIGMOD Conference, pages 326–336, May 1986.
- Christos Faloutsos. Multiattribute hashing using gray codes. Proceedings of the 1986 ACM SIGMOD Conference, pages 227–238, May 1986.
- D. Hilbert. Über die stetige abbildung einer linie auf flä chenstück. Math. Annln., 38:459–460, 1891.
- Tibor Vukovic. Hilbert-geohash-hashing geographical point data using the hilbert space-filling curve. Master’s thesis, NTNU, 2016.
- Igor V. Netay. Cyclic space-filling curves and their clustering property. Danish Scientific Journal, 2:30–38, December 2020.
- Igor V. Netay. H-curve. https://github.com/Kryptonite-RU/Hcurve, 2020.
- Igor V. Netay. H-geohash. https://gitflic.ru/project/kryptodpi/h-geohash, 2024.
- Tibor Vukovic. Hilbert geohash. https://github.com/tiborv/hilbert-geohash, 2016.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.