New Collective Query Processing Method Based on Spatial Keyword
Wenyuan Liu, Fu Yansheng, Zijun Chen · Journal of Chinese Computer Systems · 2013
Recently,collective query processing based on spatial keyword are becoming research focuses.However,the existing method of this type of query can lead to uncertain results in some cases.On account of the lack of the existing query,a new Cost function which is to describe the quality of the collection of objects is defined,and a new collective query processing method based on spatial keyword is proposed in this paper.We proved that the problem of query processing based on this Cost function is NP-complete problem.Given a set of objects D = { o1,o2,…,on},a query object q with location and keywords,a query returns from D,a set of objects that are among the neighbors of q and close to each other,meanwhile,contains all the keywords of q.To address this query,the method of using smallest circle to enclose the collection of objects which can cover all the keywords of q is proposed,and an approximate algorithm and an exact algorithm are both provided according to an effective pruning strategy.The approximate algorithm also has a very high accuracy.Finally,the experimental results show that the proposed algorithms are efficient and effective.