学位论文 > 优秀研究生学位论文题录展示

XML文档查询技术研究及在数字图书馆中的应用

作　者: 李军
导　师: 刘先锋
学　校: 湖南师范大学
专　业: 计算机软件与理论
关键词: XML LI-MOON编码 B+树 MarcXchange 查询
分类号: TP311.13
类　型: 硕士论文
年　份: 2009年
下　载: 106次
引　用: 1次
阅　读: 论文下载

内容摘要

XML(eXtensible Markup Language)己成为因特网上的数据存储、交换和表示的标准。随着XML应用的普及,越来越多的数据以XML的形式存储和交换,对XML文档中的数据进行查询的要求也就越来越高。为充分利用XML的特点开展查询,本文详细研究了XML查询改进技术。MarcXchange文档是一种应用在数字化图书馆领域里的XML文档类型,可以作为通用的数据交换格式在Web环境下共享。为更好地促进数字图书馆建设,本文还详细研究了MarcXchange文档的索引和查询技术。本文的主要贡献有:1.提出了一种改进的基于LI-MOON编码的XML索引,当我们对XML编码后的索引文档进行B+树结构化处理后,能大大减少索引文档的大小,因而能有效提高查询速度。2.针对Stack-Tree-Desc算法没有利用索引改善连接效率,浏览了一些不必要的节点浪费了资源,影响了查询速度。本文提出了一种新的连接算法,通过B+树查找定位,来跳过祖先和后裔列表不必要的元素以提高查询速度。3.本文提出了一种基于MarcXchange文档的结构索引方法—Marc_index,该索引方法根据MarcXchange文档的特点采用LI-MOON编码方式,有效地实现了对文档树中任意两个结点之间祖先/后裔关系和双亲/孩子关系的检测。该索引另外的创新之处还在于有效结合B+树和倒排索引这两种方法,从而综合两者的优点,克服双方的缺陷以提高查询效率。最后,本文还提出了一个基于Marc_index索引的查询处理算法。

全文目录

中文摘要  3-4
英文摘要  4-8
1.绪论  8-14
  1.1 本文的研究背景和意义  8-9
  1.2 国内外研究现状  9-11
  1.3 本文的研究内容和组织结构  11-14
2.XML 和数字图书馆基础知识  14-22
  2.1 XML 基础知识  14-16
  2.2 数字图书馆基础知识  16-20
  2.3 本章小结  20-22
3.XML 文档索引  22-32
  3.1 现有的 XML 文档索引及其不足  22-24
  3.2 一种改进的基于 LI-MOON 编码 XML 索引技术  24-31
  3.3 本章小结  31-32
4.基于 XML 文档的查询技术研究  32-42
  4.1 传统 XML 文档查询处理方法简介  32-33
  4.2 基于新索引的 XML 文档查询处理方法  33-38
  4.3 实验结果及分析  38-41
  4.4 本章小结  41-42
5.MarcXchange 文档查询技术  42-56
  5.1 MarcXchange 文档与数字图书馆  42-45
  5.2 MarcXchange 文档结构索引  45-50
  5.3 基于 MarcXchange 文档的查询研究  50-52
  5.4 实验及分析  52-53
  5.5 本章小结  53-56
结语  56-58
参考文献  58-62
附录一攻读硕士学位期间发表论文  62-64
附录二主要算法代码  64-68
后记  68-70

XML文档查询技术研究及在数字图书馆中的应用

内容摘要

全文目录

相似论文