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

Improved Algorithm on SLCA Querying

作　　者：曾琳玲[1] 

机构地区：[1]吉首大学张家界学院,湖南张家界427000

出　　处：《吉首大学学报（自然科学版）》2011年第3期36-38,共3页Journal of Jishou University(Natural Sciences Edition)

摘　　要：在XML关键字查询处理中,寻找最小最低公共祖先SLCA(Smallest Lowest Common Ancestor)是一个重要问题.分析了基于SLCA语义查询处理算法的特点,在关键字和Dewey编码的倒排索引的基础上,利用栈结构实现了SLCA算法.It is a important problem to find SLCA（Smallest Lowest Common Ancestor）on information retrieves on XML keywords.Through analyzing the semantics characteristics of LSCA,an algorithm on SLCA is implemented by stack on basis of inverted index on keywords and Dewey labeling scheme.

关 键 词：XML关键字查询 SLCA 栈 算法 

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