【作者】 蔡慧慧； 包小源； 杨冬青；

【Author】 Cai Huihui~1,Bao Xiaoyuan~(1,2),and Yang Dongqing~1 1(Department of Computer Science and Technology,Peking University,Beijing 100871) 2(Tianjin Normal University,Tianjin 300387)

【机构】 北京大学计算机科学与技术系； 天津师范大学；

【摘要】 随着XML数据库管理系统的发展,数据所有者和服务提供者分离.要享受第三方提供服务的前提是需要确保查询结果的正确性和完全性.在第三方提供查询服务的情况下,算法确保了客户端查询结果的正确性和完全性.该算法的基本思想是对查询结果二次构建Merkle Hash树来验证结果的正确性和完全性.更多还原

【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.更多还原