泛化视图及其更新一致性维护问题  

Generalized View and Its Updated Consistency Maintenance Problem

作　　者：宋金玲[1] 黄立明[2] 高艳[3] 刘海滨[2] 

机构地区：[1]河北科技师范学院数学与信息科技学院,河北秦皇岛066004 [2]河北科技师范学院工商管理学院,河北秦皇岛066004 [3]辽宁科技学院电气与信息工程学院,辽宁本溪117004

出　　处：《计算机科学与探索》2015年第4期438-450,共13页Journal of Frontiers of Computer Science and Technology

基　　金：国家自然科学基金Grant Nos.60773100;61070032;河北科技师范学院博士基金Grant No.2013YB007;河北科技师范学院科研创新团队基金Grant No.CXTD2012-08~~

摘　　要：泛化视图是一种新出现的数据发布形式。与经典的物化视图不同,泛化视图中的数据是通过对物化视图中数据进行泛化操作得到的。当基础数据库发生更新操作时,如何对泛化视图进行一致性维护是一个亟待解决的问题。分析了泛化视图在对基础数据库进行插入、删除、修改更新操作时可能出现的更新反应;提出了多维桶的概念,并给出了多维桶的构造方法及相关操作;在此基础上,对于基础数据库的不同更新操作,分别给出了基于多维桶的泛化视图更新一致性算法,解决了泛化视图的更新一致性维护问题。Generalized view is a new form of data publishing. The difference between generalized views and classical materialized views is that data in generalized views are produced by generalizing data of basic database. It becomes a critical problem how to maintain the consistency between generalized views and the basic database, when an update operation is occurring on basic database. At first, for each update operation of insertion, deletion and modification, this paper analyzes the possible update responses occurring on generalized views. Then, this paper proposes the concept of multi-dimension bucket, and gives the construction method and related operations of multi-dimensionbucket. Based on this, corresponding to various update operations of basic database, this paper presents the update algorithms based on multi-dimension bucket for generalized views, and solves the problems of updated maintenance consistency for generalized views.

关 键 词：隐私保护 泛化视图 多维桶 更新 一致性 

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