|
|||||
|
|
| 基于倒排索引的SLCA查询语义短路算法 | |
| 引用本文： | 彭思远,覃遵跃,游智兵.基于倒排索引的SLCA查询语义短路算法[J].福建电脑,2012(2):15-17. |
| 作者姓名： | 彭思远 覃遵跃 游智兵 |
| 作者单位： | 吉首大学软件服务外包学院,湖南张家界427000 |
| 基金项目： | 湖南省教育厅科学研究项目（10C1100）; 湖南省大学生研究性学习和创新性实验计划项目（JSU-CX-2011-29） |
| 摘 要： | 本文分析了SLCA查询语义处理算法,建立了XML查询关键字的倒排索引,然后对SLCA算法进行了改进,设计了短路算法SA(Shorted Algorithm),SA算法在搜索SLCA过程中根据XML编码判断节点是否包含一个SLCA。实验结果显示,本文设计的短路算法与已有算法比较在查询质量方面接近,但具有较高的查询效率。 |
| 关 键 词： | XML SLCA 倒排索引 短路算法 |
| 本文献已被 CNKI 维普 等数据库收录！ | |
