Stumbled on it the other day:

http://blog.notdot.net/2009/11/Damn-Cool-Algorithms-Spatial-indexing-with-Quadtrees-and-Hilbert-Curves


2011/7/1 Sean Cribbs <s...@basho.com>:
> If you can't wait for native geo-spatial indexes, there are also numerous
> techniques for creating them over distributed hash tables (like Riak).  In
> some limited use-cases, you could create flat indexes directly in Riak,
> where the keys are named for the distance along a space-filling curve (like
> Hilbert, Lebesgue/Z-curve or Peano). The flat-index technique plays nicely
> with Riak's existing MapReduce query system.
> On Fri, Jul 1, 2011 at 10:30 AM, David Smith <diz...@basho.com> wrote:
>>
>> Hi Stanislavs,
>>
>> On Thu, Jun 30, 2011 at 5:15 PM, Staņislavs Koikovs
>> <stanislavs.koik...@gmail.com> wrote:
>> >
>> > * Distributed counters;
>> > * Geospatial indexing support in search;
>> > * Offline / batch processing for data.
>>
>> As you noted, we're sorta busy with the existing features for the next
>> major release. :) Insofar as counters go, we've had some discussion
>> about how to do them and may take a look at it after the release -- a
>> lot depends on customer needs.
>>
>> Can you elaborate on what you mean by offline/batch processing? We're
>> working on improving the usefulness of MapReduce w/ very large jobs,
>> but I'm not sure if that aligns with what you're asking about.
>>
>> Thanks,
>>
>> D.
>>
>> --
>> Dave Smith
>> Director, Engineering
>> Basho Technologies, Inc.
>> diz...@basho.com
>>
>> _______________________________________________
>> riak-users mailing list
>> riak-users@lists.basho.com
>> http://lists.basho.com/mailman/listinfo/riak-users_lists.basho.com
>
>
>
> --
> Sean Cribbs <s...@basho.com>
> Developer Advocate
> Basho Technologies, Inc.
> http://www.basho.com/
>
> _______________________________________________
> riak-users mailing list
> riak-users@lists.basho.com
> http://lists.basho.com/mailman/listinfo/riak-users_lists.basho.com
>
>

_______________________________________________
riak-users mailing list
riak-users@lists.basho.com
http://lists.basho.com/mailman/listinfo/riak-users_lists.basho.com

Reply via email to