典型文献
Answering Non-Answer Questions on Reverse Top-k Geo-Social Keyword Queries
文献摘要:
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.
文献关键词:
中图分类号:
作者姓名:
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]Xue-Qin Chang;Cheng-Yang Luo;Han-Lin Yu;Xin-Wei Cai;Lu Chen;Qing Liu;Yun-Jun Gao-.Answering Non-Answer Questions on Reverse Top-k Geo-Social Keyword Queries)[J].计算机科学技术学报(英文版),2022(06):1320-1336
A类:
RkGSK,textually,issuer,issuers,NARGSK
B类:
Answering,Non,Questions,Reverse,Top,Geo,Social,Keyword,Queries,Due,wide,spread,geo,positioning,technologies,networks,reverse,top,keyword,query,has,attracted,considerable,attention,from,both,industry,research,communities,finds,users,who,spatially,near,similar,socially,relevant,specified,point,interest,queries,useful,many,real,life,applications,For,example,they,can,help,identify,potential,customers,marketing,decisions,However,constraints,could,too,strict,sometimes,making,hard,may,wonder,how,modify,their,original,get,certain,number,results,In,this,paper,study,answer,questions,Given,required,aim,refined,having,its,efficiently,algorithms,ERQ,NRG,relaxation,first,address,best,our,knowledge,baseline,extended,state,art,method,while,further,improves,efficiency,Extensive,experiments,using,datasets,demonstrate,proposed,performance,improved,by,average,compared
AB值:
0.49445
相似文献
机标中图分类号,由域田数据科技根据网络公开资料自动分析生成,仅供学习研究参考。