Processing Multiple-User Location-Based Keyword Queries

Yong WANG  Xiaoran DUAN  Xiaodong YANG  Yiquan ZHANG  Xiaosong ZHANG  

Publication
IEICE TRANSACTIONS on Information and Systems   Vol.E101-D   No.6   pp.1552-1561
Publication Date: 2018/06/01
Online ISSN: 1745-1361
DOI: 10.1587/transinf.2017EDP7375
Type of Manuscript: PAPER
Category: Data Engineering, Web Information Systems
Keyword: 
multiple-user location-based query,  location-based keyword query,  query processing,  

Full Text: PDF(4MB)
>>Buy this Article


Summary: 
Geosocial networking allows users to interact with respect to their current locations, which enables a group of users to determine where to meet. This calls for techniques that support processing of Multiple-user Location-based Keyword (MULK) queries, which return a set of Point-of-Interests (POIs) that are 'close' to the locations of the users in a group and can provide them with potential options at the lowest expense (e.g., minimizing travel distance). In this paper, we formalize the MULK query and propose a dynamic programming-based algorithm to find the optimal result set. Further, we design two approximation algorithms to improve MULK query processing efficiency. The experimental evaluations show that our solutions are feasible and efficient under various parameter settings.