基于面向对象XML数据的索引机制

XML正在迅速成为Internet上信息表示和数据交换的重要标准.而面向对象的特征具有很强的建模能力,将面向对象的概念引入到XML可以提高XML模式语言的建模能力.而现有的索引模式都不支持面向对象XML数据的查询,由此提出了一种基于面向对象XML数据的OOCtree(Object-Oriented compact tree)索引模式,它是一棵包含组级和元素级的两级双向树.组级提供简洁的结构概要和继承信息,可以在查询早期阶段裁剪大量的搜索空间;元素级提供详细的孩子父亲连接关系,可以快速地访问某元素的父亲,极大地提高了查询处理效率.

基于邻接矩阵的面向对象XML继承关系的研究

面向对象XML提供更加新颖的查询方式,使查询方式智能、效率高效。查询中需要从模式文档获取元素间继承、引用关系,现有方法需要不断遍历冗余、复杂的DOM树,该方法算法设计复杂,而且效率低下。文中利用邻接矩阵提供了一种新颖方法解决了复杂继承关系的判别问题,使得算法设计简单,并提高了效率。

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

通过扩展DTD和XML文档的解析建立面向对象的XML存储模式中的数据仓支持XML数据之间的继承关系和基于XML的面向对象的数据查询方式。文章阐述了解析器的系统设计与实现算法,并给出进一步的研究方向。

面向对象XML数据索引技术

提出了一种面向对象XML数据的索引模式路径仓,路径仓是紧凑地、准确地表示面向对象的XML数据的一棵树,是两级双向树:组级和元素级.在组级上,路径仓提供路径信息、类层次信息,类层次信息存储以索引类为根的类层次子树上特有的元素和属性的对象标识符,而继承的元素和属性的对象标识符存在较高的层次中,可以在查询早期阶段减少大量存储空间;在元素级,它保存从孩子元素到父亲元素的信息,快速存取元素的父亲,提高查询处理效率.不使用全局标志符而是用基于组的引用,可以按组区分不同类型的元素值聚簇相同类型元素值并且索引它们.

基于面向对象XML的集中式和分布式存储模型

针对面向对象的XML数据,提出了2种存储模型。在分布式存储中,对象的一个属性或元素,如果是从超类继承的,其属性值或元素值存放在超类对应的对象中,如果是该类新定义的属性或元素,则放在该类对应的对象中。在该集中式存储中,对象的所有属性值都存放在所属类的对应对象中,超类中没有子类实例的数据,只有直接实例数据。通过典型查询语句,测试、分析了2种存储模型的性能,实验结果表明两种存储模型的可行性和高效性。

面向对象XML数据查询的代价估计研究

由于XML具有丰富的表达能力、自描述性和灵活性等优点,而面向对象的概念又具有很强的建模能力,将面向对象的概念引入到XML可以提高XML模式语言的建模能力。而面向对象XML数据查询的值匹配条件的查询代价估计问题是一种典型的多元素查询条件的代价估计问题。XML数据的值分布与其他值信息的分布有关,还与XML数据的结构信息有关,很难使用某种单一的代价估计方法。针对以上问题,提出了一种基于直方图,在估计过程中结合查询树结构的代价估计方法。

面向对象XML数据库的逻辑基础

XML正在成为Internet上数据描述和交换的标准.面向对象的方法具有很强的建模能力,例如继承、非单调继承、多态性、复杂数据结构等.将面向对象的特征引入到XML中,可以提高XML语言的建模能力.用继承扩展XML的模式语言DTD支持元素继承、非单调多重继承、重载、阻断、多态和冲突处理机制.XML-RL是基于高级数据模型的以规则为基础的XML查询语言,用面向对象的特征扩展XML-RL支持多态元素、包含元素.系统地给出面向对象的XML数据库的基于逻辑的语法和语义.

面向对象XML存储性能分析

针对面向对象XML数据的两种存储模式:集中式和分布式,基于两种存储模式的存储结构信息的路径仓和存储XML数据的数据仓,分别设计并实现了面向对象XML的查询代数.采用支持继承的扩展XML-RL查询语言,使用多态元素、多态引用、独占元素和独占引用四种典型查询,分析了两种存储模式的性能.结果表明查询多态元素和独占元素时,集中式优于分布式,而查询多态引用和独占引用时分布式优于集中式.

基于面向对象XML索引机制的研究与实现

面向对象的特征具有很强的建模能力,将面向对象的特征引入到XML可以增强XML的描述能力。而现有的索引都不支持面向对象的XML数据的查询,由此基于面向对象XML数据的两种索引模式被提出:基于Ctree的预处理模式和OOCtree模式。这两种模式都提供了面向对象XML数据的继承信息、简洁的结构概要和孩子父亲链接,可以在较短的时间内完成面向对象XML数据的查询;并从算法的建立到查询处理过程以及查询结果的比较来讨论分析了这两种索引模式的性能。

面向对象XML数据库存储系统研究

XM L凭借其自身优势正成为In ternet上数据描述和交换的标准,其迅猛发展使得对XM L数据的管理需求进一步地增强.面向对象的方法具有很强的建模能力,将面向对象的特征引入到XM L中来提高XM L语言的建模能力也变得非常重要.面向对象XM L数据库研究成为挑战性的课题.存储系统作为查询系统的基础影响着数据库的性能.通过对面向对象XM L数据库存储系统的研究,分析了该存储系统的设计思路,并实现了该存储系统.

基于路径仓的面向对象XML查询处理技术

XML正在迅速成为Internet上数据表示和交换的标准,存储与查询XML数据变得日益重要,如何快速、准确地查询面向对象的XML数据成为当前研究的热点,索引技术是提高查询效率的有效方法。该文基于路径仓索引模式,提出了一种面向对象的XML数据的查询处理技术。

面向对象XML的对象迁移方法研究

针对面向对象的XML数据的对象迁移问题,提出基于集中式和分布式两种存储模式下的对象迁移方法,解决了对象标识符模糊性问题。集中式存储模式对象的OID是唯一的,但是在集中式存储模式中更新已存在的对迁移对象的引用代价很大;分布式存储模式对象的OID是多重的,但对象迁移的代价相对较小。

基于面向对象XML文档存储策略的研究

随着Internet的快速发展,XML正在成为Internet上数据描述和交换的标准。通过对面向对象的XML文档的存储模式的研究,实现了面向对象XML文档的存储。该存储策略可以保存面向对象XML文档所具有的面向对象特征信息,以支持元素层次、重载、继承中止、多重继承和冲突处理机制。

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

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

面向对象XML数据的查询优化

XML凭借自身所具有的自描述性、灵活的数据结构及丰富的数据表示能力等特性,正在成为Internet上数据表示和交换的标准,存储与查询XML数据变得日益重要;若要实现快速、准确、高效的查询,必须建立一定的索引来支持。文章为面向对象的XML数据建立了一种早期就能裁剪大量搜索空间的路径仓索引模式;基于该索引模式提出了一种新的查询方法,实现并优化了面向对象XML数据的查询。

基于XML的面向对象知识表示模式设计

在传统知识表示方法的基础上,综合利用了框架、产生式规则、面向对象等知识表示方式的特点设计了一种基于XML的新型知识表示方法,并完成其XML SChema的设计。此方法将普通规则与模糊规则统一起来,充分利用了XML对结构化数据的表示能力,实现了面向对象与产生式规则方式混合表示知识的结构化存储。兼顾了知识库的机器可读性和人可读性,实现了知识表示的跨平台、跨操作系统性能。以此为基础可开发出适于多种应用领域的交互性好、易扩展的知识获取平台及相应的推理机。

面向对象的XML查询系统的设计与实现

设计和开发了面向对象的XML数据查询系统原型OOX(object-oriented XML)。OOX系统中包括了面向对象XML数据查询系统的一些核心功能,如存储、索引、查询等。其最大的特点是:它是一个可以实现对富含面向对象XML数据进行查询的XML查询系统;支持用继承扩展的XML模式语言DTD的解析,支持用继承扩展的XML查询语言XML-RL;采用了先进的路经仓索引模式以及高效的查询处理技术,可以实现高效的查询处理。

支持面向对象的XML的扩展DTD的解析器设计与实现

扩展DTD解析器是面向对象的XML应用基础,具有元素继承层次、多重继承的扩展模式语言DTD支持面向对象的XML。本文阐述了扩展DTD解析器的系统设计及实现算法。

面向对象的XM L查询处理技术研究

随着XM L逐渐成为In ternet数据表示与数据交换的标准,存储与查询XM L数据变得日益重要;面向对象的方法具有很强的建模能力,将面向对象的特征引入到XM L中来提高XM L语言的建模能力也变得非常重要;如何快速准确的存储和查询面向对象的XM L数据成为挑战性的课题.对面向对象的XM L数据的查询处理技术进行了研究,提出变量向导和查询数据仓的方法,提高了查询处理效率.

基于分布式存储模式的XML对象迁移技术研究

XML正在成为Internet上数据描述和交换的标准,面向对象的特征具有很强的建模能力,将面向对象的特征引入到XML可以增强XML的描述能力,研究面向对象的XML时,往往会涉及到对象迁移问题.首先介绍了分布式存储模式,然后论述了分布式存储模式下的对象迁移.