位置:成果数据库 > 期刊 > 期刊详情页
基于时空同现挖掘技术的FNRB-Tree
  • ISSN号:1000-1220
  • 期刊名称:《小型微型计算机系统》
  • 时间:0
  • 分类:TP311[自动化与计算机技术—计算机软件与理论;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]南阳理工学院计算机网络中心,河南南阳473004, [2]中国科学院软件研究所基础软件国家工程研究中心,北京100190
  • 相关基金:基金项目:国家自然科学基金项目(91124001)资助;国家自然科学基金面上项目(60970030)资助.
中文摘要:

FNR-Tree利用2DR—Tree和1DR.Tree的结构,很好地结合了时间和空间的索引.但是随着索引数据量的增多,R-Tree本身的两个问题凸显出来(1)更新效率不高;(2)查询效率不高.本文在考虑了移动对象的时空同现的模式基础上,提出了一种对FNR-Tree优化的索引树FNRB-Tree,对于相同时间具有相同子轨迹的移动对象进行了按照路段的索引合并,从而达到了对FNR.Tree进行批量更新的效果.实验结果表明,FNRB-Tree在大数据量的情况下,(1)更新效率进行了提高;(2)对于邻近查询的响应时间更短.

英文摘要:

FNR-Tree (Fixed Network R-Tree) is a spatial-temporal indexing tree which combines 2D R-Tree and 1D R-Tree struc- ture. However, with the increasing amount of spatial-temporal data, two inherent R-Tree problems become even more prominent. { 1 } update costly; { 2 } query costly. In this paper, we improve FNR-Tree with spatial-temporal mining technique and cluster parallel moving objects in the same road segment together in FNR-Tree to construct FNRB-Tree { Fixed Network R-Tree with Buckets}. Experimental results show that in the case of a large mount spatial-temporal data, FNRB-Tree has two following advanta- ges: ( 1 } update efficiency improved; {2} better support for neighboring query.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《小型微型计算机系统》
  • 中国科技核心期刊
  • 主管单位:中国科学院
  • 主办单位:中国科学院沈阳计算技术研究所
  • 主编:林浒
  • 地址:沈阳市浑南新区南屏东路16号
  • 邮编:110168
  • 邮箱:xwjxt@sict.ac.cn
  • 电话:024-24696120 024-24696190-8870
  • 国际标准刊号:ISSN:1000-1220
  • 国内统一刊号:ISSN:21-1106/TP
  • 邮发代号:8-108
  • 获奖情况:
  • 中国自然科学核心期刊,中国科学引文数据库来源期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,波兰哥白尼索引,荷兰文摘与引文数据库,美国剑桥科学文摘,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:23212