A new approach to creating spatial index with R-tree

Proceedings of the Sixth International Conference on Machine Learning and Cybernetics, ICMLC 2007

Volumn 5, Issue , 2007, Pages 2645-2648

  Zhang, Ze Bao ^a   Zhang, Jian Pei ^a   Yang, Jing ^a   Yang, Yue ^a  

^a HARBIN ENGINEERING UNIVERSITY   (China)

Author keywords

Batch load; R tree index; SDBMS; Spatial index

Indexed keywords

STATISTICAL METHODS; TREES (MATHEMATICS);

BATCH LOAD; R-TREE INDEX; SPATIAL INDEX;

INDEXING (OF INFORMATION);

EID: 38049044422     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICMLC.2007.4370595     Document Type: Conference Paper

References (7)

1. Guttman A., R-trees: A Dynamic Index Structure for Spatial Searching, In: Proc. ACM SIGMOD Int'l Conf on Management of Data, pp. 47-57, 1984
2. Roussopoulos N., Leifker D., Direct spatial search on pictorial databases using packed R-trees, In: Proceedings of ACM SIG-MOD, Austin, pp. 17-31, 1985.
3. Kamel I, Faloutsos C., On packing R-trees, In: Proceeding of the 2nd conference on information and knowledge management (CIKM), Washington DC., pp. 490-499, 1993.
4. Kihong Kim, Sang K. Cha., Optimizing Multidimensional Index Trees for Main Memory Access, In: Proc. ACM SIGMOD, pp. 139-150, 2001.
5. A. Singh, H. Ferhatosmanoglu, and A. S. Tosun, High dimensional reverse nearest neighbor queries, In CIKM '03: Proceedings of the Twelfth International Conference on Information and Knowledge Management, pp. 91-98, 2003.
6. T W Kim, KI-Joune Li., A distance-based packing method for high dimensional data[C], In:Proc of 14th Australasian database conference on database technologies, Adelaide, Australia, pp. 135-144, 2003.
7. S.T. Leutenegger, M.A. Lopez., The Effect of Buffering on the Performance of R-Trees, Proc. 14th IEEE Int'l Conf. Data Eng. (ICDE), 1998