一种XML文档更新操作的实现

文章描述了一种XML文档更新操作的设计和实现方法。对XML文档查询语言Xquery进行扩展,增加XML文档的更新功能,并且在Kweelt系统的基础上实现了XML文档的更新操作。测试表明该方法对XML文档的更新效率有明显的提高。     

基于XML的数控仿真系统的NC代码解析

在直接通过NC代码来驱动仿真加工过程的数控仿真系统中,NC代码的解析处于系统的核心地位。然而各种NC代码之间的差异给系统的通用造成巨大的困难,系统各个模块的工作严格依赖于特定的NC代码格式,也使得系统难以扩展与变更。采用XML文档来作为用户提交的NC代码与系统之间的中间代码,很好地解决了以上问题,并获得了良好的应用效果,同时,对实现基于网络服务的数控仿真服务提供了可行性方案。     

无线传感器网络代码更新协议研究

无线传感器网络代码更新协议和路由协议都有着低能量、高通信效率等相似的特征,但也在通信方向、可靠性要求、维护策略方面存在着一些显著的差别;在研究目前已经存在的无线传感器网络代码更新协议的基础上,先提出了无线传感器网络代码更新所面临的挑战,然后从能量、存储空间、通信方式、算法、通信控制等方面总结了代码更新协议的特征,并对不同的更新协议相关项进行了比较,最后指出了代码更新协议的研究思路以及未来的发展趋势。     

基于代码生成的XML自动解析方法研究

为XML解析提供快速、高效的解析生成方法,适应基于XML进行数据交换时的接口变化,提高接口解析适应能力.设计了基于XSD的分析方法,通过分析结果,识别XML文件的结构,并生成基于模式文件的解析程序,通过动态编译解析程序实现接口的动态适应能力.通过试验分析,此方法可以实现对基于元素的XML文件的解析代码生成,运行效率与基...     

基于二进制编码的Apriori增量更新算法研究

针对经典Apriori算法在迭代过程中频繁扫描数据库,且动态数据更新后需要重新处理数据的不足,提出一种基于二进制编码的增量更新改进CBEF-Apriori算法。该算法的核心思想是将添加增量后的项集、事务转换成二进制编码,从而将计算项集支持度转化为项集与事务数据库的二进制编码位运算过程。改进算法筛选原数据库生成的频繁项集与增量数据库新生成的候选项集,有效减少了候选项集的规模,提高算法效率的同时更符合现实需要。实验结果表明,相比于经典Apriori算法和CBE-Apriori算法,改进算法在挖掘出正确频繁项集的数量不降低的情况下,明显提升了计算效率,在小数据规模下相比经典Apriori算法最高提升3.6倍,相比CBE-Apriori算法最高提升1.4倍。在较大数据规模下相比经典Apriori算法最高提升10.41倍,相比CBE-Apriori算法最高提升11.53倍。     

CODEWEAVE: Exploring Fine-Grained Mobility of Code

This paper is concerned with an abstract exploration of code mobility constructs designed for use in settings where the level of granularity associated with the mobile units exhibits significant variability. Units of mobility that are both finer and coarser grained than the unit of execution are examined. To accomplish this, we take the extreme view that every line of code and every variable declaration are potentially mobile, i.e., it may be duplicated or moved from one program context to another on the same host or across the network. We also assume that complex code assemblies may move with equal ease. The result is CODEWEAVE, a model that shows how to develop new forms of code mobility, assign them precise meaning, and facilitate formal verification of programs employing them. The design of CODEWEAVE relies greatly on Mobile UNITY, a notation and proof logic for mobile computing. Mobile UNITY offers a computational milieu for examining a wide range of constructs and semantic alternatives in a clean abstract setting, i.e., unconstrained by compilation and performance considerations traditionally associated with programming language design. Ultimately, the notation offered by CODEWEAVE is given exact semantic definition by means of a direct mapping to the underlying Mobile UNITY model. The abstract and formal treatment of code mobility offered by CODEWEAVE establishes a technical foundation for examining competing proposals and for subsequent integration of some of the mobility constructs both at the language level and within middleware for mobility.     

一个面向网络计算的代码迁移性能模型

引入了面向网络计算的代码迁移概念及其三种计算模式。在定性分析了代码迁移模式与传统的Client／Server模式各自所适宜的应用背景及性能之后，建立了应用性能的定量分析模型。并通过一个例子示范性地阐明了定量分析的过程，为正确选择应用开发模式提供了参考。     

XSS:一种基于XSD的XML概要树

随着XML应用的不断扩展,XML数据容量越来越庞大.为了更加快捷有效地在大容量XML数据上进行查询,很多研究工作集中在XQuery的查询代价评估上.提出了一种基于XML Schema的XML概要树,(XML Schema based XML synopsis tree, XSS).XSS基于XML Schema生成,保存有XML文档的结构信息和节点数目统计信息.基于XSS可以高效地进行XQuery的查询代价评估,进而为XML查询优化服务.相关实验验证了在XSS上进行XQuery查询代价评估的高效性和准确性.     

一个面向网络计算的代码迁移性能模型

引入了面向网络计算的代码迁移概念及其三种计算模式。在定性分析了代码迁移模式与传统的Client/Server模式各自所适宜的应用背景及性能之后,建立了应用性能的定量分析模型。并通过一个例子示范性地阐明了定量分析的过程,为正确选择应用开发模式提供了参考。     

基于XML的数控仿真系统的NC代码解析

在直接通过NC代码来驱动仿惩加工过程的数控仿真系统中，NC代码的解析处于系统的核心地位。然而各种NC代码之间的差异给系统的通用造成巨人的困难，系统各个模块的工作严格依赖于特定的NC代码格式，也使得系统难以扩展与变更。采用XML文档来作为用户提交的NC代码与系统之间的中间代码，很好地解决了以上问题，并获得了良好的应用效果，同时，对实现基于网络服务的数控仿真服务提供了可行性方案。     

基于扩展元数据的预聚集增量更新改进算法

在数据仓库中通常采用预聚集操作生成聚合数据的方法提高查询效率,由于维表不可避免发生纠错改变和自然改变,从而引发了预聚集的纠错改变和自然改变.在对现有更新方法研究的基础上,提出一种利用扩展元数据中当前标志指示符和聚集相关指示符来简化更新过程的方法,避免了对事实表进行不必要的修改;同时针对不同的聚集函数提出了不同的处理方法 ,分析结果表明,提出的方法有效可行.     

Dynamic interval-based labeling scheme for efficient XML query and update processing

XML data can be represented by a tree or graph structure and XML query processing requires the information of structural relationships among nodes. The basic structural relationships are parent-child and ancestor-descendant, and finding all occurrences of these basic structural relationships in an XML data is clearly a core operation in XML query processing. Several node labeling schemes have been suggested to support the determination of ancestor-descendant or parent-child structural relationships simply by comparing the labels of nodes. However, the previous node labeling schemes have some disadvantages, such as a large number of nodes that need to be relabeled in the case of an insertion of XML data, huge space requirements for node labels, and inefficient processing of structural joins. In this paper, we propose the nested tree structure that eliminates the disadvantages and takes advantage of the previous node labeling schemes. The nested tree structure makes it possible to use the dynamic interval-based labeling scheme, which supports XML data updates with almost no node relabeling as well as efficient structural join processing. Experimental results show that our approach is efficient in handling updates with the interval-based labeling scheme and also significantly improves the performance of the structural join processing compared with recent methods.     

基于XML Schema的XML存储

文章介绍了一个在关系数据库中,基于XMLSchema的XML存储方案。描述了一个以树模型为模型,XMLSchema为模式的XML数据库的存储系统。首先给出了在关系数据库中存储XMLSchema的方法,在此基础上,又给出了存储XML文档的方法。与通常的XML分解存储方案不同之处在于,在该方案中,XMLSchema被保存到数据库中,未作模式映射,避免了模式映射通常会带来的数据丢失和数据要分散到多个关系表中的问题;对XML文档的存储和查询都是基于XMLSchema的;并且由于所有基于同一个模式的XML文档共享该模式的结构,不必对结构信息进行重复存储,减少了存储空间;最后,由于我们为每一个元素赋予了一个唯一ID值,在进行查询的时候,可以利用该ID值进行定位,具有和XPath表达式相同的作用,但是更为简便。     

基于SQL更新算法的XML数据库技术研究

XML数据库是一种新型的数据库技术,与传统数据库相比,它适合于对半结构化数据的存取管理;它能表示和移植数据以及具有集成异构数据库系统的能力信息。提出了一种新的SQL（Insert,Update）概念和架构,能方便地将其转化为XUpdate形式,并能通过一种SQL查询更新转化算法,实现对XML数据库的操作。     

一种利用XML和XSLT生成数据库访问层代码的方法

设计了一种生成数据库访问层程序代码的方法。该方法先从现有数据库或PowerDesigner模型文件中解析出数据库架构信息,并将这些信息用XML格式描述,然后利用XSLT将该XML格式文件转换为用高级程序语言表示的程序代码．     

网络远程教学的XML实现

提出了网络远程教学的一种构建模式,探讨了怎样结合XML技术来实现数据库的XML文档构成,并结合ASP技术实现查询、显示等功能,从而实现远程教学系统。     

Efficient Algorithms for Mining and Incremental Update of Maximal Frequent Sequences

We study two problems: (1) mining frequent sequences from a transactional database, and (2) incremental update of frequent sequences when the underlying database changes over time. We review existing sequence mining algorithms including GSP, PrefixSpan, SPADE, and ISM. We point out the large memory requirement of Pref ixSpan, SPADE, and ISM, and evaluate the performance of GSP. We discuss the high I/O cost of GSP, particularly when the database contains long frequent sequences. To reduce the I/O requirement, we propose an algorithm MFS, which could be considered as a generalization of GSP. The general strategy of MFS is to first find an approximate solution to the set of frequent sequences and then perform successive refinement until the exact set of frequent sequences is obtained. We show that this successive refinement approach results in a significant improvement in I/O cost. We discuss how MFS can be applied to the incremental update problem. In particular, the result of a previous mining exercise can be used (by MFS) as a good initial approximate solution for the mining of an updated database. This results in an I/O efficient algorithm. To improve processing efficiency, we devise pruning techniques that, when coupled with GSP or MFS, result in algorithms that are both CPU and I/O efficient.This research is supported by Hong Kong Research Grants Council grant HKU 7040/02E.     

基于投影数据集的序列模式增量挖掘算法

提出一种基于投影数据集的序列增量更新算法Inc_SPM,该算法以PrefixSpan算法为基础。首先利用已有的知识得出频繁1序列,然后生成投影数据集以迭代产生频繁k序列;同时为了控制投影数据集的规模,利用等价投影数据集来改进投影终止条件。     

基于本体的XML Schema生成方法

本体能够精确地描述概念体系和领域知识。该文提出了一种基于本体生成XMLSchema的方法。根据这一方法,可以提高XMLSchema的语义表达能力,最终提高XML文档在概念层次上描述的准确性。     

一种高性能包分类渐增式更新算法

包分类是第4层线速数据包输入处理的核心问题之一,当前包分类问题研究的重点是最差情况下,规则数达到百万、多维的动态算法。尝试格（grid of tries）算法的优点是查找时间复杂度与规则数无关,空间复杂度接近线性;缺点是没有支持渐增式更新的算法,即它是一种静态算法,并且仅支持二维。在此提出了一种尝试格的渐增式更新算法,使之成为动态算法。最终提高了尝试格算法的综合性能。