KR102127470B1 - 다계층의 자동완성 키워드 제공 시스템, 방법 및 컴퓨터 판독 가능한 기록 매체 - Google Patents

Abstract

본 발명은 다계층의 자동완성 키워드 제공 시스템에 관한 것으로, 본 발명의 일 측면에 따르면, 다계층의 자동완성 키워드 제공 시스템은 클라이언트 컴퓨터로부터 사용자 입력 상황을 수신하는 송수신부 및 상기 수신된 사용자 입력 상황에 기초하여 다계층의 자동완성 키워드 리스트를 추출하는 자동완성 키워드 추출부를 포함하고, 상기 추출된 다계층의 자동완성 키워드 리스트는 상기 송수신부를 통해 상기 클라이언트 컴퓨터로 제공된다.

Description

다계층의 자동완성 키워드 제공 시스템, 방법 및 컴퓨터 판독 가능한 기록 매체{SYSTEM, METHOD AND COMPUTER READABLE RECORDING MEDIUM FOR PROVIDING AUTOMATICALLY COMPLETED KEYWORD OF MULTI-DEPTH}

본 발명은 다계층의 자동완성 키워드 제공 시스템 등에 관한 것으로, 보다 상세하게는 사용자로부터 입력된 사용자 입력 상황에 맞추어 자동완성 키워드 제공시 각 계층별로 선택된 키워드를 한 화면에 제공하는 다계층의 자동완성 키워드 제공 시스템, 방법 및 컴퓨터 판독 가능한 기록 매체에 관한 것이다.

일반적으로 검색 서비스를 제공하는 검색 웹사이트는 사용자로부터 키워드가 입력되면 상기 키워드에 대응하는 검색 결과를 각 카테고리별로 검색(예컨대, 상기 키워드를 포함하는 뉴스, 상기 키워드를 포함하는 웹 사이트, 상기 키워드를 포함하는 블로그나 카페, 상기 키워드를 포함하는 쇼핑 정보 등)하여 사용자에게 제공한다.

현재 검색 서비스는 사용자의 편의를 극대화하는 방향으로 점차적으로 개선되어 가고 있으며, 이러한 개선 방향의 큰 줄기는 사용자가 적절한 키워드를 입력할 시에 만족할만한 검색 결과를 제공하는 것은 물론이거니와 사용자가 적절한 키워드를 입력할 수 있도록 지원해줄 수 있어야 한다. 특히, 검색 서비스의 이용자층이 확대되면서 적절한 키워드에 대한 충분한 배경 지식이 없는 사용자가 늘어남에 따라 사용자에게 적절한 키워드를 추천할 필요성이 제기된다.

따라서, 검색 서비스를 제공하는 대부분의 검색 웹사이트는 키워드의 자동완성 기능을 제공한다. 자동완성 기능이란 사용자들이 입력하는 키워드의 로그(log)를 다양한 기준에 따라 구분하고 사용자의 웹브라우저로부터 수신되는 사용자 입력 사항 등에 기초하여 사용자가 입력 중인 키워드를 자동으로 완성할 수 있는 기능을 의미한다.

일 예로서, 도 1a에 도시된 종래 기술에 의해 구현된 예시적인 키워드 자동완성 기능을 참조하면, "하"가 사용자 입력 사항으로서 입력되는 경우, 상기 사용자 입력 사항을 포함하는 키워드들 중에서 사용자가 입력할 만한 적절한 키워드를 자동으로 완성하여, 예컨대 "하나은행", "한국장학재단", "한게임" 등, 사용자에게 제공한다.

이와 같이 검색 서비스를 제공하는 검색 웹사이트에서 자동완성 키워드를 제공하는 기술 중의 하나로서 대한민국 공개특허공보 제10-2007-0094402호 "일반 추천어 및 광고 추천어 자동완성 방법 및 시스템(엔에이치엔㈜)"(문헌 1)에는 일반 자동완성 추천어 및 광고 자동완성 추천어를 기록하고, 사용자로부터 수신된 사용자 입력 사항에 따라 일반 자동완성 추천어 및 광고 자동완성 추천어를 추출하여 상기 사용자에게 제공함으로써, 광고 효과를 극대화할 수 있는 시스템 및 방법이 개시된다.

하지만 일반적으로 사용자가 검색 서비스를 이용하기 위해 입력하는 키워드는 하나의 단어가 아닌 다수의 단어를 포함하는 어구 또는 문장 형식으로 이루어진 경우가 많다. 예컨대, 남성용 화장품에 대한 정보를 검색하기 위해서 사용자들은 일반적으로 단순히 '화장품'을 입력하기 보다는 '남성용 화장품 추천' 등과 같이 다수의 단어를 포함하는 어구 또는 문장 형식의 키워드를 입력하게 된다. 본 발명에서는 이처럼 다수의 단어를 포함하는 어구 또는 문장 형식의 키워드에서 각 단어의 위치를 각각의 계층이라 칭하고 다수의 단어를 포함하는 키워드를 다계층 키워드라 칭하기로 한다.

이 때에, 상기 문헌 1을 포함하는 종래 기술은 사용자 입력 사항으로부터 단순히 자소단위 또는 음절단위에 기초하여 자동완성 키워드를 제공하게 되므로 사용자가 의도하고자 했던 다계층 키워드인 '남성용 화장품 추천'대한 자동완성된 키워드를 추천해주지 못한다는 문제점을 갖게 된다. 일 예로서, 도 1b 및 1c에 도시된 종래 기술에 의해 구현된 예시적인 키워드 자동완성 기능을 참조하면 사용자가 '남'을 입력하는 경우인 도 1b는 물론이거니와 사용자가 '남성용'까지 입력한 도 1c에서도 사용자가 의도하는 다계층 키워드인 '남성용 화장품 추천'이 자동 완성 키워드로서 제공되지 않는다.

따라서, 종래에 제공되던 자동완성 키워드에 대한 문제점을 해결하여, 실제로 사용자가 입력하고자 하는 키워드에 가장 가까운 키워드를 자동완성하여 제공하기 위한 기술적 방안의 필요성이 요구되고 있는 실정이다.

[문헌 1] 대한민국 공개특허공보 제10-2007-0094402호 일반 추천어 및 광고 추천어 자동완성 방법 및 시스템(엔에이치엔㈜) 2007.09.20

본 발명의 목적은 사용자로부터 입력된 사용자 입력 상황에 기초한 자동완성 키워드 제공시 각 계층별로 선택된 키워드를 한 화면에 제공하므로 사용자가 보다 편리하게 자동완성된 키워드를 선택할 수 있는 다계층의 자동완성 키워드 제공 시스템, 방법 및 컴퓨터 판독 가능한 기록 매체를 제공함에 있다.

본 발명의 다른 목적은 사용자로부터 입력된 사용자 입력 상황에 맞추어 자동완성 키워드 제공시 사용자의 의도에 가장 가까운 키워드를 제공하는 다계층의 자동완성 키워드 제공 시스템, 방법 및 컴퓨터 판독 가능한 기록 매체를 제공함에 있다.

상기한 바와 같은 본 발명의 목적을 달성하고, 후술하는 본 발명의 특유의 효과를 달성하기 위한, 본 발명의 특징적인 구성은 하기와 같다.

본 발명의 일 측면에 따르면, 다계층의 자동완성 키워드 제공 시스템은 클라이언트 컴퓨터로부터 사용자 입력 상황을 수신하는 송수신부 및 상기 수신된 사용자 입력 상황에 기초하여 다계층의 자동완성 키워드 리스트를 추출하는 자동완성 키워드 추출부를 포함하고, 상기 추출된 다계층의 자동완성 키워드 리스트는 상기 송수신부를 통해 상기 클라이언트 컴퓨터로 제공된다.

바람직하게는, 상기 시스템은 상기 다계층의 자동완성 키워드 리스트를 저장하는 데이터베이스를 더 포함하고, 상기 자동완성 키워드 추출부는 상기 수신된 사용자 입력 상황을 포함하는 제N 키워드(N은 자연수)까지를 1차 키워드로서 상기 데이터베이스로부터 추출하고, 상기 추출된 1차 키워드에 대해 제N+1 키워드 이상의 추가적인 키워드가 존재하는지 판단하고, 판단 결과 존재하는 경우 상기 1차 키워드 뒤에 나열하여 다계층의 자동완성 키워드를 생성한다.

바람직하게는, 상기 자동완성 키워드 추출부는 상기 추출된 1차 키워드가 복수개인 경우, 각각의 1차 키워드에 대해 제N+1 키워드 이상의 추가적인 키워드가 존재하는지 판단하고, 판단 결과 존재하는 경우 상기 1차 키워드 뒤에 나열하여 다계층의 자동완성 키워드를 생성하는 것을 반복하여 수행하고, 상기 생성된 하나 이상의 다계층의 자동완성 키워드를 상기 다계층의 자동완성 키워드 리스트로서 추출한다.

바람직하게는, 상기 자동완성 키워드 추출부는 판단 결과 상기 추출된 1차 키워드에 대해 제N+1 키워드 이상의 추가적인 키워드가 존재하지 않는 경우 상기 1차 키워드를 다계층의 자동완성 키워드로 생성한다.

바람직하게는, 상기 자동완성 키워드 추출부는 상기 제공된 다계층의 자동완성 키워드 리스트 중 어느 한 키워드의 제M차 키워드(M은 1보다 큰 자연수)를 가리키는 사용자 액션 인식시, 상기 액션에 해당하는 키워드와 제M-1차 키워드까지가 동일한 하나 이상의 제M차 키워드를 상기 데이터베이스로부터 추출하고, 상기 추출된 하나 이상의 제M차 키워드에 대해 제M+1차 키워드 이상의 추가적인 키워드가 존재하는지 판단하고, 판단 결과 존재하는 경우 상기 하나 이상의 제M차 키워드 뒤에 나열하여 확장된 다계층의 자동완성 키워드를 생성한다.

바람직하게는, 상기 시스템은 특정 키워드에 기초한 검색 요청을 수신하고 상기 특정 키워드에 대한 검색 결과 웹페이지를 제공하는 검색 서비스 제공부를 더 포함하고, 상기 자동완성 키워드 추출부는 상기 제공된 다계층의 자동완성 키워드 리스트 중 어느 한 키워드의 제L차 키워드(L은 자연수)를 클릭하는 사용자 액션 인식시 상기 액션에 해당하는 키워드의 제L차 키워드까지를 상기 특정 키워드로 한 검색 요청으로 판단한다.

바람직하게는, 상기 시스템은 각각의 사용자 입력 상황에 맞추어 다계층의 자동완성 키워드 리스트를 작성하여 상기 데이터베이스에 저장하는 자동완성 키워드 저장부를 더 포함한다.

바람직하게는, 상기 자동완성 키워드 저장부는 특정 사용자 입력 상황을 포함하는 키워드들 중 제K차 키워드(K는 자연수)들까지가 동일한 키워드들인 2차 키워드들을 그 검색 빈도의 합에 기초하여 정렬하고 나열하며, 상기 정렬 및 나열된 키워드들을 각 계층별로 나누어 상기 특정 사용자 입력 상황에 대한 자동완성 키워드 리스트로서 작성하여 상기 데이터베이스에 저장한다.

바람직하게는, 상기 2차 키워드 중 적어도 하나 이상에 제K+1 키워드 이상의 추가적인 키워드가 존재하는 경우 상기 제K+1 키워드 및 상기 2차 키워드가 동일한 키워드들의 검색 빈도의 합에 기초하여 다시 한 번 정렬하여 나열한다.

바람직하게는, 상기 검색 빈도는 특정 사용자 입력 상황을 포함하는 키워드들이 일정 기간 내에 몇 회 입력되는가를 분석하여 생성된 통계 정보이다.

본 발명의 다른 측면에 따르면, 다계층의 자동완성 키워드 제공 방법은 자동완성 키워드 제공 시스템에 의해 수행되는 각 단계가, 클라이언트 컴퓨터로부터 사용자 입력 상황을 수신하는 수신 단계, 상기 수신된 사용자 입력 상황에 기초하여 다계층의 자동완성 키워드 리스트를 추출하는 자동완성 키워드 추출 단계 및 상기 추출된 다계층의 자동완성 키워드 리스트를 상기 클라이언트 컴퓨터로 제공하는 제공 단계를 포함한다.

한편, 다계층의 자동완성 키워드 제공 방법을 수행하기 위한 프로그램은 컴퓨터로 읽을 수 있는 기록 매체에 저장될 수 있다. 이러한 기록 매체는 컴퓨터 시스템에 의하여 읽혀질 수 있도록 프로그램 및 데이터가 저장되는 모든 종류의 기록매체를 포함한다. 그 예로는, 롬(Read Only Memory), 램(Random Access Memory), CD(Compact Disk), DVD(Digital Video Disk)-ROM, 자기 테이프, 플로피 디스크, 광데이터 저장장치 등이 있으며, 또한 캐리어 웨이브(예를 들면, 인터넷을 통한 전송)의 형태로 구현되는 것도 포함된다. 또한, 이러한 기록매체는 네트워크로 연결된 컴퓨터 시스템에 분산되어, 분산 방식으로 컴퓨터가 읽을 수 있는 코드가 저장되고 실행될 수 있다.

상술한 바와 같이, 본 발명에 따르면 사용자로부터 입력된 사용자 입력 상황에 맞추어 자동완성 키워드 제공시 각 계층별로 선택된 키워드를 한 화면에 제공하므로 사용자가 보다 편리하게 자동완성된 키워드를 선택할 수 있다는 장점이 있다.

또한, 본 발명에 따르면, 사용자로부터 입력된 사용자 입력 상황에 맞추어 자동완성 키워드 제공시 사용자의 의도에 가장 가까운 키워드를 제공할 수 있다는 장점이 있다.

도 1a 내지 1c는 종래 기술에 의해 구현된 예시적인 키워드 자동완성 기능을 도시한 화면이다.
도 2는 발명의 일 실시예에 따라, 다계층의 자동완성 키워드를 제공하기 위한 전체 시스템의 구성을 개략적으로 도시한 도면이다.
도 3은 본 발명의 일 실시예에 따른 자동완성 키워드 제공 시스템(100)의 세부 구성도이다.
도 4a는 본 발명의 일 실시예에 따라 산출되는 사용자들이 입력한 전체 키워드들 및 그 검색 빈도를 포함하는 표이다.
도 4b는 본 발명의 일 실시예에 따라 산출되는 사용자들이 입력한 전체 키워드들을 제1 키워드에 기초하여 정렬하고 나열한 표이다.
도 4c는 본 발명의 일 실시예에 따라 산출되는 사용자들이 입력한 전체 키워드들을 제1 키워드 및 제2 키워드의 합에 기초하여 정렬하고 나열한 표이다.
도 5는 본 발명의 일 실시예에 따라 사용자 입력상황 '아이'에 대한 최종적인 자동완성 키워드 리스트를 도시한 표이다.
도 6은 본 발명의 일 실시예에 따른 자동완성 키워드 제공 방법을 나타내는 흐름도이다.
도 7은 본 발명의 일 실시예에 따라 사용자 입력상황 '아이'에 대해 제공되는 자동완성 키워드 리스트를 도시한 도면이다.
도 8은 본 발명의 일 실시예에 따라 사용자 액션에 반응하여 제공되는 확장된 자동완성 키워드 리스트를 도시한 도면이다.

후술하는 본 발명에 대한 상세한 설명은, 본 발명이 실시될 수 있는 특정 실시예를 예시로서 도시하는 첨부 도면을 참조한다. 이들 실시예는 당업자가 본 발명을 실시할 수 있기에 충분하도록 상세히 설명된다. 본 발명의 다양한 실시예는 서로 다르지만 상호 배타적일 필요는 없음이 이해되어야 한다. 예를 들어, 여기에 기재되어 있는 특정 형상, 구조 및 특성은 일 실시예에 관련하여 본 발명의 정신 및 범위를 벗어나지 않으면서 다른 실시예로 구현될 수 있다. 또한, 각각의 개시된 실시예 내의 개별 구성요소의 위치 또는 배치는 본 발명의 정신 및 범위를 벗어나지 않으면서 변경될 수 있음이 이해되어야 한다. 따라서, 후술하는 상세한 설명은 한정적인 의미로서 취하려는 것이 아니며, 본 발명의 범위는 적절하게 설명된다면 그 청구항들이 주장하는 것과 균등한 모든 범위와 더불어 첨부된 청구항에 의해서만 한정된다. 도면에서 유사한 참조부호는 여러 측면에 걸쳐서 동일하거나 유사한 기능을 지칭한다.

본 발명에서 용어 "다계층 키워드"는 복수개의 단어를 포함하는 키워드를 의미하며 이 때 다계층 키워드에서 각 단어가 위치한 순서를 "제N계층"(이때, N은 자연수)라 한다. 예컨대 다계층 키워드 '남성용 화장품 추천'에서 각 단어인 '남성용', '화장품', '추천'은 그 위치한 순서대로 각각 제1계층, 제2계층, 제3계층에 위치하고 있으며 이 때 제N계층에 위치한 단어를 "제N 키워드" (이때, N은 자연수)라 한다. 따라서 본 발명에서 다계층 키워드는 N개의 계층(depth)으로 구성되어 있으며 N개의 단어를 포함한다.

또한, 본 발명에서 용어 "사용자 입력 상황"은 사용자가 검색 서비스에 필요한 키워드 입력시 현재까지 입력되어 있는 키워드의 적어도 일부에 해당하는 광의의 개념을 나타낸다. 예컨대, 'ㄴ'만을 입력한 시점에서 사용자 입력 상황은 'ㄴ'에 해당하고, '남ㅅ'까지 입력된 시점에서 사용자 입력 상황은 '남ㅅ'에 해당한다.

이하, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자가 본 발명을 용이하게 실시할 수 있도록 하기 위하여, 본 발명의 바람직한 실시예들에 관하여 첨부된 도면을 참조하여 상세히 설명하기로 한다.

전체 시스템 구성

도 2는 발명의 일 실시예에 따라, 다계층의 자동완성 키워드를 제공하기 위한 전체 시스템의 구성을 개략적으로 도시한 도면이다. 도 2에 도시되어 있는 바와 같이 본 발명의 일 실시예에 따른 전체 시스템은, 데이터베이스를 포함하고 있는 자동완성 키워드 제공 시스템(100)이 통신망(200)을 통하여 하나 이상의 클라이언트 컴퓨터(300)와 연결되어 있다.

먼저, 본 발명의 일 실시예에 따르면, 자동완성 키워드 제공 시스템(100)은 클라이언트 컴퓨터(300)로부터 입력된 사용자 입력 상황을 수신하고, 수신된 사용자 입력 상황에 기초하여 다계층의 자동완성 키워드를 추출하고 클라이언트 컴퓨터(300)로 전송하는 역할을 한다. 한편, 자동완성 키워드 제공 시스템(100)은 다계층의 자동완성 키워드를 예상되는 다양한 사용자 입력상황에 맞추어 정렬, 나열하고 색인하여 데이터베이스에 기록한다. 자동완성 키워드 제공 시스템(100)의 구체적인 기능 각각에 대해서는 후술하도록 한다.

또한, 본 발명의 일 실시예에 따르면 통신망(200)은 유선 및 무선 등과 같은 그 통신 양태를 가리지 않고 구성될 수 있으며, 단거리 통신망(PAN; Personal Area Network), 근거리 통신망(LAN; Local Area Network), 도시권 통신망(MAN; Metropolitan Area Network), 광역 통신망(WAN; Wide Area Network) 등 다양한 통신망으로 구성될 수 있다. 또한, 상기 통신망(200)은 공지의 월드와이드웹(WWW; World Wide Web)일 수 있으며, 적외선(Infrared Data Association; IrDA) 또는 블루투스(Bluetooth)와 같이 단거리 통신에 이용되는 무선전송기술을 이용할 수도 있다.

한편, 본 발명의 일 실시예에 따른 클라이언트 컴퓨터(300)는 통신망(200)을 통하여 자동완성 키워드 제공 시스템(100)과 연결하여 키워드의 적어도 일부로서 사용자 입력 상황을 입력하기 위한 기능을 포함하는 입출력 장치를 의미하며, 데스크톱 컴퓨터뿐만 아니라 노트북 컴퓨터, 워크스테이션, 팜톱(palmtop) 컴퓨터, 개인 휴대 정보 단말기(personal digital assistant: PDA), 웹 패드, 스마트 폰을 포함하는 이동 통신 단말기 등과 같이 메모리 수단을 구비하고 마이크로 프로세서를 탑재하여 연산 능력을 갖춘 디지털 기기라면 얼마든지 본 발명에 따른 클라이언트 컴퓨터(300)로 채택될 수 있다. 바람직하게는, 사용자 입력 상황을 입력하기 위해 웹 브라우저를 실행시키고 자동완성 키워드 제공 시스템(100)이 제공하는 검색 서비스에 접속할 수 있으나, 반드시 상기 예에 한정되는 것은 아니다.

자동완성 키워드 제공 시스템의 세부 구성도

도 3은 본 발명의 일 실시예에 따른 자동완성 키워드 제공 시스템(100)의 세부 구성도이다. 도 3을 참조하면, 본 발명의 일 실시예에 따른 자동완성 키워드 제공 시스템(100)은 송수신부(110), 검색서비스 제공부(120), 자동완성 키워드 저장부(130), 자동완성 키워드 추출부(140) 및 데이터베이스(150)를 포함할 수 있다.

송수신부(110)는 클라이언트 컴퓨터(300)로부터 검색 서비스를 제공하는 웹페이지의 전송, 또는 특정 키워드에 기초한 검색 요청을 수신하여 검색 서비스 제공부(120)로 전송하고, 검색 서비스 제공부(120)로부터 수신받은 웹페이지를 클라이언트 컴퓨터(300)로 전송한다. 여기서 전송 요청은 URL의 형식 또는 입력이 완료된 키워드일 수 있다.

또한, 송수신부(110)는 클라이언트 컴퓨터(300)로부터 사용자의 입력 진행 등에 따라 계속하여 변화될 수 있는 사용자 입력 상황을 수신하여 자동완성 키워드 추출부(140)로 전송하고, 자동완성 키워드 추출부(140)로부터 수신 받은 다계층의 자동완성 키워드 리스트를 클라이언트 컴퓨터(300)로 전송하며, 이 중 어느 하나에 대한 선택 정보를 선택적으로 더 수신하여 자동완성 키워드 추출부(140)로 전송하고 그에 따른 결과 값을 자동완성 키워드 추출부(140)로부터 수신하여 클라이언트 컴퓨터(300)로 전송할 수 있다. 일반적인 웹페이지의 경우 클라이언트로부터 서버에 특정 데이터를 전송하기 위해서는 웹페이지 전체를 리프레시(refresh)해야 한다는 문제점이 있으나, AJAX(Asynchronous JavaScript And XML) 기술을 이용하는 경우 웹페이지 전체의 리프레시 없이도 필요한 정보만을 서버에 전송하고 서버로부터 수신할 수 있다. 따라서, 클라이언트 컴퓨터(300)와 송수신부(110)간에 사용자 입력 상황의 수신 및 다계층의 자동완성 키워드 리스트의 제공에 AJAX 기술을 적용하는 것이 바람직하나, 그 구현이 반드시 AJAX 기술에 한정되어야 하는 것은 아니다.

검색 서비스 제공부(120)는 송수신부(110)로부터 수신한 전송 요청에 해당하는 검색 서비스를 제공하는 웹페이지를 데이터베이스(150)로부터 검색하고, 검색을 통해 매칭되는 웹페이지를 클라이언트 컴퓨터(300)로 보내지기 위해 송수신부(110)로 전송한다. 또한, 검색 서비스 제공부(120)는 송수신부(110)가 특정 키워드에 기초한 검색 요청을 수신하는 경우 상기 키워드에 대한 검색 결과 웹페이지를 데이터베이스(150)로부터 추출하여 송수신부(110)로 전송한다. 검색 서비스 제공부(120)는 종래의 검색 서비스에서 제공하는 일반적인 기능을 수행하므로 보다 구체적인 설명은 생략하도록 한다.

자동완성 키워드 저장부(130)는 다계층의 자동완성 키워드를 각 계층별로 정렬, 나열하고 색인하여 데이터베이스(150)에 저장한다. 상기 다계층의 자동완성 키워드는 검색 서비스 제공부(120)에서 제공하는 소정의 검색 서비스에서 사용자들이 입력한 전체 키워드들의 집합으로부터 추출될 수 있으며 추출시 사용자들의 검색 빈도를 참조할 수 있다. 검색 빈도는 예컨대 특정 키워드가 일정 기간 내에 몇 회 입력되는가를 분석하여 생성한 일종의 통계 정보일 수 있다. 보다 구체적으로, 자동완성 키워드 저장부(130)는 특정 사용자 입력 상황에 대해서 상기 특정 사용자 입력 상황을 포함하는 키워드들 중 제1 계층에 위치한 제1 키워드가 동일한 키워드들의 검색 빈도의 합에 기초하여 정렬하여 나열하고, 나열된 키워드들 중 제1 키워드들 각각에 대해 제2 계층에 위치한 제2 키워드 및 제1 키워드가 동일한 키워드들의 검색 빈도의 합에 기초하여 다시 한 번 정렬하여 나열하는 방식으로 제N 키워드까지 반복하여 정렬 및 나열하고, 나열된 키워드 리스트를 각 계층별로 나누어 해당 입력 상황에 대한 자동완성 키워드 리스트로 데이터베이스에 저장할 수 있다.

일 예로서, 특정 사용자 입력 상황이 '아이'라 할 때 이를 포함하는 키워드들은 도 4a에 참조된 바와 같이 사용자들이 입력한 전체 키워드들의 집합 및 키워드 각각의 검색 빈도를 포함하는 표로서 나타낼 수 있다. 이 중 제1 계층에 위치한 제1 키워드가 동일한 키워드들 즉 '아이폰5', '아이유', '아이허브'를 포함하는 키워드들의 검색 빈도의 합에 기초하면 '아이폰5', '아이유', '아이허브'의 순으로 정렬될 수 있으므로 제1 키워드에 기초하여 정렬하고 나열한 결과는 도 4b에 도시된 바와 같다. 다음으로, 제1 키워드 각각에 대해 제2 계층에 위치한 제2 키워드 및 제1 키워드가 동일한 키워드들 즉 '아이폰5 케이스' 및 '아이폰5 케이블'을 포함하는 키워드들의 검색 빈도의 합에 기초하면 '아이폰5 케이스', '아이폰5 케이블'의 순으로 정렬될 수 있으므로 제1 키워드 및 제2 키워드의 합에 기초하여 정렬하고 나열한 결과는 도 4c에 도시된 바와 같다. 상기 방식으로 제N 계층에 위치한 제N 키워드까지 정렬하고 나열할 수 있으며, 그 결과로서 도출되는 사용자 입력상황 '아이'에 대한 자동완성 키워드 리스트는 도 5에서 도시된 표의 일부와 같다. 만일 제1 키워드 및 제2 키워드인 '아이폰5 케이스'로만 구성된 키워드의 검색빈도가 1503라고 가정하는 경우 도 4c에서 '아이폰5 케이스'는 맨 위에 위치할 것이며 도 5에서도 제1 키워드가 '아이폰5', 제2 키워드가 '케이스'인 제3 키워드의 최상단은 공란으로 비워질 것이다. 즉, 다수의 키워드들은 그 계층이 서로 다를 수 있으며 이 때에도 동일한 방식으로 정렬 및 나열하고 빈 부분은 공란으로 남겨진다.

이후, 자동완성 키워드 저장부(130)는 빠른 검색을 위해 최종적으로 도출된 자동완성 키워드 리스트를 색인하여 데이터베이스(150)에 저장한다. 이와 같이, 자동완성 키워드 저장부(130)는 사용자가 입력할 수 있는 다양한 입력 상황에 대해 도 5에 도시된 바와 같은 자동완성 키워드 리스트를 작성하고 색인하여 데이터베이스(150)에 저장하여 둘 수 있다.

자동완성 키워드 추출부(140)는 송수신부(110)로부터 수신한 사용자 입력 상황에 기초하여 데이터베이스(150)를 검색하고, 검색을 통해 얻어지는 다계층의 자동완성 키워드 리스트를 추출하여 클라이언트 컴퓨터(300)로 전송하기 위해 송수신부(110)로 전송한다. 보다 상세하게는, 자동완성 키워드 추출부(140)는 데이터베이스(150)로부터 사용자 입력 상황을 포함하는 제N 키워드까지를 추출하고 이 각각에 대해 제 N+1 키워드 이상의 추가적인 키워드가 존재하는 경우 제N 키워드 뒤에 나열하여 다계층의 자동완성 키워드 리스트를 제공한다.

예컨대, 도 5에 도시된 자동완성 키워드 리스트를 참조하여 설명하면, 수신된 사용자 입력 상황이 '아이'인 경우 이를 포함하는 키워드는 제1 키워드에 해당하므로 각각의 제1 계층에 위치한 '아이폰5', '아이유', '아이허브'를 추출한다. 또한 각각의 제1 키워드에 대해 제2 키워드 및 제3 키워드가 존재하므로 제1 키워드 뒤에 나열하여 다계층의 자동완성 키워드 리스트를 제공한다. 예컨대, '아이폰5'인 제1 키워드에 대해 제2 키워드는 '케이스' 및 '케이블'이 있으나 이 중 검색빈도상 상위에 정렬된 '케이스'가 추가적으로 나열되고, 또한 제2 키워드 '케이스'에 대한 다수의 제3 키워드들 중 가장 상위에 정렬된 '추천'이 추가적으로 나열되어 '아이폰5 케이스 추천'이 최종적으로 제공될 수 있다. 사용자가 이와 같이 사용자 입력 상황이 '아이'인 경우 도 5에 도시된 자동완성 키워드 리스트에 기초하여 제공되는 자동완성 키워드 리스트의 일 예는 도 7에 도시된 바와 같다. 도 7의 영역 A에서 볼 수 있듯이 다계층의 자동완성 키워드가 작성되어 제공될 수 있다. 만일 사용자 입력 상황이 '아이폰5 ㅋ'에 해당하는 경우 이를 포함하는 키워드는 제2 키워드까지를 포함하므로 제2 계층까지를 포함하는 '아이폰5 케이스' 및 '아이폰5 케이블'을 추출하며 이후 단계는 전술한 바와 같다.

한편, 자동완성 키워드 추출부(140)는 사용자의 액션에 따라 확장된 자동완성 키워드 리스트를 제공할 수 있다. 예컨대, 시인성 향상을 위해 사용자의 입력 상황에 따른 자동완성 키워드 리스트 제공시 사용자의 입력 상황을 포함하는 제N 키워드(N은 자연수)까지와, 제N+1 키워드부터의 키워드들에 해당하는 영역 A 부분의 색상을 다르게 표시할 수 있으며 이 때 사용자가 마우스를 이용하여 제K 키워드(K>N, K는 자연수)를 가리키는 등의 액션이 있는 경우, 자동완성 키워드 추출부(140)는 데이터베이스(150)를 참조하여 제K 키워드를 보다 확장하여 제공할 수 있다. 예컨대, 도 7에 도시된 예에서 사용자가 제2 키워드 중 '케이스'를 마우스로 가리키는 경우 사용자의 액션이 인식되고, 자동완성 키워드 추출부(140)는 도 5에 도시된 바와 같은 리스트를 참조하여 인식된 사용자의 액션, 즉 가리키고 있는 제2 계층의 앞인 제1 계층에 해당하는 제1 키워드가 '아이폰5'를 갖는 제2 키워드 리스트, 즉 '케이스' 및 '케이블' 그리고 그 각각에 해당하는 제3 키워드 중 가장 순위가 높은 '추천' 및 '정품'을 추출하고 확장된 키워드 리스트를 도 8의 영역 B에 도시된 바와 같이 제공할 수 있다. 만일 제3 계층에 위치한 제3 키워드를 마우스로 가리키는 경우 제3 키워드가 확장되어 제공될 수 있다. 이후, 사용자가 특정 키워드를 가리키면서 클릭한 경우에는 클릭한 계층까지를 포함하는 자동완성 키워드를 최종 입력 키워드로 판단한다. 예컨대, 상기 도 8에 도시된 바와 같이 제시된 자동완성 키워드 리스트 중, 사용자가 제3 키워드 '정품'을 마우스로 가리키면서 클릭한 경우 최종 입력 키워드는 '아이폰5 케이블 정품'으로 판단되고, 만일 사용자가 제2 키워드 '케이스'를 마우스로 가리키면서 클릭한 경우 최종 입력 키워드는 '아이폰5 케이스'로 판단된다.

데이터베이스(150)는 검색 서비스 제공부(120)에서 제공하는 검색 서비스 웹페이지, 자동완성 키워드 저장부(130)에서 작성하여 저장하고 자동완성 키워드 추출부(140)에서 추출하는 다양한 사용자 입력 상황에 대한 다계층의 자동완성 키워드 리스트 등을 저장하는 공간을 통칭하는 개념이다. 본 발명의 간략한 예시를 위해서 도 3에는 데이터베이스(150)가 하나만 도시되어 있지만, 본 발명의 다른 실시예에 따라, 앞서 나열한 다양한 데이터들이 하나 이상의 물리적으로 구별되는 별도의 데이터베이스에 저장될 수 있음은 본 발명이 속하는 분야에서 통상의 지식을 가진 자에게 자명하다.

도 3에서의 송수신부(110), 검색 서비스 제공부(120), 자동완성 키워드 저장부(130) 및 자동완성 키워드 추출부(140)는 물리적으로 하나의 기계 내에 구현될 수도 있고 일부 또는 그 각각이 물리적으로 다른 기계에 구현되거나, 동일한 기능을 하는 물리적으로 복수 개 존재하는 기계가 병렬적으로 존재할 수도 있다. 이렇듯 본 발명은 각 구성부가 설치된 기계 또는 데이터베이스의 물리적인 개수 및 위치에 한정되지 않고 다양한 방식으로 설계 변경될 수 있음은 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 있어 자명하다.

다계층의 자동완성 키워드 리스트 제공 방법

도 6은 본 발명의 일 실시예에 따른 다계층의 자동완성 키워드 제공 방법을 나타내는 흐름도이다. 도 6을 참조하면, 송수신부(110)가 사용자 입력 상황을 수신(S601)하면 자동완성 키워드 추출부(140)에서는 사용자 입력 상황을 포함하는 제N 키워드까지를 추출(S602)한다(N은 자연수). 도 5의 표를 참조하면, 만일 사용자 입력 상황이 '아이'인 경우 사용자 입력상황을 포함하는 키워드는 제1키워드에 해당하므로 '아이폰5', '아이유', '아이허브'를 추출하고 만일 사용자 입력 상황이 '아이폰5 ㅋ'인 경우 사용자 입력상황을 포함하는 키워드는 제2키워드까지 될 것이므로 '아이폰5 케이스' 및 '아이폰5 케이블'까지를 추출한다.

단계 S603에서, 자동완성 키워드 추출부(140)는 추출된 제N 키워드들까지가 존재하는지 확인하고, 존재하는 경우 이 중 먼저 첫 번째 키워드에 대해 N+1 이상의 계층이 존재하는지 확인(S604)한다. 확인 결과 만일 존재하는 경우, 제N 키워드 뒤에 나열하여 다계층의 자동완성 키워드를 생성(S605)한다. 도 5의 표를 참조하면, 제1 키워드인 '아이폰5'에 대해 N+1, 즉 제2 계층 이상이 존재하므로 존재하는 제2 계층 및 제3 계층에 대해 각각 제2 키워드 '키워드' 및 제3 키워드 '추천'을 추출하고 제1 키워드인 '아이폰5' 뒤에 나열하여 다계층의 자동완성 키워드인 '아이폰5 케이스 추천'을 생성한다. 확인 결과 만일 존재하지 않는 경우 추출된 제N 키워드까지로 자동완성 키워드를 생성(S606)한다.

이후, 단계 S602에서 추출한 키워드들 중 다음 키워드로 이동(S607)하여 모든 키워드들에 대해 단계 S603 내지 S605를 반복한다.

이후, 단계 S604 및/또는 단계 S605를 통해서 생성된 자동완성 키워드들을 리스트로 하여 송수신부(110)를 거쳐 클라이언트 컴퓨터(300)로 제공(S608)한다.

본 발명의 일 실시예에 따른 방법은 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터 판독 가능 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체에 기록되는 프로그램 명령은 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능 기록 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(magnetic media), CD-ROM, DVD와 같은 광기록 매체(optical media), 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical media), 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다. 상기된 하드웨어 장치는 본 발명의 동작을 수행하기 위해 하나 이상의 소프트웨어 모듈로서 작동하도록 구성될 수 있으며, 그 역도 마찬가지이다.

본 발명은 특정 기능들 및 그의 관계들의 성능을 나타내는 방법 단계들의 목적을 가지고 위에서 설명되었다. 이러한 기능적 구성 요소들 및 방법 단계들의 경계들 및 순서는 설명의 편의를 위해 여기에서 임의로 정의되었다. 상기 특정 기능들 및 관계들이 적절히 수행되는 한 대안적인 경계들 및 순서들이 정의될 수 있다. 임의의 그러한 대안적인 경계들 및 순서들은 그러므로 상기 청구된 발명의 범위 및 사상 내에 있다. 추가로, 이러한 기능적 구성 요소들의 경계들은 설명의 편의를 위해 임의로 정의되었다. 어떠한 중요한 기능들이 적절히 수행되는 한 대안적인 경계들이 정의될 수 있다. 마찬가지로, 흐름도 블록들은 또한 어떠한 중요한 기능성을 나타내기 위해 여기에서 임의로 정의되었을 수 있다. 확장된 사용을 위해, 상기 흐름도 블록 경계들 및 순서는 정의되었을 수 있으며 여전히 어떠한 중요한 기능을 수행한다. 기능적 구성 요소들 및 흐름도 블록들 및 순서들 둘 다의 대안적인 정의들은 그러므로 청구된 본 발명의 범위 및 사상 내에 있다.

본 발명은 또한 하나 이상의 실시예들의 용어로, 적어도 부분적으로 설명되었을 수 있다. 본 발명의 실시예는 본 발명, 그 측면, 그 특징, 그 개념, 및/또는 그 예를 나타내기 위해 여기에서 사용된다. 본 발명을 구현하는 장치, 제조의 물건, 머신, 및/또는 프로세스의 물리적인 실시예는 여기에 설명된 하나 이상의 실시예들을 참조하여 설명된 하나 이상의 측면들, 특징들, 개념들, 예들 등을 포함할 수 있다. 더구나, 전체 도면에서, 실시예들은 상기 동일한 또는 상이한 참조 번호들을 사용할 수 있는 상기 동일하게 또는 유사하게 명명된 기능들, 단계들, 모듈들 등을 통합할 수 있으며, 그와 같이, 상기 기능들, 단계들, 모듈들 등은 상기 동일한 또는 유사한 기능들, 단계들, 모듈들 등 또는 다른 것들일 수 있다.

이상과 같이 본 발명에서는 구체적인 구성 요소 등과 같은 특정 사항들과 한정된 실시예 및 도면에 의해 설명되었으나 이는 본 발명의 보다 전반적인 이해를 돕기 위해서 제공된 것일 뿐, 본 발명은 상기의 실시예에 한정되는 것은 아니며, 본 발명이 속하는 분야에서 통상적인 지식을 가진 자라면 이러한 기재로부터 다양한 수정 및 변형이 가능하다.

따라서, 본 발명의 사상은 설명된 실시예에 국한되어 정해져서는 아니되며, 후술하는 특허청구범위뿐 아니라 이 특허청구범위와 균등하거나 등가적 변형이 있는 모든 것들은 본 발명 사상의 범주에 속한다고 할 것이다.

100 : 자동완성 키워드 제공 시스템 110: 송수신부
120 : 검색 서비스 제공부 130 : 자동완성 키워드 저장부
140 : 자동완성 키워드 추출부 150 : 데이터베이스
200 : 통신망 300: 클라이언트 컴퓨터

Claims (21)

1. 클라이언트 컴퓨터로부터 사용자 입력값을 수신하여, 현재까지의 입력값을 검색어로 결정하는 단계;
   복수개의 단어 또는 어절이 각각 제N 계층(N은 1 이상의 자연수)을 구성하고, 상기 검색어와 동일하거나 상기 검색어를 포함하는 하나 이상의 제1 계층의 키워드 및 하나 이상의 제2 계층의 키워드를 포함하는 하나 이상의 제1 다계층 키워드를 추출하는 제1 다계층 키워드 추출 단계;
   추출된 상기 하나 이상의 제1 다계층 키워드를 상기 클라이언트 컴퓨터로 제공하되, 상기 클라이언트 컴퓨터는 상기 하나 이상의 제1 다계층 키워드에 포함된 상기 하나 이상의 제1 계층의 키워드 및 상기 하나 이상의 제2 계층의 키워드를 동시에 출력하는, 단계;
   상기 클라이언트 컴퓨터로부터, 상기 제공된 제1 다계층 키워드들에 포함된 제k 계층(k는 1 이상 N 이하의 자연수)의 키워드들 중 하나에 대응하는 액션을 수신하는 경우, 액션 대상인 상기 제k 계층의 키워드 및 액션 대상인 상기 제k 계층의 키워드에 대응되는 상기 제1 내지 제k-1 계층의 키워드를 포함하는 하나 이상의 제2 다계층 키워드를 추출하는 제2 다계층 키워드 추출 단계; 및
   추출된 상기 하나 이상의 제2 다계층 키워드를 상기 클라이언트 컴퓨터로 제공하는 단계;
   를 포함하는, 다계층의 자동완성 키워드 제공 방법.
   
2. 제 1 항에 있어서,
   상기 제1 다계층 키워드 추출 단계는,
   상기 검색어와 동일하거나 상기 검색어를 포함하는 하나 이상의 제1 계층의 키워드를 추출하는 단계; 및
   2 부터 1 씩 순차적으로 증가하는 p 에 대하여, 하나 이상의 제p-1 계층의 키워드 각각에 대해 대응하는 하나 이상의 제p 계층의 키워드가 존재하는지 판단하고, 판단 결과 존재하는 경우 상기 제p-1 계층의 키워드 뒤에 나열하는 단계;
   를 포함하는, 다계층의 자동완성 키워드 제공 방법.
   
3. 제 2 항에 있어서,
   상기 판단 결과 상기 추출된 제p-1 계층의 키워드에 대응하는 제p 계층의 키워드가 존재하지 않는 경우, 상기 제1 계층 내지 제p-1 계층의 키워드로 구성되는 상기 제1 다계층 키워드를 추출하는, 다계층의 자동완성 키워드 제공 방법.
   
4. 제 1 항에 있어서,
   상기 제k 계층의 키워드들 중 하나에 대응하는 액션은, 표시된 상기 제k 계층의 키워드들 중 하나를 마우스로 가리키는 액션인, 다계층의 자동완성 키워드 제공 방법.
   
5. 제 1 항에 있어서,
   상기 클라이언트 컴퓨터로부터, 상기 하나 이상의 제2 다계층 키워드들 중 하나의 제2 다계층 키워드에 포함된 제q 계층(q는 1 이상 N 이하의 자연수)의 키워드를 클릭하는 입력을 수신하는 경우, 클릭된 상기 제2 다계층 키워드의 제1 내지 제q 계층의 키워드까지를 최종 검색 키워드로 결정하는 단계; 를 더 포함하는, 다계층의 자동완성 키워드 제공 방법.
   
6. 제 1 항에 있어서,
   과거의 사용자 입력값에 대응하는 다계층 키워드들의 리스트를 작성하여 데이터베이스에 저장하는 자동완성 키워드 저장 단계; 를 더 포함하는, 다계층의 자동완성 키워드 제공 방법.
   
7. 제 6 항에 있어서,
   상기 자동완성 키워드 저장 단계는,
   상기 다계층의 자동완성 키워드 리스트 저장 시, 동일한 제r-1 계층(r은 2 이상 N 이하의 자연수)의 키워드를 갖는 하나 이상의 제r 계층의 키워드를 각 키워드의 검색 빈도의 합에 기초하여 정렬 및 나열하여 저장하는, 다계층의 자동완성 키워드 제공 방법.
   
8. 제 7 항에 있어서,
   상기 검색 빈도는 특정 사용자 입력값을 포함하는 키워드들이 일정 기간 내에 몇 회 입력되는가를 분석하여 생성된 통계 정보인, 다계층의 자동완성 키워드 제공 방법.
   
9. 클라이언트 컴퓨터로부터 사용자 입력값을 수신하여, 현재까지의 입력값을 검색어로 결정하는 송수신부; 및
   복수개의 단어 또는 어절이 각각 제N 계층(N은 1 이상의 자연수)을 구성하고, 상기 검색어와 동일하거나 상기 검색어를 포함하는 하나 이상의 제1 계층의 키워드 및 하나 이상의 제2 계층의 키워드를 포함하는 하나 이상의 제1 다계층 키워드를 추출하는 자동완성 키워드 추출부;
   를 포함하고,
   상기 송수신부는, 추출된 상기 하나 이상의 제1 다계층 키워드를 상기 클라이언트 컴퓨터로 제공하되, 상기 클라이언트 컴퓨터는 상기 하나 이상의 제1 다계층 키워드에 포함된 상기 하나 이상의 제1 계층의 키워드 및 상기 하나 이상의 제2 계층의 키워드를 동시에 출력하고, 상기 클라이언트 컴퓨터로부터, 상기 제공된 제1 다계층 키워드들에 포함된 제k 계층(k는 1 이상 N 이하의 자연수)의 키워드들 중 하나에 대응하는 액션을 수신하고,
   상기 자동완성 키워드 추출부는, 상기 액션을 수신하는 경우, 액션 대상인 상기 제k 계층의 키워드 및 액션 대상인 상기 제k 계층의 키워드에 대응되는 상기 제1 내지 제k-1 계층의 키워드를 포함하는 하나 이상의 제2 다계층 키워드를 추출하고, 상기 송수신부를 통해 추출된 상기 하나 이상의 제2 다계층 키워드를 상기 클라이언트 컴퓨터로 제공하는,
   다계층의 자동완성 키워드 제공 시스템.
10. 삭제
11. 삭제
12. 삭제
13. 삭제
14. 삭제
15. 삭제
16. 삭제
17. 삭제
18. 삭제
19. 삭제
20. 삭제
21. 삭제

Images