灵活组空间关键字查询
社会与信息网络
2017-04-26 v1 数据库
摘要
我们提出了一类基于位置的社交网络新服务，称为灵活组空间关键字查询，它使一组用户能够共同找到兴趣点(POI)，该兴趣点优化结合空间距离与关键字相似度的聚合代价函数。此外，我们的查询服务允许用户权衡为整个组获得次优解与仅为子组获得最优解。我们提出处理三种查询变体的算法：(i)带关键字的组最近邻查询，为整个大小为n的组找到优化聚合代价函数的POI；(ii)带关键字的子组最近邻查询，为给定子组大小m (m <= n)找到最优子组与优化聚合代价函数的POI；(iii)多子组带关键字最近邻查询，为范围[m, n]中每个子组大小找到最优子组及相应POI。我们设计了基于分支定界和最佳优先范式的查询处理算法。最后，我们提供理论界限并使用两个真实数据集进行广泛实验，验证了所提算法的有效性与效率。
引用
@article{arxiv.1704.07405,
title = {The Flexible Group Spatial Keyword Query},
author = {Sabbir Ahmad and Rafi Kamal and Mohammed Eunus Ali and Jianzhong Qi and Peter Scheuermann and Egemen Tanin},
journal= {arXiv preprint arXiv:1704.07405},
year = {2017}
}
备注
12 pages