一种改进的SLCA语义查询算法

作者：曾琳玲

来源：吉首大学学报(自然科学版), 2011, (03): 36-38.

• XML关键字查询
• SLCA
• 栈
• 算法 information retrieves on XML keywords
• SLCA
• stack
• algorithm

在XML关键字查询处理中,寻找最小最低公共祖先SLCA(Smallest Lowest Common Ancestor)是一个重要问题.分析了基于SLCA语义查询处理算法的特点,在关键字和Dewey编码的倒排索引的基础上,利用栈结构实现了SLCA算法.

• 单位
  吉首大学张家界学院