一种物化Web视图的在线选择算法

• 作者: 孙志挥 张柏礼 朱玉全 胡文瑜
• 来源期刊: 东南大学学报（自然科学版）
• 学科: 工学
• 关键词: Web视图 物化视图 在线选择
• 年，卷（期）: 2007,（1）
• 页码范围: 1-4
• 页数: 4页
• 分类号: TP311.131
• 字数: 4059字
• 语种: 中文
• DOI: 10.3321/j.issn:1001-0505.2007.01.001

摘要

建立了一个考虑更新代价的Web视图置换测度模型,并以此为基础,提出一种物化Web视图在线选择算法DCR.该算法在简单的缓存算法基础上引入了选择置换机制, 通过监测提交的用户查询, 决定是否将其结果予以保存, 必要时依据置换测度值的大小进行置换, 实现Web视图物化总量的控制, 防止视图过分物化, 以降低动态缓存管理、索引和检索的开销.同时可结合适当的维护方式, 提高更新效率, 避免频繁的更新对查询性能产生太大的影响, 使整个算法更具适用性. 实验表明, 在查询集较大、数据源更新比较频繁的场合, DCR算法可以降低视图检索开销, 并可通过机会更新有效减少了失效视图的数量,使算法在用户查询响应性能方面显示出较大的优势.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙志挥	东南大学计算机科学与工程学院	148	3968	33.0	58.0
2	张柏礼	东南大学计算机科学与工程学院	32	326	9.0	17.0
3	朱玉全	江苏大学计算机科学与通讯工程学院	90	959	17.0	26.0
4	胡文瑜	东南大学计算机科学与工程学院	9	173	5.0	9.0