Future plans

Jeremiah Peschka jeremiah.peschka at gmail.com
Fri Jul 1 11:51:35 EDT 2011


For what it's worth, SQL Server uses a combination of Hilbert curves and a 4 level quad tree. If you want to implement that sort of thing, it's pretty well documented both in that article Francisco shared as well as quite a few other places. It seems to work very well for them. I've had a few clients switch from Oracle to SQL Server just to get the faster spatial data types.

--- 
Jeremiah Peschka
Founder, Brent Ozar PLF, LLC


On Friday, July 1, 2011 at 8:02 AM, francisco treacy wrote:

> 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 <sean at basho.com (mailto:sean at 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 <dizzyd at basho.com (mailto:dizzyd at basho.com)> wrote:
> > > 
> > > Hi Stanislavs,
> > > 
> > > On Thu, Jun 30, 2011 at 5:15 PM, Staņislavs Koikovs
> > > <stanislavs.koikovs at gmail.com (mailto:stanislavs.koikovs at 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.
> > > dizzyd at basho.com (mailto:dizzyd at basho.com)
> > > 
> > > _______________________________________________
> > > riak-users mailing list
> > > riak-users at lists.basho.com (mailto:riak-users at lists.basho.com)
> > > http://lists.basho.com/mailman/listinfo/riak-users_lists.basho.com
> > 
> > 
> > 
> > --
> > Sean Cribbs <sean at basho.com (mailto:sean at basho.com)>
> > Developer Advocate
> > Basho Technologies, Inc.
> > http://www.basho.com/
> > 
> > _______________________________________________
> > riak-users mailing list
> > riak-users at lists.basho.com (mailto:riak-users at lists.basho.com)
> > http://lists.basho.com/mailman/listinfo/riak-users_lists.basho.com
> 
> _______________________________________________
> riak-users mailing list
> riak-users at lists.basho.com (mailto:riak-users at lists.basho.com)
> http://lists.basho.com/mailman/listinfo/riak-users_lists.basho.com

-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.basho.com/pipermail/riak-users_lists.basho.com/attachments/20110701/806ceb0c/attachment.html>


More information about the riak-users mailing list