KR20070003268A - 동적 검색 결과 순위 생성 방법 및 시스템 - Google Patents

Abstract

본 발명은 질의어에 대하여 개별적 검색 결과의 순위를 계산하여 종합적 검색 결과 순위 리스트를 생성하는 방법 및 시스템에 관한 것이다. 개별적 검색 결과는 특정 질의어에 대한 개별 검색엔진들에서 제공하는 순위를 의미한다. 종합적 검색 결과 순위란 개별 검색엔진들이 제공하는 검색 결과의 순위를 종합하여 새로 생성된 결과 순위를 의미한다. 본 발명에서 제시하는 사항은 질의어에 대하여 개별 검색엔진들이 보여주는 각 사이트들에 대한 순위 정보를 수치화하여 평균 또는 가중 평균을 구하여 순위를 재구성함으로써 종합적 순위 정보를 구하고 이를 검색 결과 제공에 활용하는 방법과 시스템이다.

검색엔진, 결과, 순위, 인덱스

Description

동적 검색 결과 순위 생성 방법 및 시스템{Dynamic Search Result Priority Generation Method and System}

도 1은 본 발명이 제시하는 동적 검색 순위 생성 방법을 보여주는 순서도이다.

도 2는 본 발명이 제시하는 동적 검색 순위 생성 시스템의 구성 모듈을 보여주는 그림이다.

도 3은 본 발명이 제시하는 동적 검색 순위를 생성하기 위한 개별 검색 엔진들의 검색 결과 순위이며 편의상 개별 검색엔진이 보여주는 검색 결과 순위를 스크래핑하여 수집하는 과정을 보여주는 초기 단계 과정의 그림이다.

도 4는 본 발명이 제시하는 동적 검색 순위를 생성하기 위하여 개별 검색 엔진들이 보여주는 검색 결과 순위의 순위값을 합쳐서 종합순위를 생성하는 과정을 보여주는 중간 단계의 그림이다.

도 5는 본 발명이 제시하는 동적 검색 순위를 생성하기 위하여 종합 순위에 의하여 순위를 재구성한 최종 단계의 그림이다. 질의어에 대한 인덱스 데이타베이스 테이블의 검색 결과 순위는 이 표에 의해 결정된다.

검색엔진에서의 검색 순위는 가장 중요한 요소의 하나이며 질의어에 가장 적합한 검색 결과의 순서대로 제시된다. 각각의 개별 검색엔진들은 검색결과의 순위를 결정함에 있어서 각자의 기준에 의해 순위를 결정하여 검색 결과를 디스플레이한다. 어떤 검색엔진에서는 해당 웹 사이트에 대한 다른 웹 사이트의 참조 수를 기준으로 하기도 하고 어떤 검색엔진은 관리자의 판단에 따라 수작업에 의해 순위를 결정하기도 하며 경우에 따라서는 해당 검색결과에 대한 클릭 횟수나 사용자들의 인기도 투표에 따른 평가점수를 활용하기도 하며 해당 웹 페이지의 메타태그나 질의어에 대한 해당 웹 페이지의 발생 빈도를 기준으로 하기도 한다.

기존에 개별 검색엔진들의 검색결과를 인용하여 디스플레이해주는 것으로 메타검색엔진들이 있다. 그러나 검색 결과 리스트의 순위나 검색 결과 웹 사이트의 내용을 인용하여 표시하였고 검색 순위를 종합하여 재구성하여 결과를 제시해주지는 못하는 단점이 있었다.

검색결과의 나열 순위에는 개별 검색엔진마다 서로 다른 기준을 가지고 있고 이러한 검색 순위 결정 알고리즘은 내부적으로는만 활용되며 검색 순위에 대한 인 위적 조작을 방지하기 위하여 비공개하는 것이 일반적이다. 반면에 웹 페이지의 관리자는 개별 검색엔진들에서의 검색순위를 상위로 올리기 위하여 메타태그의 키워드나 타이틀에 신경을 쓰기도 하며 광고비를 많이 지불하여 인위적 순위 조정을 꾀하기도 한다. 반대로 특정 검색엔진에서는 해당 웹페이지 소유자의 광고비 지출에 따라 인위적 순위를 조정하기도 한다. 따라서 개별 검색엔진들이 제시하는 검색 순위는 서로 다르게 배열되는데 검색 결과가 사용자가 찾고자 하는 자료와 동떨어진 자료들이 상위에 제시되는 검색엔진은 사용자의 기대치와 부합하지 못하여 외면당할 수 있으므로 개별 검색엔진들은 검색 결과의 나열 순위가 질의어에 적합한 순이 되도록 신경을 쓰게되며 일반적으로 개별 검색엔진들의 검색결과 리스트의 상위 부분에는 해당 질의어에 부합하는 웹 페이지들이 제시되기 마련이다.

이러한 개별 검색엔진들의 검색결과 리스트를 모아서 재구성하는 경우에는 보다 종합적이고 공정한 검색 결과 순위를 도출할 수 있다. 또한 신규 검색 단어에 대해 사용자의 질의에 대한 검색 결과가 준비되어 있지 않은 경우에도, 동적으로 개별 검색엔진들의 검색순위와 웹페이지 URL을 종합함으로써 실시간에 근접한 소요시간으로 시스템에 의하여 동적으로 사용자에게 검색 결과를 제공할 수 있다.

본 발명은 특정 질의어에 대하여 종합적인 순위 정보를 생성하기 위하여 개 별 검색엔진들이 보여주는 검색 결과 리스트에서 각 웹 페이지 또는 웹 사이트들에 대한 순위 정보를 수집하고 이를 합산하여 순위를 재구성하여야 한다.

또한 재구성된 순위를 바탕으로 검색 결과를 디스플레이하기 위하여 자체적으로 보유하고 있는 해당 웹 사이트 또는 웹 페이지들에 대한 설명 자료를 연관시켜서 출력해야 하며 이를 실시간에 근접하는 소요시간내에서 처리하거나 또는 소요 시간을 가능한 한 최소화하여야 한다. 만약 해당 웹 사이트나 웹 페이지가 자체적으로 없는 경우에는 웹봇(Webbot)을 이용하여 해당 웹 사이트나 웹 페이지에 대한 정보를 수집하고 가공하여야 한다.

그리고 이상과 같이 수집된 자료를 다시 동일한 질의어에 대하여 활용하기 위하여 인덱스 데이타베이스 테이블(Index Database Table)에 해당 검색어에 대한 자료를 구성하고 저장하여야 한다.

본 발명은 이상에서 제시한 방법을 시스템화하기 위하여 다음과 같은 동작 모듈들로 구성된다:

질의어 입력 모듈(m1)

개별 검색 엔진 질의 모듈(m2)

개별 검색 결과 스크래핑 모듈(m3)

개별 검색 결과 연산 모듈(m4)

종합 검색 순위 생성 모듈(m5)

웹사이트 정보 수집 모듈(m6)

질의어에 대한 인덱스 데이타베이스 테이블(Index DB Table) 생성 모듈(m7)

검색 결과 디스플레이 모듈(m8)

질의어 입력 모듈(m1)은 사용자의 검색어를 받아들이고 검색어에 대한 인덱스 데이타베이스 테이블이 자체적으로 구성되어 있는지 여부를 조사한다. 인덱스 데이타베이스 테이블은 검색어에 대하여 검색엔진이 가지고 있는 자료들중에서 이에 대한 검색을 미리 실행하고 검색 결과를 데이타베이스 테이블로 구성해 둠으로써 검색어에 대한 질의 결과를 신속하게 출력하기 위하여 사용되는 데이타베이스이다. 또한 자체적으로 인덱스 데이타베이스 테이블이 구성되어 있다고 하더라도 자료의 수가 상대적으로 작은 경우에는 인덱스 데이타베이스 테이블을 재구성할 필요가 있는지 여부를 판단한다. 만약 인덱스 데이타베이스 테이블이 구성된지 소정의 기간이 경과하였을 경우에는 새로운 자료가 추가 또는 삭제 되었을 가능성이 크고 인덱스 데이타베이스 테이블을 재구성할 필요가 있다. 이상과 같은 절차에 따라 질의어 입력 모듈은 해당 검색어에 대하여 동적으로 검색 결과 순위와 인덱스 데이타베이스 테이블을 재구성할 필요가 있는지 여부를 판단하며 필요가 있는 경우에는 검색어를 개별 검색 엔진 질의 모듈(m2)로 넘기고 개별 검색 엔진 질의 모듈을 기동한다.

개별 검색 엔진 질의 모듈(m2)은 입력된 검색어를 N개의 개별 검색엔진들에 보내서 질의하는 역할을 수행한다. N개의 갯수는 미리 선정된 개별 검색 엔진들의 갯수를 의미하며 2 이상의 복수이다.

개별 검색 결과 스크래핑 모듈(m3)은 개별 검색 엔진 질의 모듈(m2)에 의해 기동되며 개별 검색 엔진의 검색 결과를 수집(Scrapping)하는 역할을 수행한다. 수집하는 사항은 개별 검색엔진들에서 검색어에 대한 검색 결과로 출력되는 웹 사이트나 웹 페이지의 URL과 순위 정보이다. 이러한 과정에 대한 그림은 도 3에서 표시된다. 도 3의 R1은 개별 검색 엔진 1로 부터 수집된 웹사이트들에 대한 것이며 5개의 검색 결과 웹 페이지들과 이들에 대한 순위값이 기록된다. 순위값은 편의상 100으로 부터 내림차순으로 부여하였다. 순위값은 개별 검색 결과 연산 모듈(m4)에 의해 부여된다.

개별 검색 결과 연산 모듈(m4)은 개별 검색 결과 수집(스크래핑) 모듈(m3)에 의해 수집된 순위값과 웹 사이트 또는 웹페이지의 URL 또는 IP 주소를 기준으로 개별 사이트들에 대한 순위값을 부여한 개별 순위표를 생성한다. 순위값은 1000 또는 2000 또는 10000 등으로 할 수 있으며 개별 검색엔진들에서 제공되는 순위 정보를 반영하기에 충분한 범위의 값으로 설정하며 개별 검색엔진들에 대하여 동일한 숫자값들로 첫번째 결과 웹 페이지 또는 웹 사이트가 부여되며 두번째 결과값에 대하여 는 일정한 정수의 차감에 의한 내림차순으로 순위가 부여되어 개별적인 순위표에 기록된다. 도 3의 예에서는 3개의 검색엔진들을 대상으로 하였으며 100으로 부터 순위가 차감되는 경우의 예를 표시하였다.

종합 검색 순위 생성 모듈(m5)은 개별 검색 결과 연산 모듈(m4)에 의하여 생성된 개별 순위표를 바탕으로 각각의 웹 페이지 또는 웹 사이트들에 대한 종합적인 순위값을 계산하여 종합순위표를 구성한다. 종합순위표의 생성을 위한 계산방식의 예는 도 4에 나타난다.

웹 사이트 정보 수집 모듈(m6)는 수집된 웹 사이트나 웹 페이지에 대하 설명 자료를 자체 보유중인 데이타베이스 또는 실제 해당 웹사이트나 웹 페이지들을 방문하여 정보를 수집하고 가공하는 역할을 수행한다. 자체 보유중인 자료에 설명 자료가 있다고 하더라도 수집된 이후 시간이 오래 경과된 자료에 대해서는 변동 사항을 반영하기 위하여 실제 해당 URL 또는 IP 주소를 방문할 수 있다.

검색어에 대한 인덱스 데이타베이스 테이블(Index DB Table) 생성 모듈(m7)은 이상의 모듈들에 의해 구성된 최종적인 종합 순위표의 웹 사이트 정보와 순위값을 바탕으로 검색어에 대한 인덱스 데이타베이스를 구성함으로써 동일한 검색어에 대한 반복적인 결과 표시를 용이하게 한다.

검색결과 디스플레이 모듈(m8)은 이상의 결과로 수집된 검색 결과 순위와 웹 사이트 또는 웹 페이지의 설명 자료를 사용자에게 표시해 주는 역할을 수행한다.

이상의 모듈들은 소프트웨어적 모듈이므로 이들의 기능이 의미를 가질 뿐이며 몇 개의 모듈을 합쳐서 이름을 달리한 모듈을 만들거나 반대로 얼마든지 세분화할 수 있다.

이상의 모듈들에 의한 순위표에 대한 연산과정을 도식화하여 설명하자면, 검색엔진 1에 의하면 특정 검색어에 대한 결과 웹 사이트들이 A, B, C, D, E 의 순으로 5개의 결과가 나타나며, 검색엔진 2에 의하면 B, A, D의 순으로 3개의 결과가 나타나며 검색엔진 3에 의하면 A, B, D, E라는 4개의 결과가 나타나는데 이들에 대하여 각각 의 개별 순위표에서 100으로 부터 내림차순으로 부여된 순위값을 합산하면 웹 사이트 또는 웹 페이지 A는 299 라는 종합순위값을 가지며 B는 298, C는 98, D는 298, E는 193의 값을 가지며 이러한 종합수위값으 도 4의 MR에 표시된다. 이러한 순위에 의하여 최종적인 순위표는 도 5에 나타나는 종합결과리스트와 종합순위에 의해 최종적인 순위표가 구성되다. 이에 의하면 3개의 개별 검색엔진들에 의하여 합산된 결과 순위는 A, B, D, E, C라는 순서가 생성된다.

이상의 순위값 계산 방식의 예는 이해를 돕기위한 하나의 예이며 경우에 따라서는 웹 사이트 F, G, H 등의 특정 사이트가 개별 검색엔진에 표시될 수 있으며 각각의 개별 사이트에서 동일한 횟수가 나타나는 경우도 있을 수 있다. 이러한 사항들에 대해서는 개별 검색 엔진에 대하여 가중치를 부여하여 순위값에 해당 검색엔진의 가중치가 곱해진 순위값을 바탕으로 계산함으로써 보다 자세한 순위값을 구할 수 있다. 개별 검색엔진에 대한 가중치는 1을 포함하는 정수 또는 실수로 설정할 수 있다.

이상에서 설명한 본 발명의 사상은 소프트웨어적 모듈의 세분화 또는 합침에 의해서 표시를 달리할 수 있고 또한 검색 순위의 값을 나타내는 범위를 달리한다든지 또는 가중치의 부여를 달리한다든지 또는 적용 범위를 세분화한다든지 등의 방법으로 무수한 변형이 가능하지만 개별 검색 엔진의 검색 결과에 나오는 웹 사이트 또는 웹페이지의 URL이나 IP 어드레스와 순위값을 종합하여 검색 순위를 재구성하여 사용자에게 제시하는 본 발명의 기본적 사상은 보호되어야 할 것이다.

본 발명은 검색결과를 질의하기 위한 검색어가 검색엔진에 입력되었을 때 검색결과의 순위를 보다 종합적으로 보여주기 위하여 사용될 수 있다. 개별 검색엔진들이 보여주는 검색순위를 종합함으로써 특정 검색엔진의 기준에 치우치지 않고 보다 공정하고 개선된 순위를 제공할 수 있다.

또한 사용자가 입력한 단어에 대한 인덱스 데이타베이스가 없는 경우에 본 발명이 제시하는 방법과 시스템을 통하여 빠르게 인덱스 데이타베이스를 구성하고 검색 데이타베이스를 동적으로 성장시킬 수 있으며 해당 자료에 대한 검색 결과는 실시간에 근접하는 소요시간을 통하여 해당 검색 엔진이 동적으로 생성하여 검색 결과 자료를 사용자에게 제시할 수 있다.

특정 검색엔진의 검색 결과 순위 기준에 치우치지 않음으로써, 각각의 개별 검색엔진들이 보여주는 자료의 소오스를 취합할 수 있으며 검색 순위 또한 고르게 부여될 수 있다. 사용자는 여러 검색엔진을 일일이 방문하여 검색 결과를 보아야 하는 불편을 덜 수 있으며 하나의 검색엔진을 통하여 전체적 순위와 웹 사이트 리스트를 볼 수 있다.

Claims (8)

1. 검색어에 대한 검색 결과를 제공하는 검색엔진에 있어서,

   복수의 개별 검색엔진들에 동일한 검색어를 질의하여 개별 검색엔진들의 검색 결과를 질의하는 단계;

   개별 검색 엔진들의 결과 페이지를 수집하는 단계;

   개별 검색 엔진들의 결과를 바탕으로 개별 순위표를 생성하는 단계;

   개별 검색 엔진들의 순위표에 가중치를 부여하는 단계;

   개별 검색 엔진들의 순위표에서 각 웹사이트 또는 웹페이지의 순위값을 합산하는 단계;

   합산된 순위값을 바탕으로 각 웹사이트 또는 웹페이지의 종합 순위표를 생성하는단계;

   종합순위표를 바탕으로 해당 웹사이트 또는 웹페이지의 설명자료를 연관시키는 단계;

   종합순위표 및 이에 연관된 설명자료를 바탕으로 인덱스 데이타베이스를 생성하는 단계;

   를 포함하는 특징으로 하는 동적 검색 결과 순위 생성 방법.
2. 검색어에 대한 검색 결과를 제공하는 검색엔진에 있어서,

   질의어 입력 모듈;

   개별 검색 엔진 질의 모듈;

   개별 검색 결과 수집(Scrapping) 모듈;

   개별 검색 결과 연산 모듈;

   종합 검색 순위 생성 모듈;

   웹사이트 정보 수집 모듈;

   질의어에 대한 인덱스 데이타베이스 테이블(Index DB Table) 생성 모듈;

   검색 결과 디스플레이 모듈; 을 포함하는 것을 특징으로 하는 동적 검색 결과 순위 생성 시스템.
3. 청구항 1에 있어서,

   개별 검색 엔진들의 순위표에 가중치를 부여하는 단계에서 개별 검색 엔진 결과 순위표의 가중치는 개별 검색 엔진별로 설정되며 그 값은 1을 포함하는 정수 또는 실수인 것을 특징으로 하는 동적 검색 결과 순위 생성 방법.
4. 청구항 1에 있어서,

   검색어는 사용자의 실시간 입력 또는 단어 리스트와 프로그램에 의한 기계적 입력 중 어느 하나인 것을 특징으로 하는 동적 검색 결과 순위 생성 방법.
5. 청구항 1에 있어서,

   종합순위표를 바탕으로 해당 웹사이트 또는 웹페이지의 설명자료를 연관시키는 단계에서 설명자료는 해당 웹사이트 또는 웹페이지에 대한 자체 보유중인 설명 자료 또는 웹봇을 이용하여 실시간으로 수집한 자료중 어느 하나인 것을 특징으로 하는 동적 검색 결과 순위 생성 방법.
6. 청구항 2에 있어서,

   개별 검색 결과 수집(Scrapping) 모듈이 생성하는 개별 검색 순위표는 개별 검색엔진에서 검색어에 대한 결과로 보여지는 웹 사이트 또는 웹 페이지 검색 결과 내용에서 IP 주소나 URL 중 어느 하나를 해당 웹 사이트 또는 웹 페이지의 식별자로 하는 것을 특징으로 하는 동적 검색 결과 순위 생성 시스템.
7. 청구항 2에 있어서,

   개별 검색 결과 수집(Scrapping) 모듈이 생성하는 개별 검색 순위표들에서 최상단의 순위값들은 서로 동일한 값의 숫자로 생성되며 다음 순위와의 순위값의 차이는 일정한 숫자의 차이를 가지며 개별 검색 순위표들에서의 순위값들의 차이 또한 동일한 값의 숫자인 것을 특징으로 하는 동적 검색 결과 순위 생성 시스템.
8. 청구항 1에 있어서,

   종합 순위표는 개별 순위표의 순위값에 1을 포함하는 소정의 가중치를 곱한 결과를 합산하여 생성하는 것을 특징으로하는 동적 검색 결과 순위 생성 방법.

Images