earticle

영어

With the tremendous growth of the web, one cannot emphasize too much the importance of the role of the web search. The fundamental role of the web search is to support what the user wants effectively and efficiently with the web browser. As long as the web search results are a set of individual lists, it is all right to display each and every web result by the web browser. In other words, a web browser is used to display a web page one by one. However, in case that the search results are a collection of interrelated web pages, then there needs a new display mechanism for the splitted or divided web pages at a time. In this paper, at first, we define a unit of webpages derived from the steiner tree in order to focus on the user's interest in terms of each keyword that the user requests. The steiner tree web pages that include a set of specific keywords are calculated by the weight from which the solutions are extracted. Additionally even if a web page does not include all the keywords, the related web pages linked by the hypertext links are derived and displayed onto the fragmented web browser. Using an AJAX code to divide off web pages that can display Top-k pages at one shot, that has not been allowed for the traditional methods. In this paper, we invented a new synchronized browser division method with which the searching time can drastically be reduced and the web searching efficiency can be dramatically enhanced without sacrificing memory consumption.

한국어

웹이 발달하면서 검색의 중요성은 점점 높아지고 있다. 웹 검색에 있어 현재 가장 중요한 역할 은 수많은 정보 중에서 사용자가 원하는 정보를 쉽고 빠르게 웹 브라우저를 통해 제공해 주는 것이다. 이러한 기본적인 웹 검색기능은 검색결과가 독립적인 웹페이지의 나열인 한 큰 무리가 없다. 그러나 사용자가 원하는 웹 검색의 결과가 단일페이지가 아니고 하이퍼링크로 연결된 웹페이지들인 경우에는 기존의 브라우징 방식으로는 표현하기가 쉽지 않다. 그러므로 웹페이지를 분할하여 연결된 웹페이지 들을 동시에 사용자에게 보여주는 새로운 브라우징 방식이 요청되는 것이다. 본 논문은 여러 개의 키 워드나 질의가 주어졌을 때 검색의 효율성을 높여주기 위해 각 키워드를 가지는 웹페이지나 문서를 스 타이너트리 방식의 단위로 만들었다. 이 트리 안에서 특정 키워드를 포함하는 웹페이지들을 키워드 가 중치에 기반하여 Top-k 결과를 추출한다. 하나의 웹페이지가 모든 키워드를 가지고 있지 않더라도 연 관된 키워드를 가지는 웹페이지들의 연결 노드를 찾아 준다는 점에 특징이 있다. 이때, Top-k의 웹페 이지들에 대해 기존의 브라우저가 아닌 Ajax기반 웹페이지 분할 후 페이지의 접근을 가능하게 하였 고, 이는 특정 브라우저와 상관없이 독립적으로 지원된다. 실험에서는 이러한 화면 분할 브라우저를 구현하여 각 웹페이지를 동기적으로 보여주어 검색시간을 단축하고, 검색된 웹페이지들을 비교 분석 할 수 있게 되어 웹 검색의 효율성 증가를 입증하였다. 또한 하나의 웹 브라우저에서 여러 개의 웹페 이지를 사용해도 메모리를 희생시키지 않고, 동시에 효과적으로 지원할 수 있다는 것을 보였다.