An efficient multiple-user location-based query authentication approach for social networking

Abstract

With the increasing mobile use of social network services and the proliferation of location-aware applications, it is of interest to consider a Multiple-User Location-based Query (MULQ), which returns a group of users with k POIs based on their locations and individual preferences. Further, when the query processing is outsourced to a service provider capable of handling voluminous spatial data objects, the query authentication becomes desirable. In this paper, we index the multi-criteria POIs with MRS-tree, based on which, we propose an efficient solution to query processing and authentication. We also propose a bitmap-based dominance relationship comparison algorithm to improve the efficiency of MULQ processing and authentication. A theoretical cost analysis and experimental evaluations show that our solutions are scalable and efficient under various parameter settings.