基于R-树索引的Map-Reduce空间连接聚集操作

空间连接聚集是一种常用并且非常耗时的空间数据库操作,特别是在面对大规模空间数据集时,单机运行环境难以满足其对时空开销的需求,如何设计高效的面向云计算环境中的分布式空间连接聚集算法越来越受到人们关注。Map-Reduce作为云计算的核心模式受限于其扁平化的串行扫描操作模型,常被用来加速非索引的空间连接操作,现有工作尚无将Map-Reduce和R-树索引结合来处理空间连接聚集。因此,提出了基于R-树索引的Map-Reduce空间连接聚集算法(RSJA-MR)来更高效地返回连接聚集结果。提出一种分布式R-树索引结构以支持大规模空间数据的索引,RSJA-MR算法利用分布式R-树生成任务集,任务集的执行满足无依赖并行计算模式,很容易在Map-Reduce框架中进行表达。文中提出一种实时缓存策略以支持索引并发访问。实验结果表明:相比非索引的Map-Reduce连接聚集算法,在空间交叠连接聚集查询上,时间性能最少提升8%,在空间包含连接聚集查询上,时间性能最少提升近35%。     

一种有效的距离连接选择度估计方法

距离连接在空间数据库中有着广泛的应用,而距离连接的选择度估计是优化距离查询的基础。通过综合分析和比较了现有的选择度估计技术,提出了一种利用米诃夫斯基和与直方图进行距离连接选择度估计的新方法。实验结果证明该种方法能够有效地进行距离连接选择度估计。     

图像形变中基于MLS的光滑纹理映射技术

提出了一种基于移动最小二乘的二次拟合多项式纹理映射模型.该模型主要应用于使用控制网格的图像形变技术.图像中的物体被嵌入一个控制网格,并且对控制网格进行形变操作.在控制网格上应用纹理映射,以绘制形变后的物体.在纹理映射时通过将控制网格顶点在形变前后的位移向量作为拟合函数值,采用移动最小二乘方法进行拟合得到映射所使用的二次函数.该方法能够明显改善图像形变后的光滑性,实现逼真、自然的图像形变.     

应用改进的线性预测算法构建虚拟阵的精确定向方法

为了克服传统线性预测(Linear Prediction,LP)算法在构建虚拟阵过程中存在预测误差容易累积的弊端,提出了一种能够更充分利用实阵信息量的改进LP算法来构建虚拟阵。采用实际基阵方法、传统LP虚拟阵方法和改进LP虚拟阵方法分别对假定基阵的波束性能进行计算机仿真及对湖试数据进行处理成像,研究结果表明,与传统LP方法相比,改进的LP方法能够有效地抑制波束旁瓣,进一步提高了基阵的角度分辨力和阵增益,将其运用于特定试验背景下的实际湖底目标声探测,方向分辨精度可提高75%。     

一种新的基于方向导数的二维自适应网格生成算法

结合形变原理及网格迭代思想,利用方向导数计算控制函数,提出一种新的二维空间自适应网格生成算法。数值实验表明,该算法能较好地适应解函数的空间剧烈变化。与其他自适应算法比较,其主要优点是该算法逻辑简单,避免了解网格偏微分方程,节约了网格计算时间。     

一种应用聚类技术检测网络入侵的新方法

基于聚类技术提出了一种能处理不带标识且含异常数据样本的训练集数据的网络入侵检测方法。对网络连接数据作归一化处理后 ,通过比较数据样本间距离与类宽度W的关系进行数据类质心的自动搜索 ,并通过计算样本数据与各类质心的最小距离来对各样本数据进行类划分 ,同时根据各类中的样本数据动态调整类质心 ,使之更好地反映原始数据分布。完成样本数据的类划分后 ,根据正常类比例N来确定异常数据类别并用于网络连接数据的实时检测。结果表明 ,该方法有效地以较低的系统误警率从网络连接数据中检测出新的入侵行为 ,更降低了对训练数据集的要求。     

一种自动镜头聚类方法

镜头聚类是视频内容分析的重要途径。镜头聚类的基本任务是基于镜头的物理特征对镜头进行分类。本文设计和实现了一种新的镜头聚类方法 ,这种方法从一个初始分割开始 ,经多次聚类分裂与合并的迭代 ,自动地进行误差校正。这种方法既不需要通过人工交互来解决试探聚类方法的误差调节问题 ,也不需要迭代聚类算法中难以确定的经验参数和经验阈值的设定 ,克服了普通聚类方法的缺点 ,在实际应用系统中取得了较好的效果。     

激波诱导可燃气体爆燃的数值模拟

运用化学流体力学基本理论 ,建立了一维激波诱导可燃气体爆燃的九化学反应模型 ,完成了CO气体爆燃过程的数值模拟 ,由CO气体密度的变化以及流场中压力和温度的相应变化 ,清楚地说明了激波诱导可燃气体爆燃的发生机制以及对灭火的重要影响     

太阳观测卫星的数传天线波束及其指向设计

针对三轴稳定对日指向姿态的太阳同步轨道卫星,提出为获得最大对地数据传输时间的天线波束设计及布局方案。根据某型太阳观测卫星的轨道姿态设计方案,建立数传天线对指定地面站的天线波束指向仿真模型;使用卫星工具包STK仿真软件,分析不同波束角方案及其可能的指向对数传时间的影响,发现了对日指向卫星与对地指向卫星在数传时间上的不同规律,找到最优的天线波束布局来获得最大的数传时间;根据星载数传能力与不同天线波束宽度之间的关系,获得传输数据的最佳天线波束宽度,为这类卫星数传天线的波束设计及其布局提供设计依据。     

温度对锂硫电池放电过程的影响

为深入研究液相扩散过程对锂硫电池放电过程的影响,采用充放电测试、循环伏安测试了不同温度下锂硫电池的电化学性能,采用电子扫描显微镜观察分析了不同温度下放电后的正极形貌.实验结果表明,温度降低引起电解液粘度增加,离子在电解液中的扩散系数降低;当温度低于10℃时,锂硫电池的放电性能明显恶化,低放电平台容量的降低是电池性能恶化的主要原因.循环伏安测试分析表明,锂硫电池的低放电平台是扩散控制过程,受温度影响较大.离子在电解液中的扩散过程受限引起碳骨架的钝化,进而造成低放电平台活性物质未充分反应,这是锂硫电池放电过程受温度影响的主要原因.