计算机应用

作者：张豪, 朱睿, 宋栿尧, 方鹏, 夏秀峰

单位：沈阳航空航天大学 计算机学院, 沈阳110136

关键词：关键字,双色反k近邻查询,空间距离,相似度约束,查询效率

基金：国家自然科学基金资助项目（61702344）。

针对空间关键字双色反k近邻查询返回结果质量较低的问题，提出了基于距离-关键字相似度约束的双色反k近邻查询方法。首先，通过设置一个阈值将查询结果中质量较低的用户给过滤掉，从而避免了查询结果中出现空间距离相对较远的用户，保证了查询结果质量；然后，为支持该查询，提出了一种关键字多分辨率网格矩形树（KMG-Tree）索引来管理数据；最后，提出了基于Six-region算法的Six-region-optimize算法来提高查询处理效率。Six-region-optimize算法的查询效率相较baseline和Six-region算法分别平均提高了约85.71%和23.45%。基于真实时空数据进行实验测试和分析，实验结果验证了Six-region-optimize算法的有效性和高效性。

来源：2021年第6期

《计算机应用》期刊编辑部

查看计算机应用杂志2021年第6期