%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