An efficient multiple-user location-based query authentication approach for social networking. (August 2019)

• Record Type: Journal Article
• Authors: Wang, Yong; Hassan, Abdelrhman; Duan, Xiaoran; Zhang, Xiaosong
• Is Part Of: Journal of information security and applications. Volume 47(2019)
• Page Start: 284
• Page End: 294
• Publication Date: 2019-08
• Subjects: Location-based query -- Data outsourcing -- Query authentication -- Social networking; Computer security -- Periodicals; Information technology -- Security measures -- Periodicals; 005.805
• DOI: 10.1016/j.jisa.2019.05.016
• Languages: English
• ISSNs: 2214-2126

Abstract

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.