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

摘要：

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

关键词：XML、结构连接、小枝模式、编码方案

所属期刊栏目：7

分类号：TP311(计算技术、计算机技术)

在线出版日期：2011-06-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：2495-2497,2502