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

摘要：

XML文档的结构查询处理中通常包含判断XML结点间父子关系或祖先-后代关系的结构连接操作.目前,已经提出了一系列有效的结构连接算法,这些结构连接算法大都基于归并的思想,充分利用XML数据结构的特点来减少连接的扫描代价.本文提出了一种新的XML文档树编码方案,并在该编码方案的基础上设计了一种新的结构连接算法StruContact.该算法集成了Holistic Twig的两个结构连接算法(PathStack和TwigStack算法)的功能,实验表明,可有效提高结构连接操作的效率.

关键词：XML、路径表达式、查询处理、结构连接

所属期刊栏目：28

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

资助基金：山东科技大学"春蕾计划"项目

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

页数：共5页

页码：92-96