Re: Data management algorithm needed

I think you are mainly looking for a data structure, then you might be interested in the deployed algorithms.

> Does anyone know of a good survey of the techniques for
> solving this class of problems? Perhaps a book or a chapter
> of a book?

I'm old fashioned: I look up a lot of stuff in Knuth's 3rd volume of The Art of Computer Programming. Unfortunately the commonly used data structures R-Trees or GiST were introduced _after_ the book got published. But you can find these documented in the original papers by Guttman (R-Trees) and Hellerstein, Naughton, Pfeffer (GiST).

So, to sum this up: have a look at the different types of B-Trees, R-Trees, Grid Files and GiST if you have spatial data.

Hope this helps,

-- 
Andreas Bauer, baueran at in.tum.de, http://home.in.tum.de/baueran/
"It's no problem. Nocturno Culto takes the bus." -- Fenriz of Darkthrone