作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2012, Vol. 38 ›› Issue (20): 49-51. doi: 10.3969/j.issn.1000-3428.2012.20.013

• 软件技术与数据库 • 上一篇    下一篇

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

张艳辉,王晓明   

  1. (暨南大学信息科学技术学院,广州 510632)
  • 收稿日期:2011-12-30 修回日期:2012-02-14 出版日期:2012-10-20 发布日期:2012-10-17
  • 作者简介:张艳辉(1986-),男,硕士,主研方向:数据库技术,信息安全;王晓明,教授、博士
  • 基金资助:
    国家自然科学基金资助项目(61070164, 60773083);广东省自然科学基金资助项目(8151063201000022);广东省科技计划基金资助项目(2010B010600025)

Query Verification Technology of XML Outsourced Database

ZHANG Yan-hui, WANG Xiao-ming   

  1. (College of Information Science and Technology, Jinan University, Guangzhou 510632, China)
  • Received:2011-12-30 Revised:2012-02-14 Online:2012-10-20 Published:2012-10-17

摘要: 外包XML数据库的查询验证目标是保证XML数据和结构的可信性。为此,设计一种基于RMH树的数据结构,改进现有查询验证算法,对XML数据和结构进行真实性、完整性和最新性的验证,并且使数据的完整性验证具有隐私保护功能。理论分析和实验结果表明,该方案在查询验证效率、存储成本、安全性等方面均优于现有验证方案。

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

Abstract: 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.

Key words: outsourced database, eXtensive Markup Language(XML), digital signature, R Merkle Hash(RMH) tree, query validation, privacy protection

中图分类号: