• Convergence Security Journal
• /
• v.6 no.4
• /
• pp.91-99
• /
• 2006

Generally, a study of web caching is conducted on a performance improvement with structural approaches and a new hybrid method using existing methods, and studies on caching method itself. And existing analysis of reference-characteristic are conducted on a history analysis and a preference of users, a view point of data mining by log analysis. In this study, we analyze the reference-characteristic of web object on a view point of a characteristic of probability-distribution and a mean value of lifetime of a web-object. And using this result, we propose the new method for a performance improvement of a web-caching.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.10a
• /
• pp.133-135
• /
• 2001

웹 사용 마이닝의 단계중 패턴 발전을 위해 초기 데이타를 정제하는 전처리 과정은 매우 중요한 작업이다. 전처리 과정의 결과가 높은 정확도를 가지고 있다면 마이닝의 결과 역시 보다 정확한 결과를 생성한다는 것은 여러 연구를 통해 널리 알려진 사실이다. 본 논문에서는 전처리 과정중 내용 페이지를 구분하기 위해 자주 이용되는 기법중 하나인 최대 전진 참조(M.F.R : Maximal Forward Reference) 기법을 개선한 인기도 기반 전진 참조(P.F.R : Popularity-weighted Forward Reference) 기법을 제안하고 예제를 통해 두 기법의 결과를 비교하였다. 그 결과 최대 전진 참조 기법에서 발생할 수 있는 오류를 극복한 인기도 기반 기법이 좀더 정확한 내용 페이지 구분이 가능하여 웹 사용 마이닝 단계에서 유용하게 활용 할 수 있음을 보였다.

• Journal of KIISE:Databases
• /
• v.28 no.4
• /
• pp.688-701
• /
• 2001

Web caching has become an important problem addressing the performance issues in web applications. In this paper we propose a method that enhances the performance of web caching by incorporating the expiration time of web data we introduce the notion of the effective reference probability that incorporates the effect of expiration time into the reference probability used in the existing cache replacement algorithms .We formally define the effective reference probability and derive it theoretically using a probabilistic model. By simply replacing probabilities with the effective reference probability in the existing cache replacement algorithms we can take the effect of expiration time into account The results of performance evaluation through experiments show that the replacement algorithms using the effective reference probability always outperform the existing ones. The reason is that the proposed method precisely reflects the theoretical probability of getting the cache effect, and thus, incorporates the influence of the expiration time more effectively. In particular when the cache fraction is 0.05 and data update is comparatively frequent (i.e. the update frequency is more than 1/0 of the reference frequency) the performance enhancement is more than 30% in LRU-2 and 13% in Aggarwal's method (PSS integrating a refresh overhead factor) The results show that effective reference probability contributes significantly to the performance enhancement of the web cache in the presence of expiration time.

• The KIPS Transactions:PartC
• /
• v.11C no.1
• /
• pp.63-74
• /
• 2004

Temporal locality of Web server references is one of the important characteristics to be considered in the design of a Web caching strategy, and it is important to measure the temporal locality exactly. Various methods to estimate the temporal locality have been proposed, however, Web server designers have still troubles in its measurement by using the tools that don't reflect the interarrival time of document requests. In this paper, we propose a measurement tool for short-term temporal locality based on request interarrival time, and discuss the simulation results based on the flares from NLANR and NASA Web sites. The results show that the proposed tool estimates the short-term temporal locality more exactly than that based on a stack.

• Journal of KIISE:Information Networking
• /
• v.31 no.3
• /
• pp.305-313
• /
• 2004

The use of a cache for a storing and processing of Web object is becoming larger. Also, many studies for efficient management of storing scope on cache are performed actively. Web caching technique have many differences with traditional techniques. Particularly, a heterogeneity of Web object which is a processing unit of Web caching and a variation of Web object reference characteristic with time are the important causes to decrease performance of existing techniques. In this study, We proposed the ACASH which was new web caching technique. As ACASH divided and managed Web object and a cache scope with a heterogeneity, It can reduced a heterogeneity variation of an object. Also, it is reflecting a variation of object reference characteristics with time adaptively. In the experiment, We verified that the performance of ACASH was improved than existing techniques on the two experiment model which considered a heterogeneity of an object.

• The KIPS Transactions:PartD
• /
• v.16D no.5
• /
• pp.651-660
• /
• 2009

This study is to develope the structures and the elements of the metadata for harvesting, management and preservation of a valuable web resources in the web archiving. For this study, we investigated the available metadata in the web archiving and surveyed the requirements of web archiving process. And we analyzed the characteristics of web resources. Also, this study was used a based on the ISO 14721 OAIS Reference Model. Finally, to share the metadata elements among the web archiving system, this study considered the interoperability for the exchange of the metadata. Based on the result, this study designed four structures of the metadata and defined the 28 core metadata elements for the web archiving.

• Proceedings of the Korean Information Science Society Conference
• /
• 1999.10a
• /
• pp.240-242
• /
• 1999

웹 데이터는 기존의 페이지를 기반으로 한 교체 알고리즘이 고려하지 않은 다양한 데이터 아이템의 크기, 네트워크 밴드위쓰 등으로 인한 다양한 참조 비용과 데이터의 만기시간(expiration time)을 갖는다. 그러나, 기존의 연구에서는 만기시간이 미치는 영향에 대한 연구가 초보적인 수준이다. 본 논문에서는 만기시간이 참조비용에 미치는 영향을 반영한 기대비용기반 캐쉬교체 알고리즘을 제안한다. 제안한 알고리즘은 만기시간내에 참조되어 캐쉬효과를 얻을 확률을 이용하여 참조비용의 기대값을 구하고, 이 값을 비교하여 교체대상을 선정한다. 제안한 알고리즘은 데이터의 크기, 참조비용 뿐만 아니라 만기시간의 영향을 확률적으로 정확히 반영하므로, 기존의 교체 알고리즘보다 우수한 성능을 보인다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.04b
• /
• pp.292-294
• /
• 2000

대부분의 검색엔진들이 사용하는 내용 기반 검색 방법은 웹 페이지에 있는 단어의 빈도만을 이용하여 순위를 결정함으로써 비슷한 단어 빈도를 가지고 있는 방대한 양의 검색 결과로부터 참조할만한 가치가 있는 중요한 페이지를 찾아내기가 매우 어렵다. 중요한 페이지를 구분해 내는 한가지 방법은 얼마나 많은 웹 페이지들이 참조하고 있는가 또한 얼마나 많은 사용자들이 그 웹 페이지에 접속하는가를 보는 것이다. 본 논문에서는 링크 빈도와 클릭 빈도를 이용하여 웹 페이지의 중요도를 계산하는 메타 검색엔진의 프로토타입을 구현하였다. 링크 빈도는 검색엔진에 해당 웹 페이지의 URL을 질의로 던져 구하고 클릭 빈도는 servlet을 이용하여 사용자의 클릭 행위를 감시하여 얻어내도록 하였다. 메타 검색엔진은 이 두 값의 가중치 합으로 각 페이지의 중요도를 계산하고 중요도 순으로 검색 결과를 재배열하여 사용자에게 보여 준다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.04d
• /
• pp.466-468
• /
• 2003

폭발적인 웹 사용자의 증가를 수용하기 위해서 가격 대 성능비가 우수한 웹 클러스터링 시스템이 선호되고 있다. 많은 연구 결과들은 웹 요청의 패턴이 소수의 사용자 요청에서 매우 높은 확률과 빈도로 참조됨을 보여주고 있다. 이러한 참조 패턴을 반영하기 위해서 서버 시스템은 각각의 사용자 요청의 특성에 맞는 스케줄링 방법을 제공해야 한다. 본 논문에서는 TCP-handoff protocol을 이용한 Layer-7 기반의 클러스터링 시스템을 Linux에 구현하였고, 웹 사용자 요청 패턴에 기반을 둔 DS(Dual Scheduling) 부하 분산 알고리즘을 적용하여 기존의 부하 분산 알고리즘과 비교하였다. 실험적으로 DS 알고리즘은 기존의 알고리즘에 비해 35% 이상의 성능향상을 보여준다.

• The KIPS Transactions:PartC
• /
• v.12C no.3 s.99
• /
• pp.443-448
• /
• 2005

Efficient using of the web cache is becoming important factors that decide system management efficiency in the web base system. The cache performance depends heavily on the replacement algorithm which dynamically selects a suitable subset of objects for caching in a finite cache space. In this paper, the web caching algorithm is proposed for the efficient operation of the web base system. The algorithm is designed based on a divided scope that considered size reference characteristic and heterogeneity on web object. With the experiment environment, the algorithm is compared with conservative replacement algorithms, we have confirmed more than $15\%$ of an performance improvement.