| 路网中高吞吐量移动对象实时查询算法 |
| |
| 引用本文： | 薛忠斌,白利光,何宁,周烜,周歆,王珊.路网中高吞吐量移动对象实时查询算法[J].计算机科学,2017,44(3):16-19, 41. |
| |
| 作者姓名： | 薛忠斌 白利光 何宁 周烜 周歆 王珊 |
| |
| 作者单位： | 神华国华北京电力研究院有限公司 北京100069;教育部数据工程与知识工程重点实验室中国人民大学 北京100872;中国人民大学信息学院 北京100872,神华国华北京电力研究院有限公司 北京100069,神华国华北京电力研究院有限公司 北京100069,教育部数据工程与知识工程重点实验室中国人民大学 北京100872;中国人民大学信息学院 北京100872,教育部数据工程与知识工程重点实验室中国人民大学 北京100872;中国人民大学信息学院 北京100872,教育部数据工程与知识工程重点实验室中国人民大学 北京100872;中国人民大学信息学院 北京100872 |
| |
| 摘 要： | 随着无线通信技术、空间定位技术和移动计算技术的快速发展,基于位置的查询成为数据库领域的一个重要研究问题。研究了路网中移动对象的KNN查询,一系列的算法被提出用于解决移动对象的KNN查询问题。然而,这些算法关注于查询的快速响应问题或者专注于解决移动对象的快速更新问题。随着移动对象数量的不断增加,当查询和更新大量涌入时,吞吐量成为一个更重要的问题。针对移动对象的更新数据流和查询数据流,提出了一种基于内存的高吞吐量移动对象KNN查询算法——DSRNKNN算法,用于处理路网中移动对象的KNN查询。DSRNKNN算法采用了基于快照的模式。在每个快照中,DSRNKNN算法通过重新构建索引的方式避免了复杂的索引维护操作,充分发挥了硬件的性能；通过每次执行一组查询的方式,充分利用查询内和查询间的并行,增加了数据的局部性,提高了算法的效率。在基于实际路网生成的数据集上对算法进行了测试,实验验证了DSRNKNN算法具有很好的性能表现。
|
| 关 键 词： | 时空数据库 移动对象 KNN查询 主存 |
| 收稿时间： | 2015/11/27 0:00:00 |
| 修稿时间： | 2016/4/29 0:00:00 |
Throughput Oriented Real-time Query Processing Algorithm for Moving Objects in Road Network |
| |
| XUE Zhong-bin,BAI Li-guang,HE Ning,ZHOU Xuan,ZHOU Xin and WANG Shan.Throughput Oriented Real-time Query Processing Algorithm for Moving Objects in Road Network[J].Computer Science,2017,44(3):16-19, 41. |
| |
| Authors: | XUE Zhong-bin BAI Li-guang HE Ning ZHOU Xuan ZHOU Xin and WANG Shan |
| |
| Affiliation: | Guohua Beijing Electric Power Research Institute Co.Ltd,Beijing 100069,China;MOE Key Laboratory of Data Engineering and Knowledge Engineering Renmin University of China,Beijing 100872,China;School of Information,Renmin University of China,Beijing 100872,China,Guohua Beijing Electric Power Research Institute Co.Ltd,Beijing 100069,China,Guohua Beijing Electric Power Research Institute Co.Ltd,Beijing 100069,China,MOE Key Laboratory of Data Engineering and Knowledge Engineering Renmin University of China,Beijing 100872,China;School of Information,Renmin University of China,Beijing 100872,China,MOE Key Laboratory of Data Engineering and Knowledge Engineering Renmin University of China,Beijing 100872,China;School of Information,Renmin University of China,Beijing 100872,China and MOE Key Laboratory of Data Engineering and Knowledge Engineering Renmin University of China,Beijing 100872,China;School of Information,Renmin University of China,Beijing 100872,China |
| |
| Abstract: | |
| |
| Keywords: | Spatial temporal database Moving object KNN query Main memory |
|
|
点击此处可从《计算机科学》下载全文 |
|
