Geohash: Unterschied zwischen den Versionen
Aus Geoinformation HSR
Stefan (Diskussion | Beiträge) |
Stefan (Diskussion | Beiträge) |
||
| Zeile 1: | Zeile 1: | ||
Geohash ist ein Breiten-/Längengrad Geocodierungs-System. | Geohash ist ein Breiten-/Längengrad Geocodierungs-System. | ||
| − | Der Geohash-Code ist | + | Der Geohash-Code ist ein (Geo-)Codierungssystem für geografische Koordinaten mit folgenden Eigenschaften: |
* feste Code-Länge | * feste Code-Länge | ||
* wählbare Genauigkeit | * wählbare Genauigkeit | ||
| Zeile 10: | Zeile 10: | ||
* als zweidimensionaler Index für geografische Koordinaten | * als zweidimensionaler Index für geografische Koordinaten | ||
| − | Der Geohash-Code bietet die Möglichkeit, die Genauigkeit schrittweise zu verbessern, je nach Code-Länge. Angeblich verwendet auch Google intern den Geohash-Code in seinem BigTable. Geohash wurde von Gustavo Niemeyer erfunden. Der Algorithmus ist seit 26. Februar 2008 Public Domain, dies im Unterschied zu ähnlichen Codes, wie z.B. der patentierte Natural Area Code (NAC). Der Geohash-Erfinder betreut eine freie Webapplikation namens geohash.org. | + | Ähnliche Codierungen sind die Morton-Zahl (aus Zahlentheorie, nicht zu Verwechseln mit ) und der Natural Area Code (oder Universal Address). Der Geohash-Code bietet die Möglichkeit, die Genauigkeit schrittweise zu verbessern, je nach Code-Länge. |
| + | |||
| + | Angeblich verwendet auch Google intern den Geohash-Code in seinem BigTable. Geohash wurde von Gustavo Niemeyer erfunden. Der Algorithmus ist seit 26. Februar 2008 Public Domain, dies im Unterschied zu ähnlichen Codes, wie z.B. der patentierte Natural Area Code (NAC). Der Geohash-Erfinder betreut eine freie Webapplikation namens geohash.org. | ||
Es ist zu vermuten, dass sich die Nachbarschaftseigenschaften so ausnutzen lassen, dass daraus eine Struktur entsteht, die bessere Index-Eigenschaften hat, als der aktuelle Stand-der-Technik mit den R-Bäumen. | Es ist zu vermuten, dass sich die Nachbarschaftseigenschaften so ausnutzen lassen, dass daraus eine Struktur entsteht, die bessere Index-Eigenschaften hat, als der aktuelle Stand-der-Technik mit den R-Bäumen. | ||
| − | + | == Weblinks == | |
| − | * [http://geohash.org/ Geohash.org] - die offizielle Webseite. | + | * Dokumentation: |
| − | * [http:// | + | ** [http://en.wikipedia.org/wiki/Geohash Geohash auf Wikipedia] - die 'offizielle' Spezifikation. |
| − | * [http://code.google.com/p/geospatialweb/source/browse/#svn/trunk/geohash/src Geohash Encoder/Decoder in Java] from Google Code | + | ** [http://forums.groundspeak.com/GC/index.php?showtopic=186412 Original-Thread vom Autor G. Niemeyer] |
| − | + | * Applikationen / Webservices: | |
| − | ** [http://github.com/davetroy/geohash/tree/master Improved Geohash Gem for Ruby] | + | ** [http://geohash.org/ Geohash.org] - die offizielle Webseite vom Autor G. Niemeyer. |
| − | + | ** [http://www.nearby.org.uk/api/convert-help.php nearby.org.uk Geocoder] | |
| − | + | * Source Code: | |
| − | + | ** [http://github.com/kungfoo/geohash-java/tree/master Geohash-Java (kungfoo)] | |
| − | * [http://www.geospatialsemanticweb.com/2008/05/29/geohash-for-spatial-index-and-search geospatialsemanticweb-Blog] | + | ** [http://code.google.com/p/geospatialweb/source/browse/#svn/trunk/geohash/src Geohash Encoder/Decoder in Java] from Google Code |
| + | ** [http://github.com/davetroy/geohash/tree/master Improved Geohash Gem for Ruby] from Dave Troy (aktuell), [http://github.com/davetroy/geohash-js/tree/master Javascript] | ||
| + | * Blogs/Articles: | ||
| + | ** [http://www.geospatialsemanticweb.com/2008/05/29/geohash-for-spatial-index-and-search geospatialsemanticweb-Blog] | ||
Version vom 30. Dezember 2008, 19:24 Uhr
Geohash ist ein Breiten-/Längengrad Geocodierungs-System.
Der Geohash-Code ist ein (Geo-)Codierungssystem für geografische Koordinaten mit folgenden Eigenschaften:
- feste Code-Länge
- wählbare Genauigkeit
- benachbarte Koordinatenpaare führen zu ähnlichen Codes
Damit eignet sich der Geohash-Code v.a. für folgende Anwendungen:
- als Primärschlüssel (da fixe Code-Länge)
- als zweidimensionaler Index für geografische Koordinaten
Ähnliche Codierungen sind die Morton-Zahl (aus Zahlentheorie, nicht zu Verwechseln mit ) und der Natural Area Code (oder Universal Address). Der Geohash-Code bietet die Möglichkeit, die Genauigkeit schrittweise zu verbessern, je nach Code-Länge.
Angeblich verwendet auch Google intern den Geohash-Code in seinem BigTable. Geohash wurde von Gustavo Niemeyer erfunden. Der Algorithmus ist seit 26. Februar 2008 Public Domain, dies im Unterschied zu ähnlichen Codes, wie z.B. der patentierte Natural Area Code (NAC). Der Geohash-Erfinder betreut eine freie Webapplikation namens geohash.org.
Es ist zu vermuten, dass sich die Nachbarschaftseigenschaften so ausnutzen lassen, dass daraus eine Struktur entsteht, die bessere Index-Eigenschaften hat, als der aktuelle Stand-der-Technik mit den R-Bäumen.
Weblinks
- Dokumentation:
- Geohash auf Wikipedia - die 'offizielle' Spezifikation.
- Original-Thread vom Autor G. Niemeyer
- Applikationen / Webservices:
- Geohash.org - die offizielle Webseite vom Autor G. Niemeyer.
- nearby.org.uk Geocoder
- Source Code:
- Geohash-Java (kungfoo)
- Geohash Encoder/Decoder in Java from Google Code
- Improved Geohash Gem for Ruby from Dave Troy (aktuell), Javascript
- Blogs/Articles:
