| 基于扩展倒排索引的不确定XML关键字查询算法 |
| |
| 引用本文： | 牛大伟,苏龙超,韩雨童,张晓琳.基于扩展倒排索引的不确定XML关键字查询算法[J].计算机应用与软件,2015(4). |
| |
| 作者姓名： | 牛大伟 苏龙超 韩雨童 张晓琳 |
| |
| 作者单位： | 内蒙古科技大学信息工程学院 内蒙古 包头014010 |
| |
| 基金项目： | 国家自然科学基金项目(61163015)；内蒙古自然科学基金项目(2013MS0909)。 |
| |
| 摘 要： | 现有的不确定XML关键字查询算法均需遍历不确定XML文档,并且算法在执行过程中需要频繁的字符串比较,造成时间浪费。针对上述问题,提出基于扩展倒排索引的不确定XML关键字查询算法Pr E。扩展倒排索引有效地存储了不确定XML文档中节点的相关信息,根据扩展倒排索引即可初始化动态哈希表和序号编码链表,并且Pr E算法在执行过程中利用整数的比较代替了字符串的比较。理论分析与实验结果表明,Pr E算法是一种高效的不确定XML关键字查询算法。
|
| 关 键 词： | 不确定XML 关键字查询 扩展倒排索引 PrE |
AN UNCERTAIN XML KEYWORD SEARCH ALGORITHM BASED ON EXTENDED INVERTED INDEX |
| |
| Niu Dawei,Su Longchao,Han Yutong,Zhang Xiaolin.AN UNCERTAIN XML KEYWORD SEARCH ALGORITHM BASED ON EXTENDED INVERTED INDEX[J].Computer Applications and Software,2015(4). |
| |
| Authors: | Niu Dawei Su Longchao Han Yutong Zhang Xiaolin |
| |
| Abstract: | |
| |
| Keywords: | Uncertain XML Keyword search Extended inverted index PrE |
| 本文献已被 万方数据 等数据库收录！ |
|
