Publications

A simple search for 'R-tree' in DBLP Bibliography returns 100+ papers! In this site, we just list the following:

the original papers presenting the R-tree and those of its variations that we have available code in the 'source code' page
papers and monographs serving as extensive surveys on R-tree related bibliography, and
the papers that describe generators for synthetic datasets, included in our 'datasets' page

For copyright reasons, the entire content of already published papers does not appear here. Instead, links to DBLP bibliography (denoted by dblp) are provided.

The original papers

[BBK98] S. Berchtold, C. Bfhm, H.-P. Kriegel: The Pyramid-Tree: Breaking the Curse of Dimensionality. SIGMOD Conference 1998: 142-153 dblp

[BKK96] S. Berchtold, D. A. Keim, H.-P. Kriegel: The X-tree : An Index Structure for High-Dimensional Data. VLDB 1996: 28-39 dblp

[BKSS90] N. Beckmann, H.-P. Kriegel, R. Schneider, B. Seeger: The R*-Tree: An Efficient and Robust Access Method for Points and Rectangles. SIGMOD Conference 1990: 322-331 dblp

[BPT02] S. Brakatsoulas, D. Pfoser, Y. Theodoridis. Revisiting R-tree Construction Principles, ADBIS 2002: 149-162 dblp

[Fre03] E. Frentzos: Indexing Objects Moving on Fixed Networks. SSTD 2003: 289-305 dblp

[Gut84] A. Guttman: R-Trees: A Dynamic Index Structure for Spatial Searching. SIGMOD Conference 1984: 47-57 dblp

[KS89] C. P. Kolovson, M. Stonebraker: Indexing Techniques for Historical Databases. ICDE 1989: 127-137 dblp

[LJF94] K.-I. Lin, H. V. Jagadish, C. Faloutsos: The TV-Tree: An Index Structure for High-Dimensional Data. VLDB Journal 3(4): 517-542 (1994) dblp

[TPS03] Y. Tao, D. Papadias, J. Sun: The TPR*-Tree: An Optimized Spatio-Temporal Access Method for Predictive Queries. VLDB 2003 dblp

[SRF87] T. K. Sellis, N. Roussopoulos, C. Faloutsos: The R+-Tree: A Dynamic Index for Multi-Dimensional Objects. VLDB 1987: 507-518 dblp

[TML99] T. Tzouramanis, Y. Manolopoulos, N. Lorentzos: Overlapping B+-trees: An Implementation of a Transaction Time Access Method. Data and Knowledge Engineering, 29(3): 381-404 (1999) dblp

[TP01] Y. Tao, D. Papadias: MV3R-Tree: A Spatio-Temporal Access Method for Timestamp and Interval Queries. VLDB 2001: 431-440 dblp

Surveys

[BBK01] C. Böhm, S. Berchtold, D. A. Keim: Searching in High-Dimensional Spaces: Index Structures for Improving the Performance of Multimedia Databases. ACM Computing Surveys 33(3): 322-373 (2001) dblp

[MNPT05] Y. Manolopoulos, A. Nanopoulos, A. N. Papadopoulos, Y. Theodoridis: R-trees: Theory and Applications. Springer-Verlag (2005) Springer

Papers describing generators for synthetic datasets, included in our 'datasets' page

[SM01] Saglio, J.-M. and J. Moreira (2001). Oporto: a Realistic Scenario Generator for Moving Objects. Geoinformatica, 5(1):71-93, March 2001 dblp

[TN00] Theodoridis, Y. and M.A. Nascimento (2000). Generating Spatiotemporal Datasets on the WWW. SIGMOD Record, 29(3):39-43, September 2000 dblp

[TSN99] Theodoridis, Y., J.R.O. Silva, and M.A. Nascimento (1999). On the Generation of Spatiotemporal Datasets. In Proceedings of the 6^th Int'l Symposium on Spatial Databases, SSD'99, Hong Kong, China, July 1999 dblp

[TVM02] Tzouramanis, T., M. Vassilakopoulos, and Y. Manolopoulos (2002). On the Generation of Time-Evolving Regional Data. Geoinformatica, 6(3):207-231, September 2002 dblp