一种新的基于编码的XML结构连接算法

一种新的基于编码的XML结构连接算法
蒋美仙;路燕
【期刊名称】《山东科技大学学报（自然科学版）》
【年(卷),期】2009(028)002
【摘要】XML文档的结构查询处理中通常包含判断XML结点间父子关系或祖先-后代关系的结构连接操作.目前,已经提出了一系列有效的结构连接算法,这些结构连接算法大都基于归并的思想,充分利用XML数据结构的特点来减少连接的扫描代价.本文提出了一种新的XML文档树编码方案,并在该编码方案的基础上设计了一种新的结构连接算法StruContact.该算法集成了Holistic Twig的两个结构连接算法(PathStack和TwigStack算法)的功能,实验表明,可有效提高结构连接操作的效率.【总页数】5页(P92-96)
【作者】蒋美仙;路燕
【作者单位】山东科技大学,信息科学与工程学院,山东,青岛,266510;山东科技大学,信息科学与工程学院,山东,青岛,266510
【正文语种】中文
【中图分类】TP311
【相关文献】
1.基于扩展区间编码的XML结构连接算法 [J], 朱晓娟
2.基于扩展Dewey编码的XML结构连接算法 [J], 杨扬;李海歌
3.一种基于扩展区间编码的XML结构连接算法 [J], 覃遵跃;黄云
4.基于EXN-Tree编码的XML结构连接算法研究 [J], 李英俊;宗金良;孙志胜
5.一种基于扩展区间编码的结构连接算法TwigELM [J], 孙清涛; 路燕
因版权原因，仅展示原文概要，查看原文内容请购买。