KR20060118253A - 자동완성 질의어 제공 시스템, 방법 및 상기 방법을실행하기 위한 프로그램이 기록된 컴퓨터에서 판독 가능한기록 매체 - Google Patents

Abstract

본 발명은 자동완성 질의어 제공 시스템 및 방법에 관한 것으로서, 더욱 상세하게는 질의어 로그를 하나 이상의 색인에 따라 분류하여 각 색인별로 이를 기록하고, 사용자의 웹브라우저로부터 수신된 사용자 입력 사항 및 설정 모드에 따라 해당 질의어를 추출하여 상기 사용자에게 제공하며, 추출된 질의어가 일정 조건에 해당하는 경우 소정의 아이콘을 부가하여 디스플레이함으로써, 사용자의 질의어 입력 상황에 맞춰 사전에 적절한 추천 질의어를 제시할 수 있는 자동완성 질의어 제공 시스템 및 방법에 관한 것이다. 본 발명에 따른 자동완성 질의어 제공 방법은, 질의어 로그를 자소단위 색인, 음절단위 색인 또는 서픽스 색인별로 구분하여 소정의 질의어 색인 데이터베이스에 기록하는 단계, 소정의 웹서버에서 사용자의 웹브라우저로부터 사용자 입력 사항 또는 설정 모드를 포함하는 입력 정보를 수신하여 소정의 질의자동완성 서버에 전달하는 단계, 상기 질의자동완성 서버에서 상기 웹서버로부터 상기 입력 정보를 전달받고, 상기 질의어 색인 데이터베이스로부터 상기 입력 정보와 연관된 적어도 하나의 자동완성 질의어를 추출하여 상기 웹서버로 전송하는 단계, 상기 웹서버에서 상기 질의자동완성 서버로부터 상기 적어도 하나의 자동완성 질의어를 수신하여 상기 웹브라우저로 전송하는 단계, 상기 적어도 하나의 자동완성 질의어를 포함하는 자동완성 질의어 리스트를 상기 웹브라우저에 디스플레이하는 단계를 포함하고, 상기 자동완성 질의어 리스트를 디스플레이하는 상기 단계는, 상기 자동완성 질의어 리스트 중 선정된(predetermined) 조건을 만족하 는 자동완성 질의어에 대해 소정의 아이콘을 부가하여 디스플레이하는 단계인 것을 특징으로 한다.

자동완성 질의어, 질의어 추천, 자소단위, 음절단위, suffix

Description

자동완성 질의어 제공 시스템, 방법 및 상기 방법을 실행하기 위한 프로그램이 기록된 컴퓨터에서 판독 가능한 기록 매체{SYSTEM AND METHOD FOR PROVIDING AUTOMATICALLY COMPLETED QUERY AND COMPUTER READABLE RECORDING MEDIUM RECORDING PROGRAM FOR IMPLEMENTING THE METHOD}

도 1은 본 발명의 일실시예에 따른 자동완성 질의어 제공 시스템의 네트워크 연결을 도시한 도면이다.

도 2는 본 발명의 일실시예에 따른 자동완성 질의어 제공 시스템의 구성을 도시한 블록도이다.

도 3은 본 발명의 일실시예에 따른 자동완성 질의어 제공 방법을 도시한 흐름도이다.

도 4는 본 발명의 일실시예에 있어서, 자소단위 색인으로 구분된 질의어 로그를 기록하는 질의어 색인 데이터베이스의 일례를 도시한 도면이다.

도 5는 본 발명의 일실시예에 있어서, 음절단위 색인으로 구분된 질의어 로그를 기록하는 질의어 색인 데이터베이스의 일례를 도시한 도면이다.

도 6은 본 발명의 일실시예에 있어서, 서픽스(suffix) 색인으로 구분된 질의어 로그를 기록하는 질의어 색인 데이터베이스의 일례를 도시한 도면이다.

도 7은 본 발명의 일실시예에 있어서, 사용자가 자소단위에 해당하는 사항을 입력한 경우 사용자에게 제공되는 자동완성 질의어 리스트의 일례를 도시한 도면이다.

도 8은 본 발명의 일실시예에 있어서, 설정 모드로서 자소단위 색인이 선택된 경우 사용자에게 제공되는 자동완성 질의어 리스트의 일례를 도시한 도면이다.

도 9는 본 발명의 일실시예에 있어서, 설정 모드로서 음절단위 색인이 선택된 경우 사용자에게 제공되는 자동완성 질의어 리스트의 일례를 도시한 도면이다.

도 10은 본 발명의 일실시예에 있어서, 설정 모드로서 서픽스 색인이 선택된 경우 사용자에게 제공되는 자동완성 질의어 리스트의 일례를 도시한 도면이다.

도 11은 본 발명의 일실시예에 있어서, 검색 웹페이지 상에 오버랩되는 자동완성 질의어 리스트의 모습을 도시한 도면이다.

도 12는 본 발명에 따른 자동완성 질의어 제공 방법을 수행하는 데 채용될 수 있는 범용 컴퓨터 장치의 내부 블록도이다.

<도면의 주요 부분에 대한 부호의 설명>

200 : 자동완성 질의어 제공 시스템

201 : 로그 데이터베이스 202 : 로그 색인기

203 : 질의어 색인 데이터베이스 204 : 웹서버

205 : 질의자동완성 서버 206 : 모드 변환기

210 : 웹브라우저

본 발명은 자동완성 질의어 제공 시스템 및 방법에 관한 것으로서, 더욱 상세하게는 질의어 로그를 하나 이상의 색인에 따라 분류하여 각 색인별로 이를 기록하고, 사용자의 웹브라우저로부터 수신된 사용자 입력 사항 및 설정 모드에 따라 해당 질의어를 추출하여 상기 사용자에게 제공하며, 추출된 질의어가 일정 조건에 해당하는 경우 소정의 아이콘을 부가하여 디스플레이함으로써, 사용자의 질의어 입력 상황에 맞춰 사전에 적절한 추천 질의어를 제시할 수 있는 자동완성 질의어 제공 시스템 및 방법에 관한 것이다.

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

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

또한, 검색 서비스에 있어서 사용자가 검색창에 오타를 입력할 경우 이를 어 떤 식으로 처리하여 사용자를 만족시킬 수 있는 적절한 검색 결과를 제공할 것인가에 대한 고민도 존재한다. 이러한 오타는 예를 들어, (1) "엠마 와트슨"과 "엠마 왓슨"의 경우처럼 발음이 유사하거나 외래어 표기에서 혼동이 오는 경우, (2) "우르과이라운드", "안나에일기"와 같이 시각적으로 비슷한 글자에서 혼동이 오는 경우, (3) "]", "!"와 같이 사용자가 자판을 통해 특수문자를 입력한 경우, (4) "에프.비.아이"와 같이 영어 또는 영어 자모를 한글로 적는 경우 등에 발생할 수 있는데, 이러한 오타 입력 문제에 대한 적극적인 해결책이 필요하다.

그러나, 종래의 검색 서비스에서는 (1) 미리 정의된 변환 리스트를 이용하여, 사용자가 검색창에 어떤 질의어를 입력하여 검색 수행을 요청했을 때 그 질의어가 상기 변환 리스트에 존재하면 상기 질의어를 기정의된 다른 질의어로 변환하여 검색 결과를 출력하는 방법과, (2) 사용자가 입력한 잘못된 질의어를 입력했더라도 그에 따른 검색 결과를 출력한 후 사용자에게 하나 이상의 다른 질의어를 추천하는 방법 등의 소극적인 해결 방법만이 사용되고 있다.

즉, 상기 (1)의 방법에는 사용자가 실제로 원하지 않는 질의어에 대한 검색 결과를 출력할 가능성이 높다는 문제점이 있고, 상기 (2)의 방법에는 이미 잘못 입력된 질의어에 대한 검색 결과를 한번 출력한 후에야 사후적으로 다른 질의어를 추천하므로 사용자가 다시 질의어를 선택하여 검색 수행을 요청해야 하는 번거로움이 존재한다.

또한, 상기 (1), (2)의 방법에 따르면, 검색 서비스를 제공하는 업체에서는 많은 인력을 투자하여 가능한 오타를 작성하고 이를 변환 리스트 또는 추천 리스트 에 추가해야 하는 소모적인 작업을 반복적으로 수행해야 하는 문제점이 있고, 이로 인해 사이트 등록이나 컨텐츠 검색 제작 등의 다른 중요한 분야에 대해 여러가지 차질이 발생하고 그에 따른 생산성 저하의 문제점도 발생한다.

이에, 검색 서비스의 오타 정정 기능을 크게 강화하기 위해 사용자가 질의어를 입력하기 전에 오타를 방지할 수 있고, 특히 질의어 로그를 다양한 기준에 따른 색인별로 구분하고 사용자의 웹브라우저로부터 수신되는 사용자 입력 사항 및 설정 모드에 따라 사용자가 입력 중인 질의어를 자동으로 완성할 수 있는 새로운 기술의 출현이 요청되어 왔다.

본 발명은 상술한 바와 같은 종래기술의 문제점을 해결하기 위해 안출된 것으로서, 사용자의 질의어 입력 상황에 맞춰 실시간으로 적절한 추천 질의어를 제시할 수 있는 자동완성 질의어 제공 시스템 및 방법을 제공하는 것을 그 목적으로 한다.

본 발명에 따른 자동완성 질의어 제공 시스템 및 방법은 사용자의 검색 오타를 사전에 예방할 수 있고, 올바른 질의어에 대한 사용자 교육 기능을 지니는 새로운 검색 서비스를 제시하는 것을 그 목적으로 한다.

본 발명에 따른 자동완성 질의어 제공 시스템 및 방법은 질의어 로그를 다양한 기준에 따른 색인별로 구분하고 사용자의 웹브라우저로부터 수신되는 사용자 입력 사항 및 설정 모드에 따라 사용자가 입력 중인 질의어를 자동으로 완성할 수 있는 자동완성 질의어 리스트를 제공함으로써, 사용자가 질의어 입력 도중에 원하는 질의어를 선택하여 손쉽게 질의어를 완성할 수 있도록 하는 것을 그 목적으로 한다.

본 발명에 따른 자동완성 질의어 제공 시스템 및 방법은 자동완성 질의어를 포함하는 자동완성 질의어 리스트를 웹브라우저에 디스플레이하는 경우 선정된(predetermined) 조건을 만족하는 자동완성 질의어에 대해서는 소정의 아이콘을 부가하여 디스플레이함으로써, 사용자의 질의어 선택에 있어서의 편의를 극대화하는 것을 그 목적으로 한다.

본 발명에 따른 자동완성 질의어 제공 시스템 및 방법은 한글과 같이 자소단위로 구분되는 언어에도 적합하도록 질의어 로그를 자소단위로 분류하고, 사용자가 자소단위에 해당하는 사항을 입력하면 상기 분류된 질의어 로그로부터 바로 이에 대응하는 자동완성 질의어를 추출하여 제공하는 것을 그 목적으로 한다.

본 발명에 따른 자동완성 질의어 제공 시스템 및 방법은 단어의 앞단에 위치하는 프리픽스(prefix)뿐만 아니라 단어의 뒷단에 위치하는 서픽스(suffix)를 이용한 질의어 자동 완성 기능도 제공하는 것을 그 목적으로 한다.

본 발명에 따른 자동완성 질의어 제공 시스템 및 방법은 사용자로부터 입력 받은 질의어 로그를 다양한 기준에 따른 색인별로 효과적으로 분류하여 사용자가 입력하고 있는 사항에 대한 자동완성 질의어를 실시간으로 추출하여 제공할 수 있는 시스템을 구축함으로써, 오타 정정을 위해 많은 인력이 변환 리스트나 추천 리스트를 일일이 작성해야 하는 시간적, 경제적 손실을 획기적으로 감소시키는 것을 그 목적으로 한다.

본 발명에 따른 자동완성 질의어 제공 시스템 및 방법은 질의어 자동완성을 구현하여 사용자의 질의어 입력 시간을 단축함으로써 사용자의 질의어 입력 편의를 도모하고, 특히 키보드 사용이 미숙한 사용자의 질의어 입력 편의를 제공하는 것을 그 목적으로 한다.

본 발명에 따른 자동완성 질의어 제공 시스템 및 방법은 질의어의 일부만을 기억하는 사용자에 대해 사용자의 기억을 보완하는 기능을 제공하는 것을 그 목적으로 한다.

본 발명에 따른 자동완성 질의어 제공 시스템 및 방법은 해당 입력 사항에 대한 다른 사용자들의 질의 경향을 파악하고자 하는 사용자의 욕구를 충족시키는 것을 그 목적으로 한다.

상기의 목적을 달성하고, 상술한 종래기술의 문제점을 해결하기 위하여, 본 발명의 일실시예에 따른 자동완성 질의어 제공 방법은, 질의어 로그를 자소단위 색인, 음절단위 색인 또는 서픽스 색인별로 구분하여 소정의 질의어 색인 데이터베이스에 기록하는 단계, 소정의 웹서버에서 사용자의 웹브라우저로부터 사용자 입력 사항 또는 설정 모드를 포함하는 입력 정보를 수신하여 소정의 질의자동완성 서버에 전달하는 단계, 상기 질의자동완성 서버에서 상기 웹서버로부터 상기 입력 정보를 전달받고, 상기 질의어 색인 데이터베이스로부터 상기 입력 정보와 연관된 적어도 하나의 자동완성 질의어를 추출하여 상기 웹서버로 전송하는 단계, 상기 웹서버에서 상기 질의자동완성 서버로부터 상기 적어도 하나의 자동완성 질의어를 수신하 여 상기 웹브라우저로 전송하는 단계, 상기 적어도 하나의 자동완성 질의어를 포함하는 자동완성 질의어 리스트를 상기 웹브라우저에 디스플레이하는 단계를 포함하고, 상기 자동완성 질의어 리스트를 디스플레이하는 상기 단계는, 상기 자동완성 질의어 리스트 중 선정된(predetermined) 조건을 만족하는 자동완성 질의어에 대해 소정의 아이콘을 부가하여 디스플레이하는 단계인 것을 특징으로 한다.

본 발명의 일측에 따르면, 상기 선정된(predetermined) 조건은 상기 자동완성 질의어가 상품명인 경우를 포함하고, 자동완성 질의어 리스트를 디스플레이하는 상기 단계는, 상기 자동완성 질의어에 대해 상기 상품명과 연관된 상품 아이콘을 부가하여 디스플레이하는 단계인 것을 특징으로 하는 자동완성 질의어 제공 방법이 제공된다.

본 발명의 다른 측면에 따르면, 상기 선정된(predetermined) 조건은 상기 자동완성 질의어와 연관된 공식 웹사이트가 존재하는 경우를 포함하고, 자동완성 질의어 리스트를 디스플레이하는 상기 단계는, 상기 자동완성 질의어에 대해 상기 공식 웹사이트를 나타내는 표시 아이콘을 부가하여 디스플레이하는 단계인 것을 특징으로 하는 자동완성 질의어 제공 방법이 제공된다.

또한, 본 발명의 일실시예에 따른 자동완성 질의어 추천 시스템은, 질의어 로그를 자소단위 색인, 음절단위 색인 또는 서픽스 색인별로 구분하여 기록하는 질의어 색인 데이터베이스, 사용자의 웹브라우저로부터 사용자 입력 사항 또는 설정 모드를 포함하는 입력 정보를 수신하여 소정의 질의자동완성 서버에 전달하고, 상기 질의자동완성 서버로부터 적어도 하나의 자동완성 질의어를 수신하며, 상기 적 어도 하나의 자동완성 질의어를 포함하는 자동완성 질의어 리스트를 상기 웹브라우저에 디스플레이하는 웹서버, 상기 웹서버로부터 상기 입력 정보를 전달받고, 상기 질의어 색인 데이터베이스로부터 상기 입력 정보와 연관된 적어도 하나의 자동완성 질의어를 추출하여 상기 웹서버로 전송하는 질의자동완성 서버를 포함하고, 상기 웹서버는 상기 자동완성 질의어 리스트 중 선정된(predetermined) 조건을 만족하는 자동완성 질의어에 대해 소정의 아이콘을 부가하여 디스플레이하는 것을 특징으로 한다.

이하, 첨부된 도면을 참조하여 본 발명에 따른 자동완성 질의어 제공 시스템 및 방법을 상세히 설명하기로 한다.

도 1은 본 발명의 일실시예에 따른 자동완성 질의어 제공 시스템의 네트워크 연결을 도시한 도면이다.

자동완성 질의어 제공 시스템(100)은 질의어 로그를 소정의 로그 데이터베이스에 기록하여 유지하고, 상기 로그 데이터베이스에 기록된 질의어 로그를 자소단위, 음절단위 또는 서픽스(suffix)에 따라 분류하며, 상기 분류된 질의어 로그를 자소단위 색인, 음절단위 색인 또는 서픽스 색인별로 구분하여 소정의 질의어 색인 데이터베이스에 기록한다.

사용자는 사용자 단말기(110a 또는 110b)를 이용하여 유무선 통신망을 통해 자동완성 질의어 제공 시스템(100)의 웹서버에 접속하여 질의어를 입력한다. 이 경우, 상기 웹서버는 사용자의 웹브라우저로부터 사용자 입력 사항 및 설정 모드를 포함하는 입력 정보를 수신하여 자동완성 질의어 제공 시스템(100)의 질의자동완성 서버에 전달하며, 상기 질의자동완성 서버는 상기 웹서버로부터 상기 입력 정보를 전달받고, 상기 질의어 색인 데이터베이스로부터 상기 입력 정보와 연관된 적어도 하나의 자동완성 질의어를 추출하여 상기 웹서버로 전송한다. 이에 따라, 상기 웹서버는 상기 질의자동완성 서버로부터 적어도 하나의 자동완성 질의어를 수신하여 상기 웹브라우저로 전송하며, 상기 자동완성 질의어를 포함하는 자동완성 질의어 리스트를 상기 웹브라우저에 디스플레이하는 경우, 선정된(predetermined) 조건을 만족하는 자동완성 질의어에 대해서는 소정의 아이콘을 부가하여 디스플레이함으로써, 사용자의 질의어 선택에 있어서의 편의를 극대화할 수 있다.

도 2는 본 발명의 일실시예에 따른 자동완성 질의어 제공 시스템의 구성을 도시한 블록도이다.

본 실시예에 따른 자동완성 질의어 제공 시스템(200)은 질의어 로그를 기록하여 유지하는 로그 데이터베이스(201)와, 로그 데이터베이스(201)에 기록된 질의어 로그를 자소단위, 음절단위 또는 서픽스(suffix)에 따라 분류하는 로그 색인기(202)와, 상기 분류된 질의어 로그를 자소단위 색인, 음절단위 색인 또는 서픽스 색인별로 구분하여 기록하는 질의어 색인 데이터베이스(203)와, 사용자의 웹브라우저(210)로부터 사용자 입력 사항 또는 설정 모드를 포함하는 입력 정보를 수신하여 질의자동완성 서버(205)에 전달하고, 질의자동완성 서버(205)로부터 적어도 하나의 자동완성 질의어를 수신하며, 상기 적어도 하나의 자동완성 질의어를 포함하는 자동완성 질의어 리스트를 웹브라우저(210)에 디스플레이하는 웹서버(204)와, 웹서버(204)로부터 상기 입력 정보를 전달받고, 질의어 색인 데이터베이스(203)로부터 상 기 입력 정보와 연관된 적어도 하나의 자동완성 질의어를 추출하여 웹서버(204)로 전송하는 질의자동완성 서버(205)를 포함하여 구성될 수 있다. 또한, 웹서버(204)는 상기 자동완성 질의어 리스트 중 선정된(predetermined) 조건을 만족하는 자동완성 질의어에 대해 소정의 아이콘을 부가하여 디스플레이할 수 있다.

또한, 본 발명의 다른 실시예에 따르면, 상기 설정 모드는 자소단위 색인, 음절단위 색인 또는 서픽스 색인 중 적어도 하나의 색인에 대한 선택 정보를 포함하고, 질의자동완성 서버(205)는 소정의 기준에 따라 상기 사용자 입력 사항에 대한 상기 설정 모드의 적합 여부를 판단하고, 상기 판단 결과 상기 설정 모드가 부적합한 경우 상기 설정 모드를 다른 모드로 자동 변환하는 모드 변환기(206)를 포함할 수 있다. 이 경우, 질의자동완성 서버(205)는 질의어 색인 데이터베이스(203)로부터 상기 자동 변환된 모드에 해당하는 질의어 로그 중 적어도 하나의 자동완성 질의어를 추출할 수 있다.

도 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)는 자소단위 색인으로 각 자소단위, 그에 따른 질의어 및 질의어별 검색 빈도 등을 포함할 수 있다. 예를 들어, 자소단위 "ㄱ"에 대해서는 그 질의어로서 '국민은행', '게임' 등이 기록되고, 자소단위 "ㄴ"에 대해서는 그 질의어로서 '네이버', '넥슨' 등이 기록되며, 자소단위 "ㄷ"에 대해서는 그 질의어로서 '다음', '독도' 등이 기록될 수 있다. 또한, 자소단위 "당"에 대해서는 그 질의어로서 '다음', '당나귀' 등이 기록될 수 있다.

도 4에 도시한 것과 같이, 각 질의어들은 그 검색 빈도의 순으로 정렬되어 질의어 색인 데이터베이스(203)에 기록될 수 있고, 이와 달리 사전 순으로 정렬되어 질의어 색인 데이터베이스(230)에 기록될 수도 있다. 이 경우, 웹서버(204)에서는 추출된 자동완성 질의어에 대해 별도의 정렬 과정을 수행하지 않고 바로 웹브라우저(210)로 이를 제공할 수 있으므로, 질의어에 대한 보다 효과적인 실시간 자동완성이 가능하게 된다.

도 5는 음절단위 색인으로 구분된 질의어 로그를 기록하는 질의어 색인 데이터베이스(203)의 일례를 도시한 도면이다.

도 5에 도시한 것과 같이, 질의어 색인 데이터베이스(203)는 음절단위 색인으로 각 음절단위, 그에 따른 질의어 및 질의어별 검색 빈도 등을 포함할 수 있다. 예를 들어, 음절단위 "간"에 대해서는 그 질의어로서 '간호사', '간도' 등이 기록되고, 음절단위 "날"에 대해서는 그 질의어로서 '날씨', '날짜' 등이 기록되며, 음절단위 "당"에 대해서는 그 질의어로서 '당나귀', '당구' 등이 기록될 수 있다. 또한, 각 질의어들은 도 5에 도시한 것과 같이 그 검색 빈도의 순으로 정렬되어 질의어 색인 데이터베이스(203)에 기록될 수도 있다.

도 6은 서픽스(suffix) 색인으로 구분된 질의어 로그를 기록하는 질의어 색인 데이터베이스(203)의 일례를 도시한 도면이다.

도 6에 도시한 것과 같이, 질의어 색인 데이터베이스(203)는 서픽스 색인으로 각 서픽스, 그에 따른 질의어 및 질의어별 검색 빈도 등을 포함할 수 있다. 예를 들어, 서픽스 "당"에 대해서는 그 질의어로서 '열린우리당', '한나라당' 등이 기록되고, 서픽스 "성형"에 대해서는 그 질의어로서 '얼굴성형', '가슴성형' 등이 기록되며, 서픽스 "나라"에 대해서는 그 질의어로서 '이웃나라', '장나라' 등이 기록될 수 있다. 또한, 각 질의어들은 도 6에 도시한 것과 같이 그 검색 빈도의 순으로 정렬되어 질의어 색인 데이터베이스(203)에 기록될 수도 있다.

단계(S304)에서 자동완성 질의어 제공 시스템(200)의 웹서버(204)는 사용자의 웹브라우저(210)로부터 사용자 입력 사항 및 설정 모드를 포함하는 입력 정보를 수신하여 질의자동완성 서버(205)에 전달한다. 상기 설정 모드는 자소단위 색인, 음절단위 색인 또는 서픽스 색인 중 적어도 하나의 색인에 대한 선택 정보를 포함한다.

단계(S305)에서 자동완성 질의어 제공 시스템(200)의 모드 변환기(206)는 소정의 기준에 따라 상기 사용자 입력 사항에 대한 상기 설정 모드의 적합 여부를 판단하고, 상기 판단 결과 상기 설정 모드가 부적합한 경우 단계(S306)에서 상기 설정 모드를 다른 모드로 자동 변환한다.

일례로, 수신된 설정 모드는 음절단위 색인에 대한 선택 정보를 포함하고 있는데 사용자 입력 사항의 마지막 음절은 자음인 경우, 모드 변환기(206)는 상기 수신된 설정 모드를 자소단위 색인에 대한 선택 정보를 포함하는 다른 모드로 자동 변환할 수 있다.

다른 예로, 수신된 설정 모드는 자소단위 색인에 대한 선택 정보를 포함하고 있는데 사용자 입력 사항은 자소단위로 나눌 수 없는 외래 문자를 포함하고 있는 경우, 모드 변환기(206)는 상기 수신된 설정 모드를 음절단위 색인에 대한 선택 정 보를 포함하는 다른 모드로 자동 변환할 수 있다.

단계(S307)에서 자동완성 질의어 제공 시스템(200)의 질의자동완성 서버(205)는 웹서버(204)로부터 상기 입력 정보를 전달받고, 질의어 색인 데이터베이스(203)로부터 상기 입력 정보와 연관된 적어도 하나의 자동완성 질의어를 추출하여 웹서버(204)로 전송한다.

본 단계(S307)에서 질의자동완성 서버(205)는 적어도 하나의 자동완성 질의어를 추출함에 있어서, 질의어 색인 데이터베이스(203)로부터 상기 입력 정보에 포함된 설정 모드에 따라 선택된 색인에 해당하는 질의어 로그 중 상기 입력 정보에 포함된 사용자 입력 사항에 대응하는 적어도 하나의 자동완성 질의어를 추출한다.

본 발명의 일실시예에 따르면, 본 단계(S307)에서 질의자동완성 서버(205)는 적어도 하나의 자동완성 질의어를 추출함에 있어서, 상기 입력 정보와 연관된 질의어 로그 중 검색 빈도의 순으로 소정 개수의 자동완성 질의어를 추출할 수 있다.

예를 들어, 질의자동완성 서버(205)는 사용자가 "ㄷ"을 검색창에 입력했다고 하여 "ㄷ"으로 시작하는 모든 질의어 로그를 추출하는 것이 아니라 사전에 정해진 예컨대 10개의 자동완성 질의어만을 추출할 수 있다. 또한, 이 경우 질의자동완성 서버(205)는 10개의 자동완성 질의어를 검색 빈도의 순으로 결정함으로써, 결과적으로 사용자가 입력할 가능성이 가장 높은 질의어만이 사용자에게 제공되도록 할 수 있다.

한편, 위에서 설명한 모드 변환기(206)가 수신된 설정 모드가 부적합한 것으로 판단하여 단계(S306)에서 상기 수신된 설정 모드를 다른 모드로 자동 변환한 경 우에 있어, 질의자동완성 서버(205)는 본 단계(S307)에서 질의어 색인 데이터베이스(203)로부터 상기 자동 변환된 모드에 해당하는 질의어 로그 중 적어도 하나의 자동완성 질의어를 추출할 수 있다.

단계(S308)에서 웹서버(204)는 질의자동완성 서버(205)로부터 적어도 하나의 자동완성 질의어를 수신하여 웹브라우저(210)로 전송한다. 이 경우, 웹서버(204)는 상기 적어도 하나의 자동완성 질의어와 함께 기수신된 상기 사용자 입력 사항을 웹브라우저(204)로 전송할 수 있다.

단계(S309)에서 웹서버(204)는 상기 적어도 하나의 자동완성 질의어를 포함하는 자동완성 질의어 리스트를 웹브라우저(210)에 디스플레이한다.

단계(S309)에서 웹서버(204)는 상기 자동완성 질의어 리스트 중 선정된(predetermined) 조건을 만족하는 자동완성 질의어에 대해 소정의 아이콘을 부가하여 디스플레이할 수 있다.

일례로, 상기 선정된(predetermined) 조건은 상기 자동완성 질의어가 상품명인 경우를 포함할 수 있고, 이 경우 웹서버(204)는 상기 자동완성 질의어에 대해 상기 상품명과 연관된 상품 아이콘을 부가하여 디스플레이할 수 있다. 상기 상품 아이콘은 상기 상품명에 해당하는 상품의 이미지(image)일 수 있다.

다른 예로, 상기 선정된(predetermined) 조건은 상기 자동완성 질의어와 연관된 공식 웹사이트가 존재하는 경우를 포함할 수 있고, 이 경우 웹서버(204)는 상기 자동완성 질의어에 대해 상기 공식 웹사이트를 나타내는 표시 아이콘을 부가하여 디스플레이할 수 있다.

도 7은 사용자가 자소단위에 해당하는 사항을 입력한 경우 사용자에게 제공되는 자동완성 질의어 리스트의 일례를 도시한 도면이다.

도 7에 도시한 것과 같이, 사용자가 검색창에 "ㄷ"을 입력한 경우 그 설정 모드는 자소단위 색인에 대한 선택 정보로 자동 결정되며, 자동완성 질의어 제공 시스템(200)은 단계(S304) 내지 단계(S309)의 과정을 수행하여, 자소단위 색인 "ㄷ"으로 분류된 '다음', '독도', '동방신기' 등의 질의어를 포함하는 자동완성 질의어 리스트를 검색창 아래쪽에 출력할 수 있다.

이를 위해 질의자동완성 서버(205)는 각 질의어별 검색 빈도의 순으로 정렬된 소정 개수의 자동완성 질의어 리스트를 추출한 후 웹서버(204)를 통해 웹브라우저(210)로 전송할 수 있다.

또한, 이와 달리 질의자동완성 서버(205)는 일반 사전순으로 정렬된 소정 개수의 자동완성 질의어 리스트를 추출한 후 웹서버(204)를 통해 웹브라우저(210)로 전송할 수도 있다.

도 8은 설정 모드로서 자소단위 색인이 선택된 경우 사용자에게 제공되는 자동완성 질의어 리스트의 일례를 도시한 도면이다.

도 8에 도시한 것과 같이, 사용자가 검색창에 "다"를 입력한 경우 그 설정 모드는 자소단위 색인, 음절단위 색인, 서픽스 색인 중 어느 하나에 대한 선택 정보일 수 있는데, 도 8은 그 중 자소단위 색인이 선택된 경우에 사용자에게 제공될 수 있는 자동완성 질의어 리스트의 일례이다.

이와 같이 사용자가 입력한 사항의 마지막 음절이 초성으로 끝나는 경우를 제외하고, 모든 사용자 입력 사항에 있어서 설정 모드는 자소단위 색인, 음절단위 색인, 서픽스 색인 중 어느 하나에 대한 선택 정보일 수 있으며, 다만 그 설정 모드로 어떤 모드가 선택되는가에 따라 그 질의 완성 결과는 다르게 출력되는 것이다.

이러한 설정 모드는 사용자에 의해 선택되거나 또는 사용자가 아니라 자동완성 질의어 제공 시스템(200)에 의해 임의로 선택될 수도 있다.

한편, 이와 같이 사용자 입력 사항으로 "다"를, 설정 모드로 "자소단위 색인"을 수신한 자동완성 질의어 제공 시스템(200)은 단계(S304) 내지 단계(S309)의 과정을 수행하여, 자소단위 색인 "다"로 분류된 '다음', '다나와', '다잡아', '당나귀', '달력' 등의 질의어를 포함하는 자동완성 질의어 리스트를 검색창 아래쪽에 출력할 수 있다.

이를 위해 질의자동완성 서버(205)는 각 질의어별 검색 빈도의 순 또는 일반 사전순으로 정렬된 소정 개수의 자동완성 질의어 리스트를 추출한 후 이를 웹서버(204)를 통해 웹브라우저(210)로 전송할 수 있음은 상술한 바 있다.

도 9는 설정 모드로서 음절단위 색인이 선택된 경우 사용자에게 제공되는 자동완성 질의어 리스트의 일례를 도시한 도면이다.

도 9에 도시한 것과 같이, 사용자가 검색창에 "당"을 입력한 경우로서 도 9는 그 설정 모드로 음절단위 색인이 선택된 경우에 사용자에게 제공될 수 있는 자동완성 질의어 리스트의 일례이다. 이러한 설정 모드가 사용자에 의해 선택되거나 또는 사용자가 아니라 자동완성 질의어 제공 시스템(200)에 의해 임의로 선택될 수 있음은 상술한 바 있다.

한편, 이와 같이 사용자 입력 사항으로 "당"을, 설정 모드로 "음절단위 색인"을 수신한 자동완성 질의어 제공 시스템(200)은 단계(S304) 내지 단계(S309)의 과정을 수행하여, 음절단위 색인 "당"으로 분류된 '당나귀', '당구', '당근송' 등의 질의어를 포함하는 자동완성 질의어 리스트를 검색창 아래쪽에 출력할 수 있다.

이 경우에도 질의자동완성 서버(205)가 각 질의어별 검색 빈도의 순 또는 일반 사전순으로 정렬된 소정 개수의 자동완성 질의어 리스트를 추출한 후 이를 웹서버(204)를 통해 웹브라우저(210)로 전송할 수 있다.

도 10은 설정 모드로서 서픽스 색인이 선택된 경우 사용자에게 제공되는 자동완성 질의어 리스트의 일례를 도시한 도면이다.

도 10에 도시한 것과 같이, 사용자가 검색창에 "당"을 입력한 경우로서, 도 9와 달리 도 10은 그 설정 모드로 서픽스 색인이 선택된 경우에 사용자에게 제공될 수 있는 자동완성 질의어 리스트의 일례이다. 이러한 설정 모드가 사용자에 의해 선택되거나 또는 자동완성 질의어 제공 시스템(200)에 의해 임의로 선택될 수 있음은 앞서 상술한 것과 마찬가지이다.

한편, 이와 같이 사용자 입력 사항으로 "당"을, 설정 모드로 "서픽스 색인"을 수신한 자동완성 질의어 제공 시스템(200)은 단계(S304) 내지 단계(S309)의 과정을 수행하여, 서픽스 색인 "당"으로 분류된 '열린우리당', '한나라당', '혈당', '신사임당' 등의 질의어를 포함하는 자동완성 질의어 리스트를 검색창 아래쪽에 출력할 수 있다.

이 경우에도 질의자동완성 서버(205)는 각 질의어별 검색 빈도의 순 또는 일반 사전순으로 정렬된 소정 개수의 자동완성 질의어 리스트를 추출한 후 이를 웹서버(204)를 통해 웹브라우저(210)로 전송할 수 있다.

도 11은 본 발명의 일실시예에 있어서, 검색 웹페이지 상에 오버랩되는 자동완성 질의어 리스트의 모습을 도시한 도면이다.

도 11에 도시한 것과 같이, 자동완성 질의어 제공 시스템(200)은 검색 웹페이지의 검색창에 사용자가 사용자 입력 사항을 입력하는 것에 대응하여 실질적인 실시간으로(substantially in real time) 상기 사용자에게 자동완성 질의어 리스트를 제공한다.

이 경우, 자동완성 질의어 리스트는 도 11과 같이 검색 웹페이지 상에 오버랩되어 사용자에게 출력될 수 있으며, 사용자는 이렇게 출력된 자동완성 질의어 리스트 중 자신이 원하는 질의어를 마우스 클릭, 키보드 화살표 등을 이용하여 선택할 수 있으며, 이 경우 선택된 질의어에 따른 검색이 즉시 수행될 수 있다.

한편, 본 발명의 일실시예에 따르면, 자동완성 질의어 제공 시스템(200)은 상기 자동완성 질의어 리스트 중 선정된(predetermined) 조건을 만족하는 자동완성 질의어에 대해서는 다른 자동완성 질의어와 차별 표시하여 사용자에게 제공할 수 있다.

일례로, 자동완성 질의어 제공 시스템(200)은 사용자가 검색창에 현재 입력한 사항과 정확히 일치하는 자동완성 질의어 또는 연관된 컨텐츠 검색이나 바로가기 등이 존재하여 맞춤 서비스 제공이 가능한 자동완성 질의어의 경우에는, 색, 밑 줄, 볼드, 폰트 등에 있어서 그 표시를 다른 자동완성 질의어와 상이하게 하여 사용자에게 제공할 수 있다.

이와 관련된 예시로서 도 11을 참조하면, 도면부호(1101)에 해당하는 "쌍용자동차"는 색, 밑줄, 이탤릭체를 사용하여 같은 리스트상의 다른 자동완성 질의어와는 다르게 표시되어 있는 것을 확인할 수 있다. 이 경우, 사용자는 "쌍용자동차"라는 질의어와 관련된 컨텐츠 검색이나 바로가기 링크 등이 존재하는 것을 인식하고, 이를 선택하여 상기 질의어와 관련된 맞춤 검색 결과를 제공받을 수 있다.

한편, 사용자는 질의어 입력 도중 웹페이지상에 자동완성 질의어 리스트가 제공되는 것을 원하지 않는 경우, 도면부호(1102)에 해당하는 "사용안하기" 항목을 클릭함으로써 자동완성 질의어가 출력되지 않도록 할 수 있으며, 이 경우 자동완성 질의어 제공 시스템(200)은 단계(S304) 내지 단계(S309)의 수행을 중지한다.

또한, 사용자는 자동완성 질의어를 다시 제공받고 싶은 경우 소정의 검색창 옵션 버튼을 통해 그 기능을 활성화할 수 있으며, 이 경우 자동완성 질의어 제공 시스템(200)은 단계(S304) 내지 단계(S309)의 수행을 재개하여 자동완성 질의어를 출력할 수 있다.

한편, 본 발명의 또 다른 실시예에 따르면, 자동완성 질의어 제공 시스템(200)은 상기 자동완성 질의어 리스트 중 선정된(predetermined) 조건을 만족하는 자동완성 질의어에 대해 소정의 아이콘을 부가하여 디스플레이할 수 있다.

일례로, 자동완성 질의어 제공 시스템(200)은 상기 자동완성 질의어가 상품명인 경우, 상기 자동완성 질의어에 대해 상기 상품명과 연관된 상품 아이콘을 부 가하여 디스플레이할 수 있다.

이와 관련된 예시로서 도 11을 참조하면, 도면부호(1103)에 해당하는 "싸이언"은 해당 상품 아이콘이 부가되어 같은 리스트상의 다른 자동완성 질의어와는 다르게 디스플레이되어 있는 것을 확인할 수 있다. 이 경우, 사용자는 "싸이언"이라는 질의어와 관련된 상품모델이 존재하는 것을 인식하고, 이를 선택하여 상기 질의어와 관련된 상품 정보를 제공받을 수 있다. 한편, 상기 상품 아이콘은 도 11에 도시한 것과 같이 상기 상품명에 해당하는 상품의 이미지(image)일 수 있다.

다른 예로, 자동완성 질의어 제공 시스템(200)은 상기 자동완성 질의어와 연관된 공식 웹사이트가 존재하는 경우, 자동완성 질의어 제공 시스템(200)은 상기 자동완성 질의어에 대해 상기 공식 웹사이트를 나타내는 소정의 표시 아이콘을 부가하여 디스플레이할 수 있다.

이와 관련된 예시로서 도 11을 참조하면, 도면부호(1104)에 해당하는 "쌍용자동차"는 "공식"이라고 나타나는 표시 아이콘이 부가되어 같은 리스트상의 다른 자동완성 질의어와는 다르게 디스플레이되어 있는 것을 확인할 수 있다. 이 경우, 사용자는 "쌍용자동차"라는 질의어와 관련된 공식 웹사이트가 존재하는 것을 인식하고, 이를 선택하여 상기 질의어와 관련된 공식 웹사이트의 정보를 제공받을 수 있다. 한편, 이러한 표시 아이콘은 텍스트, 이미지, 또는 동영상 등과 같이 다양한 형태로 부가될 수 있다.

본 발명에 따른 자동완성 질의어 제공 방법은 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터 판독 가능 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체에 기록되는 프로그램 명령은 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능 기록 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(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)를 통하여 유선 또는 무선 통신 네트워크에 연결될 수 있다. 이러한 네트워크 연결을 통하여 상기된 방법의 절차를 수행할 수 있다. 상기된 장치 및 도구는 컴퓨터 하드웨어 및 소프트웨어 기술 분야의 당업자에게 잘 알려져 있다. 한편, 상기된 하드웨어 장치는 본 발명의 동작을 수행하기 위해 하나 이상의 소프트웨어 모듈로서 작동하도록 구성될 수 있다.

이상과 같이 본 발명은 비록 한정된 실시예와 도면에 의해 설명되었으나, 본 발명은 상기의 실시예에 한정되는 것은 아니며, 본 발명이 속하는 분야에서 통상의 지식을 가진 자라면 이러한 기재로부터 다양한 수정 및 변형이 가능하다.

그러므로, 본 발명의 범위는 설명된 실시예에 국한되어 정해져서는 아니되며, 후술하는 특허청구범위뿐 아니라 이 특허청구범위와 균등한 것들에 의해 정해져야 한다.

본 발명에 따르면, 사용자의 질의어 입력 상황에 맞춰 즉각적으로 적절한 추천 질의어를 제시할 수 있는 자동완성 질의어 제공 시스템 및 방법이 제공된다.

본 발명에 따른 자동완성 질의어 제공 시스템 및 방법에 의하면, 사용자의 검색 오타를 사전에 예방할 수 있고, 올바른 질의어에 대한 사용자 교육 기능을 지니는 새로운 검색 서비스를 제시할 수 있다.

본 발명에 따른 자동완성 질의어 제공 시스템 및 방법에 의하면, 질의어 로그를 다양한 기준에 따른 색인별로 구분하고 사용자의 웹브라우저로부터 수신되는 사용자 입력 사항 및 설정 모드에 따라 사용자가 입력 중인 질의어를 자동으로 완성할 수 있는 자동완성 질의어 리스트를 제공함으로써, 사용자가 질의어 입력 도중에 원하는 질의어를 선택하여 손쉽게 질의어를 완성하도록 할 수 있다.

본 발명에 따른 자동완성 질의어 제공 시스템 및 방법에 의하면, 자동완성 질의어를 포함하는 자동완성 질의어 리스트를 웹브라우저에 디스플레이하는 경우 선정된(predetermined) 조건을 만족하는 자동완성 질의어에 대해서는 소정의 아이콘을 부가하여 디스플레이함으로써, 사용자의 질의어 선택에 있어서의 편의를 극대화할 수 있다.

본 발명에 따른 자동완성 질의어 제공 시스템 및 방법에 의하면, 한글과 같이 자소단위로 구분되는 언어에도 적합하도록 질의어 로그를 자소단위로 분류하고, 사용자가 자소단위에 해당하는 사항을 입력하면 상기 분류된 질의어 로그로부터 바로 이에 대응하는 자동완성 질의어를 추출하여 제공할 수 있다.

본 발명에 따른 자동완성 질의어 제공 시스템 및 방법에 의하면, 단어의 앞단에 위치하는 프리픽스(prefix)뿐만 아니라 단어의 뒷단에 위치하는 서픽스(suffix)를 이용한 질의어 자동 완성 기능을 제공할 수 있다.

본 발명에 따른 자동완성 질의어 제공 시스템 및 방법에 의하면, 사용자로부터 입력 받은 질의어 로그를 다양한 기준에 따른 색인별로 효과적으로 분류하여 사용자가 입력하고 있는 사항에 대한 자동완성 질의어를 바로 추출하여 제공할 수 있는 시스템을 구축함으로써, 오타 정정을 위해 많은 인력이 변환 리스트나 추천 리스트를 일일이 작성해야 하는 시간적, 경제적 손실을 획기적으로 감소시킬 수 있다.

본 발명에 따른 자동완성 질의어 제공 시스템 및 방법에 의하면, 질의어 자동완성을 구현하여 사용자의 질의어 입력 시간을 단축함으로써 사용자의 질의어 입력 편의를 도모하고, 특히 키보드 사용이 미숙한 사용자의 질의어 입력 편의를 제공할 수 있다.

본 발명에 따른 자동완성 질의어 제공 시스템 및 방법에 의하면, 질의어의 일부만을 기억하는 사용자에 대해 사용자의 기억을 보완하는 기능을 제공할 수 있다.

본 발명에 따른 자동완성 질의어 제공 시스템 및 방법에 의하면, 해당 입력 사항에 대한 다른 사용자들의 질의 경향을 파악하고자 하는 사용자의 욕구를 충족시킬 수 있다.

Claims (12)

1. 질의어 로그를 자소단위 색인, 음절단위 색인 또는 서픽스 색인별로 구분하여 소정의 질의어 색인 데이터베이스에 기록하는 단계;

   소정의 웹서버에서 사용자의 웹브라우저로부터 사용자 입력 사항 또는 설정 모드를 포함하는 입력 정보를 수신하여 소정의 질의자동완성 서버에 전달하는 단계;

   상기 질의자동완성 서버에서 상기 웹서버로부터 상기 입력 정보를 전달받고, 상기 질의어 색인 데이터베이스로부터 상기 입력 정보와 연관된 적어도 하나의 자동완성 질의어를 추출하여 상기 웹서버로 전송하는 단계;

   상기 웹서버에서 상기 질의자동완성 서버로부터 상기 적어도 하나의 자동완성 질의어를 수신하여 상기 웹브라우저로 전송하는 단계; 및

   상기 적어도 하나의 자동완성 질의어를 포함하는 자동완성 질의어 리스트를 상기 웹브라우저에 디스플레이하는 단계

   를 포함하고,

   상기 자동완성 질의어 리스트를 디스플레이하는 상기 단계는,

   상기 자동완성 질의어 리스트 중 선정된(predetermined) 조건을 만족하는 자동완성 질의어에 대해 소정의 아이콘을 부가하여 디스플레이하는 단계인 것을 특징으로 하는 자동완성 질의어 제공 방법.
2. 제1항에 있어서,

   상기 선정된(predetermined) 조건은 상기 자동완성 질의어가 상품명인 경우를 포함하고,

   자동완성 질의어 리스트를 디스플레이하는 상기 단계는,

   상기 자동완성 질의어에 대해 상기 상품명과 연관된 상품 아이콘을 부가하여 디스플레이하는 단계인 것을 특징으로 하는 자동완성 질의어 제공 방법.
3. 제2항에 있어서,

   상기 상품 아이콘은 상기 상품명에 해당하는 상품의 이미지(image)인 것을 특징으로 하는 자동완성 질의어 제공 방법.
4. 제1항에 있어서,

   상기 선정된(predetermined) 조건은 상기 자동완성 질의어와 연관된 공식 웹사이트가 존재하는 경우를 포함하고,

   자동완성 질의어 리스트를 디스플레이하는 상기 단계는,

   상기 자동완성 질의어에 대해 상기 공식 웹사이트를 나타내는 표시 아이콘을 부가하여 디스플레이하는 단계인 것을 특징으로 하는 자동완성 질의어 제공 방법.
5. 제1항에 있어서,

   질의어 로그를 소정의 로그 데이터베이스에 기록하여 유지하는 단계; 및

   소정의 로그 색인기에서 상기 로그 데이터베이스에 기록된 질의어 로그를 자소단위, 음절단위 또는 서픽스(suffix)에 따라 분류하는 단계

   를 더 포함하고,

   질의어 로그를 자소단위 색인, 음절단위 색인 또는 서픽스 색인별로 구분하여 소정의 질의어 색인 데이터베이스에 기록하는 상기 단계는,

   상기 분류된 질의어 로그를 자소단위 색인, 음절단위 색인 또는 서픽스 색인별로 구분하여 소정의 질의어 색인 데이터베이스에 기록하는 단계인 것을 특징으로 하는 자동완성 질의어 제공 방법.
6. 제1항에 있어서,

   상기 설정 모드는 자소단위 색인, 음절단위 색인 또는 서픽스 색인 중 적어도 하나의 색인에 대한 선택 정보를 포함하고,

   적어도 하나의 자동완성 질의어를 추출하는 상기 단계는,

   상기 질의어 색인 데이터베이스로부터 상기 선택된 색인에 해당하는 질의어 로그 중 상기 사용자 입력 사항에 대응하는 적어도 하나의 자동완성 질의어를 추출하는 단계인 것을 특징으로 하는 자동완성 질의어 제공 방법.
7. 제1항 내지 제6항 중 어느 한 항의 방법을 실행하기 위한 프로그램이 기록되어 있는 것을 특징으로 하는 컴퓨터에서 판독 가능한 기록 매체.
8. 질의어 로그를 자소단위 색인, 음절단위 색인 또는 서픽스 색인별로 구분하여 기록하는 질의어 색인 데이터베이스;

   사용자의 웹브라우저로부터 사용자 입력 사항 또는 설정 모드를 포함하는 입력 정보를 수신하여 소정의 질의자동완성 서버에 전달하고, 상기 질의자동완성 서버로부터 적어도 하나의 자동완성 질의어를 수신하며, 상기 적어도 하나의 자동완성 질의어를 포함하는 자동완성 질의어 리스트를 상기 웹브라우저에 디스플레이하는 웹서버; 및

   상기 웹서버로부터 상기 입력 정보를 전달받고, 상기 질의어 색인 데이터베이스로부터 상기 입력 정보와 연관된 적어도 하나의 자동완성 질의어를 추출하여 상기 웹서버로 전송하는 질의자동완성 서버

   를 포함하고,

   상기 웹서버는,

   상기 자동완성 질의어 리스트 중 선정된(predetermined) 조건을 만족하는 자동완성 질의어에 대해 소정의 아이콘을 부가하여 디스플레이하는 것을 특징으로 하는 자동완성 질의어 제공 시스템.
9. 제8항에 있어서,

   상기 선정된(predetermined) 조건은 상기 자동완성 질의어가 상품명인 경우를 포함하고,

   상기 웹서버는,

   상기 자동완성 질의어에 대해 상기 상품명과 연관된 상품 아이콘을 부가하여 디스플레이하는 것을 특징으로 하는 자동완성 질의어 제공 시스템.
10. 제8항에 있어서,

    상기 선정된(predetermined) 조건은 상기 자동완성 질의어와 연관된 공식 웹사이트가 존재하는 경우를 포함하고,

    상기 웹서버는,

    상기 자동완성 질의어에 대해 상기 공식 웹사이트를 나타내는 표시 아이콘을 부가하여 디스플레이하는 것을 특징으로 하는 자동완성 질의어 제공 시스템.
11. 제8항에 있어서,

    질의어 로그를 기록하여 유지하는 로그 데이터베이스; 및

    상기 로그 데이터베이스에 기록된 질의어 로그를 자소단위, 음절단위 또는 서픽스(suffix)에 따라 분류하는 로그 색인기

    를 더 포함하고,

    상기 질의어 색인 데이터베이스는 상기 분류된 질의어 로그를 자소단위 색인, 음절단위 색인 또는 서픽스 색인별로 구분하여 기록하는 것을 특징으로 하는 자동완성 질의어 제공 시스템.
12. 제8항에 있어서,

    상기 설정 모드는 자소단위 색인, 음절단위 색인 또는 서픽스 색인 중 적어도 하나의 색인에 대한 선택 정보를 포함하고,

    상기 질의자동완성 서버는 상기 질의어 색인 데이터베이스로부터 상기 선택된 색인에 해당하는 질의어 로그 중 적어도 하나의 자동완성 질의어를 추출하는 것을 특징으로 하는 자동완성 질의어 제공 시스템.

Images