A Rich Web Search Mechanism using Linkage Information

링크 정보를 활용한 확장된 웹 검색 방법론

  • Kim, Seung (Dept. of Industrial Engineering, Seoul National University) ;
  • Lim, Tae-Soo (Dept. of Computer Engineering, Sungkyul University) ;
  • Lee, Woo-Key (Dept. of Industrial Engineering, Inha University) ;
  • Kang, Suk-Ho (Dept. of Industrial Engineering, Seoul National University)
  • 김승 (서울대학교 산업공학과) ;
  • 임태수 (성결대학교 컴퓨터공학부) ;
  • 이우기 (인하대학교 산업공학과) ;
  • 강석호 (서울대학교 산업공학과)
  • Published : 2007.06.25

Abstract

기존의 웹 검색 시스템은 주어진 키워드들을 모두 포함한 웹 페이지의 도출을 목표로 하기 때문에, 검색어의 popularity가 떨어지는 경우나, 키워드의 한정 정도가 과도하거나 많아지는 경우, 또는 키워드가 길어지는 경우 등에는 검색결과가 크게 줄어드는 결과희소성 문제(scarcity problem)를 겪게 된다. 본 연구에서는 이를 해결하기 위해서 검색결과를 개별 웹페이지 집합이 아닌 관련 웹페이지들간의 링크 구조로 도출해주는 확장된 검색 방법을 제시한다. 확장된 웹 검색은 링크기반 분석을 활용하여 개별 질의들에 대한 검색 결과 페이지들간의 링크 관계를 탐색하고, 도출된 검색 결과의 순위 측정을 통해 이루어진다. 본 연구에서 제안하는 확장된 웹 검색 방법은 결과희소성 문제에 효과적임을 보였다.

Keywords