基于节点集的XML查询技术研究.docVIP

Computer Science and Application计算机科学与应用, 2011, 1, 149-153 /10.12677/csa.2011.13029 Published Online December 2011 (/journal/csa) XML Query Technology Research Based on Node-Set Lianqiang Niu, Shichao Dong, Shengnan Zhang College of Information Science and Engineering, Shenyang University of Technology, Shenyang Email: niulq@; dianxiaoke@163.com; zsncjr@ Received: Oct. 16th, 2011; revised: Nov. 1st, 2011; accepted: Nov. 22nd, 2011. Abstract: XML query languages take complex path expressions as their core. According to the long path ex- pression, especially Production of a large amount of intermediate results; the larger price can be spent on joining operation of indexical nodes. This paper put forward a model which supports projection operation; choose operation and high efficient structure connection in node set. Meanwhile, this model provides path query processing with more choices. Keywords: XML Path Query; Structural Join; XML Query Pattern 基于节点集的 XML查询技术研究 牛连强，董世超，张胜男 沈阳工业大学信息与工程学院，沈阳 Email: niulq@; dianxiaoke@163.com; zsncjr@ 收稿日期：2011年 10月 16日；修回日期：2011年 11月 1日；录用日期：2011年 11月 22日 摘 要：复杂路径表达式查询是 XML查询的核心研究内容。针对长路径表达式，尤其是在查询中间 结果较多，节点索引的连接操作代价较大的情况下，提出了一种基于节点集的索引方式。该方式支持 节点集间的投影操作、选择操作以及高效的结构连接，从而实现数据的快速查询并形成基于节点集的 XML查询模式。同时该模式为 XML基于路径的查询处理提供了更多的选择。 关键词：XML路径查询；结构连接；XML查询模式 1.引言 加入结构连接从而形成新的 XML关系树。由于在查 询过程中需要进行大量节点之间结构连接的操作，因 此高效的结构连接算法是实现 XML查询的关键。本 文侧重于研究如何获得合理的节点集，如何在结构连 接的基础上加入一些基本的关系操作从而提高查询的 效率。结合关系树模型，本文提出了以最大相关节点 集为主要操作对象的查询模式，该方法充分利用集合 的基本操作，增大了基本查询片段的粒度，从而减少 了产生的部分中间结果。同时在提高结构连接效率基 础上引入选择、投影等操作，实现相关节点集的筛选 连接操作，形成查询路径获得查询结果。 随着 XML应用的日益广泛，XML数据管理和查 询问题也引起了人们的普遍关注，并成为研究的热点。 尽管 XML有其各种不同的表示和用途，但其本质仍 然是基于层次的数据结构，并可映射为相应的 XML 关系树或者 XML关系图。当前已有学者提出了多种 XML查询语言，例如 Xpath、Xquery等，这些查询都 [1] [2] 将路径表达式作为其研究的重点，通过节点等价、 路径等价等技术，得到比原始文档小得多的索引树， 进而通过索引树的遍历得到查询结果。基于路径的索 引技术可以很好地支持简单路径表达式的查询，但是 对于正则路径表达式，效果不太理想。目前被广泛采 2.关系树模型 [3] 用和接受的是分解连接查询，其执行策略的基本思 XML是层次化数据结构，采用当前比较成熟的层 次化数据模型 DOM (Document Object Model)对 XML 想是首