一种用于存储与查询半结构化数据的新方法

由于半结构化数据缺乏模式信息,因而半结构化数据的存储与查询将是一个十分重要且具有挑战性的研究课题。利用关系数据库存储半结构化数据可以重用数据库的查询优化器和事务处理机制,能够保证半结构化数据的一致性和完整性。该文提出一种实现半结构化数据存储与查询的新方法,该方法使用关系数据库系统来实现半结构化数据的存储与查询。给出了把基于半结构化数据的查询重写为基于关系的查询的算法,同时介绍一个可视化查询程序。     

一种基于XML的半结构数据的ORDB存储方法

由于半结构数据缺乏类型信息,因而半结构数据服务器中数据的存储策略将是一个十分重要的研究课题。因为只有有效的存储,才能导致有效的索引及查询处理等技术。正是因为如此,关于如何对半结构数据进行有效的存储亦是目前研究的热点问题。论文在对现有的三种存储方法进行分析的基础上,提出并实现了一种XML数据的ORDB存储策略。     

一种基于XML的半结构数据的0BDB存储方法

由于半结构数据缺乏类型信息，因而半结构数据服务器中数据的存储策略将是一个十分重要的研究课题。因为只有有效的存储，才能导致有效的索引及查询处理等技术。正是因为如此，关于如何对半结构数据进行有效的存储亦是目前研究的热点问题。论文在对现有的三种存储方法进行分析的基础上，提出并实现了一种XML数据的0RDB存储策略。     

基于OEM的XML半结构数据的模式描述方法

半结构数据的类型和模式是提高半结构数据处理效率的关键技术，首先对半结构数据的特点及半结构数据的模式的特点进行了论述，然后对基于XML的模式描述形式进行了研究，提出了一种基于OEM的XMLDTD模式的定义和形式化描述方法。     

一种基于RDBMS的XML数据的存储方法

XML作为一种数据交换的标准在互联网上推出,使得XML数据和数据库的相互交换成为必要:一是因为WEB中大量的多样化数据需要进行有效的存储和管理;二是因为在现有的数据库中存储有大量的数据并且需要将这些数据转换为XML发布到WEB中。论文提出了一个基于关系数据库的数据转换框架,基于数据的完整性讨论XML数据存储策略。建立一个XML通用数据模型,把文档树分解成多个节点,根据一定的映射规则存储到关系表中,从而不用考虑文档的模式信息(DTD、XMLSchema)。最后通过一个具体的文档实例来说明这种策略的有效性。     

半结构化数据查询重写

查询重写是数据库研究的一个基本问题，它和查询优化，数据仓库，信息集成，语义缓存等问题紧密相关，目前Internet上存在海量的半结构化数据，在信息集成过程中产生了大量半结构化视图，如何利用物化半结构化视图来重写用户查询，减少响应时间成为研究热点问题，上述问题本质上是NP问题，提出了一种半结构化查询重写的新方法，该方法在保证算法正确性和完备性的基础上，利用半结构化数据特点和查询子目标之间的关系，减少了指数空间的查询重写候选方案生成，理论分析表明，它极大地降低了算法的代价。     

基于本体的半结构化数据的柔性查询

半结构化数据库没有固定的库模式，用户对其结构难以产生清晰的认识，从而无法有效地查询所需的内容．提出了一种基于本体的柔性查询，用户通过了解数据库本体语义信息而发出的查询不必遵循严格的数据库模式也能得出结果．由于在半结构化数据库上直接查找效率很低，故在其上生成描述结构模式的概念本体库．查询模块先在本体库上评估能否得出查询结果，再在数据库上执行查询．然而由于本体库可能是图的形式，其查询代价仍然很高，本质上是NP问题，进一步研究了将图转化为树的方法，并给出了相应的算法．     

RE-OEM：一种半结构化生物数据的信息抽取模型*

在分析半结构化生物数据特点的基础上,提出了一种新的半结构化数据抽取模型REOEM。它将OEM数据模型和正则表达式有机地结合起来,不但能够灵活方便地表示各种数据结构,而且能够非常方便地进行模式匹配和数据的定位,为半结构化生物数据的抽取打下坚实基础。     

RE-OEM：一种半结构化生物数据的信息抽取模型*

在分析半结构化生物数据特点的基础上,提出了一种新的半结构化数据抽取模型RE-OEM。它将OEM数据模型和正则表达式有机地结合起来,不但能够灵活方便地表示各种数据结构,而且能够非常方便地进行模式匹配和数据的定位,为半结构化生物数据的抽取打下坚实基础。     

一种结构化数据和半结构化数据的统一集成模型

结构化和半结构化数据的统一集成和访问是目前Web数据访问中急需解决的问题。文章提出了一种半结构化数据表示模型———层次数据图(HDG),给出了结构化数据向HDG的转换方法,并就不同结构HDG的统一集成问题进行了探究。     

XML数据查询的存储实现

XML正在迅速成为WWW上采用的信息交换、表示和存储手段之一，首先，本文基于OEM数据模型提出了离散的XML数据模式概念，并在此思想上发展出基于模式匹配的数据查询概念；接着探讨了保证高效查询的XML数据的存储方法；最后，给出了实验分析。本文的内容是我们的基于离散模式的XML数据库系(DISXDBS)的研发工作的查询存储部分。     

XML文档在Domino中的存储实现方法

Donino和XML结构的相似性使Domino能方便、高效地存储XML文档。XML文档可以存储在Domino表单、域、页面、文件系统,不需存储的XML数据可以在系统内存中处理。文章介绍了通过DOM实现XML文档在Domino存储的方法。     

XML查询语言XML-QL及其查询优化

从半结构化数据角度出发，通过一种XML查询语言－XML－QL介绍了XML文档查询过程，并为XML的查询优化提供了一种思路。     

面向XML的Web数据模型研究

在Web信息集成系统中，为解决数据源之间数据模型的异构性，提供一个有效的公共数据模型是一个常用的解决方法．在分析两种半结构化数据模型OEM和OIM的基础上，针对OEM模型表达XML文档存在的缺陷，将OIM的有向图结构与XML语言的相关特性相结合．提出了一种面向XML的公共数据模型XCDM．并补充了OIM对象代数的六种代数操作，XCDM充分考虑了XML语法表达的灵活性，可以为用户提供多级视图，完全符合公共数据模型的几点准则。     

基于XML的Web客户端数据粒状更新与分布式计算

本文以实例介绍了XML在粒状更新Web客户端数据和实现简单的分布工计算方面的应用，并介绍了DOM对象和XML数据岛技术及其应用。     

基于离散模式的XML数据查询的CSP实现

XML成为WWW上采用的信息交换，表示和存储手段之一，文中给出了基于OEM数据模型的XML数据离散模式概念和基于模式匹配的数据查询概念，重点研究了通过将模式匹配转换到约束满足问题（CSP）来具体求解匹配实例的方法，此方法使WWW上基于内容的查询转变为更为精确的基于结构的查询，理论上证明了这种模式匹配到CSP转换的可行性。     

IXMDB：RDBMS中XML数据的一种全新存储模式

在RDBMS中存储XML数据有两种模式：Schema-conscious和Schema-oblivious。Schema-conscious模式不支持复杂的X-Path查询,Schema-oblivious模式在类型描述和访问过程中缺少灵活性。本文为MPEG-7文档提出了一个全新的存储方法：IXMDB。IXMDB吸取了Schema-conscious和Schema-oblivious的优点。同时避免了它们的主要缺点。IXMDB还为特殊数据类型提供了专门的存储机制。     

基于OEM模型的半结构化数据的模式发现

随着Web数据和数据集成技术的飞速发展,半结构化数据越来越引起人们的重视。半结构化数据是指那些具有隐含结构或结构不严谨的自描述数据。它不同于传统数据中的模式,它是先有数据后有模式,而且半结构化数据的模式是用于描述数据的结构信息而不是对数据结构进行强制约束。为此,半结构化数据的模式发现就成为知识发现的首要步骤。采用了层次数据的概念,提出了分层事务数据库和“累加变换”的计数原则,并据此提出了基于SHDP-tree树结构的SHDP-mine算法和挖掘出半结构、层次数据的基本模式。最后从理论和实验分析和验证了它的有效性和高效性。     

C＋＋中的XML数据绑定

在应用程序中访问XML文档有DOM的树结构、SAX流模型，以及XML数据绑定的方法。前两种方式在XML文档和应用之间处理大量的数据时非常麻烦，而数据绑定是处理大量数据的好方法。文中从XML模式描述C 结构的基础出发，实现了把有效的XML文档绑定到结构，在C 程序中，通过调用通用的打包和解包接口函数解决了结构实例和XML文档数据之间的直接转换，而不需过多的处理。