基于路网的移动对象索引机制研究

计算机科学 ›› 2006, Vol. 33 ›› Issue (7): 68-70.

基于路网的移动对象索引机制研究

郭景峰王建朝董宏宇闫立华

燕山大学信息科学与工程学院,秦皇岛066004

出版日期:2018-11-17 发布日期:2018-11-17

GUOJing-Feng, WANG Jian-Chao, DONG Hong-Yu ,YAN Li-Hua （College of Information Science and Engineering, Yanshan University,Qinhuangdao 066004）

Online:2018-11-17 Published:2018-11-17

摘要/Abstract

摘要： 本文基于FNR-Tree的思想提出了一种新的索引算法FNR-Tree，该算法可以实现基于轨迹的查询，而这正是FNR-Tree索引结构所欠缺的，接着给出了FNR-Tree的数据结构和插入算法，查询算法，最后给出了两种索引结构的试验对比结果。

关键词: 路网 FNR^＋-Tree 轨迹索引

Abstract: Based on the FNR-tree method, a new method,namely the FNR^＋-tree method, is proposed in this paper. In this literature, the focus is the data structure, insertion algorithm and trajectory-based query algorithm of the FNR^＋- tree. The result of the experim

Key words: Network, FNR^＋ -Tree, Trajectory, Index

郭景峰王建朝董宏宇闫立华. 基于路网的移动对象索引机制研究[J]. 计算机科学, 2006, 33(7): 68-70. https://doi.org/

GUOJing-Feng, WANG Jian-Chao, DONG Hong-Yu ,YAN Li-Hua （College of Information Science and Engineering, Yanshan University,Qinhuangdao 066004）. [J]. Computer Science, 2006, 33(7): 68-70. https://doi.org/

参考文献

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed