以节点编码为技术的XML数据编码方案综述.pdfVIP

1．引言 3．主要的XMI编码方案概述 XML是Web上数据表示和信息交换的一种流行的数 3．1 前缀编码 据格式，而且XML成了Internet上数据表示和信息交换的 一 又叫Dewey编码，主要思想在于：将一个结点的双亲结 个事实上的标准。大量 XML文档的出现促进 了Native 点的编码作为该结点编码的前缀。树 T的一个结点U的前 XML数据库的研究，NativeXML数据库 已经成为当前数据 缀编码为 c(u)，则结点u的孩子结点v的前缀编码 c(v)==c 库理论研究的前沿之一。由于查询是数据库最为频繁的操 (u)·n，其中n是结点v在结点u的所有孩子结点中从左到 作，因此在NativeXML数据库的研究中，XML查询处理器 右的序号。如果需要判断一个结点v是否是另一个结u的后 是研究的热点。XML查询处理器的主要功能在于查询分解， 裔，只需判断字符 串c(u)是否是字符串c(v)的前缀 。如图 l 查询优化和查询执行等 ，主要 目的在于查询求解 。目前 所示，以结点r为根的子树 中的任意一个结点u，它的前缀 NativeXML数据库的查询求解方法 以利用节点编码的方法 编码 c(u)大于 (小于)它的左兄弟子树 (右兄弟子树)中所有 为主流技术。XML文档的节点编码机制是实现NativeXML 结点的前缀编码。因此，前缀编码不仅能够有效地支持包含 数据库高效查询的重要条件。 关系的计算，而且能够有效地支持文档位置关系的计算。但 本文针对几种常见的节点编码方法从原理、特点方面 是层数比较大的结点的编码就会出现很多的分隔符 “．”，这 做了基本的阐述。结合行业当前实际使用的情况，从功能特 会增加额外的编码长度，而且还会影响编码效率。 点、优缺点等方面综合对 比了当前主要的几种XML编码方 Dewey编码将 XML文档树中父节点的编码直接作为 案。能让读者对 XML数据编码方案有全面的了解，从而为 其子节点编码的前缀，其优点是编码简单，节点编码的平均 研究XML查询提供了基础。 长度为O(n)：支持更新操作。缺点是前缀操作 比算术操作 2．~ldl_查询求解方法概述 运算速度慢，因此该编码方法效率较低。 目前NativeXML数据库 的查询求解方法包括：基于 XML文档索引或者结构索引的导航遍历算法；基于 XML 文档编码 的结构连接算法；基于XML文档序列表示的序列 匹配算法等。其中，以利用节点编码的方法是主流技术之 一 。 因此，XML文档的节点编码机制是实现NativeXML数 据库高效查询的重要条件，对 XML文档节点编码机制的研 究具有非常重要的意义。 XML文档节点编码也称为计数法，是指通过为文档节 图 1前缀编码 点提供标识，对文档