Clustered sorting R-tree: An index for multi-dimensional spatial objects

Proceedings - 4th International Conference on Natural Computation, ICNC 2008

Volumn 6, Issue , 2008, Pages 348-352

  Zhenwen, He ^a,b   Chonglong, Wu ^b   Cheng, Wang ^a  

^a HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

^b CHINA UNIVERSITY OF GEOSCIENCES   (China)

Author keywords

[No Author keywords available]

Indexed keywords

FEATURE EXTRACTION;

3D DATUMS; BOTTOM-UP; CENTER POINTS; LEAF NODES; MULTI-DIMENSIONAL; QUERY EFFICIENCIES; SPACE UTILIZATIONS; SPATIAL DATABASES; SPATIAL OBJECTS; SPATIAL SPACES; TREE CONSTRUCTIONS; TREE METHODS;

DECISION TREES;

EID: 57649188294     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICNC.2008.152     Document Type: Conference Paper

References (11)

1. A. Gunman. "R-Trees: a dynamic index structure for spatial searching". In Proceedings of the 1984 ACM-SIGMOD Conference, 1984, pp.47-57.
2. T. Sellis, N. Roussopoulos, and C. Faloutsos. "The R+-Tree: A dynamic index for multi-dimensional objects". In Proceedings of VLDB, 1987, pp.507-518.
3. N. Beckmann, H.P. Kriegel, R. Schneider, et al. "The R*-tree: An efficient and robust access method for points and rectangles". In: Proceedings ACMSIGMOD International Conference on Management of Data, 1990, pp.322-331.
4. N. Rouseopoulos, D. Leifker. "Direct Spatial Search on Pictorial Databases Using Packed R-trees". Proc ACM SIGMOD, 1985, pp.1-15
5. I. Kamel, C. Faloutsos. "On Packing R-trees". Proc. 2nd International Conference on Information and knowledge Management (CKIM-93), Arlington, VA, November, 1993, pp.490-499.
6. I. Kamel, C. Faloutsos. "Hilbert R-Tree: improved R-tree using fractals". In: Bocca J B, eds. Proceedings of the 20th International Conference on Very Large Databases, San Francisco: Morgan Kaufmann Publishers Inc, 1995, pp.500-509.
7. S.T. Leutenegger, M.A. Lopez, J.M. Edgington. "STR: A Simple and Efficient Algorithm for R-Tree Packing". In: Proceedings of the International Conference on Data Engineering, 1997, pp. 1-29.
8. th ADBIS Conference, Bratislava, Slovakia, 2002, pp. 149-162.
9. L. Taewon, M. Bongki, L. Sukho. "Bulk insertion for R-trees by seeded clustering". Data & Knowledge Enginbeering, 2006, 59, pp.86-106.
10. Y. Theodoridis, M. Vazirgiannis and T. Sellis. "Spatio-temporal Indexing for Large Multimedia Applications". Proceedings 3rd IEEE ICMCS Conference, Hiroshima, Japan, 1996, pp.441-448.
11. Q. Zhu, J. Gong, Y.T. Zhang. "An efficient 3D R-tree spatial index method for virtual geographic environments". ISPRS Journal of Photogrammetry & Remote Sensing, 2007, 62, pp.217-224.