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

• 作者: 彭思远 游智兵 覃遵跃
• 来源期刊: 福建电脑
• 学科: 工学
• 关键词: XML SLCA 倒排索引 短路算法
• 年，卷（期）: 2012,（2）
• 所属期刊栏目: 基金项目论文
• 页码范围: 15-17
• 页数: 3页
• 分类号: TP311
• 字数: 3066字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-2782.2012.02.007

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	覃遵跃	吉首大学软件服务外包学院	57	404	9.0	18.0
2	彭思远	吉首大学软件服务外包学院	1	0	0.0	0.0
3	游智兵	吉首大学软件服务外包学院	1	0	0.0	0.0