conquer

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

张子鋆;何震瀛;汪卫

【期刊名称】《计算机工程》

【年(卷),期】2010(036)008

【摘要】针对XQuery全文扩展中合取语义ftcontains表达式的计算问题,提出基

于扩展模式树匹配的XConquer算法.树形结构索引DataSkeleton为查询节点静

态过滤初始数据节点流,最小最低公共祖先动态阻止无效节点入栈,避免无用栈操作.

实验结果表明,XConquer算法的查询性能优于DeweyPathStack算法.

【总页数】3页(P40-42)

【作者】张子鋆;何震瀛;汪卫

【作者单位】复旦大学计算机科学技术学院,上海,200433;复旦大学计算机科学技

术学院,上海,200433;复旦大学计算机科学技术学院,上海,200433

【正文语种】中文

【中图分类】TP393

【相关文献】

1.一种基于汉语隐喻依存句法树的嵌入式树匹配算法[J],李剑锋;杨芸;周昌乐

2.基于并行匹配的RFID自适应碰撞树算法[J],贺晓霞;贾小林

3.基于R树优化的地图匹配算法[J],代旭东;张芬

4.基于多类标决策树和区域匹配的多源图像修复算法[J],王嵩;肖娟

5.基于广义后缀树结合过滤因子的正则表达式匹配算法[J],林婧;何震瀛

因版权原因，仅展示原文概要，查看原文内容请购买