Proceedings of the Korean Information Science Society Conference (한국정보과학회:학술대회논문집)

  • 2006.10c
  • /
  • Pages.102-107
  • /
  • 2006
  • /
  • 1598-5164(pISSN)
Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

Implementing Dynamic Web Hierarchical Structuring System

동적인 계층적 웹 검색 시스템

  • Yoon, Kwang-Ho (Computer Science, Sungkyul University) ;
  • Lee, Woo-Key (Informatics Engineering Lab., Div. Industrial Engineering, Inha University) ;
  • Kim, Chang-Min (Computer Science, Sungkyul University)
  • 윤광호 (성결대학교 컴퓨터공학부) ;
  • 이우기 (인하대학교 산업공학전공 정보공학연구실) ;
  • 김창민 (성결대학교 컴퓨터공학부)
  • Published : 2006.10.20
Download PDF
⟨ Previous Next ⟩

Abstract

웹은 유향그래프로 표현할 수 있으며, 이때 웹 페이지를 노드로 페이지 사이의 하이퍼링크를 아크로 나타낸다. 본 연구에서는 이러한 웹 그래프로부터 검색트리를 유도하여 이를 브라우징할 수 있는 시스템으로 구현하였다. 본 시스템은 사용자가 임의의 노드를 동적으로 검색의 시작노드 즉, 루트노드로 결정할 수 있고 이를 변경하여 새로운 검색을 할 수 있으며, 그 루트노드로부터 도달 가능한 노드들의 집합을 도메인이라 하고, 노드 및 링크에 대하여 일정한 가중치를 부여함에 따라 검색트리를 구성할 수 있으며 이를 검색트리 시스템으로 구현하였다.

Keywords