检索结果-维普期刊中文期刊服务平台

一种高效的连续不确定XML小枝模式匹配算法被引量：4: 1; 作者张晓琳吕庆 +1 位作者刘立新郑春红《计算机应用研究》 CSCD 北大核心 2013年第2期364-366,370,共4页; 针对目前不确定XML小枝模式匹配算法均基于归并,易造成很大的空间和时间浪费问题,提出基于P-文档模型的连续不确定XML的非归并的小枝模式匹配算法。算法在节点入队列和出队列时分别进行过滤剪枝操作,减少待处理节点的个数,匹配过程使用... 展开更多; 关键词连续不确定XML 小枝模式匹配过滤剪枝非归并; 在线阅读下载PDF 职称材料

一种高效非归并的XML小枝模式匹配算法被引量：9: 2; 作者陶世群富丽贞《软件学报》 EI CSCD 北大核心 2009年第4期795-803,共9页; 在XML数据库中,小枝模式查询是XML查询处理的核心操作.近几年,研究人员已提出许多种算法,如Holistic Twig和TJFast算法等.然而它们都是基于归并的,会有很高的计算代价.已提出的Twig2Stack和TwigList算法虽然可以克服这一点,但算法非常复... 展开更多; 关键词小枝模式匹配归并主路径主结点谓词结点; 在线阅读下载PDF 职称材料

改进的XML小枝模式匹配方法: 3; 作者魏东平朱新向吴玉雁《计算机工程与应用》 CSCD 2013年第8期125-128,137,共5页; 近年来,XML数据查询成为一个重要的研究课题。处理小枝查询是XML查询实现的核心操作,针对小枝模式查询,提出了一种改进的小枝模式匹配算法。该算法通过剪去无用的数据流以减少待处理结点的数目,从而节省处理时间,提高查询的准确率。实... 展开更多; 关键词可扩展标示语言(XML) XPATH 小枝模式匹配剪枝归并; 在线阅读下载PDF 职称材料

一种基于有序对的含父子边的小枝模式匹配算法被引量：3: 4; 作者王瑞陶世群《计算机应用》 CSCD 北大核心 2009年第10期2778-2780,2790,共4页; 随着Internet的发展和网上XML数据规模的与日剧增,如何准确、高效地查询XML数据已经成为研究的热点问题。目前,已经提出了很多小枝模式匹配算法,但没有解决含有父子边的小枝模式查询。针对该问题,提出了一种基于有序对的新算法PCTw ig,... 展开更多; 关键词 XML文档 XPATH 小枝模式匹配有序对父子关系; 在线阅读下载PDF 职称材料

基于Extended Dewey编码的小枝模式匹配方法: 5; 作者傅立功陶世群《计算机工程与设计》 CSCD 北大核心 2008年第4期803-806,共4页; XML数据库的查询优化技术是当前数据库领域中的一个研究热点,而小枝模式匹配又是其中的一个研究重点。在总结分析各种小枝模式匹配算法的基础上,提出了一种新的基于Extended Dewey编码的小枝模式匹配方法。该方法首先使用TJFast算法在XM... 展开更多; 关键词可扩展标记语言 EXTENDED DEWEY编码 JoinGuide索引 XPATH 小枝模式匹配; 在线阅读下载PDF 职称材料

改进的基于小枝模式的匹配算法——cTwigStack: 6; 作者姚全珠郭祯房美君《计算机应用》 CSCD 北大核心 2011年第10期2782-2785,共4页; 给定一个小枝模式查询,如何快速地在XML数据集中找到所有感兴趣的信息,已成为当前研究的热点。针对TwigStack算法在处理含有父子节点的情况下会产生大量的中间结果等问题,通过栈来对非叶子节点缓存和对叶子节点延迟输出的思想,提出了一... 展开更多; 关键词小枝模式匹配 XML数据库 XML模式匹配 XML文档 XPATH; 在线阅读下载PDF 职称材料

不确定XML序列匹配等价性研究被引量：1: 7; 作者张晓琳王鹏《计算机工程与设计》 CSCD 北大核心 2014年第5期1674-1677,1704,共5页; 为了保持等价性,将序列匹配应用到不确定XML小枝模式匹配,需要重新考虑假警报和假不予考虑问题。针对这一问题,对不确定XML序列匹配中模式树序列化、子序列匹配和结构过滤的等价性进行分析,使得序列匹配应用到不确定XML小枝模式匹配的... 展开更多; 关键词序列匹配小枝模式匹配不确定XML 等价性假警报假不予考虑; 在线阅读下载PDF 职称材料

基于LSPI索引的不确定XML查询处理算法被引量：1: 8; 作者张晓琳韩雨童 +1 位作者苏龙超谭跃生《计算机应用研究》 CSCD 北大核心 2014年第7期2078-2081,2100,共5页; 针对目前已有XML通配符查询处理需将文档中所有元素标签读入内存中,匹配效率低的问题,提出一种新的基于LSPI(leaf sibling of path information)索引的不确定XML包含通配符和复杂谓词的查询处理算法Prob-BooleanStarTwig。算法基于有效... 展开更多; 关键词不确定XML 通配符查询 LSPI索引小枝模式匹配; 在线阅读下载PDF 职称材料

题名一种高效的连续不确定XML小枝模式匹配算法被引量：4: 1; 作者张晓琳吕庆刘立新郑春红; 机构内蒙古科技大学信息工程学院; 出处《计算机应用研究》 CSCD 北大核心 2013年第2期364-366,370,共4页; 基金国家自然科学基金资助项目(61163015) 内蒙古自然科学基金重点资助项目(20080404Zd21); 文摘针对目前不确定XML小枝模式匹配算法均基于归并,易造成很大的空间和时间浪费问题,提出基于P-文档模型的连续不确定XML的非归并的小枝模式匹配算法。算法在节点入队列和出队列时分别进行过滤剪枝操作,减少待处理节点的个数,匹配过程使用相互关联的链表存储中间结果,不需要归并。理论分析与实验结果表明,该算法是一种高效的连续不确定XML查询算法。; 关键词连续不确定XML 小枝模式匹配过滤剪枝非归并; Keywords continuous uncertain XML twig pattern matching filter pruning no-merging; 分类号 TP392 [自动化与计算机技术—计算机应用技术]; 在线阅读下载PDF 职称材料

题名一种高效非归并的XML小枝模式匹配算法被引量：9: 2; 作者陶世群富丽贞; 机构山西大学计算机与信息技术学院; 出处《软件学报》 EI CSCD 北大核心 2009年第4期795-803,共9页; 基金国家自然科学基金No.70471003 高等学校博士学科点专项科研基金No.20050108004~~; 文摘在XML数据库中,小枝模式查询是XML查询处理的核心操作.近几年,研究人员已提出许多种算法,如Holistic Twig和TJFast算法等.然而它们都是基于归并的,会有很高的计算代价.已提出的Twig2Stack和TwigList算法虽然可以克服这一点,但算法非常复杂.针对这一问题,尤其是考虑了通常查询表达式中只有少数几个结点是最终的输出结点这一特点,提出了TiwgNM算法及其扩展算法TiwgNME算法.算法不需要归并,且只用了少数栈来实现.实验结果表明,这些算法优于以前算法,尤其是对查询中只有祖先-后裔关系的表达式更有效.; 关键词小枝模式匹配归并主路径主结点谓词结点; Keywords twig pattern matching merging main path main node predicate node; 分类号 TP301 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名改进的XML小枝模式匹配方法: 3; 作者魏东平朱新向吴玉雁; 机构中国石油大学(华东)计算机与通信工程学院; 出处《计算机工程与应用》 CSCD 2013年第8期125-128,137,共5页; 文摘近年来,XML数据查询成为一个重要的研究课题。处理小枝查询是XML查询实现的核心操作,针对小枝模式查询,提出了一种改进的小枝模式匹配算法。该算法通过剪去无用的数据流以减少待处理结点的数目,从而节省处理时间,提高查询的准确率。实验结果表明,该算法能够有效提高查询效率。; 关键词可扩展标示语言(XML) XPATH 小枝模式匹配剪枝归并; Keywords Extensive Makeup Language（XML） XPath twig pattern matching pruning merging; 分类号 TP311 [自动化与计算机技术—计算机软件与理论]; 在线阅读下载PDF 职称材料

题名一种基于有序对的含父子边的小枝模式匹配算法被引量：3: 4; 作者王瑞陶世群; 机构山西大学计算机与信息技术学院; 出处《计算机应用》 CSCD 北大核心 2009年第10期2778-2780,2790,共4页; 文摘随着Internet的发展和网上XML数据规模的与日剧增,如何准确、高效地查询XML数据已经成为研究的热点问题。目前,已经提出了很多小枝模式匹配算法,但没有解决含有父子边的小枝模式查询。针对该问题,提出了一种基于有序对的新算法PCTw ig,通过在查询树和文档树上分别建立父子关系的有序对来进行查询。查询过程中避免了产生中间结果,也不需要进行归并操作,实验证明该算法是有效的。; 关键词 XML文档 XPATH 小枝模式匹配有序对父子关系; Keywords XML document XPath twig pattern matching ordered pair parent-child relationship; 分类号 TP311 [自动化与计算机技术—计算机软件与理论]; 在线阅读下载PDF 职称材料

题名基于Extended Dewey编码的小枝模式匹配方法: 5; 作者傅立功陶世群; 机构山西大学计算机中心山西大学计算机与信息技术学院; 出处《计算机工程与设计》 CSCD 北大核心 2008年第4期803-806,共4页; 文摘 XML数据库的查询优化技术是当前数据库领域中的一个研究热点,而小枝模式匹配又是其中的一个研究重点。在总结分析各种小枝模式匹配算法的基础上,提出了一种新的基于Extended Dewey编码的小枝模式匹配方法。该方法首先使用TJFast算法在XML文档的JoinGuide索引上进行预匹配,然后再扫描预匹配结果中的叶子结点序列就可以找出所有的匹配结果。最后,用实验的方法同其它算法作了比较,并对实验结果进行了分析。; 关键词可扩展标记语言 EXTENDED DEWEY编码 JoinGuide索引 XPATH 小枝模式匹配; Keywords XML Extended Dewey encoding JoinGuide index XPath twig pattern matching; 分类号 TP311 [自动化与计算机技术—计算机软件与理论]; 在线阅读下载PDF 职称材料

题名改进的基于小枝模式的匹配算法——cTwigStack: 6; 作者姚全珠郭祯房美君; 机构西安理工大学计算机科学与工程学院; 出处《计算机应用》 CSCD 北大核心 2011年第10期2782-2785,共4页; 文摘给定一个小枝模式查询,如何快速地在XML数据集中找到所有感兴趣的信息,已成为当前研究的热点。针对TwigStack算法在处理含有父子节点的情况下会产生大量的中间结果等问题,通过栈来对非叶子节点缓存和对叶子节点延迟输出的思想,提出了一种改进的小枝模式匹配算法——cTwigStack。采用Treebank数据集进行测验,结果表明该算法不仅仅在处理祖孙/后继节点时能使输出结果的准确性达到最优,而且在处理父子节点时,相对目前提出的算法,也是非常高效的。; 关键词小枝模式匹配 XML数据库 XML模式匹配 XML文档 XPATH; Keywords twig pattern matching XML database XML pattern matching XML document XPath; 分类号 TP311 [自动化与计算机技术—计算机软件与理论]; 在线阅读下载PDF 职称材料

题名不确定XML序列匹配等价性研究被引量：1: 7; 作者张晓琳王鹏; 机构内蒙古科技大学信息工程学院; 出处《计算机工程与设计》 CSCD 北大核心 2014年第5期1674-1677,1704,共5页; 基金国家自然科学基金项目(61163015) 内蒙古自然科学基金项目(2013MS0909); 文摘为了保持等价性,将序列匹配应用到不确定XML小枝模式匹配,需要重新考虑假警报和假不予考虑问题。针对这一问题,对不确定XML序列匹配中模式树序列化、子序列匹配和结构过滤的等价性进行分析,使得序列匹配应用到不确定XML小枝模式匹配的理论依据更为完备;通过实验对不确定XML序列匹配的等价性和效率进行验证。理论分析和实验结果表明,序列匹配应用到不确定XML与普通XML是等价的,具有较高的效率。; 关键词序列匹配小枝模式匹配不确定XML 等价性假警报假不予考虑; Keywords sequence-based matching twig pattern matching uncertain XML equivalence false alarm false dismissal; 分类号 TP392 [自动化与计算机技术—计算机应用技术]; 在线阅读下载PDF 职称材料

题名基于LSPI索引的不确定XML查询处理算法被引量：1: 8; 作者张晓琳韩雨童苏龙超谭跃生; 机构内蒙古科技大学信息工程学院; 出处《计算机应用研究》 CSCD 北大核心 2014年第7期2078-2081,2100,共5页; 基金国家自然科学基金资助项目(61163015) 内蒙古自然科学基金重点项目(2013MS0909); 文摘针对目前已有XML通配符查询处理需将文档中所有元素标签读入内存中,匹配效率低的问题,提出一种新的基于LSPI(leaf sibling of path information)索引的不确定XML包含通配符和复杂谓词的查询处理算法Prob-BooleanStarTwig。算法基于有效过滤策略自底向上进行模式匹配,将通配符转换成A-D关系和层次信息约束,解决传统通配符匹配问题,避免多次扫描查询模式,提高查询速度。理论分析和实验结果表明,算法的查询效率明显优于已有的算法。; 关键词不确定XML 通配符查询 LSPI索引小枝模式匹配; Keywords uncertain XML wildcard query LSPI index twig pattern query; 分类号 TP391.3 [自动化与计算机技术—计算机应用技术]; 在线阅读下载PDF 职称材料

	题名	作者	出处	发文年	被引量	操作
1	一种高效的连续不确定XML小枝模式匹配算法	张晓琳吕庆刘立新郑春红	《计算机应用研究》 CSCD 北大核心	2013	4	在线阅读下载PDF 职称材料
2	一种高效非归并的XML小枝模式匹配算法	陶世群富丽贞	《软件学报》 EI CSCD 北大核心	2009	9	在线阅读下载PDF 职称材料
3	改进的XML小枝模式匹配方法	魏东平朱新向吴玉雁	《计算机工程与应用》 CSCD	2013	0	在线阅读下载PDF 职称材料
4	一种基于有序对的含父子边的小枝模式匹配算法	王瑞陶世群	《计算机应用》 CSCD 北大核心	2009	3	在线阅读下载PDF 职称材料
5	基于Extended Dewey编码的小枝模式匹配方法	傅立功陶世群	《计算机工程与设计》 CSCD 北大核心	2008	0	在线阅读下载PDF 职称材料
6	改进的基于小枝模式的匹配算法——cTwigStack	姚全珠郭祯房美君	《计算机应用》 CSCD 北大核心	2011	0	在线阅读下载PDF 职称材料
7	不确定XML序列匹配等价性研究	张晓琳王鹏	《计算机工程与设计》 CSCD 北大核心	2014	1	在线阅读下载PDF 职称材料
8	基于LSPI索引的不确定XML查询处理算法	张晓琳韩雨童苏龙超谭跃生	《计算机应用研究》 CSCD 北大核心	2014	1	在线阅读下载PDF 职称材料