节点文献
DAS中一种XML查询完全性验证算法
A Completeness Verification Algorithm of XML Query in DAS
【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.
【Key words】 XML; data correctness; query completeness; Merkle Hash tree;
- 【会议录名称】 第26届中国数据库学术会议论文集(B辑)
- 【会议名称】第26届中国数据库学术会议
- 【会议时间】2009-10-15
- 【会议地点】中国江西南昌
- 【分类号】TP311.13
- 【主办单位】中国计算机学会数据库专业委员会