原生型扩展标记语言数据库查询及优化分析研究.pdfVIP

摘 要 XML eXtensible Markup Language 作为数据交换的标准 更着重于统一数 据格式 而不是提供数据库的特性 因此在XML 应用中 数据库作为数据管理的 位置依然没有改变 IBM 公司 Microsoft 和Oracle 等传统数据库厂商 现在也在 踏入NXD Native XML Database 的领域 XQuery 语言是W3C 推荐的最新的 XML 查询语言 它继承了以往各种 XML 或半结构化查询语言的优点 在 NXD 中实现XQuery 并对其进行查询优化 在整个NXD 研究中有着重要的意义 系统在XQuery 实现上 将其分为 词法分析 语法分析 XQuery 规范化和 查询计算求值等部分 词法分析时区分了各种不同的状态 分析时记住当前的上 下文状态 根据不同的上下文状态选择不同的词法分析函数 解决了词法分析中 需要单独分析不同的词在不同的上下文环境下的语义这个最重要的问题 语法分 析根据词法分析器提供的语法单元构造查询的语法树 在语法分析时 对 XQuery 中外部函数 用户定义函数 和内部函数采用不同的处理方法 避免了外部函数 由于存在递归和引用时还未定义等问题 对语法分析后的语法树 用类似中间代 码进行规范化 便于机器识别和移植 在NXD 的查询优化中 受到传统关系数据库的查询优化技术的启发 并根据 XML 数据的半结构化特征 系统将XML 结构信息和信息集内容分离 分别在XML 路径信息逻辑结构和信息集内容物理存储上进行优化 对于 XML 的结构路径信 息 即结点在XML 文档中的位置及其与其它结点的关系选取扩展编码方式对结点 结构信息进行量化 然后在此基础上采用POEM Path Oriented Extensible Model 模型 选择最优的XML 路径 提高查询效率 XML 结点及其内容以结点集合的 形式独立存储 对节点的内容和其存储可以通过采用批量插入的B+树索引的方式 进行优化 关键词 扩展标记语言 原生型数据库 扩展标记语言查询 查询优化 III Abstract Extensible Markup Language (XML), which is as a criterion of data exchanging, emphasizes on the uniform data format but not provides the database features. So in the application of XML, DBMS is still the main mean of data management. Some traditional database vendors such as IBM, Microsoft and Oracle step into Native XML Database (NXD) field recently. XQuery is the latest XML query language recommended by W3C. It borrows advantages from many XML query languages or semi-structure languages. Implementing XQuery in NXD and query optimization are very important in the study of NXD. The XQuery implemention in our system mainly divides into such parts: lexic analysis, semantic analysis, XQuery normalization and qu