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

关于XML的关系数据库存储查询技术研究

作　者: 夏光磊
导　师: 路燕
学　校: 山东科技大学
专　业: 计算机软件与理论
关键词: XML DTD 存储方案索引结构
分类号: TP311.13
类　型: 硕士论文
年　份: 2010年
下　载: 59次
引　用: 0次
阅　读: 论文下载

内容摘要

可扩展标记语言(eXtensible Markup Language,XML)在Internet中的地位已经确立,XML的研究和应用正在兴起并在Internet时代背景下迅速发展,XML数据管理技术成为数据库学术界最热门的研究领域之一。由于关系数据库技术已经非常成熟,而且目前绝大多数系统都采用关系数据库来存储XML数据,因此基于关系数据库的XML数据管理的研究受到广泛关注。本文分析了当前国内外基于关系数据库的XML数据管理技术的研究现状,在XML关系存储、DTD完全一致性、XML的索引技术等方面进行了研究和探讨。主要工作有：(1)提出了一种改进的XML数据存储方法。这种方法分别对DTD文档和XML文档进行编码,并将元素节点的路径信息以字符串的形式存储在DTD的编码元组中,加快了路径查询效率。(2)提出了一种改进的DTD完全一致性判定和纠错算法。这种算法仅需根据DTD中的路径信息来对DTD的完全一致性进行判断,具有线性的时间复杂度,实现了DTD完全一致性判定和纠错,有效地解决了一致性成立的DTD中仍有可能存在一致性不成立的子结构的问题。(3)在XML数据存储方案的基础上,分别对DTD和XML文档建立索引。同时,论文还给出了路径法与逐步结构连接法相结合的查询方案。查询方案首先根据XML查询的路径表达式来判断条件匹配路径和目标匹配路径,并进行DTD的结构匹配,然后再根据情况的不同在XML文档中进行查询处理。由于这种查询处理方式是先在规模较小的DTD上进行,因而提高了其查询速度；对用户提出的无效路径的查询也能得到快速的反馈。(4)根据本文所提出的存储索引及查询方案,建立了一个原型系统。该系统具有良好的存储查询性能,对通用XML文档的关系化存储查询有比较理想的效果。

全文目录

摘要  5-6
ABSTRACT  6-12
1 绪论  12-17
  1.1 研究背景  12-13
  1.2 国内外研究现状  13-15
  1.3 研究的主要内容  15-16
  1.4 本文的组织结构  16-17
2 XML简介  17-31
  2.1 XML的特点  17-19
  2.2 XML文件语法格式  19-23
  2.3 XML数据库  23-30
  2.4 本章总结  30-31
3 XML的存储方案及DTD完全一致性判断和纠错技术  31-42
  3.1 改进的XML的存储方案  31-33
  3.2 性能比较与实验分析  33-35
  3.3 DTD完全一致性判断问题的提出  35-38
  3.4 改进的完全一致性判断和纠错算法  38-41
  3.5 本章总结  41-42
4 XML的索引技术  42-52
  4.1 预备知识  42-44
  4.2 问题的提出  44
  4.3 改进的XML索引方法  44-46
  4.4 查询处理与实验分析  46-51
  4.5 本章总结  51-52
5 原型系统设计与实现  52-59
  5.1 系统实现环境与平台技术  52
  5.2 系统模块与功能  52-58
  5.3 本章小结  58-59
6 总结和展望  59-61
致谢  61-62
参考文献  62-66
攻读硕士学位期间主要成果  66

相似论文

基因调控网络模型描述语言研究,Q78
支持XML数据查询的F&B索引结构的研究,TP311.13
LXI自动测试系统集成技术研究,TP274
基于网络的服装款式设计系统的研究与实现,TS941.2
基于MDA的界面自动生成方法的研究,TP311.5
C++代码缺陷检测系统的研究与设计,TP311.53
基于Web的科学计算遗留应用共享技术研究,TP393.09
基于XML的异构数据交换系统的设计与实现,TP311.52
电子公文传输管理系统在电大系统中的设计与实现,TP311.52
概率XML数据上关键字检索算法的研究与实现,TP391.3
行政审批电子监察系统数据交换的设计与实现,TP311.52
概率XML文档中Holistic Twig查询处理算法的研究与实现,TP311.13
保留语义约束的XML与关系数据库双向转换技术研究,TP311.13
SOA架构在高校信息化系统中整合技术的应用,TP311.52
基于银行综合前置平台的金融服务支付系统的设计与实现,TP311.52
基于观察者模式的银行主动服务系统的设计与实现,TP311.52
江北区企业信用信息系统设计与实现,TP311.52
物联网业务模型描述语言的研究与实现,TN929.5
基于服务总线的模具企业信息集成系统,TP311.52
存储系统中多维元数据索引的高效更新方法研究,TP333
基于语言转换的嵌入式软PLC系统的研究与设计,TP273