一种基于扩展区间编码的结构连接算法TwigELM

• 作者: 孙清涛 路燕
• 来源期刊: 电脑知识与技术
• 学科: 工学
• 关键词: XML 结构连接 小枝模式 编码方案
• 年，卷（期）: 2011,（11）
• 所属期刊栏目: 数据库与信息管理
• 页码范围: 2495-2497,2502
• 分类号: TP311
• 字数: 3444字
• 语种: 中文
• DOI: 10.3969/j.issn.1009-3044.2011.11.005

摘要

由于XML具有格式良好,自描述,可扩展等优点,使得XML成为网络上信息表达和数据交换事实上的标准.随着XML格式数据的广泛应用,如何有效地存储和查询XML格式数据成为当前研究的热点.为了有效支持XML结构查询,研究者已经提出了XML数据的各种编码方案.通过编码的方式将XML结构查询的计算转化为结构连接的计算.该文提出了一种新的XML文档树编码方案,并基于该编码方案给出了一种新的小枝模式查询算法TwigELM,实验表明,该算法可有效提高结构连接操作的效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	路燕	山东科技大学信息科学与工程学院	19	65	4.0	7.0
2	孙清涛	山东科技大学信息科学与工程学院	2	0	0.0	0.0