外包XML数据库查询验证技术  

Query Verification Technology of XML Outsourced Database

作　　者：张艳辉[1] 王晓明[1] 

机构地区：[1]暨南大学信息科学技术学院,广州510632

出　　处：《计算机工程》2012年第20期49-51,55,共4页Computer Engineering

基　　金：国家自然科学基金资助项目(61070164;60773083);广东省自然科学基金资助项目(8151063201000022);广东省科技计划基金资助项目(2010B010600025)

摘　　要：外包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.

关 键 词：外包数据库 可扩展标记语言 数字签名 RMH树 查询验证 隐私保护 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]