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

第３２卷第４期　　　 计算机应用与软件 Ｖｏｌ３２Ｎｏ．４ ２０１５年４月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ａｐｒ．２０１５ 基于扩展倒排索引的不确定ＸＭＬ关键字查询算法 牛大伟　苏龙超　韩雨童　张晓琳 （内蒙古科技大学信息工程学院　内蒙古包头０１４０１０） 摘　要　　现有的不确定ＸＭＬ关键字查询算法均需遍历不确定ＸＭＬ文档，并且算法在执行过程中需要频繁的字符串比较，造成时 间浪费。针对上述问题，提出基于扩展倒排索引的不确定ＸＭＬ关键字查询算法ＰｒＥ。扩展倒排索引有效地存储了不确定ＸＭＬ文档 中节点的相关信息，根据扩展倒排索引即可初始化动态哈希表和序号编码链表，并且ＰｒＥ算法在执行过程中利用整数的比较代替了 字符串的比较。理论分析与实验结果表明，ＰｒＥ算法是一种高效的不确定ＸＭＬ关键字查询算法。 关键词　　不确定ＸＭＬ　关键字查询　扩展倒排索引　ＰｒＥ 中图分类号　ＴＰ３９２　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９