期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
基于扩展倒排索引的不确定XML关键字查询算法 被引量:4
1
作者 牛大伟 苏龙超 +1 位作者 韩雨童 张晓琳 《计算机应用与软件》 CSCD 2015年第4期247-251,共5页
现有的不确定XML关键字查询算法均需遍历不确定XML文档,并且算法在执行过程中需要频繁的字符串比较,造成时间浪费。针对上述问题,提出基于扩展倒排索引的不确定XML关键字查询算法Pr E。扩展倒排索引有效地存储了不确定XML文档中节点的... 现有的不确定XML关键字查询算法均需遍历不确定XML文档,并且算法在执行过程中需要频繁的字符串比较,造成时间浪费。针对上述问题,提出基于扩展倒排索引的不确定XML关键字查询算法Pr E。扩展倒排索引有效地存储了不确定XML文档中节点的相关信息,根据扩展倒排索引即可初始化动态哈希表和序号编码链表,并且Pr E算法在执行过程中利用整数的比较代替了字符串的比较。理论分析与实验结果表明,Pr E算法是一种高效的不确定XML关键字查询算法。 展开更多
关键词 不确定XML 关键字查询 扩展倒排索引 PRE
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部