基于时空连续性的运动对象最近邻居查询

• 作者: 卢炎生 潘鹏
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 时空数据库 最近邻居 TPR-TREE 时空连续性
• 年，卷（期）: 2006,（10）
• 所属期刊栏目: 算法研究
• 页码范围: 74-77
• 页数: 4页
• 分类号: TP311
• 字数: 4248字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2006.10.026

摘要

时空数据库中的运动对象最近邻居查询是NN Queries中的新问题,基于TPR-TREE索引结构的TP NN Queries算法能较好地处理对象的时态特性,但会多次查询同一对象.本文利用运动对象的时空连续性对TP NN Queries算法进行改进,通过一次查询TPR-TREE索引获取所有候选NN对象与查询对象的距离变化曲线,进而得到NN对象集,减少了查询及时空运算的次数.本文最后给出了实验分析.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	潘鹏	华中科技大学计算机科学与技术学院	19	122	7.0	10.0
2	卢炎生	华中科技大学计算机科学与技术学院	216	1989	20.0	34.0