数据集成中XML数据查询语义重写

查询重写是数据库研究的一个基本问题，它和查询优化，数据仓库，数据集成，语义缓存等数据库问题密切相关，为提高集成系统的查询效率，系统选择提交频率较高的XML查询物化为中间层视图，用户提交查询后，系统尽可能利用中间视图层中视图，而不是访问数据源来回答查询，这个问题实际可以归结为半结构化查询重写问题，考虑到中间视图层空间的有限性，已有视图应当尽可能回答更多的查询，传统查询重写方法有考虑半结构化数据之间的约束，而根据约束可以等价变换查询，从而提高中间视图层中的表达能力，提出了一种新的半结构化查询重写的方法，该方法在保证算法正确性和完备性的基础上，利用上半结构化数据中的约束，尤其是XML文件中的路径依赖，来增强中间层物化视图的表达能力，理论分析和初步原型实验证明方法的有效性。     

基于XQuery处理器的异构数据集成中间件

利用中间件方式进行异构数据集成是异构数据集成研究的热点.针对目前中间件方式处理关系数据库数据与XML数据集成在查询易用性以及效率的不足,基于各数据源的数据格式以及存储方式,把异构数据源分成关系数据库数据源,XML数据源和非结构化数据源三类,对每一类用XML模式处理,构建虚拟视图,使待集成的异构数据源构建成一个逻辑数据库...     

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

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

XQuery简介及在.Net中的应用

XML是一种通用标记语言,它能对各种数据源的信息内容进行标记,包括结构化和半结构化文档、关系数据库和对象库,不管它们是物理存储在XML中还是通过中间产生展现为XML,都能够智能地使用XML结构化查询语言表达或查询这些类型数据。XQuery是定位于XML的查询语言,它能广泛应用于很多类型的XML数据源。     

基于转换技术的XML文档规范化及更新

XML已经成为互联网上数据表示、集成和转换的标准。作为一种半结构化数据，XML更新操作是扩展其查询能力的一个重要方面。为了保持原来的语义完整性，避免更新过程中的冗余和异常现象，作者提出了一种新的方法。该方法基于XML转换技术来规范XML文档，并基于规范化的XML，XNF来直接更新XML文档。该方法完成更新后，保持了XML的结构和原来的完整性约束。     

聚簇方法在Native XML数据库中的应用

随着半结构化数据迅速增长,XML已经成为Internet上数据表示和数据交换的标准.Native XML数据库是XML数据存储的主要形式之一,对XML数据存储方法的研究被广泛关注.本文将聚簇方法应用于Native XML数据库存储,对PSim聚簇方法作了简单的分析,认为PSim聚簇具有与查询路径弱关联的特征,更适于XML数据存储.     

一种基于XML的非结构化数据转换方法

XML作为半结构化的语言,因其能预先定义标记等优势被普遍应用于非结构化到结构化信息的转换中。利用POI技术把网络上繁杂的非结构化数据转化为XML半结构化数据,把半结构化数据转化为结构化数据,使用户能够简便地查询所需信息。通过实验对SAX,DOM的解析效率进行了对比,实验表明解析相同大小的XML文件,SAX比DOM效率更高,而且此种差距会随着XML文件的增大而逐渐增大。     

D（k，l）-索引：一种自适应的XML数据索引

XML已成为网络上数据表示和交换的一种实际标准。为促进XML的数据和半结构化数据的查询，几种结构概要被提出。它们可以直接从数据中得出，并以索引的方式来估计在XML数据上的路径表达式。在本文中，综合几种索引提出新型数据结构D(k，l)索引。其参数k，l刻画了节点向上和向下的相似度。它考虑各个节点向上路径和向下路径的相似关系，因此它可以有效地支持路径表达式，尤其支持带分支路径表达式的查询，同时，它也可以根据查询情况的变化来动态地改变索引结构，使索引结构更适合当前的查询要求，实验表明我们的方法具有很好的效率和效果。     

基于XML的非结构化文本数据转换研究与实现

采用XML作为存储数据的中间过程,通过两次调用Java程序,使非结构化的数据结构化因为XML作为一种半结构化的语言,适合数据存储与数据转换 而Java程序可以让基于XML的非结构化数据转换成结构化的数据,使其完全的结构化.使用该Java程序,可以完成类似的非结构化数据的转换工作.     

基于XQuery的数据集成系统中的查询分解算法

XQucry查询语言使用XML作为抽象数据模型。可以对基于XML的数据源作查询，无论这些数据源是真正的XML文件或者是中间件提供的XML视图。本文研究了以XQuery作为查询语言的数据集成系统中的查询分解算法。在XQucry语言的层次，利用它的语言特点实现了多数据源的查询分解算法。     

XML查询优化研究

XML已经成为网络上信息描述和信息交换的标准.由于网络上信息的本质特性和XML数据内在的灵活性,很多用XML编码的数据都是半结构化的.随着XML应用得越来越广泛,人们提出了多种XML数据的存储模型.与此同时,XML的查询优化也是数据库领域研究的一个重要课题.综合论述了XML数据查询优化技术的现状,指出了XML查询优化的特点和研究的关键性问题.描述了查询优化技术各个方面的重要研究成果以及存在的问题,进一步展望了未来的研究方向,并在此基础上提出了对XML查询优化方法的一些观点.     

XML查询语言XQuery的分析与研究

XML的应用变得日益广泛,XML数据库技术也得到了迅速发展,当越来越多的数据资料以XML为标准格式进行存储时,却由于其格式的不同导致了传统的数据库及查询语法无法适用。分析了一种全新的XML查询语言XQuery,并对FLWOR表达式进行了重要阐述。     

一种基于扩展区间编码的结构连接算法TwigELM

由于XML具有格式良好,自描述,可扩展等优点,使得XML成为网络上信息表达和数据交换事实上的标准。随着XML格式数据的广泛应用,如何有效地存储和查询XML格式数据成为当前研究的热点。为了有效支持XML结构查询,研究者已经提出了XML数据的各种编码方案。通过编码的方式将XML结构查询的计算转化为结构连接的计算。该文提出了一种新的XML文档树编码方案,并基于该编码方案给出了一种新的小枝模式查询算法TwigELM,实验表明,该算法可有效提高结构连接操作的效率。     

基于Schema的XML文档到关系数据库的转换

XML已成为Internet数据表示和数据交换的标准,XML在不同的领域得到了广泛的应用,越来越多的数据采用XML格式表示,因此如何有效存储和查询XML数据已成为研究的热点问题。对基于XML Schema的XML文档在关系数据库中的存储进行了说明,提出了相应的存储方法,并实现了XML文档到关系数据库的转换。     

XSLC:分层编码并面向查询的XML数据压缩算法

XML(extensible markup language)文档已经被广泛用作应用程序的一个数据交换格式,针对XML数据的压缩技术也逐渐成为新的研究领域。提出XSLC(XMLstream layered-coding compression)算法,通过预先扫描DTD对数据模式进行分析,继而根据元素的父子关系进行子元素层面的编码;同时根据数据类型进行数据压缩,能够在压缩之后的文档上进行查询,因为仅需一遍压缩扫描所以可以应用于数据流环境。实验表明:XSLC算法的压缩比率和压缩时间均优于传统算法。     

Efficient access control labeling scheme for secure XML query processing

We propose an efficient access control labeling scheme for secure query processing under dynamic Extensible Markup Language (XML) data streams. In recent years, XML has become an active research area. In particular, the needs for an efficient and secure query processing method for dynamic XML data in a ubiquitous data stream environment has become very important. The proposed access control labeling scheme supports the efficient processing of dynamic XML data, eliminating the need for re-labeling and secure query processing. Our proposal has the advantage of having an adaptable access control scheme for an existing XML labeling method.     

基于XML文档的图书信息XQuery查询技术

XML与HTML相比在数据管理和格式化组织上具有更大的优越性，XQuery能够有效地查询和处理XMI文档。为了查询网上基于XML文档的图书信息，文章设计了一些统一格式的XML文档作为图书信息的数据源，利用XQuery技术，将XQuery查询程序嵌入实现格式控制的JAVA程序中，JAVA程序可以调用并运行XQuery查询程序，查询的结果保存到一个XML文件中，将查询得到的XML文档转换成需要的格式输出给用户。初步实验证明这种方法是可行的并具有较强的实用性，为实现网上基于XML文档的信息查询提供了技术基础。     

LAF: a new XML encoding and indexing strategy for keyword‐based XML search

As a large number of corpuses are represented, stored and published in XML format, how to find useful information from XML databases has become an increasingly important issue. Keyword search enables web users to easily access XML data without the need to learn a structured query language or to study complex data schemas. Most existing indexing strategies for XML keyword search are based upon Dewey encoding. In this paper, we proposed a new encoding method called Level Order and Father (LAF) for XML documents. With LAF encoding, we devised a new index structure, called two‐layer LAF inverted index, which can greatly decrease the space complexity compared with Dewey encoding‐based inverted index. Furthermore, with two‐layer LAF inverted index, we proposed a new keyword query algorithm called Algorithm based on Binary Search (ABS) that can quickly find all Smallest Lowest Common Ancestor. We experimentally evaluate two‐layer LAF inverted index and ABS algorithm on four real XML data sets selected from Wikipedia. The experimental results prove the advantages of our index method and querying algorithm. The space consumed by two‐layer LAF index is less than half of that consumed by Dewey inverted index. Moreover, ABS is about one to two orders of magnitude faster than the classic Stack algorithm. Concurrency and Computation: Practice and Experience, 2012.© 2012 Wiley Periodicals, Inc.     

GML空间数据索引机制研究

随着GML规范的不断完善及GIS软件厂商的广泛支持,GML已经成为事实上的空间数据编码、传输、存储、发布的国际标准,越来越多的空间数据开始以GML格式存储。如何有效地存储管理GML空间数据,已经成为GIS研究的热点问题。结合XML 文档编码和传统的空间数据索引,对GML空间数据的索引进行了深入的研究,提出了基于空间索引的GML一体化索引机制以及相应的查询处理策略与相关算法,并以R树索引为例,对一体化索引的查询处理性能进行了实验分析。实验结果表明,该文提出的基于空间索引的GML一体化索引机制是可行的、高效的。     

Formal transformation from fuzzy object-oriented databases to fuzzy XML

XML has become the standard for publishing and exchanging data on the Web. Since most of the business data nowadays are stored in structured databases including relational and object-oriented databases (OODB), it is of significance to automate the transformation process and generate the XML data containing information from existing databases. At the same time, information imprecision and uncertainty exist in many practical applications, and for this reason, fuzzy data modeling has been extensively investigated in various data models. As such, there is an increasing need to effectively publish fuzzy structured data as fuzzy XML documents for Web-based applications. In this paper, we take a significant step in a fundamental consolidation of fuzzy XML. In particular, we are interested in finding an XML schema that best describes the existing fuzzy object-oriented schema. To accomplish this, we first offer mapping formalisms to capture the semantics of fuzzy XML Schema and fuzzy object-oriented schema. To allow for better and platform independent sharing of data stored in an object-oriented format, we investigate the formal transformation from fuzzy OODB to fuzzy XML and develop a set of rules to assist in the transformation process.