| 移动对象历史轨迹的连续最近邻查询算法 |
| |
| 引用本文： | 孙冬璞,郝忠孝.移动对象历史轨迹的连续最近邻查询算法[J].计算机工程,2009,35(1):52-54. |
| |
| 作者姓名： | 孙冬璞 郝忠孝 |
| |
| 作者单位： | 1. 哈尔滨理工大学计算机科学与技术学院,哈尔滨,150080
2. 哈尔滨工业大学计算机科学与技术学院,哈尔滨,150001 |
| |
| 摘 要： | 提出一种直接在原始时空坐标系下对一维移动对象的历史轨迹进行连续最近邻查询的算法，给出相关的定义与定理，通过分析轨迹之间的交点及轨迹线段单调性等特征，利用以前所求得的最近邻结果信息进行连续最近邻的查询判断。实验结果与分析表明，该算法具有较好的性能。
|
| 关 键 词： | 连续最近邻查询 时空数据库 移动对象 轨迹 单调性 |
| 修稿时间： | |
Continuous Nearest Neighbor Query Algorithm for Historical Trajectories of Moving Objects |
| |
| SUN Dong-pu,HAO Zhong-xiao.Continuous Nearest Neighbor Query Algorithm for Historical Trajectories of Moving Objects[J].Computer Engineering,2009,35(1):52-54. |
| |
| Authors: | SUN Dong-pu HAO Zhong-xiao |
| |
| Affiliation: | 1. College of Computer Science and Technology;Harbin University of Science and Technology;Harbin 150080;2. College of Computer Science and Technology;Harbin Institute of Technology;Harbin 150001 |
| |
| Abstract: | Continuous nearest neighbor query is one of the key problems in spatio-temporal databases. A method for direct query of continuous nearest neighbors is proposed for historical trajectories of moving objects, and the related definition and theorems are introduced. By analyzing the characteristics such as the intersections of trajectories and the monotonicity of trajectory segments, and using the results of previous computation at the same time, the continuous nearest neighbor query processing is developed. E... |
| |
| Keywords: | continuous nearest neighbor query spatio-temporal database moving object trajectory monotonicity |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
