论文部分内容阅读
为满足地理社交网络平台中用户对附近区域内具有相同兴趣的其他用户的查找需求,提出一种新型空间查询——基于K近邻的兴趣组查询（K-Nearest Neighbor Based Interest Group Query,KNNIG）。与基于距离约束的传统空间K近邻查询不同,KNNIG查询还加入了基于查询关键字的兴趣值约束,并在此基础上提出了D-I评价函数。查询结果为分值最高的用户集合。此外,提出了3种查询处理算法：基本KNNIG查询处理算法（KNNIG-G）、KNNIG查询的优化算法（KNNIG-G＊）以及基于