XML数据存储与检索研究.pdf

硕卜学位论文
摘要
近年来,已逐渐成为科学与业务应用中数据表示以及
应用间数据交换的标准格式。为实现的潜能,数据的
有效存储是一个必须首先要解决的技术环节。
论文在引出数据存储这一问题后,分析了当前的研究
现状,由于通用的数据表示能力、数据的半结构化性、
文档是否有模式定义、的文档数据两重性和多用途性、
以及在不同应用领域的特定需求,使得存储问题至今
难以找到一种通用的“最佳”解决方案。当前已有的存储方
式大致可分为三类在文件系统中以文件方式存储
在传统的数据库系统中存储开发专用库来存储

论文接着探讨了五种不同的存储策略并分析了其性能。
考虑到关系数据库的成熟性和稳定性,论文基于模型,论
述了数据存储在关系数据表中的两类简单映射方法,并通
过自己建立实验讨论了种方法的性能。下一步研究的是
模式到关系模式的转化算法问题基于的约束,本文利用
改进的算法,实现了向关系数据转换的约束保持。其
次,提出了一个信息交换的多电子商务系统,作为
一种数据存储的扩展应用,也是论文的重点,论文基于多
思想构造了一个电子商务系统框架,选择了作为
之间通信的消息格式,在上述平台上集中研究了将关系型
数据转化为数据的算法,并对此进行了实现和部分形式化。
论文最后对全文所开展的研究工作进行了总结,并指明了未
来的研究方向
关键词,关系数据库,数据存储,文本对象模型,
学位论文摘要
硕十学位论文摘要
玩
原创性声明
本人声明,所呈交的学位论文是本人在导师指导下进行的研
究工作及取得的研究成果。尽我所知,除了论文中特别加以标注和
致谢的地方外,论文中不包含其他人己经发表或撰写过的研究成
果,也不包含为获得中南大学或其他单位的学位或证书而使用过的
材料。与我共同工作的同志对本研究所作的贡献均已在在论文中作
了明确的说明。
作者签名物筵一日期竺堕年一月竺日
关于学位论文使用授权说明
本人了解中南大学有关保留、使用学位论文的规定,即学
校有权保留学位论文,允许学位论文被查阅和借阅学校可以公布
学位论文的全部或部分内容,可以采用复印、缩印或其它手段保存
学位论文学校可根据国家或湖南省有关部门规定送交学位论文。
作者签名二秘周耘师签名五业,日期型氏上月
硕卜学位论文第一章绪论
第一章绪论
的发展虽然不过几年的时间,但是现在己经是没有人怀疑它给信
息社会带来的革命性影响了。作为数据交换和网络计算的基础,将无
可非议的成为网络通用的语言,而且可以预见,在正在到来的后时代,
将扮演着核心的角色。通过来表达知识、传递数据,不仅跨越
了平台具有天然的与平台无关性,还跨越了空间的范围
扩展到无线,更跨越了设备的数据与表现的分离可以成为不同终端
间交换信息的载体。
本论文的主要研究的问题是如何将数据进行有效的存储和检索
以及在此基础上的应用。
前言
正在迅速成为被广泛采用的上信息交换和表示的技术之
一,被称为时代的通用数据格式。的基本思想是用标
记表示数据的意义,而不是像仅仅用来规定数据的显示方式。目前,
己有大量的信息系统中的数据采用了表示。为了描述数据的结
构和约束,已有一些模式语言由一些学术机构、与相关的一
些公司和提出。同样,为了查询和更新数据,定义了多种查询
语言,它们旨在抽取、转换和集成文档的内容,其中的一些查询语言
以传统的数据库查询语言表示另外一些则直接
来源于特有的思想还有一些是上述两种的混合体于
年月发布了标准模式语言的推荐标准和标准查询语言的工
作草案随着越来越多的信息以格式表示、存储或以
格式通过各种接口相交换,结构化和查询数据的能力变得愈加
重要。此外,大量的研究者分别提出了他们个人的模式语言和查询语
言,我们自年初涉足这一领域,至目前为止,也己取得一些进展
实际上,由于关系型数据库在理论与实践中的极大成功,我们对
技术的研究基本上是以关系型数据库为范例进行的,例如模式、查
硕七学位论文第一章绪论
询语言、约束及类型检查的概念的对应。本章主要简述了到目前为止
在模式语言、查询语言和存储技术方面的现状,并阐述了我们针对这一情况
而应采取的对策
模式语言
虽然没有像那样严格的结构,但也还是有模式的概念
例如和等,模式比模式更宽松、灵活,
作为一种半结构化数据的实例,无例外地,它们仍选择了的变种作
为工作的数据模型。一旦模式确定,还是有静态类型错误被查出的余地,也
可能进行基于类型的优化,如忽略掉不感兴趣的图的部分,或进行基于输
入数据的结构知识的重写优化等操作。
到目前为止,己有多种模式语言被提出,下面