On Fri, Oct 17, 2008 at 11:30:07AM +0200, Marcus Wolschon wrote:

Do you have any Idea how such an index can be constructed, given that
* the indexed dataset is mutable
* At no time can the complete index be loaded into memory (e.g. for
  rebuilding the index).
Unfortunately not. I suppose once you're dealing with non-constant data, looking at a ready-made database implementation is worth a try. Most of the overhead of usual databases will probably come from having to support updates.

CU Sascha

--
http://sascha.silbe.org/
http://www.infra-silbe.de/

Attachment: signature.asc
Description: Digital signature

_______________________________________________
dev mailing list
[email protected]
http://lists.openstreetmap.org/listinfo/dev

Reply via email to