Re: Grid Files and R-Trees

From: Undercover Elephant <>
Date: Fri, 27 Dec 2002 16:45:47 +0000 (UTC)
Message-ID: <aui03r$rc7$>

"Ian" <kellizer(NOSPAM)> wrote in message news:auhlrn$ll2$
> Hi all.
> I'am interested in the grid file concept, as discussed in "The Grid File:
> Adaptable, Symmetric multkey file structure"by Niwvergelt, H.
> Sevcik. I'am also interested in the R-Tree, and belive they are related.
> I'am interested in how it can be adapted for Database management systems,
> what benefits over the B-Tree is achieved? What the differance between the
> grid file and an R-Tree?
> would anyone have implemented the structure? Or know of any source code on
> the net?
> I would like to implement the grid file in Java?
> Kind Regards
> Ian

A good place to look for academic papers[*] is here:

Try searching on "Grid File".

HTH [*] sometimes this will lead to implementations too!

Akmal B. Chaudhri
Zone Editor, Special Projects (Eclipse, Grid, Web Services)
IBM developerWorks --
WebDatabases --------
Undercover Elephant -
Received on Fri Dec 27 2002 - 17:45:47 CET

Original text of this message