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

摘要：

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

关键词：XQuery 全文扩展标准、扩展模式树、模式匹配

所属期刊栏目：36

分类号：TP393(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目60703093;上海市科委基金资助重点项目07DZ12061

在线出版日期：2010-05-31（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：40-42