期刊专题

10.3724/SP.J.1001.2009.03268

一种高效非归并的XML小枝模式匹配算法

引用
在XML数据库中,小枝模式查询是XML查询处理的核心操作.近几年,研究人员已提出许多种算法,如Holistic Twig和TJFast算法等.然而它们都是基于归并的,会有很高的计算代价.已提出的Twig2Stack和TwigList算法虽然可以克服这一点,但算法非常复杂.针对这一问题,尤其是考虑了通常查询表达式中只有少数几个结点是最终的输出结点这一特点,提出了TiwgNM算法及其扩展算法TiwgNME算法.算法不需要归并,且只用了少数栈来实现.实验结果表明,这些算法优于以前算法,尤其是对查询中只有祖先.后裔关系的表达式更有效.

小枝模式匹配、归并、主路径、主结点、谓词结点

20

TP301(计算技术、计算机技术)

the National Natural Science Foundation of China under Grant No.70471003;the Research Foundation for the Doctoral Program of the Ministry of Eduction of China under Grant No.20050108004

2009-05-22(万方平台首次上网日期,不代表论文的发表时间)

共9页

795-803

暂无封面信息
查看本期封面目录

软件学报

1000-9825

11-2560/TP

20

2009,20(4)

专业内容知识聚合服务平台

国家重点研发计划“现代服务业共性关键技术研发及应用示范”重点专项“4.8专业内容知识聚合服务技术研发与创新服务示范”

国家重点研发计划资助 课题编号:2019YFB1406304
National Key R&D Program of China Grant No. 2019YFB1406304

©天津万方数据有限公司 津ICP备20003920号-1

信息网络传播视听节目许可证 许可证号:0108284

网络出版服务许可证:(总)网出证(京)字096号

违法和不良信息举报电话:4000115888    举报邮箱:problem@wanfangdata.com.cn

举报专区:https://www.12377.cn/

客服邮箱:op@wanfangdata.com.cn