Please use this identifier to cite or link to this item:
Title: Query assurance verification for outsourced multi-dimensional databases
Authors: Cheng, W.
Tan, K.-L. 
Keywords: (reverse) kNN query
Data outsourcing
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.
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
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.


checked on Dec 12, 2017

Page view(s)

checked on Dec 15, 2017

Google ScholarTM



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