异构数据集成的虚拟视图方法及实现

针对异构数据源集成进行研究,给用户提供统一的查询接口,使其能在各个系统中查询信息.重点研究了基于虚拟视图法的异构系统集成设计方案,主要包括建立全局视图、局部视图、全局一局部视图关系映射以及异地异构数据融合方法.     

数据仓库系统中一种高效的多维层次聚集算法

如何减少联机分析处理中多表连接和压缩维属性连接关键字,对查询数据进行有效地分组聚集操作,成为联机分析处理查询处理的关键问题.为此,提出了一种基于多维层次编码的新型预聚集算法MDHEPA.该算法充分利用编码长度较小的多维层次编码及其前缀,对事实表中的数据进行快速地分组聚集计算,大大减少和简化了多表连接操作,提高了联机分析处理查询效率.理论分析和实验结果表明,该算法是有效的.     

一种改进的可扩展标记语言查询增量维护算法

为降低可扩展标记数据查询执行器重新构建的代价,提出了一种基于树型结构的可扩展标记语言查询增量维护算法.该算法利用树型结构进行可扩展标记语言数据流查询执行器增量维护,利用自动机来表示状态转换,从而实现了对可扩展标记语言树型结构的动态维护,避免了在没有文档类型定义情况下出现的环形结构的复杂操作,减少了维护时间和状态转换数量.实验表明,基于树型结构的可扩展标记语言查询增量维护算法能够以有限转换路径为代价,有效地完成可扩展标记语言数据流持续查询执行器的动态维护,减少了增量维护时间和状态转换数量.     

基于递归特征分析的NURBS曲线插补算法

在分析NURBS曲线公式中基函数递归特征的基础上,提出了一种新的NURBS曲线插补算法。该算法通过前一个参数增量值和前一段插补弦长来确定下一个参数增量值,进而实现对参数的密化。仿真实验结果表明,该算法在改善弦长误差和减小计算量方面优于Taylor展开插补算法。     

一种基于事务时序图的恶意事务检测算法

为了提高对数据库恶意事务的检测粒度和检测范围,在基于事务时序图的数据库管理系统恶意事务入侵检测机制的基础上,通过增加记录条件短语,扩展了审计表内容,增加节点属性,改进了合法事务时序图.提出了一种基于合法事务时序图的恶意事务检测算法.该算法可以使检测粒度细到查询语句条件级,而且能检测单语句事务等一些特殊事务.实验表明,该算法具有更强的检测能力、更广的适用范围及较好的性能,并能方便地应用于实际的数据库管理系统中.     

多层导电结构电涡流检测探头阻抗解析模型及数值计算

基于准静磁场条件下的Maxwell方程组,建立半无限大任意多层导电结构上方圆柱形线圈模型,推导线圈阻抗变化量的解析表达式。该表达式是含有Bessel函数积分的积分区域从零到无穷大的非常复杂的二重广义积分,并且被积函数在零点处有奇点。为选择合适的数值计算方法,证明线圈阻抗增量解析表达式的被积函数在零点处极限的存在性和极限值以及被积函数从零到无穷积分区域上的收敛性。在线圈阻抗增量的数值计算中分块化计算被积函数以提高计算效率,并采用自适应辛普森算法计算Bessel函数积分以提高计算精度。针对厚度检测问题进行仿真与试验验证。计算结果与试验结果吻合良好,表明研究结果是有效的,不仅有助于电涡流检测探头阻抗仿真器的建立,也可用于试验系统的参数优化。     

一种提高数据仓库查询效率的有效方法

为了提高数据仓库的查询性能和效率,基于数据仓库本身组织和联机分析处理查询的特点,结合倒排索引、连接索引和聚集表,提出一种新的综合索引模型2H3I,并给出相应的算法.该模型在保证常用查询性能较高基础上,也提升了非常用查询的效率.理论分析和实验结果表明,2H3I是可行和有效的.     

一种科学工作流视图抽象方法

为了解决复杂的科学工作流过程视图造成用户理解和数据溯源困难的问题,在对科学工作流及其视图进行形式化定义的基础上,提出一个可保持数据溯源正确性的视图抽象算法——Extend-and-Merge算法.该算法从科学工作流中的一个任务出发,通过寻找及合并三种合理子结构,最终得到保证溯源正确性的合理抽象视图,并设计实现了一个软件工具用于可视化展示.通过一组真实科学工作流过程数据上的实验表明,Extend-and-Merge算法可在多项式时间内获得规模为原来过程13.1％的合理抽象视图.     

一种基于反馈补偿的参数曲线数控插补算法

数控加工中,为了满足较高的加工精度和保持恒定的进给速度要求,提高数控系统加工复杂零件的能力,数控系统插补器需要采用较复杂的插补算法,其计算量大,耗时多,影响加工速度.针对这一问题,提出一种简单高效的数控插补算法,该算法引入反馈补偿思想,能对插补过程中产生的误差反复进行反馈补偿校正,直到满足插补的目标要求为止.仿真实例结果表明,提出的算法能满足各种不同参数曲线的加工,与常规插补算法相比,该算法通用性强、计算量小、进给率误差小、计算精度较高,大大缩短了加工时间,进而提高了加工效率.将反馈补偿算法在运动控制卡PMC32-600 DSP上进行实现,通过实际切削试验进一步证明,该算法能有效保证进给速度的恒定性和参数曲线的光滑性,有利于提高参数曲线的加工质量.     

移动数据库的视图增量更新算法

在移动数据库中，数据缓存普遍采取实体化视图的方式，数据更新通过传输增量部分，以降低对网络带宽的要求。但是，以前的增量更新算法在无线带宽急剧下降的情况下，会引起数据更新的效率下降或无法完成任务。针对数据实时性要求较高的应用，提出了一个基于优先级的增量更新算法，根据数据的动态新鲜度进行排队，保证优先级高的数据先传输给移动计算机，从而提高了数据的传输效率和新鲜度。