小枝模式

作品数:24被引量:25H指数:3
导出分析报告
相关领域:自动化与计算机技术更多>>
相关作者:陶世群张晓琳刘立新王瑞白山更多>>
相关机构:山西大学山东大学内蒙古科技大学中国民航大学更多>>
相关期刊:《计算机应用》《武汉理工大学学报》《计算机工程与设计》《计算机与数字工程》更多>>
相关基金:国家自然科学基金内蒙古自治区自然科学基金国家高技术研究发展计划国家教育部博士点基金更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-10
视图:
排序:
基于有序对的不确定XML小枝模式查询算法
《计算机与数字工程》2017年第3期492-497,共6页刘立新 王永平 
国家自然科学基金:连续不确定XML数据管理关键技术研究(编号:61163015);内蒙古高等学校科学研究项目:云计算环境下海量XML数据关键字查询处理技术研究(编号:NJZY143);内蒙古科技大学创新基金(编号:2014QDL046)资助
随着不确定数据的广泛应用,不确定数据管理成为一个重要的研究方向。针对目前不确定XML小枝模式查询技术并没有很好解决含父子关系的查询,论文提出基于有序对的ProOPCTwig算法。该算法以有序对的形式存储查询树和P-文档,通过查询树标签...
关键词:不确定XML数据 P-文档 小枝模式 父子关系 有序对 
一种基于序列的不确定XML小枝匹配方法被引量:1
《计算机应用与软件》2014年第12期48-51,共4页张晓琳 王鹏 
国家自然科学基金项目(61163015);内蒙古自然科学基金项目(2013MS0909)
针对目前不确定XML小枝模式查询处理方法中繁复的结构连接操作和不便于概率阈值过滤的缺点,提出一种新颖的基于序列的不确定XML小枝模式查询处理方法。该方法包括不确定XML序列索引的建立以及基于序列匹配的查询算法,与现有的不确定XML...
关键词:不确定XML 序列 小枝模式 概率阈值 
一种新的基于流过滤的Twig模式匹配算法
《计算机与数字工程》2014年第5期751-756,790,共7页张青平 蒋夏军 皮德常 
航空科学基金(编号:20111052010)资助
针对传统XML文档小枝模式查询算法中,与模式树中标签名相同的节点均入内存,易造成很大的空间浪费问题,提出了一种新的算法—StreamFWM(StreamFilter Without Merging)。StreamFWM采用区间编码方式,依据节点间的结构关系过滤标签流中无...
关键词:XML 小枝模式 区间编码 标签流 归并 
基于序列的不确定XML整体小枝查询技术
《电子科技》2013年第11期146-150,共5页王鹏 张晓琳 
国家自然科学基金资助项目(61163015);内蒙古自然科学基金资助项目(2013MS0909)
针对基于序列的不确定XML小枝模式匹配算法需要子序列匹配和结构过滤两个阶段,而导致查询效率低的问题,提出一种以PrTRIM算法为基础的整体小枝模式匹配算法。H-PrTRIM算法将PrTRIM算法中子序列匹配和结构过滤两个阶段合并,在子序列匹配...
关键词:不确定XML 序列 整体小枝模式 
一种非归并不确定XML小枝模式查询算法被引量:2
《计算机科学》2013年第5期198-200,228,共4页刘立新 张晓琳 吕庆 张换香 褚艳华 
国家自然科学基金(61163015);内蒙古科技大学创新基金(2011NCL024;2010NC041)资助
针对目前不确定XML小枝模式查询需要存储大量中间结果和归并中间结果的情况,提出一种非归并不确定XML小枝模式查询算法ProTwigList。该算法查询之前通过Tag+Level流进行剪枝,以减少待处理节点的数目;并扩展了区间编码来对剪枝后剩余的...
关键词:不确定XML P-文档 分布节点 区间编码 小枝模式 
改进的XML小枝模式匹配方法
《计算机工程与应用》2013年第8期125-128,137,共5页魏东平 朱新向 吴玉雁 
近年来,XML数据查询成为一个重要的研究课题。处理小枝查询是XML查询实现的核心操作,针对小枝模式查询,提出了一种改进的小枝模式匹配算法。该算法通过剪去无用的数据流以减少待处理结点的数目,从而节省处理时间,提高查询的准确率。实...
关键词:可扩展标示语言(XML) XPATH 小枝模式匹配 剪枝 归并 
一种高效的连续不确定XML小枝模式匹配算法被引量:4
《计算机应用研究》2013年第2期364-366,370,共4页张晓琳 吕庆 刘立新 郑春红 
国家自然科学基金资助项目(61163015);内蒙古自然科学基金重点资助项目(20080404Zd21)
针对目前不确定XML小枝模式匹配算法均基于归并,易造成很大的空间和时间浪费问题,提出基于P-文档模型的连续不确定XML的非归并的小枝模式匹配算法。算法在节点入队列和出队列时分别进行过滤剪枝操作,减少待处理节点的个数,匹配过程使用...
关键词:连续不确定XML 小枝模式匹配 过滤剪枝 非归并 
POTwigStack:一种改进的XML小枝模式匹配算法
《计算机工程与应用》2012年第11期123-128,共6页石隽锋 张剑妹 
山西省高校科技开发项目(No.200811049)
目前,基于小枝模式的XML查询算法是研究的热点。它们多数在寻找匹配节点的函数中采用了前序递归的算法,产生了大量不必要的"调用/返回"操作。因此,提出了POTwigStack算法,调用POgetNext函数来寻找匹配的节点,该函数采用后序递归的算法,...
关键词:可扩展标记语言(XML) 查询 小枝模式 递归 前序 后序 “调用/返回”操作 
一种XML数据流小枝模式查询算法被引量:1
《计算机工程》2012年第6期69-71,共3页白山 陶世群 
针对传统XML文档小枝模式查询算法系统开销大的问题,提出一种XML数据流小枝模式查询算法。该算法结合SAX数据流解析技术,将层次关系队列结构应用于XML文档查询中,采用动态生成区间编码的方式,免除建立编码索引文件的步骤。实验结果表明...
关键词:可扩展标记语言 小枝模式 区间编码 数据流 SAX解析 
改进的基于小枝模式的匹配算法——cTwigStack
《计算机应用》2011年第10期2782-2785,共4页姚全珠 郭祯 房美君 
给定一个小枝模式查询,如何快速地在XML数据集中找到所有感兴趣的信息,已成为当前研究的热点。针对TwigStack算法在处理含有父子节点的情况下会产生大量的中间结果等问题,通过栈来对非叶子节点缓存和对叶子节点延迟输出的思想,提出了一...
关键词:小枝模式匹配 XML数据库 XML模式匹配 XML文档 XPATH 
检索报告 对象比较 聚类工具 使用帮助 返回顶部