%0 Journal Article %T xml信息检索中最小子树根节点问题的分层算法 %A 孔令波? %A 唐世渭? %A 杨冬青? %A 王腾蛟? %A 高军? %J 软件学报 %P 919-932 %D 2007 %X 最小子树根节点问题(smallestlowestcommonancestor,简称slca)是实现xml信息检索研究中关键字查询的一个基本问题,其主旨就是求解所有包含给定关键字的紧致子树的根节点.xu等人给出了3种算法-基于索引的搜索算法(indexedlookupeager,简称ile)、基于堆栈的算法以及基于扫描的算法(scaneager,简称se),并通过实验证明ile算法具有最好的表现.与基于b+树索引结构的ile算法不同,所给出的新算法,称为lisa(layeredintersec %K xml索引 %K dewey编码 %K xml信息检索 %K 关键字查询 %K slca %K ile %U http://www.jos.org.cn/ch/reader/view_abstract.aspx?file_no=20070414&flag=1