燕山大学学报2017，Vol.41Issue(5)：419-427,9.DOI:10.3969/j.issn.1007-791X.2017.05.007
地理社交网中基于范围的星型组查询
Star group query based on range in geographical social networks
摘要
Abstract
The star group query only considers the user's location information and the friend relationship, without considering the user's preference information, which leads to that the quality of recommendation is low. Based on this, a star group query ( mSG) algorithm based on range is proposed, which is based on the user's social relations, text information and current position information. In order to quickly find the center users, a grid with inversion lists index structure is presented. To find a friend quickly for the center users, a hybrid index structure based on social relations and text information is proposed. Finally, experimental results show that the running time of the query algorithm with the proposed index structures is reduced.关键词
倒排表/范围查询/星型组查询/地理社交网Key words
inversion lists/range query/star group query/geo-social networks分类
信息技术与安全科学引用本文复制引用
陈子军,马迎梅,刘文远,孙德杰,刘永山..地理社交网中基于范围的星型组查询[J].燕山大学学报,2017,41(5):419-427,9.基金项目
河北省自然科学基金资助项目( F2017203019) （ F2017203019）
