基于XML索引技术的有效外延连接

首先给出了XML文档树、元素外延和名字路径等的形式化定义.接着,将编码方案、路径索引和名字外延的思想相结合,提出了一种改进的XML数据的索引结构(类型索引集、名字索引集和外延索引),解决了基于传统索引技术的XML数据查询方法性能上的不足.它既可以有效地支持结构连接的计算以快速地判断任意结点之间的子孙后代关系,也可以有效地支持基于名字外延的路径连接算法以快速地判断任意结点之间的父子关系,然后还可以快速地支持对包含拥有关系的小枝查询;进而给出了基于该索引结构的外延连接算法,并着重对其处理含有父子关系和拥有关系等较复杂的XPath查询路径的不同处理过程进行了对比和分析,使得对于一条长度为n的XPath绝对路径查询,最多只需要n/2-1次外延连接,且能够根据双亲结构信息等利用外延索引尽可能跳过不需要参与连接的结点.实验结果表明,提出的新的索引结构可以有效地提高查询处理的性能.     

基于XML文档的倒排索引研究

本文分析了评价搜索引擎中索引机制优劣的几个指标，针对XML文档的特点，设计了一个索引模块，给出了一种倒排索引方法。     

基于互关联后继树的XML索引技术

提出了一种新的根树节点编码方法——基于叶序区间的节点编码(LOINS)．编码方法只需对根树后序遍历一次即可完成,能实现常数时间内对任意两个树节点间前后代关系的判断．同时,结合互关联后继树模型(IRST)的标引性、可压缩性等特点,提出基于IRST的根树索引模型Ist3aRTI-Ⅰ,及对该模型空间优化的索引模型IstBaRTI-Ⅱ．IsBaRTI-Ⅰ,Ⅱ采用树节点名称(标签)及其在根树(XML文档树)中的出现计数索引节点间的父子关系和节点叶序区间编码,实现索引结构和节点编码的相互统一,IsBaRTI-Ⅰ,Ⅱ索引建立时间、空间代价小,可快速查询满足XPath表达式在XML文档树中的节点序列和路径．     

连接XML与数据库的中间件的实现

主要讨论连接XML与Web数据库的中间件的实现。实现了一个虚拟的XML文件系统，解决了如何利用JavaServer Page和JavaBean的Web Servet端技术实现用户对虚拟XML文件的访问接口的问题以及在关系数据库中如何存储XML文件的问题。     

特殊索引文件的建立

本文基于ｘＢＡＳＥ关系数据库管理系统（包括ｄＢＡＳＥⅢ（ｐｌｕｓ），ＦｏｘＢＡＳＥ，ＦｏｘＰｒｏ等），介绍了如何通过各种上数据库函数建立特殊索引文件的方法。     

基于XML文档的倒排索引研究

本文分析了评价搜索引擎中索引机制优劣的几个指标,针对XML文档的特点,设计了一个索引模块,给出了一种倒排索引方法。     

Native XML数据库哈希路径索引技术

借鉴并结合了已有的Native XML数据库索引技术和传统关系数据库的索引技术,在此基础上提出了一种基于哈希路径(path hshing)的索引技术,解决了哈希码的生成,索引结构的建立、更新,讨论了如何用哈希路径索引进行查找,最后讨论了对该索引技术的进一步改进.     

基于Oracle9i的XML数据库存取技术的实现

XML已成为Web数据表示和交换的标准格式，针对XML的特点，本文探讨了XML与关系数据库之间的关系，并利用Oracle9i对XML的支持机制，围绕电子病例的实例分析了在Oracle9i中存储和读取XML文档，及对XML文档支持的索引和检索的技术。     

XML数据库管理系统研究

1 引言 XML是连接互联网和数据库的桥梁,但XML不仅仅是互联网和数据库之间的中介。首先,XML数据是典型的半结构化数据,其表达能力要强于关系模型和对象模型;其次,XML数据有自己的特点,简单的应用传统的数据库技术不能完全体现其特点;第三,XML主要应用在互联网上的信息交换,而传统的数据库技术对这类应用并不擅长;第四,W3C在XML工作文本中为其定义了很多数据库特征,这使得XML很有可能成为和关系模型、对象模型并列的新的数据模型。因此,有必要将传统的数据库技术移植到XML上,建立一个基于XML的数据库管理系统(XML DBMS)。     

基于XML的搜索引擎技术的研究与设计

随着XML应用的发展,利用XML发布网上信息已经逐渐成为一种趋势,基于XML的搜索引擎技术逐渐成为人们研究和关注的焦点。介绍了当前XML搜索引擎的发展现状以及相关技术,提出了一个简单的XML搜索引擎的设计模型,给出了主要的数据结构和算法。     

Schema-aware XPath filtering on XML document streams

The XML stream filtering is gaining widespread attention from the research community in recent years. There have been many efforts to improve the performance of the XML filtering system by utilizing XML schema information. In this paper, we design and implement an XML stream filtering system, SFilter, which uses DTD or XML schema information for improving the performance. We propose the simplification and two kinds of optimization, one is static and the other is dynamic optimization. The Simplification and static optimization transform the XPath queries to make automata as an index structure for the filtering. The dynamic optimization are done in runtime at the filtering time. We developed five kinds of static optimization and two kinds of dynamic optimization. We present the novel filtering algorithm for the resulting transformed XPath queries and runtime optimizing. The experimental result shows that our system filters the XML streams efficiently.     

基于LDAP的XML数据管理研究

提出一种将XML数据解析为DOM节点后,把DOM节点映射为LDAP目录项,使用LDAP服务器储存XML数据的方案;在LDAP目录服务上实现了对XML数据的XPath查询。实验数据说明了方案的可行性。对比实验表明方案除了具有较快的储存速度,在LDAP上实现的XPath查询效率高于传统的基于DOM的XPath查询效率。     

XML相关语言解析

本文主要介绍xML相关语言,包括定义语言DTD和XML Schema、样式表语言XSL、样式表转换语言XSLT、文档格式化对象XML-FO、路径语言XPath链接语言XLink、指针语言XPointer、查询语言XQuery和可扩展的超文本标记语言XHTML的技术内涵,论述这些语言的实现模式、功能、以及相互之间的联系,同时还介绍这些语言的标准化状况.     

基于XML文档划分的群体签名模式研究

本文在Chang的群体签名方案的基础上利用XML的逻辑结构提出一种有效的文档划分方法,从而给出了一种XML 群体签名方案,该方案符合XML签名标准以便于实际应用。     

基于XPath的XML查询优化

随着XML作为Internet上数据表示和交换的标准,如何高效地进行XML数据的查询己经变得越来越重要,许多XML查询语言也随之出现。这些查询语言虽然种类繁多,但都有个共同特征：使用基于XPath数据模型下规则路径表示来查询XML数据。研究表明,当前的关系数据库技术在处理规则路径表示的查询时通常效率不高。 文章在介绍了传统的基于遍历树的方法的基础上重点讨论了基于路径分解的查询处理算法,并对选择连接顺序算法提出了基于动态规划思想的改进,     

基于XPath的XML查询优化

随着XML作为Internet上数据表示和交换的标准,如何高效地进行XML数据的查询己经变得越来越重要,许多XML查询语言也随之出现。这些查询语言虽然种类繁多,但都有个共同特征:使用基于XPath数据模型下规则路径表示来查询XML数据。研究表明,当前的关系数据库技术在处理规则路径表示的查询时通常效率不高。文章在介绍了传统的基于遍历树的方法的基础上重点讨论了基于路径分解的查询处理算法,并对选择连接顺序算法提出了基于动态规划思想的改进。     

基于XML的制造资源集成平台研究及实现

首先介绍了制造资源集成平台的工程背景,为了解决工程中存在的“信息孤岛”现象,提出基于XML文件的企业制造资源集成平台的设计,分别对基于XML文件的制造资源信息中性文件生成器及基于XML文件的制造资源信息中性文件解析器的具体实现进行了分析和探讨。     

XML与关系型数据库数据交换的实现

可扩展标志语言在实现信息标准化、信息的交流与共享上有其独特的技术优势,可以更容易地保留已有系统并且同新的系统集成.但由于XML是种半结构化的文档,不能直接和传统的关系型数据库进行数据交换.先介绍XML的相关概念,通过案例介绍基于客户端的利用Microsoft SQL Server 2000几种主要的XML支持,将关系数据映射到XML中,从而实现了SQL Server2000和XML之间的数据转换.     

XML流管理研究综述

近年来,XML流管理是数据流研究领域中的一个热点研究问题.不同于传统数据库管理系统,XML数据流管理系统需要在使用少量内存的情况下随时处理在线到达的数据流;由于XML流具有递归的、层次的结构,并且用户兴趣通常用XML查询语言来表示,因此,XML流管理技术与关系型数据流(基于元组的数据)管理技术有很大不同.综述XML流管理技术及各项研究成果;指出XML流管理系统的特点;比较了当前典型的XML数据流管理系统;系统地阐述和分析当前国内外已有的XML流数据处理方法(包括基于自动机的方法、基于索引的方法,基于序列的方法)和流处理的相关优化技术;指出尚需进一步研究的问题.