XConquer Algorithm Based on Extended Pattern Tree Matching
Wei Wang · Jisuanji gongcheng · 2010
Aiming at the evaluation of conjunctive semantic of conjunctive ftcontains expression in XQuery Full-Text extended,this paper proposes an XConquer algorithm based on extended pattern tree matching.Tree form structural index DataSkeleton statically filtrates initializing data node stream for query node.Smallest Lowest Common Ancestor(SLCA) dynamically prevents futile node into stack to avoid useless stack operation.Experimental results show that XConquer algorithm is superior to DeweyPathStack algorithm on query performance.