基于关系数据库的XML查询优化技术研究-计算机科学与技术专业论文.docxVIP

武汉理工大学硕士学位论文摘要 武汉理工大学硕士学位论文 摘要 XML是W3C于1998年提出的一种标记语言，由于独特的技术优势，XML 推出后很快就成为Internet上信息描述和交换的标准。随着XML应用的越来越 广泛，W曲上的XML文档与日俱增，为了实现对海量XML数据的高效存储与 访问，基于数据库技术的XML查询优化已成为一个十分重要的研究课题。 论文首先分析了XML数据库的发展现状，接着介绍了XML Schema等XML 的相关概念；为了有效地支持XML查询优化，对XML数据的几种编码方法和 关系存储模型以及查询优化的几种方式做了一些探究。本文主要是对基于关系 数据库的XML查询优化技术进行研究，所做的主要工作包括： 武汉理工大学硕士学位论文Abstract 武汉理工大学硕士学位论文 Abstract XML iS released as a markup language by W3C in 1 998．As a result of its unique technique advantage，XML rapidly becomes the standard of information description and exchange standards on the Internet．With the more and more widely used of the XML，the XML documents has been increased wiⅡl each passing day，and in order to storage or access the XML data efficiently,the research of XML query optimizmion based on database technology has become a very important topic． This paper first analyzes the development of XML database，and introduces some basic concepts of XML，such as XML Schema and SO on．With the purpose of support XML query optimation better,there is a thorough study about coding of 武汉理工大学硕士学位论文目 武汉理工大学硕士学位论文 目 录 第1章 引言 1 1．1研究背景 。1 1．2 XML数据库系统的现状 l 1．3本文主要研究内容 。4 1．4论文的组织结构 5 第2章XML及其查询语言 6 2．1 XML概述 。6 2．2与XML有关的基本概念 8 2．2．1 XML DTD ．8 2．2．2 XML Schema 9 2．2．3 DOM与SAX 1 1 2．3 XML查询语言 一1 3 2．3．1 LOREL查询语言 1 3 2．3．2 XML．QL查询语言 ．．13 2．3．3 XPath查询语言 14 2．3．4 XQuery查询语言 一1 5 2．4本章小结 16 第3章对XML编码及关系存储的研究 17 3．1 XML编码 1 7 3．1．1区间编码 ．1 8 3．1．2前缀编码 ．20 3．1．3 k分树编码 20 3．1．4支持动态更新的编码 ．22 3．2 XML数据的关系存储 22 3．2．1模型映射方法 ．22 3．2．2存储粒度问题 ．27 3．3本章小结 3 1 HI 武汉理工大学硕十学位论文第4章XML查询优化 武汉理工大学硕十学位论文 第4章XML查询优化 ．33 4．1 XML查询优化与关系数据库查询优化的关系 ．．33 4．2 XML查询优化的方式 ．．35 4．2．1编码机制 ．35 4．2．2路径优化 35 4．2．3索引优化 ．37 4．3基于模式的路径表达式优化 39 4．3．1模式信息提取 ．39 4．3．2路径表达式的优化 ．4l 4．4本章小结 45 第5章结构连接算法的研究与改进 46 5．1研究现状 46 5．2对存储模型的改进 48 5．3对包含关系的结构连接算法的改进 49 5．3．1一种处理包含关系结构连接的算法 。50 5．3．2改进的包含关系结构连接的算法 ．．50 5．4算法分析 53 5．5本章小结 54 第6章总结与展望 55 6．1论文总结 55 6．2未来工作 55 致谢 ．．57 参考文献 ．．58 攻读硕士期间发表的论文和参加的项目 ．．62 IV 武汉理工大学硕十学位论文第1章 武汉理工大学硕十学位论文 第1章 引言 武汉理工大学硕士学位论文田L一旨圳． 武