- 1、本文档共6页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
一种道路网络中移动对象的K近邻多查询处理算法-中国人民大学.PDF
第 卷 增刊 计 算 机 研 究 与 发 展 Vol. , Suppl.
2007 年 月 JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT . 2007
一种道路网络中移动对象的K近邻多查询处理算法
郝兴 王凌 孟小峰
( 中国人民大学信息学院,北京 100872)
({haoxing, jingyiwang, xfmeng}@ruc.edu.cn)
摘要 在实际应用中,服务器时常会收到许多查询请求,因此如何高效地进行多查询处理,并且获得良好的吞吐量具有重要的
意义。本文研究了道路网络中连续的K 近邻多查询处理技术。在已知查询点位置和运动速度的情况下,将道路网络上的查询点
进行聚类,提出了基于聚类的K 近邻多查询处理算法,使同一聚类中的查询共享执行,从而大大提高多查询处理的效率。算法
还进一步利用扩展树存储查询结果,提高连续的 K 近邻多查询处理性能。理论分析和实验结果表明本文提出的算法是可行的,
高效的。
关键词 K 近邻查询;多查询处理;道路网络;聚类
中图法分类号 TP392
Multiple KNN Queries Processing for Moving Objects in Road Networks
Xing Hao, Ling Wang , and Xiaofeng Meng
(School of Information, Renmin University of China, Beijing 100872)
Abstract In the real world applications ,severs often receive a lot of query requests, so how to process these queries efficiently and
achieve better I/O efficiency is a challenging goal. This paper studies the multiple KNN queries processing for moving objects in road
networks. Assume that the location and velocity of the query points in the road network are given, we cluster the query points and
propose a Clu-MQN (Clustering based Multiple Queries in road Network) algorithm, which processes the queries in the same cluster
synchronously, so the efficiency of query processing is greatly improved. Also the expansion tree is used to store the query results in
order to improve the efficiency of processing multiple continuous k nearest neighbor queries. Theoretical and experimental analysis
proved the feasibility and efficiency of the algorithm.
Keywords k nearest neighbor query; multi queries processing; road network; cluster
1. 引言
在空间数据库研究中,K 近邻(KNN )查询问题 查询[1,2]。二是基于空间网络(如道路网络)的KNN
受到广泛关注,这类查询被频繁地使用于地理信息系 查询[3,4]。本文研究的就是基于道路网络的 KNN 查
统(GIS )等应用中。KNN 查询可以定义为:给定一
您可能关注的文档
- 一种基于图的DLLite本体最小不可满足保持子集的计算方法.PDF
- 一种基于多分辨率拓扑网络的高质量初始图斑对象生成方法-测绘学报.PDF
- 一种基于子图近似同构的(+U(-$9$学习资源本体-计算机应用研究.PDF
- 一种基于广度优先有哪些信誉好的足球投注网站的社区发现方法-JournalofNortheastern.PDF
- 一种基于提升小波的多传感器图像融合-红外技术.PDF
- 一种基于满意与公正的群决策方法①.PDF
- 一种基于激光传感器快速检测透平叶片的方法-光子学报.PDF
- 一种基于特征点匹配的红外图像拼接算法-计算机应用与软件.PDF
- 一种基于纠缠态的量子中继通信系统-光子学报.PDF
- 一种基于线性逻辑的-科学网—博客.PDF
文档评论(0)