基于倒排索引的SLCA查询语义短路算法OA
本文分析了SLCA查询语义处理算法,建立了XML查询关键字的倒排索引,然后对SLCA算法进行了改进,设计了短路算法SA（Shorted Algorithm）,SA算法在搜索SLCA过程中根据XML编码判断节点是否包含一个SLCA。实验结果显示,本文设计的短路算法与已有算法比较在查询质量方面接近,但具有较高的查询效率。
彭思远;覃遵跃;游智兵
吉首大学软件服务外包学院,湖南张家界427000吉首大学软件服务外包学院,湖南张家界427000吉首大学软件服务外包学院,湖南张家界427000
信息技术与安全科学
XMLSLCA倒排索引短路算法
《福建电脑》 2012 (2)
15-17,3
湖南省教育厅科学研究项目（10C1100）湖南省大学生研究性学习和创新性实验计划项目（JSU-CX-2011-29）
评论