PrList:An Efficient Algorithm for Uncertain XML Keyword Search

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.