基于签名的XML结构连接过滤技术研究

来源 :东北大学 | 被引量 : 0次 | 上传用户:snowtea1987
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着Internet技术的发展,越来越多的应用采用XML作为信息表示和数据交换的标准,这使得通过数据库技术对XML数据进行存储、查询等操作变得日益重要,同时也为数据库研究者提出了新的挑战。XML是一种半结构化语言,所以XML数据对象有着相对复杂的结构。它在本质上可以被看作一个数据树,文档的数据和内部结构在树中体现出来。 与传统数据库查询不同,XML数据库查询不仅查找数据,还查找数据之间的结构关系。路径表达式是一种能够很好地满足这些查询要求的途径。因此,基于路径表达式的查询问题成为XML数据查询的关键。而作为路径表达式中最基本的单元,“父子”和“祖先后代”关系查询也就成为XML查询的核心问题。最近,用结构连接算法处理这些结构关系十分流行。 本文在现有结构连接算法的基础上,首先利用XML文档的编码技术,提出了基于范围的签名过滤器及其结构连接算法,以提高结构连接的效率。然后,在范围签名过滤器的基础上,提出了带指针的签名过滤器以及相应的结构连接算法,有效地减少了参与连接的元素个数。最后,提出了一种优化的带指针的签名过滤器,以压缩指针的存储空间。实验结果表明,签名过滤技术可以极大地提高结构连接的效率。
其他文献
本课题基于SBML 和BioSPI 的基础,分两步来完成:1.首先研究SBML 和BioSPI 对系统生物建模的不同点和相同点,SBML 从知识表示和共享的角度处理生物系统现象,适合于数据存储和交换,但
流量工程是为解决网络规模发展引起的网络资源不足及网络拥塞问题而产生的,然而当前基于覆盖模型的流量工程技术存在管理复杂性、难以扩展等局限,需要以一种新的技术来取代其
信息和知识成为了当今社会经济领域中最重要的资源,知识管理作为一种崭新的以信息和知识为核心的管理模式应运而生。当前,越来越多的机构通过知识管理来塑造自身的核心竞争力。
本文通过研究数据挖掘算法,来寻求一种能够用于商品销售量的预测技术.人工神经网络是一个比较新的研究领域,而且能够解决非线性问题,并有广泛的适用性,所以本文选用人工神经
软件测试是当今计算机科学与工程中起着至关重要作用的领域之一。近年来,面向对象技术的广泛应用和CASE工具的发展,已经大大减轻了软件设计和编码的困难,而使得软件测试变得
随着电子技术、通信技术和计算机技术的充分发展,科学家们开始越来越多地将电子信息技术应用到交通系统以提高交通运输的效率和安全性,并最终形成了一个专门的领域—“智能交通
生物信息学是近年来新兴的一门综合性的交叉学科。它综合利用计算机科学、信息科学和数理统计学,对大量的生物序列进行存储、检索、分析和利用。生物信息学中的一个重要研究方
本文的主要工作如下:提出基于ECC的限制性部分盲签名和离线电子现金方案,讨论基于大整数分解部分盲签名的安全性问题并提出新的基于大整数分解的部分盲签名,研究无线环境下的隐
发电企业为电网提供电能,是电力生产的首要环节。其中,运行管理是发电企业管理的核心,是保证电厂稳定运行与安全生产的关键。因此,如何有效的为企业提供运行管理的决策支持,成为电力信息化进程中一个至关重要的问题。 本文从分析国内发电企业运行管理的实际内容及业务特点入手,借鉴国外先进的管理、技术手段,使用IMS软件总线的平台和开发方法,给出了着重于运行实时监测、设备健康评价、标准化运行管理和绩效经济化
本文把在.Net平台上实现基于XML技术的报表构件的自动生成引擎作为研究目标。这个课题有如下技术难点:基于XML的数据格式RTF和RWD的定义;RTF和数据库的无缝绑定并产生RWD;报表引