-
题名基于时空同现挖掘技术的FNRB-Tree
被引量:2
- 1
-
-
作者
黄照鹤
戴健
-
机构
南阳理工学院计算机网络中心
中国科学院软件研究所基础软件国家工程研究中心
-
出处
《小型微型计算机系统》
CSCD
北大核心
2012年第12期2636-2641,共6页
-
基金
国家自然科学基金项目(91124001)资助
国家自然科学基金面上项目(60970030)资助
-
文摘
FNR-Tree利用2D R-Tree和1D R-Tree的结构,很好地结合了时间和空间的索引.但是随着索引数据量的增多,R-Tree本身的两个问题凸显出来(1)更新效率不高;(2)查询效率不高.本文在考虑了移动对象的时空同现的模式基础上,提出了一种对FNR-Tree优化的索引树FNRB-Tree,对于相同时间具有相同子轨迹的移动对象进行了按照路段的索引合并,从而达到了对FNR-Tree进行批量更新的效果.实验结果表明,FNRB-Tree在大数据量的情况下,(1)更新效率进行了提高;(2)对于邻近查询的响应时间更短.
-
关键词
fnr-tree
FNRB—Tree
时空同现
-
Keywords
fnr-tree
FNRB-Tree
spatial-temporal co-occurrence mining
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于路网的移动对象索引机制研究
被引量:5
- 2
-
-
作者
郭景峰
王建朝
董宏宇
闫立华
-
机构
燕山大学信息科学与工程学院
-
出处
《计算机科学》
CSCD
北大核心
2006年第7期68-70,共3页
-
文摘
本文基于FNR-Tree的思想提出了一种新的索引算法FNR+-Tree,该算法可以实现基于轨迹的查询,而这正是FNR-Tree索引结构所欠缺的,接着给出了FNR+-Tree的数据结构和插入算法,查询算法,最后给出了两种索引结构的试验对比结果。
-
关键词
路网
FNR^+-Tree
轨迹
索引
-
Keywords
Network, FNR^+ -Tree, Trajectory, Index
-
分类号
TN929.5
[电子电信—通信与信息系统]
TP311.52
[自动化与计算机技术—计算机软件与理论]
-