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

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

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

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

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

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

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

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

XML数据查询及优化方法研究

文章分析了XML语言特点及XQL数据查询性能，针对大规模XML文档集合查询提出了一种新的XML查询模型。将查询系统分为schema处理和查询处理两个阶段，详细分析了各个阶段的功能。     

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

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

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

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

基于父节点的XML查询优化算法

本文提出了基于父节点的XML查询优化算法,它主要利用关键词的顺序循环查找父节点,把查找出来的父节点集合求交集,所得的父节点交集集合中的元素即为最小子树根节点,最后根据所得出的最小子树根节点得到用户所需的最紧致片段。通过选取经典的INEX数据集算法进行测试。实验结果表明,与传统的XML查询优化算法相比,基于父节点的XML查询优化算法有较高的准确率,更能满足用户需求。     

基于XML的Web数据交换系统设计与实现

为了实现Web应用程序数据的共享问题,提出基于XML的数据交换方案。在该方案中采用JDOM实现XML文件的存取,采用JDBC实现数据源的访问,采用XSLT实现数据的表示。同时结合MVC模式和B／S三层结构构建数据交换系统框架,用Servlet设计XML转换器和DB转换器,用于XML与关系型数据的相互转化。为提高应用程序检索速度,设计查询翻译器,实现了XML查询到SQL查询的转换。该方法实现了应用不同DBMS的Web应用数据的共享。     

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

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

XML语法特性在SAX中的应用研究

SAX是用来处理XML文档的一种重要的模式。他采用一种基于事件驱动的处理模式,该模式将XML文档看成一系列事件,对每个事件都有不同的事件处理器处理。XML文档以数据流的形式读入,读入时就会触发相应的事件,同时也会调用相应的事件处理器。文章针对SAX在处理XML文档中存在的不足,通过分析XML文档的语法特性,然后将这些特性和栈数据结构应用到SAX处理XML文档中,该方法在一定程度上弥补了SAX所存在的不足。     

基于域语义约束的MiniCon算法

查询重写是数据库研究的一个基本问题，它和查询优化、物理数据的独立性维护、数据集成、数据仓库和决策支持等问题紧密相关。MiniCon算法是一种可伸缩的高效的重写算法，文章对它进行了深入研究。提出了一种基于域语义约束的MiniCon算法，解决了MiniCon算法中丢失查询重写或生成冗余查询重写的问题．提高了算法的正确性和完备性．     

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

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

XML文档的有效压缩和查询

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

基于StAX中事件迭代器API的XML数据解析技术研究

当今许多企业多数使用DOM(文档对象模型)和SAX(XML的简单API)处理XML数据。DOM的主要缺点是在XML文档被导航之前必须在内存里建立其完整的树形结构。为此,处理XML大文档需要消耗大量内存。而SAX的主要缺点在于应用程序被动地接收解析器生成的事件,因此不能通过导航随意浏览和修改XML文档的指定部分。Java EE 5新推出的StAX(Streaming API for XML,XML流式API)很好地解决了上述问题。StAX既有SAX的效率,又有DOM强大的功能。介绍StAX这种最新XML数据解析技术的开发背景,分析其解析机理和技术内涵,并在此基础之上给出一个使用基于事件迭代器的API集合解析XML文件的应用示例。实际操作表明StAX为流式处理XML提供了一个标准、双向模式的解析器接口,比StAX更简单,比DOM管理内存更有效。     

XML数字签名机制的研究

数字签名是在电子丈档上签名的技术,确保了电子文档的完整性.利用了XML数字签名的处理机制,对XML数据文档进行数字签名,给了具体数字签名的方案,实现了XML文档的签名传输.     

网络数据信息管理软件中间层设计

基于XML的新一代互联网网管已经成为当今网络软件中间件管理发展的新趋势,越来越多的设备、服务及平台都宣称支持XML技术。它是一种数据交换格式,允许在不同的系统或应用程序之间交换数据,通过一种网络软件中间件化的处理机构来遍历数据,每个网络软件中间件节点存储或处理数据并且将结果传输给相邻的节点。