XML上的XPath全文查询技术.pdfVIP

Predicates Query,Distance 第一章绪论 第一章绪论 1．1研究背景 998年2月正式 MarkupLanguage)是W3C于1 XML(可扩展标记语言，Extensible 推出来的，XML自发布以来受到了各界的广泛关注。学术界和研究机构纷纷采用 XML来表示各种科学数据，并展开了对XML的深入研究。在化学领域，化学 ML贝IJ是数 标记语言CML可描述分子与晶体结构、化合物的光谱结构等；而Math 学家的福音，自Web问世以来，数学家们第一次可以使用MathML将数学公式精 确地显示在浏览器上。联合国正逐步加大制订全球性XML标准的力度，它的 媒体产业正制订各自行业的XMLDTD，以利于数据以公认的格式交换和集成。 在应用领域，web服务的极大发展，亦促进了XML相关技术的极大发展。 在Web服务系统中，XML是Web服务的建模、描述、发布、查找等基本操作 的载体，也是相关标准协议所采用的语言(例如WSDL、SOAP等)。除了Web应用， 近来无线通讯技术的飞速发展，WAP手机和Palm的广泛使用，使得基于无线方式 的信息交换变得非常现实和迫切，这也促使了XML技术研究地进一步的深入。无 XML XML[47]和Audio 线上网技术除了目前最普遍运用的WAP和WML夕b，还有Voice 技术的研究。VoiceXML[47]论坛致力于讨论进一步拓展现有的语音技术使得通过 语音和电话就可以上网。 由于XML在上述各领域的广泛运用，使得XML的数据每天都在成倍地增长，同 时，各种各样的新的用户需求也不断地出现，例如用户希望在X14L文档上做关键 词的模糊查询(同义词，词的各种形变)；对查询关键词带有距离约束条件的查询， 查询距离的远近往往隐含着查询关键词之间的语义。为了满足这些查询需求，我 们需要研究XML文档上全文检索类型的这种查询，对这种查询的研究可以很好的 满足在大规模的XML数据上处理各种带有检索性质的查询，因为它可以忽略文档 的一些结构而仅通过关键词进行查询，同时，我们的研究并不是独立于已有的 XPath或XQuery查询的，是在基于原有的XMLXPath的查询语法格式上的对查询加 上全文检索类型的扩展，我们的目标在于在有效的处理XPath查询的同时，高效 地实现XPath全文查询的这种查询需求。 1．2研究现状 第一章绪论 XML作为一种w曲数据的标准，从本质上来讲，它就是一种数据表示的方式， 只是由于Intemet的需要，和传统的关系数据相比，它在表示上有着更为灵活的 方式，它用半结构化的形式来描五tWeb数据。XML数据是自我描述的，没有预 先固定的模式。从数据特点上看，XML文档中的元素有次序，XML文档可带 有描述其结构的DTD；从应用领域来说，XML不但被用于表示Web数据，也 面向电子数据交换。在学术界，自ⅪⅥL标准发布以来，XML已经引起了数据 SDPODS等数 库研究者们极大的兴趣，成为近年来的SIGMOD、VLDB、ICDE 据库的顶级会议的研究热点。国际上很多大学、研究机构和各种基金都已经或正 在开展XML数据处理技术的研究。目前，在XML数据管理和查询方面需解决 的前沿问题主要有： 一．XML结构化查询语言 XML结构化查询语言和代数。目前提出的XML查询语言有Lore[2]、 XML查询语言表达能力的形式化描述，目前仅有[7]对XML的查询代数作了初 步的探索。 XML结构化查询技术经过了较长时间的发展已经比较成熟，XPath和 XQuery这两种