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>
Date: Tue, 01 Jan 2002 12:32:28 GMT
Message-ID: <w%hY7.7676$4U4.1221959712_at_news.tli.de>
> 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 DarkthroneReceived on Tue Jan 01 2002 - 13:32:28 CET