Verifying the Completeness of Query Results on Multi-Dimensional Data

Security issues are quite important in applications of Database As a Service (DAS) where data are published to the untrusted service providers by data owners. This paper is to address the problem of verifying the completeness of query results generated from the untrusted service providers in DAS applications. Existing studies on completeness verification of query results are focused on one dimensional data, which cannot be easily extended to multi-dimensional data. In this paper, we propose a novel approach of completeness verification on multidimensional data, namely neighborhood-based completeness verification (NBCV) scheme. It works by modelling and exploiting the contiguity among multi-dimensional data. Extensive experiments were conducted, and the results show the effectiveness of the proposed scheme in completeness verification of query results on multi-dimensional data.