PrList:一种高效的不确定XML关键字查询算法  

PrList:An Efficient Algorithm for Uncertain XML Keyword Search

作　　者：张晓琳[1] 苏龙超 韩雨童 刘立新[1] 

机构地区：[1]内蒙古科技大学信息工程学院,内蒙古包头014010

出　　处：《微电子学与计算机》2014年第3期36-39,43,共5页Microelectronics & Computer

基　　金：国家自然科学基金项目(61163015);内蒙古自然科学基金重点项目(20080404Zd21)

摘　　要：提出基于动态Keyword数据仓的不确定XML关键字查询算法PrList.算法首先初始化动态Keyword数据仓,然后自底向上、自左向右遍历Keyword数据仓中的结点求解SLCA节点,不需要进出栈和字符串的比较.实验结果表明,PrList算法是一种高效的不确定XML关键字查询算法.This paper proposes a new keyword search algorithm named PrList based on the dynamic keyword data repository .The algorithm firstly initializes the dynamic keyword data repository ,then traverses the items of the keyword data repository from bottom to top ,left to right ,and it does not need to put the nodes into the stack ,get the nodes out the stack and compare the strings .The results of experiment show that PrList is highly efficient .

关 键 词：不确定XML 关键字查询 动态Keyword数据仓 PrList 

分 类 号：TP392[自动化与计算机技术—计算机应用技术]