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

doi:10.3778/j.issn.1673-9418.1407044

计算机科学与探索 ›› 2015, Vol. 9 ›› Issue (4): 438-450.DOI: 10.3778/j.issn.1673-9418.1407044

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

宋金玲1+，黄立明2，高艳3，刘海滨2

1. 河北科技师范学院数学与信息科技学院，河北秦皇岛 066004
2. 河北科技师范学院工商管理学院，河北秦皇岛 066004
3. 辽宁科技学院电气与信息工程学院，辽宁本溪 117004

出版日期:2015-04-01 发布日期:2015-04-02

Generalized View and Its Updated Consistency Maintenance Problem

SONG Jinling1+, HUANG Liming2, GAO Yan3, LIU Haibin2

1. College of Mathematics and Information Technology, Hebei Normal University of Science & Technology, Qinhuangdao, Hebei 066004, China
2. College of Business Administration, Hebei Normal University of Science & Technology, Qinhuangdao, Hebei 066004, China
3. College of Electric and Information Engineering, Liaoning Institute of Science and Technology, Benxi, Liaoning 117004, China

Online:2015-04-01 Published:2015-04-02

摘要/Abstract

摘要： 泛化视图是一种新出现的数据发布形式。与经典的物化视图不同，泛化视图中的数据是通过对物化视图中数据进行泛化操作得到的。当基础数据库发生更新操作时，如何对泛化视图进行一致性维护是一个亟待解决的问题。分析了泛化视图在对基础数据库进行插入、删除、修改更新操作时可能出现的更新反应；提出了多维桶的概念，并给出了多维桶的构造方法及相关操作；在此基础上，对于基础数据库的不同更新操作，分别给出了基于多维桶的泛化视图更新一致性算法，解决了泛化视图的更新一致性维护问题。

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

Abstract: 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-dimension bucket. 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.

Key words: privacy protect, generalized view, multi-dimension bucket, update, consistency

宋金玲，黄立明，高艳，刘海滨. 泛化视图及其更新一致性维护问题[J]. 计算机科学与探索, 2015, 9(4): 438-450.

SONG Jinling, HUANG Liming, GAO Yan, LIU Haibin. Generalized View and Its Updated Consistency Maintenance Problem[J]. Journal of Frontiers of Computer Science and Technology, 2015, 9(4): 438-450.

[1]	李成严, 宋月, 马金涛. 模糊云资源调度问题的RIOPSO算法[J]. 计算机科学与探索, 2021, 15(8): 1534-1545.
[2]	缪佳妮, 杨金龙, 程小雪, 葛洪伟. 运动信息优化相关滤波的多目标跟踪算法[J]. 计算机科学与探索, 2021, 15(7): 1310-1321.
[3]	吕昊远, 俞璐, 周星宇, 邓祥. 半监督深度学习图像分类方法研究综述[J]. 计算机科学与探索, 2021, 15(6): 1038-1048.
[4]	郭子菁, 罗玉川, 蔡志平, 郑腾飞. 医疗健康大数据隐私保护综述[J]. 计算机科学与探索, 2021, 15(3): 389-402.
[5]	高昂, 梁英, 谢小杰, 王梓森, 李锦涛. 支持隐私保护的社交网络信息传播方法[J]. 计算机科学与探索, 2021, 15(2): 233-248.
[6]	辛利柯, 杨琬琪, 杨明. 基于判别稀疏性表示的不完整多视图分类[J]. 计算机科学与探索, 2021, 15(10): 1938-1948.
[7]	冯雅妮，蒋林，山蕊，刘阳，张园. 改进的阵列处理器数据Cache实时动态迁移机制[J]. 计算机科学与探索, 2020, 14(12): 2028-2038.
[8]	李彬，姜建国. 少数决：更安全的分布式一致性算法选举机制[J]. 计算机科学与探索, 2020, 14(10): 1693-1701.
[9]	兰微，林英，包聆言，李彤，陈梦蓉，单今朝. 融入兴趣区域的差分隐私轨迹数据保护方法[J]. 计算机科学与探索, 2020, 14(1): 59-72.
[10]	董祥祥，高昂，梁英，毕晓迪. 动态社会网络数据发布隐私保护方法[J]. 计算机科学与探索, 2019, 13(9): 1441-1458.
[11]	张晓琳，袁昊晨，李卓麟，张换香，刘娇. 面向子图匹配的社会网络隐私保护方法[J]. 计算机科学与探索, 2019, 13(9): 1504-1515.
[12]	佟丹妮，申德荣，韩姝敏，聂铁铮，寇月，于戈. 多方强隐私保护记录链接方法[J]. 计算机科学与探索, 2019, 13(3): 394-407.
[13]	杨高明，方贤进+，肖亚飞. 局部差分隐私约束的链接攻击保护[J]. 计算机科学与探索, 2019, 13(2): 251-262.
[14]	张晓琳，何晓玉，张换香，李卓麟. PLRD-(k,m):保护链接关系的分布式k-度-m-标签匿名方法[J]. 计算机科学与探索, 2019, 13(1): 70-82.
[15]	刘芳，黄光伟，路丽霞，王洪娟，王鑫. 自适应模板更新的鲁棒目标跟踪算法[J]. 计算机科学与探索, 2019, 13(1): 83-96.

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

Generalized View and Its Updated Consistency Maintenance Problem

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics