• Proceedings of the Korea Information Processing Society Conference
• /
• 2005.05a
• /
• pp.1691-1694
• /
• 2005

대부분의 웹 캐싱 관련 연구들은 객체적중률의 향상과 캐싱 비용의 절감을 중심으로 이루어졌다. 하지만, 웹 객체 참조의 확률분포특성은 웹 캐싱 기법들의 성능을 감소시키는 중대한 원인이 되고 있다. 따라서 웹 캐싱의 성능을 향상시키기 위해서는 객체 참조의 확률 분포특성을 기반으로 한 캐싱 능력 향상에 대한 연구가 필요하다. 본 연구에서는 객체 참조의 확률분포특성 기반의 적응성을 가진 새로운 웹 캐싱 기법을 제안하였다. 또한 실험을 통해 제안기법의 성능 향상을 확인하였다.

• The KIPS Transactions:PartD
• /
• v.15D no.4
• /
• pp.485-494
• /
• 2008

Huge amounts of various web items such as keywords, images, and web pages are being made widely available on the Web. The popularities of such web items continuously change over time, and mining temporal patterns in popularities of web items is an important problem that is useful for several web applications. For example, the temporal patterns in popularities of search keywords help web search enterprises predict future popular keywords, enabling them to make price decisions when marketing search keywords to advertisers. However, presence of millions of web items makes it difficult to scale up previous techniques for this problem. This paper proposes an efficient method for mining temporal patterns in popularities of web items. We treat the popularities of web items as time-series, and propose gapmeasure to quantify the similarity between the popularities of two web items. To reduce the computation overhead for this measure, an efficient method using the Fast Fourier Transform (FFT) is presented. We assume that the popularities of web items are not necessarily following any probabilistic distribution or periodic. For finding clusters of web items with similar popularity trends, we propose to use a density-based clustering algorithm based on the gap measure. Our experiments using the popularity trends of search keywords obtained from the Google Trends web site illustrate the scalability and usefulness of the proposed approach in real-world applications.

• Proceedings of the Korea Society for Simulation Conference
• /
• 1998.03a
• /
• pp.96-100
• /
• 1998

웹을 이용한 소프트웨어의 개발이 빠른 속도로 발전하고 있다. 이에따라 시뮬레이션도 웹을 이용한 새로운 개발 분야로 발전하고 있다. 자바는 웹의 객체지향 언어로 새로운 분산 객체모델을 지원한다. 본 연구는 자바의 분산 객체모델인 RMI를 웹 기술과 통합하고, 분산 시뮬레이션의 기존 알고리즘을 사용하여 대규모의 개발 및 유지비를 요구하는 시뮬레이션의 개발에 웹을 이용하는 새로운 분산 시뮬레이션 환경을 제시하고자 한다.

• The KIPS Transactions:PartA
• /
• v.11A no.7 s.91
• /
• pp.469-474
• /
• 2004

As traffic on the web increases, users are faced with increasing delays. A key performance measure for the web is the speed with which object is served to users. Web caching is the one of the key method that improve performance of Web base system. Also, many studies for efficient management of storing scope on cache are performed actively. An important issue in web caching is how to improve a efficiency of a caching system. For this, efficient web cache management is required. A solution for this is to set up the caching strategy that consider a heterogeneity of Web object. In this paper, We propose a new web caching technique for a performance improvement of a multimedia object process. The proposed method is based on a heterogeneity of Web object, and it increases performance of a caching system by increasing the caching efficiency of a multimedia object. In the experiment, We verified performance improvement of proposed web caching system through performance analysis of a proposed system.

• 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 Journal of Korean Institute of Communications and Information Sciences
• /
• v.30 no.4C
• /
• pp.262-268
• /
• 2005

The unit of the digital content delivery is the web object. For the improvement of the content delivery based on the web, it id required analysis of reference characteristics of the web object. In this study, we analyze reference characteristics of the web object and evaluate the performance. Using these analysis results, we propose the digital content delivery system which is improved delivery efficiency. The goal of the proposed system are the improvement of the processing time through enhancement of the caching efficiency with reflect reference characteristics of the web object. And the experiment result, we verify the performance enhancement.

• Proceedings of the Korea Contents Association Conference
• /
• 2004.11a
• /
• pp.457-460
• /
• 2004

The unit of the digital content delivery is the web object. For the improvement of the content delivery based on the web, it id required analysis of reference characteristics of the web object. In this study, we analyze reference characteristics of the web object. Using these analysis results, we propose the method which improve the delivery performance of the web object.

• Annual Conference on Human and Language Technology
• /
• 2003.10d
• /
• pp.18-21
• /
• 2003

한국어 웹 문서에는 일반적으로 제목이 명시가 되어 있음으로 텍스트를 요약하는 방식의 제목추출과는 달리 여러 테이블 형태로 이루어진 웹 문서의 특성을 고려하여 제목에 해당하는 테이블 객체를 찾아내야 한다. 웹 문서를 테이블 객체의 리스트로 보고, 이들을 휴리스틱 규칙에 의해서 본문 후보와 이를 기준으로 하는 제목 후보 객체들로 구분하는 단계와 제목 후보들 간의 확률적 분포 값과 본문과의 언어적 유사도를 이용하여 제목 객체를 결정하는 단계를 통하여 제목을 인식한다. 인식의 정확성에 기여하는 것은 제목과 본문 객체를 구분하는 규칙 그리고 제목의 확률분포 및 언어적 유사 정도 등이며 이들 각 정보가 정확성에 기여하는 정도를 실험하였다. 무작위로 추출된 500개의 다양한 양식의 웹 문서를 대상으로 실험한 결과 제목인식 정확성은 95.1%였다.

• The KIPS Transactions:PartC
• /
• v.10C no.7
• /
• pp.879-884
• /
• 2003

Generally we use web cache in order to increase performance of web base system, and a replacement technique has a great influence on performance of web cache. A web cache replacement technique is different from a replacement technique of memory scope, and a unit substituted for is web object Also, as for the web object, a variation of user reference characteristics is very great. Therefore, a web cache replacement technique can reflect enough characteristics of this web object. But the existing web caching techniques were not able to reflect enough these object reference characteristics. A principal viewpoint of this study is reference characteristic analysis, an elevation of an object hit rate, an improvement of response time. First of all we analyzed a reference characteristics of an web object by log analysis. And we divide web cache storage scope using the result of reference characteristics analysis. In the experiment result, we can confirm that performance of an object-hit ratio and a response speed was improved than a conventional technique about a proposal technique.

• 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.