基于Nearest Pair的XML关键词检索算法

• 作者: 吉聪睿 唐世渭 邓志鸿
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: XML 关键词检索 最小公共祖先集合
• 年，卷（期）: 2009,（4）
• 所属期刊栏目: 数据库技术
• 页码范围: 910-917
• 页数: 8页
• 分类号: TP311
• 字数: 4590字
• 语种: 中文
• DOI: 10.3724/SP.J.1001.2009.03224

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	唐世渭	北京大学信息科学技术学院	103	4937	32.0	70.0
2	邓志鸿	北京大学信息科学技术学院	23	2252	12.0	23.0
3	吉聪睿	北京大学信息科学技术学院	1	14	1.0	1.0