节点文献

基于R-tree的多重近似索引研究

免费订阅

【作者】 林伟华伍永刚谈晓军余艳毛典辉

【Author】 LIN Wei-hua①②,WU Yong-gang①,TAN Xiao-jun①,YU Yan③,MAO Dian-hui①(①Digital Engineering Research Center,Huazhong University of Science and Technology,Wuhan 430074,China;②Faculty of Information Engineering,China University of Geosciences,Wuhan 430074,China;③Huazhong University of Science and Technology Wenhua Faculty,Wuhan 430074,China)

【机构】 华中科技大学数字化工程中心学院中国地质大学信息工程学院华中科技大学文华学院

【摘要】 本文提出了一种新的索引方法——基于R-tree的多重近似索引,该索引结构既包含实体传统的外部近似也包含其内部近似。在检索时,粗过滤阶段测试实体内部和外部近似,如果内部近似测试为真值就不需要进行详查阶段的处理,从而减少访问磁盘I/O次数而提高检索效率。通过实验验证分析,该索引方法能极大地提高空间数据的检索效率。

【基金】 国家自然科学基金资助项目“海量空间数据的多重近似索引方法研究”(40601072)
【所属期刊栏目】 技术创新 (2009年06期)
  • 【分类号】TP391.3
  • 【被引频次】4
  • 【下载频次】143
节点文献中: 

本文链接的文献网络图示:

浏览历史:
下载历史: