KR20070024771A - 질의어 자동변환을 이용한 자동완성 질의어 제공 시스템 및방법 - Google Patents

질의어 자동변환을 이용한 자동완성 질의어 제공 시스템 및방법 Download PDF

Info

Publication number
KR20070024771A
KR20070024771A KR1020050080259A KR20050080259A KR20070024771A KR 20070024771 A KR20070024771 A KR 20070024771A KR 1020050080259 A KR1020050080259 A KR 1020050080259A KR 20050080259 A KR20050080259 A KR 20050080259A KR 20070024771 A KR20070024771 A KR 20070024771A
Authority
KR
South Korea
Prior art keywords
query
autocomplete
user input
index
server
Prior art date
Application number
KR1020050080259A
Other languages
English (en)
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 KR1020050080259A priority Critical patent/KR20070024771A/ko
Priority to US11/467,982 priority patent/US20070050352A1/en
Publication of KR20070024771A publication Critical patent/KR20070024771A/ko

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/95—Retrieval from the web
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00—Handling natural language data
    • G06F40/40—Processing or translation of natural language
    • G06F40/53—Processing of non-Latin text
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
    • G06F16/33—Querying
    • G06F16/332—Query formulation
    • G06F16/3322—Query formulation using system suggestions
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00—Handling natural language data
    • G06F40/10—Text processing
    • G06F40/12—Use of codes for handling textual entities
    • G06F40/126—Character encoding
    • G06F40/129—Handling non-Latin characters, e.g. kana-to-kanji conversion
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00—Handling natural language data
    • G06F40/20—Natural language analysis
    • G06F40/232—Orthographic correction, e.g. spell checking or vowelisation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00—Handling natural language data
    • G06F40/20—Natural language analysis
    • G06F40/274—Converting codes to words; Guess-ahead of partial word inputs

Landscapes

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

Abstract

본 발명은 자동완성 질의어 제공 시스템 및 방법에 관한 것으로서, 더욱 상세하게는 질의어 로그를 하나 이상의 색인에 따라 분류하여 각 색인별로 이를 기록하고, 사용자의 웹브라우저로부터 수신된 사용자 입력 사항 및 설정 모드에 따라 해당 질의어를 추출하여 상기 사용자에게 제공하며, 특히 사용자 입력 사항이 부적합한 경우 이를 적합 질의어로 자동 변환함으로써, 사용자의 질의어 입력 상황에 맞춰 사전에 적절한 추천 질의어를 제시할 수 있는 자동완성 질의어 제공 시스템 및 방법에 관한 것이다. 본 발명에 따른 자동완성 질의어 제공 시스템은, 질의어 로그를 기록하여 유지하는 로그 데이터베이스, 상기 로그 데이터베이스에 기록된 질의어 로그를 자소단위, 음절단위 또는 서픽스(suffix)에 따라 분류하는 로그 색인기, 상기 분류된 질의어 로그를 자소단위 색인, 음절단위 색인 또는 서픽스 색인별로 구분하여 기록하는 질의어 색인 데이터베이스, 사용자의 웹브라우저로부터 사용자 입력 사항을 수신하여 소정의 질의자동완성 서버에 전달하고, 상기 질의자동완성 서버로부터 적어도 하나의 자동완성 질의어를 수신하여 상기 웹브라우저로 전송하는 웹서버, 및 상기 웹서버로부터 상기 사용자 입력 사항을 전달받아 소정의 기준에 따라 상기 사용자 입력 사항의 적합 여부를 판단하고, 상기 판단 결과 상기 사용자 입력 사항이 부적합한 경우 상기 사용자 입력 사항을 적합 질의어로 자동 변환하며, 상기 질의어 색인 데이터베이스로부터 상기 적합 질의어와 연관된 적어도 하나의 자동완성 질의어를 추출하여 상기 웹서버로 전송하는 질의자동완성 서버 를 포함하는 것을 특징으로 한다.
자동완성 질의어, 질의어 자동변환, 자소단위, 음절단위, suffix

Description

질의어 자동변환을 이용한 자동완성 질의어 제공 시스템 및 방법{SYSTEM AND METHOD FOR PROVIDING AUTOMATICALLY COMPLETED QUERY USING AUTOMATIC QUERY TRANSFORM}
도 1은 본 발명의 일실시예에 따른 자동완성 질의어 제공 시스템의 네트워크 연결을 도시한 도면이다.
도 2는 본 발명의 일실시예에 따른 자동완성 질의어 제공 시스템의 구성을 도시한 블록도이다.
도 3은 본 발명의 일실시예에 따른 자동완성 질의어 제공 방법을 도시한 흐름도이다.
도 4는 본 발명의 일실시예에 있어서, 자소단위 색인으로 구분된 질의어 로그를 기록하는 질의어 색인 데이터베이스의 일례를 도시한 도면이다.
도 5는 본 발명의 일실시예에 있어서, 음절단위 색인으로 구분된 질의어 로그를 기록하는 질의어 색인 데이터베이스의 일례를 도시한 도면이다.
도 6은 본 발명의 일실시예에 있어서, 서픽스(suffix) 색인으로 구분된 질의어 로그를 기록하는 질의어 색인 데이터베이스의 일례를 도시한 도면이다.
도 7은 본 발명의 일실시예에 있어서, 사용자가 자소단위에 해당하는 사항을 입력한 경우 사용자에게 제공되는 자동완성 질의어 리스트의 일례를 도시한 도면이 다.
도 8은 본 발명의 일실시예에 있어서, 설정 모드로서 자소단위 색인이 선택된 경우 사용자에게 제공되는 자동완성 질의어 리스트의 일례를 도시한 도면이다.
도 9는 본 발명의 일실시예에 있어서, 설정 모드로서 음절단위 색인이 선택된 경우 사용자에게 제공되는 자동완성 질의어 리스트의 일례를 도시한 도면이다.
도 10은 본 발명의 일실시예에 있어서, 설정 모드로서 서픽스 색인이 선택된 경우 사용자에게 제공되는 자동완성 질의어 리스트의 일례를 도시한 도면이다.
도 11은 본 발명의 일실시예에 있어서, 검색 웹페이지 상에 오버랩되는 자동완성 질의어 리스트의 모습을 도시한 도면이다.
도 12는 본 발명에 따른 자동완성 질의어 제공 방법을 수행하는 데 채용될 수 있는 범용 컴퓨터 장치의 내부 블록도이다.
<도면의 주요 부분에 대한 부호의 설명>
200 : 자동완성 질의어 제공 시스템
201 : 로그 데이터베이스 202 : 로그 색인기
203 : 질의어 색인 데이터베이스 204 : 웹서버
205 : 질의자동완성 서버 206 : 모드 변환기
207 : 유효 판단기 210 : 웹브라우저
본 발명은 자동완성 질의어 제공 시스템 및 방법에 관한 것으로서, 더욱 상세하게는 질의어 로그를 하나 이상의 색인에 따라 분류하여 각 색인별로 이를 기록하고, 사용자의 웹브라우저로부터 수신된 사용자 입력 사항 및 설정 모드에 따라 해당 질의어를 추출하여 상기 사용자에게 제공하며, 특히 사용자 입력 사항이 부적합한 경우 이를 적합 질의어로 자동 변환함으로써, 사용자의 질의어 입력 상황에 맞춰 사전에 적절한 추천 질의어를 제시할 수 있는 자동완성 질의어 제공 시스템 및 방법에 관한 것이다.
일반적으로 검색 서비스를 제공하는 검색 웹사이트는 사용자로부터 질의어가 입력되면 상기 질의어에 대응하는 검색 결과(예를 들면, 상기 질의어를 포함하는 웹 사이트, 상기 질의어를 포함하는 기사, 상기 질의어를 포함하는 파일명을 갖는 이미지 등)를 사용자에게 제공한다.
현재 검색 서비스는 점차 사용자의 편의를 극대화하는 방향으로 개선되어 가고 있는데, 이러한 개선 방향의 큰 줄기는 사용자가 적합한 질의어를 입력할 시에 만족할만한 검색 결과를 제공하는 것은 물론이거니와 사용자가 부적합한 질의어를 입력할 시에도 사용자를 만족시킬 수 있는 적절한 검색 결과를 제공하는 것이어야 한다. 특히, 검색 서비스의 이용자층이 확대되면서 적절한 질의어에 대한 충분한 배경 지식이 없는 사용자가 늘어남에 따라 사용자에게 적절한 쿼리를 가이드(guide)할 필요성이 제기된다.
또한, 검색 서비스에 있어서 사용자가 검색창에 오타를 입력할 경우 이를 어떤 식으로 처리하여 사용자를 만족시킬 수 있는 적절한 검색 결과를 제공할 것인가 에 대한 고민도 존재한다. 이러한 오타는 예를 들어, (1) "엠마 와트슨"과 "엠마 왓슨"의 경우처럼 발음이 유사하거나 외래어 표기에서 혼동이 오는 경우, (2) "우르과이라운드", "안나에일기"와 같이 시각적으로 비슷한 글자에서 혼동이 오는 경우, (3) "]", "!"와 같이 사용자가 자판을 통해 특수문자를 입력한 경우, (4) "에프.비.아이"와 같이 영어 또는 영어 자모를 한글로 적는 경우 등에 발생할 수 있는데, 이러한 오타 입력 문제에 대한 적극적인 해결책이 필요하다.
그러나, 종래의 검색 서비스에서는 (1) 미리 정의된 변환 리스트를 이용하여, 사용자가 검색창에 어떤 질의어를 입력하여 검색 수행을 요청했을 때 그 질의어가 상기 변환 리스트에 존재하면 상기 질의어를 기정의된 다른 질의어로 변환하여 검색 결과를 출력하는 방법과, (2) 사용자가 입력한 잘못된 질의어를 입력했더라도 그에 따른 검색 결과를 출력한 후 사용자에게 하나 이상의 다른 질의어를 추천하는 방법 등의 소극적인 해결 방법만이 사용되고 있다.
즉, 상기 (1)의 방법에는 사용자가 실제로 원하지 않는 질의어에 대한 검색 결과를 출력할 가능성이 높다는 문제점이 있고, 상기 (2)의 방법에는 이미 잘못 입력된 질의어에 대한 검색 결과를 한번 출력한 후에야 사후적으로 다른 질의어를 추천하므로 사용자가 다시 질의어를 선택하여 검색 수행을 요청해야 하는 번거로움이 존재한다.
또한, 상기 (1), (2)의 방법에 따르면, 검색 서비스를 제공하는 업체에서는 많은 인력을 투자하여 가능한 오타를 작성하고 이를 변환 리스트 또는 추천 리스트에 추가해야 하는 소모적인 작업을 반복적으로 수행해야 하는 문제점이 있고, 이로 인해 사이트 등록이나 컨텐츠 검색 제작 등의 다른 중요한 분야에 대해 여러가지 차질이 발생하고 그에 따른 생산성 저하의 문제점도 발생한다.
이에, 검색 서비스의 오타 정정 기능을 크게 강화하기 위해 사용자가 질의어를 입력하기 전에 오타를 방지할 수 있고, 특히 질의어 로그를 다양한 기준에 따른 색인별로 구분하고 사용자의 웹브라우저로부터 수신되는 사용자 입력 사항 및 설정 모드에 따라 사용자가 입력 중인 질의어를 자동으로 완성할 수 있는 새로운 기술의 출현이 요청되어 왔다.
본 발명은 상술한 바와 같은 종래기술의 문제점을 해결하기 위해 안출된 것으로서, 사용자의 질의어 입력 상황에 맞춰 실시간으로 적절한 추천 질의어를 제시할 수 있는 자동완성 질의어 제공 시스템 및 방법을 제공하는 것을 그 목적으로 한다.
본 발명에 따른 자동완성 질의어 제공 시스템 및 방법은 사용자의 검색 오타를 사전에 예방할 수 있고, 올바른 질의어에 대한 사용자 교육 기능을 지니는 새로운 검색 서비스를 제시하는 것을 그 목적으로 한다.
본 발명에 따른 자동완성 질의어 제공 시스템 및 방법은 사용자가 영어 자판이 설정된 경우에 한글 자판에 따라 질의어를 입력한다던가, 한글 자판이 설정된 경우에 영어 자판에 따라 질의어를 입력하는 등과 같이, 사용자가 잘못된 자판 설정에 따라 의도하지 않은 질의어를 입력하더라도 실시간으로 이를 적합한 질의어로 변환하여 그에 대응하는 자동완성 질의어를 제시하는 것을 그 목적으로 한다.
본 발명에 따른 자동완성 질의어 제공 시스템 및 방법은 질의어 로그를 다양한 기준에 따른 색인별로 구분하고 사용자의 웹브라우저로부터 수신되는 사용자 입력 사항 및 설정 모드에 따라 사용자가 입력 중인 질의어를 자동으로 완성할 수 있는 자동완성 질의어 리스트를 제공함으로써, 사용자가 질의어 입력 도중에 원하는 질의어를 선택하여 손쉽게 질의어를 완성할 수 있도록 하는 것을 그 목적으로 한다.
본 발명에 따른 자동완성 질의어 제공 시스템 및 방법은 한글과 같이 자소단위로 구분되는 언어에도 적합하도록 질의어 로그를 자소단위로 분류하고, 사용자가 자소단위에 해당하는 사항을 입력하면 상기 분류된 질의어 로그로부터 바로 이에 대응하는 자동완성 질의어를 추출하여 제공하는 것을 그 목적으로 한다.
본 발명에 따른 자동완성 질의어 제공 시스템 및 방법은 단어의 앞단에 위치하는 프리픽스(prefix)뿐만 아니라 단어의 뒷단에 위치하는 서픽스(suffix)를 이용한 질의어 자동 완성 기능도 제공하는 것을 그 목적으로 한다.
본 발명에 따른 자동완성 질의어 제공 시스템 및 방법은 사용자로부터 입력 받은 질의어 로그를 다양한 기준에 따른 색인별로 효과적으로 분류하여 사용자가 입력하고 있는 사항에 대한 자동완성 질의어를 실시간으로 추출하여 제공할 수 있는 시스템을 구축함으로써, 오타 정정을 위해 많은 인력이 변환 리스트나 추천 리스트를 일일이 작성해야 하는 시간적, 경제적 손실을 획기적으로 감소시키는 것을 그 목적으로 한다.
본 발명에 따른 자동완성 질의어 제공 시스템 및 방법은 질의어 자동완성을 구현하여 사용자의 질의어 입력 시간을 단축함으로써 사용자의 질의어 입력 편의를 도모하고, 특히 키보드 사용이 미숙한 사용자의 질의어 입력 편의를 제공하는 것을 그 목적으로 한다.
본 발명에 따른 자동완성 질의어 제공 시스템 및 방법은 질의어의 일부만을 기억하는 사용자에 대해 사용자의 기억을 보완하는 기능을 제공하는 것을 그 목적으로 한다.
본 발명에 따른 자동완성 질의어 제공 시스템 및 방법은 해당 입력 사항에 대한 다른 사용자들의 질의 경향을 파악하고자 하는 사용자의 욕구를 충족시키는 것을 그 목적으로 한다.
상기의 목적을 달성하고, 상술한 종래기술의 문제점을 해결하기 위하여, 본 발명의 일실시예에 따른 자동완성 질의어 제공 시스템은, 질의어 로그를 기록하여 유지하는 로그 데이터베이스, 상기 로그 데이터베이스에 기록된 질의어 로그를 자소단위, 음절단위 또는 서픽스(suffix)에 따라 분류하는 로그 색인기, 상기 분류된 질의어 로그를 자소단위 색인, 음절단위 색인 또는 서픽스 색인별로 구분하여 기록하는 질의어 색인 데이터베이스, 사용자의 웹브라우저로부터 사용자 입력 사항을 수신하여 소정의 질의자동완성 서버에 전달하고, 상기 질의자동완성 서버로부터 적어도 하나의 자동완성 질의어를 수신하여 상기 웹브라우저로 전송하는 웹서버, 및 상기 웹서버로부터 상기 사용자 입력 사항을 전달받아 소정의 기준에 따라 상기 사용자 입력 사항의 적합 여부를 판단하고, 상기 판단 결과 상기 사용자 입력 사항이 부적합한 경우 상기 사용자 입력 사항을 적합 질의어로 자동 변환하며, 상기 질의어 색인 데이터베이스로부터 상기 적합 질의어와 연관된 적어도 하나의 자동완성 질의어를 추출하여 상기 웹서버로 전송하는 질의자동완성 서버를 포함하는 것을 특징으로 한다.
또한, 본 발명의 일실시예에 따른 자동완성 질의어 추천 방법은, 질의어 로그를 소정의 로그 데이터베이스에 기록하여 유지하는 단계와, 소정의 로그 색인기에서 상기 로그 데이터베이스에 기록된 질의어 로그를 자소단위, 음절단위 또는 서픽스에 따라 분류하는 단계와, 상기 분류된 질의어 로그를 자소단위 색인, 음절단위 색인 또는 서픽스 색인별로 구분하여 소정의 질의어 색인 데이터베이스에 기록하는 단계와, 소정의 웹서버에서 사용자의 웹브라우저로부터 사용자 입력 사항을 수신하여 소정의 질의자동완성 서버에 전달하는 단계, 상기 질의자동완성 서버에서 상기 웹서버로부터 상기 사용자 입력 사항을 전달받아 소정의 기준에 따라 상기 사용자 입력 사항의 적합 여부를 판단하고, 상기 판단 결과 상기 사용자 입력 사항이 부적합한 경우 상기 사용자 입력 사항을 적합 질의어로 자동 변환하며, 상기 질의어 색인 데이터베이스로부터 상기 적합 질의어와 연관된 적어도 하나의 자동완성 질의어를 추출하여 상기 웹서버로 전송하는 단계, 및 상기 웹서버에서 상기 질의자동완성 서버로부터 적어도 하나의 자동완성 질의어를 수신하여 상기 웹브라우저로 전송하는 단계를 포함하는 것을 특징으로 한다.
이하, 첨부된 도면을 참조하여 본 발명에 따른 자동완성 질의어 제공 시스템 및 방법을 상세히 설명하기로 한다.
도 1은 본 발명의 일실시예에 따른 자동완성 질의어 제공 시스템의 네트워크 연결을 도시한 도면이다.
자동완성 질의어 제공 시스템(100)은 질의어 로그를 소정의 로그 데이터베이스에 기록하여 유지하고, 상기 로그 데이터베이스에 기록된 질의어 로그를 자소단위, 음절단위 또는 서픽스(suffix)에 따라 분류하며, 상기 분류된 질의어 로그를 자소단위 색인, 음절단위 색인 또는 서픽스 색인별로 구분하여 소정의 질의어 색인 데이터베이스에 기록한다.
사용자는 사용자 단말기(110a 또는 110b)를 이용하여 유무선 통신망을 통해 자동완성 질의어 제공 시스템(100)의 웹서버에 접속하여 질의어를 입력한다. 이 경우, 상기 웹서버는 사용자의 웹브라우저로부터 사용자 입력 사항 및 설정 모드를 포함하는 입력 정보를 수신하여 자동완성 질의어 제공 시스템(100)의 질의자동완성 서버에 전달하며, 상기 질의자동완성 서버는 상기 웹서버로부터 상기 입력 정보를 전달받고, 상기 질의어 색인 데이터베이스로부터 상기 입력 정보와 연관된 적어도 하나의 자동완성 질의어를 추출하여 상기 웹서버로 전송한다. 한편, 자동완성 질의어 제공 시스템(100)은 상기 입력 정보에 포함된 사용자 입력 사항의 적합 여부를 판단하고, 상기 판단 결과 상기 사용자 입력 사항이 부적합한 경우 상기 사용자 입력 사항을 적합 질의어로 자동 변환하며, 상기 질의어 색인 데이터베이스로부터 상기 적합 질의어와 연관된 적어도 하나의 자동완성 질의어를 추출하여 상기 웹서버로 전송할 수 있다. 이에 따라, 상기 웹서버는 상기 질의자동완성 서버로부터 적어도 하나의 자동완성 질의어를 수신하여 상기 웹브라우저로 전송하며, 사용자는 질의어의 입력 도중에 자신이 원하는 자동완성 질의어를 선택하여 손쉽게 질의어를 완성할 수 있다.
도 2는 본 발명의 일실시예에 따른 자동완성 질의어 제공 시스템의 구성을 도시한 블록도이다.
본 실시예에 따른 자동완성 질의어 제공 시스템(200)은 질의어 로그를 기록하여 유지하는 로그 데이터베이스(201)와, 로그 데이터베이스(201)에 기록된 질의어 로그를 자소단위, 음절단위 또는 서픽스(suffix)에 따라 분류하는 로그 색인기(202)와, 상기 분류된 질의어 로그를 자소단위 색인, 음절단위 색인 또는 서픽스 색인별로 구분하여 기록하는 질의어 색인 데이터베이스(203)와, 사용자의 웹브라우저(210)로부터 사용자 입력 사항 및 설정 모드를 포함하는 입력 정보를 수신하여 질의자동완성 서버(205)에 전달하고, 질의자동완성 서버(205)로부터 적어도 하나의 자동완성 질의어를 수신하여 웹브라우저(210)로 전송하는 웹서버(204)와, 웹서버(204)로부터 상기 입력 정보를 전달받고, 소정의 기준에 따라 상기 사용자 입력 사항의 적합 여부를 판단하고, 상기 판단 결과 상기 사용자 입력 사항이 부적합한 경우 상기 사용자 입력 사항을 적합 질의어로 자동 변환하며, 질의어 색인 데이터베이스(203)로부터 상기 적합 질의어와 연관된 적어도 하나의 자동완성 질의어를 추출하여 웹서버(204)로 전송하는 질의자동완성 서버(205)를 포함하여 구성될 수 있다.
또한, 본 발명의 다른 실시예에 따르면, 상기 설정 모드는 자소단위 색인, 음절단위 색인 또는 서픽스 색인 중 적어도 하나의 색인에 대한 선택 정보를 포함 하고, 질의자동완성 서버(205)는 소정의 기준에 따라 상기 사용자 입력 사항에 대한 상기 설정 모드의 적합 여부를 판단하고, 상기 판단 결과 상기 설정 모드가 부적합한 경우 상기 설정 모드를 다른 모드로 자동 변환하는 모드 변환기(206)를 포함할 수 있다. 이 경우, 질의자동완성 서버(205)는 질의어 색인 데이터베이스(203)로부터 상기 자동 변환된 모드에 해당하는 질의어 로그 중 적어도 하나의 자동완성 질의어를 추출할 수 있다.
또한, 본 발명의 또 다른 실시예에 따르면, 웹서버(204)는 상기 적어도 하나의 자동완성 질의어와 함께 상기 사용자 입력 사항을 웹브라우저(210)로 전송하고, 자동완성 질의어 제공 시스템(200)은 상기 사용자 입력 사항과 웹브라우저(210)에 현재 입력 사항의 동일 여부를 확인하고, 상기 사용자 입력 사항과 상기 현재 입력 사항이 동일한 경우 상기 적어도 하나의 자동완성 질의어를 출력하는 것을 특징으로 하는 유효 판단기(207)를 더 포함할 수 있다.
도 3은 본 발명의 일실시예에 따른 자동완성 질의어 제공 방법을 도시한 흐름도이다. 본 실시예에 따른 자동완성 질의어 제공 방법은 도 2에 도시한 것과 같은 자동완성 질의어 제공 시스템(200)에 의해 수행될 수 있다.
단계(S301)에서 자동완성 질의어 제공 시스템(200)은 질의어 로그를 로그 데이터베이스(201)에 기록하여 유지한다.
상기 질의어 로그는 자동완성 질의어 제공 시스템(200)의 웹서버(204)가 유지하는 소정의 검색 웹사이트에서 사용자들이 입력한 전체 질의 셋(query set)일 수 있으며, 각 질의어별로 검색 빈도를 포함할 수 있다. 상기 검색 빈도는 예를 들어, 특정 질의어가 일정 기간 내에 몇 회 입력되는가를 분석하여 생성한 일종의 통계 정보일 수 있다.
단계(S302)에서 자동완성 질의어 제공 시스템(200)의 로그 색인기(202)는 로그 데이터베이스(201)에 기록된 질의어 로그를 자소단위, 음절단위 또는 서픽스(suffix)에 따라 분류한다. 이를 위해 로그 색인기(202)는 도 2에 도시한 것과 같이 자소단위 색인기, 음절단위 색인기 및 서픽스 색인기를 포함할 수 있다.
본 발명에서 질의어 로그를 "분류"한다는 것은 질의어 로그를 자소단위, 음절단위 또는 서픽스 등과 같이 하나 이상의 방법으로 색인(indexing)하는 것을 포함하는 개념이다.
따라서, 하나의 질의어는 하나의 방법으로만 색인되는 것이 아니라, 그 색인된 방법에 따라 자소단위, 음절단위, 서픽스로 모두 분류될 수 있다. 예를 들어, "당나귀"라는 질의어 로그는 "ㄷ", "다", "당", "당ㄴ", "당나", "당낙", "당나구", "당나귀"와 같은 자소단위로 색인됨과 동시에, "당", "당나", "당나귀"라는 음절단위로도 색인되며, 또한 이와 함께 "귀", "나귀", "당나귀"라는 서픽스로도 색인될 수 있다.
일어, 한자와 같은 외래 문자와 구별되는 한글의 가장 커다란 특성은 자소단위로 구성된다는 점이다. 즉, 한글은 초성 19개, 중성 21개, 종성 28개의 기본 자소를 규칙적으로 결합하여 하나의 문자를 생성한다. 이러한 한글의 특성에 기초하여, 로그 색인기(202)의 자소단위 색인기는 로그 데이터베이스(201)에 기록된 질의어 로그를 자소단위에 따라 분류하는 역할을 수행한다.
본 발명에서 사용되는 "자소단위"라는 용어는 위에서 설명한 초성, 중성, 종성의 각각과 같이 일반적 의미의 자소를 포함함은 물론이고, 초성과 종성이 결합된 모든 글자 및 단어를 모두 포함한다. 예를 들어, "다"라는 용어는 "ㄷ"과 "ㅏ"라는 2개의 자소단위로 나누어질 수도 있지만, 그 자체로 하나의 자소단위에 해당할 수 있다.
또한, 본 발명에서 "자소단위"라는 용어는 "입력 단말기의 최소 입력 단위"의 개념을 포함한다. 예를 들어, 한글 2벌식 키보드에서는 "ㅘ"를 입력하기 위해 "ㅗ"와 "ㅏ"를 입력해야 하는데, 단순한 자소단위라면 "와우"라는 단어는 "ㅇ", "와", "와ㅇ", "와우"로 색인(indexing) 되겠지만, 본 발명에서의 "자소단위"는 상술한 바와 같이 "입력 단말기의 최소 입력 단위"의 개념을 포함하기 때문에, 한글 2벌식 키보드의 경우 "ㅇ", "오", "와", "왕", "와우"로 색인될 수 있다. 또한, 입력 단말기가 다른 입력 방식을 따르는 단말기로 바뀌면 그에 따라 최소 단위 입력의 색인은 변경될 수 있다.
또한, 로그 색인기(202)의 음절단위 색인기는 로그 데이터베이스(201)에 기록된 질의어 로그를 음절단위에 따라 분류하고, 로그 색인기(202)의 서픽스 색인기는 로그 데이터베이스(201)에 기록된 질의어 로그를 서픽스(suffix)에 따라 분류하는 역할을 수행한다.
일반적으로 서픽스(suffix)는 접사(接辭)의 하나로 낱말의 끝에 붙어 의미를 첨가하여 다른 낱말을 이루는 말로서, 단독으로는 사용할 수 없고 항상 다른 단어의 어근 뒤에 결합되어 여러가지 의미를 첨가해 주는 역할을 하는 접미사를 의미한 다. 예를 들어, 체언에 붙는 접미사로는 존칭을 나타내는 '-님'이나 동작주(動作主)를 나타내는 '-수', '-자' 등과, 복수를 표시하는 '-들', 그 밖에 '-화', '-식', '-적' 등이 있으며, 용언에 붙는 접미사로는 사동렷풩오 나타내는 '이 렸 렇 런 렛 ' 등을 들 수 있다.
그러나, 본 발명에서 사용되는 "서픽스(suffix)"라는 용어는 위에서 설명한 일반적 의미의 접미사를 모두 포함함은 물론이고, 이러한 접미사 외에도 단어의 뒷단에 위치할 수 있는 모든 글자 및 단어를 의미한다.
예를 들어, "국가"라는 용어는 일반적 의미의 접미사에는 해당하지 않지만, '민주국가', '법치국가', '애국가' 등과 같이 다른 단어의 뒷단에 위치할 수 있는 단어에 해당하는바, 본 발명에서 사용되는 서픽스(suffix)의 범주에 포함된다. 이와 같이, 본 발명에서 "서픽스"는 "뒤로부터 음절단위 색인"에 해당하는 개념이며, 상기 "국가"와 같이 하나의 완성된 명사를 완성하지 않더라도 예컨대 "형외과"라는 용어는 그 자체로서는 완성된 명사라 할 수 없지만 "미소성형외과", "홍길동정형외과" 등의 질의어를 완성시키는 역할을 하는 이상, 본 발명에서 사용되는 서픽스(suffix)의 범주에 포함된다.
단계(S303)에서 자동완성 질의어 제공 시스템(200)은 상기 분류된 질의어 로그를 자소단위 색인, 음절단위 색인 또는 서픽스 색인별로 구분하여 질의어 색인 데이터베이스(203)에 기록한다. 이를 위해 질의어 색인 데이터베이스(203)는 도 2에 도시한 것과 같이 자소단위 색인, 음절단위 색인 및 서픽스 색인으로 구분하여 질의어 로그를 기록할 수 있다.
본 발명에서 질의어 로그를 "구분"한다는 것은 앞서 기술한 "분류"의 의미와 마찬가지로, 질의어 로그를 자소단위, 음절단위 또는 서픽스 등과 같이 하나 이상의 방법으로 색인(indexing)하는 것을 포함하는 개념이다.
따라서, 하나의 질의어는 하나의 색인으로만 구분되는 것이 아니라, 그 색인된 방법에 따라 자소단위, 음절단위, 서픽스로 모두 구분되어 질의어 색인 데이터베이스(203)에 기록될 수 있다. 예를 들어, "당나귀"라는 질의어 로그는 "ㄷ"과 같은 자소단위 색인에 기록됨과 동시에, "당"이라는 음절단위 색인에도 기록되며, 또한 "귀"라는 서픽스 색인에도 기록될 수 있다.
한편, 자동완성 질의어 제공 시스템(200)은 단계(S302) 및 단계(S303)을 소정 주기에 따라 반복적으로 수행하여 질의어 색인 데이터베이스(203)를 정기적으로 업데이트할 수 있다.
도 4는 자소단위 색인으로 구분된 질의어 로그를 기록하는 질의어 색인 데이터베이스(203)의 일례를 도시한 도면이다.
도 4에 도시한 것과 같이, 질의어 색인 데이터베이스(203)는 자소단위 색인으로 각 자소단위, 그에 따른 질의어 및 질의어별 검색 빈도 등을 포함할 수 있다. 예를 들어, 자소단위 "ㄷ"에 대해서는 그 질의어로서 '다음', '독도' 등이 기록될 수 있고, 자소단위 "당"에 대해서는 그 질의어로서 '다음', '당나귀' 등이 기록될 수 있다. 또한, 자소단위 "e"에 대해서는 그 질의어로서 'ebs', 'ever' 등이 기록될 수 있고, 자소단위 "ekd"에 대해서는 그 질의어로서 '다음', '당나귀' 등이 기록될 수 있다.
도 4에 도시한 것과 같이, 각 질의어들은 그 검색 빈도의 순으로 정렬되어 질의어 색인 데이터베이스(203)에 기록될 수 있고, 이와 달리 사전 순으로 정렬되어 질의어 색인 데이터베이스(230)에 기록될 수도 있다. 이 경우, 웹서버(204)에서는 추출된 자동완성 질의어에 대해 별도의 정렬 과정을 수행하지 않고 바로 웹브라우저(210)로 이를 제공할 수 있으므로, 질의어에 대한 보다 효과적인 실시간 자동완성이 가능하게 된다.
도 5는 음절단위 색인으로 구분된 질의어 로그를 기록하는 질의어 색인 데이터베이스(203)의 일례를 도시한 도면이다.
도 5에 도시한 것과 같이, 질의어 색인 데이터베이스(203)는 음절단위 색인으로 각 음절단위, 그에 따른 질의어 및 질의어별 검색 빈도 등을 포함할 수 있다. 예를 들어, 음절단위 "간"에 대해서는 그 질의어로서 '간호사', '간도' 등이 기록되고, 음절단위 "날"에 대해서는 그 질의어로서 '날씨', '날짜' 등이 기록되며, 음절단위 "당"에 대해서는 그 질의어로서 '당나귀', '당구' 등이 기록될 수 있다. 또한, 각 질의어들은 도 5에 도시한 것과 같이 그 검색 빈도의 순으로 정렬되어 질의어 색인 데이터베이스(203)에 기록될 수도 있다.
도 6은 서픽스(suffix) 색인으로 구분된 질의어 로그를 기록하는 질의어 색인 데이터베이스(203)의 일례를 도시한 도면이다.
도 6에 도시한 것과 같이, 질의어 색인 데이터베이스(203)는 서픽스 색인으로 각 서픽스, 그에 따른 질의어 및 질의어별 검색 빈도 등을 포함할 수 있다. 예를 들어, 서픽스 "당"에 대해서는 그 질의어로서 '열린우리당', '한나라당' 등이 기록되고, 서픽스 "성형"에 대해서는 그 질의어로서 '얼굴성형', '가슴성형' 등이 기록되며, 서픽스 "나라"에 대해서는 그 질의어로서 '이웃나라', '장나라' 등이 기록될 수 있다. 또한, 각 질의어들은 도 6에 도시한 것과 같이 그 검색 빈도의 순으로 정렬되어 질의어 색인 데이터베이스(203)에 기록될 수도 있다.
단계(S304)에서 자동완성 질의어 제공 시스템(200)의 웹서버(204)는 사용자의 웹브라우저(210)로부터 사용자 입력 사항 및 설정 모드를 포함하는 입력 정보를 수신하여 질의자동완성 서버(205)에 전달한다. 상기 설정 모드는 자소단위 색인, 음절단위 색인 또는 서픽스 색인 중 적어도 하나의 색인에 대한 선택 정보를 포함한다.
단계(S305)에서 질의자동완성 서버(205)는 상기 웹서버로부터 상기 사용자 입력 사항을 전달받아 소정의 기준에 따라 상기 사용자 입력 사항의 적합 여부를 판단하고, 상기 판단 결과 상기 사용자 입력 사항이 부적합한 경우 단계(S306)에서 상기 사용자 입력 사항을 적합 질의어로 자동 변환한다.
본 발명의 일실시예에 따르면, 상기 사용자 입력 사항이 제1 문자로 구성된 경우, 질의자동완성 서버(205)는 상기 사용자 입력 사항을 제2 문자로 구성된 적합 질의어로 자동 변환하고, 상기 제1 문자와 상기 제2 문자는 소정의 문자입력장치의 동일한 문자키를 통해 입력되는 상호 대응 문자인 것을 특징으로 하는 자동완성 질의어 제공 방법이 제공된다.
이 경우, 상기 제1 문자가 알파벳인 경우 상기 제2 문자는 한글이고, 상기 제1 문자가 한글인 경우 상기 제2 문자는 알파벳일 수 있다. 예를 들어, 질의자동 완성 서버(205)는 사용자 입력 사항이 "ekdma"인 경우 영어 자판이 설정됨으로 인해 사용자가 의도하지 않은 알파벳이 검색창에 입력된 것으로 판단하고, 이를 키보드의 동일한 문자키를 통해 입력되는 한글인 "다음"으로 자동 변환할 수 있다. 또한, 이와는 반대로 질의자동완성 서버(205)는 사용자 입력 사항이 "챠ㅜ듬"인 경우 한글 자판이 설정됨으로 인해 사용자가 의도하지 않은 한글이 검색창에 입력된 것으로 판단하고, 이를 키보드의 동일한 문자키를 통해 입력되는 알파벳인 "cinema"로 자동 변환할 수 있다.
또한, 질의자동완성 서버(205)는 상기 사용자 입력 사항의 입력 경과에 따라 상기 사용자 입력 사항을 적합 질의어로 실질적인 실시간으로 자동 변환할 수 있다. 예를 들어, 질의자동완성 서버(205)는 사용자가 "e"를 검색창에 입력할 때 이를 키보드의 동일한 문자키를 통해 입력되는 한글인 "ㄷ"으로 변환하고, 사용자가 "k"를 추가 입력하여 사용자 입력 사항이 "ek"가 되면 이를 "다"로 변환하고, 사용자가 "d"를 추가 입력하여 사용자 입력 사항이 "ekd"가 되면 이를 "당"으로 변환하고, 사용자가 "m"을 추가 입력하면 이를 "다으"로 변환하고, 사용자가 "a"를 추가 입력하면 이를 "다음"으로 변환하는 과정을 통해, 질의자동완성 서버(205)는 상기 사용자 입력 사항의 입력 경과에 따라 실질적인 실시간으로 상기 사용자 입력 사항을 적합 질의어로 자동 변환할 수 있다.
한편, 본 발명의 다른 실시예에 따르면, 질의자동완성 서버(205)는 상기 사용자 입력 사항이 오기를 포함하고 있는 경우, 상기 사용자 입력 사항을 상기 오기가 수정된 적합 질의어로 자동 변환할 수도 있다. 예를 들어, 질의자동완성 서버 (205)는 사용자 입력 사항이 "삼성전o자"인 경우 "o"은 사용자의 실수로 입력된 오기로 판단하고 상기 사용자 입력 사항을 오기가 수정된 "삼성전자"와 같은 적합 질의어로 자동 변환할 수 있다.
또한, 단계(S305)에서 자동완성 질의어 제공 시스템(200)의 모드 변환기(206)는 소정의 기준에 따라 상기 사용자 입력 사항에 대한 상기 설정 모드의 적합 여부를 판단하고, 상기 판단 결과 상기 설정 모드가 부적합한 경우 단계(S306)에서 상기 설정 모드를 다른 모드로 자동 변환한다.
일례로, 수신된 설정 모드는 음절단위 색인에 대한 선택 정보를 포함하고 있는데 사용자 입력 사항의 마지막 음절은 자음인 경우, 모드 변환기(206)는 상기 수신된 설정 모드를 자소단위 색인에 대한 선택 정보를 포함하는 다른 모드로 자동 변환할 수 있다.
다른 예로, 수신된 설정 모드는 자소단위 색인에 대한 선택 정보를 포함하고 있는데 사용자 입력 사항은 자소단위로 나눌 수 없는 외래 문자를 포함하고 있는 경우, 모드 변환기(206)는 상기 수신된 설정 모드를 음절단위 색인에 대한 선택 정보를 포함하는 다른 모드로 자동 변환할 수 있다.
단계(S307)에서 자동완성 질의어 제공 시스템(200)의 질의자동완성 서버(205)는 질의어 색인 데이터베이스(203)로부터 상기 적합 질의어와 연관된 적어도 하나의 자동완성 질의어를 추출한다.
본 단계(S307)에서 질의자동완성 서버(205)는 적어도 하나의 자동완성 질의어를 추출함에 있어서, 질의어 색인 데이터베이스(203)로부터 상기 입력 정보에 포 함된 설정 모드에 따라 선택된 색인에 해당하는 질의어 로그 중 상기 적합 질의어에 대응하는 적어도 하나의 자동완성 질의어를 추출한다.
본 발명의 일실시예에 따르면, 본 단계(S307)에서 질의자동완성 서버(205)는 적어도 하나의 자동완성 질의어를 추출함에 있어서, 상기 적합 질의어와 연관된 질의어 로그 중 검색 빈도의 순으로 소정 개수의 자동완성 질의어를 추출할 수 있다.
예를 들어, 질의자동완성 서버(205)는 사용자가 "ek"를 검색창에 입력해서 이를 적합 질의어인 "다"로 변환했다고 하여 "다"로 시작하는 모든 질의어 로그를 추출하는 것이 아니라 사전에 정해진 예컨대 10개의 자동완성 질의어만을 추출할 수 있다. 또한, 이 경우 질의자동완성 서버(205)는 10개의 자동완성 질의어를 검색 빈도의 순으로 결정함으로써, 결과적으로 사용자가 입력할 가능성이 가장 높은 질의어만이 사용자에게 제공되도록 할 수 있다.
한편, 위에서 설명한 모드 변환기(206)가 수신된 설정 모드가 부적합한 것으로 판단하여 단계(S306)에서 상기 수신된 설정 모드를 다른 모드로 자동 변환한 경우에 있어, 질의자동완성 서버(205)는 본 단계(S307)에서 질의어 색인 데이터베이스(203)로부터 상기 자동 변환된 모드에 해당하는 질의어 로그 중 적어도 하나의 자동완성 질의어를 추출할 수 있다.
단계(S308)에서 웹서버(204)는 질의자동완성 서버(205)로부터 적어도 하나의 자동완성 질의어를 수신하여 웹브라우저(210)로 전송한다. 이 경우, 웹서버(204)는 상기 적어도 하나의 자동완성 질의어와 함께 기수신된 상기 사용자 입력 사항을 웹브라우저(204)로 전송할 수 있다.
단계(S309)에서 자동완성 질의어 제공 시스템(200)의 유효 판단기(207)는 웹서버(204)로부터 수신된 상기 사용자 입력 사항과 자신이 현재 작동하고 있는 웹브라우저(210)의 검색창에 입력되어 있는 현재 입력 사항의 동일 여부를 확인한다.
단계(S309)에서의 확인 결과 상기 사용자 입력 사항과 상기 현재 입력 사항이 동일한 경우, 단계(S310)에서 유효 판단기(207)는 웹서버(204)로부터 수신된 적어도 하나의 자동완성 질의어를 포함하는 자동완성 질의어 리스트를 출력한다.
이와 같이, 웹서버(204)는 단계(S308)에서 자동완성 질의어 리스트와 함께 기수신된 사용자 입력 사항을 웹브라우저(210)로 반환하며, 웹브라우저(210)에서 작동하는 유효 판단기(207)는 반환된 사용자 입력 사항이 현재 웹브라우저(210)의 입력 사항과 동일한지를 확인한 후에 상기 자동완성 질의어 리스트를 출력한다.
그 결과, 유효 판단기(207)는 단계(S309) 및 단계(S310)를 통해, 네트워크 지연으로 인해 웹서버(204)가 전송하는 자동완성 질의어 리스트가 사용자의 현재 입력 사항과 무관한 경우가 발생하는 것을 미연에 방지할 수 있다.
도 7은 사용자가 자소단위에 해당하는 사항을 입력한 경우 사용자에게 제공되는 자동완성 질의어 리스트의 일례를 도시한 도면이다.
도 7에 도시한 것과 같이, 사용자가 검색창에 "e"를 입력한 경우 그 설정 모드는 자소단위 색인에 대한 선택 정보로 자동 결정되며, 자동완성 질의어 제공 시스템(200)은 단계(S304) 내지 단계(S310)의 과정을 수행하여, 자소단위 색인 "e"로 분류된 'e3', 'ebs', 'empas', 'ever', 'epson' 등의 제1 자동완성 질의어와, "e"를 자동 변환한 "ㄷ"으로 분류된 '당나귀', '다모임', '디시인사이드', '디카', ' 대한항공' 등의 제2 자동완성 질의어를 포함하는 자동완성 질의어 리스트를 검색창 아래쪽에 출력할 수 있다. 즉, 본 발명의 일실시예에 따르면, 자동완성 질의어 제공 시스템(200)은 검색창에 "e"만이 입력된 경우, 이에 직접적으로 대응하는 제1 자동완성 질의어와, 이를 자동 변환한 질의어에 대응하는 제2 자동완성 질의어를 함께 자동완성 질의어 리스트로서 출력할 수 있다.
이를 위해 질의자동완성 서버(205)는 각 질의어별 검색 빈도의 순으로 정렬된 소정 개수의 자동완성 질의어 리스트를 추출한 후 웹서버(204)를 통해 웹브라우저(210)로 전송할 수 있다. 또한, 이와 달리 질의자동완성 서버(205)는 일반 사전순으로 정렬된 소정 개수의 자동완성 질의어 리스트를 추출한 후 웹서버(204)를 통해 웹브라우저(210)로 전송할 수도 있다.
도 8은 설정 모드로서 자소단위 색인이 선택된 경우 사용자에게 제공되는 자동완성 질의어 리스트의 일례를 도시한 도면이다.
도 8에 도시한 것과 같이, 사용자가 검색창에 "ek"를 입력한 경우 그 설정 모드는 자소단위 색인, 음절단위 색인, 서픽스 색인 중 어느 하나에 대한 선택 정보일 수 있는데, 도 8은 그 중 자소단위 색인이 선택된 경우에 사용자에게 제공될 수 있는 자동완성 질의어 리스트의 일례이다. 설정 모드는 사용자에 의해 선택되거나 또는 사용자가 아니라 자동완성 질의어 제공 시스템(200)에 의해 임의로 선택될 수도 있다.
한편, 이와 같이 사용자 입력 사항으로 "ek"를, 설정 모드로 "자소단위 색인"을 수신한 자동완성 질의어 제공 시스템(200)은 단계(S304) 내지 단계(S310)의 과정을 수행하여, "ek"를 동일 문자키에 대응하는 한글 "다"로 변환하고, 자소단위 "다"로 분류된 '다음', '다나와', '다잡아', '당나귀', '달력' 등의 질의어를 포함하는 자동완성 질의어 리스트를 검색창 아래쪽에 출력할 수 있다.
이를 위해 질의자동완성 서버(205)는 각 질의어별 검색 빈도의 순 또는 일반 사전순으로 정렬된 소정 개수의 자동완성 질의어 리스트를 추출한 후 이를 웹서버(204)를 통해 웹브라우저(210)로 전송할 수 있음은 상술한 바 있다.
도 9는 설정 모드로서 음절단위 색인이 선택된 경우 사용자에게 제공되는 자동완성 질의어 리스트의 일례를 도시한 도면이다.
도 9에 도시한 것과 같이, 사용자가 검색창에 "ekd"를 입력한 경우로서 도 9는 그 설정 모드로 음절단위 색인이 선택된 경우에 사용자에게 제공될 수 있는 자동완성 질의어 리스트의 일례이다. 이러한 설정 모드가 사용자에 의해 선택되거나 또는 사용자가 아니라 자동완성 질의어 제공 시스템(200)에 의해 임의로 선택될 수 있음은 상술한 바 있다.
한편, 이와 같이 사용자 입력 사항으로 "ekd"를, 설정 모드로 "음절단위 색인"을 수신한 자동완성 질의어 제공 시스템(200)은 단계(S304) 내지 단계(S310)의 과정을 수행하여, "ekd"를 동일 문자키에 대응하는 한글 "당"으로 변환하고 음절단위 색인 "당"으로 분류된 '당나귀', '당구', '당근송' 등의 질의어를 포함하는 자동완성 질의어 리스트를 검색창 아래쪽에 출력할 수 있다.
이 경우에도 질의자동완성 서버(205)가 각 질의어별 검색 빈도의 순 또는 일반 사전순으로 정렬된 소정 개수의 자동완성 질의어 리스트를 추출한 후 이를 웹서 버(204)를 통해 웹브라우저(210)로 전송할 수 있다.
도 10은 설정 모드로서 서픽스 색인이 선택된 경우 사용자에게 제공되는 자동완성 질의어 리스트의 일례를 도시한 도면이다.
도 10에 도시한 것과 같이, 사용자가 검색창에 "ekd"를 입력한 경우로서, 도 9와 달리 도 10은 그 설정 모드로 서픽스 색인이 선택된 경우에 사용자에게 제공될 수 있는 자동완성 질의어 리스트의 일례이다. 이러한 설정 모드가 사용자에 의해 선택되거나 또는 자동완성 질의어 제공 시스템(200)에 의해 임의로 선택될 수 있음은 앞서 상술한 것과 마찬가지이다.
한편, 이와 같이 사용자 입력 사항으로 "ekd"를, 설정 모드로 "서픽스 색인"을 수신한 자동완성 질의어 제공 시스템(200)은 단계(S304) 내지 단계(S310)의 과정을 수행하여, "ekd"를 동일 문자키에 대응하는 한글 "당"으로 변환하고 서픽스 색인 "당"으로 분류된 '열린우리당', '한나라당', '혈당', '신사임당' 등의 질의어를 포함하는 자동완성 질의어 리스트를 검색창 아래쪽에 출력할 수 있다.
이 경우에도 질의자동완성 서버(205)는 각 질의어별 검색 빈도의 순 또는 일반 사전순으로 정렬된 소정 개수의 자동완성 질의어 리스트를 추출한 후 이를 웹서버(204)를 통해 웹브라우저(210)로 전송할 수 있다.
도 11은 본 발명의 일실시예에 있어서, 검색 웹페이지 상에 오버랩되는 자동완성 질의어 리스트의 모습을 도시한 도면이다.
도 11에 도시한 것과 같이, 자동완성 질의어 제공 시스템(200)은 검색 웹페이지의 검색창에 사용자가 사용자 입력 사항을 입력하는 것에 대응하여 실질적인 실시간으로(substantially in real time) 상기 사용자에게 자동완성 질의어 리스트를 제공한다. 도 11에서는 검색창에 "Tkd"가 입력된 경우로서, 자동완성 질의어 제공 시스템(200)은 "Tkd"를 "쌍"으로 변환하고, "쌍"으로 분류된 자동완성 질의어를 추출하여 리스트로 사용자에게 출력할 수 있다.
이 경우, 자동완성 질의어 리스트는 도 11과 같이 검색 웹페이지 상에 오버랩되어 사용자에게 출력될 수 있으며, 사용자는 이렇게 출력된 자동완성 질의어 리스트 중 자신이 원하는 질의어를 마우스 클릭, 키보드 화살표 등을 이용하여 선택할 수 있으며, 이 경우 선택된 질의어에 따른 검색이 즉시 수행될 수 있다.
한편, 본 발명의 일실시예에 따르면, 자동완성 질의어 제공 시스템(200)은 상기 자동완성 질의어 리스트 중 선정된(predetermined) 조건을 만족하는 자동완성 질의어에 대해서는 다른 자동완성 질의어와 차별 표시하여 사용자에게 제공할 수 있다.
예를 들어, 자동완성 질의어 제공 시스템(200)은 사용자가 검색창에 현재 입력한 사항과 정확히 일치하는 자동완성 질의어 또는 연관된 컨텐츠 검색이나 바로가기 등이 존재하여 맞춤 서비스 제공이 가능한 자동완성 질의어의 경우에는, 색, 밑줄, 볼드, 폰트 등에 있어서 그 표시를 다른 자동완성 질의어와 상이하게 하거나 아이콘 등을 부가하여 사용자에게 제공할 수 있다.
이와 관련된 예시로서 도 11을 참조하면, 도면부호(1101)에 해당하는 "쌍용자동차"는 색, 밑줄, 이탤릭체를 사용하여 같은 리스트상의 다른 자동완성 질의어와는 다르게 표시되어 있는 것을 확인할 수 있다. 이 경우, 사용자는 "쌍용자동 차"라는 질의어와 관련된 컨텐츠 검색이나 바로가기 링크 등이 존재하는 것을 인식하고, 이를 선택하여 상기 질의어와 관련된 맞춤 검색 결과를 제공받을 수 있다.
한편, 사용자는 질의어 입력 도중 웹페이지상에 자동완성 질의어 리스트가 제공되는 것을 원하지 않는 경우, 도면부호(1102)에 해당하는 "사용안하기" 항목을 클릭함으로써 자동완성 질의어가 출력되지 않도록 할 수 있으며, 이 경우 자동완성 질의어 제공 시스템(200)은 단계(S304) 내지 단계(S310)의 수행을 중지한다.
또한, 사용자는 자동완성 질의어를 다시 제공받고 싶은 경우 소정의 검색창 옵션 버튼을 통해 그 기능을 활성화할 수 있으며, 이 경우 자동완성 질의어 제공 시스템(200)은 단계(S304) 내지 단계(S310)의 수행을 재개하여 자동완성 질의어를 출력할 수 있다.
본 발명에 따른 자동완성 질의어 제공 방법은 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터 판독 가능 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체에 기록되는 프로그램 명령은 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능 기록 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(magnetic media), CD-ROM, DVD와 같은 광기록 매체(optical media), 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical media), 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구 성된 하드웨어 장치가 포함된다. 상기 매체는 프로그램 명령, 데이터 구조 등을 지정하는 신호를 전송하는 반송파를 포함하는 광 또는 금속선, 도파관 등의 전송 매체일 수도 있다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다. 상기된 하드웨어 장치는 본 발명의 동작을 수행하기 위해 하나 이상의 소프트웨어 모듈로서 작동하도록 구성될 수 있으며, 그 역도 마찬가지이다.
도 12는 본 발명에 따른 자동완성 질의어 제공 방법을 수행하는 데 채용될 수 있는 범용 컴퓨터 장치의 내부 블록도이다.
컴퓨터 장치(1200)는 램(RAM: Random Access Memory)(1220)과 롬(ROM: Read Only Memory)(1230)을 포함하는 주기억장치와 연결되는 하나 이상의 프로세서(1210)를 포함한다. 프로세서(1210)는 중앙처리장치(CPU)로 불리기도 한다. 본 기술분야에서 널리 알려져 있는 바와 같이, 롬(1230)은 데이터(data)와 명령(instruction)을 단방향성으로 CPU에 전송하는 역할을 하며, 램(1220)은 통상적으로 데이터와 명령을 양방향성으로 전송하는 데 사용된다. 램(1220) 및 롬(1230)은 컴퓨터 판독 가능 매체의 어떠한 적절한 형태를 포함할 수 있다. 대용량 기억장치(Mass Storage)(1240)는 양방향성으로 프로세서(1210)와 연결되어 추가적인 데이터 저장 능력을 제공하며, 상기된 컴퓨터 판독 가능 기록 매체 중 어떠한 것일 수 있다. 대용량 기억장치(1240)는 프로그램, 데이터 등을 저장하는데 사용되며, 통상적으로 주기억장치보다 속도가 느린 하드 디스크와 같은 보조기억장치이다. CD 롬 (1260)과 같은 특정 대용량 기억장치가 사용될 수도 있다. 프로세서(1210)는 비디오 모니터, 트랙볼, 마우스, 키보드, 마이크로폰, 터치스크린 형 디스플레이, 카드 판독기, 자기 또는 종이 테이프 판독기, 음성 또는 필기 인식기, 조이스틱, 또는 기타 공지된 컴퓨터 입출력장치와 같은 하나 이상의 입출력 인터페이스(1250)와 연결된다. 마지막으로, 프로세서(1210)는 네트워크 인터페이스(1270)를 통하여 유선 또는 무선 통신 네트워크에 연결될 수 있다. 이러한 네트워크 연결을 통하여 상기된 방법의 절차를 수행할 수 있다. 상기된 장치 및 도구는 컴퓨터 하드웨어 및 소프트웨어 기술 분야의 당업자에게 잘 알려져 있다. 한편, 상기된 하드웨어 장치는 본 발명의 동작을 수행하기 위해 하나 이상의 소프트웨어 모듈로서 작동하도록 구성될 수 있다.
이상과 같이 본 발명은 비록 한정된 실시예와 도면에 의해 설명되었으나, 본 발명은 상기의 실시예에 한정되는 것은 아니며, 본 발명이 속하는 분야에서 통상의 지식을 가진 자라면 이러한 기재로부터 다양한 수정 및 변형이 가능하다.
그러므로, 본 발명의 범위는 설명된 실시예에 국한되어 정해져서는 아니되며, 후술하는 특허청구범위뿐 아니라 이 특허청구범위와 균등한 것들에 의해 정해져야 한다.
본 발명에 따르면, 사용자의 질의어 입력 상황에 맞춰 즉각적으로 적절한 추천 질의어를 제시할 수 있는 자동완성 질의어 제공 시스템 및 방법이 제공된다.
본 발명에 따른 자동완성 질의어 제공 시스템 및 방법에 의하면, 사용자의 검색 오타를 사전에 예방할 수 있고, 올바른 질의어에 대한 사용자 교육 기능을 지니는 새로운 검색 서비스를 제시할 수 있다.
본 발명에 따른 자동완성 질의어 제공 시스템 및 방법에 의하면, 질의어 로그를 다양한 기준에 따른 색인별로 구분하고 사용자의 웹브라우저로부터 수신되는 사용자 입력 사항 및 설정 모드에 따라 사용자가 입력 중인 질의어를 자동으로 완성할 수 있는 자동완성 질의어 리스트를 제공함으로써, 사용자가 질의어 입력 도중에 원하는 질의어를 선택하여 손쉽게 질의어를 완성하도록 할 수 있다.
본 발명에 따른 자동완성 질의어 제공 시스템 및 방법에 의하면, 사용자가 영어 자판이 설정된 경우에 한글 자판에 따라 질의어를 입력한다던가, 한글 자판이 설정된 경우에 영어 자판에 따라 질의어를 입력하는 등과 같이, 사용자가 잘못된 자판 설정에 따라 의도하지 않은 질의어를 입력하더라도 실시간으로 이를 적합한 질의어로 변환하여 그에 대응하는 자동완성 질의어를 제시할 수 있다.
본 발명에 따른 자동완성 질의어 제공 시스템 및 방법에 의하면, 한글과 같이 자소단위로 구분되는 언어에도 적합하도록 질의어 로그를 자소단위로 분류하고, 사용자가 자소단위에 해당하는 사항을 입력하면 상기 분류된 질의어 로그로부터 바로 이에 대응하는 자동완성 질의어를 추출하여 제공할 수 있다.
본 발명에 따른 자동완성 질의어 제공 시스템 및 방법에 의하면, 단어의 앞단에 위치하는 프리픽스(prefix)뿐만 아니라 단어의 뒷단에 위치하는 서픽스(suffix)를 이용한 질의어 자동 완성 기능을 제공할 수 있다.
본 발명에 따른 자동완성 질의어 제공 시스템 및 방법에 의하면, 사용자로부 터 입력 받은 질의어 로그를 다양한 기준에 따른 색인별로 효과적으로 분류하여 사용자가 입력하고 있는 사항에 대한 자동완성 질의어를 바로 추출하여 제공할 수 있는 시스템을 구축함으로써, 오타 정정을 위해 많은 인력이 변환 리스트나 추천 리스트를 일일이 작성해야 하는 시간적, 경제적 손실을 획기적으로 감소시킬 수 있다.
본 발명에 따른 자동완성 질의어 제공 시스템 및 방법에 의하면, 질의어 자동완성을 구현하여 사용자의 질의어 입력 시간을 단축함으로써 사용자의 질의어 입력 편의를 도모하고, 특히 키보드 사용이 미숙한 사용자의 질의어 입력 편의를 제공할 수 있다.
본 발명에 따른 자동완성 질의어 제공 시스템 및 방법에 의하면, 질의어의 일부만을 기억하는 사용자에 대해 사용자의 기억을 보완하는 기능을 제공할 수 있다.
본 발명에 따른 자동완성 질의어 제공 시스템 및 방법에 의하면, 해당 입력 사항에 대한 다른 사용자들의 질의 경향을 파악하고자 하는 사용자의 욕구를 충족시킬 수 있다.

Claims (14)

  1. 질의어 로그를 기록하여 유지하는 로그 데이터베이스;
    상기 로그 데이터베이스에 기록된 질의어 로그를 자소단위, 음절단위 또는 서픽스(suffix)에 따라 분류하는 로그 색인기;
    상기 분류된 질의어 로그를 자소단위 색인, 음절단위 색인 또는 서픽스 색인별로 구분하여 기록하는 질의어 색인 데이터베이스;
    사용자의 웹브라우저로부터 사용자 입력 사항을 수신하여 소정의 질의자동완성 서버에 전달하고, 상기 질의자동완성 서버로부터 적어도 하나의 자동완성 질의어를 수신하여 상기 웹브라우저로 전송하는 웹서버; 및
    상기 웹서버로부터 상기 사용자 입력 사항을 전달받아 소정의 기준에 따라 상기 사용자 입력 사항의 적합 여부를 판단하고, 상기 판단 결과 상기 사용자 입력 사항이 부적합한 경우 상기 사용자 입력 사항을 적합 질의어로 자동 변환하며, 상기 질의어 색인 데이터베이스로부터 상기 적합 질의어와 연관된 적어도 하나의 자동완성 질의어를 추출하여 상기 웹서버로 전송하는 질의자동완성 서버
    를 포함하는 것을 특징으로 하는 자동완성 질의어 제공 시스템.
  2. 제1항에 있어서,
    상기 웹서버는 상기 웹브라우저로부터 설정 모드를 더 수신하여 상기 질의자동완성 서버에 전달하고 - 상기 설정 모드는 자소단위 색인, 음절단위 색인 또는 서픽스 색인 중 적어도 하나의 색인에 대한 선택 정보를 포함함 -,
    상기 질의자동완성서버는 상기 질의어 색인 데이터베이스로부터 상기 선택된 색인에 해당하는 질의어 로그 중 적어도 하나의 자동완성 질의어를 추출하는 것을 특징으로 하는 자동완성 질의어 제공 시스템.
  3. 제1항에 있어서,
    상기 질의자동완성 서버는 상기 사용자 입력 사항이 제1 문자로 구성된 경우, 상기 사용자 입력 사항을 제2 문자로 구성된 적합 질의어로 자동 변환하고,
    상기 제1 문자와 상기 제2 문자는 소정의 문자입력장치의 동일한 문자키를 통해 입력되는 상호 대응 문자인 것을 특징으로 하는 자동완성 질의어 제공 시스템.
  4. 제3항에 있어서,
    상기 제1 문자가 알파벳인 경우 상기 제2 문자는 한글이고, 상기 제1 문자가 한글인 경우 상기 제2 문자는 알파벳인 것을 특징으로 하는 자동완성 질의어 제공 시스템.
  5. 제1항에 있어서,
    상기 질의자동완성 서버는 상기 사용자 입력 사항이 오기를 포함하고 있는 경우, 상기 사용자 입력 사항을 상기 오기가 수정된 적합 질의어로 자동 변환하는 것을 특징으로 하는 자동완성 질의어 제공 시스템.
  6. 제1항에 있어서,
    상기 질의자동완성 서버는,
    상기 사용자 입력 사항의 입력 경과에 따라 상기 사용자 입력 사항을 적합 질의어로 실질적인 실시간으로 자동 변환하여 상기 자동완성 질의어를 추출하는 것을 특징으로 하는 자동완성 질의어 제공 시스템.
  7. 제2항에 있어서,
    상기 질의자동완성 서버는,
    소정의 기준에 따라 상기 사용자 입력 사항에 대한 상기 설정 모드의 적합 여부를 판단하고, 상기 판단 결과 상기 설정 모드가 부적합한 경우 상기 설정 모드를 다른 모드로 자동 변환하는 모드 변환기를 포함하는 것을 특징으로 하는 자동완성 질의어 제공 시스템.
  8. 질의어 로그를 소정의 로그 데이터베이스에 기록하여 유지하는 단계;
    소정의 로그 색인기에서 상기 로그 데이터베이스에 기록된 질의어 로그를 자소단위, 음절단위 또는 서픽스(suffix)에 따라 분류하는 단계;
    상기 분류된 질의어 로그를 자소단위 색인, 음절단위 색인 또는 서픽스 색인별로 구분하여 소정의 질의어 색인 데이터베이스에 기록하는 단계;
    소정의 웹서버에서 사용자의 웹브라우저로부터 사용자 입력 사항을 수신하여 소정의 질의자동완성 서버에 전달하는 단계;
    상기 질의자동완성 서버에서 상기 웹서버로부터 상기 사용자 입력 사항을 전달받아 소정의 기준에 따라 상기 사용자 입력 사항의 적합 여부를 판단하고, 상기 판단 결과 상기 사용자 입력 사항이 부적합한 경우 상기 사용자 입력 사항을 적합 질의어로 자동 변환하며, 상기 질의어 색인 데이터베이스로부터 상기 적합 질의어와 연관된 적어도 하나의 자동완성 질의어를 추출하여 상기 웹서버로 전송하는 단계; 및
    상기 웹서버에서 상기 질의자동완성 서버로부터 적어도 하나의 자동완성 질의어를 수신하여 상기 웹브라우저로 전송하는 단계
    를 포함하는 것을 특징으로 하는 자동완성 질의어 제공 방법.
  9. 제8항에 있어서,
    소정의 웹서버에서 사용자의 웹브라우저로부터 사용자 입력 사항을 수신하여 소정의 질의자동완성 서버에 전달하는 상기 단계는,
    상기 웹서버에서 상기 웹브라우저로부터 설정 모드를 수신하여 상기 질의자동완성 서버에 전달하는 단계를 포함하고 - 상기 설정 모드는 자소단위 색인, 음절단위 색인 또는 서픽스 색인 중 적어도 하나의 색인에 대한 선택 정보를 포함함 -,
    상기 자동완성 질의어를 추출하는 상기 단계는,
    상기 질의자동완성 서버에서 상기 질의어 색인 데이터베이스로부터 상기 선 택된 색인에 해당하는 질의어 로그 중 적어도 하나의 자동완성 질의어를 추출하는 것을 특징으로 하는 자동완성 질의어 제공 방법.
  10. 제8항에 있어서,
    상기 사용자 입력 사항을 적합 질의어로 자동 변환하는 상기 단계는,
    상기 사용자 입력 사항이 제1 문자로 구성된 경우, 상기 질의자동완성 서버에서 상기 사용자 입력 사항을 제2 문자로 구성된 적합 질의어로 자동 변환하고,
    상기 제1 문자와 상기 제2 문자는 소정의 문자입력장치의 동일한 문자키를 통해 입력되는 상호 대응 문자인 것을 특징으로 하는 자동완성 질의어 제공 방법.
  11. 제10항에 있어서,
    상기 제1 문자가 알파벳인 경우 상기 제2 문자는 한글이고, 상기 제1 문자가 한글인 경우 상기 제2 문자는 알파벳인 것을 특징으로 하는 자동완성 질의어 제공 방법.
  12. 제8항에 있어서,
    상기 사용자 입력 사항을 적합 질의어로 자동 변환하는 상기 단계는,
    상기 사용자 입력 사항이 오기를 포함하고 있는 경우, 상기 질의자동완성 서버에서 상기 사용자 입력 사항을 상기 오기가 수정된 적합 질의어로 자동 변환하는 것을 특징으로 하는 자동완성 질의어 제공 방법.
  13. 제8항에 있어서,
    상기 사용자 입력 사항을 적합 질의어로 자동 변환하고 상기 적합 질의어와 연관된 적어도 하나의 자동완성 질의어를 추출하는 상기 단계는,
    상기 사용자 입력 사항의 입력 경과에 따라 상기 질의자동완성 서버에서 상기 사용자 입력 사항을 적합 질의어로 실질적인 실시간으로 자동 변환하여 상기 자동완성 질의어를 추출하는 것을 특징으로 하는 자동완성 질의어 제공 방법.
  14. 제8항 내지 제13항 중 어느 한 항의 방법을 실행하기 위한 프로그램이 기록되어 있는 것을 특징으로 하는 컴퓨터에서 판독 가능한 기록 매체.
KR1020050080259A 2005-08-30 2005-08-30 질의어 자동변환을 이용한 자동완성 질의어 제공 시스템 및방법 KR20070024771A (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020050080259A KR20070024771A (ko) 2005-08-30 2005-08-30 질의어 자동변환을 이용한 자동완성 질의어 제공 시스템 및방법
US11/467,982 US20070050352A1 (en) 2005-08-30 2006-08-29 System and method for providing autocomplete query using automatic query transform

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020050080259A KR20070024771A (ko) 2005-08-30 2005-08-30 질의어 자동변환을 이용한 자동완성 질의어 제공 시스템 및방법

Publications (1)

Publication Number Publication Date
KR20070024771A true KR20070024771A (ko) 2007-03-08

Family

ID=37805574

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020050080259A KR20070024771A (ko) 2005-08-30 2005-08-30 질의어 자동변환을 이용한 자동완성 질의어 제공 시스템 및방법

Country Status (2)

Country Link
US (1) US20070050352A1 (ko)
KR (1) KR20070024771A (ko)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100806936B1 (ko) * 2006-03-31 2008-02-22 엔에이치엔(주) 자동완성 추천어를 정정하여 노출하는 자동완성 추천어제공 방법 및 시스템
US10140333B2 (en) 2009-08-31 2018-11-27 Dassault Systemes Trusted query system and method

Families Citing this family (39)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8112529B2 (en) 2001-08-20 2012-02-07 Masterobjects, Inc. System and method for asynchronous client server session communication
US20090006543A1 (en) * 2001-08-20 2009-01-01 Masterobjects System and method for asynchronous retrieval of information based on incremental user input
US7487145B1 (en) * 2004-06-22 2009-02-03 Google Inc. Method and system for autocompletion using ranked results
US7836044B2 (en) 2004-06-22 2010-11-16 Google Inc. Anticipated query generation and processing in a search engine
US7499940B1 (en) 2004-11-11 2009-03-03 Google Inc. Method and system for URL autocompletion using ranked results
US20060106769A1 (en) 2004-11-12 2006-05-18 Gibbs Kevin A Method and system for autocompletion for languages having ideographs and phonetic characters
KR100643801B1 (ko) * 2005-10-26 2006-11-10 엔에이치엔(주) 복수의 언어를 연동하는 자동완성 추천어 제공 시스템 및방법
US7792815B2 (en) * 2006-03-06 2010-09-07 Veveo, Inc. Methods and systems for selecting and presenting content based on context sensitive user preferences
US8255382B2 (en) * 2007-06-20 2012-08-28 Boopsie, Inc. Dynamic menus for multi-prefix interactive mobile searches
US9251137B2 (en) * 2007-06-21 2016-02-02 International Business Machines Corporation Method of text type-ahead
US20090006344A1 (en) * 2007-06-28 2009-01-01 Microsoft Corporation Mark-up ecosystem for searching
US20090043741A1 (en) * 2007-08-09 2009-02-12 Dohyung Kim Autocompletion and Automatic Input Method Correction for Partially Entered Search Query
CN101398835B (zh) * 2007-09-30 2012-08-29 日电（中国）有限公司 基于自然语言的服务选择系统与方法以及服务查询系统与方法
US8316035B2 (en) 2008-01-16 2012-11-20 International Business Machines Corporation Systems and arrangements of text type-ahead
KR20090082712A (ko) * 2008-01-28 2009-07-31 삼성전자주식회사 문자 편집 방법 및 장치
US8359532B2 (en) * 2008-04-28 2013-01-22 International Business Machines Corporation Text type-ahead
US8356041B2 (en) * 2008-06-17 2013-01-15 Microsoft Corporation Phrase builder
US9542438B2 (en) * 2008-06-17 2017-01-10 Microsoft Technology Licensing, Llc Term complete
US8312032B2 (en) * 2008-07-10 2012-11-13 Google Inc. Dictionary suggestions for partial user entries
US8316296B2 (en) * 2008-10-01 2012-11-20 Microsoft Corporation Phrase generation using part(s) of a suggested phrase
US10176162B2 (en) * 2009-02-27 2019-01-08 Blackberry Limited System and method for improved address entry
CN102483752A (zh) 2009-06-03 2012-05-30 谷歌公司 用于部分输入的查询的自动完成
US20110022635A1 (en) * 2009-07-26 2011-01-27 Moris Michael Method and System to Formulate Queries With Minivisuals
US9323828B2 (en) 2010-05-11 2016-04-26 International Business Machines Corporation Complex query handling
US8364709B1 (en) 2010-11-22 2013-01-29 Google Inc. Determining word boundary likelihoods in potentially incomplete text
US10409892B2 (en) 2011-01-26 2019-09-10 Microsoft Technology Licensing, Llc Formatting data by example
US20120265784A1 (en) * 2011-04-15 2012-10-18 Microsoft Corporation Ordering semantic query formulation suggestions
US9785718B2 (en) * 2011-07-22 2017-10-10 Nhn Corporation System and method for providing location-sensitive auto-complete query
US9317605B1 (en) 2012-03-21 2016-04-19 Google Inc. Presenting forked auto-completions
US9305092B1 (en) * 2012-08-10 2016-04-05 Google Inc. Search query auto-completions based on social graph
US9292537B1 (en) 2013-02-23 2016-03-22 Bryant Christopher Lee Autocompletion of filename based on text in a file to be saved
US10229101B2 (en) * 2013-06-14 2019-03-12 Microsoft Technology Licensing, Llc Smart fill
US9646606B2 (en) 2013-07-03 2017-05-09 Google Inc. Speech recognition using domain knowledge
US10339125B2 (en) * 2014-08-01 2019-07-02 Facebook, Inc. Indexing user-defined minutiae
US9965569B2 (en) * 2015-03-13 2018-05-08 Microsoft Technology Licensing, Llc Truncated autosuggest on a touchscreen computing device
KR101638821B1 (ko) * 2015-04-16 2016-07-12 네이버 주식회사 도메인 속성을 이용한 질의어 추천 방법과 시스템 및 기록매체
RU2626663C2 (ru) 2015-06-30 2017-07-31 Общество С Ограниченной Ответственностью "Яндекс" Способ и сервер для создания предложений по завершению поисковых запросов
US10380190B2 (en) * 2015-11-18 2019-08-13 International Business Machines Corporation Optimized autocompletion of search field
US11048734B1 (en) * 2018-08-20 2021-06-29 Pinterest, Inc. Auto-completion based on content similarities

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6848080B1 (en) * 1999-11-05 2005-01-25 Microsoft Corporation Language input architecture for converting one text form to another text form with tolerance to spelling, typographical, and conversion errors
US6564213B1 (en) * 2000-04-18 2003-05-13 Amazon.Com, Inc. Search query autocompletion
US7149970B1 (en) * 2000-06-23 2006-12-12 Microsoft Corporation Method and system for filtering and selecting from a candidate list generated by a stochastic input method
WO2002001312A2 (en) * 2000-06-28 2002-01-03 Inter China Network Software Company Limited Method and system of intelligent information processing in a network
US7002491B2 (en) * 2002-05-02 2006-02-21 Microsoft Corporation System and method for filtering far east languages
US7478033B2 (en) * 2004-03-16 2009-01-13 Google Inc. Systems and methods for translating Chinese pinyin to Chinese characters
KR100656670B1 (ko) * 2004-05-20 2006-12-11 주식회사 팬택 음원의 유효기간 알림기능을 가지는 무선통신 단말기 및그 방법
US7836044B2 (en) * 2004-06-22 2010-11-16 Google Inc. Anticipated query generation and processing in a search engine

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100806936B1 (ko) * 2006-03-31 2008-02-22 엔에이치엔(주) 자동완성 추천어를 정정하여 노출하는 자동완성 추천어제공 방법 및 시스템
US10140333B2 (en) 2009-08-31 2018-11-27 Dassault Systemes Trusted query system and method

Also Published As

Publication number Publication date
US20070050352A1 (en) 2007-03-01

Similar Documents

Publication Publication Date Title
KR20070024771A (ko) 질의어 자동변환을 이용한 자동완성 질의어 제공 시스템 및방법
KR100643801B1 (ko) 복수의 언어를 연동하는 자동완성 추천어 제공 시스템 및방법
KR100792699B1 (ko) 일반 추천어 및 광고 추천어 자동완성 방법 및 시스템
KR101781557B1 (ko) 텍스트 입력을 용이하게 하기 위한 방법 및 시스템
TWI437449B (zh) 多重模式輸入方法及輸入方法編輯器系統
US20030023426A1 (en) Japanese language entry mechanism for small keypads
US20130061139A1 (en) Server-based spell checking on a user device
US20070265846A1 (en) Computer-Aided Transcription System Using Pronounceable Substitute Text With A Common Cross-Reference Library
CN101815996A (zh) 检测名称实体和新词
JP2001509290A (ja) 減少型キーボード曖昧さ除去システム
US20130060560A1 (en) Server-based spell checking
CN103365925A (zh) 获取多音字拼音、基于拼音检索的方法及其相应装置
CN101276245A (zh) 一种输入过程中编码纠错的提示方法和系统
JP4502615B2 (ja) 類似文検索装置、類似文検索方法、およびプログラム
CN104850543A (zh) 语音对话支持装置和语音对话支持方法
KR100707725B1 (ko) 자동완성 질의어 제공 시스템, 방법 및 상기 방법을실행하기 위한 프로그램이 기록된 컴퓨터에서 판독 가능한기록 매체
US6985147B2 (en) Information access method, system and storage medium
US20060095263A1 (en) Character string input apparatus and method of controlling same
JP2010198241A (ja) 中国語入力装置およびプログラム
KR20060104544A (ko) 자동완성 질의어 제공 시스템, 방법 및 상기 방법을실행하기 위한 프로그램이 기록된 컴퓨터에서 판독 가능한기록 매체
KR20070064566A (ko) 자동완성 질의어 제공 시스템, 방법 및 상기 방법을실행하기 위한 프로그램이 기록된 컴퓨터에서 판독 가능한기록 매체
KR100782556B1 (ko) 질의어 자동완성 서비스 방법 및 상기 방법을 수행하는서버
KR20070072844A (ko) 자동완성 컨텐츠 제공 시스템, 방법 및 상기 방법을실행하기 위한 프로그램이 기록된 컴퓨터에서 판독 가능한기록 매체
KR20060122364A (ko) 자동완성 컨텐츠 제공 시스템, 방법 및 상기 방법을실행하기 위한 프로그램이 기록된 컴퓨터에서 판독 가능한기록 매체
US20240005101A1 (en) Information processing apparatus, information processing method, and non-transitory computer readable medium

Legal Events

Date Code Title Description
WITN Application deemed withdrawn, e.g. because no request for examination was filed or no examination fee was paid