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

Social-based spatial-textual skyline query

将社交信息应用到空间文本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.