《一套泛化视图的更新一致性维护方法.pdf》由会员分享，可在线阅读，更多相关《一套泛化视图的更新一致性维护方法.pdf（8页珍藏版）》请在专利查询网上搜索。
1、10申请公布号CN102346754A43申请公布日20120208CN102346754ACN102346754A21申请号201010550629522申请日20101029G06F17/3020060171申请人刘国华地址201620上海市松江区人民北路2999号东华大学计算机学院申请人宋金玲黄立明72发明人刘国华宋金玲黄立明54发明名称一套泛化视图的更新一致性维护方法57摘要一套泛化视图的更新一致性维护方法，本套发明方法可以实现从基础数据库到泛化视图的直接更新。当基础数据库发生插入操作时，计算数据库插入元组集T产生的视图元组集TV，并将每个元组TVTV转化为泛化元组插入到泛化视图。当基。
2、础数据库发生删除操作时，计算数据库删除元组集T产生的视图元组TV，并在泛化视图中删除每个元组TVTV对应的泛化元组。当基础数据库发生修改操作时，计算每个数据库元组T修改前后产生的视图元组TV和TV，删除泛化视图中TV对应的泛化元组，插入TV对应的泛化元组。本发明适用于基于K匿名隐私保护模型的视图发布系统中。51INTCL19中华人民共和国国家知识产权局12发明专利申请权利要求书1页说明书3页附图3页CN102346774A1/1页21一套泛化视图的更新一致性维护方法，实现了从基础数据库到泛化视图的直接更新，其特征是当基础数据库发生插入操作时，计算数据库插入元组集T产生的视图元组集TV，并将每个。
3、元组TVTV转化为泛化元组插入到泛化视图；当基础数据库发生删除操作时，计算数据库删除元组集T产生的视图元组TV，并在泛化视图中删除每个元组TVTV对应的泛化元组；当基础数据库发生修改操作时，计算每个数据库元组T修改前后产生的视图元组TV和TV，删除泛化视图中TV对应的泛化元组，插入TV对应的泛化元组。2根据权利要求1所述的泛化视图更新一致性维护方法，其特征是当基础数据库出现更新操作时，先计算更新元组集针对视图查询表达式是否能产生查询结果，以尽量排除泛化视图的无关更新，缩短更新过程。3根据权利要求1所述的泛化视图更新一致性维护方法，其特征是将元组转化为泛化元组插入泛化视图或在泛化视图中查找元组对。
4、应的泛化元组时，用元组泛化组隶属度公式判断元组所隶属的泛化组。4根据权利要求3所述的泛化视图更新一致性维护方法，其特征是元组泛化组隶属度公式为其中BI为第I个准标识符属性，当TGGMDT，GGJQ时，说明元组T与泛化组GGJ可以取相同泛化值，T隶属于泛化组GGJ。权利要求书CN102346754ACN102346774A1/3页3一套泛化视图的更新一致性维护方法所属技术领域0001本发明涉及基于INTERNET的数据发布系统中隐私保护部分的泛化视图更新技术。背景技术0002K匿名隐私保护模型是防止连接攻击导致隐私泄露的一种有效模型，其基本思想是将视图中用于连接的属性集作为准标识符，并对准标识符。
5、的值进行泛化处理，使每组值至少重复KK2次，经过泛化满足K匿名约束的视图称为泛化视图。在基于K匿名隐私保护模型的视图发布系统中，由客户端向服务器端数据库发送查询请求得到视图，再对视图进行泛化处理得到泛化视图。理论上，从基础数据库到泛化视图的更新过程需要经过如下3步基础数据库更新视图更新泛化视图更新。但是实际上，基础数据库更新时，泛化视图拥有者仅关心泛化视图是否已更新，并不关心视图更新与否，如果能直接实现基础数据库到泛化视图的更新，将大大缩短泛化视图的更新响应时间，有效提高视图发布系统的执行效率。目前的技术无法直接实现基础数据库到泛化视图的更新，仅能实现基础数据库到视图的更新，或视图到泛化视图的。
6、更新，本发明提供的泛化视图一致性维护方法能有效弥补现有技术的不足，促进基于K匿名隐私保护模型的视图发布系统的实际应用。发明内容0003本发明提供了一套泛化视图一致性维护方法，该套方法能直接实现从基础数据库到泛化视图的更新，避免了视图更新的中间环节。0004本发明专利解决其技术问题所采用的技术方案是00051插入更新首先计算基础数据库的插入元组是否能产生视图元组。如果不能产生视图元组，则基础数据库的更新操作对泛化视图没有影响。如果能产生视图元组设产生的元组集为TV，对任意元组TVTV，将TV转变为泛化元组插入到泛化视图。00062删除更新首先计算基础数据库的删除元组是否能产生视图元组。如果不能产。
7、生视图元组，则基础数据库的更新操作对泛化视图没有影响。如果能产生视图元组设产生的元组集为TV，对任意元组TVTV，在泛化视图中删除TV对应的泛化元组。00073修改更新对基础数据库中需要修改的任意元组T，分别计算元组T修改前后所产生的视图元组TV和TV，如果TV不为空，则在泛化视图中删除TV对应的泛化元组；如果TV不为空，则将TV转变为泛化元组插入到泛化视图。0008本发明的有益效果是，可以根据基础数据库的插入、删除、修改等更新操作，直接对泛化视图进行增量更新，而不需要视图更新的中间环节。另外，更新操作简单、有助于提高泛化视图的数据精度。附图说明0009图1为泛化视图的插入更新一致性维护流程图。
8、。说明书CN102346754ACN102346774A2/3页40010图2为泛化视图的删除更新一致性维护流程图。0011图3为泛化视图的修改更新一致性维护流程图。具体实施方式0012下面描述中所用的符号表示如下0013T为一个元组。0014R为元组的集合，称为关系。0015RU属性集为U的关系模式，R为关系名。0016RR关系模式RU的一个实例。0017DDR1U1，R2U2，RMUM为数据库模式。0018DDR1R1，R2R2，RMRM为数据库模式D的数据库实例。0019视图查询表达式，其中为关系R1，R2，R1间的连接操作，为投影操作，XA1，A2，AN为投影属性集，为选择操作，为选择。
9、条件。0020INSERTRIRI，T将元组集T插入到关系实例RIRI中。0021从关系实例RIRI中删除所有满足条件的元组。0022在关系实例RIRI中修改所有满足条件的元组，修改表达式FM指定相关属性修改后的值。0023将删除条件作用在关系实例RI上所得到的元组集。0024将修改条件作用在关系实例RI上所得到的元组集。0025FMT元组T根据修改表达式FM修改后得到的元组。0026GG泛化视图中准标识符上具有相同取值的一组元组，称为泛化组。00271如图1，当基础数据库D执行插入操作INSERTRIRI，T时，泛化视图VW的更新一致性维护方法如下。首先根据视图查询表达式E计算插入元组集T所。
10、产生的元组集TV，如果说明基础数据库的更新操作对泛化视图没有影响，泛化视图VW无需更新。否则，对任意元组TVTV执行如下操作根据隶属度公式其中BI为第I个准标识符属性计算TV与每个泛化组GGJ的隶属度；如果存在TGGMDTV，GGJQ时，说明元组TV隶属于泛化组GGJ，令TV在准标识符属性上与GGJ取相同泛化值并插入到GGJ，如果泛化组GGJ大于等于2K，则将其拆分成两个大于等于K小于2K的泛化组；如果不存在满足TGGMDTV，GGJQ的泛化组，令TV等待其他元组进行单独泛化。00282如图2，当基础数据库D执行删除操作时，泛化视图VW的更新一致性维护方法如下。令根据视图查询表达式E计算元组集。
11、T所产生的元组集TV，0029如果说明基础数据库的删除操作对泛化视图没有影响，泛化视图VW无需更新。0030否则，对每个元组TVTV执行如下操作在泛化视图VW中查找满足TGGMDTV，GGJQ的泛化组GGJ，再从GGJ中找到非准标识符上与TV取值相同的元组GTV，GTV即为TV说明书CN102346754ACN102346774A3/3页5对应的泛化元组，将GTV删除；如果泛化组GGJ小于K，则将此泛化组中元组重新插入到其他泛化组。00313如图3，当基础数据库D执行修改操作时，泛化视图VW的更新一致性维护方法如下。令对任意元组TT，执行如下操作令TFMT，根据视图查询表达式E分别计算T，T产。
12、生的元组TV，TV，如果或者TVTV，说明基础数据库的修改更新对泛化视图没有影响，泛化视图VW无需更新；如果说明T修改前与泛化视图无关，修改后与泛化视图有关，需要在泛化视图VW中插入TV对应的泛化元组；如果说明T修改前与泛化视图无关，修改后与泛化视图有关，需要在泛化视图VW中删除TV对应的泛化元组，TVTV时，说明T修改前后都与泛化视图有关，在泛化视图VW中删除TV对应的泛化元组、插入TV对应的泛化元组。此处插入TV对应泛化元组，删除TV对应泛化元组的操作与12中所述相同。说明书CN102346754ACN102346774A1/3页6图1说明书附图CN102346754ACN102346774A2/3页7图2说明书附图CN102346754ACN102346774A3/3页8图3说明书附图CN102346754A。