Page 236 - 《软件学报》2020年第10期

3212 Journal of Software 软件学报 Vol.31, No.10, October 2020

速率减缓.图 20 对比展示了 AND 语义下两种算法在不同返回结果个数 k 下的变化情况.从图 20 不难发现,两种
算法的平均处理时间大体上均随着查询返回结果的个数 k 的增加而增加.从两组数据来看,VGrid 较 VQuad 性
能更稳定.平均来讲,在不同数据集上,VQuad 的平均查询处理时间为 1.25ms,VGrid 的平均查询处理时间是
0.69ms.图 21 和图 22 对比展示了 POI 数据集大小、参数α值变化时算法的性能.两者的变化趋势与图 15、图
16 类似,这里也不再赘述.

Fig.18 Performance on different datasets w.r.t AND Fig.19 Performance on different number of query
constraints keywords w.r.t AND constraints
图 18 不同数据集上支持 AND 语义的查询效率 图 19 不同查询关键字数量上支持 AND 语义的查询效率

Fig.20 Performance on different number results Fig.21 Performanceon different size of query
w.r.t AND constraints datasets w.r.t AND constraints
图 20 不同查询结果数量上支持 图 21 不同大小的数据集上支持 AND
AND 语义的查询效率 语义的查询查询效率

Fig.22 Performance on different α
图 22 不同参数值α上支持 AND 语义的查询效率