面向多核多线程的移动对象连续K近邻查询

来源 :软件学报 | 被引量 : 0次 | 上传用户:samxustyle
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对移动对象的多用户连续K近邻查询处理问题,结合多核多线程技术的发展,提出了一种基于多线程的两阶段多用户连续K近邻查询处理框架.将查询处理分为查询预处理阶段和查询执行阶段,分别执行数据更新任务和查询处理任务,每个阶段都设计了优化cache访问命中率,并利用多线程技术提高多用户连续查询处理并行性的方法及数据结构.提出了一种查询执行阶段的查询分组技术,利用查询之间的相关性提高了算法执行时内存访问的时间局部性.基于查询处理框架和移动对象内存格网索引结构提出了K近邻查询处理算法.充分的实验结果表明,采用了多线程和cache优化技术的连续查询处理框架与其他算法相比,在性能上具有较大优势,并且在不同核心数目的CPU平台下具有较好的性能扩展性.
其他文献
RNAi技术在艾滋病治疗研究中已展现出巨大的潜力,兼具高效抑制特性和保守性的siRNA靶位是其获得成功应用的重要基础。本研究选择以HIV-1 vif基因为靶区筛选高效保守的RNAi序
研究DD6单晶高温合金塑性变形后热处理过程中的组织演化.结果表明,1500kg加载后,在铸态γ’相溶解温度以下预处理没有再结晶现象,预处理后再进行固溶处理发生明显的再结晶;γ
利用ANSYS10.0,对铸件表面硼化物梯度耐磨材料成形过程中温度场进行了模拟验证,对梯度耐磨材料不同部位的成形机制进行了分析研究,结果表明,模拟结果与试验结果较为吻合,合金
悬浮泥沙到沉积土的形成过程非常复杂,涉及到泥沙的沉降和土的自重固结。物理模型试验需要实测含水率、密度、颗粒分布、超孔隙水应力和总应力,但目前尚无简单可行的方法。提
截止5月底,安徽蚌埠市生猪出栏87.6万头,存栏93.2万头,其中能繁母猪10.3万头,同比分别增长7.79%、6.13%和5.96%。蚌埠市年生猪60%左右外调,但受全国生猪供应影响,蚌埠市猪价持续走高,6月份生猪
报道了880nm LD抽运下,YVO4-Nd:YVO4键合晶体1342nm激光输出特性。880 nm LD抽运下,YVO4-Nd:YVO4键合晶体在抽运光功率为18.74W时获得了8.87W的激光输出,光-光转换效率为47.3
本文通过沉积在多孔硅表面的银纳米粒吸附对氨基苯硫酚和氨基的化学转化得到终端为NiⅡ-Nα,Nα-二(羧甲基)-L-赖氨酸水合物-即Ni Ⅱ-NTA体系的芯片.NiⅡ-NTA修饰的芯片被用
The Emei mustache toad,Leptobrachium boringii (Megophryidae),is terrestrial but breeds in permanent streams.Primarily,it has a polygynous mating system and poly
通过不同添加剂处理棉秆的热重实验,分析NaOH、Na2 CO3、Na2 SiO3、NaC1、TiO2、HZSM-5六种添加剂催化棉秆热解动力学特性,结合原料的组分分析,建立三组分独立平行一级反应热
排污交易制度是环境保护中的经济手段,法律化的经济制度,起源于美国,交易指标的是环境使用权.这在中国有应用的必要和前景.本文简要介绍了排污交易制度的涵义和发展,重点分析