• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2005년도 춘계학술발표대회
• /
• pp.1691-1694
• /
• 2005

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

• 정보처리학회논문지D
• /
• 제15D권4호
• /
• pp.485-494
• /
• 2008

인터넷이 광범위하게 활용됨에 따라 검색 키워드, 멀티미디어 객체, 웹 페이지, 블로그 등의 다양한 웹 객체들이 크게 증가하고 있다. 이러한 웹 객체들의 인기도는 시간에 따라 변화하며, 그러한 웹 객체 인기도의 시간적 패턴에 대한 마이닝이 여러 가지 웹 응용에 필요한 중요한 연구 과제가 되고 있다. 예를 들어, 검색 키워드에 대한 인기도 패턴의 분석은 앞으로 인기가 높아질 키워드를 미리 예측할 수 있게 하여 광고주들에게 키워드를 판매하기 위한 가격을 결정하는 데에 중요한 자료가 될 수 있다. 하지만, 웹 객체 인기도가 시간에 따라 변화하고 웹 객체의 개수가 매우 방대하다는 특성으로 인하여 웹 객체 인기도에 대한 분석은 매우 어려운 문제이다. 본 논문에서는 웹 객체 인기도의 시간적 패턴을 마이닝하기 위한 효율적인 알고리즘을 제안한다. 본 논문은 웹 객체 인기도를 시계열로 표현하고, 두 웹 객체 인기도 간의 유사성을 측정하기 위하여 gap 척도를 제안한다. gap 척도의 효율적인 계산을 위하여 FFT를 활용한 알고리즘을 제안하고, 밀도기반 클러스터링 알고리즘을 이용하여 유사한 인기도 추세를 갖는 웹 객체들의 클러스터를 생성한다. 본 논문에서는 웹 객체 인기도가 특정 분포를 따르거나 주기적이라고 가정하지 않는다. Google Trends 웹 사이트로부터 구한 검색 키워드 인기도를 이용한 실험을 통하여, 제안된 알고리즘이 실세계 응용에서 유용함을 보인다.

• 한국시뮬레이션학회:학술대회논문집
• /
• 한국시뮬레이션학회 1998년도 The Korea Society for Simulation 98 춘계학술대회 논문집
• /
• pp.96-100
• /
• 1998

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

• 정보처리학회논문지A
• /
• 제11A권7호
• /
• pp.469-474
• /
• 2004

웹 트래픽의 중가에 따라, 사용자에게 제공되는 웹 객체의 지연이 증가하고 있다. 웹 캐싱 웹 기반 시스템의 성능을 향상시키는 하나의 방법이며, 캐시 저장영역의 효율적인 관리를 위한 많은 연구가 활발히 이루어지고 있다. 웹의 성능을 평가하는 중요한 척도는 사용자가 원하는 웹 객체를 제공하는 속도라 할 수 있다. 또한 웹 캐싱의 중요한 이슈는 웹 객체의 효율적인 관리를 통한 캐싱 시스템의 효율 향상이다. 이를 위한 해결책은 웹 객체의 이질성을 고려한 캐싱 전략을 세우는 것이다. 본 연구에서는 멀티미디어 객체 처리의 성능 항상을 위한 웹 캐싱 기법을 제안한다. 제안 기법은 멀티미디어 객체의 이질성을 기반으로 하고 있으며, 멀티미디어 객체의 캐싱 효율을 높여 캐싱 시스템의 성능을 높이고자 하는 것이다. 또한 실험에서 제안 시스템의 성능 분석을 통해 캐싱 시스템의 성능 향상을 검증하였다.

• 한국정보과학회논문지:정보통신
• /
• 제31권3호
• /
• pp.305-313
• /
• 2004

웹 객체의 저장과 처리를 위한 캐시의 사용이 증대하고 있으며, 캐시 저장영역의 효율적인 관리를 위한 많은 연구가 활발히 이루어지고 있다. 웹 캐싱 기법은 전통적인 기법과 차이가 있다. 특히 웹 캐싱의 처리 단위인 웹 객체의 이질성과, 시간에 따른 웹 객체 참조특성 변화는 기존 기법들의 성능을 감소시키는 중대한 원인이 되고 있다. 본 연구에서는 새로운 웹 캐싱 기법인 ACASH(the Adaptive Caching Algorithm with Size Heterogeneity)를 제안하였다. ACASH는 웹 객체와 캐시 영역을 이질성을 기반으로 분할 관리함으로서 객체의 이질성 편차를 줄였고, 시간의 흐름에 따른 객체 참조 특성의 변화를 적응적으로 반영하고 있다. 또한 객체의 이질성을 고려한 두 개의 실험 모델에 대해, 기존의 대체 기법들과 비교 실험을 통해 ACASH의 우수성을 확인하였다.

• 한국통신학회논문지
• /
• 제30권4C호
• /
• pp.262-268
• /
• 2005

웹기반의 디지털콘텐트 전송은 웹 객체를 단위로 이루어진다. 따라서 웹기반 콘덴트 전송의 성능을 향상시키기 위해서는 웹 객체의 참조특성 분석을 통한 반영이 필요하다. 본 연구에서는 웹 객체의 참조특성의 분석을 통해 웹 객체의 전송 효율을 향상시킨 디지털콘텐트 전송 시스템을 설계하고 성능을 평가하였다. 제안시스템은 웹 객체의 참조특성을 반영하여, 캐싱 효율을 높임으로서 전체 시스템의 처리지연시간을 개선하는 것을 목적으로 하고 있으며 실험 결과 제안시스템의 성능이 우수함을 알 수 있었다.

• 한국콘텐츠학회:학술대회논문집
• /
• 한국콘텐츠학회 2004년도 추계 종합학술대회 논문집
• /
• pp.457-460
• /
• 2004

웹 기반의 디지털콘텐트 전송은 웹 객체를 단위로 이루어진다. 따라서 웹 기반 콘텐트 전송의 성능을 향상시키기 위해서는 웹 객체의 참조특성에 대한 분석이 필요하다. 본 연구에서는 웹 객체의 참조특성을 분석하였다. 또한 이 분석결과를 통해 웹 객체의 전송 효율을 높일 수 있는 방안을 제시하였다.

• 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
• /
• 한국정보과학회언어공학연구회 2003년도 제15회 한글 및 한국어 정보처리 학술대회
• /
• pp.18-21
• /
• 2003

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

• 정보처리학회논문지C
• /
• 제10C권7호
• /
• pp.879-884
• /
• 2003

일반적으로 웹 기반 시스템의 성능을 높이기 위하여 웹 캐시를 사용하며, 대체 기법은 웹 캐시의 성능에 큰 영향을 미친다. 웹 캐시를 위한 대체 기법은 메모리 영역의 대체 기법과는 다르게, 대체되는 단위가 웹 객체이다. 또한 웹 객체는 사용자 참조 특성의 편차가 매우 크다. 따라서 웹 캐시론 위한 대체 기법은 이러한 웹 객체의 특성을 충분히 반영할 수 있어야한다. 하지만 기존의 기법에서는 이러한 특성을 충분히 반영하고 있지 못하다. 본 연구의 주된 관점은 참조특성 분석, 객체적중률의 향상, 응답시간의 개선이다. 이를 위해 로그분석을 이용하여 웹 객체의 참조특성을 분석하고, 이 참조특성의 분석 결과를 기반으로 분할된 웹 캐시 대체 기법을 제안하고 실험하였다. 실험 결과에서는, 제안 기법이 기존의 기법에 대해 객체 적중률과 응답속도의 성능이 개선되었음을 확인할 수 있다.

• 정보처리학회논문지C
• /
• 제12C권3호
• /
• pp.443-448
• /
• 2005

웹 캐시의 효율적인 사용은 웹기반 시스템의 효율성을 판단하는 중요한 척도가 되고 있다. 캐시의 성능은 한정된 공간에서 객체를 동적으로 관리하는 대체 알고리즘에 크게 영향을 받는다. 본 연구에서는 웹기반 시스템의 효율을 높이기 위한 웹 캐싱 알고리즘을 제안한다. 제안 알고리즘은 분할 영역에 대해 웹 객체의 크기 참조 특성과 이질성을 고려하도록 설계되었다. 또한 실험 환경에서 제안 알고리즘이 기존의 대체 알고리즘을 비교하여, $15\%$ 이상 성능이 향상되었음을 확인하였다.