《表2查询Q={BigData, Felix, James}的倒排索引表》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《基于关键字密度的XML关键字检索》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

基于倒排表算法计算LCAValue值的基本思想是利用贪心算法计算所有查询关键字对应节点的各种组合利用公式（2）计算该组合的LCA值并进行排名，输出TopLCA-K的查询结果给用户.假设有t个查询关键字，则该算法时间复杂度为O（nt），当查询关键字多并且XML文档规模很大时，该算法效率很低.