Efficient and Lightweight In-Memory Implementation of R*-Tree

File:"RTree 2D.svg." Wikipedia, the Free Encyclopedia. Web. 25 June 2011.

This package provides an efficient and lightweight in-memory C++ implementation of the R*-tree [1]. Initially, the code has been developed by our group to be used in their experiments. The following papers has benefited from the package: The package works with 2D objects and supports the following operations:

Main contributors

Download source code


We thank Shengyue Ji for writing the R*-tree storage manager.


[1] Norbert Beckmann, Hans-Peter Kriegel, Ralf Schneider, Bernhard Seeger: 'The R*-tree: An Efficient and Robust Access Method for Points and Rectangles', Proceedings of the ACM SIGMOD, 1990