外包XML数据库的查询验证目标是保证XML数据和结构的可信性。为此,设计一种基于RMH树的数据结构,改进现有查询验证算法,对XML数据和结构进行真实性、完整性和最新性的验证,并且使数据的完整性验证具有隐私保护功能。理论分析和实验结果表明,该方案在查询验证效率、存储成本、安全性等方面均优于现有验证方案。
Outsourced eXtensive Markup Language(XML) database query validation goal is to ensure that the data and structure of XML set credible.This paper designs a tree-based RMH authentication data structure,improves verification algorithm,guarantees the structure of XML data and the authenticity,integrity,current,and does not have privacy protection.Theoretical analysis and experimental results demonstrate that the scheme has smaller storage overhead,faster verification speed,higher security and so on,and it is superior to existing scheme.