(57)【要約】  元クエリを多様な検索ロジックに応じて複数の段階を経て処理し、元クエリにマッチングする可能性が高い所定数の検索結果を出力するクエリマッチング方法及びシステムを開示する。本発明の検索用インデックスを含む所定のデータベースに対するクエリマッチング方法は、元クエリからスペース又は特殊文字を除去した第１クエリを用いてデータベースを検索して第１検索結果を生成する段階と、第１検索結果の数が所定の基準値未満である場合に、元クエリをスペースによって複数の単語に分離し、複数の単語からアルファベット、数字、特殊文字のうちのいずれか１つ又は２つ以上の結合のみで成された単語を第２クエリとしてデータベースを検索し、第２検索結果を生成する段階と、第１検索結果の数と第２検索結果の数との合計が基準値未満である場合に、第２クエリのうちで最初の字がアルファベットであり、最後の字がアルファベット又は数字であり、少なくとも１つの数字を含む単語を第３クエリとしてデータベースを検索し、第３検索結果を生成する段階と、第１検索結果、第２検索結果、及び第３検索結果のうちの少なくとも１つを元クエリにマッチングする総検索結果として出力する段階とを含む。【選択図】図１
2008546051.tif 000002
【特許請求の範囲】
【請求項１】
検索用インデックスを含む所定のデータベースに対するクエリマッチング方法であって、
元クエリからスペース又は特殊文字を除去した第１クエリを用いて前記データベースを検索し、第１検索結果を生成する段階と、
前記第１検索結果の数が所定の基準値未満である場合に、前記元クエリをスペースによって複数の単語に分離し、前記複数の単語のうちでアルファベット、数字、特殊文字のうちのいずれか１つ又は２つ以上の結合のみで成された単語を第２クエリとして前記データベースを検索し、第２検索結果を生成する段階と、
前記第１検索結果の数と前記第２検索結果の数との合計が前記基準値未満である場合に、前記第２クエリのうちで最初の字がアルファベットであり、最後の字がアルファベット又は数字であり、少なくとも１つの数字を含む単語を第３クエリとして前記データベースを検索し、第３検索結果を生成する段階と、
前記第１検索結果、前記第２検索結果、及び前記第３検索結果のうちの少なくとも１つを前記元クエリにマッチングする総検索結果として出力する段階と、を含むことを特徴とするクエリマッチング方法。
【請求項２】
前記第１から第３検索結果の数の合計が前記基準値未満である場合に、前記元クエリを所定の検索エンジンインデクサを用いてトークン分離し、前記トークンを用いて前記データベースを検索し、第４検索結果を生成する段階をさらに含み、
前記総検索結果は、前記第４検索結果を含むことを特徴とする請求項１に記載のクエリマッチング方法。
【請求項３】
前記第１から第４検索結果の数との合計が前記基準値未満である場合に、前記データベースにおいて、前記トークンのうちの少なくとも１つを含む第５検索結果を生成する段階をさらに含み、
前記総検索結果は、前記第５検索結果を含むことを特徴とする請求項１に記載のクエリマッチング方法。
【請求項４】
前記検索用インデックスは、商品モデル名フィールドとキーワードフィールドを始めとした複数の検索フィールドを含み、
前記第３クエリを用いて前記データベースを検索して第３検索結果を生成する前記段階は、前記検索用インデックスの商品モデル名フィールドとキーワードフィールドに限定して実行されることを特徴とする請求項１に記載のクエリマッチング方法。
【請求項５】
前記第３クエリを用いて前記データベースを検索して第３検索結果を生成する前記段階は、
複数の前記第３クエリを長さに応じた降順で整列する段階と、
前記整列された順に従って前記データベースに対する検索を実行して前記第３検索結果を生成する段階と、を含むことを特徴とする請求項４に記載のクエリマッチング方法。
【請求項６】
前記第３クエリを用いて前記データベースを検索して第３検索結果を生成する前記段階は、
前記第３クエリをアルファベット同士あるいは数字同士のグループで成されたトークンに分離する段階と、
前記トークンをスペースで連結して第４クエリを生成する段階と、
前記第４クエリを用いて前記データベースを検索して前記第３検索結果を生成する段階と、を含むことを特徴とする請求項１に記載のクエリマッチング方法。
【請求項７】
前記第４クエリを用いて前記データベースを検索して前記第３検索結果を生成する前記段階は、
前記第４クエリに含まれた前記トークンの数を前記第４クエリの後端から減らしながら、前記データベースを繰り返し検索する過程を通じて前記第３検索結果を生成する段階を含むことを特徴とする請求項６に記載のクエリマッチング方法。
【請求項８】
前記第４クエリを用いて前記データベースを検索して前記第３検索結果を生成する前記段階は、
前記過程の実行中に検索結果が存在する場合には、これを前記第３検索結果として生成し、前記過程を中断する段階を含むことを特徴とする請求項７に記載のクエリマッチング方法。
【請求項９】
前記第４クエリを用いて前記データベースを検索して前記第３検索結果を生成する前記段階は、
前記過程の実行中に残ったトークンがアルファベット同士グループで成されたトークンに該当する場合に、前記残ったトークン間のスペースを除去して前記データベースを検索する段階を含むことを特徴とする請求項７に記載のクエリマッチング方法。
【請求項１０】
前記クエリマッチング方法は、所定の商品情報登録システムで実行され、
前記検索用インデックスは、商品モデルに関する複数の検索フィールドを含み、
前記商品モデルは、家電／コンピュータ系列として分類された商品モデルであることを特徴とする請求項１に記載のクエリマッチング方法。
【請求項１１】
検索用インデックスを含む所定のデータベースに対するクエリマッチング方法であって、
元クエリからスペース又は特殊文字を除去した第１クエリを用いて前記データベースを検索し、第１検索結果を生成する段階と、
前記第１検索結果の数が所定の基準値未満である場合に、前記元クエリをスペースによって複数の単語に分離し、前記複数の単語のうちで最初の字と最後の字がアルファベット又は数字であり、かつ少なくとも１つの数字を含む単語を第２クエリとして前記データベースを検索し、第２検索結果を生成する段階と、
前記第１検索結果の数と前記第２検索結果の数との合計が前記基準値未満である場合に、前記第２クエリを特殊文字で分離して複数のトークンを生成し、前記トークンをスペースで連結した第３クエリを用いて前記データベースを検索し、第３検索結果を生成する段階と、
前記第１検索結果、前記第２検索結果、及び前記第３検索結果のうちの少なくとも１つを前記元クエリにマッチングする総検索結果として出力する段階と、を含むことを特徴とするクエリマッチング方法。
【請求項１２】
第３クエリを用いて前記データベースを検索して第３検索結果を生成する前記段階は、
前記第３クエリに含まれた前記トークンの数を前記第３クエリの後端から減らしながら、前記データベースを繰り返し検索する過程を通じて前記第３検索結果を生成する段階を含むことを特徴とする請求項１１に記載のクエリマッチング方法。
【請求項１３】
前記クエリマッチング方法は、所定の商品情報登録システムで実行され、
前記検索用インデックスは、商品モデルに関する複数の検索フィールドを含み、
前記商品モデルは、ブランド系列として分類された商品モデルであることを特徴とする請求項１１に記載のクエリマッチング方法。
【請求項１４】
検索用インデックスを含む所定のデータベースに対するクエリマッチング方法であって、
元クエリからスペース又は特殊文字を除去した第１クエリを用いて前記データベースを検索し、第１検索結果を生成する段階と、
前記第１検索結果の数が所定の基準値未満である場合に、前記元クエリをスペースによって複数の単語に分離した第２クエリを用いて前記データベースを検索し、第２検索結果を生成する段階と、
前記第１検索結果又は前記第２検索結果を前記元クエリにマッチングする総検索結果として出力する段階と、を含むことを特徴とするクエリマッチング方法。
【請求項１５】
前記第１検索結果の数と前記第２検索結果の数との合計が前記基準値未満である場合に、前記元クエリを形態素分析して生成された第３クエリを用いて前記データベースを検索し、第３検索結果を生成する段階をさらに含み、
前記総検索結果は、前記第３検索結果を含むことを特徴とする請求項１４に記載のクエリマッチング方法。
【請求項１６】
前記クエリマッチング方法は、所定の商品情報登録システムで実行され、
前記検索用インデックスは、商品モデルに関する複数の検索フィールドを含み、
前記商品モデルは、化粧品、粉ミルク、おむつ、又はその他の一般商品系列として分類された商品モデルであることを特徴とする請求項１４に記載のクエリマッチング方法。
【請求項１７】
検索用インデックスを含む所定のデータベースに対するクエリマッチング方法であって、
元クエリをスペースによって複数の単語に分離する段階と、
前記複数の単語のうちでアルファベット、数字、特殊文字のうちのいずれか１つ又は２つ以上の結合のみで成された単語を検索クエリとして決定する段階と、
前記検索クエリを用いて前記データベースを検索し、検索結果を生成する段階と、
前記検索結果を前記元クエリにマッチングする検索結果として出力する段階と、を含むことを特徴とするクエリマッチング方法。
【請求項１８】
検索用インデックスを含む所定のデータベースに対するクエリマッチング方法であって、
元クエリをスペースによって複数の単語に分離する段階と、
前記複数の単語のうちでアルファベット、数字、特殊文字のうちのいずれか１つ又は２つ以上の結合のみで成された単語を抽出する段階と、
前記抽出された単語のうちで最初の字と最後の字がアルファベット又は数字であり、かつ少なくとも１つの数字を含む単語を検索クエリとして決定する段階と、
前記検索クエリを用いて前記データベースを検索し、検索結果を生成する段階と、
前記検索結果を前記元クエリにマッチングする検索結果として出力する段階と、を含むことを特徴とするクエリマッチング方法。
【請求項１９】
検索用インデックスを含む所定のデータベースに対するクエリマッチング方法であって、
元クエリを所定の分離ロジックに従って処理して複数のトークンを生成する段階と、
前記複数のトークンをスペースで連結して検索クエリとして決定する段階と、
前記検索クエリに含まれた前記トークンの数を前記検索クエリの後端から減らしながら、前記データベースを繰り返し検索し、検索結果を生成する段階と、
前記検索結果を前記元クエリにマッチングする検索結果として出力する段階と、を含むことを特徴とするクエリマッチング方法。
【請求項２０】
元クエリを所定の分離ロジックに応じて処理して複数のトークンを生成する前記段階は、
元クエリをスペースによって複数の単語に分離する段階と、
前記複数の単語のうちでアルファベット、数字、特殊文字のうちのいずれか１つ又は２つ以上の結合のみで成された単語を抽出する段階と、
前記抽出された単語をアルファベット同士あるいは数字同士のグループで成された複数のトークンに分離したり、前記抽出された単語を特殊文字で分離したりして複数のトークンを生成する段階と、を含むことを特徴とする請求項１９に記載のクエリマッチング方法。
【請求項２１】
請求項１から２０のいずれか一項に記載のクエリマッチング方法を実行させるためのプログラムを記録したコンピュータ読取可能な記録媒体。
【請求項２２】
検索用インデックスを含む所定のデータベースに対してクエリマッチングを実行するクエリマッチングシステムであって、
元クエリからスペース又は特殊文字を除去した第１クエリを用いて前記データベースを検索し、第１検索結果を生成する第１検索部と、
前記第１検索結果の数が所定の基準値未満である場合に、前記元クエリをスペースによって複数の単語に分離し、前記複数の単語のうちでアルファベット、数字、特殊文字のうちのいずれか１つ又は２つ以上の結合のみで成された単語を第２クエリとして前記データベースを検索し、第２検索結果を生成する第２検索部と、
前記第１検索結果の数と前記第２検索結果の数との合計が前記基準値未満である場合に、前記第２クエリのうちで最初の字がアルファベットであり、最後の字がアルファベット又は数字であり、かつ少なくとも１つの数字を含む単語を第３クエリとして前記データベースを検索し、第３検索結果を生成する第３検索部と、
前記第１検索結果、前記第２検索結果、及び前記第３検索結果のうちの少なくとも１つを前記元クエリにマッチングする総検索結果として出力する出力部と、を有することを特徴にするクエリマッチングシステム。
【請求項２３】
検索用インデックスを含む所定のデータベースに対してクエリマッチングを実行するクエリマッチングシステムであって、
元クエリからスペース又は特殊文字を除去した第１クエリを用いて前記データベースを検索し、第１検索結果を生成する第１検索部と、
前記第１検索結果の数が所定の基準値未満である場合に、前記元クエリをスペースによって複数の単語に分離し、前記複数の単語から最初の字と最後の字がアルファベット又は数字であり、かつ少なくとも１つの数字を含む単語を第２クエリとして前記データベースを検索し、第２検索結果を生成する第２検索部と、
前記第１検索結果の数と前記第２検索結果の数との合計が前記基準値未満である場合に、前記第２クエリを特殊文字で分離して複数のトークンを生成し、前記トークンをスペースで連結した第３クエリを用いて前記データベースを検索し、第３検索結果を生成する第３検索部と、
前記第１検索結果、前記第２検索結果、及び前記第３検索結果のうちの少なくとも１つを前記元クエリにマッチングする総検索結果として出力する出力部と、を有することを特徴とするクエリマッチングシステム。
【請求項２４】
検索用インデックスを含む所定のデータベースに対してクエリマッチングを実行するクエリマッチングシステムであって、
元クエリからスペース又は特殊文字を除去した第１クエリを用いて前記データベースを検索し、第１検索結果を生成する第１検索部と、
前記第１検索結果の数が所定の基準値未満である場合に、前記元クエリをスペースによって複数の単語に分離した第２クエリを用いて前記データベースを検索し、第２検索結果を生成する第２検索部と、
前記第１検索結果又は前記第２検索結果を前記元クエリにマッチングする総検索結果として出力する出力部と、を有することを特徴とするクエリマッチングシステム。
【請求項２５】
検索用インデックスを含む所定のデータベースに対してクエリマッチングを実行するクエリマッチングシステムであって、
元クエリをスペースによって複数の単語に分離する分離部と、
前記複数の単語のうちでアルファベット、数字、特殊文字のうちのいずれか１つ又は２つ以上の結合のみで成された単語を検索クエリとして決定する決定部と、
前記検索クエリを用いて前記データベースを検索し、検索結果を生成する検索部と、
前記検索結果を前記元クエリにマッチングする検索結果として出力する出力部と、を有することを特徴とするクエリマッチングシステム。
【請求項２６】
検索用インデックスを含む所定のデータベースに対してクエリマッチングを実行するクエリマッチングシステムであって、
元クエリをスペースによって複数の単語に分離する分離部と、
前記複数の単語のうちでアルファベット、数字、特殊文字のうちのいずれか１つ又は２つ以上の結合のみで成された単語を抽出する抽出部と、
前記抽出された単語のうちで最初の字と最後の字がアルファベット又は数字であり、かつ少なくとも１つの数字を含む単語を検索クエリとして決定する決定部と、
前記検索クエリを用いて前記データベースを検索し、検索結果を生成する検索部と、
前記検索結果を前記元クエリにマッチングする検索結果として出力する出力部と、を有することを特徴とするクエリマッチングシステム。
【請求項２７】
検索用インデックスを含む所定のデータベースに対してクエリマッチングを実行するクエリマッチングシステムであって、
元クエリを所定の分離ロジックに従って処理して複数のトークンを生成するトークン生成部と、
前記複数のトークンをスペースで連結して検索クエリとして決定する決定部と、
前記検索クエリに含まれた前記トークンの数を前記検索クエリの後端から減らしながら前記データベースを繰り返し検索し、検索結果を生成する検索部と、
前記検索結果を前記元クエリにマッチングする検索結果として出力する出力部と、を有することを特徴とするクエリマッチングシステム。
【請求項２８】
前記トークン生成部は、
元クエリをスペースによって複数の単語に分離する分離部と、
前記複数の単語のうちでアルファベット、数字、特殊文字のうちのいずれか１つ又は２つ以上の結合のみで成された単語を抽出する抽出部と、を含み、
前記抽出された単語をアルファベット同士あるいは数字同士のグループで成された複数のトークンに分離したり、前記抽出された単語を特殊文字で分離したりして複数のトークンを生成することを特徴とする請求項２７に記載のクエリマッチングシステム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、検索用インデックスを含む所定のデータベースに対するクエリマッチング方法及びそのシステムに関し、より詳細には、元クエリを多様な検索ロジックに応じて複数の段階を経て処理し、元クエリにマッチングする可能性が高い所定数の検索結果を出力するクエリマッチング方法及びクエリマッチングシステムに関する。
【背景技術】
【０００２】
一般的に、ショッピングモール仲介サービスとは、サービス運営会社との契約に応じて所定の仲介ウェブサイトに入店しているショッピングモールと商品購買者との仲介をするサービスを意味するものであって、入店ショッピングモールが販売している商品をカテゴリ別に分類して紹介したり、同じ商品に対する各入店ショッピングモール別の価格を比較して提示したりするなど多様な情報を商品購買者に提供している。
【０００３】
このように、ショッピングモールの仲介サービスは、入店ショッピングモールの商品を商品購買者に多様な方式で紹介するものであり、商品購買者が特定の入店ショッピングモールで販売している特定の商品を選択した場合には、選択された入店ショッピングモールと商品購買者とを仲介し、商品の実質的な販売は、提携するショッピングモールで成されるようにしている。
【０００４】
このようなショッピングモール仲介サービスを行うためには、各入店ショッピングモールに登録された商品情報をショッピングモール仲介サーバに登録する必要があるが、従来ではこのような商品登録の手順として、（１）商品登録者が入店ショッピングモールサーバに販売しようとする商品の商品情報を登録する過程と、（２）入店ショッピングモールサーバからショッピングモール仲介サーバに登録された商品情報を送信する過程と、（３）ショッピングモール仲介サーバを管理する担当部署において、入店ショッピングモールサーバから送信された商品情報の商品モデルを一つ一つ手作業でマッチングして整理する過程と、（４）整理された商品情報をショッピングモール仲介サーバに登録する過程とを実行することが必須であった。
【０００５】
その結果、従来の商品登録手順では、商品登録／マッチング作業に膨大な時間が要される上に、処理されなかった商品情報の割合が登録された商品情報の割合を超過するなど、作業リソースの限界が現われ始めていた。
【０００６】
さらに、マーケットプレイス領域の拡大による商品の継続的な増加が予想される状況下において、このような従来の商品登録手順を用いる場合には、作業リソースの限界がより一層明らかになるものと予想されている。
【０００７】
また、一般的に、データベース検索システムは、ユーザ又は他のシステムから入力された元クエリを正確に含んでいる検索結果のみを出力できるだけで、元クエリを多様な検索ロジックに応じて複数の段階を経て処理し、元クエリにマッチングする可能性が高い所定数の検索結果を出力することが不可能であった。
【０００８】
ここで、従来のショッピングモール仲介サーバは、上述のような一般的なデータベース検索システムを具備しているが、（１）商品登録者が入店ショッピングモールサーバを介して登録した商品の商品名が不正確であったり、そのモデル名フィールドが空いていたりする場合には、マッチングする商品モデルを検索することが不可能であり、（２）商品モデルに登録されたキーワードを検索しないため、商品名が特定のキーワードで登録された場合には、マッチングする商品モデルを検索することが不可能であり、（３）検索エンジンによる検索でないため、ハングル商品名を用いて検索することが容易でなく、（４）商品登録者が入店ショッピングモールサーバを介して登録した商品の商品名に入力ミスがある場合には、マッチングする商品モデルを検索することが不可能であるという問題点があった。
【発明の開示】
【発明が解決しようとする課題】
【０００９】
本発明は、上述したような従来技術の問題点を解決するために案出されたものであって、元クエリを正確に含んでいる検索結果のみを提供する従来のデータベース検索方法から脱し、元クエリを多様な検索ロジックに応じて複数の段階を経て処理し、元クエリにマッチングする可能性が高い所定数の検索結果を出力できるクエリマッチング方法及びそのシステムを提供することを目的とする。
【００１０】
また、本発明に係るクエリマッチング方法及びシステムは、ショッピングモール仲介サーバにショッピングモールサーバに登録された商品情報をローディングして登録することおいて、商品登録／マッチング作業の自動化を実現して関連作業リソースを画期的に減少させることを目的とする。
【００１１】
また、本発明に係るクエリマッチング方法及びシステムは、各クエリに該当する商品の特性に応じて互いに異なる検索ロジックを適用することで、該当するクエリにマッチングする確率が高い商品モデルをより効率的に検索することを目的とする。
【００１２】
また、本発明に係るクエリマッチング方法及びシステムは、商品登録者がショッピングモールサーバに入力した商品名である元クエリから適切なクエリを抽出し、抽出されたクエリを用いて該当する商品にマッチングする商品モデルを検索することで、商品登録者がショッピングモールサーバに商品登録を行う過程において商品登録／マッチング作業が事前に実行され、その後、ショッピングモール仲介サーバに商品登録を行う際には、商品登録／マッチングのための別途の手作業を不要とさせることを目的とする。
【課題を解決するための手段】
【００１３】
前記の目的を達成するために、本発明の一実施形態に係る検索用インデックスを含む所定のデータベースに対するクエリマッチング方法は、元クエリからスペース又は特殊文字を除去した第１クエリを用いて上記データベースを検索し、第１検索結果を生成する段階と、上記第１検索結果の数が所定の基準値未満である場合に、上記元クエリをスペースによって複数の単語に分離し、上記複数の単語のうちでアルファベット、数字、特殊文字のうちのいずれか１つ又は２つ以上の結合でのみ成された単語を第２クエリとして上記データベースを検索し、第２検索結果を生成する段階と、上記第１検索結果の数と上記第２検索結果の数との合計が上記基準値未満である場合に、上記第２クエリのうちで最初の字がアルファベットであり、最後の字がアルファベット又は数字であり、かつ少なくとも１つの数字を含む単語を第３クエリとして上記データベースを検索し、第３検索結果を生成する段階と、上記第１検索結果、上記第２検索結果、及び上記第３検索結果のうちの少なくとも１つを上記元クエリにマッチングする総検索結果として出力する段階とを含むことを特徴とする。
【００１４】
本発明の他の実施形態に係る検索用インデックスを含む所定のデータベースに対するクエリマッチング方法は、元クエリからスペース又は特殊文字を除去した第１クエリを用いて上記データベースを検索し、第１検索結果を生成する段階と、上記第１検索結果の数が所定の基準値未満である場合に、上記元クエリをスペースによって複数の単語に分離し、上記複数の単語のうちで最初の字と最後の字がアルファベット又は数字であり、かつ少なくとも１つの数字を含む単語を第２クエリとして上記データベースを検索し、第２検索結果を生成する段階と、上記第１検索結果の数と上記第２検索結果の数との合計が上記基準値未満で場合に、上記第２クエリを特殊文字で分離して複数のトークンを生成し、上記トークンをスペースで連結した第３クエリを用いて上記データベースを検索し、第３検索結果を生成する段階と、上記第１検索結果、上記第２検索結果、及び上記第３検索結果のうちの少なくとも１つを上記元クエリにマッチングする総検索結果として出力する段階とを含むことを特徴とする。
【００１５】
本発明のさらに他の実施形態に係る検索用インデックスを含む所定のデータベースに対するクエリマッチング方法は、元クエリからスペース又は特殊文字を除去した第１クエリを用いて上記データベースを検索し、第１検索結果を生成する段階と、上記第１検索結果の数が所定の基準値未満である場合に、上記元クエリをスペースによって複数の単語に分離した第２クエリを用いて上記データベースを検索し、第２検索結果を生成する段階と、上記第１検索結果又は上記第２検索結果を上記元クエリにマッチングする総検索結果として出力する段階とを含むことを特徴とする。
【発明の効果】
【００１６】
本発明によれば、元クエリを正確に含んでいる検索結果のみを提供する従来のデータベース検索方法から脱し、元クエリを多様な検索ロジックに応じて複数の段階を経て処理し、元クエリにマッチングする可能性が高い所定数の検索結果を出力できるクエリマッチング方法及びシステムが提供される。
【００１７】
本発明に係るクエリマッチング方法及びシステムによれば、ショッピングモール仲介サーバにショッピングモールサーバに登録された商品情報をローディングして行う登録において、商品登録／マッチング作業の自動化を実現し、関連作業リソースを画期的に減少させることができる。
【００１８】
また、本発明に係るクエリマッチング方法及びシステムによれば、各クエリに該当する商品の特性に応じて互いに異なる検索ロジックを適用することで、該当するクエリにマッチングする確率が高い商品モデルをより効率的に検索することができる。
【００１９】
また、本発明に係るクエリマッチング方法及びシステムによれば、商品登録者がショッピングモールサーバに入力した商品名である元クエリから適切なクエリを抽出し、抽出されたクエリを用いて該当する商品にマッチングする商品モデルを検索することで、商品登録者がショッピングモールサーバに商品登録を行う過程において商品登録／マッチング作業が事前に実行され、その後、ショッピングモール仲介サーバに商品を登録する際には、商品登録／マッチングのための別途の手作業を不要とさせることができる。
【発明を実施するための最良の形態】
【００２０】
以下、添付の図面を参照して、本発明に係るクエリマッチング方法及びシステムについて詳しく説明する。
【００２１】
図１は、本発明の一実施形態に係るクエリマッチング方法を示したフローチャートである。本実施形態に係るクエリマッチング方法は、検索用インデックスを含む所定のデータベースに対して実行される。また、クエリマッチング方法は、所定のクエリマッチングシステムによって実行される。
【００２２】
段階Ｓ１０１で、クエリマッチングシステムは、元クエリからスペース又は特殊文字を除去した第１クエリを用いてデータベースを検索し、第１検索結果を生成する。
【００２３】
例えば、クエリマッチングシステムは、元クエリから「  」（スペース）、「／」、「−」、「＋」などを除去して第１クエリを生成し、データベースを検索して第１クエリを含む第１検索結果を生成する。
【００２４】
段階Ｓ１０２で、クエリマッチングシステムは、第１検索結果の数が所定の基準値未満であるか否かを判断する。
【００２５】
例えば、所定の基準値は、２から１０のいずれか１つで設定される。一例として、基準値が「５」である場合に、クエリマッチングシステムは、段階Ｓ１０２において、第１検索結果の数が５未満であるか否かを判断して、次の段階への進行を決定する。
【００２６】
段階Ｓ１０２における判断の結果、第１検索結果の数が所定の基準値未満に該当しない場合には、段階Ｓ１１０に進んで第１検索結果を総検索結果として出力する。一方、段階Ｓ１０２における判断の結果、第１検索結果の数が所定の基準値未満である場合には、段階Ｓ１０３へ進むように決定される。
【００２７】
段階Ｓ１０３で、クエリマッチングシステムは、元クエリをスペースによって複数の単語に分離し、複数の単語のうちでアルファベット、数字、特殊文字のうちのいずれか１つ又は２つ以上の結合でのみ成された単語を第２クエリとしてデータベースを検索し、第２検索結果を生成する。
【００２８】
例えば、クエリマッチングシステムは、元クエリを「  」（スペース）で分離し、アルファベット、数字、「／」、「−」、「＋」でのみ成された単語を第２クエリとして生成し、これを用いてデータベースを検索して第２検索結果を生成するようになる。このような過程は、英単語がより重要な意味を有しているという仮定の下で実行されるものであり、このような過程によって、データベース検索に不必要であると判断された単語が除去されるという効果が発生する。
【００２９】
段階Ｓ１０４で、クエリマッチングシステムは、第１検索結果の数と第２検索結果の数との合計が基準値未満であるか否かを判断する。
【００３０】
一例として、基準値が「５」である場合に、クエリマッチングシステムは、段階Ｓ１０４において、第１検索結果の数と第２検索結果の数との合計が５未満であるか否かを判断して次の段階への進行を決定する。
【００３１】
段階Ｓ１０４における判断の結果、第１検索結果の数と第２検索結果の数との合計が所定の基準値未満に該当しない場合には、段階Ｓ１１０に進んで第１検索結果と第２検索結果を総検索結果として出力する。一方、段階Ｓ１０４における判断の結果、第１検索結果の数と第２検索結果の数との合計が所定の基準値未満である場合には、段階Ｓ１０５への進行が決定される。
【００３２】
段階Ｓ１０５で、クエリマッチングシステムは、第２クエリのうちで最初の字がアルファベットであり、最後の字がアルファベット又は数字であり、さらに少なくとも１つの数字を含む単語を、第３クエリとしてデータベースを検索し、第３検索結果を生成する。
【００３３】
この場合、クエリマッチングシステムは、複数存在する第３クエリを長さに応じて降順で整列し、整列された順に従ってデータベースに対する検索を実行して第３検索結果を生成する。
【００３４】
図２は、本発明の一実施形態において、第３クエリを複数のトークンに分離した後、多様な処理ロジックを用いて元クエリにマッチングする検索結果を出力する過程を示したフローチャートであり、図２の段階Ｓ２０１からＳ２０８は、図１の段階Ｓ１０５に含まれる。
【００３５】
段階Ｓ２０１で、クエリマッチングシステムは、第３クエリをアルファベット同士あるいは数字同士のグループで成されたトークンに分離する。
【００３６】
例えば、クエリマッチングシステムは、「ＤＧＢ−０２０ＢＥ」という第３クエリを、「ＤＧＢ」、「０２０」、「ＢＥ」のようにアルファベット同士あるいは数字同士のグループで成された複数のトークンに分離する。
【００３７】
段階Ｓ２０２で、クエリマッチングシステムは、トークンをスペース「  」で連結して第４クエリを生成し、段階Ｓ２０３で、第４クエリに含まれたトークンの数を第４クエリの後端から減らしながら、データベースを繰り返し反復的に検索する。
【００３８】
例えば、クエリマッチングシステムは、「ＤＧＢ  ０２０  ＢＥ」、「ＤＧＢ  ０２０」、「ＤＧＢ」の順で第４クエリに含まれたトークンの数を後端から減らしながら、データベースを反復的に検索する。
【００３９】
段階Ｓ２０４で、クエリマッチングシステムは、段階Ｓ２０３の実行中に残ったトークンがアルファベット同士のグループで成されたトークンに該当するか否かを判断する。
【００４０】
段階Ｓ２０４における判断の結果、残ったトークンがアルファベット同士のグループで成されたトークンに該当しない場合には、段階Ｓ２０６に進んで検索結果が存在するか否かを判断する。一方、段階Ｓ２０４における判断の結果、残ったトークンがアルファベット同士のグループで成されたトークンに該当する場合には、段階Ｓ２０５への進行が決定される。
【００４１】
段階Ｓ２０５で、クエリマッチングシステムは、残ったトークン間のスペースを除去してデータベースを検索する。
【００４２】
例えば、クエリマッチングシステムは、「ＫＴＦ−Ｘ５５００」という第３クエリを、段階Ｓ２０１で、「ＫＴＦ」、「Ｘ」、「５５００」のようにアルファベット同士あるいは数字同士グループで成された複数のトークンに分離し、段階Ｓ２０２で、トークンをスペースで連結して「ＫＴＦ  Ｘ  ５５００」のような第４クエリを生成し、段階Ｓ２０３で、第４クエリの後端からトークンを減らしながら「ＫＴＦ  Ｘ  ５５００」、「ＫＴＦ  Ｘ」で検索している最中に、段階Ｓ２０４で、「ＫＴＦ  Ｘ」のように残ったトークンがアルファベット同士のグループで成されたトークンであると判断されると、段階Ｓ２０５で、残ったトークン間のスペースを除去して「ＫＴＦＸ」を生成し、これを用いてデータベースを検索する。
【００４３】
段階Ｓ２０６で、クエリマッチングシステムは、段階Ｓ２０５における検索過程の実行中に検索結果が存在するか否かを判断し、検索結果が存在する場合には、段階Ｓ２０７で、検索過程を中断する。一方、検索結果が存在しない場合には、再び段階Ｓ２０３に戻って検索過程を反復的に実行する。
【００４４】
上述した例において、クエリマッチングシステムは、段階Ｓ２０５で、「ＫＴＦＸ」を用いてデータベースを検索するが、段階Ｓ２０６における判断の結果、検索結果が存在しない場合には、再び段階Ｓ２０３に戻って「ＫＴＦ  Ｘ」、「ＫＴＦ」のように後端からトークンの数を減らしながら、データベースを反復的に検索する。
【００４５】
段階Ｓ２０３からＳ２０５の実行中に、段階Ｓ２０６で検索結果が存在すると判断された場合には、クエリマッチングシステムは、段階Ｓ２０７で反復検索過程を中断し、存在する検索結果を段階Ｓ２０８で第３検索結果として生成する。
【００４６】
本発明の一実施形態によれば、データベースに含まれた検索用インデックスは、商品モデル名フィールドやキーワードフィールドを始めとした複数の検索フィールドを含んでいるが、図２に示した段階Ｓ２０１〜Ｓ２０８を含む図１の段階Ｓ１０５では、検索用インデックスの商品モデル名フィールドとキーワードフィールドに限定して実行されるクエリマッチング方法が提供される。
【００４７】
図３は、検索フィールドの一例を示した図である。
【００４８】
図３に示すように、データベースに含まれた検索用インデックスには、商品モデル名フィールド３０１やキーワードフィールド３０２を始めとして、カテゴリフィールド、ブランドフィールド、価格フィールド、製造年月フィールドなどのような複数の検索フィールドが含まれる。
【００４９】
一般的に、データベースを検索する際には、検索用インデックスのすべての検索フィールドを検索する必要があるが、本発明の一実施形態によれば、検索実行速度を向上させるために、図２に示した段階Ｓ２０１〜Ｓ２０８を含む図１の段階Ｓ１０５では、検索用インデックスの商品モデル名フィールド３０１とキーワードフィールド３０２とに限定して実行する。
【００５０】
従来のショッピングモール仲介サーバは、一般的なデータベース検索システムを具備しており、商品モデルに登録されたキーワードを検索しないため、商品名が特定のキーワードで登録された場合には、マッチングする商品モデルを検索することが不可能であった。しかし、本発明に係るクエリマッチングシステムは、キーワードフィールド３０２に対しても検索を実行するため、商品名が特定のキーワードで登録された場合でも、これにマッチングする商品モデルを検索して出力することが可能となる。
【００５１】
以上、図２を参照して、第３検索結果を生成するための段階Ｓ１０５の詳細な過程について詳しく説明したが、以下では再び図１を参照しながら本発明について説明する。
【００５２】
段階Ｓ１０６で、クエリマッチングシステムは、第１から第３検索結果の数との合計が基準値未満であるか否かを判断する。
【００５３】
一例として、基準値が「５」である場合に、クエリマッチングシステムは、段階Ｓ１０６で、第１から第３検索結果の数の合計が５未満であるか否かを判断して次の段階への進行を決定する。
【００５４】
段階Ｓ１０６における判断の結果、第１から第３検索結果の数の合計が所定の基準値未満に該当しない場合には、段階Ｓ１１０に進んで第１から第３検索結果を総検索結果として出力する。一方、段階Ｓ１０６における判断の結果、第１から第３検索結果の数の合計が所定の基準値未満である場合には、段階Ｓ１０７への進行を決定する。
【００５５】
段階Ｓ１０７で、クエリマッチングシステムは、元クエリを所定の検索エンジンインデクサを用いてトークン分離し、トークンを用いてデータベースを検索し、第４検索結果を生成する。
【００５６】
段階Ｓ１０８で、クエリマッチングシステムは、第１から第４検索結果の数の合計が基準値未満であるか否かを判断する。段階Ｓ１０８における判断の結果、第１から第４検索結果の数の合計が所定の基準値未満に該当しない場合には、段階Ｓ１１０に進んで第１から第４検索結果を総検索結果として出力する。一方、段階Ｓ１０８における判断の結果、第１から第４検索結果の数の合計が所定の基準値未満である場合には、段階Ｓ１０９への進行を決定する。
【００５７】
段階Ｓ１０９で、クエリマッチングシステムは、トークンのうちの少なくとも１つを含む第５検索結果を生成する。すなわち、クエリマッチングシステムは、これまでの検索結果が所定の基準値未満である場合には、トークンが１つでも含まれている単語に対し、データベースにおいてすべて検索を実行する。
【００５８】
段階Ｓ１１０で、クエリマッチングシステムは、第１から第５検索結果のうちの少なくとも１つを元クエリにマッチングする総検索結果として出力する。
【００５９】
図４は、本発明に係るクエリマッチング方法を実行して出力される検索結果画面の一例を示した図である。
【００６０】
従来のショッピングモール仲介サーバは、一般的なデータベース検索システムを具備しているが、商品登録者が入店ショッピングモールサーバを介して登録した商品の商品名が不正確であったり、モデル名フィールドが空いていたりする場合には、マッチングする商品モデルを検索することが不可能であった。図４の符号４０１は、従来技術の検索結果を示したものであって、符号４０１で示すように、従来技術では、モデル名フィールドが空いている場合には、マッチング作業に失敗せざるを得なかった。
【００６１】
しかし、本発明によれば、モデル名フィールドが空いている場合でも、元クエリに該当する商品名４０２を、図１と図２に示した多様な検索ロジックに従って処理して検索を実行するため、符号４０３のように、商品名４０２にマッチングする商品モデルを正確に検索することが可能となる。
【００６２】
すなわち、図４において、元クエリである商品名４０２は、「［無利子６ヶ月／５％即時割引］携帯用マルチメディアレコーダ（ＰＭＰ）ＡＶ３４０Ｒ（４０ＧＢ）」であるが、これを段階Ｓ１０５を介して処理すると、先ず、元クエリをスペースで分け、アルファベット、数字、特殊文字のみで成された単語を抽出し、最初の字がアルファベットであり最後の字がアルファベット又は数字であって、かつ少なくとも１つの数字を含む単語を第３クエリとする。これにより、商品名４０２を段階Ｓ１０５に基づいて処理して生成された第３クエリは、「ＡＶ３４０Ｒ」として決定される。
【００６３】
また、本発明に係るクエリマッチングシステムは、第３クエリである「ＡＶ３４０Ｒ」を、段階Ｓ２０１で、アルファベット同士あるいは数字同士のグループで成されたトークンに分け、段階Ｓ２０２で、当該トークンをスペースで連結して第４クエリを生成する。これにより、第４クエリは、「ＡＶ  ３４０  Ｒ」として決定される。
【００６４】
また、クエリマッチングシステムは、段階Ｓ２０３で、第４クエリの後端からトークンの数を減らしながら、データベースを反復的に検索する。したがって、クエリマッチングシステムは、「ＡＶ  ３４０  Ｒ」、「ＡＶ  ３４０」、「ＡＶ」の順でデータベースを反復的に検索し、検索の最中に検索結果が存在すれば（段階Ｓ２０６）、反復検索を中断し（段階Ｓ２０７）、その検索結果を第３検索結果として生成する（段階Ｓ２０８）。
【００６５】
なお、図４に示すように、符号４０３で示した商品モデルが「ＡＶ３４０（４０Ｇ）」である検索結果が出力されているが、クエリマッチングシステムは、「ＡＶ３４０」を用いてデータベースを検索した後、商品モデル名が「ＡＶ３４０（４０Ｇ）」である検索結果が存在することを確認し、反復検索を中断し、これを検索結果画面に出力している。
【００６６】
このように、本発明によれば、モデル名フィールドが空いている場合でも、元クエリに該当する商品名４０２を、図１と図２に示した多様な検索ロジックに従って処理して検索を実行するため、符号４０３のように、商品名４０２にマッチングする商品モデルを正確に検索して出力することが可能となる。
【００６７】
図５は、本発明に係るクエリマッチング方法を実行して出力される検索結果画面の他の例を示した図である。
【００６８】
従来のショッピングモール仲介サーバは、一般的なデータベース検索システムを具備しているが、商品登録者が入店ショッピングモールサーバを介して登録した商品の商品名に入力ミスがある場合には、マッチングする商品モデルを検索することが不可能であるという問題点があった。
【００６９】
しかし、本発明によれば、商品名に入力ミスがある場合でも、元クエリに該当する商品名５０１を、図１と図２に示した多様な検索ロジックに従って処理して検索を実行するため、符号５０２のように、商品名５０１にマッチングする商品モデルを正確に検索して出力することが可能となる。
【００７０】
一方、図１と図２に示した多様な検索ロジックによるクエリマッチング方法は、本発明に係るクエリマッチングシステムを具備した所定の商品情報登録システムで実行される。また、データベースに含まれた検索用インデックスは、商品モデルに関する複数の検索フィールドを含み、商品モデルは、家電／コンピュータ系列として分類された商品モデルである。
【００７１】
家電／コンピュータ系列として分類された商品モデルの場合には、その商品モデルが大部分アルファベット、数字、特殊記号の組み合わせから構成されている上に、ハングルの場合には、その大部分が製品についての説明に過ぎない場合が多いため、図１と図２に示したクエリマッチング方法による検索が実行される際には、極めて適合した検索結果が出力される可能性が高い。
【００７２】
以下、本発明の他の実施形態に係るクエリマッチング方法について説明する。
【００７３】
図６は、本実施形態に係るクエリマッチング方法を示したフローチャートである。本実施形態に係るクエリマッチング方法は、検索用インデックスを含む所定のデータベースに対して実行される。また、クエリマッチング方法は、所定のクエリマッチングシステムによって実行される。
【００７４】
段階Ｓ６０１で、クエリマッチングシステムは、元クエリからスペース又は特殊文字を除去した第１クエリを用いてデータベースを検索し、第１検索結果を生成する。
【００７５】
例えば、クエリマッチングシステムは、元クエリから「  」（スペース）、「／」、「−」、「＋」などを除去して第１クエリを生成し、データベースを検索して第１クエリを含む第１検索結果を生成する。
【００７６】
段階Ｓ６０２で、クエリマッチングシステムは、第１検索結果の数が基準値未満であるか否かを判断する。
【００７７】
例えば、所定の基準値は、例えば、２〜１０のいずれか１つで設定することができ、一例として、基準値が「５」である場合に、クエリマッチングシステムは、段階Ｓ６０２で、第１検索結果の数が５未満であるか否かを判断して次の段階への進行を決定する。
【００７８】
段階Ｓ６０２における判断の結果、第１検索結果の数が所定の基準値未満に該当しない場合には、段階Ｓ６０６に進んで第１検索結果を総検索結果として出力する。一方、段階Ｓ６０２における判断の結果、第１検索結果の数が所定の基準値未満である場合には、段階Ｓ６０３への進行を決定する。
【００７９】
段階Ｓ６０３で、クエリマッチングシステムは、第１検索結果の数が所定の基準値未満である場合には、元クエリをスペースによって複数の単語に分離し、複数の単語のうちで最初の字と最後の字がアルファベット又は数字であり、かつ少なくとも１つの数字を含む単語を第２クエリとしてデータベースを検索し、第２検索結果を生成する。
【００８０】
一例として、元クエリが「タグ・ホイヤーサングラス［１０００００２５３８］」である場合に、クエリマッチングシステムは、段階Ｓ６０３で、「１０００００２５３８」を第２クエリとして決定して検索を実行する。
【００８１】
他の例として、元クエリが「［無利子分割払い６ヶ月］フェラガモブレスレット［３４−２８２１＿ｅｓｐ］」である場合に、クエリマッチングシステムは、段階Ｓ６０３で、「３４＿２８２１＿ｅｓｐ」を第２クエリとして決定して検索を実行する。
【００８２】
一方、このような場合に、クエリマッチングシステムは、複数が存在する第２クエリを長さに応じた降順で整列し、整列された順に従ってデータベースに対する検索を実行して第２検索結果を生成する。
【００８３】
段階Ｓ６０４で、クエリマッチングシステムは、第１検索結果と第２検索結果の数の合計が基準値未満であるか否かを判断する。
【００８４】
一例として、基準値が「５」である場合に、クエリマッチングシステムは、段階Ｓ６０４で、第１検索結果の数と第２検索結果の数の合計が５未満であるか否かを判断して次の段階への進行を決定する。
【００８５】
段階Ｓ６０４における判断の結果、第１検索結果と第２検索結果の数の合計が所定の基準値未満に該当しない場合には、段階Ｓ６０６に進んで第１検索結果と第２検索結果を総検索結果として出力する。一方、段階Ｓ６０４における判断の結果、第１検索結果と第２検索結果の数の合計が所定の基準値未満である場合には、段階Ｓ６０５への進行を決定する。
【００８６】
段階Ｓ６０５で、クエリマッチングシステムは、第２クエリを特殊文字で分離して複数のトークンを生成し、当該トークンをスペースで連結した第３クエリを用いてデータベースを検索し、第３検索結果を生成する。
【００８７】
例えば、クエリマッチングシステムは、第２クエリを再び「／」、「−」、「＋」、「＿」、「．」などで分離してトークンを生成する。
【００８８】
また、クエリマッチングシステムは、段階Ｓ６０５で、第３クエリに含まれたトークンの数を第３クエリの後端から減らしながら、データベースを反復的に検索する過程を介して第３検索結果を生成する。
【００８９】
一例として、第３クエリが「３４−２８２１＿ｅｓｐ」である場合に、クエリマッチングシステムは、「３４  ２８２１  ｅｓｐ」、「３４  ２８２１」、「３４」の順でデータベースを反復的に検索する。
【００９０】
他の例として、第３クエリが「ＤＧＢ  ０２０  ＢＥ」である場合に、クエリマッチングシステムは、「ＤＧＢ  ０２０  ＢＥ」、「ＤＧＢ  ０２０」、「ＤＧＢ」の順に第３クエリに含まれたトークンの数を後端から減らしながら、データベースを反復的に検索する。
【００９１】
また、この場合、クエリマッチングシステムは、段階Ｓ６０５の実行中に検索結果が存在すると判断された場合には、反復検索過程を中断し、存在する検索結果を第３検索結果として生成する。
【００９２】
段階Ｓ６０６で、クエリマッチングシステムは、第１から第３検索結果のうちの少なくとも１つを元クエリにマッチングする総検索結果として出力する。
【００９３】
また、データベースに含まれた検索用インデックスには、商品モデル名フィールドやキーワードフィールドを始めとした複数の検索フィールドが含まれるようになるが、図６に示した段階Ｓ６０１からＳ６０６では、検索用インデックスの商品モデル名フィールドとキーワードフィールドに限定して実行される。また、図６に図示してはいないが、図１で説明した段階Ｓ１０６〜Ｓ１１０が、本実施形態に係るクエリマッチング方法にも追加的に実行される。
【００９４】
一方、本実施形態に係るクエリマッチング方法は、本発明に係るクエリマッチングシステムを具備した所定の商品情報登録システムで実行される。また、データベースに含まれた検索用インデックスには、商品モデルに関する複数の検索フィールドが含まれ、商品モデルは、ブランド系列として分類された商品モデルである。
【００９５】
ブランド系列として分類された商品モデルの場合には、その商品モデルの大部分が数字又はアルファベットと数字の組み合わせで成されている上に、ハングルの場合には、その大部分が製品についての説明に過ぎない場合が多いため、本実施形態に係るクエリマッチング方法による検索が実行される際には、極めて適合した検索結果が出力される可能性が高い。
【００９６】
以下、本発明のさらに他の実施形態に係るクエリマッチング方法について、再び図６を参照して説明する。本実施形態に係るクエリマッチング方法も、検索用インデックスを含む所定のデータベースに対して実行される。また、クエリマッチング方法は、所定のクエリマッチングシステムによって実行される。
【００９７】
段階Ｓ６０１で、クエリマッチングシステムは、元クエリからスペース又は特殊文字を除去した第１クエリを用いてデータベースを検索し、第１検索結果を生成する。段階Ｓ６０２は、上述の説明と同じである。
【００９８】
段階Ｓ６０３で、クエリマッチングシステムは、元クエリをスペースによって複数の単語に分離した第２クエリを用いてデータベースを検索し、第２検索結果を生成する。段階Ｓ６０４は、上述の説明と同じである。
【００９９】
段階Ｓ６０５で、クエリマッチングシステムは、元クエリを形態素分析して生成された第３クエリを用いてデータベースを検索し、第３検索結果を生成する。
【０１００】
段階Ｓ６０６で、クエリマッチングシステムは、第１から第３検索結果のうちの少なくとも１つを元クエリにマッチングする総検索結果として出力する。
【０１０１】
一方、本実施形態に係るクエリマッチング方法は、本発明に係るクエリマッチングシステムを具備した所定の商品情報登録システムで実行される。また、データベースに含まれた検索用インデックスには、商品モデルに関する複数の検索フィールドが含まれ、商品モデルは、化粧品、粉ミルク、おむつ、又はその他の一般商品系列として分類された商品モデルである。
【０１０２】
化粧品、粉ミルク、おむつ、又はその他の一般商品系列として分類された商品モデルの場合には、その商品モデルの大部分がハングル名である場合が多いため、上述した実施形態よりは本実施形態に係るクエリマッチング方法による検索が実行される際に、極めて適合した検索結果が出力される可能性が高い。
【０１０３】
図７は、本発明に係るクエリマッチング方法を実行して出力される検索結果画面のさらに他の例を示した図である。
【０１０４】
従来のショッピングモール仲介サーバは、一般的なデータベース検索システムを具備しているが、検索エンジンによる検索ではないため、ハングル商品名を用いて検索することが容易でなく、化粧品、粉ミルクなどの場合には、ハングル商品名を有する場合が多いため、従来技術によって検索結果を出力することが極めて難しいという問題点があった。
【０１０５】
しかし、本発明によれば、ハングル商品名検索の場合でも、元クエリに該当する商品名７０１を図６に示した本実施形態の多様な検索ロジックに従って処理して検索を実行するため、符号７０２のように、商品名７０１にマッチングする商品モデルを正確に検索して出力することが可能となる。
【０１０６】
本発明に係るクエリマッチング方法は、コンピュータにより具現される多様な作動を実行するためのプログラム命令を含むコンピュータ読取可能な記録媒体を含む。記録媒体は、プログラム命令、データファイル、データ構造などを単独又は組み合わせて含むこともできる。記録媒体及びプログラム命令は、本発明の目的のために特別に設計されて構成されたものでもよく、コンピュータソフトウェア分野の技術を有する当業者にとって公知であり使用可能なものであってもよい。コンピュータ読取可能な記録媒体の例としては、ハードディスク、フロッピー（登録商標）ディスク及び磁気テープのような磁気媒体、ＣＤ−ＲＯＭ、ＤＶＤのような光記録媒体、フロプティカルディスクのような磁気−光媒体、及びＲＯＭ、ＲＡＭ、フラッシュメモリなどのようなプログラム命令を保存して実行するように特別に構成されたハードウェア装置が含まれる。また、記録媒体は、プログラム命令、データ構造などを保存する信号を送信する搬送波を含む光又は金属線、導波管などの送信媒体でもある。プログラム命令の例としては、コンパイラによって生成されるもののような機械語コードだけでなく、インタプリタなどを用いてコンピュータによって実行される高級言語コードを含む。前記したハードウェア要素は、本発明の作動を実行するために一以上のソフトウェアモジュールとして作動するように構成することができ、その逆もできる。
【０１０７】
以下、本発明に係るクエリマッチングシステムについて説明する。
【０１０８】
図８は、本発明の一実施形態に係るクエリマッチングシステムの構成を示したブロック図である。本実施形態に係るクエリマッチングシステム８００は、検索用インデックスを含む所定のデータベースに対して検索過程を実行する。
【０１０９】
図８に示すように、本実施形態に係るクエリマッチングシステム８００は、第１検索部８０１と、第２検索部８０２と、第３検索部８０３と、出力部８０４とを含む。
【０１１０】
第１検索部８０１は、元クエリからスペース又は特殊文字を除去した第１クエリを用いてデータベースを検索し、第１検索結果を生成する。
【０１１１】
例えば、第１検索部８０１は、元クエリから「  」（スペース）、「／」、「−」、「＋」などを除去して第１クエリを生成し、データベースを検索して第１クエリを含む第１検索結果を生成する。
【０１１２】
第２検索部８０２は、第１検索結果の数が所定の基準値未満である場合に、元クエリをスペースによって複数の単語に分離し、複数の単語のうちでアルファベット、数字、特殊文字のうちのいずれか１つ又は２つ以上の結合のみで成された単語を第２クエリとしてデータベースを検索し、第２検索結果を生成する。
【０１１３】
例えば、第２検索部８０２は、元クエリをスペース「  」で分離し、アルファベット、数字、「／」、「−」、「＋」のみで成された単語を第２クエリとして生成し、これを用いてデータベースを検索して第２検索結果を生成する。このような過程は、英単語がより重要な意味を有しているという仮定の下で実行されるものであり、このような仮定に基づいてデータベース検索に不必要であると判断された単語が除去されるという効果が発生する。
【０１１４】
第３検索部８０３は、第１検索結果の数と第２検索結果の数の合計が基準値未満である場合に、第２クエリのうちで最初の字がアルファベットであり、最後の字がアルファベット又は数字であり、かつ少なくとも１つの数字を含む単語を第３クエリとしてデータベースを検索し、第３検索結果を生成する。
【０１１５】
この場合に、第３検索部８０３は、複数が存在する第３クエリを長さに応じた降順で整列し、整列された順に従ってデータベースに対する検索を実行して第３検索結果を生成する。
【０１１６】
また、第３検索部８０３は、図２に示した段階Ｓ２０１〜Ｓ２０８を実行する。
【０１１７】
出力部８０４は、第１検索結果、第２検索結果、及び前記第３検索結果のうちの少なくとも１つを元クエリにマッチングする総検索結果として出力する。
【０１１８】
一方、本実施形態に係るクエリマッチングシステム８００は、所定の商品情報登録システムに含まれて作動する。また、データベースに含まれた検索用インデックスには、商品モデルに関する複数の検索フィールドが含まれ、商品モデルは、家電／コンピュータ系列として分類された商品モデルである。家電／コンピュータ系列として分類された商品モデルの場合には、その商品モデルの大部分がアルファベット、数字、特殊記号の組み合わせで成されている上に、ハングルの場合には、大部分が製品についての説明に過ぎない場合が多いため、本実施形態に係るクエリマッチングシステム８００による検索が実行される際には、極めて適合した検索結果が出力される可能性が高い。
【０１１９】
以下、本発明の他の実施形態に係るクエリマッチングシステムについて、再び図８を参照して説明する。
【０１２０】
本実施形態に係るクエリマッチングシステム８００も、検索用インデックスを含む所定のデータベースに対して検索過程を実行し、図８に示すように、第１検索部８０１と、第２検索部８０２と、第３検索部８０３と、出力部８０４とを含む。
第１検索部８０１は、元クエリからスペース又は特殊文字を除去した第１クエリを用いてデータベースを検索し、第１検索結果を生成する。
【０１２１】
第２検索部８０２は、第１検索結果の数が所定の基準値未満である場合に、元クエリをスペースによって複数の単語に分離し、複数の単語のうちで最初の字と最後の字がアルファベット又は数字であり、かつ少なくとも１つの数字を含む単語を第２クエリとしてデータベースを検索し、第２検索結果を生成する。
【０１２２】
一例として、元クエリが「タグ・ホイヤーサングラス［１０００００２５３８］」である場合に、第２検索部８０２は、「１０００００２５３８」を第２クエリとして決定して検索を実行する。
【０１２３】
他の例として、元クエリが「［無利子分割払い６ヶ月］フェラガモブレスレット［３４−２８２１＿ｅｓｐ］」である場合に、第２検索部８０２は、「３４＿２８２１＿ｅｓｐ」を第２クエリとして決定して検索を実行する。
【０１２４】
第３検索部８０３は、第１検索結果の数と第２検索結果の数との合計が基準値未満である場合に、第２クエリを特殊文字で分離して複数のトークンを生成し、当該トークンをスペースで連結した第３クエリを用いてデータベースを検索し、第３検索結果を生成する。
【０１２５】
例えば、第３検索部８０３は、第２クエリを再び「／」、「−」、「＋」、「＿」、「．」などで分離してトークンを生成する。また、第３検索部８０３は、第３クエリに含まれたトークンの数を第３クエリの後端から減らしながら、データベースを反復的に検索する過程を通じて第３検索結果を生成する。
【０１２６】
例えば、第３クエリが「３４−２８２１＿ｅｓｐ」である場合に、第３検索部８０３は、「３４  ２８２１  ｅｓｐ」、「３４  ２８２１」、「３４」の順でデータベースを反復的に検索する。
【０１２７】
出力部８０４は、第１検索結果、第２検索結果、及び第３検索結果のうちの少なくとも１つを元クエリにマッチングする総検索結果として出力する。
【０１２８】
一方、本実施形態に係るクエリマッチングシステム８００は、所定の商品情報登録システムに含まれて作動する。また、データベースに含まれた検索用インデックスには、商品モデルに関する複数の検索フィールドが含まれ、商品モデルは、ブランド系列として分類された商品モデルである。ブランド系列として分類された商品モデルの場合には、その商品モデルの大部分が数字又はアルファベットと数字の組み合わせで成されており、ハングルの場合には、大部分が製品についての説明に過ぎない場合が多いため、本実施形態に係るクエリマッチングシステム８００による検索が実行される際には、極めて適合した検索結果が出力される可能性が高い。
【０１２９】
以下、本発明のさらに他の実施形態に係るクエリマッチングシステムについて、再び図８を参照して説明する。
【０１３０】
本実施形態に係るクエリマッチングシステム８００も、検索用インデックスを含む所定のデータベースに対して検索過程を実行し、図８に示すように、第１検索部８０１と、第２検索部８０２と、第３検索部８０３と、出力部８０４とを含む。
【０１３１】
第１検索部８０１は、元クエリからスペース又は特殊文字を除去した第１クエリを用いてデータベースを検索し、第１検索結果を生成する。
【０１３２】
第２検索部８０２は、第１検索結果の数が所定の基準値未満である場合に、元クエリをスペースによって複数の単語に分離した第２クエリを用いてデータベースを検索し、第２検索結果を生成する。
【０１３３】
第３検索部８０３は、第１検索結果と第２検索結果の数との合計が所定の基準値未満である場合に、元クエリを形態素分析して生成された第３クエリを用いてデータベースを検索し、第３検索結果を生成する。
【０１３４】
出力部８０４は、第１から第３検索結果のうちの少なくとも１つを元クエリにマッチングする総検索結果として出力する。
【０１３５】
一方、本実施形態に係るクエリマッチングシステム８００は、所定の商品情報登録システムに含まれて作動する。また、データベースに含まれた検索用インデックスには、商品モデルに関する複数の検索フィールドが含まれ、商品モデルは、化粧品、粉ミルク、おむつ、又はその他の一般商品系列として分類された商品モデルである。化粧品、粉ミルク、おむつ、又はその他の一般商品系列として分類された商品モデルの場合には、その商品モデルの大部分がハングル名である場合が多いため、上述した実施形態よりは本実施形態に係るクエリマッチングシステム８００による検索が実行される際に、極めて適合した検索結果が出力される可能性が高い。
【０１３６】
図９は、本発明のさらに他の実施形態に係るクエリマッチングシステムの構成を示したブロック図である。
【０１３７】
本実施形態に係るクエリマッチングシステム９００も、検索用インデックスを含む所定のデータベースに対して検索過程を実行し、図９に示した構成要素は、分離部９０１と、決定部９０３と、検索部９０４と、出力部９０５とを含む。
【０１３８】
分離部９０１は、元クエリをスペースによって複数の単語に分離する。
【０１３９】
決定部９０３は、複数の単語のうちでアルファベット、数字、特殊文字のうちのいずれか１つ又は２つ以上の結合のみで成された単語を検索クエリとして決定する。
【０１４０】
検索部９０４は、検索クエリを用いてデータベースを検索し、検索結果を生成する。
【０１４１】
出力部９０５は、検索結果を元クエリにマッチングする検索結果として出力する。
【０１４２】
以下、本発明のさらに他の実施形態に係るクエリマッチングシステムについて、再び図９を参照して説明する。
【０１４３】
本実施形態に係るクエリマッチングシステム９００も、検索用インデックスを含む所定のデータベースに対して検索過程を実行し、図９に示すように、分離部９０１と、抽出部９０２と、決定部９０３と、検索部９０４と、出力部９０５とを含む。
【０１４４】
分離部９０１は、元クエリをスペースによって複数の単語に分離する。
【０１４５】
抽出部９０２は、複数の単語のうちでアルファベット、数字、特殊文字のうちのいずれか１つ又は２つ以上の結合のみで成された単語を抽出する。
【０１４６】
決定部９０３は、抽出された単語のうちで最初の字と最後の字がアルファベット又は数字であり、かつ少なくとも１つの数字を含む単語を検索クエリとして決定する。
【０１４７】
検索部９０４は、検索クエリを用いてデータベースを検索し、検索結果を生成する。
【０１４８】
出力部９０５は、検索結果を元クエリにマッチングする検索結果として出力する。
【０１４９】
以下、本発明のさらに他の実施形態に係るクエリマッチングシステムについて、再び図９を参照して説明する。
【０１５０】
本実施形態に係るクエリマッチングシステム９００も、検索用インデックスを含む所定のデータベースに対して検索過程を実行し、図９に示すように、分離部９０１と抽出部９０２を含むトークン生成部９１０と、決定部９０３と、検索部９０４と、出力部９０５とを含む。
【０１５１】
トークン生成部９１０は、元クエリを所定の分離ロジックに応じて処理して複数のトークンを生成する。
【０１５２】
トークン生成部９１０は、元クエリをスペースによって複数の単語に分離する分離部９０１と、複数の単語のうちでアルファベット、数字、特殊文字のうちのいずれか１つ又は２つ以上の結合のみで成された単語を抽出する抽出部９０２とを含み、抽出された単語をアルファベット同士あるいは数字同士のグループで成された複数のトークンに分離したり、抽出された単語を特殊文字で分離したりして複数のトークンを生成する。
【０１５３】
決定部９０３は、複数のトークンをスペースで連結して検索クエリとして決定する。
【０１５４】
検索部９０４は、検索クエリに含まれたトークンの数を検索クエリの後端から減らしながら、データベースを反復的に検索して検索結果を生成する。
【０１５５】
出力部９０５は、検索結果を元クエリにマッチングする検索結果として出力する。
【０１５６】
上述したように、本発明を好ましい実施形態に則して説明したが、該当の技術分野において熟練した当業者にとっては、特許請求の範囲に記載された本発明の技術的思想及びその領域から逸脱しない範囲内で、本発明を多様に修正及び変更させることができることを理解することができるであろう。すなわち、本発明の技術的範囲は、特許請求の範囲に基づいて定められ、発明を実施するための最良の形態により制限されるものではない。
【図面の簡単な説明】
【０１５７】
【図１】本発明の一実施形態に係るクエリマッチング方法を示したフローチャートである。
【図２】本発明の一実施形態において、クエリを複数のトークンに分離した後、多様な処理ロジックを用いて元クエリにマッチングする検索結果を出力する過程を示したフローチャートである。
【図３】本発明の一実施形態において、検索フィールドの一例を示した図である。
【図４】本発明に係るクエリマッチング方法を実行して出力される検索結果画面の一例を示した図である。
【図５】本発明に係るクエリマッチング方法を実行して出力される検索結果画面の他の例を示した図である。
【図６】本発明の他の実施形態に係るクエリマッチング方法を示したフローチャートである。
【図７】本発明に係るクエリマッチング方法を実行して出力される検索結果画面のさらに他の例を示した図である。
【図８】本発明の一実施形態に係るクエリマッチングシステムの構成を示したブロック図である。
【図９】本発明のさらに他の実施形態に係るクエリマッチングシステムの構成を示したブロック図である。
【図１】
2008546051.tif 000003
【図２】
2008546051.tif 000004
【図３】
2008546051.tif 000005
【図４】
2008546051.tif 000006
【図５】
2008546051.tif 000007
【図６】
2008546051.tif 000008
【図７】
2008546051.tif 000009
【図８】
2008546051.tif 000010
【図９】
2008546051.tif 000011
【国際調査報告】
2008546051.tif 000012
2008546051.tif 000013