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

摘要

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