A simple search for 'R-tree' in DBLP Bibliography returns 100+ papers! In this site, we list a subset of R-tree bibliography, in particular :
- ● papers and monographs serving as extensive surveys on R-tree related bibliography
- ● the original papers presenting the R-tree and those of its variations that we have available code in the Source Code page, and
- ● the papers that describe generators for synthetic datasets, included inthe Data Generators page
For copyright reasons, the entire content of already published papers does not appear here. Instead, links toDBLP bibliography (denoted by dblp) are provided.
[BBK01] C. Bhm, 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
[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-162dblp
[CPZ97]... 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-57dblp
[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
Papers about synthetic data generators
[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 6th 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