基于社交的空间文本skyline查询  

Social-based spatial-textual skyline query

作　　者：陈子军[1,2] 郭莎莎 刘文远 刘永山[1,2] Chen Zijun;Guo Shasha;Liu Wenyuan;Liu Yongshan(School of Information Science and Engineering, Yanshan University, Qinhuangdao 066004;Key Laboratory for Computer Virtual Technology and System Integration of Hebei Province, Qinhuangdao 066004)

机构地区：[1]燕山大学信息科学与工程学院,秦皇岛066004 [2]河北省计算机虚拟技术与系统集成重点实验室,秦皇岛066004

出　　处：《高技术通讯》2018年第3期194-206,共13页Chinese High Technology Letters

基　　金：河北省自然科学基金(F2017203019)资助项目

摘　　要：将社交信息应用到空间文本skyline查询中,提出了基于社交的空间文本skyline(SSTS)查询。SSTS查询中skyline对象的选择依赖于三个方面:与查询用户之间的距离、与查询关键字的文本相关性和在用户中的流行性。该查询引入了新型的函数计算它的社交相关性。为了提高查询者的满意度,扩展了SSTS查询,提出了受限的基于社交的空间文本skyline(constrained SSTS,CSSTS)查询,同时引入了一个新颖的概念受限skyline。针对每一种查询,应用了裁剪策略和终止条件,提高了查询速度。最后,通过实验验证了所提方法的有效性。Social information is applied to the spatial-textual skyline query,and a social-based spatial-textual skyline（ SSTS） query is proposed. The selection of the skyline object in the SSTS query depends on three aspects： the spatial distance between the object and the query user,the textual relevance of the keywords and the popularity of users. One new function is introduced to the query to compute the social relevance. In order to improve the satisfaction of the query,the SSTS query is extended,and a constrained social-based spatial-textual skyline（ CSSTS）query is proposed. In addition,a novel concept of constrained skyline is introduced. For each query,the pruning strategies and termination conditions are used to improve the query efficiency. In the end,an experiment is performed to verify the proposed method＇s effectiveness.

关 键 词：社交网络 SKYLINE查询 文本相关性 社交相关性 受限skyline 

分 类 号：TP391.1[自动化与计算机技术—计算机应用技术]