A Completeness Verification Algorithm of XML Query in DAS

Huihui Cai,Xiaoyuan Bao,Dongqing Yang
2009-01-01
Journal of Computer Research and Development
Abstract:With the development of XML database management systems,data owners and service providers are separated.To enjoy services provided by a third party,the correctness and completeness of query results should be ensured.In this paper,an algorithm is put forward,which can ensure correctness and completeness of client query's results under the situation that a third-party offers query service.The basic idea is to build Merkle Hash tree twice to verify the correctness and completeness of the results.
What problem does this paper attempt to address?