An optimization algorithm for spatial index structure based on spatial clustering

Proceedings of the 2011 International Conference on Business Computing and Global Informatization, BCGIn 2011

Volumn , Issue , 2011, Pages 589-592

  Wang, Jing Bin ^a   Peng, Zhi Xing ^a  

^a FUZHOU UNIVERSITY   (China)

Author keywords

K medoids; R tree; Spatial clustering; Spatial index

Indexed keywords

COMPACT STRUCTURES; DATABASE RESEARCH; INDEX STRUCTURE; K-MEDOIDS; OPTIMIZATION ALGORITHMS; R-TREE; SPATIAL CLUSTERING; SPATIAL DATABASE; SPATIAL INDEX STRUCTURE; SPATIAL INDICES; SPATIAL LOCATION;

DECISION TREES; PLANT EXTRACTS; STRUCTURAL OPTIMIZATION; TREES (MATHEMATICS);

CLUSTERING ALGORITHMS;

EID: 80052890694     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/BCGIn.2011.156     Document Type: Conference Paper

References (8)

1. Gaede, V., Gunther, O., 1998. Multidimensional access methods. ACM Comput. Surveys 30 (2), 170-231. (Pubitemid 128485203)
2. Raymond T. Ng, Jiawei Han, Efficient and Effective Clustering Methods for Spatial Data Mining, Proceedings of the 20th VLDB Conference Santiago, Chile, 1994
3. Kamel I., Faloutsos C. Hilbert R tree: An improved R tree using fractals.[J]In: Proceedings of the 20th VLDB, Santiago, Chile, 1994, 500-509
4. P.W. Huang, P.L. Lin, H. Y. Lin. Optimizing storage utilization in R-tree dynamic index structure for spatial databases. [J] The Journal of Systems and Software. 2001, Vol. 55, pp. 291-299. (Pubitemid 32034522)
5. Brakat soulas S., Pfoser D., Theodoridis Y. Revisiting R tree const ruction principles.[J]In: Proceedings of the 6th ADBIS, Bratislava, Slovakia, 2002, 149-162
6. ZHAO wei, ZHANG shu, LI wen-hui. Improved K-means clustering algorithm on space. [J] The Journal of Applicaon Reasarch 0f Computers.2008, Vol. 25, pp.1995-1997.
7. LIU Run-tao, AN Xiao-hua, GAO Xiao-shuan. Spatial index structure based on R-tree. [J] The Journal of Computer Engineering. 2009, Vol. 35, pp.32-34.
8. A. Guttman, "R-trees: a dynamic index structure for spatial searching," in Proceedings of the 1984 ACM SIGMOD international conference on Management of data Boston, Massachusetts: ACM, 1984.