DOI QR코드

DOI QR Code

분산된 환경에서의 상태 전이 그래프의 확장

An extension of state transition graph for distributed environment

  • 서진형 (경인여자대학 정보미디어과) ;
  • 이왕헌 (한세대학교 IT 학부)
  • 투고 : 2009.12.18
  • 심사 : 2010.01.26
  • 발행 : 2010.01.31

초록

일반적인 웹 환경에서도 웹 페이지에 포함되어 있는 웹뷰 콘텐츠의 갱신 상태와 재-계산 상태 또는 생성되는 과정에서의 변화는 파악하기가 어려우며, 만약 갱신이 되고 있는 도중에 읽기 작업이 수행되거나, 잘못된 갱신으로 인한 부정확한 콘텐츠의 사용으로 인한 문제가 발생하면 이에 대한 문제 해결은 매우 복잡하다. 이러한 문제를 해결하기 위하여 많은 연구가 이루어져 왔으나, 대부분 단일 사용자 환경에서의 웹뷰 연구로 분산된 환경에서의 적용은 문제가 있다. 이러한 이유로 본 연구에서는 웹뷰 콘텐츠의 운영 상태를 확인할 수 있는 방법으로 기존의 상태 전이 그래프를 확장하고 이에 대한 알고리즘을 제시하여 분산된 환경에서의 웹뷰 콘텐츠의 갱신 및 재-계산 상태 또는 생성되는 과정에서의 상태 변화를 설명할 수 있도록 하며, 구체화 웹뷰를 이용한 실험을 통하여 구체화 웹뷰를 사용하였을 경우와 사용하지 않았을 경우 그리고 네트워크의 상태에 따른 시간 분석과 웹뷰 콘텐츠의 크기에 따른 효율성에 대한 분석을 한다.

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.

키워드

참고문헌

  1. G.Huston, "Web Caching," Cisco. The Internet Protocol Journal - Volume 2, No. 3. Sept. 2009
  2. A.Vakali, "Evolutionary Techniques for Web Caching," Distributed and Parallel Databases, Vol. 11, No. 1, pp73-92 Jan. 2002 https://doi.org/10.1023/A:1013381624108
  3. 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
  4. J.Forsythe, X.Ke, and L.Oats, "A Four-Tier Model of A Web-Based Book-Buying System," May 2004.
  5. Y.Zhang and X.Qin, "State Transfer Graph: An Efficient Tool for WebView Maintenance," In the Proc. of WAIM2005, Hangzhou, China. October 2005
  6. A. Labrinidis, "View Materialization for The Web," Dissertations for Ph.D, University of Maryland, 2002
  7. 서진형, "분산 네트워크 환경에서의 웹뷰 구체화," 한국정보과학회 29차 추계학술대회, 2002년 10월
  8. 서진형, 김경창, "분산환경에서의 WebView 구체화 모델을 위한 사용자 서비스 확장," 제 19 회 한국정보처리학회 춘계학술발표대회 춘계학술발표, 2003년 9월
  9. 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
  10. J.H.Suh and W.H.Lee, "A New Model for Materialized WebView in Web Environment," 2009 ICMIT, December 3-5, 2009
  11. 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.