XPath查询模型研究

来源 :湖南师范大学 | 被引量 : 0次 | 上传用户:gui_123456
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
目前,随着XML技术的不断发展及其应用领域的不断扩展,越来越多的数据开始用XML进行描述、存储和交换,XML数据流查询研究成为XML技术研究领域的热点。而用户查询通常是用XPath语言表示。当XML流数据到达时,查询处理系统根据用户输入的XPath查询表达式与XML数据流匹配,实时的返回匹配结果。通常情况下,系统需要处理大量来自用户XPath查询,如何及时、高效的将查询结果返回给用户是XML查询研究的关键。本文通过对XPath查询表达式的分析,注意到这样一个事实:多个XPath查询表达式具有一定程度上的相似性,它们可能具有相同的谓词表达式项,如果能够减少这些相同的谓词表达式项的计算,就能有效的提高查询效率。基于此,并结合XML流索引、路径查询等技术,本文提出了一种基于流索引的XPath查询谓词处理的新方法,并设计和实现了利用该谓词处理方法来处理谓词的XPath查询模型。本文主要的工作和贡献如下:1、首先介绍了XML数据流查询在国内外的研究现状和XML的相关技术,深入研究了时下流行的几种XPath查询模型,重点对基于自动机的XPath查询模型进行了剖析。2、通过对一种比较常用的谓词处理方法——基于共享路径的谓词处理方法的分析,提出了一种基于流索引的谓词处理方法。并给出了该方法的基本思想,模型结构和谓词处理算法,介绍了谓词处理器的处理机制,并提出了该谓词处理方法的优化措施。3、设计并实现了利用基于流索引的谓词处理方法来处理谓词表达式的XPath查询模型,分析了模型的设计思路和模型框架。4、通过实验证明:基于流索引的XPath查询模型能够有效的提高查询效率,适合于处理大文档和复杂的XPath查询。
其他文献
随着计算机的在各行业的广泛应用及人工智能的发展,文字识别作为一种能够提高办公效率的有效方法,被各行各业所重视,它倡导无纸化办公,使人们从繁重的文字录入劳动中解脱出来
随着无线网络的不断发展,WLAN的组网方式发生了新的变化,商用模式也出现了新的发展趋势。集中式WLAN成为当前无线网络研究的热点,如何进行智能化网络配置管理以及集中式用户接入
由大量的集成有传感单元、信息处理单元和通信单元的无线传感节点所组成的无线传感网络,具有隐蔽性优良、组网迅速、结构灵活、分布范围不易受自然条件限制、成本低廉、精度高
随着互联网应用的快速发展,人们开始大量使用各种即时媒体技术实现快捷的信息交互。以微博为代表的社交媒体吸引着数以万计的用户,人们可随时随地通过微博表达自己真实的想法
绘画是儿童教育中的重要环节,而线条图形绘制学习是小学生的必修美术课之一。为适应实际绘画的需要,将物体的形状用流畅的线条图形连接起来,随心所欲地表现出看到的和想到的
针对当前已有的基于Wi-Fi室内定位方法,由于定位环境的动态变换,如室内物件摆放位置的变化、无线网络环境的变化、人流量的变化等,存在难以在动态变化的环境下保持稳定的定位
随着互联网的飞速发展,社会进入了一个数据爆炸的时代。这些数据蕴含着大量的价值,如何从这些海量数据中挖掘出有价值的信息成为了当前的研究热点。面对海量的数据,传统的单
面对复杂的犯罪形势,面对庞大的网络警情信息量,通过人工搜集的方法已不可能做到对所有警情信息的及时处理,这使得部分有用的信息流失,对案件及时破获不利。针对这些问题,本
随着互联网不断融入到社会经济和日常生活中,人们已习惯于进行各种在线信息交互行为(如购物、社交、导航等),从而产生了海量的情境数据。这些数据包含很多特征信息,如客户的
对于信息系统集成而言,数据信息的安全性是很重要的。数据安全最重要的特征是数据的完整性,人们研究完整性已经很多年,研究重点集中在完整性定义的理解、完整性保证技术、完