| 基于客户行为模式的Web文档预送 |
| |
| 引用本文： | 朱培栋,卢锡城,周兴铭.基于客户行为模式的Web文档预送[J].软件学报,1999,10(11):1142-1147. |
| |
| 作者姓名： | 朱培栋 卢锡城 周兴铭 |
| |
| 作者单位： | 国防科学技术大学计算机学院,长沙,410073 |
| |
| 基金项目： | 本文研究得到国家863高科技项目基金资助. |
| |
| 摘 要： | 预送作为主动cache,是cache机制由时间局部性向空间局部性的拓展.文章提出服务器主动预送的两种模式.基于单个URL的模式利用客户请求的马尔可夫链特征获取文档的时序相关模型,可进行多级预送.基于会话的模式包括基于文档属性和会话整体语义的途径,重点研究基于文档属性的途径,给出基本的聚集算法,探讨了文档兴趣的定量表达,提出反映访问时序的属性向量距离算法.对于预送性能的度量,给出请求命中率、会话命中率、预送效率和预送代价等度量方法.同时,完成大量实验,对客户行为分析的这两种模式进行比较.文章提出的由服务器访
|
| 关 键 词： | WWW响应性能 预送 请求相关性 马尔可夫链 会话聚集 文档属性 预送性能 |
| 收稿时间： | 1998/7/14 0:00:00 |
| 修稿时间： | 1998/12/7 0:00:00 |
Web Document Presending Based on User Behavior Patterns |
| |
| ZHU Pei-dong,LU Xi-Cheng and ZHOU Xing-ming.Web Document Presending Based on User Behavior Patterns[J].Journal of Software,1999,10(11):1142-1147. |
| |
| Authors: | ZHU Pei-dong LU Xi-Cheng and ZHOU Xing-ming |
| |
| Affiliation: | School of Computer National University of Dofnse Technology Changsha 410073 |
| |
| Abstract: | Presending is an active service which extends caching mechanism from temporal locality to spatial locality. Two modes of extracting user behavior patterns are proposed to predict future requests from clients for efficient presending. URL-based mode exploits the Markov-chain features of request series, and can be used for hierarchical presending. Session-based mode captures more semantics, and the authors' work emphasizes the clustering algorithm, feasible document weight definition, and attribute-vector-distance computation representing order of accesses. Their performance is evaluated using appropriate metrics such as request hit rate, session hit rate, presending efficiency and presending cost. Numerous experiments are carried out to compare the two modes. These methods are used for web presending, while they are helpful to web server design and ISP (internet service provider) service planning. |
| |
| Keywords: | WWW responsiveness presending request dependency Markov chain session clustering document attribute presending performance |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《软件学报》浏览原始摘要信息 |
|
点击此处可从《软件学报》下载全文 |
|
