移动对象历史轨迹的连续最近邻查询算法

• 作者: 孙冬璞 郝忠孝
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 连续最近邻查询 时空数据库 移动对象 轨迹 单调性
• 年，卷（期）: 2009,（1）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 52-54
• 页数: 3页
• 分类号: TP311.13
• 字数: 4071字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2009.01.017

摘要

提出一种直接在原始时空坐标系下对一维移动对象的历史轨迹进行连续最近邻查询的算法,给出相关的定义与定理,通过分析轨迹之间的交点及轨迹线段单调性等特征,利用以前所求得的最近邻结果信息进行连续最近邻的查询判断.实验结果与分析表明,该算法具有较好的性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郝忠孝	哈尔滨工业大学计算机科学与技术学院	152	1110	15.0	24.0
2	孙冬璞	哈尔滨理工大学计算机科学与技术学院	20	76	4.0	8.0