Performance?

Jump to navigation Jump to search

I completely agree with you. But i think, that r-tree is faster with RS, but kD-tree is faster with kNN

Jdev‎05:32, 22 December 2011

That's an interesting theory, could perhaps be the case. I might test that some time.

Rednaxela‎08:12, 22 December 2011
 

You do not have permission to edit this page, for the following reasons:

  • The action you have requested is limited to users in the group: Users.
  • You must confirm your email address before editing pages. Please set and validate your email address through your user preferences.

You can view and copy the source of this page.

Return to Thread:User talk:Jdev/Code/R Tree/Performance?/reply (9).

Good point about the minimum bounding rectangles. Thinking about it some more, I suspect that the RS speed of a kd-tree that uses minimum bounding rectangles, would be extremely similar to that of a R-tree really. Sure, the partitioning is a bit different but both have reasonable enough partitioning and with the minimum bounding rectangles the search algorithm would basically be the same.

Yeah, that rebalancing aspect is what prompted me to do some r-tree experiments in the past.

Rednaxela‎19:41, 22 December 2011
 
 
Retrieved from "http://robowiki.net/wiki/Thread:User_talk:Jdev/Code/R_Tree/Performance%3F/reply_(7)#Performance.3F_465"