Please use this identifier to cite or link to this item: https://doi.org/10.3233/JCS-2009-0315
Title: Query assurance verification for outsourced multi-dimensional databases
Authors: Cheng, W.
Tan, K.-L. 
Keywords: (reverse) kNN query
Authentic
Complete
Data outsourcing
Minimal
Query assurance
Issue Date: 2009
Source: Cheng, W.,Tan, K.-L. (2009). Query assurance verification for outsourced multi-dimensional databases. Journal of Computer Security 17 (1) : 101-126. ScholarBank@NUS Repository. https://doi.org/10.3233/JCS-2009-0315
Abstract: In data outsourcing model, data owners engage third-party data servers (called publishers) to manage their data and process queries on their behalf. As these publishers may be untrusted or susceptible to attacks, it could produce incorrect query results to users. In this paper, we introduce an authentication scheme for outsourced multi-dimensional databases. With the proposed scheme, users can verify that their query answers from a publisher are complete (i.e., no qualifying tuples are omitted) and authentic (i.e., all the result values are legitimate). In addition, our scheme guarantees minimality (i.e., no non-answer points are returned in the plain). Our scheme supports window, range, kNN and RNN queries on multi-dimensional databases. We have implemented the proposed scheme, and our experimental results on kNN queries show that our approach is a practical scheme with low overhead. © 2009 IOS Press and the authors. All rights reserved.
Source Title: Journal of Computer Security
URI: http://scholarbank.nus.edu.sg/handle/10635/39719
ISSN: 0926227X
DOI: 10.3233/JCS-2009-0315
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

23
checked on Dec 12, 2017

Page view(s)

72
checked on Dec 15, 2017

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.