This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Joint Top-K Spatial Keyword Query Processing
Oct. 2012 (vol. 24 no. 10)
pp. 1889-1903
Dingming Wu, Aalborg University, Aalborg
Man Lung Yiu, Hong Kong Polytechnic University, Hong Kong
Gao Cong, Nanyang Technological University, Singapore
Christian S. Jensen, Aarhus University, Aarhus
Web users and content are increasingly being geopositioned, and increased focus is being given to serving local content in response to web queries. This development calls for spatial keyword queries that take into account both the locations and textual descriptions of content. We study the efficient, joint processing of multiple top-k spatial keyword queries. Such joint processing is attractive during high query loads and also occurs when multiple queries are used to obfuscate a user's true query. We propose a novel algorithm and index structure for the joint processing of top-k spatial keyword queries. Empirical studies show that the proposed solution is efficient on real data sets. We also offer analytical studies on synthetic data sets to demonstrate the efficiency of the proposed solution.
Index Terms:
Joints,Indexes,Query processing,Spatial databases,Mobile communication,Google,Electronic mail,textual databases.,Spatial databases
Citation:
Dingming Wu, Man Lung Yiu, Gao Cong, Christian S. Jensen, "Joint Top-K Spatial Keyword Query Processing," IEEE Transactions on Knowledge and Data Engineering, vol. 24, no. 10, pp. 1889-1903, Oct. 2012, doi:10.1109/TKDE.2011.172
Usage of this product signifies your acceptance of the Terms of Use.