Re: kdb-tree implementation

From: parple <member31537_at_dbforums.com>
Date: Fri, 20 Jun 2003 09:57:36 +0000
Message-ID: <3024625.1056103056@dbforums.com>

I contacted professor Yannis Theodoridis who manages multi-dimensional indexing tree source codes in his web site. And here is the answer.

---

Well, I contacted the author of the KDB-tree and here is his answer:

"it sounds reasonable to have kdb-tree implemented based on existing r+tree code. In that case, I would not
have spent time to change the code comments..."

which means that he updated the R+-tree code to behave like KDB-tree (it it true: one can say that an R+-tree for points is actually a KDB-tree) but eventually he left the original comments unaffected.

Regards,
Yannis

---

Originally posted by Qingqing Zhou
> yes, I checked the code and it is R+tree. Maybe the original
> implementaiton
> is lost in the Internet.
>
> regards,
> Qingqing
>
> "kieferandreas" wrote in message
> news:2717823.1049243077_at_dbforums.com"]news:2717823.1049243077_at_d-
> bforums.com[/url]...
> > I've tried, but the source code is R+-tree implementation
> (despite the
> > file name doesn't indicate this).
> > Thank's
> > Originally posted by Qingqing Zhou
> > > http://www.comp.nus.edu.sg/~cuibin/research.htm"]http:/-
> /www.comp.nus.edu.sg/~cuibin/research.htm[/url]"]http://www-
> .com-/http://www.com-
> > > p.nus.edu.sg/~cuibin/research.htm[/url]
> > >
> > > - check here
> > >
> > > "kieferandreas" wrote in message
> > > news:2716805.1049228225_at_dbforums.com"]news:2716805.1049-
> 228225_at_dbforums.com[/url]"]news:2716805.1049228225_at_d-"]news-
> :2716805.1049228225_at_d-[/url]
> > > bforums.com[/url]...
> > > > Hi,
> > > > Does anyone know of any source code for a kdb-tree,
> preferably
> > > C? I've
> > > > search the internet and found only R-trees variant
> > > implementation.
> > > > Thanks
> > > > Andreas
> > > > --
> > > Posted via
> > http://dbforums.com/http://dbforums.com"]http://dbfor-
> ums.com/http://dbforums.com[/url]
> > --
> Posted via

    http://dbforums.com/http://dbforums.com     

--
Posted via http://dbforums.com

Received on Fri Jun 20 2003 - 04:57:36 CDT