PATRICIA-TRIES结构的XML数据索引技术的研究

来源 :中山大学 | 被引量 : 0次 | 上传用户:sdadlu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
当前,高校图书馆数据管理系统各自为政。随着网络技术的发展,XML 的应用越来越广泛,它已经成为 Internet 上数据表示和交换的新标准,同时也被认为是用来定义半结构化数据最有效的手段。利用 XML 技术来处理图书数据信息将会使数据规范统一,便于数据的交流和共享。大量的书籍信息以 XML 数据文件保存后,对信息的查询提出了新的要求。为了提高 XML 数据的查询效率,为XML 数据的建立索引是一种有效的方法。 研究了当前 XML 数据索引的常用方法,分析比较各种方法的优缺点。在压缩存储的思想下提出了基于 Trie 树结构的 PATRICIA-TRIES 索引结构。具体介绍了 PATRICIA-TRIES 索引结构的建立的四个步骤:编码元素标签、编码元素值、建立索引树、设立头结点;分析了 PATRICIA-TRIES 索引结构的时间复杂度和空间复杂度同时也指出了该索引的不足。该索引具有容量小,速度快的优点。 实践证明,该方法是行之有效的。
其他文献
三维视景仿真技术是虚拟现实技术的一个重要发展方向,它采用以计算机技术为核心的现代高科技生成逼真的视、听、触觉一体化的特定范围的虚拟环境,用户借助必要的设备以自然的方
数字水印技术作为一种信息隐藏手段,其基本思想是在图像、音频和视频等数字产品中嵌入秘密信息,以便保护数字产品的版权。目前,数字水印技术已经逐步发展,并广泛地应用于图像
本文在综合分析XML安全现有成果的基础上,将具有我们自主知识产权的排列码加密算法应用到XML安全领域。本文详细介绍了排列码加密算法原理,用Java语言实现了分组长度为8比特
隐蔽通道指操作系统和网络环境中客观存在的,且本意不是被设计用于传输信息的通信信道。隐蔽通道可被恶意攻击者利用,实现隐蔽的数据传输,危害系统安全。在智能手机操作系统A
随着多媒体数字信号处理应用领域的迅速发展,对计算机处理能力的要求越来越高。可重构处理系统将微处理器的灵活性和ASICs的高效性结合起来,通过配置可重构处理单元以满足不
分布式拒绝服务(Distributed Denial of Service,DDoS)攻击已经成为当今网络上广泛传播的问题。这种攻击行为使网站服务器充斥大量要求回复的信息,消耗网络带宽和系统资源,导致
信息资源的曰益膨胀使得数据管理问题逐渐成为研究焦点。当前越来越多的数据库应用依赖于多个独立的数据源,对于给定的约束,这些数据源分别是一致的,但集成时就可能是不一致的。
由于获取图像的手段不同,图像中总存在许许多多的噪声,在图像预处理中如何使图像的噪声降到最低,最大化的获取图像中的有用信息,一直是图像处理中的研究热点。目前图像噪声的滤除
近些年来,越来越多的企业提供了外包加密数据共享服务,但该应用所面临的数据安全问题依然没能很好的解决,代理重加密方案已经成为了核心解决思路之一。为了适应灵活多变的云
本文主要论述了怎样在计算机上通过程序的控制来模拟电话的呼叫处理的过程。由C++面向对象的程序语言编写应用程序,定义好该程序所需要使用的资源。当执行时,从GRM(资源管理