R-trees and variants (in low-dimensional space)

 

The following list includes source code of R-trees and variations mainly used for indexing low-dimensional data.

Disclaimer : This software is provided "as is". For comments, clarifications etc. authors of original papares should be contacted.

R-tree [Gut84]:

R+ -tree [SRF87]:

  • ● C implementation by Timos Sellis group @NTUA: Rplus.tar.gz (90k)
  • ● Java implementation by Dimitris Papadias group @HKUST: Rplus-java.zip (18k)
    with visual interface (requires Symantec Visual Cafe)

R*-tree [BKSS90]:

  • ● C++ and Java implementations by Marios Hadjieleftheriou @UCR: link to source code and visual interface supports main memory and disk based storage managers, advanced query capabilities, arbitrary shaped range queries etc.
  • ● C implementation by Bernhard Seeger group @Marburg: RStarTree.tar.gz (50k) original link
  • ● C++ implementation by Hans-Peter Kriegel's group @Munich: Rstar_Berchtold.tar.gz (30k)
  • ● Java implementation by Dimitris Papadias group @HKUST: Rstar-java.zip (59k)
    with a nice interface involving several types of spatial queries
  • ● C implementation in SQLite by unknown author (implemented and packaged as an SQLite virtual table module) link to source code
  • ● C++ in-memory efficient and lightweight implementation by Sattam Alsubaiee and Chen Li (main contributors) more information

cR-tree [BPT02]: