基于扩展倒排索引的不确定XML关键字查询算法

• 作者: 张晓琳 牛大伟 苏龙超 韩雨童
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 不确定XML 查询 扩展倒排索引 PrE
• 年，卷（期）: 2015,（4）
• 所属期刊栏目: 算法
• 页码范围: 247-251
• 页数: 5页
• 分类号: TP392
• 字数: 3827字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2015.04.058

摘要

现有的不确定XML关键字查询算法均需遍历不确定XML文档，并且算法在执行过程中需要频繁的字符串比较，造成时间浪费。针对上述问题，提出基于扩展倒排索引的不确定XML关键字查询算法PrE。扩展倒排索引有效地存储了不确定XML文档中节点的相关信息，根据扩展倒排索引即可初始化动态哈希表和序号编码链表，并且PrE算法在执行过程中利用整数的比较代替了字符串的比较。理论分析与实验结果表明，PrE算法是一种高效的不确定XML关键字查询算法。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张晓琳	内蒙古科技大学信息工程学院	118	423	10.0	15.0
2	韩雨童	内蒙古科技大学信息工程学院	6	14	2.0	3.0
3	苏龙超	内蒙古科技大学信息工程学院	5	14	2.0	3.0
4	牛大伟	内蒙古科技大学信息工程学院	9	36	3.0	6.0