R-tree related publications

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 :

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



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-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