一种障碍空间数据库中的连续反k近邻查询方法

来源 :软件学报 | 被引量 : 0次 | 上传用户:lily1988122
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着智能移动设备和无线定位技术的飞速发展,使用基于位置服务应用的用户越来越多.特别地,不同于传统的针对固定位置的快照查询,移动的用户往往基于移动轨迹发出连续的查询.在真实和虚拟的空间环境中,障碍物的影响都是广泛存在的,障碍空间内的查询处理技术得到了越来越多的关注,其中,障碍空间内的连续反k近邻查询处理有着重要的应用.对障碍空间中的连续反k近邻查询问题进行了定义和系统的研究,通过定义控制点和分割点,提出了针对该问题的处理框架.进一步地,提出了一系列的过滤和求精算法,包括剪枝数据集、获取障碍物、剪枝和计算控制点和更新结果集等处理策略.基于多种数据集对所提出的算法进行了实验评估.与针对每个数据点进行k近邻计算的基本方法相比,这些方法可以大幅度提高查询处理的CPU和I/O效率.
其他文献
本文总结了金融计算方法中利用Monte Carlo 模拟求解股票预测问题的历史发展和研究现状-文中经数学推导简化, 得到一个利于运用计算机进行模拟计算的模型表达形式, 并且给出了应用Black & Scholes 模型
今天,长途干线光网络、城域光网络和接入光网络星罗棋布,促使光纤通信产业的进一步腾飞,极大地刺激了用户对语音、数据、高清数字电视、视频点播等宽带业务不断发展,从而推动
为了研究粒径及制备方式对腰痛宁胶囊中马钱子粉中有效成分(也是有毒成分)马钱子碱、士的宁的含量及体外释放的影响,本文制备了不同粒径的马钱子粉样品集1,低比例乳香、没药
声景观学是一门多领域交叉学科,本文依据其在景观、文化、听感受等方面的意义,对西湖风景区人文类景点声景观的形态与评价进行了研究。本文以杭州西湖风景区人文类景点声景观
天津港散杂货码头公司隶属天津港(集团)有限公司。是天津港最具综合业成能力的散杂货装卸公司之一,主要经营各种杂货、散货、大件设备、等进出口货物的装卸、货物堆存、中转
影视动画作为电影艺术形式的分支,集中了人类所有最美好的思想。动画电影在短短几十年间从初级的游戏成长为人类最迷人的艺术种类之一,拥有了自己的历史,自己的语言,自己的经
协同过滤推荐系统中普遍存在评分数据稀疏问题.传统的协同过滤推荐系统中的余弦、Pearson等方法都是基于共同评分项目来计算用户间的相似度;而在稀疏的评分数据中,用户间共同
随着知识经济的发展,企业对个体的绩效管理提出了更高的要求,在个体的绩效管理体系设计中,中层管理人员的绩效管理体系研究,是企业整个绩效管理体系设计的重点。项目管理是企
社会化网络中的推荐系统可以在浩瀚的数据海洋中给用户推荐相关的信息.社会网络中用户之间的信任关系已经被用于推荐算法中,但是目前的基于信任的推荐算法都是单一的信任模型
<正>根据郑州市金水区关于构建道德课堂、德育课程体系的要求,我们学校从2011年开始尝试对主题班会进行探索,使之课程化、规范化,使学生爱上主题班会,使主题班会真正成为教育