모바일 웹 검색을 위한 루티드 최단 트리 알고리즘

초록

모바일 환경에서는 전체 웹 페이지에 대한 구조를 이용해서 사용자에게 제공하기에는 리소스 및 네트워크 사항이 매우 제한적이다. 여기서 구조를 이용한다는 말은 포탈검색과 같은 검색이 아닌 홈페이지 단위를 검색할 때를 의미한다. 즉, 특정 홈페이지나 사이트 단위에서 메인 페이지에 도달했을 때, 하위의 여러 단계를 거쳐서 접근할 하부 페이지들을 미리 구조화함으로써 사용자에게 검색하는 홈페이지 내비게이션 역할을 할 수 있도록 구조화 하는 것이다. 이때, 홈페이지란 메인 페이지에서 링크로 닿을 수 있는, 즉 같은 도메인에 속한 웹페이지 그룹을 뜻한다. 여기서 구조화 란 트리 형태로 페이지를 만드는 것을 의미하는데 이러한 구조는 모바일 검색을 할 경우 순환이 제거된 가장 짧은 거리로 원하는 페이지에 도달 할 수 있는 트리로 구성하는 것을 의미한다[2,3,4]. 트리 구조 생성 시 검색 지연시간이 생길 수 있으므로 트리 구조로 생성된 홈페이지를 상위 페이지 즉 트리의 루트로부터 가까운 페이지들을 비동기 로딩을 함으로써 사용자는 느끼지 불편함을 느끼지 못하면서 빠르게 검색을 진행할 수 있다. 본 논문에서는 RST라는 트리를 통해서 이것이 모바일 검색에서 유의함을 입증하고자 한다.