KR101132469B1 - 초성 자동완성 및 그에 따른 검색 결과 제공 방법 및시스템 - Google Patents

초성 자동완성 및 그에 따른 검색 결과 제공 방법 및시스템 Download PDF

Info

Publication number
KR101132469B1
KR101132469B1 KR1020070072285A KR20070072285A KR101132469B1 KR 101132469 B1 KR101132469 B1 KR 101132469B1 KR 1020070072285 A KR1020070072285 A KR 1020070072285A KR 20070072285 A KR20070072285 A KR 20070072285A KR 101132469 B1 KR101132469 B1 KR 101132469B1
Authority
KR
South Korea
Prior art keywords
initial
autocompletion
query
search
unit
Prior art date
Application number
KR1020070072285A
Other languages
English (en)
Other versions
KR20070111400A (ko
Inventor
김태일
임규민
Original Assignee
엔에이치엔(주)
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 엔에이치엔(주) filed Critical 엔에이치엔(주)
Priority to KR1020070072285A priority Critical patent/KR101132469B1/ko
Publication of KR20070111400A publication Critical patent/KR20070111400A/ko
Application granted granted Critical
Publication of KR101132469B1 publication Critical patent/KR101132469B1/ko

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00—Handling natural language data
    • G06F40/20—Natural language analysis
    • G06F40/268—Morphological analysis

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Health & Medical Sciences (AREA)
  • Artificial Intelligence (AREA)
  • Audiology, Speech & Language Pathology (AREA)
  • Computational Linguistics (AREA)
  • General Health & Medical Sciences (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

본 발명은 사용자로부터 초성단위의 검색어를 입력받고, 상기 검색어와 연관된 초성 자동완성 질의어를 제공하는 초성 자동완성 및 그에 따른 검색 결과 제공 방법 및 시스템에 관한 것이다. 본 발명에 따른 초성 자동완성 및 그에 따른 검색 결과 제공 시스템은, 질의어 로그를 기록하는 로그 데이터베이스, 상기 로그 데이터베이스에 기록된 질의어 로그를 초성단위에 따라 색인(indexing)하는 초성단위 색인기, 상기 초성단위에 따라 색인된 질의어 로그를 기록하는 초성단위 색인 데이터베이스, 사용자로부터 초성 검색어를 수신하여 상기 초성단위 색인 데이터베이스로부터 상기 초성 검색어와 연관된 적어도 하나의 초성 자동완성 질의어를 식별하는 초성 자동완성 식별부, 및 상기 식별된 초성 자동완성 질의어를 출력하는 초성 자동완성 출력부를 포함하는 것을 특징으로 한다.
초성 자동완성 질의어, 초성단위 색인, 검색어 자동 변환, 합용병서

Description

초성 자동완성 및 그에 따른 검색 결과 제공 방법 및 시스템{SYSTEM AND METHOD FOR PROVIDING SEARCH RESULT ACCORDING TO AUTOMATICALLY COMPLETED AN INITIAL SOUND AND THE AUTOMATICALLY COMPLETED AN INITIAL SOUND}
도 1은 종래 기술에 따른 검색 웹사이트에서 제공하는 화면을 도시한 도면이다.
도 2는 본 발명의 일실시예에 있어서, 초성 자동완성 및 그에 따른 검색 결과 제공 시스템의 구성을 도시한 블록도이다.
도 3은 본 발명의 다른 실시예에 있어서, 초성 자동완성 및 그에 따른 검색 결과 제공 방법을 도시한 흐름도이다.
도 4는 본 발명에 따른 초성단위 색인 데이터베이스의 일례를 도시한 도면이다.
도 5 내지 도 7은 본 발명에 따른 초성 자동완성 및 그에 따른 검색 결과 제공 시스템에서 출력하는 화면의 일례를 도시한 도면이다.
<도면의 주요 부분에 대한 부호의 설명>
200: 초성 자동완성 및 그에 따른 검색 결과 제공
201: 로그 데이터베이스
202: 초성단위 색인기
203: 초성단위 색인 데이터베이스
204: 초성 자동완성 식별부
205: 초성 자동완성 출력부
206: 검색어 자동 변환기
207: 초성 음소 자동 변환기
208: 검색 결과 출력부
본 발명은 사용자로부터 초성단위의 검색어를 입력받고, 상기 검색어와 연관된 초성 자동완성 질의어를 제공하는 초성 자동완성 및 그에 따른 검색 결과 제공 방법 및 시스템에 관한 것이다.
일반적으로 검색 서비스를 제공하는 검색 웹사이트는 사용자로부터 질의어가 입력되면 상기 질의어에 대응하는 검색 결과(예를 들면, 상기 질의어를 포함하는 웹 사이트, 상기 질의어를 포함하는 기사, 상기 질의어를 포함하는 파일명을 갖는 이미지 등)를 사용자에게 제공한다.
현재 검색 서비스는 점차 사용자의 편의를 극대화하는 방향으로 개선되어 가고 있는데, 이러한 개선 방향의 큰 줄기는 사용자가 적합한 질의어를 입력할 시에 만족할만한 검색 결과를 제공하는 것은 물론이거니와 사용자가 부적합한 질의어를 입력할 시에도 사용자를 만족시킬 수 있는 적절한 검색 결과를 제공하는 것이어야 한다. 특히, 검색 서비스의 이용자층이 확대되면서 적절한 질의어에 대한 충분한 배경 지식이 없는 사용자가 늘어남에 따라 사용자에게 적절한 쿼리를 가이드(guide)할 필요성이 제기된다.
이에 따라 현재 검색 웹사이트는 사용자의 요구를 충족시키기 위하여 사용자의 질의어 입력 상황에 맞추어 적절한 검색 쿼리를 제공한다. 예컨대, 검색 웹사이트는 사용자가 "네이"라는 질의어를 입력하는 중에 "네이트", "네이트온", "네이버", "네이트닷컴" 등의 검색 쿼리를 제공하고, 사용자는 검색 쿼리 중 자신이 입력할 검색 쿼리를 클릭함으로써, 질의어를 전부 입력하지 않아도 원하는 질의어를 입력할 수 있게 되었다.
그러나, 검색 웹사이트는 사용자가 음절의 기본이 되는 음소단위인 초성으로 검색어를 입력한 경우에는 그에 따른 적절한 검색 쿼리를 제공하지 못하고 있다.
도 1은 종래 기술에 따른 검색 웹사이트에서 제공하는 화면을 도시한 도면이다.
도면부호(100a)에 도시한 바와 같이, 검색 웹사이트는 사용자가 "ㄴㅇㅂ"라는 질의어를 입력하는 경우에는 그에 대응하는 적절한 검색 쿼리를 찾지 못하여, "해당 단어로 시작하는 추천어가 없습니다" 라는 표제어를 노출한다. 이러한 표제어를 노출하였음에도 사용자가 "ㄴㅇㅂ" 에 대한 검색을 요청한 경우에는 도면부호(100b)에서 도시한 바와 같은 검색 결과를 제공한다. 이는, "ㄴㅇㅂ"을 일반적인 질의어와 같이 인식하여 검색한 결과로서, 의미없는 검색 결과라 할 수 있다.
따라서, 사용자가 초성단위로 질의어를 입력하는 경우에도 검색 웹사이트에 서 기존의 음절단위로 입력하였던 질의어와 같이 인식하여 그에 따른 검색 결과를 제공한다면 질 좋은 검색 결과를 제공할 수 있을 것이다. 예컨대, 휴대폰, PCS, PDA 등의 단말기 키패드의 경우에는 키버튼 하나에는 2개 이상의 자음, 모음을 입력할 수 있도록 되어있기 때문에, 하나의 질의어를 입력하기 위하여 여러 번 키버튼을 눌러야 하는 불편함이 있었다.
이처럼, 종래의 검색 웹사이트는 상기와 같은 초성단위의 질의어 입력 방식을 제공하고 있지 못하여 사용자에게 편의를 제공하지 못하는 문제점이 있다.
본 발명은 상술한 바와 같은 종래기술의 문제점을 해결하기 위해 안출된 것으로서, 초성단위에 따라 색인된 질의어 로그를 초성단위 색인 데이터베이스에 미리 기록하고, 사용자로부터 초성단위의 초성 검색어를 입력받은 경우에 상기 초성단위 색인 데이터베이스로부터 상기 초성 검색어와 연관된 초성 자동완성 질의어를 식별하여 출력함으로써, 초성단위의 질의어 입력만으로도 좋은 검색 결과를 유도하는 초성 자동완성 질의어를 제공하는 초성 자동완성 및 그에 따른 검색 결과 제공 방법 및 시스템을 제공하는 것을 그 목적으로 한다.
또한, 본 발명에 따른 초성 자동완성 및 그에 따른 검색 결과 제공 방법 및 시스템은 사용자가 자음, 모음이 결합된 음절단위로 검색어를 입력하지 않고 음절의 기본이 되는 음소단위인 초성으로 검색어를 입력할 수 있도록 함으로써, 휴대폰, PCS, PDA 등을 이용하여 검색하는 경우에 용이하게 원하는 검색어를 입력할 수 있는 것을 그 목적으로 한다.
또한, 본 발명에 따른 초성 자동완성 및 그에 따른 검색 결과 제공 방법 및 시스템은 사용자가 초성단위로 검색어를 입력한 후 검색 결과를 요청한 경우에도 자동으로 상기 검색어와 연관된 초성 자동완성 질의어로 상기 검색어를 변환하여 그에 따른 검색 결과를 제공함으로써, 질 좋은 검색 결과를 제공하는 것을 그 목적으로 한다.
또한, 본 발명에 따른 초성 자동완성 및 그에 따른 검색 결과 제공 방법 및 시스템은 사용자로부터 입력된 초성 검색어가 합용병서(合用竝書)의 형태로 입력된 경우, 상기 초성 검색어를 자동으로 각각의 초성 음소(音素)로 변환하여 그에 따른 초성 자동완성 질의어를 식별함으로써, 상기 사용자가 원하는 질의어를 제공하는 것을 그 목적으로 한다.
상기의 목적을 달성하고, 상술한 종래기술의 문제점을 해결하기 위하여, 본 발명의 일실시예에 따른 초성 자동완성 및 그에 따른 검색 결과 제공 시스템은, 질의어 로그를 기록하는 로그 데이터베이스, 상기 로그 데이터베이스에 기록된 질의어 로그를 초성단위에 따라 색인(indexing)하는 초성단위 색인기, 상기 초성단위에 따라 색인된 질의어 로그를 기록하는 초성단위 색인 데이터베이스, 사용자로부터 초성 검색어를 수신하여 상기 초성단위 색인 데이터베이스로부터 상기 초성 검색어와 연관된 적어도 하나의 초성 자동완성 질의어를 식별하는 초성 자동완성 식별부, 및 상기 식별된 초성 자동완성 질의어를 출력하는 초성 자동완성 출력부를 포함하는 것을 특징으로 한다.
또한, 본 발명의 다른 실시예에 따른 초성 자동완성 및 그에 따른 검색 결과 제공 방법은, 질의어 로그를 로그 데이터베이스에 기록하는 단계, 초성단위 색인기를 이용하여 상기 로그 데이터베이스에 기록된 질의어 로그를 초성단위에 따라 색인하는 단계, 상기 초성단위에 따라 색인된 질의어 로그를 초성단위 색인 데이터베이스에 기록하는 단계, 사용자로부터 초성 검색어를 수신하는 단계, 상기 초성단위 색인 데이터베이스로부터 상기 초성 검색어와 연관된 적어도 하나의 초성 자동완성 질의어를 식별하는 단계, 및 상기 식별된 초성 자동완성 질의어를 출력하는 단계를 포함하는 것을 특징으로 한다.
이하, 첨부된 도면을 참조하여 본 발명의 실시예를 상세히 설명한다.
도 2는 본 발명의 일실시예에 있어서, 초성 자동완성 및 그에 따른 검색 결과 제공 시스템의 구성을 도시한 블록도이다.
본 실시예에 따르면, 초성 자동완성 및 그에 따른 검색 결과 제공 시스템(200, 이하 "초성 자동완성 시스템")은, 질의어 로그를 기록하는 로그 데이터베이스(201)와, 로그 데이터베이스(201)에 기록된 질의어 로그를 초성단위에 따라 색인하는 초성단위 색인기(202)와, 상기 초성단위에 따라 색인된 질의어 로그를 기록하는 초성단위 색인 데이터베이스(203)와, 사용자로부터 초성 검색어를 수신하여 초성단위 색인 데이터베이스(203)로부터 상기 초성 검색어와 연관된 적어도 하나의 초성 자동완성 질의어를 식별하는 초성 자동완성 식별부(204)와 상기 식별된 초성 자동완성 질의어를 출력하는 초성 자동완성 출력부(205)를 포함한다.
이때, 초성단위 색인 데이터베이스(203)는 각 질의어별 검색 건수 및 클릭횟 수를 포함하고, 상기 검색 건수 및 상기 클릭횟수가 높은 순으로 상기 질의어 로그를 정렬하여 기록하고, 초성 자동완성 식별부(204)는 상기 검색 건수 및 상기 클릭횟수가 높은 순으로 기설정된(predetermined) 개수의 초성 자동완성 리스트를 식별하고, 초성 자동완성 출력부(205)는 상기 식별된 초성 자동완성 리스트를 출력할 수 있다.
본 발명의 다른 실시예에 따르면, 초성 자동완성 식별부(204)는 초성단위 색인 데이터베이스(203)로부터 상기 초성 검색어의 수와 동일한 음절수의 초성 자동완성 질의어를 식별하거나 상기 초성 검색어의 수와 동일하거나 긴 음절수의 초성 자동완성 질의어를 식별할 수 있다.
본 발명의 또 다른 실시예에 따르면, 초성 자동완성 시스템(200)은 상기 사용자로부터 상기 초성 검색어와 연관된 검색 결과를 요청받은 경우, 상기 초성 검색어와 연관된 초성 자동완성 질의어로 변환하는 검색어 자동 변환기(206)와 상기 변환된 초성 자동완성 질의어와 연관된 검색 결과를 출력하는 검색 결과 출력부(208)를 더 포함한다. 이때, 검색 결과 출력부(208)는 상기 변환된 초성 자동완성 질의어 중 일부 또는 전체의 초성 자동완성 질의어와 연관된 검색 결과를 출력할 수 있다.
본 발명의 또 다른 실시예에 따르면, 초성 자동완성 시스템(200)은 상기 수신된 초성 검색어가 합용병서(合用竝書)의 형태인 경우, 상기 초성 검색어를 각각의 초성 음소(音素)로 변환하는 초성 음소 자동 변환기(207)를 더 포함하고, 초성 자동완성 식별부(204)는 초성단위 색인 데이터베이스(203)로부터 상기 초성 음소와 연관된 초성 자동완성 질의어를 식별할 수 있다.
본 발명의 또 다른 실시예에 따르면, 초성 자동완성 시스템(200)은 로그 데이터베이스(201)에 기록된 질의어 로그를 자소단위, 음절단위 또는 서픽스(suffix)에 따라 색인하는 로그 색인기와 상기 색인된 질의어 로그를 자소단위 색인, 음절단위 색인 또는 서픽스 색인별로 구분하여 기록하는 질의어 색인 데이터베이스를 더 포함한다.
도 3은 본 발명의 다른 실시예에 있어서, 초성 자동완성 및 그에 따른 검색 결과 제공 방법을 도시한 흐름도이다. 본 실시예에 따른 초성 자동완성 및 그에 따른 검색 결과 제공 방법은 도 2에 도시한 것과 같은 초성 자동완성 시스템(200)에 의해 수행될 수 있다.
단계(S301)에서, 초성 자동완성 시스템(200)의 로그 데이터베이스(201)는 질의어 로그를 기록한다. 상기 질의어 로그는 소정의 검색 웹사이트에서 사용자들이 입력한 전체 질의 셋(query set)일 수 있으며, 예컨대, "네이버", "날씨" 등으로 표시될 수 있다.
단계(S302)에서, 초성 자동완성 시스템(200)의 초성단위 색인기(202)는 로그 데이터베이스(201)에 기록된 질의어 로그를 초성단위에 따라 색인한다.
본 발명에서 "초성단위"라는 용어는 "글자를 발음하는데 나는 첫소리"의 개념을 포함한다. 글자는 초성, 중성, 종성으로 이루어지며, 예컨대, "문"이라는 글자는 초성(ㅁ), 중성(ㅜ), 종성(ㄴ)으로 이루어진다. 따라서, "네"이라는 질의어 로그에 대하여 초성단위로 색인하면 "ㄴ"으로 색인되고, "네이"이라는 질의어 로그 에 대하여 초성단위로 색인하면, "ㄴㅇ"으로 색인되며, "네이버"라는 질의어 로그에 대하여 초성단위로 색인하면, "ㄴㅇㅂ" 로 색인될 수 있다.
본 발명의 다른 실시예에 따르면, 초성 자동완성 시스템(200)의 로그 색인기는 로그 데이터베이스(201)에 기록된 질의어 로그를 자소단위, 음절단위 또는 서픽스(suffix)에 따라 색인한다. 따라서, 하나의 질의어는 하나의 방법으로만 색인되는 것이 아니라, 자소단위, 음절단위, 서픽스에 따라 모두 색인될 수 있다. 예를 들어, "당나귀"라는 질의어 로그는 "ㄷ", "다", "당", "당ㄴ", "당나", "당낙", "당나구", "당나귀"와 같은 자소단위로 색인됨과 동시에, "당", "당나", "당나귀"라는 음절단위로도 색인되며, 또한 이와 함께 "귀", "나귀", "당나귀"라는 서픽스로도 색인될 수 있다. 이렇게 색인된 질의어 로그는 각 색인별로 구분하여 질의어 색인 데이터베이스에 기록된다.
단계(S303)에서, 초성 자동완성 시스템(200)의 초성단위 색인 데이터베이스(203)는 상기 초성단위에 따라 색인된 질의어 로그를 기록한다.
도 4는 본 발명에 따른 초성단위 색인 데이터베이스의 일례를 도시한 도면이다.
도시한 바와 같이, 초성단위 색인 데이터베이스(203)는 초성단위 색인으로 각 질의어 로그, 검색 건수 및 클릭횟수 등을 포함할 수 있다. 예를 들어, 초성단위 "ㄱ"에 대한 질의어로서, "국민연금", "강혜정" 등이 기록되고, "ㄱㄴ"에 대한 질의어로서, "강남구청", "강남역" 등이 기록되고, "ㄴ"에 대한 질의어로서, "날씨", "네이버" 등이 기록되며, "ㄴㅇ"에 대한 질의어로서, "네이버", "네이트" 등 이 기록될 수 있다.
상기 검색 건수는 자주 검색하는 질의어에 대한 빈도 정보 또는 양질의 검색 건수를 의미한다. 예를 들어, 특정 질의어가 일정 기간 내에 몇 회 입력되는가를 분석하여 생성한 일종의 통계 정보일 수 있다. 또는, 질 좋은 검색 결과를 제공하는 질의어의 검색 횟수를 나타내는 정보일 수 있다.
또한, 상기 클릭횟수는 사용자로부터 입력된 초성 검색어에 대하여 제공된 질의어 중 상기 사용자가 많이 선택하는 질의어의 선택 정보를 의미한다. 예를 들어, "ㄴㅇㅂ"라는 초성 검색어에 대하여 "네이버", "네이버붐", "놀이방" 등이 질의어로 제공되고 이에 대하여 상기 사용자가 "네이버"를 많이 선택한다면, "네이버붐", "놀이방"에 비하여 "네이버"에 대한 클릭횟수가 더 높다.
따라서, 초성단위 색인 데이터베이스(203)는 상기 검색 건수 및 상기 클릭횟수가 높은 순으로 상기 질의어 로그를 정렬하여 기록할 수 있다.
한편, 초성 자동완성 시스템(200)은 단계(S302) 및 단계(S303)을 일정 주기에 따라 반복적으로 수행하여 초성단위 색인 데이터베이스(203) 및 상기 질의어 색인 데이터베이스를 정기적으로 업데이트할 수 있다.
단계(S304)에서, 초성 자동완성 시스템(200)은 사용자로부터 초성 검색어를 수신한다. 상기 초성 검색어는 검색하고자 하는 질의어의 초성만으로 이루어진 검색어로서, "장동건"이라는 질의어에 대하여 검색하고자 하는 경우, "ㅈㄷㄱ"으로 초성 검색어를 입력할 수 있다.
단계(S305)에서, 초성 자동완성 시스템(200)은 상기 수신된 초성 검색어가 합용병서의 형태로 입력되었는지 판단한다. 상기 합용병서(合用竝書)는 서로 다른 자음을 둘 또는 셋씩 나란히 쓰는 병서의 한가지를 의미하며, "ㄳ", "ㄵ", "ㄶ", "ㄺ", "ㄻ", "ㄼ", "ㄽ", "ㄾ", "ㄿ", "ㅀ", "ㅄ"을 포함한다.
한글 2벌식의 입력 방식에서는 나란히 입력되는 자음이 합용병서에 해당하는 경우에는 둘 또는 셋의 자음이 자동적으로 하나의 자음으로 인식된다. 따라서, 상기 사용자가 의도하든 의도하지 않았든 "ㄱㅅ"으로 초성 검색어를 입력하게 되면 자동적으로 "ㄳ"으로 입력되고, "ㄴㅈ"으로 초성 검색어를 입력하게 되면 자동적으로 "ㄵ"으로 입력되고, "ㄴㅎ"으로 초성 검색어를 입력하게 되면 자동적으로 "ㄶ"으로 입력된다. 예컨대, "기상청"이라는 질의어를 입력하기 위하여 초성 검색어로 "ㄱㅅㅊ"을 입력하고자 하지만, 실제로는 "ㄳㅊ"으로 입력되는 문제점이 있다.
따라서, 상기와 같은 문제점을 해결하기 위하여, 상기 수신된 초성 검색어가 합용병서의 형태인 경우, 단계(S305a)에서, 초성 자동완성 시스템(200)의 초성 음소 자동 변환기(207)는 상기 초성 검색어를 각각의 초성 음소로 변환한다. 음소(音素)는 그 이상 작은 단위로 나눌 수 없는 음운의 최소 단위이고, 하나 이상의 음소가 모여 음절(音節)을 이룬다. 예컨대, 음소는 자음(ㄱ, ㄴ, ㄷ, ㄹ...)과 모음(ㅏ, ㅑ, ㅓ, ㅕ...)이고, 음절은 한번에 발음되는 소리로서, 모음, 모음과 자음(악, 양), 자음과 모음(가, 나) 또는 자음과 모음과 자음(흠)이 어울려서 이루어지는 것이다.
즉, 초성 음소 자동 변환기(207)는 서로 다른 둘 또는 셋의 자음이 결합되어 하나의 자음으로 이루어진 초성 검색어를 각각의 둘 또는 셋의 자음으로 변환하는 것이다. 예컨대, 초성 음소 자동 변환기(207)는 상기 수신된 초성 검색어가 "ㄳ", "ㄵ", "ㄶ", "ㄺ", "ㄻ", "ㄼ", "ㄽ", "ㄾ", "ㄿ", "ㅀ", "ㅄ"의 형태인 경우, "ㄱㅅ", "ㄴㅈ", "ㄴㅎ", "ㄹㄱ", "ㄹㅁ", "ㄹㅂ", "ㄹㅅ", "ㄹㅌ", "ㄹㅍ", "ㄹㅎ", "ㅂㅅ"로 변환한다.
이처럼, 본 발명에 따르면, 사용자로부터 입력된 초성 검색어가 합용병서의 형태로 입력된 경우에도 상기 초성 검색어를 자동으로 각각의 초성 음소로 변환함으로써, 상기 사용자가 원하는 질의어를 초성 자동완성 질의어로 제공할 수 있다는 장점이 있다.
단계(S306)에서, 초성 자동완성 시스템(200)의 초성 자동완성 식별부(204)는 초성단위 색인 데이터베이스(203)로부터 상기 초성 검색어와 연관된 초성 자동완성 질의어를 식별한다. 초성 자동완성 식별부(204)는 상기 초성 검색어의 입력 상황에 맞게 실시간으로 상기 초성 검색어와 연관된 초성 자동완성 리스트를 식별할 수 있다. 상기 초성 자동완성 리스트는 하나 이상의 초성 자동완성 질의어를 포함한 것이다.
본 발명의 실시예에 따르면, 초성 자동완성 식별부(204)는 상기 초성 검색어의 수와 동일한 음절수의 초성 자동완성 질의어를 식별할 수 있다. 예컨대, "ㄱㅅㄹ"라는 초성 검색어를 수신한 경우에는 3개의 음절수를 가지는 "김수로", "김수룡" 등의 초성 자동완성 질의어를 식별할 수 있다.
또한, 본 발명의 다른 실시예에 따르면, 초성 자동완성 식별부(204)는 상기 초성 검색어의 수와 동일하거나 긴 음절수의 초성 자동완성 질의어를 식별할 수 있 다. 예컨대, "ㄱㅅㄹ"라는 초성 검색어를 수신한 경우에는 3개의 음절수를 가지는 "김수로"와 4개의 음절수를 가지는 "김수로왕", 6개의 음절수를 가지는 "김수로왕신화" 등의 초성 자동완성 질의어를 식별할 수 있다.
또한, 본 발명의 또 다른 실시예에 따르면, 검색 결과 식별부(204)는 상기 사용자가 "ㄱㅅㄹ"을 검색창에 입력했다고 하여 "ㄱㅅㄹ"으로 시작하는 모든 초성 자동완성 질의어를 식별하는 것이 아니라 사전에 정해진((predetermined) 예컨대 10개의 초성 자동완성 질의어만을 식별할 수 있다. 이때, 10개의 초성 자동완성 질의어를 검색 건수가 높고 상기 클릭횟수가 높은 순으로 결정함으로써, 결과적으로 사용자가 입력할 가능성이 가장 높은 질의어만이 사용자에게 제공되도록 할 수 있다. 따라서, 초성 자동완성 식별부(204)는 상기 검색 건수 및 상기 클릭횟수가 높은 순으로 10개의 초성 자동완성 질의어를 식별할 수 있다.
단계(S307)에서, 초성 자동완성 시스템(200)의 초성 자동완성 출력부(205)는 상기 식별된 초성 자동완성 질의어를 출력한다. 이때, 초성 자동완성 출력부(205)는 상기 검색 건수 및 상기 클릭횟수가 높은 순으로 정렬된 상기 초성 자동완성 리스트를 출력할 수 있다.
단계(S308)에서, 초성 자동완성 시스템(200)은 상기 사용자로부터 상기 초성 자동완성 리스트에서 하나의 초성 자동완성 질의어를 선택받고 검색을 요청받는다. 이때, 상기 사용자로부터 아무런 초성 자동완성 질의어도 선택받지 못하고 검색을 요청받은 경우에는 단계(S308a)를 수행한다.
단계(S308a)에서, 초성 자동완성 시스템(200)의 검색어 자동 변환기(206)는 초성단위 색인 데이터베이스(203)를 참조하여 상기 초성 검색어와 연관된 초성 자동완성 질의어로 변환한다. 종래에는 "ㄱㅅㅊ"으로 검색어를 입력한 후 검색 결과를 요청하면, 별도의 변환없이 "ㄱㅅㅊ"이 포함된 검색 결과를 제공하였지만, 본 발명에서는 검색어 자동 변환기(206)에서 "ㄱㅅㅊ"에 대하여 "기상청", "기상천외", "기상축 증착법" 등의 초성 자동완성 질의어로 변환하고, 그에 따른 검색 결과를 제공할 수 있도록 한다.
단계(S309)에서, 초성 자동완성 시스템(200)의 검색 결과 출력부(208)는 상기 초성 자동완성 질의어와 연관된 검색 결과를 출력한다. 검색 결과 출력부(208)는 상기 사용자로부터 선택된 하나의 초성 자동완성 질의어와 연관된 검색 결과를 출력하거나 상기 변환된 초성 자동완성 질의어와 연관된 검색 결과를 출력한다.
본 발명의 실시예에 따르면, 검색 결과 출력부(208)는 상기 변환된 초성 자동완성 질의어의 일부 혹은 전체의 검색 결과를 출력한다. 예컨대, 검색 결과 출력부(208)는 "ㄱㅅㅊ"에 대하여 변환된 초성 자동완성 질의어 중 상기 검색 건수 및 상기 클릭횟수가 높은 "기상청"에 대한 검색 결과만 출력할 수 있다. 또는, "ㄱㅅㅊ"에 대하여 변환된 "기상청", "기상천외", "기상축 증착법" 등의 초성 자동완성 질의어 모두에 대하여 각각의 검색 결과를 출력할 수도 있다.
이처럼, 본 발명에 따르면, 사용자가 초성단위로 검색어를 입력한 후 검색 결과를 요청한 경우에도 자동으로 상기 검색어와 연관된 초성 자동완성 질의어로 상기 검색어를 변환하여 그에 따른 검색 결과를 제공함으로써, 질 좋은 검색 결과를 제공하는 효과가 있다.
도 5 내지 도 7은 본 발명에 따른 초성 자동완성 및 그에 따른 검색 결과 제공 시스템에서 출력하는 화면의 일례를 도시한 도면이다.
도 5에 도시한 바와 같이, 초성 자동완성 시스템(200)은 사용자가 검색창에 "ㅅㅈㅎ" 이라는 초성 검색어를 입력한 경우에 상기 사용자에게 제공될 수 있는 초성 자동완성 리스트의 일례이다. 초성 자동완성 시스템(200)은 상기 입력된 초성 검색어의 수와 동일한 음절수의 초성 자동완성 질의어를 식별하여 검색창에 출력할 수 있다. 도시한 바와 같이, 초성 자동완성 시스템(200)은 사용자가 "ㅅㅈㅎ" 이라는 초성 검색어를 입력하는 상황에 맞추어 "서지혜", "수제화", "서지훈", "송지효" 등의 초성 자동완성 질의어를 출력한다. 이때, 초성 자동완성 시스템(200)은 상기에서 설명한 바와 같이, 검색 건수 및 클릭횟수가 높은 초성 자동완성 질의어를 식별하여 출력할 수 있다.
도 6에 도시한 바와 같이, 초성 자동완성 시스템(200)은 사용자가 검색창에 "ㅅㅈㅎ" 이라는 초성 검색어를 입력한 경우에 상기 사용자에게 제공될 수 있는 초성 자동완성 리스트의 일례이다. 도 6은 도 5와 달리 상기 입력된 초성 검색어의 수와 동일하거나 긴 음절수의 초성 자동완성 질의어를 식별하여 검색창에 출력한 것이다. 도시한 바와 같이, 초성 자동완성 시스템(200)은 사용자가 "ㅅㅈㅎ" 이라는 초성 검색어를 입력하는 상황에 맞추어 "서지혜", "서지혜 졸업사진", "서지혜 미니홈피" 등의 초성 자동완성 질의어를 출력한다.
도 7에 도시한 바와 같이, 초성 자동완성 시스템(200)은 사용자가 검색창에 "ㅄㅁ" 이라는 초성 검색어를 입력한 경우에 상기 사용자에게 제공될 수 있는 초성 자동완성 리스트의 일례이다. 도 7은 초성 자동완성 시스템(200)이 상기 입력된 초성 검색어의 합용병서의 형태를 각각의 초성 음소로 변환하고, 그에 따른 초성 자동완성 질의어를 식별하여 검색창에 출력한 것이다. 도시한 바와 같이, 초성 자동완성 시스템(200)은 사용자가 "ㅄㅁ" 이라는 초성 검색어를 입력하는 상황에 맞추어 "벅스뮤직", "벅스뮤비", "박상민", "벅스뮤직비디오" 등의 초성 자동완성 질의어를 출력한다. 이때, 초성 자동완성 시스템(200)은 상기 초성 검색어의 수와 동일하거나 긴 음절수의 초성 자동완성 질의어를 출력할 수 있다.
본 발명에 따른 초성 자동완성 및 그에 따른 검색 결과 제공 방법은 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터 판독 가능 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체에 기록되는 프로그램 명령은 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능 기록 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(magnetic media), CD-ROM, DVD와 같은 광기록 매체(optical media), 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical media), 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 상기 매체는 프로그램 명령, 데이터 구조 등을 지정하는 신호를 전송하는 반송파를 포함하는 광 또는 금속선, 도파관 등의 전송 매체일 수도 있다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다. 상기된 하드웨어 장치는 본 발명의 동작을 수행하기 위해 하나 이상의 소프트웨어 모듈로서 작동하도록 구성될 수 있으며, 그 역도 마찬가지이다.
이상과 같이 본 발명은 비록 한정된 실시예와 도면에 의해 설명되었으나, 본 발명은 상기의 실시예에 한정되는 것은 아니며, 본 발명이 속하는 분야에서 통상의 지식을 가진 자라면 이러한 기재로부터 다양한 수정 및 변형이 가능하다.
그러므로, 본 발명의 범위는 설명된 실시예에 국한되어 정해져서는 아니되며, 후술하는 특허청구범위뿐 아니라 이 특허청구범위와 균등한 것들에 의해 정해져야 한다.
본 발명에 따른 초성 자동완성 및 그에 따른 검색 결과 제공 방법 및 시스템에 의하면, 초성단위에 따라 색인된 질의어 로그를 초성단위 색인 데이터베이스에 미리 기록하고, 사용자로부터 초성단위의 초성 검색어를 입력받은 경우에 상기 초성단위 색인 데이터베이스로부터 상기 초성 검색어와 연관된 초성 자동완성 질의어를 식별하여 출력함으로써, 초성단위의 질의어 입력만으로도 좋은 검색 결과를 유도할 수 있다.
또한, 본 발명에 따른 초성 자동완성 및 그에 따른 검색 결과 제공 방법 및 시스템에 의하면, 사용자가 자음, 모음이 결합된 음절단위로 검색어를 입력하지 않고 음절의 기본이 되는 음소단위인 초성으로 검색어를 입력할 수 있도록 함으로써, 휴대폰, PCS, PDA 등을 이용하여 검색하는 경우에 용이하게 원하는 검색어를 입력할 수 있다.
또한, 본 발명에 따른 초성 자동완성 및 그에 따른 검색 결과 제공 방법 및 시스템에 의하면, 사용자가 초성단위로 검색어를 입력한 후 검색 결과를 요청한 경우에도 자동으로 상기 검색어와 연관된 초성 자동완성 질의어로 상기 검색어를 변환하여 그에 따른 검색 결과를 제공함으로써, 질 좋은 검색 결과를 제공할 수 있다.
또한, 본 발명에 따른 초성 자동완성 및 그에 따른 검색 결과 제공 방법 및 시스템에 의하면, 사용자로부터 입력된 초성 검색어가 합용병서의 형태로 입력된 경우, 상기 초성 검색어를 자동으로 각각의 초성 음소로 변환하여 그에 따른 초성 자동완성 질의어를 식별함으로써, 상기 사용자가 원하는 질의어를 제공할 수 있다.

Claims (15)

  1. 초성 단위 색인 데이터베이스로부터 사용자가 입력한 초성 검색어와 연관된 초성 자동 완성 질의어를 식별하는 초성 자동 완성 식별부;
    상기 식별된 초성 자동 완성 질의어를 출력하는 초성 자동 완성 출력부;
    사용자로부터 상기 초성 검색어에 대한 검색 결과를 요청받은 경우, 상기 초성 검색어를 초성 자동 완성 질의어로 변환하는 검색어 자동 변환기; 및
    상기 변환된 초성 자동 완성 질의어에 대한 검색 결과를 출력하는 검색 결과 출력부
    를 포함하고,
    상기 초성 자동 완성 식별부는,
    질의어별 검색 건수 및 클릭 횟수에 기초하여 정렬된 질의어 로그에 대해 상위에 속하는 기설정된 개수의 질의어를 이용하여 초성 자동 완성 리스트를 식별하는 것을 특징으로 하는 초성 자동완성에 따른 검색 결과 제공 시스템.
  2. 제1항에 있어서,
    상기 초성 단위 색인 데이터베이스는,
    질의어별 검색 건수 및 클릭 횟수 중 적어도 하나에 기초하여 초성 단위에 따라 색인된 질의어 로그를 정렬하고, 정렬된 질의어 로그를 기록하는 것을 특징으로 하는 초성 자동완성에 따른 검색 결과 제공 시스템.
  3. 삭제
  4. 제1항에 있어서,
    상기 초성 자동 완성 식별부는,
    상기 초성 검색어의 음절수와 동일한 음절수를 가지거나 또는 긴 음절수를 가지는 초성 자동 완성 질의어를 식별하는 것을 특징으로 하는 초성 자동완성에 따른 검색 결과 제공 시스템.
  5. 제1항에 있어서,
    상기 초성 검색어가 합용병서의 형태인 경우, 상기 초성 검색어를 초성 음소로 변환하는 초성 음소 자동 변환기
    를 더 포함하고,
    상기 초성 자동 완성 식별부는,
    상기 초성 단위 색인 데이터베이스로부터 초성 음소와 연관된 초성 자동 완성 질의어를 식별하는 것을 특징으로 하는 초성 자동완성에 따른 검색 결과 제공 시스템.
  6. 초성 단위 색인 데이터베이스로부터 사용자가 입력한 초성 검색어와 연관된 초성 자동 완성 질의어를 식별하는 초성 자동 완성 식별부;
    상기 식별된 초성 자동 완성 질의어를 출력하는 초성 자동 완성 출력부; 및
    상기 사용자로부터 초성 검색어에 대한 검색 결과를 요청받은 경우, 상기 초성 검색어를 초성 자동 완성 질의어로 변환하는 검색어 자동 변환기
    를 포함하고,
    상기 초성 자동 완성 식별부는,
    질의어별 검색 건수 및 클릭 횟수에 기초하여 정렬된 질의어 로그에 대해 상위에 속하는 기설정된 개수의 질의어를 이용하여 초성 자동 완성 리스트를 식별하는 것을 특징으로 하는 초성 자동완성에 따른 검색 결과 제공 시스템.
  7. 제6항에 있어서,
    상기 초성 단위 색인 데이터베이스는,
    질의어별 검색 건수 및 클릭 횟수 중 적어도 하나에 기초하여 초성 단위에 따라 색인된 질의어 로그를 정렬하고, 정렬된 질의어 로그를 기록하는 것을 특징으로 하는 초성 자동완성에 따른 검색 결과 제공 시스템.
  8. 초성 자동 완성 식별부, 초성 자동 완성 출력부, 검색어 자동 변환기, 및 검색 결과 출력부를 포함하는 검색 결과 제공 시스템이 수행하는 초성 자동완성에 따른 검색 결과 제공 방법에 있어서,
    상기 초성 자동 완성 식별부가 초성 단위 색인 데이터베이스로부터 사용자가 입력한 초성 검색어와 연관된 초성 자동 완성 질의어를 식별하는 단계;
    상기 초성 자동 완성 출력부가 상기 식별된 초성 자동 완성 질의어를 출력하는 단계;
    상기 사용자로부터 초성 검색어에 대한 검색 결과를 요청받은 경우, 상기 검색어 자동 변환기가 상기 초성 검색어를 초성 자동 완성 질의어로 변환하는 단계; 및
    상기 검색 결과 출력부가 상기 변환된 초성 자동완성 질의어에 대한 검색 결과를 출력하는 단계
    를 포함하고,
    상기 초성 자동 완성 질의어를 식별하는 단계는,
    질의어별 검색 건수 및 클릭 횟수에 기초하여 정렬된 질의어 로그에 대해 상위에 속하는 기설정된 개수의 질의어를 이용하여 초성 자동 완성 리스트를 식별하는 것을 특징으로 하는 초성 자동완성에 따른 검색 결과 제공 방법.
  9. 제8항에 있어서,
    상기 초성 단위 색인 데이터베이스는,
    질의어별 검색 건수 및 클릭 횟수 중 적어도 하나에 기초하여 초성 단위에 따라 색인된 질의어 로그를 정렬하고, 정렬된 질의어 로그를 기록하는 것을 특징으로 하는 초성 자동완성에 따른 검색 결과 제공 방법.
  10. 삭제
  11. 제8항에 있어서,
    상기 초성 자동 완성 질의어를 식별하는 단계는,
    상기 초성 검색어의 음절수와 동일한 음절수를 가지거나 또는 긴 음절수를 가지는 초성 자동 완성 질의어를 식별하는 것을 특징으로 하는 초성 자동완성에 따른 검색 결과 제공 방법.
  12. 제8항에 있어서,
    상기 검색 결과 제공 시스템은 초성 음소 자동 변환기를 더 포함하고,
    상기 초성 검색어가 합용병서의 형태인 경우, 상기 초성 음소 자동 변환기가 상기 초성 검색어를 초성 음소로 변환하는 단계
    를 더 포함하고,
    상기 초성 자동 완성 질의어를 식별하는 단계는,
    상기 초성 단위 색인 데이터베이스로부터 초성 음소와 연관된 초성 자동 완성 질의어를 식별하는 것을 특징으로 하는 초성 자동완성에 따른 검색 결과 제공 방법.
  13. 초성 자동 완성 식별부, 초성 자동 완성 출력부 및 검색어 자동 변환기를 포함하는 검색 결과 제공 시스템이 수행하는 초성 자동완성에 따른 검색 결과 제공 방법에 있어서,
    상기 초성 자동 완성 식별부가 초성 단위 색인 데이터베이스로부터 사용자가 입력한 초성 검색어와 연관된 초성 자동 완성 질의어를 식별하는 단계;
    상기 초성 자동 완성 출력부가 상기 식별된 초성 자동 완성 질의어를 출력하는 단계; 및
    상기 사용자로부터 초성 검색어에 대한 검색 결과를 요청받은 경우, 상기 검색어 자동 변환기가 상기 초성 검색어를 초성 자동 완성 질의어로 변환하는 단계
    를 포함하고,
    상기 초성 자동 완성 질의어를 식별하는 단계는,
    질의어별 검색 건수 및 클릭 횟수에 기초하여 정렬된 질의어 로그에 대해 상위에 속하는 기설정된 개수의 질의어를 이용하여 초성 자동 완성 리스트를 식별하는 것을 특징으로 하는 초성 자동완성에 따른 검색 결과 제공 방법.
  14. 제13항에 있어서,
    상기 초성 단위 색인 데이터베이스는,
    질의어별 검색 건수 및 클릭 횟수 중 적어도 하나에 기초하여 초성 단위에 따라 색인된 질의어 로그를 정렬하고, 정렬된 질의어 로그를 기록하는 것을 특징으로 하는 초성 자동완성에 따른 검색 결과 제공 방법.
  15. 제8항 내지 제9항 및 제11항 내지 제14항 중 어느 한 항의 방법을 실행하기 위한 프로그램이 기록되어 있는 것을 특징으로 하는 컴퓨터에서 판독 가능한 기록 매체.
KR1020070072285A 2007-07-19 2007-07-19 초성 자동완성 및 그에 따른 검색 결과 제공 방법 및시스템 KR101132469B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020070072285A KR101132469B1 (ko) 2007-07-19 2007-07-19 초성 자동완성 및 그에 따른 검색 결과 제공 방법 및시스템

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020070072285A KR101132469B1 (ko) 2007-07-19 2007-07-19 초성 자동완성 및 그에 따른 검색 결과 제공 방법 및시스템

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
KR1020060044445A Division KR100785755B1 (ko) 2006-05-17 2006-05-17 초성 자동완성 및 그에 따른 검색 결과 제공 방법 및시스템

Related Child Applications (1)

Application Number Title Priority Date Filing Date
KR1020120019220A Division KR20120040166A (ko) 2012-02-24 2012-02-24 초성 자동완성 및 그에 따른 검색 결과 제공 방법 및 시스템

Publications (2)

Publication Number Publication Date
KR20070111400A KR20070111400A (ko) 2007-11-21
KR101132469B1 true KR101132469B1 (ko) 2012-03-30

Family

ID=39090301

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020070072285A KR101132469B1 (ko) 2007-07-19 2007-07-19 초성 자동완성 및 그에 따른 검색 결과 제공 방법 및시스템

Country Status (1)

Country Link
KR (1) KR101132469B1 (ko)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101593145B1 (ko) * 2014-09-25 2016-02-11 주식회사 포워드벤처스 연관 질의어 제공 시스템 및 방법
KR20170137285A (ko) 2016-06-03 2017-12-13 주식회사 허브케이 판독／입력 오류 단어 정정 장치 및 방법

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101593145B1 (ko) * 2014-09-25 2016-02-11 주식회사 포워드벤처스 연관 질의어 제공 시스템 및 방법
KR20170137285A (ko) 2016-06-03 2017-12-13 주식회사 허브케이 판독／입력 오류 단어 정정 장치 및 방법

Also Published As

Publication number Publication date
KR20070111400A (ko) 2007-11-21

Similar Documents

Publication Publication Date Title
KR100785755B1 (ko) 초성 자동완성 및 그에 따른 검색 결과 제공 방법 및시스템
KR101255405B1 (ko) 텍스트 메타데이터를 갖는 음성문서의 인덱싱 및 검색방법, 컴퓨터 판독가능 매체
CN102549652B (zh) 信息检索装置
US7542966B2 (en) Method and system for retrieving documents with spoken queries
US7818170B2 (en) Method and apparatus for distributed voice searching
CN101276245B (zh) 一种输入过程中编码纠错的提示方法和系统
KR101183340B1 (ko) 컴퓨팅 장치에 입력을 제공하기 위한 효율적인 멀티모달방법
US20070150279A1 (en) Word matching with context sensitive character to sound correlating
CN101593519B (zh) 检测语音关键词的方法和设备及检索方法和系统
US20080208574A1 (en) Name synthesis
CN101510197A (zh) 信息检索系统
KR20080069990A (ko) 음성 세그먼트 색인 및 검색 방법과 컴퓨터 실행 가능명령어를 갖는 컴퓨터 판독 가능 매체
JP2007122719A (ja) 複数の言語を連動する自動完成推薦語提供システムおよび方法
CN104991943A (zh) 音乐搜索方法及装置
CN111462748B (zh) 语音识别处理方法、装置、电子设备及存储介质
US20050256717A1 (en) Dialog system, dialog system execution method, and computer memory product
CN101218625A (zh) 用于移动设备的使用拼写识别的字典查找
JP2007334429A (ja) キーワード生成方法、文書検索方法、話題範囲推定方法、話題境界推定方法、及びこれらの装置とそのプログラム、その記録媒体
CN101901276A (zh) 智能查询系统及查询方法
CN109815311B (zh) 一种可识别普通书籍的点读方法及系统
KR101132469B1 (ko) 초성 자동완성 및 그에 따른 검색 결과 제공 방법 및시스템
KR100542757B1 (ko) 음운변이 규칙을 이용한 외래어 음차표기 자동 확장 방법및 그 장치
KR101001134B1 (ko) 휴대용 단말기에서의 한글 검색 시스템 및 그 방법
KR20120040166A (ko) 초성 자동완성 및 그에 따른 검색 결과 제공 방법 및 시스템
KR20060104544A (ko) 자동완성 질의어 제공 시스템, 방법 및 상기 방법을실행하기 위한 프로그램이 기록된 컴퓨터에서 판독 가능한기록 매체

Legal Events

Date Code Title Description
A107 Divisional application of patent
A201 Request for examination
AMND Amendment
E902 Notification of reason for refusal
AMND Amendment
E601 Decision to refuse application
J201 Request for trial against refusal decision
A107 Divisional application of patent
AMND Amendment
B701 Decision to grant
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20151223

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20170117

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20180102

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20190102

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20200102

Year of fee payment: 9