###
DOI:
Journal of Software:2009.20(zk):154-164

DAS下一种基于生成检测查询的数据有效性验证方法
闫巧芝,王洁萍,杜小勇
(教育部数据工程与知识工程重点实验室(中国人民大学),北京 100872;中国人民大学 信息学院,北京 100872)
Data Integrity Authentication Approach Based on Validating Queries in DAS Paradigm
YAN Qiao-Zhi,WANG Jie-Ping,DU Xiao-Yong
()
Abstract
Chart / table
Reference
Similar Articles
Article :Browse 2732   Download 2940
Received:May 01, 2009    Revised:July 20, 2009
> 中文摘要: 在外包数据库服务(database-as-a-service,简称DAS)中,数据拥有者将数据外包给第三方:服务提供商(database service provider,简称DSP).与传统的DBMS相比,DAS通过提供基于Web的数据访问来节省数据库管理开销.为了保证DSP的服务质量,之前大部分工作关注于对数据隐秘性和数据有效性的研究.目前验证数据有效性的方法均要求DSP提供额外信息或储存额外数据,且每次更新都需要验证数据做相应调整,这在实际部署中是很低效的.为此提出了一种基于生成检测查询的数据有效性验证方法:通过用户发出过的多个查询生成检测查询,客户端根据检测查询的执行结果,并利用多个查询与检测查询的关系高效、有效地完成基于概率的有效性验证.通过实验验证了该方法的可行性.
Abstract:In database-as-a-service (DAS) paradigm, data owners delegate their data to a third-party: Database service provider (DSP). Compared with traditional DBMS, DAS provides Web-based data access to relieve heavy database management routines. To guarantee quality of database service, most previous work has focus on data privacy and data integrity. This paper focuses on authentication of data integrity. All previous approaches for data integrity authentication require the DSP either to provide extra information or to store extra data. In dynamic scenario, the authentication data should be updated correspondingly, which is inefficient to deploy in real life. This paper proposes a data integrity auditing approach based on validating queries. In this approach, validating queries are generated from previous queries sent by the user. According to the result of validating queries and based on the relationship between previous queries and validating queries, the client can achieve the integrity auditing effectively and efficiently based on the probability. Experimental results confirm the effectiveness of the approach.
文章编号:     中图分类号:    文献标志码:
基金项目:Supported by the Key Project of the Ministry of Education of China under Grant No.708004 (国家教育部重点项目); the Project of National Research Foundation for the Doctoral Program of Higher Education of China under Grant No.200800020001 (国家教育部博士点基金) Supported by the Key Project of the Ministry of Education of China under Grant No.708004 (国家教育部重点项目); the Project of National Research Foundation for the Doctoral Program of Higher Education of China under Grant No.200800020001 (国家教育部博士点基金)
Foundation items:
Reference text:

闫巧芝,王洁萍,杜小勇.DAS下一种基于生成检测查询的数据有效性验证方法.软件学报,2009,20(zk):154-164

YAN Qiao-Zhi,WANG Jie-Ping,DU Xiao-Yong.Data Integrity Authentication Approach Based on Validating Queries in DAS Paradigm.Journal of Software,2009,20(zk):154-164