Powered by OpenAIRE graph
Found an issue? Give us feedback
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/ ZENODOarrow_drop_down
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/
ZENODO
Project deliverable . 2018
License: CC 0
Data sources: Datacite
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/
ZENODO
Project deliverable . 2018
License: CC 0
Data sources: Datacite
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/
ZENODO
Project deliverable . 2018
License: CC 0
Data sources: Datacite
versions View all 3 versions
addClaim

This Research product is the result of merged Research products in OpenAIRE.

You have already added 0 works in your ORCID record related to the merged Research product.

(draft of) Generalized Geohash: a methodology for implementing hash functions that generate hierarchical base32 geocodes

Authors: Krauss, Peter; Everton Bortolini; Jean, Thierry; Julião, Rui Pedro;

(draft of) Generalized Geohash: a methodology for implementing hash functions that generate hierarchical base32 geocodes

Abstract

The global gridding schemes used for position representation on the surface of the Earth, also named discrete global grids (DGG), have a numeric identifier (ID) associated with each cell in the grid. A useful subtype, the recursive 4-region hierarchical DGGs, based on Hilbert, Z-order or similar spatial indexers, have their IDs structured with base4 (2 bits) numeric schemes, in order to reproduce the spatial hierarchy in the internal structure of the ID. The numerical representations base16 and base64 are options for the compact representation of the ID value, because they are powers of 4, which identify an internal cell with each added digit. However, when using as geocode the most common demand is by base32 (5 bits), which only displays the spatial grid hierarchy (structured in base4) every two digits. The solution adopted by Geohash was to represent its geocodes with an odd number of digits in a degenerate spatial grid. Generalized Geohash proposes to adopt the same strategy to enable the use of base32 in other indexes, including those based on Hilbert curve. The generalization consists of offering a general algorithm for the construction of the degenerate grid, from the union of two neighboring cells of the next hierarchical level. In applications oriented to the representation only of isolated points, or indexing of the Point-Region Quadtree type, loss of uniformity in the degenerate grid does not cause an impact nor is it even perceptible by the end user: with this hypothesis of work it was possible to establish a simple and comprehensive methodology , making possible the use of technologies such as S2geometry as alternatives to conventional Geohash. The reindexing algorithm and its geometry are also analyzed. In practical terms, it can be concluded that Generalized Geohash can contribute to the development of location-based addressing systems.

Keywords

spatial index, geoprocessing, geocode

  • BIP!
    Impact byBIP!
    selected citations
    These citations are derived from selected sources.
    This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    0
    popularity
    This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
    Average
    influence
    This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    Average
    impulse
    This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
    Average
    OpenAIRE UsageCounts
    Usage byUsageCounts
    visibility views 13
    download downloads 5
  • 13
    views
    5
    downloads
    Powered byOpenAIRE UsageCounts
Powered by OpenAIRE graph
Found an issue? Give us feedback
visibility
download
selected citations
These citations are derived from selected sources.
This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Citations provided by BIP!
popularity
This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
BIP!Popularity provided by BIP!
influence
This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Influence provided by BIP!
impulse
This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
BIP!Impulse provided by BIP!
views
OpenAIRE UsageCountsViews provided by UsageCounts
downloads
OpenAIRE UsageCountsDownloads provided by UsageCounts
0
Average
Average
Average
13
5
Green