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

哈尔滨商业大学学报（自然科学版） 2019年第6期35卷 683-688页

作者：沈洁王向辉哈尔滨商业大学计算机与信息工程学院哈尔滨150028 哈尔滨工程大学计算机科学与技术学院哈尔滨150001

大数据中存在大量非结构化数据,在XPush自动机的基础上,考虑xml数据流的动态查询过滤,提出一种基于合并自动机的方法递增的处理xml数据流,该方法对于现实应用中极为有用,可以动态满足用户的需要和查询过滤的要求.本文提出的集成XPush自... 详细信息

大数据中存在大量非结构化数据,在XPush自动机的基础上,考虑xml数据流的动态查询过滤,提出一种基于合并自动机的方法递增的处理xml数据流,该方法对于现实应用中极为有用,可以动态满足用户的需要和查询过滤的要求.本文提出的集成XPush自动机的模型,分自动机模块和控制模块两个部分来进行动态查询过滤,使用有序的哈希键值更加有效的实现查询系统的动态更新,通过分离进程和增加新的查询处理两方面来实现查询的动态性.最后实验证明集成XPush自动机在查询要求发生改变的不同情况下较原先的XPush自动机都具有较低的过滤时间代价.

关键词：大数据半结构化数据 xml过滤 XPush自动机哈希键值动态

来源：评论

学校读者我要写书评

暂无评论

基于树自动机的xml过滤技术

引用

计算机工程与设计 2012年第3期33卷 1203-1207页

作者：段克松施化吉李星毅江苏大学计算机科学与通信工程学院江苏镇江212013

为了提高xml数据流的查询匹配效率,基于xml过滤技术研究提出了一种基于树自动机的xml过滤技术XTAFilter。该技术利用hash表来存储谓词,并对多个查询表达式XPath通过共享路径构建树自动机,减少了匹配的时间,提高了查询匹配的效率,同时降... 详细信息

为了提高xml数据流的查询匹配效率,基于xml过滤技术研究提出了一种基于树自动机的xml过滤技术XTAFilter。该技术利用hash表来存储谓词,并对多个查询表达式XPath通过共享路径构建树自动机,减少了匹配的时间,提高了查询匹配的效率,同时降低系统运行时的活动状态。搭建仿真平台对技术进行验证,仿真实验结果表明,XTAFilter技术能有效地提高xml数据流的匹配效率,提高了系统的实用性。

关键词： xml过滤树自动机 xml路径表达式共享路径树状查询模型

来源：评论

学校读者我要写书评

暂无评论

基于有序小枝模式的xml文件过滤算法

基于有序小枝模式的XML文件过滤算法

引用

第十八届全国青年通信学术年会

作者：侯进超赵合计山东大学

随着互联网的不断发展,xml作为互联网数据交换的标准格式被广泛应用。针对xml文件的过滤问题越来越成为人们研究的重点。而如何在xml数据流上对大量的XPath表达式进行查询处理是xml文件过滤的核心问题。本文围绕xml数据流的查询处理问... 详细信息

随着互联网的不断发展,xml作为互联网数据交换的标准格式被广泛应用。针对xml文件的过滤问题越来越成为人们研究的重点。而如何在xml数据流上对大量的XPath表达式进行查询处理是xml文件过滤的核心问题。本文围绕xml数据流的查询处理问题展开研究工作,就如何在xml数据流上有效地处理大量路径表达式进行了研究,并针对XPath查询表达式的查询处理技术,提出了一种新的基于有序小枝模式（twig pattern）的xml文件过滤算法（Filtering by Sequencing Twig Patterns,FST）来对xml文件进行过滤,该算法采用改进的普吕弗（Prufer）序列将小枝模式进行分组,借助于特殊的数据结构将xml文档树形结构序列化,并对谓词进行前期处理,将其作为附加信息插入到小枝模式中,从而有效地支持等值谓词和非等值谓词以及逻辑谓词。实验证明,FST算法对于不同特性的数据集均有出色性能。

关键词：谓词处理 xml过滤小枝模式 FST

来源：评论

学校读者我要写书评

暂无评论

基于有序小枝模式的xml文件过滤算法

基于有序小枝模式的XML文件过滤算法

引用

虚拟运营与云计算——第十八届全国青年通信学术年会

作者：侯进超赵合计山东大学

随着互联网的不断发展,xml作为互联网数据交换的标准格式被广泛应用。针对xml文件的过滤问题越来越成为人们研究的重点。而如何在xml数据流上对大量的XPath表达式进行查询处理是xml文件过滤的核心问题。本文围绕xml数据流的查询处理问题展开研究工作,就如何在xml数据流上有效地处理大量路径表达式进行了研究,并针对XPath查询表达式的查询处理技术,提出了一种新的基于有序小枝模式(twig pattern)的xml文件过滤算法(Filtering by Sequencing Twig Patterns,FST)来对xml文件进行过滤,该算法采用改进的普吕弗(Pr(u|¨)fer)序列将小枝模式进行分组,借助于特殊的数据结构将xml文档树形结构序列化,并对谓词进行前期处理,将其作为附加信息插入到小枝模式中,从而有效地支持等值谓词和非等值谓词以及逻辑谓词。实验证明,FST算法对于不同特性的数据集均有出色性能。

关键词：谓词处理 xml过滤小枝模式 FST

来源：评论

学校读者我要写书评

暂无评论

一個改善發佈/訂閱系統效能的xml串流文件過濾方法

一個改善發佈/訂閱系統效能的XML串流文件過濾方法

引用

作者：吳東烈中興大學

学位级别：碩士

现今网际网路的快速发展以及3C产品的普及化，使得资料在网路上传递与交换变得越来越频繁，所以统一交换格式成为必然的趋势。例如，许多网路的应用，如发布/订阅系统，使用xml作为标准的格式。在发布/订阅系统中，出版商的讯息以xml文... 详细信息

现今网际网路的快速发展以及3C产品的普及化，使得资料在网路上传递与交换变得越来越频繁，所以统一交换格式成为必然的趋势。例如，许多网路的应用，如发布/订阅系统，使用xml作为标准的格式。在发布/订阅系统中，出版商的讯息以xml文件储存，而使用者的喜好则是以xml查询语句（如XPath）来表示。随着文件和查询的数目日益增长，如何从大量的文件中过滤出符合使用者的喜好，而衍生出xml串流文件过滤的议题。其中如何减少查询索引所需要的空间，以及提升过滤的性能，是此议题中最重要的课题。本实验室於2012年提出一个xml文件过滤方法，称为EFilter[1]，实验结果显示，相对於FiST[8]与SFilter[12]，EFilter确实增进了文件过滤的速度，但EFilter主要有以下几个缺点：(1)虽然透过分支对照表(BranchIDset)可以处理分支查询，但最後必须经过後处理才能确定最後的结果，增加了查询所需的时间；(2)为了支援由下而上的比对方式，EFilter使用查询对照表(QLinkedList)记录查询索引中的所有查询叶节点，增加了查询索引所需空间。有鍳於此，本研究提出了一个改善EFilter的方法，称为E+-Filter。E+-Filter沿用了EFilter的查询索引架构，并参考BFilter[4]处理分支查询的概念。E+-Filter舍弃使用QLinkedList，改为采用由上而下的比对程序，以缩小查询索引所需的空间。同时过滤时，在遇到分支点时即检查各分支符合的情况，以避免後处理的步骤。另一项特点是，E+-Filter在比对时只需使用两个暂时的stack记录xml目前解析的标签名称以及查询索引相对应的节点位置，简化了过滤比对流程，进一步提升过滤效率。透过实验的结果显示，E+-Filter在查询索引的空间和执行过滤时间上，均优於与EFilter 和BFilter。

关键词：發佈/訂閱系統 xml串流 xml過濾 XPath 分支結構查詢

来源：评论

学校读者我要写书评

暂无评论

一個有效支援分支結構查詢的xml文件過濾系統

一個有效支援分支結構查詢的XML文件過濾系統

引用

作者：李嘉芳中興大學

学位级别：碩士

随着网际网路的蓬勃发展，xml（eXtensible Markup Language）已经成为网路上资料表示与交换的标准格式。在许多应用中，xml文件常以一种連续性的串流资料形式来传递，例如基於xml文件的「订阅/发布系统」，将资料或文件以xml的格式记... 详细信息

随着网际网路的蓬勃发展，xml（eXtensible Markup Language）已经成为网路上资料表示与交换的标准格式。在许多应用中，xml文件常以一种連续性的串流资料形式来传递，例如基於xml文件的「订阅/发布系统」，将资料或文件以xml的格式记录，而使用者的订阅条件则以XPath的方式来表达。如何快速地从大量且连续性的串流文件中过滤出符合使用者需求的文件，是xml过滤系统中一个重要的议题。本研究提出了一个有效支援分支结构查询的xml文件过滤系统，称为EFilter。EFilter结合了FiST和SFilter的特性，将所有使用者的查询条件合并记录於一个树状结构（称为Query Guide），和一个以Hash-based table实作的查询对照表（称为QLinkList），以提供过滤时快速的比对。在接收xml串流资料的过程中，先利用QLinkList对照表找到在Query Guide中相关节点的位置，再由下往上进行比对，并将比对资料暂存於BranchIDset中，每个xml文件只需被读取一次，就可以完成比对作业，除了可处理单一路径查询，亦可以支援分支路径查询。实验的结果显示，EFilter在过滤效率上，相对於FiST和SFilter，有大幅度的改善。

关键词： xml串流 xml過濾分支查詢訂閱/發佈系統查詢導覽

来源：评论

学校读者我要写书评

暂无评论

xml关键字过滤技术

XML关键字过滤技术

引用

作者：张晨静复旦大学

学位级别：博士

xml是网络数据存储和交换的一种重要标准。在RSS等新型网络应用中,使用xml作为数据表示语言,用户通过关键字来表达查询需求,应用系统获取符合用户查询的xml数据片‘段,作为结果返回给用户。然而网络上的数据日益膨胀,如何从海量的数据流... 详细信息

xml是网络数据存储和交换的一种重要标准。在RSS等新型网络应用中,使用xml作为数据表示语言,用户通过关键字来表达查询需求,应用系统获取符合用户查询的xml数据片‘段,作为结果返回给用户。然而网络上的数据日益膨胀,如何从海量的数据流中,过滤有价值的信息片段,不仅具有研究价值,而且具有重要的应用价值。本文从确定xml、概率xml两个方面,重点研究了基于SLCA (Smallest Low-est Common Ancestor)关键字过滤的效率问题和模型问题。在确定xml环境下,以往针对静态xml数据建立中心索引进行的关键字检索不适用于xml关键字过滤。针对过滤场景下xml数据的特点构造一遍扫描的算法有效实现关键字检索是本文的研究内容之一。本文使用MapReduce分布式计算技术,解决数据膨胀导致的关键字过滤的效率问题。对于概率xml,以往的研究关注于IND (independent)和MUX (mutuallyexclusive)关系的探讨,忽略了兄弟结点间存在的其他依赖关系。对具有广泛兄弟结点依赖关系的概率xml的建模和关键字过滤也是本文的研究内容之一。本文的主要贡献有： ·给出概率xml中SLCA结点的定义。定义孩子结点传递给父亲结点的信息ta6,给出了tab信息上的点积、加法、笛卡尔积运算,实现概率xml模型Prxml{ind,mux｝和Prxml{exp,ind,mux}中基于SLCA的关键字过滤。较同类模型Prxml{ind,mux｝上的关键字检索,本文使用的方法效率更高。 ·构建基于贝叶斯网的概率xml模型Prxml-BN。定义从概率xml文档到贝叶斯网的映射方法,将SLCA语义引入贝叶斯网,完成基于SLCA的概率xml关键字过滤。采用图结点约减和结果缓存的方法,提高系统过滤效率。 ·针对确定xml关键字过滤问题,提出了一种高效的SLCA计算服务。它不需要事先构建索引,不依赖于任何结点编码方式,单遍扫描数据就可以得到SLCA结点,避免了以往SLCA检索方法冗余的中间结果,具有较高的关键字过滤效率。·用分布式系统解决大数据量确定xml关键字过滤的效率问题。利用Hadoop-平台,将任务的分解转化为数据的分解,解决xml关键字检索的大数据量问题。为了避免Hadoop平台将结构紧密的xml数据任意透明划分,本文给出大型原生xml文档的拆分策略及一整套xml数据的分布式计算方法。本文对过滤场景下xml的关键字过滤技术进行了系统的研究,定义概率xml中的SLCA结点,重点讨论了概率xml模型Prxml{exp,ind,mux｝和基于贝叶斯网的模型Prxml-BN中SLCA关键字过滤的解决方案及效率问题,提出了确定xml过滤中高效的SLCA计算服务,使用分布式系统解决大数据量关键字过滤的效率问题。未来拟对海量不确定数据的信息提取和数据质量进行研究。

关键词： xml过滤概率xml 云计算关键字过滤 SLCA 贝叶斯网

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：