Answering Non-Answer Questions on Reverse Top-k Geo-Social Keyword Queries  

作　　者：Xue-Qin Chang Cheng-Yang Luo Han-Lin Yu Xin-Wei Cai Lu Chen Qing Liu Yun-Jun Gao 常雪芹;罗程阳;禹函琳;蔡鑫伟;陈璐;柳晴;高云君(College of Computer Science,Zhejiang University,Hangzhou 310027,China;Department of Computer Science,Hong Kong Baptist University,Hong Kong 999077,China)

机构地区：[1]College of Computer Science,Zhejiang University,Hangzhou 310027,China [2]Department of Computer Science,Hong Kong Baptist University,Hong Kong 999077,China

出　　处：《Journal of Computer Science & Technology》2022年第6期1320-1336,共17页计算机科学技术学报（英文版）

基　　金：the National Natural Science Foundation of China under Grant Nos.61972338,62025206 and 62102351。

摘　　要：Due to the wide-spread use of geo-positioning technologies and geo-social networks,the reverse top-k geo-social keyword query has attracted considerable attention from both industry and research communities.A reverse top-k geo-social keyword(RkGSK)query finds the users who are spatially near,textually similar,and socially relevant to a specified point of interest.RkGSK queries are useful in many real-life applications.For example,they can help the query issuer identify potential customers in marketing decisions.However,the query constraints could be too strict sometimes,making it hard to find any result for the RkGSK query.The query issuers may wonder how to modify their original queries to get a certain number of query results.In this paper,we study non-answer questions on reverse top-k geo-social keyword queries(NARGSK).Given an RkGSK query and the required number M of query results,NARGSK aim to find the refined RkGSK query having M users in its result set.To efficiently answer NARGSK,we propose two algorithms(ERQ and NRG)based on query relaxation.As this is the first work to address NARGSK to the best of our knowledge,ERQ is the baseline extended from the state-of-the-art method,while NRG further improves the efficiency of ERQ.Extensive experiments using real-life datasets demonstrate the efficiency of our proposed algorithms,and the performance of NRG is improved by a factor of 1–2 on average compared with ERQ.

关 键 词：reverse top-k geo-social keyword(RkGSK)query non-answer question geo-social network 

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