Re: Data management algorithm needed

From: Andreas Bauer <baueran_at_in.tum.de>
Date: Tue, 01 Jan 2002 12:32:28 GMT
Message-ID: <w%hY7.7676$4U4.1221959712_at_news.tli.de>


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
Received on Tue Jan 01 2002 - 13:32:28 CET

Original text of this message