Re: Grid Files and R-Trees

"Ian" <kellizer(NOSPAM)_at_hotmail.com> wrote in message news:auhlrn$ll2$1_at_news5.svr.pol.co.uk...
> Hi all.
> I'am interested in the grid file concept, as discussed in "The Grid File:
An
> Adaptable, Symmetric multkey file structure"by Niwvergelt, H.
HinterBerger,
> 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:

http://www.informatik.uni-trier.de/~ley/db/

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 -- http://www.ibm.com/developerWorks/
WebDatabases -------- http://www.btinternet.com/~webdatabases/
Undercover Elephant - http://www.toonarific.com/u/undercoverelephant.html