A coalgebraic description of web interactions

被引:0
作者
Cancila, D [1 ]
Honsell, F [1 ]
机构
[1] Univ Udine, Dipartimento Matemat & Informat, I-33100 Udine, Italy
来源
THEORETICAL COMPUTER SCIENCE, PROCEEDINGS | 2003年 / 2841卷
关键词
web site; log file; user-visit; coalgebra; coalgebraic bisimulation; simulation; relators;
D O I
暂无
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
We introduce a coalgebraic description of static web sites, whereby pages are modeled by their links to other pages together with some extra information. This information can be either related to the contents or to the presentation or to the architecture of the page, etc., and its granularity can vary. This coalgebraic model provides a formal framework for the analysis of the design of single web sites and for the comparison of different sites. We give two alternative coalgebraic accounts of user visits to a web site, as they arise by extracting the information contained in the log file of the web server. The first one is defined in terms of the notion of injective simulation, the latter in terms of an appropriate lax morphism in Rel. These notions provide formal descriptions of user behaviours and can suggest formal tools for the study of the usability of a site.
引用
收藏
页码:271 / 283
页数:13
相关论文
共 20 条
[1]  
ACZEL P, 1989, LECT NOTES COMPUT SC, V389, P357
[2]  
Aczel P., 1988, CSLI Lecture Notes
[3]  
Atzeni P, 1997, PROCEEDINGS OF THE TWENTY-THIRD INTERNATIONAL CONFERENCE ON VERY LARGE DATABASES, P206
[4]  
BALTAG A, 2000, ELECT NOTES THEORETI, V33, DOI DOI 10.1016/S1571-0661(05)80343-3
[5]  
Barwise J., 1996, LECT NOTES, V60
[6]  
Forti M., 1983, Annali dellaScuolaNormaleSuperiore di Pisa-Classe di Scienze., V10, P493
[7]  
GOGUEN J, 2002, 271 CSE
[8]  
GOGUEN J, 1999, LECT NOTES ARTIF INT, V1562, P242, DOI DOI 10.1007/3-540-48834-0_
[9]  
JACOBS B, 1997, B EATCS, V62, P222
[10]  
LENISA M, 1998, THESIS U PISA DIP IN