基于谓词的XML数据流查询处理研究

来源 :哈尔滨工程大学 | 被引量 : 0次 | 上传用户:jhf44623386
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着XML数据在互联网络上应用的不断增长,越来越多的信息以XML的格式通过网络进行发布和交换。在这些应用中,XML数据以流的形式不断地快速到达,而针对XML数据流上的查询是对大量的XPath表达式的查询。因此,如何在XML数据流上对大量的XPath表达式进行查询处理是一个重要问题。本文围绕XML数据流的查询处理问题展开研究工作,就如何在XML数据流上有效地处理大量路径表达式进行了研究,针对简单路径表达式和复杂路径表达式的查询处理技术,提出了一种新的基于谓词的方法来对简单路径表达式进行过滤,该方法可以有效地支持对简单路径表达式中的通配符“*”号和后代轴“//”的处理;通过实验验证了该方法优于已有的基于自动机的处理方法;同时设计了多阶段哈希表谓词索引来对该方法进行优化,以提高过滤处理的性能;通过对包含有分支结构的复杂路径表达式的分解,提出了采用路径流的方法基于简单路径匹配对复杂路径表达式进行查询处理的方法;在对XML数据流应用需求进行深入分析的基础上,设计了一个XML数据流查询处理模型,并对每个模块的主要功能进行了详细的介绍。
其他文献
当今的网格研究集中在网格建设、网格系统软件和应用开发上,对于网格使用模型的研究还很少涉及。本文结合网格中心战中传感器网格和国家的织女星网格的开发和研究,对网格使用模
图像修复是指对图像中数据完全丢失的区域进行填充,以恢复其完整性和原有的视觉效果。图像修复是一个比较特殊的病态问题,它是一个从无到有的过程,我们必须根据先验知识,从周
间谍软件(Spyware)是一种有害软件(Malware),是恶意软件的一种,他们被悄悄的植入到用户的电脑上,在未经允许的情况下窃取用户的重要信息和隐私数据。由于间谍软件是一种未经
学位
火灾应急决策对火灾救援非常重要,传统应急决策主要依靠应急预案和专家经验。当前结合计算机技术和数学理论进行辅助应急决策是火灾应急领域研究的一个重要方向。城市火灾应
随着网络中多媒体业务和P2P业务的广泛应用,对网络流量识别与控制技术的研究已成为网络流量管理中的重要课题。网络流量控制是保证网络中关键业务正常运行的重要手段。网络流
正颌外科手术计划及仿真系统研究的两个关键问题是对人体组织的建模和对外科手术术式的仿真。过去的研究中,对手术术式的仿真研究多围绕人体的骨组织进行,对人体软组织的仿真
可压缩传感理论(Compressed Sensing,CS)是信号处理领域新近发展的一种新框架。它的主要内容是:利用稀疏或可压缩信号的少量且非相干的随机线性投影获得信号的编码,通过一定
随着信息化时代的不断进步和发展,人们获取信息的手段也在不断的发生着变化,从原始的手工查找到现在的计算机搜索引擎。计算机技术的发展极大的促进了信息检索技术的进步,搜
随着科学技术的发展和海量信息的涌现,信息处理技术已经成为当今世界发展不可或缺的一部分,要在海量的信息中提取有用的知识,就必须要让机器“读懂”这些由人类语言所描述的