KR101023911B1 - 추천 질의어 제공 방법 및 시스템 - Google Patents

Abstract

추천 질의어 제공을 위해 각 질의어들을 그래프 형태로 저장함으로써 질의어들의 중복을 배제할 수 있는 본 발명의 일 측면에 따른 추천 질의어 제공 방법은 사용자에 의해 입력된 자소 또는 음절을 수신하는 단계; 질의어들이 자소 입력 순서, 음절 입력 순서, 및 음절 입력 순서의 역순 중 적어도 하나에 따라 배열되어 있는 사전 내에서, 상기 입력된 자소로 시작되는 루트 별로 각 루트 상에서 시작노드부터 종료노드 사이에 배열된 모든 자소들 또는 상기 입력된 음절로 시작되는 루트 별로 각 루트 상에서 시작노드부터 종료노드 사이에 배열된 모든 음절들을 각각 순차적으로 결합함으로써 후보 질의어들을 생성하는 단계; 및 상기 생성된 후보 질의어들 중 적어도 하나를 추천 질의어로 선정하여 사용자에게 제공하는 단계를 포함한다.

검색, 추천, 질의어

Description

추천 질의어 제공 방법 및 시스템{Method and System for Providing Recommendation Query}

본 발명은 검색 서비스에 관한 것으로서 보다 상세하게는 추천 질의어 제공에 관한 것이다.

최근 과학기술의 발전 및 경제 수준의 향상으로 인해 초고속 인터넷과 같은 통신망의 보급과 초고속 통신망 이용자의 급격한 증가가 이루어졌고, 초고속 통신망 이용자의 급격한 증가는 통신망을 통한 신규 서비스의 개발 및 서비스 아이템의 다양화를 가능하게 하였다. 이러한 통신망을 이용한 서비스 중 가장 일반적인 서비스가 검색 서비스라 할 수 있다.

검색 서비스란 사용자로부터 질의어가 입력되면, 입력된 질의어에 상응하는 검색 결과(예컨대, 입력된 질의어를 포함하는 웹 사이트, 입력된 질의어를 포함하는 기사, 또는 입력된 질의어를 포함하는 파일명을 갖는 이미지 등)를 사용자에게 제공하는 서비스를 의미 한다.

최근 검색 서비스는 사용자의 편의성을 극대화시키기 위해, 추천 질의어 제공 이나 연관 질의어 제공 등과 같은 다양한 검색 서비스를 제공하고 있는데, 여기 서, 추천 질의어 제공 서비스란, 사용자가 질의어를 구성하는 일부 자소 또는 음절을 입력할 경우 입력된 자소 또는 음절을 포함하는 질의어들 중 일부를 제공하는 것을 의미한다.

이러한 추천 질의어 제공 서비스를 제공하기 위해 종래에는 각 질의어들을 자소 또는 음절 단위로 색인하여 도 1에 도시된 바와 같이 각 자소 또는 음절 별로 해당 자소 또는 음절을 포함하는 질의어들을 데이터베이스에 저장하고, 사용자로부터 특정 자소 또는 음절이 입력되면 데이터베이스에서 해당 자소 또는 음절과 매핑되어 있는 질의어들을 추천 질의어로 사용자에게 제공하였다.

예컨대, 도 1에 도시된 바와 같이,"ㄷ"이라는 자소 단위의 색인에 대해서는 "ㄷ"을 포함하는 질의어들인 "다음", "다나와", "동방신기", "대한항공"등이 추천 질의어로 매핑되어 저장되어 있고, "다"라는 음절 단위의 색인에 대해서는 "다"를 포함하는 질의어들인 "다음", "다나와, "당나귀", "다크나이트"등이 추천 질의어로 매핑되어 저장되어 있음을 알 수 있다.

이러한 종래기술에 따른 추천 질의어 제공 서비스의 경우, 각 자소 또는 음절 별로 해당 자소 또는 음절을 포함하는 질의어들을 매핑시켜 데이터베이스에 저장하게 되므로 동일한 질의어들이 중복되어 저장될 수 있어 저장 용량이 증가할 수 밖에 없다는 문제점이 있다.

본 발명은 상술한 문제점을 해결하기 위한 것으로서, 추천 질의어 제공을 위해 각 질의어들을 그래프 형태로 저장함으로써 질의어들의 중복을 배제할 수 있는 추천 질의어 제공 방법 및 시스템을 제공하는 것을 기술적 과제로 한다.

또한, 본 발명은 추천 질의어를 우선순위 순으로 정렬하여 제공할 수 있는 추천 질의어 제공 방법 및 시스템을 제공하는 것을 다른 기술적 과제로 한다.

또한, 본 발명은 추천 질의어 제공을 위한 질의어들이 기록되는 사전을 복수개로 운영함으로써 추천 질의어 추출에 소요되는 시간을 감소시킬 수 있는 추천 질의어 제공 방법 및 시스템을 제공하는 것을 다른 기술적 과제로 한다.

상술한 목적을 달성하기 위한 본 발명의 일 측면에 따른 추천 질의어 제공 방법은 사용자에 의해 입력된 자소 또는 음절을 수신하는 단계; 질의어들이 자소 입력 순서, 음절 입력 순서, 및 음절 입력 순서의 역순 중 적어도 하나에 따라 배열되어 있는 사전 내에서, 상기 입력된 자소로 시작되는 루트 별로 각 루트 상에서 시작노드부터 종료노드 사이에 배열된 모든 자소들 또는 상기 입력된 음절로 시작되는 루트 별로 각 루트 상에서 시작노드부터 종료노드 사이에 배열된 모든 음절들을 각각 순차적으로 결합함으로써 후보 질의어들을 생성하는 단계; 및 상기 생성된 후보 질의어들 중 적어도 하나를 추천 질의어로 선정하여 사용자에게 제공하는 단계를 포함한다.

이때, 상기 사전은, 상기 질의어들이 자소입력 순서에 따라 배열되어 있는 제1 그래프, 상기 질의어들이 음절입력 순서에 따라 배열되어 있는 제2 그래프, 및 상기 질의어들이 음절입력의 역순에 따라 배열되어 있는 제3 그래프 중 적어도 하나를 포함하는 것을 특징으로 한다.

이러한 경우, 상기 후보 질의어 생성 단계에서, 사용자로부터 상기 자소가 입력된 경우 상기 제1 그래프 상에서 상기 입력된 자소로 시작되는 루트 별로 각 루트 상에서 시작노드부터 종료노드 사이에 배열된 모든 자소들을 각각 순차적으로 결합함으로써 상기 후보 질의어를 생성하고, 사용자로부터 상기 음절이 입력된 경우 상기 제2 그래프 또는 제3 그래프 상에서 상기 입력된 음절로 시작되는 루트 별로 각 루트 상에서 시작노드부터 종료노드 사이에 배열된 모든 음절들을 각각 순차적으로 결합함으로써 상기 후보 질의어를 생성하는 것을 특징으로 하고, 상기 제3 그래프 상에서 상기 입력된 음절로 시작되는 루트 별로 각 루트 상에서 시작노드부터 종료노드 사이에 배열된 모든 음절들을 순차적으로 결합하는 경우, 상기 음절들을 결합한 후 상기 결합된 음절들을 역순으로 재배열함으로써 상기 후보 질의어를 생성하는 것을 특징으로 한다.

일 실시예에 있어서, 상기 사전에는 상기 질의어들의 우선순위에 대한 정보가 해당 질의어와 매핑되어 기록되어 있는 것을 특징으로 한다. 이때, 상기 질의어들의 우선순위는 상기 질의어들의 검색 빈도에 따라 결정되는 것을 특징으로 한다.

이러한 경우, 상기 추천 질의어 제공 단계에서, 상기 후보 질의어들 중 상기 우선순위가 상위 N위 이내의 후보 질의어를 상기 추천 질의어로 선정하고, 상기 선정된 추천 질의어를 상기 우선순위에 따라 정렬하여 제공하는 것을 특징으로 한다.

일 실시예에 있어서, 상기 사전은 전체 질의어들이 그래프 형태로 포함되어 있는 제1 사전과 사용자로부터 입력될 자소 또는 음절의 개수에 따라 생성되되 소정 개수로 된 특정 자소 또는 음절로 시작하는 질의어들 별로 우선순위가 상위 N위 이내인 질의어들이 그래프 형태로 포함되어 있는 복수개의 제2 사전을 포함하는 것을 특징으로 한다. 이때, 상기 복수개의 제2 사전 각각은 서로 다른 개수의 질의어를 포함하는 것을 특징으로 하는 것을 특징으로 한다.

이러한 경우, 상기 후보 질의어 생성 단계 이전에, 사용자로부터 입력된 상기 자소 또는 음절의 개수에 따라 상기 제1 사전 및 복수개의 제2 사전 중 어느 하나의 사전을 상기 후보 질의어 생성을 위한 사전으로 선택하는 단계를 더 포함하고, 상기 후보 질의어 생성단계에서, 상기 선택된 사전 내에서 상기 입력된 자소로 시작되는 루트 별로 각 루트 상에 배열된 모든 자소들 또는 상기 입력된 음절로 시작되는 각 루트 상에서 시작노드부터 종료노드 사이에 배열된 모든 음절들을 각각 순차적으로 결합함으로써 상기 후보 질의어를 생성하는 것을 특징으로 한다.

상술한 목적을 달성하기 위한 본 발명의 다른 측면에 따른 추천 질의어 제공 시스템은, 사용자에 의해 입력된 자소 또는 음절을 수신하고, 상기 자소 또는 음절에 대한 추천 질의어를 사용자에게 제공하는 사용자 인터페이스부; 질의어들이 자소 입력 순서, 음절 입력순서, 및 음절 입력 순서의 역순 중 적어도 하나에 따라 배열되어 있는 사전 내에서, 상기 입력된 자소로 시작되는 루트 별로 각 루트 상에 서 시작노드부터 종료노드 사이에 배열된 모든 자소들 또는 상기 입력된 음절로 시작되는 루트 별로 각 루트 상에서 시작노드부터 종료노드 사이에 배열된 모든 음절들을 각각 순차적으로 결합함으로써 후보 질의어들을 생성하는 후보 질의어 생성부; 및 상기 생성된 후보 질의어들 중 적어도 하나를 추천 질의어로 선정하여 상기 사용자 인터페이스부로 제공하는 추천 질의어 선정부를 포함한다.

본 발명에 따르면, 추천 질의어 제공을 위한 각 질의어들을 그래프 구조로 저장함으로써 동일한 질의어들이 중복되어 저장되는 것을 방지할 수 있어 저장공간을 효율적으로 사용할 수 있음은 물론, 이로 인해 대규모의 질의어들을 추천 질의어 제공을 위한 후보 질의어들로 저장할 수 있다는 효과가 있다.

또한, 본 발명은 추천 질의어를 우선순위 순으로 정렬하여 제공함으로 사용자들이 검색빈도가 높은 추천 질의어들을 선택할 수 있어 검색의 용이성 및 편의성을 증대시킬 수 있다는 효과가 있다.

또한, 본 발명은 추천 질의어 제공을 위한 질의어들이 기록되는 사전을 복수개로 운영함으로써 추천 질의어 추출을 위한 검색 시간을 감소시킬 수 있어 추천 질의어가 제공되는 속도를 개선시킬 수 있다는 효과가 있다.

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

도 2는 본 발명의 일 실시예에 따른 추천 질의어 제공 시스템의 개략적인 블록도이다. 도시된 바와 같이, 추천 질의어 제공 시스템(200)은 사전 데이터베이 스(210), 후보 질의어 생성부(250), 및 추천 질의어 선정부(260), 및 사용자 인터페이스부(270)를 포함할 수 있다.

먼저, 사전 데이터베이스(210)에는 각 질의어들이 자소 입력 순서, 음절 입력 순서, 또는 음절 입력 순서의 역순에 따라 배열되어 있는 제1 사전(220)이 저장된다. 구체적으로, 제1 사전(220)에는 질의어들이 자소 입력 순서에 따라 배열되어 있는 제1 그래프, 질의어들이 음절 입력 순서에 따라 배열되어 있는 제2 그래프, 및 질의어들이 음절 입력 순서의 역순에 따라 배열되어 있는 제3 그래프 중 적어도 하나가 포함될 수 있다.

여기서, 질의어들이 음절 입력 순서의 역순에 따라 배열되어 있는 제3 그래프는 사용자들에 의해 입력된 음절로 끝나는 질의어들, 즉 사용자에 의해 입력된 음절이 서픽스(Suffix)로 포함되어 있는 질의어들을 사용자에게 추천 질의어로 제공하기 위한 것이다. 이하에서는, 제1 내지 제3 그래프 예를 도 3 내지 도 5를 참조하여 설명한다.

먼저, 도 3을 참조하여 제1 그래프에 대해 구체적으로 설명한다. 도 3은 제1 그래프 상에서 자소 "ㄷ"으로 시작되는 질의어인 "다나와", "다음", "도시락", 및 "동방신기"가 배열되어 있는 구조를 도시한 것이다. 먼저, 각 질의어들의 자소 입력 순서에 대해 살펴보면, "다나와"라는 질의어의 자소 입력 순서는 "ㄷ", "ㅏ", "ㄴ", "ㅏ", "ㅇ", "ㅗ", "ㅏ"와 같고, "다음"이라는 질의어의 자소 입력 순서는 "ㄷ", "ㅏ", "ㅇ", "ㅡ", "ㅁ"과 같으며, "도시락"이라는 질의어의 자소 입력 순서는 "ㄷ", "ㅗ", "ㅅ", "ㅣ", "ㄹ", "ㅏ", "ㄱ"과 같고, "동방신기"라는 질의어의 자소 입력 순서는 "ㄷ", "ㅗ", "ㅇ", "ㅂ", "ㅏ", "ㅇ", "ㅅ", "ㅣ", "ㄴ", "ㄱ", "ㅣ"와 같다.

이러한 경우, 도 3에 도시된 바와 같이 4개의 질의어들은 모두 자소 "ㄷ"으로 시작하므로 4개의 질의어들은 제1 그래프 상에서 자소 "ㄷ"까지는 하나의 루트상에 기록됨을 알 수 있다.

그러나, "다나와"와 "다음"이라는 질의어는 자소 "ㄷ"이후에 자소 "ㅏ"가 입력되지만, "도시락"과 "동방신기"라는 질의어는 자소 "ㄷ" 이후에 자소 "ㅗ"가 입력되므로, 제1 그래프 상에서 "다나와"와 "다음"이라는 질의어는 자소 "ㄷ" 이후부터 자소 "ㅏ"에 대한 루트로 분기하고, "도시락"과 "동방신기"라는 질의어는 자소 "ㄷ"이후부터 자소 "ㅗ"에 대한 루트로 분기하게 됨을 알 수 있다.

한편, "다나와"라는 질의어는 자소 "ㅏ"이후에 자소 "ㄴ"이 입력되지만, "다음"이라는 질의어는 자소 "ㅏ" 이후에 자소 "ㅇ"이 입력되므로, 제1 그래프 상에서 "다나와"라는 질의어는 자소 "ㅏ" 이후부터 자소 "ㄴ"에 대한 루트로 다시 분기하고, "다음"이라는 질의어는 자소"ㅏ" 이후부터 자소 "ㅇ"에 대한 루트로 다시 분기하게 됨을 알 수 있다.

또한, "도시락"이라는 질의어는 자소 "ㅗ"이후에 자소 "ㅅ"이 입력되지만, "동방신기"라는 질의어는 자소 "ㅗ" 이후에 자소 "ㅇ"이 입력되므로, 제1 그래프 상에서 "도시락"이라는 질의어는 자소 "ㅗ"이후부터 자소 "ㅅ"에 대한 루트로 다시 분기하고, "동방신기"라는 질의어는 자소 "ㅗ"이후부터 자소 "ㅇ"에 대한 루트로 다시 분기하게 됨을 알 수 있다.

다음으로, 도 4를 참조하여 제2 그래프에 대해 구체적으로 설명한다. 도 4는 제2 그래프 상에서 음절 "동"으로 시작되는 질의어인 "동방신기", "동방악기", "동아일보", 및 "동양종금"이 배열되어 있는 구조를 도시한 것이다.

먼저, 각 질의어들의 음절 입력 순서에 대해 살펴보면, "동방신기"라는 질의어의 음절 입력 순서는 "동", "방", "신", "기"와 같고, "동방악기"라는 질의어의 음절 입력 순서는 "동", "방", "악", "기"와 같으며, 동아일보"라는 질의어의 음절 입력 순서는 "동", "아", "일", "보" 와 같고, "동양종금"이라는 질의어의 음절 입력 순서는 "동", "양", "종", "금"과 같다.

이러한 경우, 도 4에 도시된 바와 같이 4개의 질의어들은 모두 음절 "동"으로 시작하므로 4개의 질의어들은 제2 그래프 상에서 음절 "동"까지는 하나의 루트상에 기록됨을 알 수 있다.

그러나, "동방신기"와 "동방악기"라는 질의어는 음절 "동"이후에 음절 "방"이 입력되지만, "동아일보"라는 질의어는 음절 "동" 이후에 음절 "아"가 입력되고, "동양종금"이라는 질의어는 음절 "동" 이후에 음절 "양"이 입력되므로, 제2 그래프 상에서 "동방신기"와 "동방악기"라는 질의어는 음절 "동" 이후부터 음절 "방"에 대한 루트로 분기하고, "동아일보"라는 질의어는 음절 "동" 이후부터 음절 "아"에 대한 루트로 분기하며, "동양종금"이라는 질의어는 음절 "동" 이후부터 음절 "양"에 대한 루트로 분기하게 됨을 알 수 있다.

한편, "동방신기"라는 질의어는 음절 "방"이후에 음절 "신"이 입력되지만, "동방악기"라는 질의어는 음절 "방" 이후에 음절 "악"이 입력되므로, 제2 그래프 상 에서 "동방신기"라는 질의어는 음절 "방" 이후부터 음절 "신"에 대한 루트로 다시 분기하고, "동방악기"이라는 질의어는 음절"방" 이후부터 음절 "악"에 대한 루트로 다시 분기하게 됨을 알 수 있다.

다음으로, 도 5를 참조하여 제3 그래프에 대해 구체적으로 설명한다. 도 5는 제3 그래프 상에서 음절 "과"로 끝나는 질의어인 "성형외과", "정형외과", 및 "나비효과"가 배열되어 있는 구조를 도시한 것이다.

먼저, 각 질의어들의 음절 입력 순서의 역순에 대해 살펴보면, "성형외과"라는 질의어의 음절 입력 순서의 역순은 "과", "외", "형", "성"과 같고, "정형외과"라는 질의어의 음절 입력 순서의 역순은 "과", "와", "형", "정"과 같으며, "나비효과"라는 질의어의 음절 입력 순서의 역순은 "과", "효", "비", "나"와 같다.

이러한 경우, 도 5에 도시된 바와 같이 3개의 질의어들은 모두 음절 "과"로 종료되므로 3개의 질의어들은 제3 그래프 상에서 음절 "과"까지는 하나의 루트상에 기록됨을 알 수 있다.

그러나, "성형외과"와 "정형외과"라는 질의어는 음절 "과"직전에 음절 "외"가 입력되지만, "나비효과"라는 질의어는 음절 "과" 직전에 음절 "효"가 입력되므로, 제3 그래프 상에서 "성형외과"와 "정형외과"라는 질의어는 제3 그래프 상에서 음절 "과" 이후부터 음절 "외"에 대한 루트로 분기하고, "나비효과"라는 질의어는 음절 "과" 이후부터 음절 "효"에 대한 루트로 분기하게 됨을 알 수 있다.

한편, "성형외과"라는 질의어는 음절 "형" 직전에 음절 "성"이 입력되지만, "정형외과"라는 질의어는 음절 "형" 직전에 음절 "정"이 입력되므로, 제3 그래프 상에서 "성형외과"라는 질의어는 음절 "형" 이후부터 음절 "성"에 대한 루트로 다시 분기하고, "정형외과"라는 질의어는 음절"형" 이후부터 음절 "정"에 대한 루트로 다시 분기하게 됨을 알 수 있다.

이와 같이, 제1 사전 내에서 각 질의어들은 자소 입력 순서, 음절 입력 순서, 또는 음절 입력 순서의 역순에 따라 그래프 구조로 배열 되므로, 동일한 질의어들이 중복되어 기록되는 것을 방지할 수 있고, 이로 인해 저장공간을 효율적으로 사용할 수 있음은 물론 추- 질의어 제공을 위해 대규모의 후보 질의어들을 저장할 수 있게 된다.

한편, 제1 사전의 각 그래프 상에는 도 3 내지 도 5에 도시된 바와 같이, 각 질의어들의 우선순위에 대한 정보(300~500)가 해당 질의어와 매핑되어 기록될 수 있다. 이때, 각 질의어들의 우선순위는 각 질의어들의 검색 빈도에 따라 결정되는 것으로서 이러한 검색 빈도는 제1 사전의 생성에 이용되는 질의어들이 저장되어 있는 질의어 데이터베이스(230)에 각 질의어와 매핑되어 저장되어 있다. 일 실시예에 있어서, 검색 빈도는 특정 질의어가 일정 기간 동안 입력된 횟수를 분석하여 생성되는 일종의 통계 정보일 수 있다.

상술한 도 3 내지 도 5에 도시된 제1 내지 제3 그래프 상에서 "S"는 시작노드를 의미하고, "E"는 종료노드를 의미하며, 상술한 도 3 내지 도 5에 도시된 제1 내지 제3 그래프 상에서는 자소 또는 음절이 해당 그래프의 링크 상에 기록되는 것으로 기재하였지만, 변형된 실시예에 있어서는 각 자소 또는 음절이 해당 링크의 노드 상에 기록될 수도 있을 것이다.

일 실시예에 있어서, 상술한 추천 질의어 제공 시스템(200)은 사전 데이터베이스(210)에 저장되어 있는 제1 사전(220)을 생성하기 위해 제1 사전 생성부(240)와 제1 사전(220) 생성에 이용되는 질의어들이 저장되는 질의어 데이터베이스(230)를 더 포함할 수 있다. 하지만 이는 일 실시예에 불과할 뿐, 이러한 제1 사전 생성부(240) 및 질의어 데이터베이스(230)는 별도의 시스템에 포함될 수도 있을 것이다.

다음으로, 후보 질의어 생성부(250)는 사용자 단말기(미도시)를 통해 사용자로부터 소정 자소 또는 음절이 입력되면, 제1 사전(220)에 포함되어 있는 제1 내지 제3 그래프 중 적어도 하나의 그래프를 검색하여 사용자에 의해 입력된 자소로 시작되는 루트를 결정하고, 결정된 각 루트 별로 시작 노드부터 종료 노드 사이에 배열된 모든 자소들을 순차적으로 결합하거나, 사용자에 의해 입력된 음절로 시작되는 각 루트 별로 시작 노드부터 종료 노드 사이에 배열된 모든 음절들을 순차적으로 결합함으로써 후보 질의어들을 생성한다.

구체적으로, 후보 질의어 생성부(250)는 사용자로부터 자소가 입력된 경우에는, 제1 그래프 상에서 사용자에 의해 입력된 자소로 시작되는 각 루트 별로 각 루트 상에서 시작노드부터 종료 노드 사이에 배열된 모든 자소들을 각각 순차적으로 결합함으로써 후보 질의어를 생성한다. 사용자로부터 자소가 입력된 경우 후보 질의어를 도 3에 도시된 바와 같은 제1 그래프를 이용하여 생성하는 방법을 설명한다.

사용자로부터 "ㄷ"이라는 자소가 입력되면, 후보 질의어 생성부(250)는 제1 그래프 상에서, "ㄷ"이라는 자소로 시작되는 첫 번째 루트 상에서 시작 노드부터 종료 노드 사이에 배열된 모든 자소들을 결합함으로써 "다나와"라는 후보 질의어를 생성하고, 두 번째 루트 상에서 시작노드부터 종료 노드 사이에 배열된 모든 자소들을 결합함으로써 "다음"이라는 후보 질의어를 생성하며, 세 번째 루트 상에서 시작노드부터 종료 노드 사이에 배열된 모든 자소들을 결합함으로써 "도시락"이라는 후보 질의어를 생성하고, 네 번째 루트 상에서 시작노드부터 종료노드 사이에 배열된 모든 자소들을 결합함으로써 "동방신기"라는 후보 질의어를 생성한다.

한편, 후보 질의어 생성부(250)는 사용자로부터 음절이 입력된 경우에는, 제2 그래프 또는 제3 그래프 상에서 사용자에 의해 입력된 음절로 시작하는 각 루트 별로 각 루트 상에서 시작노드부터 종료노드 사이에 배열된 모든 음절들을 순차적으로 결합함으로써 후보 질의어를 생성한다. 먼저, 사용자로부터 음절이 입력된 경우 후보 질의어를 도 4에 도시된 바와 같은 제2 그래프를 이용하여 생성하는 방법을 설명한다.

사용자로부터 "동"이라는 음절이 입력되면, 후보 질의어 생성부(250)는 제2 그래프 상에서, "동"이라는 음절로 시작되는 첫 번째 루트 상에서 시작노드부터 종료노드 사이에 배열된 모든 음절들을 결합함으로써 "동방신기"라는 후보 질의어를 생성하고, 두 번째 루트 상에서 시작노드부터 종료노드 사이에 배열된 모든 음절들을 결합함으로써 "동방악기"라는 후보 질의어를 생성하며, 세 번째 루트 상에서 시작노드부터 종료노드 사이에 배열된 모든 음절들을 결합함으로써 "동아일보"라는 후보 질의어를 생성하고, 네 번째 루트 상에서 시작노드부터 종료노드 사이에 배열 된 모든 음절들을 결합함으로써 "동양종금"이라는 후보 질의어를 생성한다.

다음으로, 사용자로부터 음절이 입력된 경우 후보 질의어를 도 5에 도시된 바와 같은 제3 그래프를 이용하여 생성하는 방법을 설명한다.

사용자로부터 "과"라는 음절이 입력되면, 후보 질의어 생성부(250)는 제3 그래프 상에서, "과"라는 음절로 시작되는 첫 번째 루트 상에서 시작노드부터 종료노드 사이에 배열된 모든 음절들을 결합함으로써 "과외형성"이라는 단어를 생성한 후 생성된 단어를 역순으로 재배열함으로써 "성형외과"라는 후보 질의어를 생성한다. 또한, 두 번째 루트 상에서 시작노드부터 종료노드 사이에 배열된 모든 음절들을 결합함으로써 "과외형정"이라는 단어를 생성한 후 생성된 단어를 역순으로 재배열함으로써 "정형외과"라는 후보 질의어를 생성한다. 또한, 세 번째 루트 상에서 시작노드부터 종료노드 사이에 배열된 모든 음절들을 결합함으로써 "과효비나"라는 단어를 생성한 후 생성된 단어를 역순으로 재배열함으로써 "나비효과"라는 후보 질의어를 생성한다.

다음으로, 추천 질의어 선정부(260)는 후보 질의어 생성부(250)에 의해 생성된 후보 질의어들 중 적어도 하나를 추천 질의어로 선정하여 후술할 사용자 인터페이스부(270)를 통해 사용자에게 제공한다. 일 실시예에 있어서, 추천 질의어 선정부(260)는 생성된 후보 질의어들 중 우선순위가 상위 N위 이내의 후보 질의어를 추천 질의어로 선정할 수 있다.

이때, 후보 질의어들의 우선순위는 상술한 바와 같이 해당 질의어들의 검색 빈도에 따라 결정되는 것으로서 제1 사전에 포함된 각 그래프 상에 각 질의어들과 매핑되어 기록되어 있는 것으로서, 제1 사전에 포함된 각 그래프로부터 획득할 수 있다.

사용자 인터페이스부(270)는 사용자 단말기 통해 사용자로부터 입력되는 자소 또는 음절을 수신하여 상술한 후보 질의어 생성부(250)로 제공하고, 상술한 추천 질의어 선정부(270)에 의해 선정된 적어도 하나의 추천 질의어를 사용자 단말기를 통해 사용자에게 제공한다.

일 실시예에 있어서, 사용자 인터페이스부(270)는 사용자에게 복수개의 추천 질의어를 제공하는 경우, 제공될 추천 질의어들을 그 우선순위에 따라 정렬하여 제공할 수 있다.

이러한 사용자 인터페이스부(270)에 의해 추천 질의어가 제공되는 일예가 도 6에 도시되어 있다. 도 6을 참조하면, 사용자가 검색창에 "동"이라는 음절을 입력하면 도시된 바와 같이, "동방신기", "동양종금", "동국대", "동방신기 주문"이라는 복수개의 추천 질의어가 제공됨을 알 수 있다.

상술한 실시예에 있어서는 추천 질의어 제공 시스템(200)이 제1 내지 제3 그래프가 포함된 제1 사전(220)만을 이용하여 추천 질의어를 제공하는 것으로 기재하였으나, 변형된 실시예에 있어서 추천 질의어 제공 시스템(200)은 복수개의 제2 사전을 함께 이용하여 추천 질의어를 제공할 수 있다. 이러한 실시예에 따른 추천 질의어 제공 시스템이 도 7에 도시되어 있다.

도 7에 도시된 바와 같이, 추천 질의어 제공 시스템(700)은 도 2에 도시된 구성요소 이외에 복수개의 제2 사전(780)이 사전 데이터베이스(710)에 포함되어 있 고, 사전 선택부(790)가 추가로 포함되어 있음을 알 수 있다. 도 2에 도시된 것과 동일한 구성요소는 그 기능이 동일하므로 이하에서는 도 7에서 새롭게 추가된 구성요소들의 기능에 대해서만 설명하기로 한다.

먼저, 제2 사전(780)은 사용자에 의해 입력될 자소 또는 음절의 개수에 따라 복수개로 생성되는 것으로서, 예컨대, 제2 사전(780)은 사용자에 의해 2개의 자소 또는 2개의 음절이 입력될 때 이용될 수 있는 제2 사전과, 사용자에 의해 4개의 자소 또는 4개의 음절이 입력될 때 이용될 수 있는 제2 사전 등을 포함할 수 있다.

이러한 복수개의 제2 사전(780) 각각에는 특정 자소 또는 음절로 시작하는 질의어들 중 우선순위가 상위 N위 이내인 질의어들이 자소 입력 순서, 음절 입력 순서, 및 음절 입력 순서의 역순에 따라 배열되어 있다. 즉, 제2 사전(780)에는, 사용자에 의해 소정 개수의 특정 자소 또는 특정 음절이 입력되었을 때 특정 자소 또는 특정 음절로 시작하는 질의어들 중 우선순위가 낮아 사용자에게 추천될 수 없는 질의어들을 제외한 질의어들만이 포함되도록 하는 것이다. 이와 같이 제2 사전(780)을 구성하는 경우, 사용자로부터 소정 개수의 특정 자소 또는 음절이 입력되었을 때 후보 질의어를 검색하기 위해 해당 자소 또는 음절로 시작하는 모든 질의어를 검색하는 것보다 검색 속도를 향상시킬 수 있어 결과적으로 사용자에게 추천 질의어를 제공하는데 소요되는 시간을 감소시킬 수 있게 된다.

예컨대, 사용자에 의해 2개의 자소가 입력되는 경우 사용될 제2 사전이 도 3에 도시된 바와 같은 제1 사전을 이용하여 생성되되, 자소 "ㄷ"과 "ㅏ"로 시작되는 질의어들 중 상위 25위 이내인 질의어들과, 자소 "ㄷ"과 "ㅗ"로 시작되는 질의어들 중 상위 25위 이내인 질의어들만을 이용하여 제2 사전을 생성한다고 가정하는 경우, 자소 "ㄷ"과 "ㅏ"로 시작하는 질의어들인"다나와"와 "다음"은 모두 우선순위가 상위 25위 이내이므로 제2 사전에 포함된다. 그러나, 자소 "ㄷ"과 "ㅗ"로 시작하는 질의어들 중에서는 그 우선순위가 상위 25위 이내인 "동방신기"만이 제2 사전에 포함되고, 그 우선순위가 상위 25위 이내에 포함되지 않는 "도시락"은 제2 사전에 포함되지 않게 되는 것이다.

또한, 이러한 제2 사전(780)도 제1 사전(720)과 같이 제1 내지 제3 그래프를 포함할 수 있을 것이다.

한편, 상술한 실시예에 따른 추천 질의어 제공 시스템(700)도 도 2에 도시된 추천 질의어 제공 시스템(200)과 동일하게, 제1 사전(720)을 생성하는 제1 사전 생성부(740), 복수개의 제2 사전(780)을 생성하는 제2 사전 생성부(782), 및 질의어 데이터베이스(730)를 더 포함할 수 있을 것이다. 하지만 이것은 하나의 실시예에 불과할 뿐 이러한 구성요소들은 별도의 시스템에 포함될 수도 있을 것이다.

한편, 사전 선택부(790)는 사용자로부터 입력된 자소 또는 음절의 개수에 따라 제1 사전 및 복수개의 제2 사전 중 어느 하나의 사전을 후보 질의어 생성을 위한 사전으로 선택한다. 예컨대, 제2 사전(780)이 2개인 경우 사용자로부터 입력된 자소 또는 음절의 개수가 2개인 경우에는 2개의 자소 또는 음절이 입력된 경우 이용될 수 있는 제2 사전(780)을 후보 질의어 생성을 위한 사전으로 선택하고, 입력된 자소 또는 음절의 개수가 4개인 경우 4개의 자소 또는 음절이 입력된 경우 이용될 수 있는 제2 사전(780)을 후보 질의어 생성을 위한 사전으로 선택하며, 입력된 자소 또는 음절의 개수가 4개 이상인 경우에는 제1 사전(720)을 후보 질의어 생성을 위한 사전으로 선택할 수 있다.

이와 같이, 사용자에 의해 입력될 자소 또는 음절의 개수에 따라 미리 제작되어 있는 복수개의 제2 사전과 제1 사전을 동시에 이용함으로써, 추천 질의어 제공에 소요되는 시간을 감소시킬 수 있게 되는 것이다.

이러한 경우 후보 질의어 생성부(750)는 사전 선택부(790)에 의해 선택된 사전에 포함된 제1 내지 제3 그래프 중 적어도 하나의 그래프를 이용하여 후보 질의어를 생성하게 된다.

이하에서는 도 8 및 도 9를 참조하여 본 발명에 따른 추천 질의어 제공 방법을 설명하기로 한다.

도 8은 본 발명의 일 실시예에 따른 추천 질의어 제공 방법을 보여주는 플로우차트이다. 도시된 바와 같이, 먼저 사용자 단말기를 통해 사용자에 의해 입력되는 자소 또는 음절을 수신한다(S800).

이후, 각 질의어들이 자소 입력 순서에 따라 배열되어 있는 제1 그래프와, 질의어들이 음절 입력 순서에 따라 배열되어 있는 제2 그래프와, 질의어들이 음절 입력 순서의 역순에 따라 배열되어 있는 제3 그래프 중 적어도 하나가 포함된 제1 사전 내에서 적어도 하나의 그래프를 검색하여 사용자에 의해 입력된 자소 또는 음절로 시작되는 루트들을 결정한다(S810). 여기서, 제1 사전에 포함되는 제1 내지 제3 그래프에 대한 구체적인 설명은 상술한 제1 사전의 설명에서 구체적으로 기재하였으므로 상세한 설명은 생략한다.

일 실시예에 있어서 사용자로부터 자소가 입력된 경우에는 제1 사전에 포함된 제1 그래프를 검색하여 사용자에 의해 입력된 자소로 시작되는 루트를 결정하고, 사용자로부터 음절이 입력된 경우에는 제1 사전에 포함된 제2 그래프 또는 제3 그래프를 검색하여 사용자에 의해 입력된 음절로 시작되는 루트를 결정한다.

이후, 결정된 루트 별로 각 루트 상에서 시작노드부터 종료노드 사이에 배열된 모든 자소들 또는 모든 음절들을 각각 순차적으로 결합함으로써 후보 질의어들을 생성한다(S820). 이때, 사용자에 의해 음절이 입력되고 제3 그래프 상에서 후보 질의어들을 생성하는 경우, 제3 그래프 상에서, 사용자에 의해 입력된 음절로 시작하는 각 루트 상에서 시작노드부터 종료노드 사이에 배열된 모든 음절들을 결합한 후, 결합된 음절들을 역순으로 재배열함으로써 후보 질의어를 생성하게 된다.

다음으로, 생성된 후보 질의어들 중 적어도 하나를 추천 질의어로 선정한다(S830). 일 실시예에 있어서, 추천 질의어는 후보 질의어들 중 그 우선순위가 상위 N위 이내인 후보 질의어들로 선정할 수 있다.

이후, 선정된 추천 질의어를 사용자 단말기를 통해 사용자에게 제공한다(S840). 일 실시예에 있어서, 선정된 추천 질의어들이 복수개인 경우 추천 질의어들을 그 우선순위에 따라 정렬하여 사용자에게 제공할 수 있다.

도 9는 본 발명의 다른 실시예에 따른 추천 질의어 제공 방법을 보여주는 플로우차트이다. 도시된 바와 같이, 먼저 사용자 단말기를 통해 사용자에 의해 입력되는 자소 또는 음절을 수신한다(S900).

이후, 각 질의어들이 자소 입력 순서, 음절 입력 순서, 또는 음절 입력 순서 의 역순에 따라 배열되어 있는 제1 사전 및 제1 사전에 포함된 질의어들 중 일부 질의어들이 자소 입력 순서, 음절 입력 순서, 또는 음절 입력 순서의 역순에 따라 배열되어 있는 복수개의 제2 사전들 중 어느 하나의 사전을 추천 질의어 선정에 이용될 사전으로 선택한다(S910).

일 실시예에 있어서, 제2 사전은 사용자에 의해 입력될 자소 또는 음절의 개수에 따라 복수개로 생성되는 것으로서, 예컨대, 제2 사전은 사용자에 의해 2개의 자소 또는 2개의 음절이 입력될 때 이용될 수 있는 제2 사전과, 사용자에 의해 4개의 자소 또는 4개의 음절이 입력될 때 이용될 수 있는 제2 사전 등을 포함할 수 있다.

이러한 복수개의 제2 사전 각각에는 특정 자소 또는 음절로 시작하는 질의어들 중 우선순위가 상위 N위 이내인 질의어들이 자소 입력 순서, 음절 입력 순서, 및 음절 입력 순서의 역순에 따라 배열되어 있다. 즉, 제2 사전에는, 사용자에 의해 소정 개수의 특정 자소 또는 특정 음절이 입력되었을 때 특정 자소 또는 특정 음절로 시작하는 질의어들 중 우선순위가 낮아 사용자에게 추천될 수 없는 질의어들을 제외한 질의어들만이 포함되도록 하는 것이다. 이와 같이 제2 사전을 구성하는 경우, 사용자로부터 소정 개수의 특정 자소 또는 음절이 입력되었을 때 후보 질의어를 검색하기 위해 해당 자소 또는 음절로 시작하는 모든 질의어를 검색하는 것보다 검색 속도를 향상시킬 수 있어 결과적으로 사용자에게 추천 질의어를 제공하는데 소요되는 시간을 감소시킬 수 있게 된다.

한편, 사전을 선택하는 과정을 예를 들어 설명하면, 제2 사전이 사용자로부 터 입력된 자소 또는 음절의 개수가 2개인 경우에 이용되는 첫 번째 제2 사전과, 사용자로부터 입력된 자소 또는 음절의 개수가 4개인 경우에 이용되는 두 번째 제2 사전을 포함한다고 가정하는 경우, 사용자로부터 2개의 자소 또는 음절이 입력되면, 첫 번째 제2 사전을 후보 질의어 생성을 위한 사전으로 선택하고, 사용자로부터 4개의 자소 또는 음절이 입력되면 두 번째 제2 사전을 후보 질의어 생성을 위한 사전으로 이용하며, 사용자로부터 4개 이상의 자소 또는 음절이 입력되면 제1 사전을 후보 질의어 생성을 위한 사전으로 선택할 수 있다.

또한, 이러한 제1 사전 및 복수개의 제2 사전은 도 8에 도시된 추천 질의어 제공방법에서와 같이 각 질의어들이 자소 입력 순서에 따라 배열되어 있는 제1 그래프와, 질의어들이 음절 입력 순서에 따라 배열되어 있는 제2 그래프와, 질의어들이 음절 입력 순서의 역순에 따라 배열되어 있는 제3 그래프 중 적어도 하나가 포함되어 있다.

다음으로, 선택된 사전에 포함된 제1 내지 제3 그래프 중 적어도 하나의 그래프를 검색하여 사용자에 의해 입력된 자소 또는 음절로 시작되는 루트들을 결정한다(S920).

일 실시예에 있어서 사용자로부터 자소가 입력된 경우에는 선택된 사전에 포함된 제1 그래프를 검색하여 사용자에 의해 입력된 자소로 시작되는 루트를 결정하고, 사용자로부터 음절이 입력된 경우에는 선택된 사전에 포함된 제2 그래프 또는 제3 그래프를 검색하여 사용자에 의해 입력된 음절로 시작되는 루트를 결정한다.

이후, 결정된 루트 별로 각 루트 상에서 시작노드부터 종료노드 사이에 배열 된 모든 자소들 또는 모든 음절들을 각각 순차적으로 결합함으로써 후보 질의어들을 생성한다(S930). 이때, 사용자에 의해 음절이 입력되고 제3 그래프 상에서 후보 질의어들을 생성하는 경우, 제3 그래프 상에서, 사용자에 의해 입력된 음절로 시작하는 루트 별로 각 루트 상에서 시작노드부터 종료노드 사이에 배열된 모든 음절들을 결합한 후, 결합된 음절들을 역순으로 재배열함으로써 후보 질의어를 생성하게 된다.

다음으로, 생성된 후보 질의어들 중 적어도 하나를 추천 질의어로 선정한다(S940). 일 실시예에 있어서, 추천 질의어는 후보 질의어들 중 그 우선순위가 상위 N위 이내인 후보 질의어들로 선정할 수 있다.

마지막으로, 선정된 추천 질의어를 사용자 단말기를 통해 사용자에게 제공한다(S950). 일 실시예에 있어서, 선정된 추천 질의어들이 복수개인 경우 추천 질의어들을 그 우선순위에 따라 정렬하여 사용자에게 제공할 수 있다.

상술한 추천 질의어 제공 방법은 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터로 판독 가능한 기록 매체에 기록될 수 있다. 이때, 컴퓨터로 판독 가능한 기록매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 한편, 기록매체에 기록되는 프로그램 명령은 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다.

컴퓨터로 판독 가능한 기록매체에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(Magnetic Media), CD-ROM, DVD와 같은 광기록 매체(Optical Media), 플롭티컬 디스크(Floptical Disk)와 같은 자기-광 매체(Magneto-Optical Media), 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 한편, 이러한 기록매체는 프로그램 명령, 데이터 구조 등을 지정하는 신호를 전송하는 반송파를 포함하는 광 또는 금속선, 도파관 등의 전송 매체일 수도 있다.

또한, 프로그램 명령에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다. 상술한 하드웨어 장치는 본 발명의 동작을 수행하기 위해 하나 이상의 소프트웨어 모듈로서 작동하도록 구성될 수 있으며, 그 역도 마찬가지이다.

한편, 본 발명이 속하는 기술분야의 당업자는 상술한 본 발명이 그 기술적 사상이나 필수적 특징을 변경하지 않고서 다른 구체적인 형태로 실시될 수 있다는 것을 이해할 수 있을 것이다.

예컨대, 상술한 실시예에 있어서는 하나의 사전에 제1 내지 제3 그래프가 기록되는 것으로 기재하였지만, 변형된 실시예에 있어서는 각 그래프 별로 사전을 구성할 수도 있을 것이다.

또한, 상술한 실시예에 있어서는 본 발명에 따른 추천 질의어 제공 방법이 검색 서비스에 이용되는 것으로 기재하였으나, 이에 한정되지 않고 교통정보 안내 장치 등에 이용되어 사용자가 원하는 목적지를 입력하는 과정 중 그에 대한 추천 단어를 제공할 수 있고, 휴대폰과 같은 장치에 이용되어 사용자가 문자 메시지를 작성하는 과정 중 소정 단어를 입력하면 그에 대한 추천 단어를 제공할 수도 있을 것이다.

그러므로, 이상에서 기술한 실시예들은 모든 면에서 예시적인 것이며 한정적인 것이 아닌 것으로 이해해야만 한다. 본 발명의 범위는 상기 상세한 설명보다는 후술하는 특허청구범위에 의하여 나타내어지며, 특허청구범위의 의미 및 범위 그리고 그 등가 개념으로부터 도출되는 모든 변경 또는 변형된 형태가 본 발명의 범위에 포함되는 것으로 해석되어야 한다.

도 1은 종래기술에 따른 추천 질의어 제공을 위한 테이블 구성을 보여주는 도면.

도 2는 본 발명의 일 실시예에 따른 추천 질의어 제공 시스템의 개략적인 블록도.

도 3은 질의어들이 자소입력 순서에 따라 배열되어 있는 제1 그래프를 보여주는 도면.

도 4는 질의어들이 음절입력 순서에 따라 배열되어 있는 제2 그래프를 보여주는 도면.

도 5는 질의어들이 음절입력 순서의 역순에 따라 배열되어 있는 제3 그래프를 보여주는 도면.

도 6은 추천 질의어들이 제공되는 화면의 예를 보여주는 도면.

도 7은 본 발명의 다른 실시예에 따른 추천 질의어 제공 시스템의 개략적인 블럭도.

도 8은 본 발명의 일 실시예에 따른 추천 질의어 제공 방법의 개략적인 블록도.

도 9는 본 발명의 다른 실시예에 따른 추천 질의어 제공 방법의 개략적인 블록도.

Claims (24)

1. 삭제
2. 사용자에 의해 입력된 자소 또는 음절을 수신하는 단계;

   질의어들이 자소 입력 순서, 음절 입력 순서, 및 음절 입력 순서의 역순 중 적어도 하나에 따라 배열되어 있는 사전 내에서, 상기 입력된 자소로 시작되는 루트 별로 각 루트 상에서 시작노드부터 종료노드 사이에 배열된 모든 자소들 또는 상기 입력된 음절로 시작되는 루트 별로 각 루트 상에서 시작노드부터 종료노드 사이에 배열된 모든 음절들을 각각 순차적으로 결합함으로써 후보 질의어들을 생성하는 단계; 및

   상기 생성된 후보 질의어들 중 적어도 하나를 추천 질의어로 선정하여 사용자에게 제공하는 단계

   를 포함하고,

   상기 사전은, 상기 질의어들이 자소입력 순서에 따라 배열되어 있는 제1 그래프, 상기 질의어들이 음절입력 순서에 따라 배열되어 있는 제2 그래프, 및 상기 질의어들이 음절입력의 역순에 따라 배열되어 있는 제3 그래프 중 적어도 하나를 포함하는 것을 특징으로 하는 추천 질의어 제공 방법.
3. 제2항에 있어서, 상기 후보 질의어 생성 단계에서,

   사용자로부터 상기 자소가 입력된 경우 상기 제1 그래프 상에서 상기 입력된 자소로 시작되는 루트 별로 각 루트 상에서 상기 시작노드부터 종료노드 사이에 배열된 모든 자소들을 각각 순차적으로 결합함으로써 상기 후보 질의어를 생성하고, 사용자로부터 상기 음절이 입력된 경우 상기 제2 그래프 또는 제3 그래프 상에서 상기 입력된 음절로 시작되는 루트 별로 각 루트 상에서 상기 시작노드부터 종료노드 사이에 배열된 모든 음절들을 각각 순차적으로 결합함으로써 상기 후보 질의어를 생성하는 것을 특징으로 하는 추천 질의어 제공 방법.
4. 제3항에 있어서,

   상기 제3 그래프 상에서 상기 입력된 음절로 시작되는 루트 별로 각 루트 상에서 상기 시작노드부터 종료노드 사이에 배열된 모든 음절들을 순차적으로 결합하는 경우, 상기 음절들을 결합한 후 상기 결합된 음절들을 역순으로 재배열함으로써 상기 후보 질의어를 생성하는 것을 특징으로 하는 추천 질의어 제공 방법.
5. 사용자에 의해 입력된 자소 또는 음절을 수신하는 단계;

   질의어들이 자소 입력 순서, 음절 입력 순서, 및 음절 입력 순서의 역순 중 적어도 하나에 따라 배열되어 있는 사전 내에서, 상기 입력된 자소로 시작되는 루트 별로 각 루트 상에서 시작노드부터 종료노드 사이에 배열된 모든 자소들 또는 상기 입력된 음절로 시작되는 루트 별로 각 루트 상에서 시작노드부터 종료노드 사이에 배열된 모든 음절들을 각각 순차적으로 결합함으로써 후보 질의어들을 생성하는 단계; 및

   상기 생성된 후보 질의어들 중 적어도 하나를 추천 질의어로 선정하여 사용자에게 제공하는 단계

   를 포함하고,

   상기 사전에는 상기 질의어들의 우선순위에 대한 정보가 해당 질의어와 매핑되어 기록되어 있는 것을 특징으로 하는 추천 질의어 제공 방법.
6. 제5항에 있어서,

   상기 질의어들의 우선순위는 상기 질의어들의 검색 빈도에 따라 결정되는 것을 특징으로 하는 추천 질의어 제공 방법.
7. 제5항에 있어서, 상기 추천 질의어 제공 단계에서,

   상기 후보 질의어들 중 상기 우선순위가 상위 N위 이내의 후보 질의어를 상기 추천 질의어로 선정하는 것을 특징으로 하는 추천 질의어 제공 방법.
8. 제7항에 있어서, 상기 추천 질의어 제공 단계에서,

   상기 선정된 추천 질의어를 상기 우선순위에 따라 정렬하여 제공하는 것을 특징으로 하는 추천 질의어 제공 방법.
9. 사용자에 의해 입력된 자소 또는 음절을 수신하는 단계;

   질의어들이 자소 입력 순서, 음절 입력 순서, 및 음절 입력 순서의 역순 중 적어도 하나에 따라 배열되어 있는 사전 내에서, 상기 입력된 자소로 시작되는 루트 별로 각 루트 상에서 시작노드부터 종료노드 사이에 배열된 모든 자소들 또는 상기 입력된 음절로 시작되는 루트 별로 각 루트 상에서 시작노드부터 종료노드 사이에 배열된 모든 음절들을 각각 순차적으로 결합함으로써 후보 질의어들을 생성하는 단계; 및

   상기 생성된 후보 질의어들 중 적어도 하나를 추천 질의어로 선정하여 사용자에게 제공하는 단계

   를 포함하고,

   상기 사전은 전체 질의어들이 그래프 형태로 포함되어 있는 제1 사전과, 사용자로부터 입력될 자소 또는 음절의 개수에 따라 생성되되 소정 개수로 된 특정 자소 또는 음절로 시작하는 질의어들 별로 우선순위가 상위 N위 이내인 질의어들이 그래프 형태로 포함되어 있는 복수개의 제2 사전을 포함하는 것을 특징으로 하는 추천 질의어 제공 방법.
10. 제9항에 있어서,

    상기 복수개의 제2 사전 각각은 서로 다른 개수의 질의어를 포함하는 것을 특징으로 하는 것을 특징으로 하는 추천 질의어 제공 방법.
11. 제9항에 있어서, 상기 후보 질의어 생성 단계 이전에,

    사용자로부터 입력된 상기 자소 또는 음절의 개수에 따라 상기 제1 사전 및 복수개의 제2 사전 중 어느 하나의 사전을 상기 후보 질의어 생성을 위한 사전으로 선택하는 단계를 더 포함하고,

    상기 후보 질의어 생성단계에서, 상기 선택된 사전 내에서 상기 입력된 자소로 시작되는 루트 별로 각 루트 상에서 시작노드부터 종료노드 사이에 배열된 모든 자소들 또는 상기 입력된 음절로 시작되는 각 루트 상에 배열된 모든 음절들을 각각 순차적으로 결합함으로써 상기 후보 질의어를 생성하는 것을 특징으로 하는 추천 질의어 제공 방법.
12. 제2항 내지 제11항 중 어느 하나의 항에 기재된 방법을 수행하기 위한 프로그램이 기록된 기록매체.
13. 삭제
14. 사용자에 의해 입력된 자소 또는 음절을 수신하고, 상기 자소 또는 음절에 대한 추천 질의어를 사용자에게 제공하는 사용자 인터페이스부;

    질의어들이 자소 입력 순서, 음절 입력순서, 및 음절 입력 순서의 역순 중 적어도 하나에 따라 배열되어 있는 사전 내에서, 상기 입력된 자소로 시작되는 루트 별로 각 루트 상에서 시작노드부터 종료노드 사이에 배열된 모든 자소들 또는 상기 입력된 음절로 시작되는 루트 별로 각 루트 상에서 시작노드부터 종료노드 사이에 배열된 모든 음절들을 각각 순차적으로 결합함으로써 후보 질의어들을 생성하는 후보 질의어 생성부; 및

    상기 생성된 후보 질의어들 중 적어도 하나를 추천 질의어로 선정하여 상기 사용자 인터페이스부로 제공하는 추천 질의어 선정부

    를 포함하고,

    상기 사전은 상기 질의어들이 자소 입력 순서에 따라 배열 되어 있는 제1 그래프, 상기 질의어들이 음절 입력 순서에 따라 배열 되어 있는 제2 그래프, 및 상기 질의어들이 음절 입력의 역순에 따라 배열 되어 있는 제3 그래프 중 적어도 하나를 포함하는 것을 특징으로 하는 추천 질의어 제공 시스템.
15. 제14항에 있어서, 상기 후보 질의어 생성부는,

    사용자로부터 자소가 입력된 경우 상기 제1 그래프 상에서 상기 입력된 자소로 시작되는 루트 별로 각 루트 상에서 시작노드부터 종료노드 사이에 배열된 모든 자소들을 각각 순차적으로 결합함으로써 상기 후보 질의어를 생성하고, 사용자로부터 음절이 입력되면 상기 제2 그래프 또는 제3 그래프 상에서 상기 입력된 음절로 시작되는 루트 별로 각 루트 상에서 시작노드부터 종료노드 사이에 배열된 모든 음절들을 각각 순차적으로 결합함으로써 상기 후보 질의어를 생성하는 것을 특징으로 하는 추천 질의어 제공 시스템.
16. 제15항에 있어서, 상기 후보 질의어 생성부는,

    상기 제3 그래프 상에서 상기 입력된 음절로 시작되는 루트 별로 각 루트 상에서 시작노드부터 종료노드 사이에 배열된 모든 음절들을 순차적으로 결합하는 경우, 상기 음절들을 결합한 후 상기 결합된 음절들을 역순으로 재배열함으로써 상기 후보 질의어를 생성하는 것을 특징으로 하는 추천 질의어 제공 시스템.
17. 사용자에 의해 입력된 자소 또는 음절을 수신하고, 상기 자소 또는 음절에 대한 추천 질의어를 사용자에게 제공하는 사용자 인터페이스부;

    질의어들이 자소 입력 순서, 음절 입력순서, 및 음절 입력 순서의 역순 중 적어도 하나에 따라 배열되어 있는 사전 내에서, 상기 입력된 자소로 시작되는 루트 별로 각 루트 상에서 시작노드부터 종료노드 사이에 배열된 모든 자소들 또는 상기 입력된 음절로 시작되는 루트 별로 각 루트 상에서 시작노드부터 종료노드 사이에 배열된 모든 음절들을 각각 순차적으로 결합함으로써 후보 질의어들을 생성하는 후보 질의어 생성부; 및

    상기 생성된 후보 질의어들 중 적어도 하나를 추천 질의어로 선정하여 상기 사용자 인터페이스부로 제공하는 추천 질의어 선정부

    를 포함하고,

    상기 사전에는 상기 질의어들의 우선순위에 대한 정보가 해당 질의어와 매핑되어 기록되어 있는 것을 특징으로 하는 추천 질의어 제공 시스템.
18. 제17항에 있어서,

    상기 질의어들의 우선순위는 상기 질의어들의 검색 빈도에 따라 결정되는 것을 특징으로 하는 추천 질의어 제공 시스템.
19. 제17항에 있어서,

    상기 추천 질의어 선정부는, 상기 후보 질의어들 중 상기 우선순위가 상위 N위 이내의 후보 질의어를 상기 추천 질의어로 선정하는 것을 특징으로 하는 추천 질의어 제공 시스템.
20. 제17항에 있어서,

    상기 사용자 인터페이스부는, 상기 추천 질의어 선정부에 의해 선정된 추천 질의어를 상기 우선순위에 따라 정렬하여 제공하는 것을 특징으로 하는 추천 질의어 제공 시스템.
21. 사용자에 의해 입력된 자소 또는 음절을 수신하고, 상기 자소 또는 음절에 대한 추천 질의어를 사용자에게 제공하는 사용자 인터페이스부;

    질의어들이 자소 입력 순서, 음절 입력순서, 및 음절 입력 순서의 역순 중 적어도 하나에 따라 배열되어 있는 사전 내에서, 상기 입력된 자소로 시작되는 루트 별로 각 루트 상에서 시작노드부터 종료노드 사이에 배열된 모든 자소들 또는 상기 입력된 음절로 시작되는 루트 별로 각 루트 상에서 시작노드부터 종료노드 사이에 배열된 모든 음절들을 각각 순차적으로 결합함으로써 후보 질의어들을 생성하는 후보 질의어 생성부; 및

    상기 생성된 후보 질의어들 중 적어도 하나를 추천 질의어로 선정하여 상기 사용자 인터페이스부로 제공하는 추천 질의어 선정부

    를 포함하고,

    상기 사전은 전체 질의어들이 그래프 형태로 포함되어 있는 제1 사전과 사용자로부터 입력될 자소 또는 음절의 개수에 따라 생성되되 소정 개수로 된 특정 자소 또는 음절로 시작하는 질의어들 별로 우선순위가 상위 N위 이내인 질의어들이 그래프 형태로 포함되어 있는 복수개의 제2 사전을 포함하는 것을 특징으로 하는 추천 질의어 제공 시스템.
22. 제21항에 있어서,

    상기 복수개의 제2 사전 각각은 서로 다른 개수의 질의어를 포함하는 것을 특징으로 하는 것을 특징으로 하는 추천 질의어 제공 시스템.
23. 제21항에 있어서,

    사용자로부터 입력된 상기 자소 또는 음절의 개수에 따라 상기 제1 사전 또는 복수개의 제2 사전 중 어느 하나의 사전을 상기 후보 질의어 생성에 이용될 사전으로 선택하는 사전 선택부를 더 포함하고,

    상기 후보 질의어 생성부는, 상기 사전 선택부에 의해 선택된 사전을 이용하 여 상기 후보 질의어들을 생성하는 것을 특징으로 하는 추천 질의어 제공 시스템.
24. 사용자에 의해 입력된 자소 또는 음절을 수신하고, 상기 자소 또는 음절에 대한 추천 질의어를 사용자에게 제공하는 사용자 인터페이스부;

    질의어들이 자소 입력 순서, 음절 입력순서, 및 음절 입력 순서의 역순 중 적어도 하나에 따라 배열되어 있는 사전이 저장되는 사전 데이터베이스;

    상기 사전 내에서, 상기 입력된 자소로 시작되는 루트 별로 각 루트 상에서 시작노드부터 종료노드 사이에 배열된 모든 자소들 또는 상기 입력된 음절로 시작되는 루트 별로 각 루트 상에서 시작노드부터 종료노드 사이에 배열된 모든 음절들을 각각 순차적으로 결합함으로써 후보 질의어들을 생성하는 후보 질의어 생성부; 및

    상기 생성된 후보 질의어들 중 적어도 하나를 추천 질의어로 선정하여 상기 사용자 인터페이스부로 제공하는 추천 질의어 선정부

    를 포함하는 것을 특징으로 하는 추천 질의어 제공 시스템.

Images