位置:成果数据库 > 期刊 > 期刊详情页
一种基于R-tree的空间索引方法
  • 期刊名称:计算机工程
  • 时间:2010.6.6
  • 页码:30-32
  • 分类:TP311[自动化与计算机技术—计算机软件与理论;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]华中科技大学文华学院,武汉430074, [2]中国地质大学武汉信息工程学院,武汉430074, [3]华中科技大学数字化工程与仿真中心,武汉430074
  • 相关基金:基金项目:国家自然科学基金资助项目“海量空间数据的多重近似索引方法研究”(40601072)
  • 相关项目:多重近似空间索引支持下的复杂空间检索相关理论及关键技术研究
中文摘要:

为进一步提高R—tree的空间索引数据检索性能,提出一种基于R—tree的MRD-tree索引,它的结构中包含空间对象的外部近似图形和内部近似图形,同时允许数据入口存放在中间结点。在检索时既能减少I/O次数,也能相对减少一定的CPU时间。通过实验分析,该索引能提高空间数据的检索效率。

英文摘要:

To further enhance the R-tree spatial index data retrieval performance, a MRD-tree index is presented based on R-tree, which contains both external approximate shape and internal approximate shape of spatial object, and it is allowed that the data entry stores in middle nodes. The number of I/O and the cost time of CPU are reduced during the search by the index, and a series of tests indicate that the MRD-tree index improves the query efficiency of spatial data.

同期刊论文项目
同项目期刊论文