I am currently reading this Google paper, which is probably interesting for indexing OSM data: http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.102.1480&rep=rep1&type=pdf Best, Andi