KR101057997B1 - 최초 문자를 이용하는 검색 엔진 및 검색 방법 - Google Patents

Abstract

최초 문자를 이용한 검색 엔진 및 검색 방법이 개시된다. 최초 문자를 이용한 검색 엔진은, 검색이 요청되는 경우 입력된 검색어에 대응하는 검색 데이터를 검색하여 문자순으로 정렬하는 검색부, 정렬된 검색 데이터의 각 최초 문자가 변화하는 지점을 기록하는 최초 문자 추출부, 및 검색자가 선택할 수 있는 최초 문자를 출력하고, 검색자에 의해 선택된 최초 문자 이후의 검색 데이터를 출력하는 출력부를 포함하고, 최초 문자를 이용한 검색 방법은 검색이 요청되는 경우 입력된 검색어에 대응하는 검색 데이터를 검색하여 문자순으로 정렬하는 검색 단계, 정렬된 검색 데이터의 각 최초 문자가 변화하는 지점을 기록하는 기록 단계, 검색자가 선택할 수 있는 문자를 출력하는 선택 문자 출력 단계, 및 출력된 문자가 선택되는 경우 선택된 문자 이후의 검색 데이터를 출력하는 검색 데이터 출력 단계를 포함한다.

Description

최초 문자를 이용하는 검색 엔진 및 검색 방법{Searching engine and searching method using first character}

도 1은 종래의 검색 엔진의 검색 결과를 출력한 웹 페이지의 일 예를 나타낸 도면이다.

도 2는 본 발명에 따른 최초 문자를 이용하는 검색 엔진의 일 실시예의 개략적인 블록도이다.

도 3은 본 발명에 따른 최초 문자를 이용하는 검색 방법의 일 실시예의 흐름도이다.

도 4는 본 발명에 따라 수행된 검색 결과가 출력된 웹 페이지의 일 예이다.

도 5는 도 4의 '바로가기'에서 'ㅅ'을 선택한 경우 검색 결과를 출력하는 웹 페이지의 일 예이다.

본 발명은 정보 검색에 관한 것으로서, 더욱 상세하게는 인터넷 상에서 필요한 정보를 검색하는 검색 엔진 및 검색 방법에 관한 것이다.

인터넷 쇼핑몰에서의 상품 검색을 하는 경우와 같이, 인터넷 상에서 각종의 정보를 검색하기 위해 검색 엔진을 사용하게 된다. 검색 엔진이란 인터넷 상에서 자료를 쉽게 찾을 수 있게 도와주는 소프트웨어 또는 웹사이트를 말한다.

도 1은 종래의 검색 엔진의 검색 결과를 출력한 웹페이지의 일 예를 나타낸 도면이다. 도 1에서는 인터넷 서점에서 사진에 관한 서적을 구입하기 위해 검색어로 사진을 입력한 후의 검색 결과가 나타나 있다.

도 1에서 웹페이지 상에는 "검색어 '사진'(으)로 총 505권의 도서를 찾았습니다."라는 검색 결과를 알리는 문구와 함께 사용자의 선택에 의해 전환될 수 있는 검색결과를 나열한 페이지들이 출력되고, 그 아래에 제1페이지의 검색결과가 한글 어순으로 나열되어 있다.

도 1에서 확인할 수 있는 바와 같이, 검색 결과가 여러 페이지에 걸쳐 표시될 정도로 많은 경우, 검색자는 어느 페이지를 보아야 원하는 상품이 있는 지를 정확히 알기 어렵다.

도 1의 경우 505권의 도서가 검색되며, 한 페이지에 10개의 상품을 출력하면 51페이지가 나오게 되는데, 검색자가 원하는 상품을 찾기 위해서는 최대 51개의 페이지를 모두 찾아야 하는 경우도 발생할 수 있다.

그러나, 고객이 원하는 상품명을 아는 경우, 특히 상품명의 앞부분을 아는 경우에도 이러한 검색과정을 거치는 것은 검색자 측에서도 많은 시간과 노력을 들여야 하는 문제가 있고, 검색 엔진측에서도 검색자로부터의 다수회의 요구에 응답해야 되기 때문에 많은 부하가 발생하게 되는 문제가 있다.

본 발명이 이루고자 하는 기술적 과제는 상기 종래의 문제점을 해결하기 위한 것으로서, 검색자가 검색어의 앞부분을 아는 경우 보다 적은 시간과 노력으로 검색을 할 수 있고, 검색 엔진의 부하도 감소시킬 수 있는 검색 엔진 및 검색 방법을 제공하는 데 있다.

상기 기술적 과제를 달성하기 위해 본 발명의 제 1관점에 따른 최초 문자를 이용한 검색 엔진은, 검색이 요청되는 경우 입력된 검색어에 대응하는 검색 데이터를 검색하여 문자순으로 정렬하는 검색부, 상기 정렬된 검색 데이터의 각 최초 문자가 변화하는 지점을 기록하는 최초 문자 추출부, 및 검색자가 선택할 수 있는 최초 문자를 출력하고, 검색자에 의해 선택된 최초 문자 이후의 검색 데이터를 출력하는 출력부를 포함하는 것을 특징으로 한다.

또한, 바람직하게는 상기 검색부는, 데이터베이스에 저장된 검색 데이터에 대응하는 검색 데이터 식별자를 함유하는 색인 데이터를 생성하는 색인 데이터 생성부, 검색이 요청되는 경우 입력된 검색어에 대응하는 검색 데이터의 식별자를 상기 색인 데이터로부터 추출하는 식별자 추출부, 상기 추출된 식별자에 대응하는 검색 데이터를 상기 데이터베이스로부터 독출하여 문자순서대로 정렬하는 검색 데이터 정렬부를 포함하는 것을 특징으로 한다.

또한, 바람직하게는 상기 출력부는 상기 최초 문자 추출부에서 기록된 지점의 각 최초 문자를 출력하는 것을 특징으로 한다.

또한, 바람직하게는 상기 출력부는 상기 출력된 최초 문자로 시작하는 검색 데이터만을 출력시키는 것을 특징으로 한다.

본 발명의 제 2관점에 따른 최초 문자를 이용한 검색 방법은 검색이 요청되는 경우 입력된 검색어에 대응하는 검색 데이터를 검색하여 문자순으로 정렬하는 검색 단계, 상기 정렬된 검색 데이터의 각 최초 문자가 변화하는 지점을 기록하는 기록 단계, 검색자가 선택할 수 있는 문자를 출력하는 선택 문자 출력 단계, 및 상기 출력된 문자가 선택되는 경우 상기 선택된 문자 이후의 검색 데이터를 출력하는 검색 데이터 출력 단계를 포함하는 것을 특징으로 한다.

또한, 바람직하게는 상기 검색 단계는, 데이터베이스에 저장된 검색 데이터에 대응하는 검색 데이터 식별자를 함유하는 색인 데이터를 생성하는 단계, 검색이 요청되는 경우 입력된 검색어에 대응하는 검색 데이터의 식별자를 상기 색인 데이터로부터 추출하는 단계, 상기 추출된 식별자에 대응하는 검색 데이터를 상기 데이터베이스로부터 독출하여 문자 순서대로 정렬하는 단계를 포함하는 것을 특징으로 한다.

또한, 바람직하게는 상기 선택 문자 출력 단계는 상기 기록 단계에서 기록된 각 최초 문자를 출력하는 것을 특징으로 한다.

또한, 바람직하게는 상기 검색 데이터 출력 단계는 상기 출력된 최초 문자로 시작하는 검색 데이터만을 출력시키는 것을 특징으로 한다.

이러한 구성으로 인해, 검색자가 검색어의 앞부분을 아는 경우 보다 적은 시간과 노력으로 검색을 할 수 있고, 검색 엔진의 부하도 감소시킬 수 있게 된다.

이하, 첨부된 도면을 참조하여 본 발명의 바람직한 실시예를 설명한다.

도 2는 본 발명에 따른 최초 문자를 이용하는 검색 엔진의 일 실시예의 개략적인 블록도이다. 본 실시예는 인터넷 쇼핑몰 등에서 상품을 검색하는 경우로서, 도 2에서 검색 엔진(100)이 데이터 베이스 관리 시스템(DBMS; 200) 및 사용자의 웹 브라우저(300)와 서로 통신하는 구성을 확인할 수 있다.

또한, 데이터베이스 관리 시스템(200)은 내부에 데이터베이스인 상품테이블(210)을 함유하고 있고, 검색 엔진(100)은 내부에 검색기(110) 및 색인기(120)를 포함하고 있으며, 검색기(110)는 다시 그 내부에 검색 모듈(112), 정렬 모듈(114), 및 첫글자 알파벳 추출 모듈(116)을 포함하고 있다.

데이터베이스인 상품테이블(210)은 상품명, 상품 가격과 같은 상품에 관한 마스터 정보를 저장하고 있는 테이블이다.

검색 모듈(112)은 사용자 웹 브라우저로부터 사용자가 입력한 검색어를 입력받아서 색인데이터를 이용하여 해당 검색어가 속한 상품들의 DBMS 키값을 추려낸다. DBMS 키값이란 상품을 나타내는 식별자라고 할 수 있다.

정렬 모듈(114)은 검색 모듈에서 검색한 DBMS 키값을 이용하여 상품 테이블(210)로부터 상품명을 읽어들여 상품명 순으로 정렬한다.

색인기(120)는 DBMS의 상품테이블(210)에서 데이터를 읽어 들여 색인 데이터를 생성한다. 색인 데이터는 검색에 효율적인 데이터 구조로서, 예를 들면, 상품과 대응시키기 위해 상품명 전체가 아니라 그 일부를 이용할 수 있다.

사용자 웹 브라우저(300)는 사용자가 검색어를 입력하고 그 결과를 받아 본 다.

첫글자 알파벳 추출 모듈(116)은 정렬 모듈(114)에서 정렬을 마친 결과를 처음부터 끝가지 조사하여 각 알파벳으로 시작되는 지점을 기록하는 프로그램 모듈이다.

본 실시예의 검색 엔진의 구성을 그 기능에 따라 검색부, 최초 문자 추출부, 및 출력부로 다시 분류할 수도 있다.

검색부는 검색이 요청되는 경우 입력된 검색어에 대응하는 검색 데이터를 검색하여 문자순으로 정렬하는데, 구체적으로, 데이터베이스에 저장된 검색 데이터에 대응하는 검색 데이터 식별자를 함유하는 색인 데이터를 생성하는 색인 데이터 생성부, 검색이 요청되는 경우 입력된 검색어에 대응하는 검색 데이터의 식별자를 상기 색인 데이터로부터 추출하는 식별자 추출부, 상기 추출된 식별자에 대응하는 검색 데이터를 상기 데이터베이스로부터 독출하여 문자순서대로 정렬하는 검색 데이터 정렬부를 포함할 수 있다.

색인 데이터 생성부는 색인기(120)에 해당하고, 식별자 추출부는 검색 모듈에 해당하며, 검색 데이터 정렬부는 정렬 모듈에 해당한다.

최초 문자 추출부는 정렬된 검색 데이터의 각 최초 문자가 변화하는 지점을 기록하는데, 첫글자 알파벳 추출 모듈(116)에 해당한다.

출력부는 검색자가 선택할 수 있는 최초 문자를 출력하고, 검색자에 의해 선택된 최초 문자 이후의 검색 데이터를 출력하는 구성으로, 최초 문자 추출부에서 기록된 지점의 각 최초 문자를 출력하고, 출력된 최초 문자로 시작하는 검색 데이 터만을 출력시키는 구성으로 도면에 도시되지는 않았지만 도면 상에 도시된 구성 요소들의 동작 수행 결과를 사용자의 웹 브라우저(300)에 출력하기 위한 구성이다.

도 4는 본 발명에 따라 수행된 검색 결과가 출력된 웹페이지의 일 예이다. 종래의 화면인 도 1과 비교하면, 검색 결과를 나타내는 페이지 하단에 "바로 가기"의 행이 추가된 것을 확인할 수 있다. 사용자가 원하는 상품명이 'ㅅ'으로 시작하는 경우 최초 문자인 'ㅅ' 바로가기 링크를 클릭하면 'ㅅ'으로 시작하는 상품부터 출력하여 준다.

또한, 도 4에서 바로가기에 'ㄹ'이 없다는 것을 확인할 수 있는데, 이는 검색 결과 중에 'ㄹ'으로 시작하는 검색 결과가 없기 때문이다. 영문 역시 A, I, K, L, O, S 등만 도시되어 이는데, 마찬가지로 다른 문자로 시작되는 검색 결과가 없기 때문이다.

도 5는 도 4의 '바로가기'에서 'ㅅ'을 선택한 경우 검색 결과를 출력하는 웹페이지의 일 예이다. 도 5에서 'ㅅ'으로 시작하는 다시 말해 최초문자가 'ㅅ'인 검색 데이터부터 화면에 도시되어 있는 것을 확인할 수 있다.

도 3은 본 발명에 따른 최초 문자를 이용하는 검색 방법의 일 실시예의 흐름도이다. 본 실시예에서도 마찬가지로 검색은 상품 검색의 경우를 이용해 설명한다.

먼저, 사용자가 사용자의 브라우저(300)로 검색어를 입력한다(400). 검색이 요청되는 경우 입력된 검색어에 대응하는 검색 데이터를 검색하여 문자순으로 정렬하게 되는데, 이는 구체적으로, 다음과 같은 과정을 통해 구현된다.

우선, 검색이 요청되는 경우 입력된 검색어에 대응하는 검색 데이터의 식별자 를 상기 색인 데이터로부터 추출하는데, 검색 모듈(112)에서 검색어에 해당되는 상품들의 DBMS 키값을 추출한다(410). 색인 데이터는 데이터베이스에 저장된 검색 데이터에 대응하는 검색 데이터 식별자를 함유하는 것으로 미리 생성된 것인데, 검색을 위한 효율적인 구조이다.

다음으로, 추출된 식별자에 대응하는 검색 데이터를 상기 데이터베이스로부터 독출하여 문자 순서대로 정렬하는데, DBMS 키값을 이용한 상품명을 DBMS로부터 추출하여 상품명 순으로 정렬하는 것을 말한다(420).

정렬된 검색 데이터의 각 최초 문자가 변화하는 지점을 기록한다. 정렬된 상품 리스트를 처음부터 끝까지 읽으면서 각 알파벳의 시작점을 검사하여 기록하는 것을 말한다(430).

마지막으로, 검색자가 선택할 수 있는 문자를 출력하는 선택 문자 출력하고, 출력된 문자가 선택되는 경우 상기 선택된 문자 이후의 검색 데이터를 출력하는 검색 데이터 출력한다. 이 때, 기록된 각 최초 문자를 출력하고, 또 선택된 최초 문자로 시작하는 검색 데이터만을 출력시킨다.

구체적으로, 고객에게 검색 결과와 함께 각각의 알파벳에 대하여 검색 결과 내에서 존재하는 알파벳에 대해서만 고객에게 링크를 제공하는 것이다(440). 고객에게 결과를 넘겨줄 때 전 단계(430)에서 기록된 지점에 대한 링크를 함께 넘겨주는데, 검색 결과 내에 없었던 알파벳(문자)에 대해서는 링크 자체를 디스에이블(disable)시키거나 출력 화면에서 감춤으로써, 사용자가 없는 문자에 대하여 불필요하게 링크를 클릭하지 않도록 한다.

고객은 결과를 보고, 원하는 문자로 시작되는 상품을 보고자 할 경우 그 링크를 클릭하면 다시 검색 엔진으로 그 링크가 넘어가고, 검색 엔진은 링크가 넘어온 경우 바로 링크가 가리키는 위치의 상품부터 보내주게 된다.

이러한 검색 결과는 도 4 및 도 5에서 역시 확인할 수 있다. 도 4는 본 발명에 따라 수행된 검색 결과가 출력된 웹페이지의 일 예이다. 종래의 화면인 도 1과 비교하면, 검색 결과를 나타내는 페이지 하단에 '바로 가기'의 행이 추가된 것을 확인할 수 있다. 사용자가 원하는 상품명이 'ㅅ'으로 시작하는 경우 최초 문자인 'ㅅ' 바로가기 링크를 클릭하면 'ㅅ'으로 시작하는 상품부터 출력하여 준다.

또한, 도 4에서 바로가기에 'ㄹ'이 없다는 것을 확인할 수 있는데, 이는 검색 결과 중에 'ㄹ'로 시작하는 검색 결과가 없기 때문이다. 영문 역시 A, I, K, L, O, S 등만 도시되어 이는데, 마찬가지로 다른 문자로 시작되는 검색 결과가 없기 때문이다.

도 5는 도 4의 ' 바로가기'에서 'ㅅ'을 선택한 경우 검색 결과를 출력하는 웹페이지의 일 예이다. 도 5에서 'ㅅ'으로 시작하는 다시 말해 최초문자가 'ㅅ'인 검색 데이터부터 화면에 도시되어 있는 것을 확인할 수 있다.

본 발명에 의해, 검색자가 상품명의 첫 글자와 같은 검색어의 앞부분을 아는 경우 보다 적은 시간과 노력으로 검색을 할 수 있고, 검색 엔진의 부하도 감소시킬 수 있게 된다.

본 발명은 인터넷 쇼핑몰에서의 상품 검색과 같은 바람직한 실시예에 의해 설명되었지만, 본 발명의 범위는 이에 한정되어서는 아니되고, 도서관에서의 도서의 검색과 같은 본 발명의 특허 청구범위에 의해 뒷받침되는 상기 실시예의 변형이나 개량에도 미쳐야 할 것이다.

Claims (8)

1. 검색이 요청되는 경우 입력된 검색어에 대응하는 검색 데이터를 검색하여 문자순으로 정렬하는 검색부;

   상기 정렬된 검색 데이터의 각 최초 문자가 변화하는 지점을 기록하는 최초 문자 추출부; 및

   검색자가 선택할 수 있는 최초 문자를 출력하고, 검색자에 의해 선택된 최초 문자 이후의 검색 데이터를 출력하는 출력부를 포함하는 것을 특징으로 하는 최초 문자를 이용한 검색 엔진.
2. 제 1항에 있어서, 상기 검색부는,

   데이터베이스에 저장된 검색 데이터에 대응하는 검색 데이터 식별자를 함유하는 색인 데이터를 생성하는 색인 데이터 생성부;

   검색이 요청되는 경우 입력된 검색어에 대응하는 검색 데이터의 식별자를 상기 색인 데이터로부터 추출하는 식별자 추출부;

   상기 추출된 식별자에 대응하는 검색 데이터를 상기 데이터베이스로부터 독출하여 문자순서대로 정렬하는 검색 데이터 정렬부를 포함하는 것을 특징으로 하는 검색 엔진.
3. 제 1항에 있어서, 상기 출력부는 상기 최초 문자 추출부에서 기록된 지점의 각 최초 문자를 출력하는 것을 특징으로 하는 검색 엔진.
4. 제 3항에 있어서, 상기 출력부는 상기 출력된 최초 문자로 시작하는 검색 데이터만을 출력시키는 것을 특징으로 하는 검색 엔진.
5. 최초 문자를 이용한 검색 엔진에 의한 검색 방법에 있어서,

   검색이 요청되는 경우 입력된 검색어에 대응하는 검색 데이터를 검색하여 문자순으로 정렬하는 검색 단계;

   상기 정렬된 검색 데이터의 각 최초 문자가 변화하는 지점을 기록하는 기록 단계;

   검색자가 선택할 수 있는 문자를 출력하는 선택 문자 출력 단계; 및

   상기 출력된 문자가 선택되는 경우 상기 선택된 문자 이후의 검색 데이터를 출력하는 검색 데이터 출력 단계를 포함하는 것을 특징으로 하는 검색 방법.
6. 제 5항에 있어서, 상기 검색 단계는,

   데이터베이스에 저장된 검색 데이터에 대응하는 검색 데이터 식별자를 함유하는 색인 데이터를 생성하는 단계;

   검색이 요청되는 경우 입력된 검색어에 대응하는 검색 데이터의 식별자를 상 기 색인 데이터로부터 추출하는 단계;

   상기 추출된 식별자에 대응하는 검색 데이터를 상기 데이터베이스로부터 독출하여 문자 순서대로 정렬하는 단계를 포함하는 것을 특징으로 하는 검색 방법.
7. 제 5항에 있어서, 상기 선택 문자 출력 단계는 상기 기록 단계에서 기록된 각 최초 문자를 출력하는 것을 특징으로 하는 검색 방법.
8. 제 7항에 있어서, 상기 검색 데이터 출력 단계는 상기 출력된 최초 문자로 시작하는 검색 데이터만을 출력시키는 것을 특징으로 하는 검색 방법.

Images