xml信息检索中最小子树根节点问题的分层算法

最小子树根节点问题(smallestlowestcommonancestor,简称slca)是实现xml信息检索研究中关键字查询的一个基本问题,其主旨就是求解所有包含给定关键字的紧致子树的根节点.xu等人给出了3种算法-基于索引的搜索算法(indexedlookupeager,简称ile)、基于堆栈的算法以及基于扫描的算法(scaneager,简称se),并通过实验证明ile算法具有最好的表现.与基于b+树索引结构的ile算法不同,所给出的新算法,称为lisa(layeredintersec