[1]张柏礼,孙志挥,胡文瑜,等.一种物化Web视图的在线选择算法[J].东南大学学报(自然科学版),2007,37(1):1-4.[doi:10.3969/j.issn.1001-0505.2007.01.001]
 Zhang Baili,Sun Zhihui,Hu Wenyu,et al.Online selection algorithm of materialized WebView[J].Journal of Southeast University (Natural Science Edition),2007,37(1):1-4.[doi:10.3969/j.issn.1001-0505.2007.01.001]
点击复制

一种物化Web视图的在线选择算法()
分享到:

《东南大学学报(自然科学版)》[ISSN:1001-0505/CN:32-1178/N]

卷:
37
期数:
2007年第1期
页码:
1-4
栏目:
计算机科学与工程
出版日期:
2007-01-20

文章信息/Info

Title:
Online selection algorithm of materialized WebView
作者:
张柏礼1 孙志挥1 胡文瑜1 朱玉全2
1 东南大学计算机科学与工程学院, 南京 210096; 2 江苏大学计算机科学与通讯工程学院, 镇江 212013
Author(s):
Zhang Baili1 Sun Zhihui1 Hu Wenyu1 Zhu Yuquan2
1 School of Computer Science and Engineering, Southeast University, Nanjing 210096, China
2 School of Computer Science and Telecommunication Engineering, Jiangsu University, Zhenjiang 212013, China
关键词:
Web视图 物化视图 在线选择
Keywords:
WebView materialized view online selection
分类号:
TP311.131
DOI:
10.3969/j.issn.1001-0505.2007.01.001
摘要:
建立了一个考虑更新代价的Web视图置换测度模型,并以此为基础,提出一种物化Web视图在线选择算法DCR.该算法在简单的缓存算法基础上引入了选择置换机制, 通过监测提交的用户查询, 决定是否将其结果予以保存, 必要时依据置换测度值的大小进行置换, 实现Web视图物化总量的控制, 防止视图过分物化, 以降低动态缓存管理、索引和检索的开销.同时可结合适当的维护方式, 提高更新效率, 避免频繁的更新对查询性能产生太大的影响, 使整个算法更具适用性. 实验表明, 在查询集较大、数据源更新比较频繁的场合, DCR算法可以降低视图检索开销, 并可通过机会更新有效减少了失效视图的数量,使算法在用户查询响应性能方面显示出较大的优势.
Abstract:
Considering the cost of WebView maintenance, an improved replacement benefit model of dynamic cache is founded. Then an algorithm DCR(dynamic cache replacement)is proposed for online selection of materialized WebView, which is based on the new model and adopts the replacement mechanism to limit the sum of materialized view in cache. With its help, the cost of cache management, index and search can be reduced. In the meanwhile, DCR can combine any suitable update method to improve the efficiency of updating. It can also avoid degradation of the query response performance due to frequent updating and make the algorithm more applicable. Comparison experiments indicate that: when the user query set is large and the updating of data source is frequent, DCR is a more preferable and more efficient solution.

参考文献/References:

[1] Labrinidis A,Roussopoulos N.WebView materialization[C] //Proc of ACM SIGMOD Int’l Conf on Management of Data.New York:ACM Press,2000:367-378.
[2] Harinarayan V,Rajaraman A,Ullman J D.Implementing data cubes efficiently[C] //Proc of ACM SIGMOD Int’l Conf on Management of Data.New York:ACM Press,1996:205-227.
[3] Kotidis Y,Roussopoulos N.DynaMat:a dynamic view management system for data warehouses[C] //Proc of ACM SIGMOD Int’l Conf on Management of Data.New York:ACM Press,1999:371-382.
[4] Labrinidis A,Roussopoulos N.On the materialization of WebViews[C] //Proc of the ACM SIGMOD Workshop on the Web and Databases(WebDB’99).Heidelberg:Springer,1999:205-227.
[5] Labrinidis A,Roussopoulos N.Adaptive WebView materialization[C] //Proc of the ACM SIGMOD Workshop on the Web and Databases(WebDB’2001).Heidelberg:Springer,2001:85-90.
[6] Challenger J,Dantzig P,Iyengar A.A scalable and highly available system for serving dynamic data at frequently accessed web sites[C] //Proc of the 1998 ACM/IEEE Conference on Supercomputing.Washington:IEEE Computer Society,1998:1-30.
[7] Cao P,Zhang J,Beach K.Active cache:caching dynamic contents on the web[C] //Proc of IFIP International Conference on Distributed Systems Platforms and Open Distributed Processing(Middleware ’98).Lake District,UK,1998:373-388.
[8] 张欣,陈峰,乐嘉锦.WebView在线物化选择方案的研究[J].计算机研究与发展,2004,41(10):1629-1633.
  Zhang Xin,Chen Feng,Le Jiajin.Study of the selection of online WebView materialization[J]. Journal of Computer Research and Development,2004,41(10):1629-1633.(in Chinese)
[9] Colby L S,Kawaguchi A,Lieuwen D F,et al.Supporting multiple view maintenance policies[C] //Proc of the ACM SIGMOD Int’l Conf on Management of Data.New York:ACM Press,1997:405-416.
[10] Zhuge Y,Garcia-Molina H,Wiener J,et al.View maintenance in a warehousing environment[C] //Proc of the ACM SIGMOD Int’l Conf on Management of Data.New York:ACM Press,1995:316-327.
[11] Zhang Baili,Sun Zhihui,Jin Wuqiao.Update of materialized WebView[C] //Proc of IEEE International Conference on e-Business Engineering(ICEBE 2005).Los Alamitors:IEEE Computer Society,2005:505-510.
[12] 汤子瀛,哲凤屏,汤小丹.计算机操作系统[M].西安:西安电子科技大学出版社,1999:174-179.
[13] Scheuermann P,Shim J,Vingralek R.WATCHMAN:a data warehouse intelligent cache manager[C] //Proc of the 22nd Int’l Conf on VLDB.San Francisco:Morgan Kaufmann,1996:51-62.
[14] Lee Breslau,Pei Cao,Li Fan,et al.Web caching and zipf-like distributions:evidence and implications[C] //Proc of IEEE INFOCOM’99.Los Alamitors:IEEE Computer of Society,1999:126-134.

备注/Memo

备注/Memo:
基金项目: 国家自然科学基金资助项目(60572112,70371015).
作者简介: 张柏礼(1970—),男,博士生; 孙志挥(联系人),男,教授,博士生导师,sunzh@seu.edu.cn.
更新日期/Last Update: 2007-01-20