网格计算中一种启发式数据分配算法的讨论

网格是在高速网络环境下解决大区域、高性能、并行计算问题的一种新技术.高性能调度技术是网格核心管理的重要技术之一,它要做的第一步就是在空间上对计算和数据进行分配.本文针对一个简化了的网格计算环境,考虑待处理的数据单元在各聚集中出现的不同频率,提出了一种启发式数据分配算法(HDDA),可以使数据分配在多项式时间内完成并获取较小的通信费用,然后对算法的进行了性能分析,最后对该算法在实际网格中的应用进行了探讨.     

物化视图增量保持的改进算法

对于定义在若干基本表上的物化视图，当基本表发生变化时，物化视图也需要相应地更新，如何有效地进行物化视图的增量保持是一个非常重要的问题。文章提出了一种在O(nlogn)时间内构造最优Delta传播树的二分贪心算法，并给出了算法正确性证明。     

规则路径表示下XML数据查询的动态规划优化方法

本文介绍了对有规则路径表示的XML数据查询的处理方法，包括传统的处理方法、改进的处理方法及相关的理论基础；然后提出了用动态规划算法对XML数据查询的处理进行优化，包括设计步骤和具体算法；最后对全文内容进行了简要总结。     

利用视图重写技术优化XML查询

规则路径查询，其长度是任意的，这就意味着对数据库的任意多次访问，这样的代价是很昂贵的。我们采用视图重写技术，通过对某些经常使用的路径查询定义视图。从而减少了对某些高频使用的路径查询的重复搜索，最终提高了查询效率。我们的视图不但可以对路径查询进行重写，而且还可以对树查询进行混合重写。我们设计了一个使用动态规划策略实现的视图重写算法。     

利用DTD模式优化基于路径的XML的查询

XML作为一种数据的表示形式,正在数据库及网络中数据传输的领域被广泛使用,提高对它查询的速度也成为一个我们研究的方向,最近提出了利用DTD来提高查询效率的方法,基于这一思想,为了更高效地利用DTD,这篇文章提出了一种更高效利用DTD的方法,首先介绍了扫描DTD树的结果,即真路径的存储方式,然后给出了扫描DTD树的算法,我们还给出了怎样利用真路径对文档树进行扫描的算法,最后给出了例子,并分析了我们提高效率的原理.     

基于迭代回溯的数据库查询优化算法

查询优化器是数据库系统最重要的组件之一。该文提出了一类新的查询优化算法,并对其性能进行了评估、讨论。它是基于分层回溯的一种查询优化算法,其优点主要在于对于一些复杂的应用环境,它在枚举算法的高复杂性和算法产生方案的质量之间取一个权衡点,以产生“次优”的优化结果来换取算法的执行效率,大大节省了运行环境的资源。该算法可以应用于当今一些新型数据库,如对象数据库和XML数据库等。     

使用DTD优化XML数据流上的XPath查询

如何在XML数据流上高效地执行XPath查询,是XML数据流管理的关键问题。DTD结构信息对提高XML查询效率有很大帮助,已有的大部分算法没有利用这一资源。提出了一种使用DTD进行XML数据流查询处理的方法,具有以下特征:利用树自动机表示XPath;通过XPath树自动机与DTD树匹配,预先标识不匹配查询结构的DTD节点;给出一种利用DTD的XML流索引方法DBXSI;执行查询时,根据流索引信息直接跳过某些与查询不匹配的节点及子树。实验结果表明:该方法可有效支持Xpath查询,效率优于传统算法。     

OODB中连接类视图的物化和增量保持技术

目前,对数据库视图的物化和增量保持技术已有很多讨论,但对ＯＯＤＢ视图的物化和增量保持基本上局限于ＩＳＡ关系由单个类导出视图的范围内,而对于由两个或多个类通过连接操作导出的视图这一范围尚无涉及,该文提出了基于这一范畴的视图物化和增量保持的一种数据模式和基于该模式的增量保持技术。     

多查询之间的包含判断

以往的查询包含判断,并不是真正意义上的查询包含,而是一种被称为一致性包含的概念,一致性包含是查询包含的充分条件,而不是必要条件,而且一般的查询包含只考虑两个查询之间的包含关系,该文使用视图更新的方法判断多查询之间的包含关系,并且文章中涉及的视图更新是独立于具体方法的。在判断多查询之间的包含关系时,该文还用到了副的文字量。     

子包含模式在XML数据类型中的应用研究

Now research of XML‘s data has become a hot spot question. Understanding the relationship between these types can provide important information for manipulating this data. In this paper,we study partial sumption for XMLtypes,and according to subsumption,being one to one , we propose the relation of partial sumption ,being many to one,and a notion of least upper bound. In order to achieve the purpose of effective query, we merge many schemas in the real query question.