计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2010年
8期
40-42
,共3页
XQuery 全文扩展标准%扩展模式树%模式匹配
XQuery 全文擴展標準%擴展模式樹%模式匹配
XQuery 전문확전표준%확전모식수%모식필배
XQuery Full-Text(XQFT) extended standard%extended pattern tree%pattern matching
针对XQuery全文扩展中合取语义ftcontains表达式的计算问题,提出基于扩展模式树匹配的XConquer算法.树形结构索引DataSkeleton为查询节点静态过滤初始数据节点流,最小最低公共祖先动态阻止无效节点入栈,避免无用栈操作.实验结果表明,XConquer算法的查询性能优于 DeweyPathStack算法.
針對XQuery全文擴展中閤取語義ftcontains錶達式的計算問題,提齣基于擴展模式樹匹配的XConquer算法.樹形結構索引DataSkeleton為查詢節點靜態過濾初始數據節點流,最小最低公共祖先動態阻止無效節點入棧,避免無用棧操作.實驗結果錶明,XConquer算法的查詢性能優于 DeweyPathStack算法.
침대XQuery전문확전중합취어의ftcontains표체식적계산문제,제출기우확전모식수필배적XConquer산법.수형결구색인DataSkeleton위사순절점정태과려초시수거절점류,최소최저공공조선동태조지무효절점입잔,피면무용잔조작.실험결과표명,XConquer산법적사순성능우우 DeweyPathStack산법.
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.