Browse > Article
http://dx.doi.org/10.9708/jksci.2010.15.1.071

An extension of state transition graph for distributed environment  

Suh, Jin-Hyung (경인여자대학 정보미디어과)
Lee, Wang-Heon (한세대학교 IT 학부)
Publication Information
Journal of the Korea Society of Computer and Information / v.15, no.1, 2010 , pp. 71-81 More about this Journal
Abstract
In a typical web environment, it is difficult to determine the update and re-computation status of WebView content or the transition of WebView processing included in web page. If an update to one of data is performed before a read operation to that, we could get a wrong result due to the incorrect operation and increase a complexity of the problem to process. To solve this problem, lots of researchers have studied and most of these problems at the single user environment is not problems. However, the problems at a distributed environment might be occurred. For this reason, in this paper, we proposed the extended state transition graph and algorithms for each status of WebView for explaining WebView state in the distributed environment and analyze the performance of using the materialized WebView and not. Additionally, also analyze the timing issues in network and effectiveness which follows in size of WebView contents.
Keywords
WebView; state transition graph; distributed environment;
Citations & Related Records
연도 인용수 순위
  • Reference
1 A. Labrinidis, "View Materialization for The Web," Dissertations for Ph.D, University of Maryland, 2002
2 서진형, "분산 네트워크 환경에서의 웹뷰 구체화," 한국정보과학회 29차 추계학술대회, 2002년 10월   과학기술학회마을
3 서진형, 김경창, "분산환경에서의 WebView 구체화 모델을 위한 사용자 서비스 확장," 제 19 회 한국정보처리학회 춘계학술발표대회 춘계학술발표, 2003년 9월   과학기술학회마을
4 A.Ben Ammarj, A.Abdellatif, and H.B.Ghezala, "Forms of Data Materialization in Data-Intensive Web Sites," IJCSNS, VOL.7 84 No.12, pp84-88, December 2007
5 J.H.Suh and W.H.Lee, "A New Model for Materialized WebView in Web Environment," 2009 ICMIT, December 3-5, 2009
6 A. Ntoulas, J.Cho, and C.Olston, "What's new on the web? the evolution of the web from a search engine perspective," In Proc. of the WWW, May, 2004.
7 J.Forsythe, X.Ke, and L.Oats, "A Four-Tier Model of A Web-Based Book-Buying System," May 2004.
8 Y.Zhang and X.Qin, "State Transfer Graph: An Efficient Tool for WebView Maintenance," In the Proc. of WAIM2005, Hangzhou, China. October 2005
9 G.Huston, "Web Caching," Cisco. The Internet Protocol Journal - Volume 2, No. 3. Sept. 2009
10 A.Vakali, "Evolutionary Techniques for Web Caching," Distributed and Parallel Databases, Vol. 11, No. 1, pp73-92 Jan. 2002   DOI
11 A.Labrinidis and N.Roussopoulos, "On the Materialization of WebViews," In Proc. of the ACM SIGMOD Workshop on the Web and Databases (WebDB'99), 1999