|
中山大学学报(自然科学版) 2016
已知社交和文本的Top-k位置查询Keywords: 社交关系,空间关键字查询,SNIR-Tree Abstract: 摘要 空间关键字查询处理是数据库领域近年来的研究热点,为进一步提高用户的满意度,将用户的社交信息应用于空间关键字查询中.提出已知社交和文本的Topk位置查询,给定用户社交关系、位置和多个关键字,为用户返回k个用户可能感兴趣的对象,这k个对象的选择依赖于三个方面:空间邻近、文本相似度和社交相似度.用rank函数作为衡量的标准,返回k个得分最高的对象.在查询算法中,提出了三种裁剪策略,包括距离、文本和社交的裁剪,提高了查询速度,并通过实验验证了本文所提方法的有效性.
|