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

• 作者: 刘文远 刘永山 孙德杰 陈子军 马迎梅
• 来源期刊: 燕山大学学报
• 学科: 工学
• 关键词: 倒排表 范围查询 星型组查询 地理社交网
• 年，卷（期）: 2017,（5）
• 所属期刊栏目: 信息与计算机技术
• 页码范围: 419-427
• 页数: 9页
• 分类号: TP311
• 字数: 6777字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-791X.2017.05.007

摘要

针对星型组查询只考虑了用户的位置信息和朋友关系,而没有考虑用户的偏好信息,使得推荐质量不高的问题,本文提出一种基于范围的星型组查询算法(mSG),同时考虑用户的社交关系、文本信息和当前位置信息,在给定范围为用户返回k个得分最高的星型组.为了迅速查找中心点用户,提出带倒排表的网格索引结构.为中心点用户更快速地查找朋友,提出了社交关系和文本信息混合索引结构.最后,通过实验表明,利用所提索引结构减少了查询算法的运行时间.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈子军	燕山大学信息科学与工程学院	40	202	7.0	12.0
3	刘文远	燕山大学信息科学与工程学院	154	739	14.0	19.0
9	孙德杰	燕山大学信息科学与工程学院	7	14	3.0	3.0
10	马迎梅	燕山大学信息科学与工程学院	1	0	0.0	0.0