InSearch:一种高效的XML关键字查询算法

• 作者: 刘立新 张换香 张晓琳 郝琨 郭丹丹
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: XML 关键字查询 区间编码 InSearch
• 年，卷（期）: 2016,（5）
• 所属期刊栏目: 计算机软件与数据库研究
• 页码范围: 933-937
• 页数: 5页
• 分类号: TP311
• 字数: 4693字
• 语种: 中文

摘要

现有的XML关键字查询算法都是基于前缀编码,而这种编码方式会产生公共祖先重复比较CAR(Common Ancestor Repetition)问题.针对这一问题,提出一种基于区间编码的XML关键字查询算法InSearch(Interval Search).该算法首先建立基于区间编码的区间索引InIndex(Interval Index),计算节点之间的最小范围值和最小公共祖先,遍历区间索引计算候选SICA节点集合,过滤候选SLCA节点集合,得到SLCA节点集合.理论和实验结果表明,InSearch算法是一种高效的SLCA节点查询算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张晓琳	内蒙古科技大学信息工程学院	118	423	10.0	15.0
2	张换香	内蒙古科技大学信息工程学院	24	33	3.0	5.0
3	刘立新	内蒙古科技大学信息工程学院	21	74	5.0	7.0
4	郝琨	内蒙古科技大学信息工程学院	3	3	1.0	1.0
5	郭丹丹	内蒙古科技大学信息工程学院	3	3	1.0	1.0