r-tree


How to bulk-load an r-tree in C#?


I am looking for C# code to construct an r-tree. I have code that builds an r-tree incrementally i.e. items are added one by one to the tree, but I guess a better r-tree could be built if all items are given all at once to the tree creation algorithm. Please let me know if anyone knows how to bulk-load an r-tree in this manner. I tried doing some search but couldn't find anything very useful.
The most common method for low-dimensional point data is sort-tile-recursive (STR). It does exactly that: sort the data, tile it into the optimal number of slices, then recurse if necessary.
The leaf level of a STR-loaded tree with point data will have no overlap, so it is really good. Higher levels may have overlap, as STR does not take the extend of objects into account.
A proven good bulk-loading is a key component to the Priority-R-Tree, too.
And even when not bulk-loading, the insertion strategy makes a big difference. R-Trees built with linear splits such as Guttmans or Ang-Tan will usually be worse than those built with the R*-Tree split heuristics. In particular Ang-Tan tends to produce "sliced" pages, that are very unbalanced in their spatial extend. It is a fast split strategy and probably the simplest, but the results aren't good.
A paper by Achakeev et al.,Sort-based Parallel Loading of R-trees might be of some help. And you could also find other methods in their references.

Related Links

How does R+-Tree manages intersecting objects?
Why does the unique R-Tree node appear to be in two enclosing rectangles?
ELKI DBSCAN R* tree index
R-Tree vs R+-Tree vs R*-Tree
How to bulk-load an r-tree in C#?
how to construct a RTree using given data points

Categories

HOME
pandas
log4j
debugging
path-finding
relayjs
alfresco
leon
google-project-tango
callback
fancybox
append
webrequest
zend-framework3
moonmail
clearcase-ucm
libtiff
transformation
database-replication
sms-gateway
samoa
paging
spark-jobserver
virtualdub
pingfederate
rst2pdf
ping
sql-server-2012-express
media-queries
bosh
catel
asset-pipeline
git-merge
broadcastreceiver
reportingservices-2005
unixodbc
http-redirect
sencha-touch-2.3
galleria
xml-documentation
veracode
mplayer
forever
snmptrapd
mcafee
or-tools
yt-project
nested-sets
infix-notation
phishing
fputcsv
persist
sigabrt
ubuntu-10.04
rvest
design-by-contract
historian
tmuxinator
tarjans-algorithm
truevault
npapi
nsbutton
eol
phpthumb
yorick
hyprlinkr
mcts
dexterity
jmapviewer
coverflow
dbconnection
shellexecute
back-stack
seed
distutils
unc
eclipse-templates
spyware
hamachi
horizontal-accordion
appender
inotifycollectionchanged
locate
cxxtest
blitz++
asp.net-mvc-areas
sproutcore-2
suppress
substrings
anti-piracy

Resources

Encrypt Message