News for hackers. Stuff that matters.
Re:Damn Cool Algorithms: Quadtrees and Hilbert Curves by Smerity on Wednesday January 18, 2012 @07:22PM (#3482573)
Whilst I was an intern at Google I worked with Hilbert Curves. Range queries are something BigTable and Cassandra excel at and are the core database component of any Hilbert Curve based spatial index.

The real issue is building the database queries. Google released Uzaygezen[1], a Java library for multi-dimensional indexing, that handles the majority of this for you.

[1]: http://code.google.com/p/uzaygezen/

Re:Damn Cool Algorithms: Quadtrees and Hilbert Curves by manmal on Thursday January 19, 2012 @04:57AM (#3483832)
I did not get this in the article - how exactly do we construct range queries (which the Hilbert curve improves on) here? Is the quadtree range resolved into actual coordinates, or is the datatype of the index bound to be integer, so we can query a range over the index (0110110 to 0110111 = 54 to 55, so the query range is [54, 55])?
Re:Damn Cool Algorithms: Quadtrees and Hilbert Curves by emson on Thursday January 19, 2012 @05:43AM (#3483932)
Thanks Smerity that was really interesting - we are looking at applying special searches to Riak.