期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

基于聚类分析的R-树空间索引研究 被引量：3

The Research of R-tree Spatial Index Based on Cluster Analysis
下载PDF
导出
摘要 在分析R-树空间索引结构的基础上,采用聚类分析的方法,对R-树空间索引进行研究,提出一种基于聚类分析的R-树节点分裂算法,提高了空间查询效率,并通过仿真实验,验证该算法的有效性。 The R-tree spatial index structure was analyzed. On the base of the cluster analysis, an algorithm of R-tree node splitting was proposed. It increased the efficiency of spatial query. FinaUy, the computer simulation validated it.
作者 刘彦宾
机构地区 遵义师范学院
出处 《廊坊师范学院学报（自然科学版）》 2009年第3期27-29,共3页 Journal of Langfang Normal University(Natural Science Edition)
关键词 空间索引 R-树 聚类分析 评价函数 spatial index R-tree cluster analysis evaluation function
分类号 TP311.13 [自动化与计算机技术—计算机软件与理论]
  • 相关文献

参考文献7

  • 1Guttman A. R-trees: A Dynamic Index Structures for Spatial Searching[ M]. Proc. ACM SIGMOD, 1984:47 - 57.
  • 2S T Leuteegger, M A Lopez, J M Edgington. S TR: A Simple and Efficient Algorithm for R-Tree Packing[ M]. In: Proceedings of the International Conference on Data Engineering, 1997.
  • 3M Komacker, C Mohan, J M Hellerstein. Concurrency and Recovery in Generalized Search Trees[ M ]. In Proceedings ACM SIGMODInternational Conference 1997:62-72.
  • 4P W Huang, P L Lin, H Y Lin. Optimizing storage utilization in R-tree dynamic index structure for spatial database [J]. the Journal of Systems and Software, 2001,55:291 - 299.
  • 5蒋子阳,周志强,汪新庆.3DGIS中基于改进R树的空间索引技术研究[J].工程地球物理学报,2007,4(6):637-643. 被引量：2
  • 6何江,李志蜀,陈宇.一种基于R树空间索引技术的GIS数据索引方法[J].四川大学学报（自然科学版）,2008,45(6):1341-1346. 被引量：8
  • 7张军旗,周向东,王梅,施伯乐.基于聚类分解的高维度量空间索引B^+-Tree[J].软件学报,2008,19(6):1401-1412. 被引量：23

二级参考文献22

共引文献30

同被引文献26

  • 1张明波,陆锋,申排伟,程昌秀.R树家族的演变和发展[J].计算机学报,2005,28(3):289-300. 被引量：94
  • 2王生生,刘大有,曹斌,刘杰.一种高维空间数据的子空间聚类算法[J].计算机应用,2005,25(11):2615-2617. 被引量：12
  • 3黄继先,鲍光淑,夏斌.基于混合聚类算法的动态R-树[J].中南大学学报（自然科学版）,2006,37(2):366-370. 被引量：16
  • 4王锡钢,任伟,李青元,朱翊,孙立坚.基于K-means聚类距离准则的R树结点分配算法研究[J].测绘科学,2006,31(5):117-118. 被引量：3
  • 5胡伟.改进的层次K均值聚类算法[J/OL].计算机工程与应用,[2011-10-24].http://www.cnki.net/kcms/detail/11.2127.TP.20111024.1013.064.html.
  • 6王会青,陈俊杰,郭凯.启发式初始化独立的k-均值算法研究[J/OL].计算机工程与应用,[2011-07-20].http://www.cnki.net/kcms/detail/11.2127.TP.20110720.1517.077.html.
  • 7黄哲学 徐军 景丽萍等.K-均值算法家族和子空间聚类.计算机研究与发展,2005,42:55-60.
  • 8Guttman A. R-tree: A dynamic index structure for spatial searching[J]. ACM SIGMOD Record, 1984, 41(2): 47-57.
  • 9Ester M, Kriegel H P, Sander J. A density-based algorithm for discovering clusters in large spatial databases with noise[M]//Simoudis E, Han J, Fayyad U M, et al. Proceeding of the 2nd International Conference on Knowledge Discovery and Data Mining. Portland: AAAI Press, 1996: 226-231.
  • 10吴敏君,陈天滋.基于分割聚类技术的R树结点分裂方案[J].计算机应用与软件,2007,24(10):42-43. 被引量：6

引证文献3

二级引证文献3

廊坊师范学院学报（自然科学版）
2009年 第3期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部