Abstrait

Provide Integrity for Spatial Data Outsourcing

SivaSakthi S, Bini Tofflin R, Roslinmary M

The necessity of outsourcing spatial data has grown rapidly over the past few years because of the popularity of location-based services and the abundant usage of smart phones and GPS-enabled devices. In the Outsourced Database model, data owners outsource their data management needs to third-party service providers, such a service provider offers mechanisms for the client to access data by spatial query and verify the correctness and completeness of the query result. In this paper, we focus on both correct and completeness of the query of that we propose an efficient scheme, called VN-Integrity, which allows client to verify the query result. We use voronoi diagram for spatial indexing, which derive the neighbors information for query verification. We evaluated VN-Integrity based on real-world data sets using mobile devices (Google Droid smart phones with Android OS) as query clients. Compared to the current state-of-the-art approaches (i.e., methods based on Merkle Hash Trees), our experiments show that VN-Auth produces significantly smaller verification objects and is more computationally efficient, especially for queries with low selectivity.