XML数据模型及相关技术综述.pdfVIP

VA ■耩_ 高【新技术产业发展】 XML数据模型及相关技术综述 王合峰 (北京交通大学 电子信息工程学院 北京 100044) 摘 要： 随着Internet的发展，XML成为在网络上用于数据描述和数据交换的新的标准。在介绍XML及其数据模型的同时，对几种查询技术和更新操作作简要 的叙述 。 关键词： XML；索 引结构 ；编码 ；更新 中图分类号：TP3 文献标识码：A 文章编号：1671--7597(2011)0310038--01 O引言 大，影响了查询的性能。局部相似性概念的提出，权衡r查询性能和查询 随着 Internet的发展 ，XML (eXtensiveMarkup Language) [1]于 精度 ，减小了索 引结构 图的规模，从总体上提高了查询效率 。A(k)一 98年被W3CI．作组推荐成为在网络上用于数据描述和数据交换的新的标 index[3]是这一家族的 一个很好的代表，通过调整k的值，它建立 了一个 准 为 了提取XML文档 中的数据 ，几种查询语言，诸如Lore]，XML～0L。XML— 索引序列，改善了 卜index[2 存在 的问题 。之后提出的D(k)一 GL，Quiit，XPath，andXQuery，已经被提出 本文简要介绍了XML语言及其 index[4]，具有了动态的特性，通过对索引结构图的调整，很好的适应了 数据模型，并对几种查询技术和更新操作作了简要的叙述 不断变化的查询模式 1XML数据梗型 11扩展标记语言 (XML) xn是一种描述性的语言，作为SGML (标准通用标记语言Standard GeneralizedMarkupLanguage)的一个子集，XML保留了SGML的可扩展的 功能，并将SGML的丰富功能和HTML的易用性结合：~]1Web应用中。 12XML数据模型 定义xML数据模型是执行XML数据操作 的前提和基础。由于XML文档的 (a) (b) 嵌套的，层次的结构 ，我们可以把 个XML文档定义为一个具有如下特点 图2 数据图 (a)及其1一Index图 (b) 的结构，如图l 2．2结构化连接 不同于结构化索引，结构化连接采用了另 一种思想，即把找到XML数 bookshop 据中基本的结构关系作为XML查询处理的核心操作。它基于编码方式，利 book 用节点间编码的关系来快速的决定XML文档结构中的节点间祖先后代关系 titleXML／title 和父子关系。编码方式 以其 良好的查询性能引起了人们的广泛的研究，目 allthorTom／autbor 前的编码方式主要包括区域编码方式[6，7，8]，前缀编码方式[9，10]和 ／book 素数编码方式 [11]。例如，利用元素在文档中开始和结束位置 [6]，构成 book 了一种区域编码方式。树型结构中的两个节点a和b，a是b的祖先节点的充 titlelava／title 要条件是a的开始位置小于b的开始位置