社交网络服务中基于位置的Top-k查询方法

• 作者: 夏英 黄凯鹏
• 来源期刊: 重庆邮电大学学报（自然科学版）
• 学科: 工学
• 关键词: 社交网络服务 Top-k查询 索引结构
• 年，卷（期）: 2013,（5）
• 所属期刊栏目: 计算机与自动化
• 页码范围: 644-650
• 页数: 7页
• 分类号: TP391
• 字数: 6269字
• 语种: 中文
• DOI: 10.3979/j.issn.1673-825X.2013.05.015

摘要

针对社交网络服务中汇聚的大量带有地理和社交属性的数据,提出一种改进的综合考虑用户位置和好友关系的个性化位置Top-k查询方法.首先,在传统Top-k空间查询方法的基础上,将用户的好友关系及好友签到统计信息引入评分函数,以便对查询结果进行个性化排序.然后,改进IR-tree索引结构以支持对位置信息和社交关系的混合索引.最后,在查询过程中采用基于优先级队列的最佳优先遍历方法进行剪枝,从而减少搜索空间.实验表明,改进的评分函数、索引结构和遍历方法能够实现社交网络环境中个性化且高效的Top-k查询.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	夏英	重庆邮电大学空间信息系统研究所	64	461	12.0	18.0
2	黄凯鹏	重庆邮电大学空间信息系统研究所	1	0	0.0	0.0