基于扩展模式树匹配的XConquer算法

XConquer Algorithm Based on Extended Pattern Tree Matching

针对XQuery全文扩展中合取语义ftcontains表达式的计算问题,提出基于扩展模式树匹配的XConquer算法。树形结构索引DataSkeleton为查询节点静态过滤初始数据节点流,最小最低公共祖先动态阻止无效节点入栈,避免无用栈操作。实验结果表明,XConquer算法的查询性能优于DeweyPathStack算法。

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.