SXKS:一种基于栈的XML关键词查询算法

随着XML在数据交换和发布等领域的广泛应用,XML数据的查询问题变得越来越重要,尤其是对于XML数据的关键词查询更是当今数据处理领域的一个难点.本文提出了一种基于栈的XML关键词查询算法SXKS,该算法依照关键词对XML文档进行搜索,返回的结果是叶子结点分别取值为各个关键词的带权值的最小关键树DMKT,DMKT中包含所有的关键词并且这些关键词与叶子结点是一一对应的.那么,每一个DMKT就对应一个符合搜索条件的查询记录.     

XML实现Web数据库查询的研究和应用

本文通过对XML数据库查询实现方法的研究,对XML文档的构造、基于XML的查询和XML查询结果的表示进行了详细的论述,提出了基于XML对Web数据库进行查询的技术,并介绍了该技术在一个书店书目数据库查询中的实际应用.     

XML文档相似度量应用研究

为了满足基于Web的XML数据信息的近似搜索、数据挖掘、信息分类以及数据交换的需求,分析了XML文档相似性度量方法一集合度量方法、线性度量方法和代价度量方法。提出基于权重代价的机器学习的XML文档相似性度量算法。实验表明该算法扩展了XML文档查询范围,提高了文档的查全率和查准率。     

XML数据库模式匹配算法研究

XML文档采用了树型的数据模型,对其查询通常是用带有选择谓词的模式树在XML数据中进行匹配,因此找出XML文档中所有符合模式树结构的元素是XML查询处理的核心操作.本文提出了一种新的XML模式匹配算法,算法思想是利用第一个结点的编码和最后一个结点的编码得到中间结点,用中间结点的begin与DList表结点的begin比较进行连接.     

关系模式到XML Schema的高效转换算法研究

为了将大量的数据以关系数据库的形式存储和保存,将这些关系数据转换成XML文档,给出一个基于查询的关系模式到XML模式转换的有效算法。通过分析数据值基数和用户查询模式,采用列间的相等合并的方式,解决隐式参照完整性问题,最终结果用XML Schema表示。此算法能够避免关系模式转换成错误的XML Schema,并且能够全面有效地表达关系模式中的信息,实现有效信息的充分利用。     

基于流索引的XPath查询谓词处理模型

XML流数据处理在研究领域引起了研究者的广泛兴趣,针对多XPath查询中存在大量的相同谓词,提出了一种XPath查询谓词处理模型。为了提高查询处理性能,引入了流索引技术。本文给出了该模型的基本思想与模型结构,通过实验表明,该模型能够较好的提高查询效率。     

基于XML数据压缩查询优化的XBWZIP方法研究

XML数据量指数级的增长,要求更有效的数据管理能力和更快、更精确的查询。XML数据格式虽然具有易创建、解析和扩展的特点,但数据格式过于冗长,难以实现具体的查询。基于XBW变换导航、子路径查询和内容查询,在压缩率和压缩时间方面,XBWZIP是一种基于XBW变换并且支持查询的XML数据压缩方法。     

基于XML数据压缩查询优化的XBW_(ZIP)方法研究

XML数据量指数级的增长,要求更有效的数据管理能力和更快、更精确的查询。XML数据格式虽然具有易创建、解析和扩展的特点,但数据格式过于冗长,难以实现具体的查询。基于XBW变换导航、子路径查询和内容查询,在压缩率和压缩时间方面,XBWZIP是一种基于XBW变换并且支持查询的XML数据压缩方法。     

基于Dewey编码的XML多重索引

与标准的方法XQuery查询语言不同,XML文档的关键字查询能使用户方便地访问XML数据,不必考虑数据复杂模式和掌握复杂查询描述语言。文章对关键字查询中索引技术进行研究,提出了一种基于Dewey编码的查询索引进行解决,以综合分析XML数据的值信息和结构信息,达到子树返回和路径返回的精确查询的目标。     

基于关系数据库的一种XML数据存储模型

XML已成为互联网上数据表示和数据交流的新标准,随着XML数据的日益增多,关于XML数据的存储方式受到了广泛的关注.对现有的存储方法进行概述,着重论述基于关系数据库的XML数据存储方式,对各种方案的查询性能进行了比较,并得出最优方案,以期用来指导实践.     

Path-partitioned encoding supports wildcard-awareness twig queries

Finding all occurrences of a twig query in an XML database is a core operation for efficient evaluation of XML queries. It is important to effectively handle twig queries with wildcards. In this paper, a novel path-partitioned encoding scheme is proposed for XML documents to capture paths of all elements, and a twig query is modeled as an XPattern extended from tree pattern. After definition, simplification, normalization, verification and initialization of the XPattern, both work sets and a join plan are generated. According to these measures, an effective algorithm to answer for a twig query, called DMTwig, is designed without unnecessary elements and invalid structural joins. The algorithm can adaptively deal with twig queries with branch([]), child edge(/), descendant edge(//), and wildcard(*)synthetically. We show that path-partitioned encoding scheme and XPattern guarantee the I/O and CPU optimality for twig queries. Experiments on representative data set indicate that the proposed solution performs significantly.     

基于数据流相似查询的SCT整合优化算法

提出了一种新的基于数据流相似查询的sct整合优化算法,解决了数据流系统中数据流序列庞大且速度慢的问题。算法先对数据流进行提取和整合形成相似数据流摘要,然后进行相似性查询。经实验证明算法确实有效,并比传统相似查询算法提高了查询速度和精确率。     

VQT: value cardinality and query pattern based R-schema to XML schema translation with implicit referential integrity

In this paper, we propose a new relational schema （R-schema） to XML schema translation algorithm, VQT, which analyzes the value cardinality and user query patterns and extracts the implicit referential integrities by using the cardinality property of foreign key constraints between columns and the equi-join characteristic in user queries. The VQT algorithm can apply the extracted implied referential integrity relation information to the R-schema and create an XML schema as the final result. Therefore, the VQT algorithm prevents the R-schema from being incorrectly converted into the XML schema, and it richly and powerfully represents all the information in the R-schema by creating an XML schema as the translation result on behalf of the XML DTD.     

Bottom-up mining of XML query patterns to improve XML querying

Querying XML data is a computationally expensive process due to the complex nature of both the XML data and the XML queries. In this paper we propose an approach to expedite XML query processing by caching the results of frequent queries. We discover frequent query patterns from user-issued queries using an efficient bottom-up mining approach called VBUXMiner. VBUXMiner consists of two main steps. First, all queries are merged into a summary structure named ＂compressed global tree guide＂ （CGTG）. Second, a bottom-up traversal scheme based on the CGTG is employed to generate frequent query patterns. We use the frequent query patterns in a cache mechanism to improve the XML query performance. Experimental results show that our proposed mining approach outperforms the previous mining algorithms for XML queries, such as XQPMinerTID and FastXMiner, and that by caching the results of frequent query patterns, XML query performance can be dramatically improved.     

基于语义的搜索算法研究

基于XML得出改进的语义表示法,能解决当前常用网络搜索引擎缺乏理解用户想法而导致查询结果不满意的问题。文档解析算法、模式匹配算法、生成XMLSE文档算法等几个基于语义搜索的核心算法,辅以人工标注和建立规则库,构成一个语义网络,能达到精确的搜索,提高搜索效率。     

XML在关系数据库中的存储检索研究

由于Web上半结构化数据的复杂性,XML已成为Internet上数据交换的标准。这就对于XML存储与检索等一系列文件管理提出了新的要求。主要结合SQL Server关系数据库管理系统,分析了XML在关系数据库中的存储策略,以及结合XQuery对于数据库中XML文档的检索方法。     

基于元数据集成检索系统的设计与实现

文章应用XML Schema设计元数据字典的通用模型,建立一个XML统一逻辑视图,使用XQuery查询语言对XML文档进行查询处理,为用户提供一个统一的查询接口,实现对分布式异构数据源的透明访问和集成检索,并给出了主要环节的实现方法.     

一种关系模式的DTD发布方法

提出了一种基于边表的关系模式的DTD发布方法 .在分析了关系模式和DTD的特征的基础上 ,给出了它们之间的映射规则 .然后 ,给出了基于边表的转换算法 .获取关系数据字典中的关系模式信息和基于边表的转换算法是该方法的 2个关键点 .关系数据模式发布为DTD文档后 ,其他应用就可以利用DTD所包含的结构信息对关系数据进行优化查询 .