数据仓库中实体化数据视图的一种维护技术

实现实体化视图是提高系统响应时间的一个关键技术和有效的解决方案,但在具体的实现过程中面临着实体化视图的维护问题。由于源数据的不稳定性,其数据的变化必须及时传播到实体化视图中,以保持实体化视图与源数据的变化一致性,否则会降低实体化视图中数据的新鲜度,并影响OLAP查询结果的真实性和有效性。为此针对视图的维护问题,提出了实体化视图的一种维护算法,它将使视图重计算代价最小化。     

基于XQA查询代数的去除相关性方法

介绍了一种用于支持复杂XML数据查询优化的XML查询代数XQA以及用于实现XQuery语言的中间语言FXQL,进而提出了一种基于XQA代数的去除相关性方法(de-correlation),通过查询重写引入连接运算的方法,使得人们有可能更多地利用高性能的连接算法来提高查询效率.在扩展了广义表结构的XDM数据模型的基础上,这种查询重写通过FXQL语言的程序变换方法来实现,易于与各种函数式语言编译优化技术相互结合.实验结果证明了该方法的有效性.     

功能完全的XML数据查询语言X-SQL

针对已有XML查询语言的不足,提出一种新的XML数据查询语言X-SQL.X-SQL具有类似于SQL语言的Select-From-Path-W here结构、具有路径表达式查询能力和同时从多个数据源选取数据的能力,支持数据更新操作和查询结果的语义描述.     

XML强闭包依赖范式的研究

为了解决从数据库整体的角度来消除基于不完全信息的XML数据冗余问题,研究了在不完全信息环境下XML数据库的各个模式之间存在的XML强闭包依赖引起数据冗余的判定条件和规范化算法.首先,给出了XML强函数依赖和XML强闭包依赖两者互不影响的定义;其次,提出了XML强函数依赖和非循环XML强闭包依赖互不影响的判定定理,研究了XML强闭包依赖范式以及相应的判定定理;最后,提出了把XML数据库模式转化为XML强闭包依赖范式的规范化算法,对时间复杂度进行了分析.该算法消除了冗余路径,避免了更新异常,实现了整个XML数据库模式更合理的设计.     

基于面向对象XML集中式存储模式的设计与实现

XML逐渐成为Internt上信息表示与数据交换的标准,将面向对象的特征引入到XML中提高XML语言的建模能力,用继承扩散的DTD支持面向对象的XML.集中式存储模式的数据仓存储类和对象的值.通过对扩展DTD和XML文档的解析建立面向对象XML集中式存储模式的数据仓,支持面向对象XML数据及其面向对象的查询方式.阐述了系统设计与实现算法,并给出进一步的研究方向.     

一种XML多分支路径索引查询算法

为高效地实现XML多分支路径查询,提出了基于索引的XML多分支路径查询算法depthjoin.首先对XML文档进行编码并创建索引,然后对查询树进行查询匹配.采用栈存储多分支路径中的单路径,对多分支结点采用索引信息判定其子结点是否具有共同的祖先结点或父结点.与现有的XML分支查询算法相比,算法depthjoin充分利用索引,不需要进行单路径的连接操作,实验表明其查询效率比现有的查询算法高.     

XML更新流的XQuery查询

针对在XML流上执行XQuery查询处理,精确输出查询结果的问题,给出了一种基于XML更新流的解决方案.在XML流中动态地插入更新事件,得到XML更新流,以达到获取连续精确的结果.XQuery查询语言在XPath路径查询的基础上使用FLWOR表达式实现XML数据流的复杂查询.将主Xpath式进行提取,分出绝对路径和相对路径,把有依赖关系的路径进行合并,重写FLWOR表达式,提高XQuery的查询效率.实验结果表明,提出的方法能够提高执行效率,得到精确的查询结果.     

XML查询语句转换成SQL语句的实现

给出XML的查询语言Xpath、Xquery语法，并讨论这两种查询语言的功能特性，最后给出了将XML查询语言Xpath、Xquery的语句转化成SQL语句的算法实现。     

Java绑定XML架构的技术内涵

为了揭示Java绑定可扩展标记语言(XML)架构的技术内涵,分析了该应用编程接口(API)的开发背景,揭示了它的技术本质,论述了它的工作机理、核心组件、绑定过程的关键操作,即:用绑定编译器绑定XML文件的模式,生成模式导出类和接口,并将它们编译;解组过程将模式导出的Java类实例化成内容对象,表示XML 文件的内容和结构,让应用程序可直接访问;在生成内容树之前,解组过程可有选择地验证XML文件;借助绑定编译器生成的接口,客户应用可修改内容树所表示的XML数据;所处理的内容树可被编组成1种或多种XML 输出文件．给出了1个典型用例,并指出该API在开发XML Web服务和网络应用方面有很好的应用前景．     

XML数据的B+树存储实现及更新

XML已成为Web数据表示和交换的标准，如何有效实现对于XML数据的存储、查询及更新操作是XML相关技术研究中的一个重要领域．本文简要介绍了基于模式匹配的XML数据库系统（DISXDBS）组成，重点研究了基于模式匹配的XML数据库系统（DISXDBS）上实现用B^＋树存储XML文档以及对其进行查询、更新等简单操作，并对目前几种常见XML文档的存储策略进行比较．