地理社交网中基于范围的星型组查询

发布时间：2018-05-20 04:38

  本文选题：倒排表 + 范围查询　； 参考：《燕山大学学报》2017年05期

【摘要】：针对星型组查询只考虑了用户的位置信息和朋友关系,而没有考虑用户的偏好信息,使得推荐质量不高的问题,本文提出一种基于范围的星型组查询算法(m SG),同时考虑用户的社交关系、文本信息和当前位置信息,在给定范围为用户返回k个得分最高的星型组。为了迅速查找中心点用户,提出带倒排表的网格索引结构。为中心点用户更快速地查找朋友,提出了社交关系和文本信息混合索引结构。最后,通过实验表明,利用所提索引结构减少了查询算法的运行时间。
[Abstract]:The star group query only considers the user's location information and the friend relationship, but not the user's preference information, which makes the recommendation quality not high. In this paper, a range based star group query algorithm is proposed, which takes into account the user's social relations, text information and current location information, and returns k star groups with the highest score in a given range. In order to find central users quickly, a grid index structure with inverted table is proposed. A hybrid index structure of social relations and text information is proposed for center point users to find friends more quickly. Finally, the experimental results show that the proposed index structure can reduce the running time of the query algorithm.
【作者单位】： 燕山大学信息科学与工程学院;河北省计算机虚拟技术与系统集成重点实验室;
【基金】：河北省自然科学基金资助项目(F2017203019)
【分类号】：C912.1;TP301.6
，

本文编号：1913243