%0 Journal Article
%T 面向组近邻的Top-k空间偏好查询
%A 陈默
%A 杨丹
%A 谷峪
%A 于戈
%J 东北大学学报:自然科学版
%P 1412-1416
%D 2015
%R 10.3969/j.issn.1005-3026.2015.10.010
%X 空间偏好查询是当前空间查询研究中的一类热点问题，而现有的空间偏好查询不能有效支持面向组用户的位置服务应用.为此，提出一类新型空间偏好查询——面向组近邻的Top-k空间偏好查询(Top-kspatialpreferencequeryforgroupnearestneighbor).该查询通过查找特征对象的λ子集组近邻最终为用户返回评分值最高的前k个λ子集.为了高效执行这一查询，给出了两种查询算法:TSPQ-G及TSPQ-G*.其中TSPQ-G*在TSPQ-G的基础上，通过空间剪枝及高效的特征对象索引树遍历策略大幅减少I/O代价，进而有效提高了该查询的执行效率.实验采用多个数据集验证了所提算法在不同参数设置下的有效性.
%K 空间偏好
%K 位置服务
%K 组近邻
%K 剪枝
%K 查询
%U http://xuebao.neu.edu.cn/natural/CN/abstract/abstract9627.shtml