一种基于栈的XML数据流式处理方法

针对半结构化流式XML数据的访问特征和查询处理要求,基于SAX事件驱动解析XML,提出了采用链接栈处理XPath查询的方法 QXSStack。首先定义了XML流式数据模型,然后在整体处理框架的基础上,给出了针对XPath查询片段XP~({/,//,[],*})的具体算法实现,最后通过实验对比分析了QXSStack方法与QStream++方法的运行效率,验证了提出方法的有效性。     

需求单元链接管理的一种新方法

在研发处理较小需求单元的需求管理工具过程中,研发人员面临着如何管理这些单元之间链接的难题。本文首先说明了若干个需求单元及其链接将会构成一个有向图;然后,为了管理这些链接,在介绍了直接操纵数据库法、关联矩阵法、三元组表法等三种方法的基础上,本文提出并实现了把链接作为需求单元属性的新方法;随后详细分析了这四种方法的优缺点;最后讨论了链接使用的方式。经实验证明,新方法和直接操纵数据库法两者的速度差别在105 以上。     

相关链接：中国启动探月工程二期

11月12日国防科工局宣布，国务院已经在今年年初正式批准探月工程二期立项。     

中航传媒链接

《航空世界》新一期的着眼点在台湾海峡。台“国防部”日前抛出“五年兵整计划报告”声称，从2008年开始。在加强军事演练的同时，将重点筹建采购先进的武器系统．提升三军联合作战能力和自我防卫力量。     

AutoCAD2000、R14和CAXA文件的转换以及与Word的链接

介绍了AutoCAD2000、R14和CAXA文件的相互转换的操作方法,阐述了它们与Word链接的技巧,并指出了应注意的问题。     

总线控制器数据结构设计

依据ＢＧ数据结构的设计要求，指出传统数据结构面临的问题，提出了一个新型的ＢＣ数据结构──首针表结构的设计方法，具体描述了这种结构的实现过程。     

面向航天器嵌入式软件的在轨修复方法

航天器在轨运行的修复手段主要是软件的在轨修复.SPARC平台是我国航天领域应用最广泛的处理器架构设计.针对SPARC平台的航天器软件在轨修复问题,提出一种基于二次链接的方式生成在轨软件修复注入码的方法,解决在轨修复注入码重定位的问题.通过地面遥控注入,利用航天器在轨软件预埋的钩子函数,实现在轨函数模块的动态替换及恢复,大大提升SPARC平台软件的在轨修复能力.通过多个在轨航天器的实际工程应用,证明该方法是可行的和有效的,且具有良好的工程应用价值.     

MILDDC算法及其在飞机模块化生产网络分析中的应用

在中心度、节点最近邻和局部社团链接度最小增量有效融合的基础上,提出了一种基于中心度的最小链接度增量社团结构探测算法(Minimal Increment of Link Degree Based on Degree Centrality, MILDDC),并将MILDDC算法应用于某型飞机模块化生产网络并进行社团结构分析,计算结果说明,该算法具有一定的适用性,时间复杂度约为线性时间,并且对包含噪声、孤立点以及异形状的网络社团结构探测具有较强的鲁棒性。     

An IPC-based Prolog design pattern for integrating backward chaining inference into applications or embedded systems

Prolog is one of the most important candidates to build expert systems and AI-related programs and has potential applications in embedded systems. However, Prolog is not suitable to develop many kinds of components, such as data acquisition and task scheduling, which are also crucial. To make the best use of the advantages and bypass the disadvantages, it is attractive to integrate Prolog with programs developed by other languages. In this paper, an IPC-based method is used to integrate backward chaining inference implemented by Prolog into applications or embedded systems. A Prolog design pattern is derived from the method for reuse, whose principle and definition are provided in detail. Additionally, the design pattern is applied to a target system, which is free software, to verify its feasibility. The detailed implementation of the application is given to clarify the design pattern. The design pattern can be further applied to wide range applications and embedded systems and the method described in this paper can also be adopted for other logic programming languages.     

一种新的链接归并排序算法

将链接技术引入归并排序 ,提出了一种以链接技术和归并算法为基础的新排序算法—链接归并排序算法 (以下简称为“链接归并排序”) ,给出了该排序算法的描述、时间复杂度分析及用C语言编写程序进行算法比较的实验结果 .算法分析和实验结果都表明 :链接归并排序方法和待排序数据分布无关 ,其时间复杂度仅为O(N ) ;而且在处理大规模“汇总”一类排序问题时 ,链接归并排序速度明显优于FlashSort、ProportionSplitSort、2 -路重复的K路归并排序和直接K路归并排序等算法。