一种基于 MapReduce 的 XML 查询的优化方法

基于 MapReduce 的 XML 查询逐渐成为研究热点,如何提高 XML 文档查询的效率是关键问题之一.在保障查询结果正确和 XML 数据分块一致的前提下,采用 XPath 投影的方法对 XML 数据分块预处理,使得 XML 分块中仅包含与查询有关的数据.实验表明,该方法有效缩小了数据分块的规模、缩短了 XML 数据服务的查询处理时间.     

基于XQuery的XML格式学生成绩查询

针对XML文档的信息查询,介绍了XQuery标准产生及发展现状,分析了XQuery的查询处理过程;结合XQuery和Java技术进行查询处理,查询结果用XSLT和SVG技术进行转换显示;设计了一个XML检索应用实例,完成了从XML数据源中直接检索数据.     

基于两阶段查询重写的XML近似查询算法

提出了基于两阶段查询重写的XML近似查询算法.该算法不仅能够返回精确查询结果,而且能够返回带有相似度分值的近似结果序列.首先,通过模式重写策略,将原始查询树改写为多种XML DTD(文档类型定义)下的重写查询树,从而解决了XML数据的多样性带来的查询语义缺失问题,接着,利用基本变异操作得到的变异查询树对XML数据树完成精确嵌入,可将XML近似查询的问题转变为多棵变异查询树的精确查询问题,并给出了基于XML数据统计的相似度计算模型和Top-K问题求解的优化算法.最后,在汽车外形智能化设计的实验中表明该算法优于SSO算法.     

基于相容关系的XML索引机制

随着XML逐渐成为Internet数据表示与数据交换的标准,存储与查询XML数据变得日益重要.由于传统方法无法适应XML数据新的需求,使得XML索引成为一个挑战性的课题.到目前为止,已经出现了不少针对XML数据的索引方法.然而,在处理基于相对路径的查询上,缺少有效的解决办法.本文提出了一种基于相容关系的索引模式,结合XML文档拓扑结构的自身特点,能够有效地处理基于相对路径的查询.这种模式的主要特点包括:(1)利用XML数据的拓扑结构而不是XML文档的模式(DTD或XML Schema)来进行相对路径到绝对路径的转换;(2)对拓扑结构进行基于相容关系的数字方式编码,能够快速确定对应结点的依赖关系.实验证明这种方法在处理基于规则路径表示(尤其是相对路径)的XML查询时具有更高的效率.     

一种标签劣质XML数据上的twig查询处理的优化

XML数据中的不正确数据、不一致数据、不精确数据等劣质教据给XML数据上的有效查询处理带来了挑战。专注于研究标签劣质的XML数据上twig查询处理的优化方法,文中分别给出了优化方法的原理、伪代码、正确性证明和复杂度分析,并通过例子加以解释。通过实验验证了优化方法的效率。     

一种标签劣质XML数据上的twig查询处理的优化

XML数据中的不正确数据、不一致数据、不精确数据等劣质数据给XML.数据上的有效查询处理带来了挑战.专注于研究标签劣质的XML数据上twig查询处理的优化方法,文中分别给出了优化方法的原理、伪代码、正确性证明和复杂度分析,并通过例子加以解释.通过实验验证了优化方法的效率.     

HR-Tree——一种基于P2P端点的XML树型索引方法

提出一种应用在P2P平台上的XML索引方法HR-Tree。HR-Tree索引方法首先利用区域划分的方法对于XML数据进行处理,再使用散列的方法把数据进行分类,最后利用HR-Tree树建立索引。和XR-Tree等索引方法相比,HR-Tree查询更为灵活,更能满足P2P各端点查询的要求。实验表明,该算法在XML数据的查询处理上是一个有效的方法。     

基于物化视图的查询重写系统设计与实现

随着XML文档大量涌现,如何有效地管理和查询XML数据已经成为亟待解决的问题。结合数据库发展的需要,研究了在关系数据库中利用物化视图和查询重写技术存储和查询XML文档。基于视图的查询重写技术是查询优化的一个重要技术,利用缓存的视图结果回答新查询不需要访问源数据库进行查询,能够节省查询处理时间。通过对物化视图、视图缓存、查询重写等技术进行研究,讨论如何利用关系数据库中缓存的物化视图来回答查询的问题,并实现了基于物化视图的XML数据查询系统原型。系统中使用扩展的模式匹配算法实现对多分支路径的模式匹配,解决了重写是否存在的问题,并通过模式匹配算法的匹配结果,来判断是否可以构造补偿表达式。通过构造补偿表达式算法得到重写结果,进而通过数据库中缓存的视图完成查询。     

XML文档相似性度量方法研究

XML已成为Web上数据传输和交换的标准。随着XML应用的普及，对XML文档查询的要求也就越来越高。XML文档可以看作树型模型，基于传统的树编辑距离度量方法，针对XML文档提出了基于边约束、路径约束、包含路径约束的结构相似性度量和基于代价的相似性度量方法。这些方法扩展了XML文档查询范围，提高了文档的查全率和查准率。     

基于索引框架的XPath求值算法

本文为了解决用倒排表索引XML节点而导致的查询效率低下,以及现有结构连接算法对值约束考虑不够的问题,本文给出运用原生XML数据库索引框架的结构索引合并PC子路径,运用XML值索引及全文索引处理比较运算符,产生查询优化树。实验表明,本文提出的算法极大的减少了查询树节点的个数,缩短了CPU时间开销和磁盘I/O开销。     

基于DAS模式的电子商务系统模型设计与研究

用xml半结构化数据文件系统代替普通B/S模式的传统数据库,设计了DAS（Data As a Service）模式下的电子商务模型,主要包括客户端数据加密、服务器密钥管理和数据服务提供商对xml加密数据的查询处理等.结合xml索引技术与基于层次的Dewey编码搜索方法实现用户订单xml加密数据的查询处理.该方案在保证系统的安全性、稳定性前提下,大大减小了系统的维护成本,提高了系统的性能和运行效率,有利于促进企业的效益.     

基于XML分支路径查询的信息检索系统设计与实现

基于XML分支路径查询方法构建了一个面向XML文档集的检索系统,采用了元素内容与路径相结合的思路,在索引中利用关键词进厂步细分了节点实例,减少了复杂多分支查询中的中问结果,提高了查询效率。同时,系统具备的增量索引功能以及培便有效的应用程序数据访问接口等特性大大拓展了系统的使用范围和应用层面。该系统既可以经过适当改进应用到商业环境当中,又可以应用在数字图书馆以及信息处理或数据挖掘等科研机构。     

XML文档的有效压缩和查询

针对XML数据的半结构化特征,从XML的文本和结构特征上,结合BWT方法,来消除冗余数据。用实验说明对于压缩后文本查询的高效性。分析了当前结构连接的不足,提出了ESL方法,通过该方法,得到的结构索引比原始数据明显要小的多。提出了处理XML查询的一个模型,并对实现该模型作了初步的探讨。     

利用挑战-响应实现云计算安全的XML查询

在云计算数据服务的基础上,对云计算中XML数据的完整性和完备性以及挑战-响应安全协议作了简要介绍,针对云平台中的安全的XML查询,提出了利用挑战-响应协议在云计算平台中实现安全的XML数据查询,在云计算平台中建立安全的XML数据查询系统架构,并分析安全的XML数据查询过程,实现安全的XML数据查询,保证查询返回结果的完整性和完备性。     

数据库优化查询架构的设计与仿真

针对当前数据库查询过程中,在处理海量数据的时候,使用的常规查询方法不仅浪费数据库资源,多次重复无用操作,而且可能使数据库负担过重而崩溃,使得查询数据库非常费时费力的问题.本文提出了构造XML文档来模拟数据库,将数据库的查询转化为对XML的查询.在使用上提出了一种更加便捷的查询解决的方案.仿真实验证明,该模型能够大幅提高数据的查询速度,取得很好的效果.     

基于XML的高校信息集成平台的研究

研究高校综合管理过程中存在的信息孤岛问题,并提出相应的解决方案,以及使用的关键技术。重点分析数据库数据到XML文档数据转换的方法、XML文档存储模式以及将XML查询转化为SQL的查询转换问题。该方案简单易行,既实现了应用系统间的数据交换与共享,同时也保留了已有的信息资源,保证了各部门仍然可以按照原来的方式运行。