[OSM-dev] on-disk indexing of geodata

Sascha Silbe sascha-ml-gis-osm-dev at silbe.org
Fri Oct 17 10:16:01 BST 2008


On Fri, Oct 17, 2008 at 10:30:41AM +0200, Marcus Wolschon wrote:

> I am looking for advise on how to create an on-disk index in one
> dimension (element-id->offset where it is stored)
> and 2 dimensions (bounding-box->nodeIDs and boundingBox->intersecting
> bouding-boxes
> of ways).
For the second point (i.e. 2D) take a look at [1] and [2]. My own 
database implementation (GPL, used in my C(++)-level OSM projects) is 
based on the methods presented in these papers (currently using Peano, 
not Hilbert).


[1] http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.45.9043
[2] http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.57.136

CU Sascha

-- 
http://sascha.silbe.org/
http://www.infra-silbe.de/
-------------- next part --------------
A non-text attachment was scrubbed...
Name: signature.asc
Type: application/pgp-signature
Size: 481 bytes
Desc: Digital signature
URL: <http://lists.openstreetmap.org/pipermail/dev/attachments/20081017/b4ec1b6f/attachment.pgp>


More information about the dev mailing list