基于关系数据库xml存储和查询的研究.pdf

北京化工大学
硕士学位论文
基于关系数据库的XML存储和查询研究
姓名:吕萌
申请学位级别:硕士
专业:计算机应用技术
指导教师:易军凯
20090603
基于关系数据库的娲⒑筒檠芯摘要和数据交换的新标准,各行各业都在使用枋霰玖煊蛐畔ⅲ研究方向。本文主要讨论基于关系数据库的娲⒑筒檠际酢本文首先讨论基于关系数据库的娲⒓际酰诮樯芡甑湫的甊映射方法之后,对几种改进的存储方法进行了深入分析。典型的映射方法包括边模型映射、结点模型映射、结构映射以及约束映射。改进的存储方法中重点讨论了甊方法、基于加,编码实现困难的问题。编码索引和整体索引,并分别对它们进行研究。在此之后,,已经成为因特网上数据表示着牡档募本缭黾樱绾斡行Т娲ⅰ⒐芾砗筒檠庑数据成为当前煊虻囊桓鲅芯咳鹊悖彩鞘菘饬煊虻囊桓鲂碌的映射方法以及基于扩展哈夫曼编码的娲⒛P汀基于以上的研究,结合线索二叉树的思想,本文提出了线索多叉树..母拍睿擞孟咚鞫嗖媸鞯脑恚疚提出了基于甆甌腦存储模型。该模型能有效解决基于哈夫曼编码的娲⒛P椭校孀臱树的深度增在介绍完存储技术后本文探讨了饕筒檠舾晒丶术。根据响应查询和处理查询的方式将索引分为结构概要索引、结点
檠械闹匾P裕疚亩云渲械母缸庸叵狄约靶值芄叵到辛储和查询实现的系统架构,并对主要的实现过程进行详细而深入的分查询关键技术:檠砑际酢檠砑际酢⒁约畉甋查询转化技术进行了深入分析。因为结构连接算法在研究与改进,改进的算法基于本文提出的瓺存储模型,采用深度查询和广度查询相结合的搜索策略。为了解决杏没书写表达式困难的问题,本文提出了利用本体模式表示檠件的思路。最后将娲⒑筒檠擞玫焦糯ㄖ煊颍岢隽薠存析。并且基于古代建筑领域数据的特点提出了基于全路径搜索的和基于领域本体的查询优化方案。关键词:关系数据库,娲ⅲ檠糯ㄖ北京化‘笱妒垦宦畚
猂琗瓵瓵;琺.,—,猄畉..
,./疐—’,.,狣甀北京化工大学硕士学位论文’
簉,琿甌琤,·.
翩躲一塑兰::兰盟:笪:耸作者签名:一。.墨北京化工大学位论文原创性声明所呈交的学位论文,是本人在导师的指导下,独立进行研究工作所取得的成果。除文中已经注明引用的内容外,本论文不含任何其他个人或集体已经发表或撰写过的作品成果。对本文的研究做出重要贡献的个人和集体,均已在文中以明确方式标明。本关于论文使用授权的说明学位论文作者完全了解北京化工大学有关保留和使用学位论文的规定,即:研究生在校攻读学位期间论文工作的知识产权单位属北保密论文注释:本学位论文属于保密范围,在上杲饷芎笫视本人郑重声明:人完全意识到本声明的法律结果由本人承担。日期:京化工大学。学校有权保留并向国家有关部门或机构送交论文的复印件和磁盘,允许学位论文被查阅和借阅;学校可以公布学位论文的全部或部分内容,可以允许采用影印、缩印或其它复制手段保存、汇编学位论文。本授权书。非保密论文注释:本学位论文不属于保密范围,适用本授权书。
第一章绪论课题研究的背景和意义本课题相关领域的历史、现状和前沿发展情况随着虸际醯难杆俜⒄购屯缂扑隳J降墓惴河τ茫饔用领域建立了各种不同规模的信息系统。各信息系统大都自成体系,具有不同的数据格式,数据库的结构各不相同。导致各个系统间的交流阻抗很大,需要人工对信息进行转换和和输入。随着τ玫钠占埃琗成为信息交换和编码的主流格式和事实标准。目前很多研究尝试在同一领域应用贫ㄏ嘤Φ氖据描述规范,参与者按照这个规范描述数据,就可以有效地进行数据交换。但随着互联网上莘⒉嫉闹甘皆龀ぃ芾硐钟械腦文档已变得越来越困难,因此对牡档挠行Т娲⒑筒檠晌=改甑难芯咳鹊恪S于关系数据库在存储、处理和管理数据方面的高效性,加之过去几十年里关系数据库技术已经发展地相当成熟,因此利用关系数据库来存储和查询菔处理牡档囊恢钟行侄巍相对于关系数据库,谑萦τ梅矫嬗泻芏嘤诺悖嚎缙教ㄐ裕琗文件为纯文本文件,不受操作系统、软件平台的限制;具有基于疭悦述语义的功能;唤隹梢悦枋鼋峁够荩梢杂行枋霭虢峁够踔非结构化数据。相对于叵凳菘獾挠攀圃谟冢杭际醭墒臁⒂τ霉惴骸数据管理能力强、数据安全程度高、具有稳定可靠的并发访问机制等。研究的目的就是把两者的优点结合起来,研究莺凸叵凳莸挠成洳呗裕佣到“以关系数据库为存储手段,以袷绞菸=换辉靥的数据管理方式。早期的菀晕牡捣绞酱娲ⅲ怨丶植檠刃畔⒓焖魇侄尾檠种方法简单、易用,但查询的效率非常低。目前,在存储和查询萘煊原生菘夥治A嚼啵夯谖谋竞突谀P汀;谖谋镜脑鶻数据库将魑N谋敬娲ⅲ梢允俏募低持械奈募叵凳菘庵械腂或特定的文件格式。基于模型的原生菘飧菸募乖煲桓瞿诓磕P筒存储这个模型。目前已经有很多研究机构开发了纯菘猓庥蠰、【、】等,国内主要是人民大学的。目前,大部分原生数主要有两种方法:原