论文部分内容阅读
最小子树根节点问题（smallest lowest commonancestor,简称SLCA）是实现XML信息检索研究中关键字查询的一个基本问题，其主旨就是求解所有包含给定关键字的紧致子树的根节点．XU等人给出了3种算法一基于索引的搜索算法（indexed lookup eager,简称ILE）、基于堆栈的算法以及基于扫描的算法（scan eagcr，简称SE），并通过实验证明ILE算法具有最好的表现．与基于B＋树索引结构的ILE算法不同，所给出的新算法，称为LISA（1ayrered intersec