一种新的基于编码的XML结构连接算法
- 出版年：2009
- 作者：蒋美仙；路燕
- 单位1：山东科技大学信息科学与工程学院
- 出生年：1983
- 学历：硕士研究生
- 语种：中文
- 作者关键词：XML；路径表达式；查询处理；结构连接
- 起始页：92
- 总页数：5
- 经费资助：山东科技大学“春蕾计划”项目
- 刊名：山东科技大学学报
- 是否内版：否
- 刊频：双月刊
- 创刊时间：1979
- 主管单位：山东省教育厅
- 主办单位：山东科技大学
- 主编：张士强
- 地址：山东省青岛经济技术开发区前湾港路579号
- 邮编：266510
- 电子信箱：sdky@chinajournal.net.cn
- 网址：http://xuebao.sdkd.net.cn
- 卷：28
- 期：2
- 期刊索取号：P706.6 110
- 数据库收录：美国《乌利希国家期刊指南》(UIPD)收录期刊；美国《化学文摘》(CA)收录期刊；俄罗斯《文摘杂志》(AJ)收录期刊；美国《数学评论》(MR)收录期刊；美国《数学评论》(MR)收录期刊；《中国核心期刊（遴选）数据库》收录期刊；中国学术期刊综合评价数据库统计源期刊；《中国学术期刊（光盘版）》暨“中国期刊网”全文收录期刊；“万方数据——数字化期刊群”全文上网期刊；《中国数学文摘》定期摘引期刊；中国高校特色科技期刊
- 核心期刊：《中国核心期刊（遴选）数据库》收录期刊
摘要
XML文档的结构查询处理中通常包含判断XML结点间父子关系或祖先后代关系的结构连接操作。目前，已经提出了一系列有效的结构连接算法，这些结构连接算法大都基于归并的思想，充分利用XML数据结构的特点来减少连接的扫描代价。本文提出了一种新的XML文档树编码方案.并在该编码方案的基础上设计了一种新的结构连接算法StruContact。该算法集成了HolisticTwig的两个结构连接算法（PathStack和TwigStack算法）的功能，实验表明，可有效提高结构连接操作的效率。