R-tree extensions for high-dimensional spaces

 

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.

 TV-tree [LJF94]:

  • ● C implementation by King-Ip (David) Lin @UMD TV.tar.gz (310k)

 X-tree [BKK96]:

  • ● C++ implementation by Hans-Peter Kriegel group @Munich: xtree.tar.gz (30k)

 Pyramid tree [BBK98]:

 M-tree [CP297]:

  • ● C++ implementation in GiST platoform by Paolo Ciaccie's group @UNIBO: Link