基于倒排索引的SLCA查询语义短路算法  

作　　者：彭思远[1] 覃遵跃[1] 游智兵[1] 

机构地区：[1]吉首大学软件服务外包学院,湖南张家界427000

出　　处：《福建电脑》2012年第2期15-17,共3页Journal of Fujian Computer

基　　金：湖南省教育厅科学研究项目(10C1100);湖南省大学生研究性学习和创新性实验计划项目(JSU-CX-2011-29)

摘　　要：本文分析了SLCA查询语义处理算法,建立了XML查询关键字的倒排索引,然后对SLCA算法进行了改进,设计了短路算法SA(Shorted Algorithm),SA算法在搜索SLCA过程中根据XML编码判断节点是否包含一个SLCA。实验结果显示,本文设计的短路算法与已有算法比较在查询质量方面接近,但具有较高的查询效率。

关 键 词：XML SLCA 倒排索引 短路算法 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]