首页 | 官方网站   微博 | 高级检索  
     

基于扩展模式树匹配的XConquer算法
引用本文:张子鋆,何震瀛,汪卫.基于扩展模式树匹配的XConquer算法[J].计算机工程,2010,36(8):40-42.
作者姓名:张子鋆  何震瀛  汪卫
作者单位:复旦大学计算机科学技术学院,上海,200433
基金项目:国家自然科学基金资助项目(60703093);;上海市科委基金资助重点项目(07DZ12061)
摘    要:针对XQuery全文扩展中合取语义ftcontains表达式的计算问题,提出基于扩展模式树匹配的XConquer算法。树形结构索引DataSkeleton为查询节点静态过滤初始数据节点流,最小最低公共祖先动态阻止无效节点入栈,避免无用栈操作。实验结果表明,XConquer算法的查询性能优于DeweyPathStack算法。

关 键 词:XQuery全文扩展标准  扩展模式树  模式匹配
修稿时间: 

XConquer Algorithm Based on Extended Pattern Tree Matching
ZHANG Zi-jun,HE Zhen-ying,WANG Wei.XConquer Algorithm Based on Extended Pattern Tree Matching[J].Computer Engineering,2010,36(8):40-42.
Authors:ZHANG Zi-jun  HE Zhen-ying  WANG Wei
Affiliation:(School of Computer Science, Fudan University, Shanghai 200433)
Abstract: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.
Keywords:XQuery Full-Text(XQFT) extended standard  extended pattern tree  pattern matching
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《计算机工程》浏览原始摘要信息
点击此处可从《计算机工程》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号