<div dir="ltr"><blockquote style="border-left: 1px solid rgb(204, 204, 204); margin: 0pt 0pt 0pt 0.8ex; padding-left: 1ex;" class="gmail_quote">I've not come across these terms but from your references it seems that
this is very much the same as our "Quadtiles" approach.</blockquote><div> </div><div>According to this <a href="http://www.ddj.com/184410998">http://www.ddj.com/184410998</a> z-order curve is a case of "Quadtiles".<br>
<br></div><blockquote style="border-left: 1px solid rgb(204, 204, 204); margin: 0pt 0pt 0pt 0.8ex; padding-left: 1ex;" class="gmail_quote"> The OSM db is
still based on MySQL which has no multi-dimensional indexes either so
we  added a "quadtree tile" to each node which allows indexing. Since
this happens on the application layer of course it makes our select
queries quite ugly ("where (tile > x0 and tile <x1) or (tile >
x2 and tile < x3) or (...) ...") but they're not there to win a
beauty contest and the parser hasn't complained. Yet.</blockquote><div><br>Is the tiles resolution predetermined or is the tree dynamic and when a tile get overpopulated you divide it to 4 child tiles?<br>I don't understand how you make a query in a dynamic tree.<br>
<br><br></div><br></div>