PrList:一种高效的不确定XML关键字查询算法
PrList:An Efficient Algorithm for Uncertain XML Keyword Search
-
摘要: 提出基于动态Keyword数据仓的不确定XML关键字查询算法PrList.算法首先初始化动态Keyword数据仓，然后自底向上、自左向右遍历Keyword数据仓中的结点求解SLCA节点，不需要进出栈和字符串的比较.实验结果表明，PrList算法是一种高效的不确定XML关键字查询算法.Abstract: 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.
下载:
