Native XML数据库索引及查询处理

来源 :华南理工大学 | 被引量 : 0次 | 上传用户:fdgongyongming
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
XML已经成为事实上的互联网数据存储、交换、表示的标准。随着XML应用的普及,对XML文档存储和查询的要求也越来越高。传统的关系型数据库由于关系模型本身的局限性,不能很好的表示XML数据,同时SQL,OOL等传统的查询语言也不能很好的利用XML文档的结构信息。因此,在不久的将来,Native XML数据库以其自然处理XML的方式必然会成为热点。 本文以研究Native XML数据库中索引查询技术为主,同时也研究了Native XML数据库的相关技术,例如存储。文中对Native XML数据库中各种索引结构进行了详细的研究,并且提出了一种新的XML文档集成索引结构。最后实现了一个Native XML数据库原型系统一XSQS(XML Storage and Query System)。 本文主要工作如下: 1.XML文档编码方式。在研究了各种流行编码编码模式之后,根据集成索引的需要,在区间编码的基础上进行修改,提出了XSQS系统编码方式。在XSQS中,我们也采用该模式为简化的DTD树模型进行编码。 2.XSQS集成索引。为了提高XML数据的查询效率,人们致力于研究XML索引结构。本文提出一种利用了DTD信息的集成索引,将各种类型索引集成在一起,这样大大降低了整个系统中索引建立和维护的代价。尤其对于复杂的混合型查询,该集成索引比单一索引效率高。同时由于充分利用了DTD信息,当查询路径在XML文档中不存在时,能够快速返回无结果信息,无须再进行下一步的查询处理。 3.原型系统XSQS(XML Storage and Query System)。为了更好的研究NativeXML数据库系统,同时也为了验证本文提出的集成索引及相应的查询处理技术,本文在上述研究成果的基础上实现了一个Native XML数据库原型系统-XSQS。该系统可以存储和处理XML文档,并且对于复杂的查询有较好的效率。
其他文献
可视化数据挖掘是数据挖掘和可视化技术的有机结合,这种结合使得数据挖掘技术的应用更具直观性和形象性,使得在数据挖掘过程中引入并发挥人类的形象思维能力成为可能。由此促进
信息技术当前已经融入到军工行业科研生产的各个环节之中,信息安全的重要性已经提升到国家战略层面。信息系统本身的安全性、可靠性直接影响到军工行业的科研生产,尤其需要对关
计算机安全是当前信息社会非常关注的突出问题,如何保证和加强数据库的安全性和保密性,己成为当前迫切需要解决的热门话题。 解决数据库数据加密问题的关键技术是密钥理论
MANET网络是一种可自组织、自愈、随遇建立的网络,具有极大的灵活性。因此成为应急、救灾、战术行动、会议、校园网接入等众多应用领域的首选方案。但是由于技术复杂度高,试验
在现代信息化战争中,指挥决策作为作战体系的核心要求越来越高,这就对辅助决策提出了新的要求。现代科技的发展,人机交互的决策模式使得计算机辅助决策得到了很大的发展,基于案例
本文针对化工专业领域对元搜索引擎的个性化搜索进行了研究和实验。 在对当前搜索引擎技术、文本分类技术、用户兴趣建模技术,还有中文分词技术、网页解析技术等相关技术的
在可证安全理论框架下,本文主要研究解决认证和隐私保护之间矛盾的方案一隐私保护类认证,包括指定验证者签名(DVS)、可否认认证(DA)和指定证实者签名(DCS)。   第一部分首先
学位
条码技术自问世30多年来发展迅速,在各个行业得到广泛的应用,是目前最经济、实用的一种自动识别技术。条码识别技术已经有了比较成熟的发展,出现了许多不同的分支,其中二维条码以
学位
工作流是一类能够完全或者部分自动执行的经营过程,它根据一系列过程规则、文档、信息或任务能够在不同的执行者之间进行传递与执行。工作流管理系统是一种在工作流逻辑形式化