7
votes
1answer
209 views

Advantages of R-trees in comparison to geohashes

Geohashes are being widely used in products like: Lucene, mongodb, etc and have become one of the most important technology of present day. Have Geohashes replaced the good old R-trees or do R-trees ...
1
vote
1answer
44 views

Algorithm to find geohashes which satisfy query condition

I have an application where I need to query geohashes by specifying the bounding rectangle. Since geohashes map 2D to 1D is there a method by which I may find the prefixes of all geohashes which ...
0
votes
1answer
61 views

Longest common prefix of geohashed points

I currently use Geohash to index some points and retrieve information faster by providing a geohash prefix for a given point for a given distance.. For example if I get a given point at '1600 ...
10
votes
3answers
2k views

Would it be possible to use geohash for proximity searches?

I'm looking to optimize point proximity geo searches time. My input is lat,lng point and I'm searching on a precomputed set of locations to n nearest points. I don't care how much time/space the ...