基于Schema的XML索引方法研究

针对XML文档路径查询中无效扫描量大、分支路径连接操作复杂等问题,提出一种基于Schema的XML索引方法。通过Schema与查询路径匹配,确定需要扫描的XML文档。利用编码方法减少结点连接次数。实验结果表明,该方法较已有索引方法有更高的查询效率,具有较好的实用性及可扩展性。     

一种基于XML Schema的映射算法

论文基于XML Schema规范,提出了一种等价于XML Schema的数据模型是New_Schema,并实现了从New_Schema到关系模式的映射算法。实验证明,在XML文档的模式信息比较稳定的情况下,New_Schema映射方法在数据转储过程中的信息保持、映射后的查询更新操作要优于文本、Xparent和DTD等方法。     

基于Schema的XML混合编码索引查询技术

Web中存在着越来越多的XML的文档,如何高效地从XML文档查询出有效信息已经成为当前在半结构化数据研究领域中的热点问题。针对XML文档节点进行编码和建立索引结构可以有效地提高查询速度,提出一种SBXHCI(Schema-Based XML Hybrid Coding Indexing)查询技术,该方法充分利用Schema信息对XML文档进行编码和构建索引。对创建索引所花费的时间和空间,查询响应的时间进行大量的实验分析,结果表明SBXHCI方法的编码机制降低了索引结构在时间和空间的资源消耗,并且在路径查询的响应速度有着显著的提高。     

基于素数编码Schema的XML索引结构的研究

针对XML文档查询,提出了一种基于素数编码Schema的XML索引技术.该索引是对XML模式采用素数编码,对XML文档采用Li-Moon编码,这样在建立XML文档的节点索引时,也可对该节点的路径信息进行记录.在节点类索引的基础上,记录路径信息,既可以很好地支持正则路径表达式,同时又避免了节点类索引在处理长路径表达式时可能造成高昂的连接操作代价.实验结果表明,该索引的性能总体上要好于传统的节点类索引.     

基于索引的XML查询技术研究

介绍了目前XML数据查询技术的研究现状,对主要的XML索引查询技术作了较深入的探讨,其中包括：基于路径索引的XML查询方法,如DataGuide、1-index、A（k）索引等;基于编码的XML索引查询方法,如Anc_Desc_B^＋、XR树＋XR-Stack算法等。文中对相关XML索引查询方法的优点和不足进行了分析。     

一种高效的XML路径查询索引

XML文档的查询索引是当前研究的热点。提出一种高效的XML路径查询索引KDXI,首先对XML文档进行编码,然后建立结构索引并对结构索引进行编码。研究了基于KDXI索引结构的半结构连接算法和路径查询处理过程。通过KDXI索引机制,可以有效执行一般的路径查询语句,并避免冗余的结构连接操作。实验证明了KDXI索引机制的优越性。     

基于XML Schema的XML存储

文章介绍了一个在关系数据库中,基于XMLSchema的XML存储方案。描述了一个以树模型为模型,XMLSchema为模式的XML数据库的存储系统。首先给出了在关系数据库中存储XMLSchema的方法,在此基础上,又给出了存储XML文档的方法。与通常的XML分解存储方案不同之处在于,在该方案中,XMLSchema被保存到数据库中,未作模式映射,避免了模式映射通常会带来的数据丢失和数据要分散到多个关系表中的问题;对XML文档的存储和查询都是基于XMLSchema的;并且由于所有基于同一个模式的XML文档共享该模式的结构,不必对结构信息进行重复存储,减少了存储空间;最后,由于我们为每一个元素赋予了一个唯一ID值,在进行查询的时候,可以利用该ID值进行定位,具有和XPath表达式相同的作用,但是更为简便。     

一种基于Ontology的XML Schema复用方法

随着企业的发展,企业往往面临成百上千的XML Schema文档。XML Schema中存在的冗余和重复的问题已经不容忽视。本文首先讨论了利用本体来描述XML Schema语义的可能性,随后给出了一种基于本体的XML Schema复用方法,最后用一个具体的例子说明该方法的过程。     

一种新的XML索引结构

半结构化数据与文本数据的异构性导致了它们的索引结构很难一致,因此在XML文档中树型结构索引和文本部分索引的联合创建与协同查询中,一般要用复杂的对应关系进行数据转换.针对这一问题,提出了一种统一的索引结构,简化了对应关系,提高了索引联合创建与协同查询的效率.     

一种支持动态XML文档上关键字查询的索引结构

在关键字查询领域,目前提出的大多数索引结构主要考虑的是静态的XML文档.当XML文档出现频繁更新时,这些索引结构可能面临着大范围的重新编码,从而增加了数据库索引维护的代价.为了能在XML文档动态更新的环境下保持其索引结构的稳定,提出了一种支持动态XML文档上关键字查询的索引结构DLSS( DDE Level Structure Summary).该索引结构采用了一种针对动态更新改进的Dewey编码,该编码只需在文档更新时对新的节点赋予相应的编码,而不需要调整原有的编码结构.实验证明,DLSS索引结构可以在XML文档频繁更新或者较少更新时都能保持索引结构的相对稳定,并能在其上实现较高的关键字查询效率.     

XML文档结构定义规范-XML Schema

介绍了XML文档结构定义规范－XML Schema 规范及其组成部分，并通过一个典型示例说明了XML Schema的特点,对XML Schema应用及前景作了预测。     

XSS:一种基于XSD的XML概要树

随着XML应用的不断扩展,XML数据容量越来越庞大.为了更加快捷有效地在大容量XML数据上进行查询,很多研究工作集中在XQuery的查询代价评估上.提出了一种基于XML Schema的XML概要树,(XML Schema based XML synopsis tree, XSS).XSS基于XML Schema生成,保存有XML文档的结构信息和节点数目统计信息.基于XSS可以高效地进行XQuery的查询代价评估,进而为XML查询优化服务.相关实验验证了在XSS上进行XQuery查询代价评估的高效性和准确性.     

XML DTD到XML Schema的转换工具及实现

本文比较了XML DTD和XML Schema的优缺点。关重论述了XML DTD到XML Schema转换工具的实现意义以及转换工具的实现方法。     

一种XML Schema到关系模式的转换方法

随着互联网和信息技术的不断发展,异构数据交换技术已成为实现数据共享的主要方法,而其中的关键又是异构数据模式的统一.针对这种情况,通过对XML Schema和关系模式的集合定义,提出两集合间的双向映射规则,将关系模式转换为XML Schema的描述,以实现关系模式到XML Schema的转化.     

用继承扩展XML Schema

XML正成为Internet上数据描述和交换的主要标准,因此对面向对象XML存储研究变的很重要。扩展后的XMLSchema支持面向对象XML,通过对XMLSchema文档的解析得到面向对象XML文档中元素之间的关系,这些关系不仅支持新的数据模型,而且支持新的查询方式。在扩展XMLSchema的语法后,介绍扩展后XMLSchema中继承信息查找的算法设计。     

基于模式的XML文档元素的序列化标识

在XML文档中,对象的顺序包含语义。为了提高查询和插入操作的效率,对象标识(OID)需要序列化。现在普遍采用的OID序列化方法是前序算法,但是该算法代价很大。该文设计了基于模式的OID序列化算法。算法的核心是OID区间预留,以实例文档的模式和统计信息为基础,将计算机可以表达的整数分成区间,然后将对象映射到区间内,从而给所有对象赋予OID。新算法大大降低了XML文档序列化的开销。     

面向方面XML查询技术

提出一种有效的方法对XML文档进行描述,解决原有方法中改变XML文档结点时需要对XML文档结点进行重新编码,并改进结构连接查询效率.提出利用面向方面编程方式对XML文档进行定义.在XML文档定义中引入织入,并通过实现对XML Schema的扩充,使XML文档定义具有面向方面编程技术的功能,给出相关结构连接算法.方法避免了由于扩充XML文档而对结点重新编码,减少了修改结点信息的次数,提高文档的重用性.提供了不同织入文档情况下的实验结果,比较不同结构连接算法的性能,实验结果表明该文工作有意义.