Fast Smallest Lowest Common Ancestor Computation Based on Stable Match
周军锋, 蓝国翔, 陈子阳 Chen Ziyang, 汤显 · Acta Scientiarum Naturalium Universitatis Sunyatseni · 2013
在这份报纸，我们集中于基于最小的最低普通祖先(SLCA ) 的 XML 关键词询问的有效处理语义。为有 m 关键词的给定的询问 Q，我们作为 SLCA 计算的基础建议不同关键词转换了到使用马厩匹配，在各稳定的匹配 M 由属于 m 的 m 节点组成的地方 Q 的表。M 满足那 Q 的另外的最低普通祖先(LCA ) 节点都不能被发现在 M 的第一个节点以后被定位并且是 M，定位稳定的匹配的操作能基于跳过更无用的节点的 LCA 的一个后代。我们建议二稳定的匹配为 SLCA 计算基于算法，即， BSLCA 和 HSLCA。BSLCA 过程二个关键词转换了每次列出从对最短最长，当 HSLCA 处理所有关键词时，以避免冗余的计算的问题的一个整体的方法的转换的表由 BSLCA 调用了。我们的广泛的试验性的结果根据各种各样的评估度量标准验证我们的方法的表演优点。