【摘 要】
:
Web技术的飞速发展使得全球信息的传递和共享日益增多,而XML技术的出现则正是为了有效应对上述问题。XML己经逐渐成为Internet上数据的表示标准和交换工具,它为数据库的应用
论文部分内容阅读
Web技术的飞速发展使得全球信息的传递和共享日益增多,而XML技术的出现则正是为了有效应对上述问题。XML己经逐渐成为Internet上数据的表示标准和交换工具,它为数据库的应用开辟了一个崭新的领域,然而由于XML数据的半结构化特性以及XML数据所特有的路径表达式查询方式不同于现有的关系数据库查询,使得关系数据库系统对XML数据的管理功能受到极大限制。XML数据的一个明显特征是其数据冗余较大,无论采用那种模式来存储XML数据,都必须面对XML数据冗余较大这一特点。冗余既造成了存储空间的浪费,又增加了查询处理的I/O时间,从而降低了效率。目前,减小XML文档大小的一种有效的方法就是压缩,但是压缩后的XML文档需要解压后才能对其进行验证、查询等操作,这在某些应用中时间或者空间代价过高(如手持设备或者接收压缩XML文档的服务器等),所以如何在有效压缩XML文档的同时能够在压缩后的文档上进行查询等操作就成为基于XML的数据交换中需要解决的一个问题。针对XML数据的半结构化特征,本文考虑分别从XML的文本和结构特征上来消除冗余数据。对XML文本的冗余,结合了BWT方法,并用实验说明了它对于压缩后的文本查询的高效性。针对XML文档的结构特征,分析了当前结构连接的不足,提出并证明了基于双亲-孩子关系和祖先-后裔关系的连接表达式中,存在重复的结构连接路径。提出了ESL方法,通过该法,得到的结构索引比原始数据明显要小的多。最后,本文提出了处理XML查询的一个模型,其中的压缩模块用的就是上述技术,并对实现该模型作了初步的探讨。
其他文献
随着信息技术的迅速发展,XML正在各个领域被越来越广泛的应用,为了有效的管理这种半结构化的数据,XML数据库的概念被提出。根据XML:DB的定义,XML数据库可以分为XML本源数据库
随着计算机网络技术的发展和高校教务制度的改革,建立功能完善、性能良好的综合教务系统管理平台是高校管理工作不可缺少的一项重要工程。本文通过对高校教务管理系统现状及
IPv6网络正以前所未有的速度在全球蔓延。众多由于起步晚而受制于美国的国家,纷纷投入IPv6的研究浪潮,并将此视为互联网重新洗牌后崛起的关键机会。中国在全球IPv6领域已经成为
面对着web上面的海量信息,Web用户往往只对其中的很小一部分感兴趣。不同的用户,由于他们各自的需求不同,因此他们需要用不同的“角度”、不同的方式去“看待”Web上面的海量数
由于软件功能扩展、用户需求改变和修正bug等原因,软件产品需要不断的被更新。随着互联网的迅速发展,利用Internet进行客户端软件的自动更新成为一个可行并有效的方法。通过
作为一种自动化的程序验证方法,近几十年来模型检测技术在软硬件程序、通信协议以及安全协议等领域的正确性分析和验证中得到了广泛的应用。在模型检测中,使用一个有限的系统
本文介绍了基于PCI总线的数字通信接收终端的数据接收、处理和采集相关的软硬件设计与实现。整个系统由工控计算机和自行研制的PCI总线数据处理采集卡及其设备驱动程序组成,其
32位微控制器(MCU)诞生于上世纪90年代,时至今日,其支持的应用已从简单的工业控制扩展至复杂的电子通讯设备。其中,音频播放是很多电子产品必须的功能且其应用领域越来越广。为了
在图像处理和计算机视觉的研究过程中,彩色视频序列中目标物体的定位是当前计算机视觉领域中一项最活跃的研究课题之一,在诸多领域中得到广泛应用。主动形状模型(ASM)在灰度
随着计算机网络技术,多媒体技术和相关硬件等技术的发展,尤其是人们对文化生活水平的越来越高的需求,视频点播(VOD)逐渐成为人们研究的热点课题。在众多的领域中,校园网在软硬件