分布式数据库中冲突检测技术研究  

Research on Technique for Detecting Conflicts in Distributed Database

作　　者：仲志平[1] 仲晓辉[2] 

机构地区：[1]安徽师范大学物理与电子信息学院,安徽芜湖241000 [2]武汉大学动力与机械学院,湖北武汉430072

出　　处：《计算机技术与发展》2012年第1期217-220,224,共5页Computer Technology and Development

基　　金：安徽省自然科学研究项目(KJ2010B280)

摘　　要：数据冲突是数据库中数据质量中心问题之一。在集中式数据库中,基于SQL技术可以有效地检测出违背给定条件函数依赖集的元组。然而,当数据库中数据被水平或垂直划分且分布在不同站点时,检测数据冲突将面临更大的挑战,常常需要将数据从一个站点移动到另外一个站点。提出了分布式数据库中条件函数依赖冲突检测算法,该算法不仅能有效地检测出水平划分数据中条件函数依赖冲突,而且能减少数据传输。实验结果证实算法是有效的。Data conflict is one of the central problems for data quality in a database. In centralized database, the tuple those violate a given set of conditional functional dependencies can be detected effectively by SQL-based technology. However, when the data of the database is divided horizontally or vertically and are distributed across different sites, the test data will face greater challenges of conflict which often need to move data from one site to another site. In this paper,an algorithm for detecting conditional functional dependencies conflicts in distributed database is presented which not only can detect effectively the conflicts of conditional functional dependencies in horizontally divided data,but also reduce the data transmission. Experimental results demonstrate that the algorithms are effective.

关 键 词：条件函数依赖 分布式数据库 冲突检测 水平划分 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]