Query Integrity Assurance of Location-Based Services Accessing Outsourced Spatial Databases

Outsourcing data to third party data providers is becoming a common practice for data owners to avoid the cost of managing and maintaining databases. Meanwhile, due to the popularity of locationbased-services (LBS), the need for spatial data (e.g., gazetteers, vector data) is increasing exponentially. Consequently, we are witnessing a new trend of outsourcing spatial datasets by data collectors. Two main challenges with outsourcing datasets is to keep the data private (from the data provider) and ensure the integrity of the query result (for the clients). Unfortunately, most of the techniques proposed for privacy and integrity do not extend to spatial data in a straightforward manner. Hence, recent studies proposed various techniques to support either privacy or integrity (but not both) on spatial datasets. In this paper, for the first time, we propose a technique that can ensure both privacy and integrity for outsourced spatial data. In particular, we first use a one-way spatial tra...

• Type: Conference
• Year: 2009
• Where: SSD
• Authors: Wei-Shinn Ku, Ling Hu, Cyrus Shahabi, Haixun Wang
• Keywords: Data Provider, Database, Spatial Data, Spatial Datasets, SSD 2009