移动数据库视图更新算法研究

• 作者: 吕王英 周波
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 移动数据库 实体化视图 视图增量更新 数据新鲜度 访问概率 数据复杂度 Priority 改进的PIU算法
• 年，卷（期）: 2005,（24）
• 所属期刊栏目: 数据库与信息处理
• 页码范围: 178-181
• 页数: 4页
• 分类号: TP311.13
• 字数: 3823字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2005.24.056

摘要

由于移动无线网络的不稳定特性,有必要在移动主机端缓存数据.在移动数据库应用中,数据缓存采取实体化视图形式,由位于固定网络中的视图管理器来维护.为了减少无线传输量,使用视图增量更新算法.但是当网络带宽不足时,只能选择一部分增量进行更新.于是有人提出了根据动态的数据新鲜度优先级进行排队的视图更新算法PIU算法,但是这种算法仅仅考虑了视图整体数据的动态新旧度,即平均时间因素,所以仍存在许多缺陷.为了弥补这些缺陷,在这基础上,引入用户的访问概率和数据的复杂度两个因素,提出改进的PIU算法,有效地改善移动数据库视图更新的面向用户性、实时性和一致性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周波	浙江大学计算机科学与技术学院	38	289	10.0	16.0
2	吕王英	浙江大学计算机科学与技术学院	1	3	1.0	1.0