Trip planning queries with location privacy in spatial databases

详细信息    查看全文

• 作者：Subarna Chowdhury Soma ; Tanzima Hashem ; Muhammad Aamir Cheema…
• 关键词：Location ; based services ; Privacy ; Trip planning queries
• 刊名：World Wide Web
• 出版年：2017
• 出版时间：March 2017
• 年：2017
• 卷：20
• 期：2
• 页码：205-236
• 全文大小：
• 刊物类别：Computer Science
• 刊物主题：Information Systems Applications (incl.Internet); Database Management; Operating Systems;
• 出版者：Springer US
• ISSN：1573-1413
• 卷排序：20

文摘

Privacy has become a major concern for the users of location-based services (LBSs) and researchers have focused on protecting user privacy for different location-based queries. In this paper, we propose techniques to protect location privacy of users for trip planning (TP) queries, a novel type of query in spatial databases. A TP query enables a user to plan a trip with the minimum travel distance, where the trip starts from a source location, goes through a sequence of points of interest (POIs) (e.g., restaurant, shopping center), and ends at a destination location. Due to privacy concerns, users may not wish to disclose their exact locations to the location-based service provider (LSP). In this paper, we present the first comprehensive solution for processing TP queries without disclosing a user’s actual source and destination locations to the LSP. Our system protects the user’s privacy by sending either a false location or a cloaked location of the user to the LSP but provides exact results of the TP queries. We develop a novel technique to refine the search space as an elliptical region using geometric properties, which is the key idea behind the efficiency of our algorithms. To further reduce the processing overhead while computing a trip from a large POI database, we present an approximation algorithm for privacy preserving TP queries. Extensive experiments show that the proposed algorithms evaluate TP queries in real time with the desired level of location privacy.