Abstract
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.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
