检索结果-内蒙古大学图书馆

计算机科学 2005年第3期32卷 69-72页

作者：姚佳丽张坤龙王珊中国人民大学信息学院北京100872

现有的基于DHT的P2P系统只能通过精确匹配整个数据识别器来查询数据。但用户一般只有部分信息可以确认这些信息,为了在用户需求和基于DHT的P2P系统能力间架起一座桥梁,本文提出了一种新的索引和查询数据的方法。这种方法在数据的XML描... 详细信息

现有的基于DHT的P2P系统只能通过精确匹配整个数据识别器来查询数据。但用户一般只有部分信息可以确认这些信息,为了在用户需求和基于DHT的P2P系统能力间架起一座桥梁,本文提出了一种新的索引和查询数据的方法。这种方法在数据的XML描述上建立了DHT索引,并方便了xpath表达式的复杂查询。

关键词： P2P 数据索引数据查询 DHT索引 xpath表达式查询过程

来源：评论

学校读者我要写书评

暂无评论

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

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

引用

作者：秦玉华哈尔滨工程大学

学位级别：硕士

随着XML数据在互联网络上应用的不断增长,越来越多的信息以XML的格式通过网络进行发布和交换。在这些应用中,XML数据以流的形式不断地快速到达,而针对XML数据流上的查询是对大量的xpath表达式的查询。因此,如何在XML数据流上对大量的XP... 详细信息

随着XML数据在互联网络上应用的不断增长,越来越多的信息以XML的格式通过网络进行发布和交换。在这些应用中,XML数据以流的形式不断地快速到达,而针对XML数据流上的查询是对大量的xpath表达式的查询。因此,如何在XML数据流上对大量的xpath表达式进行查询处理是一个重要问题。本文围绕XML数据流的查询处理问题展开研究工作,就如何在XML数据流上有效地处理大量路径表达式进行了研究,针对简单路径表达式和复杂路径表达式的查询处理技术,提出了一种新的基于谓词的方法来对简单路径表达式进行过滤,该方法可以有效地支持对简单路径表达式中的通配符“*”号和后代轴“//”的处理;通过实验验证了该方法优于已有的基于自动机的处理方法;同时设计了多阶段哈希表谓词索引来对该方法进行优化,以提高过滤处理的性能;通过对包含有分支结构的复杂路径表达式的分解,提出了采用路径流的方法基于简单路径匹配对复杂路径表达式进行查询处理的方法;在对XML数据流应用需求进行深入分析的基础上,设计了一个XML数据流查询处理模型,并对每个模块的主要功能进行了详细的介绍。

关键词： XML数据流 xpath表达式查询处理谓词索引

来源：评论

学校读者我要写书评

暂无评论

基于lazyDFA的XML数据流查询处理及优化技术研究

基于lazyDFA的XML数据流查询处理及优化技术研究

引用

作者：崔敏内蒙古科技大学

学位级别：硕士

随着金融证券管理、Internet流量监控、Web使用日志等新型应用领域对数据的管理与分析提出了新的要求,数据流及其相关技术已经成为当前数据处理领域的研究热点之一。由于XML语言已经成为互联网上信息表示和数据交换的重要标准,所以也就... 详细信息

随着金融证券管理、Internet流量监控、Web使用日志等新型应用领域对数据的管理与分析提出了新的要求,数据流及其相关技术已经成为当前数据处理领域的研究热点之一。由于XML语言已经成为互联网上信息表示和数据交换的重要标准,所以也就相应地出现了大量的XML数据流相关应用,比如基于内容的XML路由、Web服务、主动服务中的订阅和发布系统等。在这些应用系统中,XML数据是以流的形式不断地快速到达的。因此对XML数据流进行管理和分析的理论和技术又成为目前数据流研究领域中的一个热点。 XML数据流处理系统都是运行在Internet环境中的,该环境下的用户是海量的,海量的用户利用xpath查询语句描述其需求,那么如何在XML数据流上执行海量的xpath查询便成为XML数据流应用中一个迫切需要解决的问题,因此本文选择该部分进行研究。本文结合XMI数据流处理中每个XML结点最多只能访问一次、处理算法具有尽可能小的空间复杂度、每个结点的处理必须具有很高的时间效率以满足实时处理需要的特点;分析和研究了目前解决XML数据流上查询处理的方法和实现机制;根据xpath语法规则,即任意一个xpath路径表达式都可转化成一个正则表达式,基于自动机理论,完成了NFA和lazyDFA的构造,实现了xpath表达式的查询处理,并为提高自动机的查询效率提出了前缀路径共享、共享NFA状态表、建立状态转移表、基于DTD语义信息和基于DTD结构信息的五种优化算法。最后对本文构造的自动机及其优化算法进行了性能测试,实验结果表明自动机技术可以有效地处理XML数据流上的海量xpath查询表达式,而且优化算法也可以有效地提高自动机的查询效率。

关键词： XML数据流 xpath表达式自动机优化算法

来源：评论

学校读者我要写书评

暂无评论

一种适于xpath查询的自动机最小化算法

引用

电脑开发与应用 2009年第11期22卷 3-5页

作者：尹燕陶世群山西大学计算机与信息技术学院太原030006

近年来,XM L数据流的查询处理引起了国内外学者的广泛兴趣。如何在XM L流中有效地查询大量xpath表达式是当今研究的一个热点问题。先将多个xpath式通过共享前缀处理,构造一个非确定的有穷自动机(NFA)模型,再将其转化为确定的有穷自动机(... 详细信息

近年来,XM L数据流的查询处理引起了国内外学者的广泛兴趣。如何在XM L流中有效地查询大量xpath表达式是当今研究的一个热点问题。先将多个xpath式通过共享前缀处理,构造一个非确定的有穷自动机(NFA)模型,再将其转化为确定的有穷自动机(DFA),以实现状态转移的确定性,然后对DFA进行最小化,提出了一种普遍适用的改进的最小化算法,在执行效率和空间代价方面它都优于一般性算法。

关键词： xpath表达式共享前缀 NFA DFA 最小化

来源：评论

学校读者我要写书评

暂无评论

基于NFA的XML数据流查询算法设计与实现

引用

科技资讯 2010年第19期8卷 16-16页

作者：丁雨苑冬玲内蒙古科技大学信息工程学院包头市地方税务局信息中心内蒙古包头014010

随着XML数据流应用的深入,如何在XML数据流上执行海量的xpath查询便成为迫切需要解决的问题。本文根据xpath语法规则,即任意一个xpath路径表达式都可转化成一个正则表达式,基于自动机理论,实现了基于NFA的xpath表达式的查询处理。

关键词： XML数据流 xpath表达式自动机

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：