路网中高吞吐量移动对象实时查询算法.pdf

第 44卷 第 3期 计 算 机 科 学 Vol_44No．3 2017年 3月 COMPUTER SCIENCE Mar．2017 路网中高吞吐量移动对象实时查询算法 薛忠斌 白利光 何 宁 周 炬 ，。 周 歆。，。 王 珊。，。 (神华国华(北京)电力研究院有限公司 北京 1O0069) (教育部数据工程与知识工程重点实验室(中国人 民大学) 北京 100872)。 (中国人民大学信息学院 北京 100872)。 摘 要 随着无线通信技术、空间定位技术和移动计算技术的快速发展，基于位置的查询成为数据库领域的一个重要 研究问题。研究了路 网中移动对象的KNN查询，一系列的算法被提出用于解决移动对象的KNN查询问题。然而， 这些算法关注于查询的快速响应问题或者专注