(57)【特許請求の範囲】
【請求項１】
ユーザが入力するクエリに対する完成されたクエリとしての自動完成クエリを提供するシステムにおいて、
前記自動完成クエリに地域情報を付加して索引する索引部と、
ユーザ端末から入力される前記クエリ及び前記ユーザ端末の位置情報に基づいてキーワードを生成する生成部と、
前記地域情報が付加されて索引された前記自動完成クエリのうち、前記生成されたキーワードに該当する自動完成クエリを提供する提供部と、
を備え、
前記索引部は、それぞれの自動完成クエリに該当する地域コードを前記自動完成クエリに追加し、前記地域コードが追加された自動完成クエリをそれぞれの入札価格に基づいて索引し、
前記提供部は、前記自動完成クエリの提供順を前記入札価格に基づいて決定することを特徴とする自動完成クエリ提供システム。
【請求項２】
前記位置情報は、前記ユーザ端末から入力されるか、前記ユーザ端末のブラウザクッキー及びＩＰアドレスのうち少なくとも１つに基づいて生成されることを特徴とする請求項１に記載の自動完成クエリ提供システム。
【請求項３】
前記索引部は、地域ごとに収集された前記クエリ及び前記地域情報を含むコンテンツに関する情報のうち少なくとも１つを用いて、前記自動完成クエリに地域情報を付加して索引することを特徴とする請求項１に記載の自動完成クエリ提供システム。
【請求項４】
前記生成部は、前記入力されるクエリに前記位置情報に該当する地域コードを追加して前記キーワードを生成することを特徴とする請求項１に記載の自動完成クエリ提供システム。
【請求項５】
ユーザが入力するクエリに対する完成されたクエリとしての自動完成クエリを提供する方法において、前記方法は、索引部、生成部及び提供部を備える自動完成クエリ提供システムによって実行され、
前記索引部によって前記自動完成クエリに地域情報を付加して索引し、
前記生成部によってユーザ端末から入力される前記クエリ及び前記ユーザ端末の位置情報に基づいてキーワードを生成し、
前記提供部によって前記地域情報が付加されて索引された前記自動完成クエリのうち前記生成されたキーワードに該当する自動完成クエリを提供すること、
を含み、
前記索引することは、それぞれの自動完成クエリに該当する地域コードを前記自動完成クエリに追加し、前記地域コードが追加された自動完成クエリをそれぞれの入札価格に基づいて索引することを含み、
前記提供することは、前記自動完成クエリの提供順を前記入札価格に基づいて決定することを含む、ことを特徴とする自動完成クエリ提供方法。
【請求項６】
前記位置情報は、前記ユーザ端末から入力されるか、前記ユーザ端末のブラウザクッキー及びＩＰアドレスのうち少なくとも１つに基づいて生成されることを特徴とする請求項５に記載の自動完成クエリ提供方法。
【請求項７】
前記索引することは、地域ごとに収集された前記クエリ及び前記地域情報を含むコンテンツに関する情報のうち少なくとも１つを用いて、前記自動完成クエリに地域情報を付加して索引することを特徴とする請求項５に記載の自動完成クエリ提供方法。
【請求項８】
前記生成することは、前記入力されるクエリに前記位置情報に該当する地域コードを追加して前記キーワードを生成することであることを特徴とする請求項５に記載の自動完成クエリ提供方法。
【請求項９】
請求項５乃至８の何れか一項に記載の自動完成クエリ提供方法を実行するためのプログラムを記録したコンピュータで読み出し可能な記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ユーザが情報検索のためにクエリを入力するとき、地域ごとに異なる自動完成クエリを提供することのできるシステム及び方法に関する。
【背景技術】
【０００２】
一般的に検索サービスを提供する検索ウェブサイトは、ユーザからクエリが入力されると、クエリに対応する検索結果（例えば、クエリを含むウェブサイト、クエリを含む記事、クエリを含むファイル名を有するイメージなど）をユーザに提供する。
【０００３】
現在の検索サービスは、ユーザの便宜を極大化するために、ユーザが適切なクエリを入力する場合のみならず、適切ではないクエリを入力する場合や不充分なクエリを入力する場合にもユーザが満足するほどの検索結果を提供することのできる方向に研究が進んでいる。
【０００４】
これによって、本出願人の韓国登録特許の出願番号１０−２００５−００４０８５２の「自動完成クエリ提供システム、方法、及び方法を実行するためのプログラムが記録されたコンピュータで読み出し可能な記録媒体」では、ユーザのクエリ入力状況に合わせてリアルタイムで適切なクエリを提示することができ、ユーザの検索誤打を予め予防できる自動完成クエリを提供することが記載されている。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】韓国登録特許第１０−２００５−００４０８５２号公報
【０００６】
このような方法で自動完成クエリを提供する場合、一般的にはユーザが満足するほどの自動完成クエリを提供することはできるものの、ユーザ自身が位置する地域の飲食店の情報やショッピング情報などが知りたい場合のように、地域ごとにユーザの所望するクエリが異なる場合にユーザを満足させるためには、ユーザの地域ごとに異なる自動完成クエリを提供する必要があった。
【０００７】
しかし、このように地域に応じて自動完成クエリを相異に提供するためには、地域ごとに自動完成クエリ提供システムを構築しなければならない問題があった。
【発明の概要】
【発明が解決しようとする課題】
【０００８】
本発明の目的は、ユーザが位置する地域に応じて異なる自動完成クエリを提供することのできる地域ごとの自動完成クエリ提供システム及び方法を提供する。
【０００９】
本発明の他の目的は、１つの自動完成クエリ提供システムでも地域ごとに異なる自動完成クエリを提供することのできる地域ごとの自動完成クエリ提供システム及び方法を提供する。
【課題を解決するための手段】
【００１０】
ユーザが入力するクエリに対する完成されたクエリとしての自動完成クエリを提供するシステムは、ユーザ端末から入力されるクエリ及びユーザ端末の位置情報に基づいてキーワードを生成する生成部と、地域情報が付加されて索引された自動完成クエリのうち、生成されたキーワードに該当する自動完成クエリを提供する提供部とを備えてもよい。
【００１１】
本発明の一実施形態によると、位置情報は、ユーザ端末から入力されるか、ユーザ端末のブラウザクッキー及びＩＰアドレスのうち少なくとも１つに基づいて生成されてもよい。
【００１２】
本発明の他の一実施形態によると、自動完成クエリに地域情報を付加して索引する索引部をさらに備えてもよい。
【００１３】
本発明の他の一実施形態によると、索引部は、地域ごとに収集されたクエリ及び地域情報を含むコンテンツに関する情報のうち少なくとも１つを用いて、自動完成クエリに地域情報を付加して索引してもよい。
【００１４】
本発明の他の一実施形態によると、索引部は、それぞれの自動完成クエリに該当する地域コードを自動完成クエリに追加し、地域コードが追加された自動完成クエリをそれぞれの優先順位に基づいて索引してもよい。
【００１５】
本発明の他の一実施形態によると、生成部は、入力されるクエリに位置情報に該当する地域コードを追加してキーワードを生成してもよい。
【００１６】
本発明の他の一実施形態によると、提供部は、索引された自動完成クエリのうち生成されたキーワードに該当する自動完成クエリを優先順位に基づいて提供してもよい。
【００１７】
ユーザが入力するクエリに対する完成されたクエリとしての自動完成クエリを提供する方法において、該方法は、自動完成クエリ提供システムによって実行され、ユーザ端末から入力されるクエリ及びユーザ端末の位置情報に基づいてキーワードを生成し、地域情報が付加されて索引された自動完成クエリのうち生成されたキーワードに該当する自動完成クエリを提供することを含んでもよい。
【発明の効果】
【００１８】
本発明によると、自動完成クエリを索引するとき地域情報を付加し、ユーザがクエリを入力するときにユーザ端末の位置情報を用いて自動完成クエリを提供することで、ユーザが位置する地域に応じて異なる自動完成クエリを提供することができる。
【００１９】
本発明によると、１つの自動完成クエリ提供システムでも地域ごとに異なる自動完成クエリを提供することができるため、システムの構築費用が節減され得る。
【図面の簡単な説明】
【００２０】
【図１】本発明の一実施形態に係る地域ごとの自動完成クエリ提供システムを示すブロック図である。
【図２】本発明の一実施形態に係る地域ごとの自動完成クエリ提供システムの動作過程を説明するための図である。
【図３】本発明の一実施形態に係る地域ごとの自動完成クエリ提供システムが索引した自動完成クエリを示す例示図である。
【図４】本発明の一実施形態に係るユーザが関東地域に位置する場合に提供される自動完成クエリを示す例示図である。
【図５】本発明の一実施形態に係るユーザが近畿地域に位置する場合に提供される自動完成クエリを示す例示図である。
【図６】本発明の一実施形態に係る地域ごとの自動完成クエリ提供方法を示すフローチャートである。
【発明を実施するための形態】
【００２１】
以下、本発明の実施形態を添付する図面を参照しながら詳細に説明する。
【００２２】
図１は、本発明の一実施形態に係る地域ごとの自動完成クエリ提供システムを示すブロック図であり、図２は、本発明の一実施形態に係る地域ごとの自動完成クエリ提供システムの動作過程を説明するための図である。以下、図１及び図２を参照して本発明に係る地域ごとの自動完成クエリ提供システムを説明する。
【００２３】
地域ごとの自動完成クエリ提供システム１００は、ユーザがユーザ端末のウェブブラウザなどを用いてクエリを入力するとき、ユーザ端末の位置情報を取得してユーザが入力したクエリを受信し、位置情報に基づいてクエリに関連する自動完成クエリをユーザに提供する。
【００２４】
このために地域ごとの自動完成クエリ提供システム１００は、索引部１１０、生成部１２０及び提供部１３０を備えてもよい。
【００２５】
索引部１１０は、ユーザが入力するクエリに対する完成されたクエリとして提供される自動完成クエリに地域情報を付加して索引する。より具体的には、索引部１１０は、地域ごとに収集されたクエリ及び地域情報を含むコンテンツに関する情報のうち少なくとも１つを用いて自動完成クエリに地域情報を付加してもよい。
【００２６】
一例として、索引部１１０は、ユーザ端末から地域ごとの自動完成クエリ提供システム１００に入力されたクエリ及び各種ポータルなどで構築された地域情報を含むデータベース目録などを収集し、これを自動完成クエリとして用いてもよい（２１０）。ここで、索引部１１０は、クエリ及び目録などを音節単位またはサフィックス（ｓｕｆｆｉｘ）に応じて分類してもよい。例えば、「うさぎうま」というクエリは「う」、「うさ」、「うさぎ」、「うさぎう」、「うさぎうま」という音節単位に索引されてもよく、また、「ま」、「うま」、「ぎうま」、「さぎうま」、「うさぎうま」のようなサフィックスで索引されてもよい。
【００２７】
そして、索引部１１０は、地域情報の一例として、地域コードを該当する自動完成クエリに追加し、地域コードが追加された自動完成クエリを各優先順位（例えば、検索頻度、入札価格など）に基づいて索引してもよい（２２０）。ここで、地域情報とは、自動完成クエリを地域ごとに分類するための情報として、ユーザの地域を識別できる情報を意味する。したがって、本発明に係る自動完成クエリに追加される地域情報は地域コードに限定されることなく、それぞれの地域を識別できる全ての情報を含んでもよい。
【００２８】
生成部１２０は、ユーザ端末から入力されるクエリ及びユーザ端末の位置情報に基づいてキーワードを生成する。ここで、位置情報は、ユーザ端末から入力されてもよく、ユーザ端末のブラウザクッキー及びＩＰ（Ｉｎｔｅｒｎｅｔ  Ｐｒｏｔｏｃｏｌ）アドレスのうち少なくとも１つに基づいて生成されてもよい。
【００２９】
詳細に説明すると、生成部１２０は、ユーザ端末のウェブブラウザなどからユーザのクエリまたは設定モードを含む入力情報を受信してもよい（２３０）。この場合、ユーザは音節単位索引またはサフィックス索引のうち少なくとも１つの索引方法を選択してもよく、ユーザの地域情報を設定してもよい。しかし、ユーザが自身の地域情報を設定しない場合、生成部１２０は、ユーザ端末のＩＰアドレスに基づいてユーザの位置情報を自動で把握するか、ブラウザクッキーのユーザプロファイル情報を識別してユーザの位置情報を把握してもよい（２４０）。ユーザプロファイル情報は、デモグラフィックの分類体系に属する各ユーザ情報であり、性別、年齢、地域などの情報を含んでもよい。
【００３０】
このような方法によってユーザの地域情報を把握すると、生成部１２０は、入力されるクエリに位置情報に該当する地域コードを追加して索引部１１０に格納された複数の自動完成クエリのうち、ユーザに提供する地域ごとの自動完成クエリを検索するためのキーワードを生成してもよい（２５０）。
【００３１】
例えば、生成部１２０は、関東地域に位置するユーザから「ターミナル」というクエリが入力される場合、東京の地域コード「０１」を追加して「０１＿ターミナル」というキーワードを生成してもよい。
【００３２】
提供部１３０は、索引部１１０で索引された自動完成クエリのうち生成部１２０で生成されたキーワードに該当する自動完成クエリをユーザ端末に提供する。
【００３３】
一例として、提供部１３０は、生成部１２０で地域コードが追加されたキーワードにマッチングする自動完成クエリを索引部１１０で索引された複数の自動完成クエリから検索してもよい。そして、検索された自動完成クエリをウェブブラウザの検索ウィンドウの下方に所定の数だけ出力してもよい（２６０）。この場合、提供部１３０は、自動完成クエリの検索頻度、入札価格などのような優先順位に基づいて出力される自動完成クエリの順位を決定してもよい。
【００３４】
一方、図示していないが、本発明の他の実施形態に係る地域ごとの自動完成クエリ提供システムは、ユーザ端末から入力されるクエリ及びユーザ端末の位置情報に基づいてキーワードを生成する生成部と、地域情報が付加されて索引された自動完成クエリのうち、キーワードに該当する自動完成クエリを提供する提供部とを備えてもよい。この場合、提供部は、生成部で生成されたキーワードを地域ごとにクエリを分類する別途の情報提供業者などに提供し、情報提供業者からキーワードに該当するクエリを受信してユーザに提供してもよく、情報提供業者から地域ごとに分類されたクエリを受信して、キーワードにマッチングされるクエリをユーザに提供してもよい。
【００３５】
図３は、本発明の一実施形態に係る地域ごとの自動完成クエリ提供システムが索引した自動完成クエリを示す例示図である。
【００３６】
索引部１１０は、自動完成クエリに地域コードを付加して索引してもよい。また、これを音節単位またはサフィックスに応じて分類してもよく、それぞれの自動完成クエリに優先順位における検索頻度や入札価格などのような優先順位の高い順に索引してもよい。
【００３７】
図は、一例として、自動完成クエリが音節単位で索引され、優先順位として検索頻度に基づいて索引されることを示している。地域コード「０１」は東京地域を意味し、地域コード「０２」は大阪地域を意味すると仮定する場合、東京地域のユーザがクエリとして「あ」を入力すると、生成部１２０はクエリを「０１＿あ」というキーワードに変換し、提供部１３０はキーワードを用いて図３に示すように、索引された自動完成クエリのうち該当する自動完成クエリである「あいさつ」及び「あいず」などを地域ごとの自動完成クエリとして提供する。ここで、提供部１３０は、ウェブブラウザの検索ウィンドウの下方に地域ごとの自動完成クエリを検索頻度の高い順に所定の数だけ出力してもよい。大阪地域のユーザがクエリとして「あ」を入力すると、生成部１２０はクエリを「０２＿あ」というキーワードに変換する。この場合、大阪地域では「あんぱんまん」の検索頻度が高いことから、提供部１３０は「あんぱんまん」などの自動完成クエリをユーザに提供してもよい。したがって、本発明に係る地域ごとの自動完成クエリ提供システムは地域ごとにユーザに異なる自動完成クエリを提供してもよい。
【００３８】
図４は、本発明の一実施形態に係るユーザが関東地域に位置する場合に提供される自動完成クエリを示す例示図であり、図５は、本発明の一実施形態に係るユーザが近畿地域に位置する場合に提供される自動完成クエリを示す例示図である。以下、図４及び図５を参照して本発明によって提供される地域ごとの自動完成クエリについて説明する。
【００３９】
関東地域に位置するか、自身の地域情報として関東地域を選択したユーザが「うどん」というクエリを入力する場合、地域ごとの自動完成提供システム１００は、図４に示すように、関東地域に位置する「うどん」に対する自動完成クエリをユーザに提供してもよい。一方、近畿地域に位置するか、自身の地域情報として近畿地域を選択したユーザが「うどん」というクエリを入力する場合には、地域ごとの自動完成提供システム１００は、図５に示すように、近畿地域に位置する「うどん」に対する自動完成クエリをユーザに提供してもよい。したがって、地域ごとの自動完成クエリ提供システム１００は、現在の自身の位置から近いうどん屋を探そうとするユーザが適切ではないクエリまたは不充分なクエリを入力する場合であっても、ユーザが意図するクエリに適するクエリを自動で完成して提供できる。そのため、ユーザは、地域ごとの自動完成クエリ提供システム１００によって提供される自動完成クエリのうち興味を持っているか適切であると判断されるクエリを用いて満足する検索結果を取得することができる。
【００４０】
一方、図には関東地域、近畿地域のように地域ごとに区分されていることを一例として示しているが、本発明に係る地域ごとの自動完成クエリ提供システムは、「東京都」、「千葉県」のように都／県ごとに地域ごとの自動完成クエリを提供してもよく、さらに「茂原市」、「いすみ市」のように狭い地域ごとに自動完成クエリを提供してもよい。
【００４１】
また、本発明に係る地域ごとの自動完成クエリ提供システム１００は、地域ごとの自動完成クエリをユーザに提供するとき、検索頻度の高い順、あるいは入札価格の高い順に表示してもよい。また、本発明に係る地域ごとの自動完成クエリ提供システム１００は、図２に示すように地域ごとの自動完成クエリだけを提供するのではなく、自動完成クエリを出力する領域を分割して所定の領域にはユーザの位置とは関係のない一般的な自動完成クエリを提供してもよい。
【００４２】
図６は、本発明の一実施形態に係る地域ごとの自動完成クエリ提供方法を示すフローチャートである。
【００４３】
本発明に係る地域ごとの自動完成クエリ提供システムは、まず地域ごとに収集されたクエリ及び地域情報を含むコンテンツに関する情報などを用いて、ユーザが入力するクエリに対する完成されたクエリとして提供される自動完成クエリに地域情報を付加して索引する（Ｓ６１０）。ここで、自動完成クエリは音節単位またはサフィックスに応じて分類されてもよく、各自動完成クエリの検索頻度、入札価格などの優先順位に応じて索引される。
【００４４】
その後、ユーザ端末が地域ごとの自動完成クエリ提供システムに接続すると、地域ごとの自動完成クエリ提供システムは、ユーザ端末の位置情報を把握する（Ｓ６２０）。ここで、位置情報は、図１を参照して説明したように、ユーザ端末から入力されてもよく、ユーザ端末のブラウザクッキー及びＩＰアドレスなどのようにユーザ端末を識別できる情報を用いて把握してもよい。
【００４５】
このような方法によってユーザの地域情報が把握されると、地域ごとの自動完成クエリ提供システムは、ユーザ端末から入力されるクエリと把握されたユーザ端末の位置情報とを用いてユーザに提供する地域ごとの自動完成クエリを検索するためのキーワードを生成する（Ｓ６３０）。そして、キーワードを用いて索引された複数の自動完成クエリのうち、キーワードにマッチングされる自動完成クエリを所定の数だけ抽出し、これを各自動完成クエリの優先順位に応じてウェブブラウザなどを介してユーザ端末に提供する（Ｓ６４０）。
【００４６】
したがって、本発明に係る地域ごとの自動完成クエリ提供システム及び方法は、ユーザ端末の位置情報に基づいてユーザがウェブページの検索ウィンドウに入力するクエリに対応して、ユーザが位置する地域に応じて異なる自動完成クエリをリアルタイムで提供することができ、１つの自動完成クエリ提供システムだけでも地域ごとに異なる自動完成クエリを提供することができる。
【００４７】
本発明に係る自動完成クエリ提供方法は、多様なコンピュータ手段を介して様々な処理を実行することができるプログラム命令の形態で実現され、コンピュータ読取可能な記録媒体に記録されてもよい。コンピュータ読取可能な媒体は、プログラム命令、データファイル、データ構造などの単独または組み合わせたものを含んでもよい。媒体に記録されるプログラム命令は、本発明の目的のために特別に設計されて構成されたものでもよく、コンピュータソフトウェア分野の技術を有する当業者にとって公知のものであり使用可能なものであってもよい。コンピュータ読取可能な記録媒体の例としては、ハードディスク、フロッピー（登録商標）ディスク及び磁気テープのような磁気媒体、ＣＤ−ＲＯＭ、ＤＶＤのような光記録媒体、光ディスクのような光磁気媒体、及びＲＯＭ、ＲＡＭ、フラッシュメモリなどのようなプログラム命令を格納して実行するように特別に構成されたハードウェア装置が含まれてもよい。プログラム命令の例としては、コンパイラによって生成されるような機械語コード（ｍａｃｈｉｎｅ  ｃｏｄｅ）だけでなく、インタプリタなどを用いてコンピュータによって実行され得る高級言語コード（ｈｉｇｈｅｒ  ｌｅｖｅｌ  ｃｏｄｅ）を含む。上述したハードウェア装置は、本発明の動作を行うために１つ以上のソフトウェアのレイヤで動作するように構成されてもよい。
【００４８】
上述したように本発明を限定された実施形態及び図面によって説明したが、本発明は、上記の実施形態に限定されることなく、本発明が属する分野における通常の知識を有する者であれば、このような実施形態から多様な修正及び変形が可能である。
【００４９】
したがって、本発明の範囲は、開示された実施形態に限定して定められるものではなく、特許請求の範囲だけではなく特許請求の範囲と均等なものなどによって定められるものである。
【符号の説明】
【００５０】
１００      地域ごとの自動完成クエリ提供システム
１１０      索引部
１２０      生成部
１３０      提供部
【図１】
0005988746.tif 000002
【図２】
0005988746.tif 000003
【図３】
0005988746.tif 000004
【図４】
0005988746.tif 000005
【図５】
0005988746.tif 000006
【図６】
0005988746.tif 000007