改进的基于文本节点的XML文档查询方法

随着XML相关标准和技术的不断推广和应用,网络上出现了大量的XML数据,XML已成为网络数据表示和交换的标准.在海量XML文档中进行精确快速地查询成为当前XML研究的主要方向.由于XML文档自身的半结构化特性,对存储在其中的数据进行查询就需要建立相应的索引并制定特殊的查询算法.对基于文本节点的XML索引进行改进,在原索...     

XML数据库的查询技术研究

XML Schema作为一种描述XML文档模式信息即结构信息的标准,对于XML索引的建立及查询效率的提高有着重要的作用。现在大部分XML索引结构着重研究XML文档的结构查询。本文在比较研究了现有的区间编码方式和XML索引技术的基础上,提出了一种基于Schema的XML索引技术SBXI(Schema-Based XML Indexing)。SBXI充分利用了XML Schema建立XML索引从而提高路径查询的效率,并进一步展望未来的研究方向。     

一种基于XML Schema的XML索引

分析XISS,DBXI,DDT等索引方法的优缺点,提出一种基于XML Schema的XML索引,以提高XML查询的效率.通过利用XML Schema结构信息对XML进行索引,支持对基于不同XMLSchema的多类XML文档的统一查询,同时兼顾对XML文档的有效性验证和对无效查询的判断.通过在编码时预留一定的编码空间,方...     

一种基于OB树的XML索引结构

对 XML 数据建立有效的索引,是左右 XML 数据处理性能的重要因素.对 XML 的索引技术进行研究,提出一种XML 数据结构索引,结合 Schema 的数据字典提出 OB(Orthogonal B tree)树的存储方武,可快速的确立元素间关系.与 XISS 相比明显减少元素访问及路径连接次数,从而缩短路径查询的响应时间.     

基于素数序列标记法的XML查询处理算法

XML索引为查询处理提供了高效的帮助,其中F＆B索引是已知的处理分枝查询的最小的索引,但快速创建F＆B索引和利用F＆B索引完成查询处理的算法却很少有人研究．本文提出了一种素数序列标记法,这种标记法不仅有助于快速的建立F＆B索引,更可以高效的完成F＆B索引上的查询处理．此外,我们还给出了基于素数序列标记法的查询处理算法,即素数整除匹配算法,该算法可以高效的判定某节点是否有某分枝子结构．实验表明基于素数序列标记法的F＆B索引创建方法比SAM算法快,在多个数据集F＆B索引上素数整除匹配算法优于关联路径连接算法和TwigStack算法．     

一种基于模式的XML索引结构

对XML数据建立有效的索引,是左右XML数据处理性能的重要因素。对XML的索引技术进行研究,提出一种基于Schema的XML数据结构索引,结合Schema的数据字典提出了OB(Orthogonal B tree)树的存储方式,可快速确立元素间关系。与XISS相比明显减少元素访问及路径连接次数,从而缩短路径查询的响应时间。     

基于Marc_index的查询处理技术

基于Marc_index索引的XML查询技术进行阐述,提出了一个新的路径表达式查询算法,并对查询进行了优化处理．实验结果表明,提出的方法具有较高的效率．     

基于Marc_index的查询处理技术

基于Marc_index索引的XML查询技术进行阐述,提出了一个新的路径表达式查询算法,并对查询进行了优化处理．实验结果表明,提出的方法具有较高的效率．     

基于序列的XML索引技术

对基于序列的XML索引技术进行了分析和研究，指出了由于同名兄弟节点的存在，导致了假警报，出现了查询不等价问题。并详细介绍了基于约束序列XML的索引技术，给出了基于序列的XML索引技术未来发展方向。     

时态XML索引Txmlsindex

时态XML数据操作的基本途径是相应时态索引模式,而时间信息与结构信息的整合协同是涉及索引效率的关键技术.该文研究了一种基于时态拟序和时态编码协调的时态XML快照索引Txmlsindex,实现了“一次一集合”的时态数据查询和基于Tcodes编码的结构信息重置;比较评估Txmlsindex的可行性与有效性;提出的技术框架和索引模式还可拓展到时态XML的一般查询过程当中.     

面向对象的XML查询处理技术研究

随着XM L逐渐成为In ternet数据表示与数据交换的标准,存储与查询XM L数据变得日益重要;面向对象的方法具有很强的建模能力,将面向对象的特征引入到XM L中来提高XM L语言的建模能力也变得非常重要;如何快速准确的存储和查询面向对象的XM L数据成为挑战性的课题.对面向对象的XM L数据的查询处理技术进行了研究,提出变量向导和查询数据仓的方法,提高了查询处理效率.     

X-RESTORE: Middleware for XML''''s Relational Storage and Retrieve

0　ＩｎｔｒｏｄｕｃｔｉｏｎＴｏｒｅｔｒｉｅｖｅＸＭＬｄａｔａ ,ｓｅｖｅｒａｌｑｕｅｒｙｌａｎｇｕａｇｅｓｈａｖｅｂｅｅｎｐｒｏｐｏｓｅｄ.ＥｘａｍｐｌｅｓａｒｅＸＰａｔｈａｎｄＸＱｕｅｒｙ[1] ｔｈａｔｉｓｔｈｅｆｉｒｓｔｐｕｂｌｉｃｗｏｒｋｉｎｇｄｒａｆｔｏｆａｑｕｅｒｙｌａｎｇｕａｇｅｆｏｒＸＭＬｒｅｌｅａｓｅｄｒｅｃｅｎｔｌｙｆｒｏｍｔｈｅＷ3Ｃ .ＴｈｅｃｏｍｍｏｎｆｅａｔｕｒｅｓｏｆｔｈｅｓｅｌａｎｇｕａｇｅｓａｒｅｔｈｅｕｓｅｏｆＸＰａｔｈｐａｔｈｅｘｐｒｅｓｓｉｏｎｓｏｒｒｅｇｕｌａｒ…     

HiSC： A Hybrid XML Index Composing Structure-Encoded with Cluster

A new way of indexing and processing twig patterns in an XML documents is proposed in this paper. Every path in XML document can be transformed into a sequence of labels by Structure-Encoded that constructs a one-to-one correspondence between XML tree and sequence. Base on identifying characteristics of nodes in XML tree, the elements are classified and clustered. During query proceeding, the twig pattern is also transformed into its Structure-Encoded. By performing subsequence matching on the set of sequences in XML documents, all the occurrences of path in the XML documents are refined. Using the index, the numbers of elements retrieved are minimized. The search results with pertinent format provide more structure information without any false dismissals or false alarms. The index also supports keyword search Experiment results indicate the index has significantly efficiency with high precision.     

八邻域网格聚类的多样性XML文档近似查询算法

提出了一种基于八邻域网格聚类的多样性XML近似查询算法.首先给出了支持XML文档间语义距离计算的3种编辑操作代价模型,再利用XML文档间的语义距离建立XML文档的向量模型并设计基于八邻域网格的XML文档聚类算法,进而利用聚类过程中得到的物理和逻辑聚类中心对静态有序选择算法的查询评估策略进行优化,这样做只需定位聚类中心所在组群的局部范围,并在该范围内进行目标查询,而无需遍历整个XML数据库,从而快速返回满足用户需求的查询结果.经汽车外形智能化设计实验表明,所提算法的查询速度比静态有序选择算法平均提高了3~4倍.     

一种基于流的XML查询算法设计与实现

针对密集型数据查询要消耗大量内存的缺陷,设计了一种基于流的XM L文档查询算法.该算法在对XM L流的一次单向读取过程中处理XPath,接收查询表达式,将表达式转换为树形自动机,自动机以流的方式接收并处理XM L文档,同时输出当前处理结果.在查询树状态转换过程中附加了缓存操作,用于保存XM L流中暂时无法判断的文档片段.算法测试表明其占用内存空间基本恒定,不会随被查询文档的增大而增加.     

一种XML数据的动态索引算法

XML既是互联网上流行的信息交换媒介,也是储存数据的主要方式.对大量XML数据做查询,要加快查询速度,最有效的方法之一就是建立良好的索引结构并辅以相关的搜寻技术.动态XML 数据标记法(LSDX)可以动态更新标记,不用重建索引和标记,由于有2个问题仍然没有完全解决,因而影响它的实用性,提出的2个标记编码规则很好地解决了这2个问题.     

基于本体的XML数据源语义集成研究

提议了一个基于本体的XML数据源语义集成方法,为每个参与集成的XML文档产生一个局部RDF本体,合并局部本体的结果产生一个全局本体.全局本体统一查询访问并在后台局部XML数据源之间建立语义关系,在全局本体上的查询通过从RDF查询到XML查询的转换被处理.     

文档图像在数据库中的存储检索方法研究与实现

提出一种基于XML的文档图像在原生数据库中存储和检索的新方法,该方法将文档图像切分标记为XML文档,将此类XML文档存储到原生数据库中;利用XML:DB API接口对XML数据进行查询和管理,XSL样式表完成XML数据的显示.     

XML和SQL Server 2000数据交换的实现

介绍了XML的概念,以及在SQL Server 2000中,使用SELECT语句可以把查询结果存储为XML文档,使用OPENXML语句提供了在关系数据库表中存储XML文档的功能.分析了XML和SQL Server 2000数据交换的几种方式,并实际实现了SQL Server 2000和XML之间的数据转换.     

基于XML内容和结构的模糊查询

用户在查询XML文档的时候经常有模糊的或者不精确的查询要求.为了解决用户的模糊查询意图,提出了一种基于XML内容和结构的模糊查询方法.以模糊集理论为基础,提出了利用模糊谓词实现XPath查询表达式的模糊扩展,采用模糊查询松弛方法,它可以产生更多满足用户查询要求的结果.在排序这些查询结果的时候,提出的打分方法使用一个扩展的向量空间模型,考虑了内容和结构的相关性,按照内容和结构的匹配情况打分,得分大于阈值的节点就是答案节点.最后,通过实验验证了所提方法的有效性.