基于LCA的高效XML关键字检索算法

摘要：

以ELCA的语义为基础,分析ELCA的诸多性质,给出ELCA结果查找算法复杂度高的原因.在其基础上提出BHFA算法,包括2种实现算法BHFA Ⅰ和BHFA Ⅱ.该算法计算出分布在各层的LCA,根据ELCA的性质由底向上、向左向右筛选并获取结果.实验结果表明,该算法的查询性能在绝大多数情况下优于现有算法.

关键词：XML检索算法、关键字检索、最小公共祖先

所属期刊栏目：36

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

资助基金：国家"863"计划基金资助重点项目2009AA1Z134;国家自然科学基金资助项目60803043,60720106001

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

页数：共4页

页码：59-62