华南理工大学学报(自然科学版) ›› 2012, Vol. 40 ›› Issue (1): 131-137.

• 计算机科学与技术 • 上一篇    下一篇

一种高效的分布式数据库完整性技术

苗德成 奚建清 刘勇 贾连印   

  1. 华南理工大学 计算机科学与工程学院,广东 广州 510006
  • 收稿日期:2010-06-11 修回日期:2011-10-22 出版日期:2012-01-25 发布日期:2011-12-01
  • 通信作者: 苗德成(1979-) ,男,博士生,韶关学院讲师,主要从事数据库与网络计算、形式语义学、软件系统形式化理论研究. E-mail:tony10860@126.com
  • 作者简介:苗德成(1979-) ,男,博士生,韶关学院讲师,主要从事数据库与网络计算、形式语义学、软件系统形式化理论研究.
  • 基金资助:

    广东省科技计划项目( 2009B050700008) ; 广东省教育部产学研结合项目( 2010B090400335) ; 韶关学院科研项目( 201020704)

An Efficient Integrity Technology of Distributed Database

Miao De-cheng  Xi Jian-qing  Liu Yong  Jia Lian-yin   

  1. School of Computer Science and Engineering,South China University of Technology,Guangzhou 510006,Guangdong,China
  • Received:2010-06-11 Revised:2011-10-22 Online:2012-01-25 Published:2011-12-01
  • Contact: 苗德成(1979-) ,男,博士生,韶关学院讲师,主要从事数据库与网络计算、形式语义学、软件系统形式化理论研究. E-mail:tony10860@126.com
  • About author:苗德成(1979-) ,男,博士生,韶关学院讲师,主要从事数据库与网络计算、形式语义学、软件系统形式化理论研究.
  • Supported by:

    广东省科技计划项目( 2009B050700008) ; 广东省教育部产学研结合项目( 2010B090400335) ; 韶关学院科研项目( 201020704)

摘要: 研究高效的分布式数据库完整性技术以准确评估完整性检查的预期代价,现在仍是一个难以解决的问题. 为此,文中提出了一个新的完整性检查策略,设计了分别采取局部预测试策略和支持测试策略的两种完整性测试生成算法,并使用人工智能的降维技术建立代价评估模型,为完整性检查代价估算提供一个量化比对的依据. 文中还通过分布式数据库实验对完整性测试、数据获取量、网络数据传送量和参与计算的网络站点数进行了验证,结果表明,文中提出的策略、算法有效降低了分布式数据库的完整性检查代价,所建立的代价评估模型能对代价进行准确评估.

关键词: 分布式数据库, 完整性测试, 代价评估, 检查策略, 约束

Abstract:

In order to develop an efficient integrity technology of distributed database for the evaluation of prospective cost of integrity checking,a new integrity checking strategy is proposed,and two generation algorithms respectively based on the local pretest strategy and the support test strategy are designed. Moreover,a model to evaluate the cost of integrity checking is established by using the dimension-reducing technology of artificial intelligence,which provides a base for the quantitative intercomparsion of cost evaluation of integrity checking. Then,the integrity test,the amount of accessed data,the amount of transferred data and the number of sites involved in the computation are verified by some experiments of distributed database system. The results demonstrate that the proposed strategy and algorithms effectively reduce the integrity checking cost of distributed database,and that the established cost evaluation model is of high accuracy.

Key words: distributed database, integrity test, cost evaluation, checking strategy, constraint