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

张子鋆何震瀛汪卫 · 2010

阅读量：32

XQuery全文扩展标准

扩展模式树

模式匹配

期刊名称：

计算机工程 2010 年 08 期

摘要：

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