NDLI: A query integrity assurance scheme for accessing outsourced spatial databases

Please wait, while we are loading the content...

A query integrity assurance scheme for accessing outsourced spatial databases

Content Provider	Springer Nature Link
Author	Ku, Wei Shinn Hu, Ling Shahabi, Cyrus Wang, Haixun
Copyright Year	2012
Abstract	With the trend of cloud computing, outsourcing databases to third party service providers is becoming a common practice for data owners to decrease the cost of managing and maintaining databases in-house. In conjunction, due to the popularity of location-based-services (LBS), the need for spatial data (e.g., gazetteers, vector data) is increasing dramatically. Consequently, there is a noticeably new tendency of outsourcing spatial datasets by data collectors. Two main challenges with outsourcing datasets are to keep the data private (from the data provider) and to 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 transformation method based on Hilbert curves, which encrypts the spatial data before outsourcing and, hence, ensures its privacy. Next, by probabilistically replicating a portion of the data and encrypting it with a different encryption key, we devise a technique for the client to audit the trustworthiness of the query results. We show the applicability of our approach for both k-nearest-neighbor queries and spatial range queries, which are the building blocks of any LBS application. We also design solutions to guarantee the freshness of outsourced spatial databases. Finally, we evaluate the validity and performance of our algorithms with security analyses and extensive simulations.
Starting Page	97
Ending Page	124
Page Count	28
File Format	PDF
ISSN	13846175
Journal	GeoInformatica
Volume Number	17
Issue Number	1
e-ISSN	15737624
Language	English
Publisher	Springer US
Publisher Date	2012-03-15
Publisher Place	Boston
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Outsourcing Privacy Query integrity Spatial databases Geographical Information Systems/Cartography Data Structures, Cryptology and Information Theory Computer Science Information Storage and Retrieval Multimedia Information Systems
Content Type	Text
Resource Type	Article
Subject	Geography, Planning and Development Information Systems

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

The largest empty rectangle containing only a query object in Spatial Databases

Query-aware location anonymization for road networks

Protecting query privacy in location-based services

Guest editorial: spatial and temporal databases

New plane-sweep algorithms for distance-based join queries in spatial databases

The k closest pairs in spatial databases : When only one set is indexed

Special section on spatial and temporal databases

SKIF-P: a point-based indexing and ranking of web documents for spatial-keyword search

Spatial inverse query processing

A query integrity assurance scheme for accessing outsourced spatial databases

Similar Documents

The largest empty rectangle containing only a query object in Spatial Databases

Query-aware location anonymization for road networks

Protecting query privacy in location-based services

Guest editorial: spatial and temporal databases

New plane-sweep algorithms for distance-based join queries in spatial databases

The k closest pairs in spatial databases : When only one set is indexed

Special section on spatial and temporal databases

SKIF-P: a point-based indexing and ranking of web documents for spatial-keyword search

Spatial inverse query processing

A query integrity assurance scheme for accessing outsourced spatial databases