基于nearestpair的xml关键词检索算法

随着大量数据以xml格式保存,针对xml文档的关键词检索技术已经成为信息检索和数据库等相关领域的研究热点.以树的杜威编码为基础,分析并证明了xml关键词检索中核心概念slca(smallestlowestcommonancestor)的两个重要性质,并在其基础上提出了nearestpair算法.该算法采用二分迭代查找技术寻找最邻近点,将求解中间结果的次数降低了一个量级.实验结果表明,该算法的性能在绝大多数情况下优于现有主流算法.