KR20030016037A

KR20030016037A - 웹페이지별 방문인기도에 기반한 웹페이지 검색방법 및 그장치

Info

Publication number: KR20030016037A
Application number: KR1020010049944A
Authority: KR
Inventors: 이준호; 최병엽; 안정수
Original assignee: 엔에이치엔(주)
Priority date: 2001-08-20
Filing date: 2001-08-20
Publication date: 2003-02-26
Also published as: KR100509276B1; JP2003076715A; JP3802813B2

Abstract

본 발명은 사용자 컴퓨터의 디스크 캐쉬정보를 이용하여 추출한 웹페이지별 방문인기도에 기반한 웹페이지 검색방법 및 그 장치에 관한 것으로, (a) 사용자들이 방문한 웹페이지들에 대한 URL정보를 수신하는 단계;(b) 수신한 URL정보에서 아이피 주소를 확인하여 중복 도메인을 제거하고 사용자별로 방문한 URL정보를 추출하는 단계;(c) 사용자별로 방문한 URL정보로부터 웹페이지별 방문횟수로 재정렬하는 단계;(d) 웹페이지들에 대한 방문인기도를 소정의 값으로 환산하여 저장하는 단계를 포함하므로, 인터넷 사용자들이 실제로 방문한 웹사이트들에 대한 인기도를 반영함으로써 사이트의 인기도를 고려한 검색결과를 제공할 수 있고 인터넷 사용자들의 행동을 분석하여 보다 관련성이 많은 사이트를 검색결과에 제공 할 수 있다.

Description

웹페이지별 방문인기도에 기반한 웹페이지 검색방법 및 그 장치{Method for searching web page on popularity of visiting web pages and apparatus thereof}

본 발명은 인터넷 상의 웹페이지 검색분야에 관한 것으로, 특히 사용자 디스크 캐쉬정보를 이용하여 추출한 페이지별 방문인기도에 기반한 웹페이지 검색방법 및 그 장치에 관한 것이다.

종래의 검색방법은 WWW상의 웹페이지를 통해서 검색결과를 제공하는데, 이는 사용자의 웹페이지 또는 서버 상의 웹페이지에 대한 인기도 여부에 상관없이 검색 질의에 사용된 단어를 포함하는 웹페이지를 검색결과에 반영하여 제공하는 방식이다. 다시 설명하면, 검색 로봇을 이용하여 인터넷 사이트의 자료를 찾아 분류하여 데이터베이스화하고, 사용자가 검색하고자하는 단어를 입력하면 구축된 데이터베이스를 검색하여 입력된 단어와 매칭되는 사이트 정보를 제공하거나 사용자에게 검색 업체가 구축한 분류 트리를 제시하여 사용자 자신이 분류 트리를 따라 내려가며 자신이 원하는 사이트를 찾아내는 검색 방식을 제공하고 있다. 이와 같은 검색방식에 의하면, 사용자의 실제 사용량이 반영되지 않은 검색결과로, 실제 사용자의 의도와 관계 없는 검색결과를 제공하거나 실제 인터넷 사용자의 웹사이트 인기도를 반영하는 보다 현실적이고 사이트의 인기도를 고려한 검색결과를 제공할 수 없게 된다.

종래의 웹페이지 검색에서 문서에 대한 가중치 계산에 대한 공식은 아래의 수학식 1과 같다.

문서 가중치 = α* 유사도 + (1 - α) * 링크인기도

여기서, 검색어가 문장질의어인 경우에는 α> 0.5, 검색질의어가 단어인 경우에는 α< 0.5이다.

기존의 웹검색기술은 검색대상의 내용에 대한 정보와 그 정보로 링크를 걸고 있는 페이지수에 따른 검색결과를 제공하였다. 그러나 실제로 인터넷 웹사용자들이 어떠한 사이트를 주로 사용하는지에 대한 반영이 빠져있음으로 인해, 보다 관련성이 큰 사이트에 대한 결과치를 정확히 제공하지 못하는 단점을 가지고 있다.

본 발명이 이루고자 하는 기술적 과제는, 상기 문제점들을 해결하기 위해 사용자 디스크 캐쉬정보를 이용하여 추출한 웹페이지별 방문인기도에 기반한 웹페이지 검색방법 및 그 장치를 제공하는데 있다.

본 발명이 이루고자 하는 다른 기술적 과제는, 상기 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 제공하는데 있다.

도 1은 본 발명에 따른 사용자 디스크 캐쉬정보를 이용하여 추출한 웹페이지별 방문인기도에 기반한 웹페이지의 데이터베이스를 저장하는 방법에 대한 도면이다.

도 2는 본 발명에 따른 검색방법에서 링크인기도를 계산하기 위한 웹페이지간에 링크되어 있는 도면을 나타내고 있다.

도 3은 본 발명에 따른 사용자 디스크 캐쉬정보를 이용하여 추출한 웹페이지별 방문인기도에 기반한 웹페이지 검색방법에 대한 도면이다.

도 4는 본 발명에 따른 사용자 디스크 캐쉬정보를 이용하여 추출한 웹페이지별 방문인기도에 기반한 웹페이지 검색장치에 대한 도면이다.

상기의 과제를 이루기 위한 본 발명에 따른 웹페이지별 방문인기도에 기반한 웹페이지 검색방법은, (a) 사용자들이 방문한 웹페이지들에 대한 URL정보를 수신하는 단계;(b) 상기 수신한 URL정보에서 아이피 주소를 확인하여 중복 도메인을 제거하고 사용자별로 방문한 URL정보를 추출하는 단계;(c) 상기 사용자별로 방문한 URL정보로부터 웹페이지별 방문횟수로 재정렬하는 단계;(d) 상기 웹페이지별 방문횟수를 방문인기도로 환산하여 저장하는 단계를 포함한다.

상기의 과제를 이루기 위한 본 발명에 따른 웹페이지별 방문인기도에 기반한 웹페이지 검색방법은, (a) 사용자로부터 입력한 검색어를 포함하는 웹페이지를 추출하는 단계;(b) 상기 추출한 웹페이지들을 소정의 가중치에 따라서 재배열하는 단계;(c) 상기 사용자가 선택한 출력유형으로 웹페이지들의 리스트를 제공하는 단계를 포함한다.

상기의 과제를 이루기 위한 본 발명에 따른 웹페이지별 방문인기도에 기반한 웹페이지 검색장치는, 사용자들이 방문한 웹페이지들에 대한 URL정보 또는 사용자가 입력하는 검색어를 입력받는 입력부;상기 수신한 URL정보에서 아이피 주소를 확인하여 중복 도메인을 제거하고 사용자별로 방문한 URL정보를 추출하는 URL추출부;상기 입력받은 검색어를 포함하는 웹페이지에 대한 URL을 검색하여 추출하는 검색부;상기 사용자별로 방문한 URL정보로부터 웹페이지별 방문횟수로 재정렬하는 웹페이지배열부;상기 웹페이지들에 대한 방문인기도를 소정의 값으로 환산하여 저장하는 저장부;상기 검색부에서 추출한 웹페에지에 대한 URL을 사용자에게 제공하는 출력부를 포함를 포함한다.

이하에서, 첨부된 도면을 참조하여 본 발명의 바람직한 실시 예에 대하여 상세히 설명한다.

도 1은 본 발명에 따른 디스크 캐쉬정보를 이용하여 추출한 웹페이지별 방문인기도에 기반한 웹페이지의 URL정보를 저장하는 방법에 대한 흐름을 나타내는 도면으로, 사용자가 방문한 웹페이지의 URL정보의 도메인명을 정규화하여 각 웹페이지별 방문인기도를 저장하게 된다.

도 2는 본 발명에 따른 검색방법에서 링크인기도를 계산하기 위한 웹페이지간에 링크되어 있는 도면을 나타내고 있다. 도 2에 대한 상세설명은 링크인기도 계산을 설명하면서 자세히 다루기로 한다.

사전동의를 얻은 인터넷 사용자의 브라우저 디스크 캐쉬파일을 추출하거나 사용자로부터 방문한 웹페이지에 대한 URL정보를 수신(110단계)하여, 수신한 URL정보에서 통신규약을 나타내는 부분(예를 들면, http://)을 제거(120단계)한 후 각 웹페이지의 도메인명에 대한 아이피(IP, Internet Protocol)주소 확인 검사를 통해서 중복 도메인을 제거하여 사용자별로 방문한 URL정보를 추출(130단계)하여 웹페이지별 방문횟수를 재정렬(140단계)한 후에 각 웹페이지에 대한 방문인기도를 계산하여 저장(150단계)한다.

방문인기도 계산은 사용자 n명의 방문페이지에 대한 통계를 통해 추출되는데, U1, U2, U3, ... Un 의 사용자별 페이지 방문결과를 반대로 페이지별 방문횟수로 재정렬한다. 해당 페이지의 방문인기도는 아래와 같다.

해당 페이지의 방문인기도 = 실제 방문자수/전체 사용자수

웹페이지에 포함되어 있는 단어의 빈도수에 따라서 웹페이지를 배열하는 유사도(Content Similarity)도에 따라서 웹페이지의 URL정보를 저장한다.

그리고, 웹페이지의 링크인기도는 아래와 같이 구할 수 있다. 도 2는 링크인기도를 설명하기 위해서 하나의 웹페이지에 다른 웹페이지들이 링크되어 있는 관계를 나타낸다.

전제조건으로 모든 기본 웹페이지는 I(0)의 기본값을 가지는 것으로 가정한다. 웹페이지 P의 링크인기도를 계산하기 위해서는 웹페이지 P로 향하여 링크되어 있는 웨페이지의 갯수를 측정하면 된다. 도 2에서 나타낸 것처럼, 웹페이지 A는 외부로 향하는 링크 3개의 가지 중 한 개의 링크가 웹페이지 P를 지정하고 있고 웹페이지 B는 외부로 향하는 링크 2개의 가지 중 한 개의 링크가 웹페이지 P를 지정하고 있고 웹페이지 C는 외부로 향하는 링크 1가지 중 한 개의 링크가 P를 지정하고있기 때문에 웹페이지 P의 링크인기도는,

웹페이지 P의 링크인기도 = 본 페이지의 기본값 + 페이지 A로부터의 링크인기값 + 페이지 B로부터의 링크인기값 + 페이지C 로부터의 링크인기값

= I(0) + I(0)/3 + I(0)/2 + I(0)/1

I(0)의 값은 서비스 방법에 따라 다양한 수치를 가질 수 있다.

도 3은 본 발명에 따른 사용자 디스크 캐쉬정보를 이용하여 추출한 웹페이지별 방문인기도에 기반한 웹페이지 검색방법에 대한 일실시예를 나타내는 도면으로, 사용자로부터 검색어를 입력받아 그 검색어에 해당하는 웹페이지를 제공할 때 웹페이지의 방문인기도, 링크인기도 또는 유사도 중에서 적어도 하나에 해당하는 순위에 따라서 배열하여 제공한다.

사용자로부터 검색어를 입력(310)받아 그 검색어를 포함하는 웹페이지들을 추출(320단계)하게 된다. 추출한 웹페이지들을 방문인기도, 유사도, 또는 링크인기도 중에서 적어도 하나의 순위에 따라서 웹페이지들을 재배열(330단계)한다.

웹페이지들을 방문인기도, 유사도, 또는 링크인기도 등에 따라서 검색하는 방법을 예를 들어 설명하면, 사용자가 하나의 검색어를 입력하여 검색어에 대한 결과로써 n개의 문서정보를 검색하였다면, 유사도에 따른 검색결과와 유사도는 표 1에 나타나 있는 것처럼 유사도 즉, 검색어의 빈도수가 높은 문서부터 순차적으로 나와있다.

문서	유사도
D1	0.9
D2	0.83
.	.
Dn	0.02

웹페이지에 링크되어 있는 다른 웹페이지의 다소를 나타내는 링크인기도에 따른 문서의 검색결과는 표 2와 같다.

문서	링크인기도
D1	0.001
D2	0.002
.	.
Dn	0.100

사용자가 웹페이지를 실제로 방문한 방문인기도에 따른 결과는 표 3에 나타나 있다.

문서	방문인기도
D1	0.01
D2	0.02
.	.
Dn	0.90

상기 표에서 유사도 검색(Content similarity)을 통해서 얻은 결과값, 링크인기도(Link Popularity)를 통해 얻은 결과값 또는 방문인기도를 통해서 얻은 결과값을 아래의 수학식 2의 문서가중치에 의해서 재정렬한다.

문서 가중치 = α* 유사도 + β* 링크인기도 + γ* 방문인기도

여기서, α+ β+ γ= 1 이다.

즉, α의 값이 큰 경우에는 유사도에, β의 값이 큰 경우에는 링크인기도에, γ의 값이 큰 경우에는 방문인기도에 비중을 둔 검색결과를 나타내게 된다.

사용자가 유사도, 링크인기도 또는 방문인기도 중에서 적어도 하나의 가중치에 비중을 두는 유형을 선택하면, 사용자가 선택한 출력유형에 따라서 출력(340단계)하게 된다.

수신부(410)는 사전에 동의를 얻은 사용자 단말기(480-1, 480-2)의 브라우저 디스크 캐쉬파일로부터 웹페이지들의 URL정보를 수집하고 URL추출부(420)는 그 정보들로 URL정보를 정규화하여 방문자별 웹페이지의 URL정보를 추출하고 각 웹페이지에 대한 실제 방문자수를 전체 방문자수에 대한 비율을 나타내는 방문인기도를 계산하여 웹페이지데이터베이스(460)에 저장한다. 사용자가 검색어를 입력하면 수신부(410)는 검색어를 인터넷을 통하여 수신하면, 검색부(430)는 그 검색어를 포함하는 웹페이지를 색인데이터베이스(470)에서 검색하여 추출한다. 웹페이지데이터베이스(360)는 방문인기도, 유사도 또는 링크인기도별로 웹페이지의 정보를 저장하고 있고, 색인데이터베이스(370)는 웹페이지에서 검색한 단어 또는 문장 등을 저장하여 웹페이지와 링트되어 있다. 웹페이지배열부(440)는 검색부(340)에서 추출한 웹페이들을 재정렬하는데, 수학식 2에 의해서 웹페이지 문서를 재정렬한다. 출력부는 재정렬된 문서를 사용자가 선택한 유형(예를 들면, 방문인기도 순위, 유사도 순위 또는 링크인기도 순위)으로 웹페이지 출력리스트를 제공하게 된다.

본 발명은 또한 컴퓨터로 읽을 수 있는 기록매체에 컴퓨터가 읽을 수 있는코드로서 구현하는 것이 가능하다. 컴퓨터가 읽을 수 있는 기록매체는 컴퓨터 시스템에 의하여 읽혀질 수 있는 데이터가 저장되는 모든 종류의 기록장치를 포함한다. 컴퓨터가 읽을 수 있는 기록매체의 예로는 ROM, RAM, CD-ROM, 자기 테이프, 하드디스크, 플로피디스크, 플래쉬 메모리, 광데이터 저장장치 등이 있으며, 또한 캐리어 웨이브(예를 들어 인터넷을 통한 전송)의 형태로 구현되는 것도 포함한다. 또한 컴퓨터가 읽을 수 있는 기록매체는 네트워크로 연결된 컴퓨터 시스템에 분산되어, 분산방식으로 컴퓨터가 읽을 수 있는 코드로서 저장되고 실행될 수 있다.

이상에서 설명한 바와 같이, 본 발명에 의하면, 사용자의 디스크 캐쉬파일에 의해 직접 반영된 웹페이지의 URL정보를 수집하여 그 정보로부터 웹페이지별 인기도, 링크인기도 또는 내용의 유사도에 따라서 저장하고 사용자가 입력한 검색어를 포함하는 웹페이지들을 인기도, 링크인기도 또는 내용의 유사도별로 추출하여 사용자에게 제공함으로써 보다 관련성이 높은 검색결과를 제공할 수 있다.

Claims

(a) 사용자들이 방문한 웹페이지들에 대한 URL정보를 수신하는 단계;

(b) 상기 수신한 URL정보에서 아이피 주소를 확인하여 중복 도메인을 제거하고 사용자별로 방문한 URL정보를 추출하는 단계;

(c) 상기 사용자별로 방문한 URL정보로부터 웹페이지별 방문횟수로 재정렬하는 단계;

(d) 상기 웹페이지별 방문횟수를 방문인기도로 환산하여 저장하는 단계를 포함하는 것을 특징으로 하는 사용자 디스크 캐쉬정보를 이용하여 추출한 웹페이지별 방문인기도에 기반한 웹페이지 검색방법.
제 1항에 있어서, 상기 (a)단계는

허가받은 사용자들의 사용자 디스크 캐쉬정보로부터 상기 사용자들이 방문한 웹페이지의 URL정보를 수집하는 것을 특징으로 하는 사용자 디스크 캐쉬정보를 이용하여 추출한 페이지별 방문인기도에 기반한 웹페이지 검색방법.
제 1항에 있어서, 상기 (d)단계는

상기 웹페이지들 중에서 하나의 웹페이지를 실제방문한 방문자수를 전체 웹페이지의 방문자수에 대한 비율로 나타내어 저장하는 것을 특징으로 하는 사용자 디스크 캐쉬정보를 이용하여 추출한 페이지별 방문인기도에 기반한 웹페이지 검색방법.
제 1항에 있어서,

상기 웹페이지에 다른 웹페이지가 링크되어 있는 링크인기도 또는 상기 웹페이지에 포함된 상기 검색어의 빈도수를 나타내는 유사도를 계산하여 저장하는 단계를 더 포함하는 것을 특징으로 하는 사용자 디스크 캐쉬정보를 이용하여 추출한 페이지별 방문인기도에 기반한 웹페이지 검색방법.
(a) 사용자로부터 입력한 검색어를 포함하는 웹페이지를 추출하는 단계;

(b) 상기 추출한 웹페이지들을 소정의 가중치에 따라서 재배열하는 단계; 및

(c) 상기 사용자가 선택한 출력유형으로 웹페이지들의 리스트를 제공하는 단계를 포함하는 것을 특징으로 하는 사용자 디스크 캐쉬정보를 이용하여 추출한 페이지별 방문인기도에 기반한 웹페이지 검색방법.
제 5항에 있어서, 상기 (a)단계는

상기 검색어를 색인어로 하는 웹페이지의 주소를 추출하는 것을 특징으로 하는 사용자 디스크 캐쉬정보를 이용하여 추출한 페이지별 방문인기도에 기반한 웹페이지 검색방법.
제 5항에 있어서, 상기 (b)단계는

상기 검색어에 따라서 추출한 웹페이지들에 대한 실제 방문한 인기도, 상기 웹페이지들이 링크되어 있는 링크인기도 또는 상기 웹페이지들에 상기 검색어들이 포함되어 있는 빈도수에 따른 유사도 중에서 적어도 하나를 적용하여 재배열하는 것을 특징으로 하는 사용자 디스크 캐쉬정보를 이용하여 추출한 페이지별 방문인기도에 기반한 웹페이지 검색방법.
사용자들이 방문한 웹페이지들에 대한 URL정보 또는 사용자가 입력하는 검색어를 입력받는 입력부;

상기 수신한 URL정보에서 아이피 주소를 확인하여 중복 도메인을 제거하고 사용자별로 방문한 URL정보를 추출하는 URL추출부;

상기 입력받은 검색어를 포함하는 웹페이지에 대한 URL을 검색하여 추출하는 검색부;

상기 사용자별로 방문한 URL정보로부터 웹페이지별 방문횟수로 재정렬하는 웹페이지배열부;

상기 웹페이지들에 대한 방문인기도를 소정의 값으로 환산하여 저장하는 저장부;

상기 검색부에서 추출한 웹페에지에 대한 URL을 사용자에게 제공하는 출력부를 포함하는 것을 특징으로 하는 사용자 디스크 캐쉬정보를 이용하여 추출한 웹페이지별 방문인기도에 기반한 웹페이지 검색장치.
제 8항에 있어서, 상기 저장부는

상기 웹페이지들의 URL정보를 저장하는 웹페이지데이터베이스; 및

상기 웹페이지들에 포함된 단어를 색인하여 저장하는 색인데이터베이스를 포함하는 것을 특징으로 하는 사용자 디스크 캐쉬정보를 이용하여 추출한 웹페이지별 방문인기도에 기반한 웹페이지 검색장치.
제 1항 내지 제 7항 중 어느 한 항의 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록 매체.