Please use this identifier to cite or link to this item:
|Title:||Query assurance verification for outsourced multi-dimensional databases|
|Keywords:||(reverse) kNN query|
|Citation:||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|
|Appears in Collections:||Staff Publications|
Show full item record
Files in This Item:
There are no files associated with this item.
checked on Oct 11, 2018
WEB OF SCIENCETM
checked on Oct 2, 2018
checked on Oct 6, 2018
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.