【摘 要】
：
路网k近邻查询返回距离查询点路径距离最短的k个兴趣点,是基于位置服务的重要技术之一.以往研究或采用无索引的在线扩展方式,或利用预先计算的索引结构来加快查找效率,前者需要大量的在线计算,后者需要较长的预处理时间及较大的存储空间,并未考虑到历史结果的复用情况,而实际应用中有大量的查询点位置相近,它们的查询结果相似.为了解决上述问题,提出了基于历史结果缓存的k近邻查询算法(CBkNN),通过选择性地缓存k近邻查询结果,对缓存的历史记录进行共享前缀检测,使更多的查询能够快速得到可利用的历史缓存记录,仅通过少量计算
【机 构】
：
沈阳航空航天大学 计算机学院,沈阳110136
论文部分内容阅读
路网k近邻查询返回距离查询点路径距离最短的k个兴趣点,是基于位置服务的重要技术之一.以往研究或采用无索引的在线扩展方式,或利用预先计算的索引结构来加快查找效率,前者需要大量的在线计算,后者需要较长的预处理时间及较大的存储空间,并未考虑到历史结果的复用情况,而实际应用中有大量的查询点位置相近,它们的查询结果相似.为了解决上述问题,提出了基于历史结果缓存的k近邻查询算法(CBkNN),通过选择性地缓存k近邻查询结果,对缓存的历史记录进行共享前缀检测,使更多的查询能够快速得到可利用的历史缓存记录,仅通过少量计算即可得到查询结果.实验证明,CBkNN算法在兴趣点密度较低的情况下,比无缓存算法的响应时间快25％.
其他文献
针对店坪煤矿采用预留煤柱支护方案所存在的综采效率低、煤炭回采率不足的现象,分析了恒阻锚索补强支护及顶板定向预裂切缝方案,用U型钢挂网挡矸形成巷帮,提高巷帮支护的稳定性.实际应用表明,新的综采技术方案使店坪煤矿累计多回收煤柱资源20万t,创造经济效益14000万元.
针对镇城底矿选煤厂原截粗筛不能起到良好的截粗效果,0.25～0.5 mm粒度级精煤泥存在重复分选的问题,提出了旋流器+叠层高频振动细筛与三质体高频筛制定了两套方案,并对比分析了其优缺点,确定选用三质体高频筛方案.
以木瓜矿南区10号煤层辅助运输大巷为研究背景,根据实际开采地质条件,确定了巷道整体支护思路,通过理论分析给出了巷道锚杆支护力学模型,确定了锚杆支护主要技术参数,在此基础上结合以往生产支护实践,确定了巷道锚杆+锚索+喷浆的联合支护方案.实践表明,联合支护后巷道围岩变形量较小,可以保持稳定状态,满足后期使用要求.
针对某矿31305工作面存在一层厚度大且坚硬的顶板,易诱发工作面动载矿压灾害的问题,提出了定向水力压裂弱化顶板技术.根据现场实际条件选择了压裂层位,设计了钻孔长度、间距等关键参数,提出了分段压裂的施工工艺.通过对压裂前后31305工作面现场矿压特征进行分析,压裂后工作面来压步距降低了24.9％,来压持续距离降低了17.9％,来压强度降低了6.8％,证明定向水力压裂效果显著.
为了得到管状大厚度V形接头最佳焊接位置工艺方案和不同焊接位置的残余应力变化规律,从不同焊接位置的角度出发,利用非线性有限元软件Marc,对管状大厚度V形接头焊接温度场和残余应力场的影响进行了有限元数值分析,并通过实际测试结果进行验证.结果表明:在管状大厚度V形接头多层焊的过程中,起弧端距离“凸台”位置越近,焊接残余应力越容易表现为拉应力;焊接位置与结构“凸台”保持一定的距离,可以减少焊接接头残余应力的产生.
基于2015年我国去杠杆政策提出这一准自然实验,选取2013～2018年制造业上市公司数据,运用双重差分方法考察了去杠杆政策对我国制造业企业资本结构动态调整的影响效应,探讨了去杠杆政策对资本结构动态调整的影响机制,进一步研究了去杠杆政策在产权性质、企业规模两方面对企业资本结构动态调整速度影响产生的差异.研究发现,去杠杆政策显著加快了我国制造业企业资本结构动态调整速度;相对于国有企业,去杠杆政策对非国有企业资本结构动态调整速度影响更加显著;相对于小规模企业,大规模企业的政策效应更加明显.在影响机制的研究中发
基于数字音频处理技术的虚拟音乐以其独特的优势受到众多音乐创作者和听众的喜爱.为从数据化和图像可视化的角度对音乐进行赏析、增强对音乐的理解、分析和处理,本文以电子琴为研究对象,提出了一种基于MATLAB软件的音乐模拟和可视化方法.通过对乐音的特征分析、GUI界面设计、控件回调函数编程等方法实现了对琴键的模拟.利用timerfcn等函数功能完成了MP3音乐播放器设计,系统具有曲目添加、播放、暂停、音量调节等功能,播放时间、进度及音频时域波形可动态实时显示.通过DSP实时采集音乐信息展示动态频谱,实现了乐曲旋律
为深入研究实验室自主研发的MY全方位轮的运动稳定性及有效驱动,建立全方位轮与环境接触的力学模型,分析轮子在运动过程中的变形与驱动过程.应用赫兹接触理论建立轮-地面接触力学模型,推导出轮子负载与接触面变形量之间的映射关系,并利用有限元仿真软件进行仿真验证.在静力学分析的基础上,深入讨论MY轮与地面的滚动接触状态,研究有效驱动力矩与轮子承载、运动状态的关系.最后通过实验验证了以上理论分析的正确性,为提高机器人的运动稳定性和有效驱动提供设计依据.
无线通信技术在医疗器械中已得到广泛的应用,为医疗器械智能化提供通信接口.第5代通信技术标准已经确立,正处于产业应用发展的初期.本文从5G技术的特点出发,结合智慧医疗的需求,探讨分析5G技术在医疗器械行业中的应用方向,以期为产业发展提供参考.
基于攻击者如何选择拒绝服务攻击(DoS)策略以降低系统的性能指标,将传感器通过无线信道发送数据到远程估计器,而能量受限的攻击者需要在每个周期采样时决定是否攻击这一情况考虑进来.研究最优攻击策略,使得远程状态估计器的平均估计误差达到最大,给出一种基于远程状态估计端入侵检测系统的最优攻击策略,进一步讨论了攻击者在能量约束下的最优攻击策略问题.仿真结果证明所提出的最优攻击策略有效.