couchdb-user mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From Vivek Pathak <vpat...@orgmeta.com>
Subject Re: use startkey/endkey to discribe a range problem
Date Fri, 13 Dec 2013 20:42:54 GMT

And to come to think of it "Geohash" doesnt sound right - because the 
mapping does not have the properties typically associated with "hash" 
functions.

On 12/13/2013 03:36 PM, Vivek Pathak wrote:
> Thanks Luca
>
> I did not think the solution is significant or novel.  It was a 
> question on the forum, and I thought I had a reasonable answer.
>
> I had been used it for a while thinking it is a "natural extension of 
> binary search".   But yes - this seems to have a name, and also seems 
> to have patents (as per the wiki page you cite).
>
> Thank you
>
>
> On 12/12/2013 11:31 PM, Luca Morandini wrote:
>>>
>>> I just mentioned my approach since it is a common misconception that
>>> multidimensional can not be efficiently mapped to single dimension. 
>>> I found the
>>> solution to work very well, and it is conceptually simple also.
>>
>> Back in the day, Oracle came up with Helical Hyperspatial Codes, 
>> which were supposed to be used for multi-dimensional data (including 
>> geo-spatial ones); more modestly what you devised is called GeoHash 
>> http://en.wikipedia.org/wiki/Geohash 
>


Mime
View raw message