【摘 要】
：
已有道路网中的连续k近邻查询处理算法采用增量式的查询处理机制,当数据频繁更新时性能急剧下降.结合多核多线程技术,提出了一种基于多线程的连续查询处理框架.该框架周期性
【机 构】
：
国防科学技术大学电子科学与工程学院,海军工程大学电子工程学院
【基金项目】
：
国家自然科学基金(40801160,60902036);国家“八六三”高技术研究发展计划项目基金(2008AA12A211);中国博士后科学基金项目(20080431384)资助~~
论文部分内容阅读
已有道路网中的连续k近邻查询处理算法采用增量式的查询处理机制,当数据频繁更新时性能急剧下降.结合多核多线程技术,提出了一种基于多线程的连续查询处理框架.该框架周期性重计算所有查询结果,将查询处理分为顺序执行的数据更新阶段和查询执行阶段,分别使用任务并行和数据并行的方法执行各阶段的操作.设计了数据更新阶段使用的数据结构,提出了查询处理阶段的k近邻查询处理策略,包含离线预计算和在线k近邻查询处理算法两个部分.对k近邻算法复杂性及多线程处理框架的加速比进行了理论分析.实验结果表明,提出的算法在数据频繁更新下,串
其他文献
分析了工作于水工环境下大坝安全监测自动化系统所受的干扰，提出了一系列抗干扰方法，对总结大坝安全监测系统自动化的成功经验及提高系统的稳定性、可靠性具有一定实际意义。
随着社会市场经济的发展,社会的电力需求在不断增长,我国的电力行业也取得了一系列的进步与发展,为了满足社会日益增长的电力需求,我国的电力网络的建设规模在不断的增大,尤
简述了三峡工程永久船闸边坡监测系统的监测内容及其仪器布置情况，并提出了不同监测仪器的监控指标。通过对实测数据和监控指标的比较，对永久船闸边坡的整体稳定性和局部稳定性
以东南大学九龙湖校区为背景,对在教学楼采用LED灯照明系统与目前采用的飞利浦T8灯普通照明系统进行了比较全面和深入的对比分析。结论表明,在东南大学九龙湖校区教学楼采用L
中共中央总书记、国家主席习近平在中国共产党第十九次代表大会报告中指出,中国特色社会主义已进入新时代,由于国内外环境发生新变化,国家安全问题尤为重要。针对系统性金融
传统的超高压变电站运行管理模式具有一定的弊端，这和其使用有人值班模式有着很大的关系。因此，很有必要对该模式进行改革，使用新的模式一无人值班，此外还要采取集中监控的措施。
江西原创民族歌剧《回家》以反映中国传统文化核心的伦理价值观念为主题。即＂忠＂、＂孝＂、＂节＂、＂义＂。《回家》这部民族歌剧讲述了一个中国故事,传播了一种中国精神,反映了两岸民众希
采用M-H分层和Logistic回归模型方法对5岁以下1 322人年进行了小儿急性腹泻发病因素分析，发现饮用塘水、幼儿不洗手等联合危险因素，并采取以改善居民生活饮用水为主的综合预防措施，经过2年现场观察，能有效地降低婴幼儿腹泻发病率。
介绍三峡工程临时船闸双金属标的埋设和观测。在三峡工程临时船闸中，双金属标作为基准点使用，在安装时，特别强调双金属标钢管和铝管的线膨胀系数，必须彩用权威单位的实测值，绝不能