説明

クエリマッチングシステム及びその方法、該方法を実行するためのプログラムが記録されたコンピュータ読取可能な記録媒体

元クエリを多様な検索ロジックに応じて複数の段階を経て処理し、元クエリにマッチングする可能性が高い所定数の検索結果を出力するクエリマッチング方法及びシステムを開示する。本発明の検索用インデックスを含む所定のデータベースに対するクエリマッチング方法は、元クエリからスペース又は特殊文字を除去した第1クエリを用いてデータベースを検索して第1検索結果を生成する段階と、第1検索結果の数が所定の基準値未満である場合に、元クエリをスペースによって複数の単語に分離し、複数の単語からアルファベット、数字、特殊文字のうちのいずれか1つ又は2つ以上の結合のみで成された単語を第2クエリとしてデータベースを検索し、第2検索結果を生成する段階と、第1検索結果の数と第2検索結果の数との合計が基準値未満である場合に、第2クエリのうちで最初の字がアルファベットであり、最後の字がアルファベット又は数字であり、少なくとも1つの数字を含む単語を第3クエリとしてデータベースを検索し、第3検索結果を生成する段階と、第1検索結果、第2検索結果、及び第3検索結果のうちの少なくとも1つを元クエリにマッチングする総検索結果として出力する段階とを含む。

【発明の詳細な説明】
【技術分野】
【0001】
本発明は、検索用インデックスを含む所定のデータベースに対するクエリマッチング方法及びそのシステムに関し、より詳細には、元クエリを多様な検索ロジックに応じて複数の段階を経て処理し、元クエリにマッチングする可能性が高い所定数の検索結果を出力するクエリマッチング方法及びクエリマッチングシステムに関する。
【背景技術】
【0002】
一般的に、ショッピングモール仲介サービスとは、サービス運営会社との契約に応じて所定の仲介ウェブサイトに入店しているショッピングモールと商品購買者との仲介をするサービスを意味するものであって、入店ショッピングモールが販売している商品をカテゴリ別に分類して紹介したり、同じ商品に対する各入店ショッピングモール別の価格を比較して提示したりするなど多様な情報を商品購買者に提供している。
【0003】
このように、ショッピングモールの仲介サービスは、入店ショッピングモールの商品を商品購買者に多様な方式で紹介するものであり、商品購買者が特定の入店ショッピングモールで販売している特定の商品を選択した場合には、選択された入店ショッピングモールと商品購買者とを仲介し、商品の実質的な販売は、提携するショッピングモールで成されるようにしている。
【0004】
このようなショッピングモール仲介サービスを行うためには、各入店ショッピングモールに登録された商品情報をショッピングモール仲介サーバに登録する必要があるが、従来ではこのような商品登録の手順として、(1)商品登録者が入店ショッピングモールサーバに販売しようとする商品の商品情報を登録する過程と、(2)入店ショッピングモールサーバからショッピングモール仲介サーバに登録された商品情報を送信する過程と、(3)ショッピングモール仲介サーバを管理する担当部署において、入店ショッピングモールサーバから送信された商品情報の商品モデルを一つ一つ手作業でマッチングして整理する過程と、(4)整理された商品情報をショッピングモール仲介サーバに登録する過程とを実行することが必須であった。
【0005】
その結果、従来の商品登録手順では、商品登録/マッチング作業に膨大な時間が要される上に、処理されなかった商品情報の割合が登録された商品情報の割合を超過するなど、作業リソースの限界が現われ始めていた。
【0006】
さらに、マーケットプレイス領域の拡大による商品の継続的な増加が予想される状況下において、このような従来の商品登録手順を用いる場合には、作業リソースの限界がより一層明らかになるものと予想されている。
【0007】
また、一般的に、データベース検索システムは、ユーザ又は他のシステムから入力された元クエリを正確に含んでいる検索結果のみを出力できるだけで、元クエリを多様な検索ロジックに応じて複数の段階を経て処理し、元クエリにマッチングする可能性が高い所定数の検索結果を出力することが不可能であった。
【0008】
ここで、従来のショッピングモール仲介サーバは、上述のような一般的なデータベース検索システムを具備しているが、(1)商品登録者が入店ショッピングモールサーバを介して登録した商品の商品名が不正確であったり、そのモデル名フィールドが空いていたりする場合には、マッチングする商品モデルを検索することが不可能であり、(2)商品モデルに登録されたキーワードを検索しないため、商品名が特定のキーワードで登録された場合には、マッチングする商品モデルを検索することが不可能であり、(3)検索エンジンによる検索でないため、ハングル商品名を用いて検索することが容易でなく、(4)商品登録者が入店ショッピングモールサーバを介して登録した商品の商品名に入力ミスがある場合には、マッチングする商品モデルを検索することが不可能であるという問題点があった。
【発明の開示】
【発明が解決しようとする課題】
【0009】
本発明は、上述したような従来技術の問題点を解決するために案出されたものであって、元クエリを正確に含んでいる検索結果のみを提供する従来のデータベース検索方法から脱し、元クエリを多様な検索ロジックに応じて複数の段階を経て処理し、元クエリにマッチングする可能性が高い所定数の検索結果を出力できるクエリマッチング方法及びそのシステムを提供することを目的とする。
【0010】
また、本発明に係るクエリマッチング方法及びシステムは、ショッピングモール仲介サーバにショッピングモールサーバに登録された商品情報をローディングして登録することおいて、商品登録/マッチング作業の自動化を実現して関連作業リソースを画期的に減少させることを目的とする。
【0011】
また、本発明に係るクエリマッチング方法及びシステムは、各クエリに該当する商品の特性に応じて互いに異なる検索ロジックを適用することで、該当するクエリにマッチングする確率が高い商品モデルをより効率的に検索することを目的とする。
【0012】
また、本発明に係るクエリマッチング方法及びシステムは、商品登録者がショッピングモールサーバに入力した商品名である元クエリから適切なクエリを抽出し、抽出されたクエリを用いて該当する商品にマッチングする商品モデルを検索することで、商品登録者がショッピングモールサーバに商品登録を行う過程において商品登録/マッチング作業が事前に実行され、その後、ショッピングモール仲介サーバに商品登録を行う際には、商品登録/マッチングのための別途の手作業を不要とさせることを目的とする。
【課題を解決するための手段】
【0013】
前記の目的を達成するために、本発明の一実施形態に係る検索用インデックスを含む所定のデータベースに対するクエリマッチング方法は、元クエリからスペース又は特殊文字を除去した第1クエリを用いて上記データベースを検索し、第1検索結果を生成する段階と、上記第1検索結果の数が所定の基準値未満である場合に、上記元クエリをスペースによって複数の単語に分離し、上記複数の単語のうちでアルファベット、数字、特殊文字のうちのいずれか1つ又は2つ以上の結合でのみ成された単語を第2クエリとして上記データベースを検索し、第2検索結果を生成する段階と、上記第1検索結果の数と上記第2検索結果の数との合計が上記基準値未満である場合に、上記第2クエリのうちで最初の字がアルファベットであり、最後の字がアルファベット又は数字であり、かつ少なくとも1つの数字を含む単語を第3クエリとして上記データベースを検索し、第3検索結果を生成する段階と、上記第1検索結果、上記第2検索結果、及び上記第3検索結果のうちの少なくとも1つを上記元クエリにマッチングする総検索結果として出力する段階とを含むことを特徴とする。
【0014】
本発明の他の実施形態に係る検索用インデックスを含む所定のデータベースに対するクエリマッチング方法は、元クエリからスペース又は特殊文字を除去した第1クエリを用いて上記データベースを検索し、第1検索結果を生成する段階と、上記第1検索結果の数が所定の基準値未満である場合に、上記元クエリをスペースによって複数の単語に分離し、上記複数の単語のうちで最初の字と最後の字がアルファベット又は数字であり、かつ少なくとも1つの数字を含む単語を第2クエリとして上記データベースを検索し、第2検索結果を生成する段階と、上記第1検索結果の数と上記第2検索結果の数との合計が上記基準値未満で場合に、上記第2クエリを特殊文字で分離して複数のトークンを生成し、上記トークンをスペースで連結した第3クエリを用いて上記データベースを検索し、第3検索結果を生成する段階と、上記第1検索結果、上記第2検索結果、及び上記第3検索結果のうちの少なくとも1つを上記元クエリにマッチングする総検索結果として出力する段階とを含むことを特徴とする。
【0015】
本発明のさらに他の実施形態に係る検索用インデックスを含む所定のデータベースに対するクエリマッチング方法は、元クエリからスペース又は特殊文字を除去した第1クエリを用いて上記データベースを検索し、第1検索結果を生成する段階と、上記第1検索結果の数が所定の基準値未満である場合に、上記元クエリをスペースによって複数の単語に分離した第2クエリを用いて上記データベースを検索し、第2検索結果を生成する段階と、上記第1検索結果又は上記第2検索結果を上記元クエリにマッチングする総検索結果として出力する段階とを含むことを特徴とする。
【発明の効果】
【0016】
本発明によれば、元クエリを正確に含んでいる検索結果のみを提供する従来のデータベース検索方法から脱し、元クエリを多様な検索ロジックに応じて複数の段階を経て処理し、元クエリにマッチングする可能性が高い所定数の検索結果を出力できるクエリマッチング方法及びシステムが提供される。
【0017】
本発明に係るクエリマッチング方法及びシステムによれば、ショッピングモール仲介サーバにショッピングモールサーバに登録された商品情報をローディングして行う登録において、商品登録/マッチング作業の自動化を実現し、関連作業リソースを画期的に減少させることができる。
【0018】
また、本発明に係るクエリマッチング方法及びシステムによれば、各クエリに該当する商品の特性に応じて互いに異なる検索ロジックを適用することで、該当するクエリにマッチングする確率が高い商品モデルをより効率的に検索することができる。
【0019】
また、本発明に係るクエリマッチング方法及びシステムによれば、商品登録者がショッピングモールサーバに入力した商品名である元クエリから適切なクエリを抽出し、抽出されたクエリを用いて該当する商品にマッチングする商品モデルを検索することで、商品登録者がショッピングモールサーバに商品登録を行う過程において商品登録/マッチング作業が事前に実行され、その後、ショッピングモール仲介サーバに商品を登録する際には、商品登録/マッチングのための別途の手作業を不要とさせることができる。
【発明を実施するための最良の形態】
【0020】
以下、添付の図面を参照して、本発明に係るクエリマッチング方法及びシステムについて詳しく説明する。
【0021】
図1は、本発明の一実施形態に係るクエリマッチング方法を示したフローチャートである。本実施形態に係るクエリマッチング方法は、検索用インデックスを含む所定のデータベースに対して実行される。また、クエリマッチング方法は、所定のクエリマッチングシステムによって実行される。
【0022】
段階S101で、クエリマッチングシステムは、元クエリからスペース又は特殊文字を除去した第1クエリを用いてデータベースを検索し、第1検索結果を生成する。
【0023】
例えば、クエリマッチングシステムは、元クエリから「 」(スペース)、「/」、「−」、「+」などを除去して第1クエリを生成し、データベースを検索して第1クエリを含む第1検索結果を生成する。
【0024】
段階S102で、クエリマッチングシステムは、第1検索結果の数が所定の基準値未満であるか否かを判断する。
【0025】
例えば、所定の基準値は、2から10のいずれか1つで設定される。一例として、基準値が「5」である場合に、クエリマッチングシステムは、段階S102において、第1検索結果の数が5未満であるか否かを判断して、次の段階への進行を決定する。
【0026】
段階S102における判断の結果、第1検索結果の数が所定の基準値未満に該当しない場合には、段階S110に進んで第1検索結果を総検索結果として出力する。一方、段階S102における判断の結果、第1検索結果の数が所定の基準値未満である場合には、段階S103へ進むように決定される。
【0027】
段階S103で、クエリマッチングシステムは、元クエリをスペースによって複数の単語に分離し、複数の単語のうちでアルファベット、数字、特殊文字のうちのいずれか1つ又は2つ以上の結合でのみ成された単語を第2クエリとしてデータベースを検索し、第2検索結果を生成する。
【0028】
例えば、クエリマッチングシステムは、元クエリを「 」(スペース)で分離し、アルファベット、数字、「/」、「−」、「+」でのみ成された単語を第2クエリとして生成し、これを用いてデータベースを検索して第2検索結果を生成するようになる。このような過程は、英単語がより重要な意味を有しているという仮定の下で実行されるものであり、このような過程によって、データベース検索に不必要であると判断された単語が除去されるという効果が発生する。
【0029】
段階S104で、クエリマッチングシステムは、第1検索結果の数と第2検索結果の数との合計が基準値未満であるか否かを判断する。
【0030】
一例として、基準値が「5」である場合に、クエリマッチングシステムは、段階S104において、第1検索結果の数と第2検索結果の数との合計が5未満であるか否かを判断して次の段階への進行を決定する。
【0031】
段階S104における判断の結果、第1検索結果の数と第2検索結果の数との合計が所定の基準値未満に該当しない場合には、段階S110に進んで第1検索結果と第2検索結果を総検索結果として出力する。一方、段階S104における判断の結果、第1検索結果の数と第2検索結果の数との合計が所定の基準値未満である場合には、段階S105への進行が決定される。
【0032】
段階S105で、クエリマッチングシステムは、第2クエリのうちで最初の字がアルファベットであり、最後の字がアルファベット又は数字であり、さらに少なくとも1つの数字を含む単語を、第3クエリとしてデータベースを検索し、第3検索結果を生成する。
【0033】
この場合、クエリマッチングシステムは、複数存在する第3クエリを長さに応じて降順で整列し、整列された順に従ってデータベースに対する検索を実行して第3検索結果を生成する。
【0034】
図2は、本発明の一実施形態において、第3クエリを複数のトークンに分離した後、多様な処理ロジックを用いて元クエリにマッチングする検索結果を出力する過程を示したフローチャートであり、図2の段階S201からS208は、図1の段階S105に含まれる。
【0035】
段階S201で、クエリマッチングシステムは、第3クエリをアルファベット同士あるいは数字同士のグループで成されたトークンに分離する。
【0036】
例えば、クエリマッチングシステムは、「DGB−020BE」という第3クエリを、「DGB」、「020」、「BE」のようにアルファベット同士あるいは数字同士のグループで成された複数のトークンに分離する。
【0037】
段階S202で、クエリマッチングシステムは、トークンをスペース「 」で連結して第4クエリを生成し、段階S203で、第4クエリに含まれたトークンの数を第4クエリの後端から減らしながら、データベースを繰り返し反復的に検索する。
【0038】
例えば、クエリマッチングシステムは、「DGB 020 BE」、「DGB 020」、「DGB」の順で第4クエリに含まれたトークンの数を後端から減らしながら、データベースを反復的に検索する。
【0039】
段階S204で、クエリマッチングシステムは、段階S203の実行中に残ったトークンがアルファベット同士のグループで成されたトークンに該当するか否かを判断する。
【0040】
段階S204における判断の結果、残ったトークンがアルファベット同士のグループで成されたトークンに該当しない場合には、段階S206に進んで検索結果が存在するか否かを判断する。一方、段階S204における判断の結果、残ったトークンがアルファベット同士のグループで成されたトークンに該当する場合には、段階S205への進行が決定される。
【0041】
段階S205で、クエリマッチングシステムは、残ったトークン間のスペースを除去してデータベースを検索する。
【0042】
例えば、クエリマッチングシステムは、「KTF−X5500」という第3クエリを、段階S201で、「KTF」、「X」、「5500」のようにアルファベット同士あるいは数字同士グループで成された複数のトークンに分離し、段階S202で、トークンをスペースで連結して「KTF X 5500」のような第4クエリを生成し、段階S203で、第4クエリの後端からトークンを減らしながら「KTF X 5500」、「KTF X」で検索している最中に、段階S204で、「KTF X」のように残ったトークンがアルファベット同士のグループで成されたトークンであると判断されると、段階S205で、残ったトークン間のスペースを除去して「KTFX」を生成し、これを用いてデータベースを検索する。
【0043】
段階S206で、クエリマッチングシステムは、段階S205における検索過程の実行中に検索結果が存在するか否かを判断し、検索結果が存在する場合には、段階S207で、検索過程を中断する。一方、検索結果が存在しない場合には、再び段階S203に戻って検索過程を反復的に実行する。
【0044】
上述した例において、クエリマッチングシステムは、段階S205で、「KTFX」を用いてデータベースを検索するが、段階S206における判断の結果、検索結果が存在しない場合には、再び段階S203に戻って「KTF X」、「KTF」のように後端からトークンの数を減らしながら、データベースを反復的に検索する。
【0045】
段階S203からS205の実行中に、段階S206で検索結果が存在すると判断された場合には、クエリマッチングシステムは、段階S207で反復検索過程を中断し、存在する検索結果を段階S208で第3検索結果として生成する。
【0046】
本発明の一実施形態によれば、データベースに含まれた検索用インデックスは、商品モデル名フィールドやキーワードフィールドを始めとした複数の検索フィールドを含んでいるが、図2に示した段階S201〜S208を含む図1の段階S105では、検索用インデックスの商品モデル名フィールドとキーワードフィールドに限定して実行されるクエリマッチング方法が提供される。
【0047】
図3は、検索フィールドの一例を示した図である。
【0048】
図3に示すように、データベースに含まれた検索用インデックスには、商品モデル名フィールド301やキーワードフィールド302を始めとして、カテゴリフィールド、ブランドフィールド、価格フィールド、製造年月フィールドなどのような複数の検索フィールドが含まれる。
【0049】
一般的に、データベースを検索する際には、検索用インデックスのすべての検索フィールドを検索する必要があるが、本発明の一実施形態によれば、検索実行速度を向上させるために、図2に示した段階S201〜S208を含む図1の段階S105では、検索用インデックスの商品モデル名フィールド301とキーワードフィールド302とに限定して実行する。
【0050】
従来のショッピングモール仲介サーバは、一般的なデータベース検索システムを具備しており、商品モデルに登録されたキーワードを検索しないため、商品名が特定のキーワードで登録された場合には、マッチングする商品モデルを検索することが不可能であった。しかし、本発明に係るクエリマッチングシステムは、キーワードフィールド302に対しても検索を実行するため、商品名が特定のキーワードで登録された場合でも、これにマッチングする商品モデルを検索して出力することが可能となる。
【0051】
以上、図2を参照して、第3検索結果を生成するための段階S105の詳細な過程について詳しく説明したが、以下では再び図1を参照しながら本発明について説明する。
【0052】
段階S106で、クエリマッチングシステムは、第1から第3検索結果の数との合計が基準値未満であるか否かを判断する。
【0053】
一例として、基準値が「5」である場合に、クエリマッチングシステムは、段階S106で、第1から第3検索結果の数の合計が5未満であるか否かを判断して次の段階への進行を決定する。
【0054】
段階S106における判断の結果、第1から第3検索結果の数の合計が所定の基準値未満に該当しない場合には、段階S110に進んで第1から第3検索結果を総検索結果として出力する。一方、段階S106における判断の結果、第1から第3検索結果の数の合計が所定の基準値未満である場合には、段階S107への進行を決定する。
【0055】
段階S107で、クエリマッチングシステムは、元クエリを所定の検索エンジンインデクサを用いてトークン分離し、トークンを用いてデータベースを検索し、第4検索結果を生成する。
【0056】
段階S108で、クエリマッチングシステムは、第1から第4検索結果の数の合計が基準値未満であるか否かを判断する。段階S108における判断の結果、第1から第4検索結果の数の合計が所定の基準値未満に該当しない場合には、段階S110に進んで第1から第4検索結果を総検索結果として出力する。一方、段階S108における判断の結果、第1から第4検索結果の数の合計が所定の基準値未満である場合には、段階S109への進行を決定する。
【0057】
段階S109で、クエリマッチングシステムは、トークンのうちの少なくとも1つを含む第5検索結果を生成する。すなわち、クエリマッチングシステムは、これまでの検索結果が所定の基準値未満である場合には、トークンが1つでも含まれている単語に対し、データベースにおいてすべて検索を実行する。
【0058】
段階S110で、クエリマッチングシステムは、第1から第5検索結果のうちの少なくとも1つを元クエリにマッチングする総検索結果として出力する。
【0059】
図4は、本発明に係るクエリマッチング方法を実行して出力される検索結果画面の一例を示した図である。
【0060】
従来のショッピングモール仲介サーバは、一般的なデータベース検索システムを具備しているが、商品登録者が入店ショッピングモールサーバを介して登録した商品の商品名が不正確であったり、モデル名フィールドが空いていたりする場合には、マッチングする商品モデルを検索することが不可能であった。図4の符号401は、従来技術の検索結果を示したものであって、符号401で示すように、従来技術では、モデル名フィールドが空いている場合には、マッチング作業に失敗せざるを得なかった。
【0061】
しかし、本発明によれば、モデル名フィールドが空いている場合でも、元クエリに該当する商品名402を、図1と図2に示した多様な検索ロジックに従って処理して検索を実行するため、符号403のように、商品名402にマッチングする商品モデルを正確に検索することが可能となる。
【0062】
すなわち、図4において、元クエリである商品名402は、「[無利子6ヶ月/5%即時割引]携帯用マルチメディアレコーダ(PMP)AV340R(40GB)」であるが、これを段階S105を介して処理すると、先ず、元クエリをスペースで分け、アルファベット、数字、特殊文字のみで成された単語を抽出し、最初の字がアルファベットであり最後の字がアルファベット又は数字であって、かつ少なくとも1つの数字を含む単語を第3クエリとする。これにより、商品名402を段階S105に基づいて処理して生成された第3クエリは、「AV340R」として決定される。
【0063】
また、本発明に係るクエリマッチングシステムは、第3クエリである「AV340R」を、段階S201で、アルファベット同士あるいは数字同士のグループで成されたトークンに分け、段階S202で、当該トークンをスペースで連結して第4クエリを生成する。これにより、第4クエリは、「AV 340 R」として決定される。
【0064】
また、クエリマッチングシステムは、段階S203で、第4クエリの後端からトークンの数を減らしながら、データベースを反復的に検索する。したがって、クエリマッチングシステムは、「AV 340 R」、「AV 340」、「AV」の順でデータベースを反復的に検索し、検索の最中に検索結果が存在すれば(段階S206)、反復検索を中断し(段階S207)、その検索結果を第3検索結果として生成する(段階S208)。
【0065】
なお、図4に示すように、符号403で示した商品モデルが「AV340(40G)」である検索結果が出力されているが、クエリマッチングシステムは、「AV340」を用いてデータベースを検索した後、商品モデル名が「AV340(40G)」である検索結果が存在することを確認し、反復検索を中断し、これを検索結果画面に出力している。
【0066】
このように、本発明によれば、モデル名フィールドが空いている場合でも、元クエリに該当する商品名402を、図1と図2に示した多様な検索ロジックに従って処理して検索を実行するため、符号403のように、商品名402にマッチングする商品モデルを正確に検索して出力することが可能となる。
【0067】
図5は、本発明に係るクエリマッチング方法を実行して出力される検索結果画面の他の例を示した図である。
【0068】
従来のショッピングモール仲介サーバは、一般的なデータベース検索システムを具備しているが、商品登録者が入店ショッピングモールサーバを介して登録した商品の商品名に入力ミスがある場合には、マッチングする商品モデルを検索することが不可能であるという問題点があった。
【0069】
しかし、本発明によれば、商品名に入力ミスがある場合でも、元クエリに該当する商品名501を、図1と図2に示した多様な検索ロジックに従って処理して検索を実行するため、符号502のように、商品名501にマッチングする商品モデルを正確に検索して出力することが可能となる。
【0070】
一方、図1と図2に示した多様な検索ロジックによるクエリマッチング方法は、本発明に係るクエリマッチングシステムを具備した所定の商品情報登録システムで実行される。また、データベースに含まれた検索用インデックスは、商品モデルに関する複数の検索フィールドを含み、商品モデルは、家電/コンピュータ系列として分類された商品モデルである。
【0071】
家電/コンピュータ系列として分類された商品モデルの場合には、その商品モデルが大部分アルファベット、数字、特殊記号の組み合わせから構成されている上に、ハングルの場合には、その大部分が製品についての説明に過ぎない場合が多いため、図1と図2に示したクエリマッチング方法による検索が実行される際には、極めて適合した検索結果が出力される可能性が高い。
【0072】
以下、本発明の他の実施形態に係るクエリマッチング方法について説明する。
【0073】
図6は、本実施形態に係るクエリマッチング方法を示したフローチャートである。本実施形態に係るクエリマッチング方法は、検索用インデックスを含む所定のデータベースに対して実行される。また、クエリマッチング方法は、所定のクエリマッチングシステムによって実行される。
【0074】
段階S601で、クエリマッチングシステムは、元クエリからスペース又は特殊文字を除去した第1クエリを用いてデータベースを検索し、第1検索結果を生成する。
【0075】
例えば、クエリマッチングシステムは、元クエリから「 」(スペース)、「/」、「−」、「+」などを除去して第1クエリを生成し、データベースを検索して第1クエリを含む第1検索結果を生成する。
【0076】
段階S602で、クエリマッチングシステムは、第1検索結果の数が基準値未満であるか否かを判断する。
【0077】
例えば、所定の基準値は、例えば、2〜10のいずれか1つで設定することができ、一例として、基準値が「5」である場合に、クエリマッチングシステムは、段階S602で、第1検索結果の数が5未満であるか否かを判断して次の段階への進行を決定する。
【0078】
段階S602における判断の結果、第1検索結果の数が所定の基準値未満に該当しない場合には、段階S606に進んで第1検索結果を総検索結果として出力する。一方、段階S602における判断の結果、第1検索結果の数が所定の基準値未満である場合には、段階S603への進行を決定する。
【0079】
段階S603で、クエリマッチングシステムは、第1検索結果の数が所定の基準値未満である場合には、元クエリをスペースによって複数の単語に分離し、複数の単語のうちで最初の字と最後の字がアルファベット又は数字であり、かつ少なくとも1つの数字を含む単語を第2クエリとしてデータベースを検索し、第2検索結果を生成する。
【0080】
一例として、元クエリが「タグ・ホイヤーサングラス[1000002538]」である場合に、クエリマッチングシステムは、段階S603で、「1000002538」を第2クエリとして決定して検索を実行する。
【0081】
他の例として、元クエリが「[無利子分割払い6ヶ月]フェラガモブレスレット[34−2821_esp]」である場合に、クエリマッチングシステムは、段階S603で、「34_2821_esp」を第2クエリとして決定して検索を実行する。
【0082】
一方、このような場合に、クエリマッチングシステムは、複数が存在する第2クエリを長さに応じた降順で整列し、整列された順に従ってデータベースに対する検索を実行して第2検索結果を生成する。
【0083】
段階S604で、クエリマッチングシステムは、第1検索結果と第2検索結果の数の合計が基準値未満であるか否かを判断する。
【0084】
一例として、基準値が「5」である場合に、クエリマッチングシステムは、段階S604で、第1検索結果の数と第2検索結果の数の合計が5未満であるか否かを判断して次の段階への進行を決定する。
【0085】
段階S604における判断の結果、第1検索結果と第2検索結果の数の合計が所定の基準値未満に該当しない場合には、段階S606に進んで第1検索結果と第2検索結果を総検索結果として出力する。一方、段階S604における判断の結果、第1検索結果と第2検索結果の数の合計が所定の基準値未満である場合には、段階S605への進行を決定する。
【0086】
段階S605で、クエリマッチングシステムは、第2クエリを特殊文字で分離して複数のトークンを生成し、当該トークンをスペースで連結した第3クエリを用いてデータベースを検索し、第3検索結果を生成する。
【0087】
例えば、クエリマッチングシステムは、第2クエリを再び「/」、「−」、「+」、「_」、「.」などで分離してトークンを生成する。
【0088】
また、クエリマッチングシステムは、段階S605で、第3クエリに含まれたトークンの数を第3クエリの後端から減らしながら、データベースを反復的に検索する過程を介して第3検索結果を生成する。
【0089】
一例として、第3クエリが「34−2821_esp」である場合に、クエリマッチングシステムは、「34 2821 esp」、「34 2821」、「34」の順でデータベースを反復的に検索する。
【0090】
他の例として、第3クエリが「DGB 020 BE」である場合に、クエリマッチングシステムは、「DGB 020 BE」、「DGB 020」、「DGB」の順に第3クエリに含まれたトークンの数を後端から減らしながら、データベースを反復的に検索する。
【0091】
また、この場合、クエリマッチングシステムは、段階S605の実行中に検索結果が存在すると判断された場合には、反復検索過程を中断し、存在する検索結果を第3検索結果として生成する。
【0092】
段階S606で、クエリマッチングシステムは、第1から第3検索結果のうちの少なくとも1つを元クエリにマッチングする総検索結果として出力する。
【0093】
また、データベースに含まれた検索用インデックスには、商品モデル名フィールドやキーワードフィールドを始めとした複数の検索フィールドが含まれるようになるが、図6に示した段階S601からS606では、検索用インデックスの商品モデル名フィールドとキーワードフィールドに限定して実行される。また、図6に図示してはいないが、図1で説明した段階S106〜S110が、本実施形態に係るクエリマッチング方法にも追加的に実行される。
【0094】
一方、本実施形態に係るクエリマッチング方法は、本発明に係るクエリマッチングシステムを具備した所定の商品情報登録システムで実行される。また、データベースに含まれた検索用インデックスには、商品モデルに関する複数の検索フィールドが含まれ、商品モデルは、ブランド系列として分類された商品モデルである。
【0095】
ブランド系列として分類された商品モデルの場合には、その商品モデルの大部分が数字又はアルファベットと数字の組み合わせで成されている上に、ハングルの場合には、その大部分が製品についての説明に過ぎない場合が多いため、本実施形態に係るクエリマッチング方法による検索が実行される際には、極めて適合した検索結果が出力される可能性が高い。
【0096】
以下、本発明のさらに他の実施形態に係るクエリマッチング方法について、再び図6を参照して説明する。本実施形態に係るクエリマッチング方法も、検索用インデックスを含む所定のデータベースに対して実行される。また、クエリマッチング方法は、所定のクエリマッチングシステムによって実行される。
【0097】
段階S601で、クエリマッチングシステムは、元クエリからスペース又は特殊文字を除去した第1クエリを用いてデータベースを検索し、第1検索結果を生成する。段階S602は、上述の説明と同じである。
【0098】
段階S603で、クエリマッチングシステムは、元クエリをスペースによって複数の単語に分離した第2クエリを用いてデータベースを検索し、第2検索結果を生成する。段階S604は、上述の説明と同じである。
【0099】
段階S605で、クエリマッチングシステムは、元クエリを形態素分析して生成された第3クエリを用いてデータベースを検索し、第3検索結果を生成する。
【0100】
段階S606で、クエリマッチングシステムは、第1から第3検索結果のうちの少なくとも1つを元クエリにマッチングする総検索結果として出力する。
【0101】
一方、本実施形態に係るクエリマッチング方法は、本発明に係るクエリマッチングシステムを具備した所定の商品情報登録システムで実行される。また、データベースに含まれた検索用インデックスには、商品モデルに関する複数の検索フィールドが含まれ、商品モデルは、化粧品、粉ミルク、おむつ、又はその他の一般商品系列として分類された商品モデルである。
【0102】
化粧品、粉ミルク、おむつ、又はその他の一般商品系列として分類された商品モデルの場合には、その商品モデルの大部分がハングル名である場合が多いため、上述した実施形態よりは本実施形態に係るクエリマッチング方法による検索が実行される際に、極めて適合した検索結果が出力される可能性が高い。
【0103】
図7は、本発明に係るクエリマッチング方法を実行して出力される検索結果画面のさらに他の例を示した図である。
【0104】
従来のショッピングモール仲介サーバは、一般的なデータベース検索システムを具備しているが、検索エンジンによる検索ではないため、ハングル商品名を用いて検索することが容易でなく、化粧品、粉ミルクなどの場合には、ハングル商品名を有する場合が多いため、従来技術によって検索結果を出力することが極めて難しいという問題点があった。
【0105】
しかし、本発明によれば、ハングル商品名検索の場合でも、元クエリに該当する商品名701を図6に示した本実施形態の多様な検索ロジックに従って処理して検索を実行するため、符号702のように、商品名701にマッチングする商品モデルを正確に検索して出力することが可能となる。
【0106】
本発明に係るクエリマッチング方法は、コンピュータにより具現される多様な作動を実行するためのプログラム命令を含むコンピュータ読取可能な記録媒体を含む。記録媒体は、プログラム命令、データファイル、データ構造などを単独又は組み合わせて含むこともできる。記録媒体及びプログラム命令は、本発明の目的のために特別に設計されて構成されたものでもよく、コンピュータソフトウェア分野の技術を有する当業者にとって公知であり使用可能なものであってもよい。コンピュータ読取可能な記録媒体の例としては、ハードディスク、フロッピー(登録商標)ディスク及び磁気テープのような磁気媒体、CD−ROM、DVDのような光記録媒体、フロプティカルディスクのような磁気−光媒体、及びROM、RAM、フラッシュメモリなどのようなプログラム命令を保存して実行するように特別に構成されたハードウェア装置が含まれる。また、記録媒体は、プログラム命令、データ構造などを保存する信号を送信する搬送波を含む光又は金属線、導波管などの送信媒体でもある。プログラム命令の例としては、コンパイラによって生成されるもののような機械語コードだけでなく、インタプリタなどを用いてコンピュータによって実行される高級言語コードを含む。前記したハードウェア要素は、本発明の作動を実行するために一以上のソフトウェアモジュールとして作動するように構成することができ、その逆もできる。
【0107】
以下、本発明に係るクエリマッチングシステムについて説明する。
【0108】
図8は、本発明の一実施形態に係るクエリマッチングシステムの構成を示したブロック図である。本実施形態に係るクエリマッチングシステム800は、検索用インデックスを含む所定のデータベースに対して検索過程を実行する。
【0109】
図8に示すように、本実施形態に係るクエリマッチングシステム800は、第1検索部801と、第2検索部802と、第3検索部803と、出力部804とを含む。
【0110】
第1検索部801は、元クエリからスペース又は特殊文字を除去した第1クエリを用いてデータベースを検索し、第1検索結果を生成する。
【0111】
例えば、第1検索部801は、元クエリから「 」(スペース)、「/」、「−」、「+」などを除去して第1クエリを生成し、データベースを検索して第1クエリを含む第1検索結果を生成する。
【0112】
第2検索部802は、第1検索結果の数が所定の基準値未満である場合に、元クエリをスペースによって複数の単語に分離し、複数の単語のうちでアルファベット、数字、特殊文字のうちのいずれか1つ又は2つ以上の結合のみで成された単語を第2クエリとしてデータベースを検索し、第2検索結果を生成する。
【0113】
例えば、第2検索部802は、元クエリをスペース「 」で分離し、アルファベット、数字、「/」、「−」、「+」のみで成された単語を第2クエリとして生成し、これを用いてデータベースを検索して第2検索結果を生成する。このような過程は、英単語がより重要な意味を有しているという仮定の下で実行されるものであり、このような仮定に基づいてデータベース検索に不必要であると判断された単語が除去されるという効果が発生する。
【0114】
第3検索部803は、第1検索結果の数と第2検索結果の数の合計が基準値未満である場合に、第2クエリのうちで最初の字がアルファベットであり、最後の字がアルファベット又は数字であり、かつ少なくとも1つの数字を含む単語を第3クエリとしてデータベースを検索し、第3検索結果を生成する。
【0115】
この場合に、第3検索部803は、複数が存在する第3クエリを長さに応じた降順で整列し、整列された順に従ってデータベースに対する検索を実行して第3検索結果を生成する。
【0116】
また、第3検索部803は、図2に示した段階S201〜S208を実行する。
【0117】
出力部804は、第1検索結果、第2検索結果、及び前記第3検索結果のうちの少なくとも1つを元クエリにマッチングする総検索結果として出力する。
【0118】
一方、本実施形態に係るクエリマッチングシステム800は、所定の商品情報登録システムに含まれて作動する。また、データベースに含まれた検索用インデックスには、商品モデルに関する複数の検索フィールドが含まれ、商品モデルは、家電/コンピュータ系列として分類された商品モデルである。家電/コンピュータ系列として分類された商品モデルの場合には、その商品モデルの大部分がアルファベット、数字、特殊記号の組み合わせで成されている上に、ハングルの場合には、大部分が製品についての説明に過ぎない場合が多いため、本実施形態に係るクエリマッチングシステム800による検索が実行される際には、極めて適合した検索結果が出力される可能性が高い。
【0119】
以下、本発明の他の実施形態に係るクエリマッチングシステムについて、再び図8を参照して説明する。
【0120】
本実施形態に係るクエリマッチングシステム800も、検索用インデックスを含む所定のデータベースに対して検索過程を実行し、図8に示すように、第1検索部801と、第2検索部802と、第3検索部803と、出力部804とを含む。
第1検索部801は、元クエリからスペース又は特殊文字を除去した第1クエリを用いてデータベースを検索し、第1検索結果を生成する。
【0121】
第2検索部802は、第1検索結果の数が所定の基準値未満である場合に、元クエリをスペースによって複数の単語に分離し、複数の単語のうちで最初の字と最後の字がアルファベット又は数字であり、かつ少なくとも1つの数字を含む単語を第2クエリとしてデータベースを検索し、第2検索結果を生成する。
【0122】
一例として、元クエリが「タグ・ホイヤーサングラス[1000002538]」である場合に、第2検索部802は、「1000002538」を第2クエリとして決定して検索を実行する。
【0123】
他の例として、元クエリが「[無利子分割払い6ヶ月]フェラガモブレスレット[34−2821_esp]」である場合に、第2検索部802は、「34_2821_esp」を第2クエリとして決定して検索を実行する。
【0124】
第3検索部803は、第1検索結果の数と第2検索結果の数との合計が基準値未満である場合に、第2クエリを特殊文字で分離して複数のトークンを生成し、当該トークンをスペースで連結した第3クエリを用いてデータベースを検索し、第3検索結果を生成する。
【0125】
例えば、第3検索部803は、第2クエリを再び「/」、「−」、「+」、「_」、「.」などで分離してトークンを生成する。また、第3検索部803は、第3クエリに含まれたトークンの数を第3クエリの後端から減らしながら、データベースを反復的に検索する過程を通じて第3検索結果を生成する。
【0126】
例えば、第3クエリが「34−2821_esp」である場合に、第3検索部803は、「34 2821 esp」、「34 2821」、「34」の順でデータベースを反復的に検索する。
【0127】
出力部804は、第1検索結果、第2検索結果、及び第3検索結果のうちの少なくとも1つを元クエリにマッチングする総検索結果として出力する。
【0128】
一方、本実施形態に係るクエリマッチングシステム800は、所定の商品情報登録システムに含まれて作動する。また、データベースに含まれた検索用インデックスには、商品モデルに関する複数の検索フィールドが含まれ、商品モデルは、ブランド系列として分類された商品モデルである。ブランド系列として分類された商品モデルの場合には、その商品モデルの大部分が数字又はアルファベットと数字の組み合わせで成されており、ハングルの場合には、大部分が製品についての説明に過ぎない場合が多いため、本実施形態に係るクエリマッチングシステム800による検索が実行される際には、極めて適合した検索結果が出力される可能性が高い。
【0129】
以下、本発明のさらに他の実施形態に係るクエリマッチングシステムについて、再び図8を参照して説明する。
【0130】
本実施形態に係るクエリマッチングシステム800も、検索用インデックスを含む所定のデータベースに対して検索過程を実行し、図8に示すように、第1検索部801と、第2検索部802と、第3検索部803と、出力部804とを含む。
【0131】
第1検索部801は、元クエリからスペース又は特殊文字を除去した第1クエリを用いてデータベースを検索し、第1検索結果を生成する。
【0132】
第2検索部802は、第1検索結果の数が所定の基準値未満である場合に、元クエリをスペースによって複数の単語に分離した第2クエリを用いてデータベースを検索し、第2検索結果を生成する。
【0133】
第3検索部803は、第1検索結果と第2検索結果の数との合計が所定の基準値未満である場合に、元クエリを形態素分析して生成された第3クエリを用いてデータベースを検索し、第3検索結果を生成する。
【0134】
出力部804は、第1から第3検索結果のうちの少なくとも1つを元クエリにマッチングする総検索結果として出力する。
【0135】
一方、本実施形態に係るクエリマッチングシステム800は、所定の商品情報登録システムに含まれて作動する。また、データベースに含まれた検索用インデックスには、商品モデルに関する複数の検索フィールドが含まれ、商品モデルは、化粧品、粉ミルク、おむつ、又はその他の一般商品系列として分類された商品モデルである。化粧品、粉ミルク、おむつ、又はその他の一般商品系列として分類された商品モデルの場合には、その商品モデルの大部分がハングル名である場合が多いため、上述した実施形態よりは本実施形態に係るクエリマッチングシステム800による検索が実行される際に、極めて適合した検索結果が出力される可能性が高い。
【0136】
図9は、本発明のさらに他の実施形態に係るクエリマッチングシステムの構成を示したブロック図である。
【0137】
本実施形態に係るクエリマッチングシステム900も、検索用インデックスを含む所定のデータベースに対して検索過程を実行し、図9に示した構成要素は、分離部901と、決定部903と、検索部904と、出力部905とを含む。
【0138】
分離部901は、元クエリをスペースによって複数の単語に分離する。
【0139】
決定部903は、複数の単語のうちでアルファベット、数字、特殊文字のうちのいずれか1つ又は2つ以上の結合のみで成された単語を検索クエリとして決定する。
【0140】
検索部904は、検索クエリを用いてデータベースを検索し、検索結果を生成する。
【0141】
出力部905は、検索結果を元クエリにマッチングする検索結果として出力する。
【0142】
以下、本発明のさらに他の実施形態に係るクエリマッチングシステムについて、再び図9を参照して説明する。
【0143】
本実施形態に係るクエリマッチングシステム900も、検索用インデックスを含む所定のデータベースに対して検索過程を実行し、図9に示すように、分離部901と、抽出部902と、決定部903と、検索部904と、出力部905とを含む。
【0144】
分離部901は、元クエリをスペースによって複数の単語に分離する。
【0145】
抽出部902は、複数の単語のうちでアルファベット、数字、特殊文字のうちのいずれか1つ又は2つ以上の結合のみで成された単語を抽出する。
【0146】
決定部903は、抽出された単語のうちで最初の字と最後の字がアルファベット又は数字であり、かつ少なくとも1つの数字を含む単語を検索クエリとして決定する。
【0147】
検索部904は、検索クエリを用いてデータベースを検索し、検索結果を生成する。
【0148】
出力部905は、検索結果を元クエリにマッチングする検索結果として出力する。
【0149】
以下、本発明のさらに他の実施形態に係るクエリマッチングシステムについて、再び図9を参照して説明する。
【0150】
本実施形態に係るクエリマッチングシステム900も、検索用インデックスを含む所定のデータベースに対して検索過程を実行し、図9に示すように、分離部901と抽出部902を含むトークン生成部910と、決定部903と、検索部904と、出力部905とを含む。
【0151】
トークン生成部910は、元クエリを所定の分離ロジックに応じて処理して複数のトークンを生成する。
【0152】
トークン生成部910は、元クエリをスペースによって複数の単語に分離する分離部901と、複数の単語のうちでアルファベット、数字、特殊文字のうちのいずれか1つ又は2つ以上の結合のみで成された単語を抽出する抽出部902とを含み、抽出された単語をアルファベット同士あるいは数字同士のグループで成された複数のトークンに分離したり、抽出された単語を特殊文字で分離したりして複数のトークンを生成する。
【0153】
決定部903は、複数のトークンをスペースで連結して検索クエリとして決定する。
【0154】
検索部904は、検索クエリに含まれたトークンの数を検索クエリの後端から減らしながら、データベースを反復的に検索して検索結果を生成する。
【0155】
出力部905は、検索結果を元クエリにマッチングする検索結果として出力する。
【0156】
上述したように、本発明を好ましい実施形態に則して説明したが、該当の技術分野において熟練した当業者にとっては、特許請求の範囲に記載された本発明の技術的思想及びその領域から逸脱しない範囲内で、本発明を多様に修正及び変更させることができることを理解することができるであろう。すなわち、本発明の技術的範囲は、特許請求の範囲に基づいて定められ、発明を実施するための最良の形態により制限されるものではない。
【図面の簡単な説明】
【0157】
【図1】本発明の一実施形態に係るクエリマッチング方法を示したフローチャートである。
【図2】本発明の一実施形態において、クエリを複数のトークンに分離した後、多様な処理ロジックを用いて元クエリにマッチングする検索結果を出力する過程を示したフローチャートである。
【図3】本発明の一実施形態において、検索フィールドの一例を示した図である。
【図4】本発明に係るクエリマッチング方法を実行して出力される検索結果画面の一例を示した図である。
【図5】本発明に係るクエリマッチング方法を実行して出力される検索結果画面の他の例を示した図である。
【図6】本発明の他の実施形態に係るクエリマッチング方法を示したフローチャートである。
【図7】本発明に係るクエリマッチング方法を実行して出力される検索結果画面のさらに他の例を示した図である。
【図8】本発明の一実施形態に係るクエリマッチングシステムの構成を示したブロック図である。
【図9】本発明のさらに他の実施形態に係るクエリマッチングシステムの構成を示したブロック図である。

【特許請求の範囲】
【請求項1】
検索用インデックスを含む所定のデータベースに対するクエリマッチング方法であって、
元クエリからスペース又は特殊文字を除去した第1クエリを用いて前記データベースを検索し、第1検索結果を生成する段階と、
前記第1検索結果の数が所定の基準値未満である場合に、前記元クエリをスペースによって複数の単語に分離し、前記複数の単語のうちでアルファベット、数字、特殊文字のうちのいずれか1つ又は2つ以上の結合のみで成された単語を第2クエリとして前記データベースを検索し、第2検索結果を生成する段階と、
前記第1検索結果の数と前記第2検索結果の数との合計が前記基準値未満である場合に、前記第2クエリのうちで最初の字がアルファベットであり、最後の字がアルファベット又は数字であり、少なくとも1つの数字を含む単語を第3クエリとして前記データベースを検索し、第3検索結果を生成する段階と、
前記第1検索結果、前記第2検索結果、及び前記第3検索結果のうちの少なくとも1つを前記元クエリにマッチングする総検索結果として出力する段階と、を含むことを特徴とするクエリマッチング方法。
【請求項2】
前記第1から第3検索結果の数の合計が前記基準値未満である場合に、前記元クエリを所定の検索エンジンインデクサを用いてトークン分離し、前記トークンを用いて前記データベースを検索し、第4検索結果を生成する段階をさらに含み、
前記総検索結果は、前記第4検索結果を含むことを特徴とする請求項1に記載のクエリマッチング方法。
【請求項3】
前記第1から第4検索結果の数との合計が前記基準値未満である場合に、前記データベースにおいて、前記トークンのうちの少なくとも1つを含む第5検索結果を生成する段階をさらに含み、
前記総検索結果は、前記第5検索結果を含むことを特徴とする請求項1に記載のクエリマッチング方法。
【請求項4】
前記検索用インデックスは、商品モデル名フィールドとキーワードフィールドを始めとした複数の検索フィールドを含み、
前記第3クエリを用いて前記データベースを検索して第3検索結果を生成する前記段階は、前記検索用インデックスの商品モデル名フィールドとキーワードフィールドに限定して実行されることを特徴とする請求項1に記載のクエリマッチング方法。
【請求項5】
前記第3クエリを用いて前記データベースを検索して第3検索結果を生成する前記段階は、
複数の前記第3クエリを長さに応じた降順で整列する段階と、
前記整列された順に従って前記データベースに対する検索を実行して前記第3検索結果を生成する段階と、を含むことを特徴とする請求項4に記載のクエリマッチング方法。
【請求項6】
前記第3クエリを用いて前記データベースを検索して第3検索結果を生成する前記段階は、
前記第3クエリをアルファベット同士あるいは数字同士のグループで成されたトークンに分離する段階と、
前記トークンをスペースで連結して第4クエリを生成する段階と、
前記第4クエリを用いて前記データベースを検索して前記第3検索結果を生成する段階と、を含むことを特徴とする請求項1に記載のクエリマッチング方法。
【請求項7】
前記第4クエリを用いて前記データベースを検索して前記第3検索結果を生成する前記段階は、
前記第4クエリに含まれた前記トークンの数を前記第4クエリの後端から減らしながら、前記データベースを繰り返し検索する過程を通じて前記第3検索結果を生成する段階を含むことを特徴とする請求項6に記載のクエリマッチング方法。
【請求項8】
前記第4クエリを用いて前記データベースを検索して前記第3検索結果を生成する前記段階は、
前記過程の実行中に検索結果が存在する場合には、これを前記第3検索結果として生成し、前記過程を中断する段階を含むことを特徴とする請求項7に記載のクエリマッチング方法。
【請求項9】
前記第4クエリを用いて前記データベースを検索して前記第3検索結果を生成する前記段階は、
前記過程の実行中に残ったトークンがアルファベット同士グループで成されたトークンに該当する場合に、前記残ったトークン間のスペースを除去して前記データベースを検索する段階を含むことを特徴とする請求項7に記載のクエリマッチング方法。
【請求項10】
前記クエリマッチング方法は、所定の商品情報登録システムで実行され、
前記検索用インデックスは、商品モデルに関する複数の検索フィールドを含み、
前記商品モデルは、家電/コンピュータ系列として分類された商品モデルであることを特徴とする請求項1に記載のクエリマッチング方法。
【請求項11】
検索用インデックスを含む所定のデータベースに対するクエリマッチング方法であって、
元クエリからスペース又は特殊文字を除去した第1クエリを用いて前記データベースを検索し、第1検索結果を生成する段階と、
前記第1検索結果の数が所定の基準値未満である場合に、前記元クエリをスペースによって複数の単語に分離し、前記複数の単語のうちで最初の字と最後の字がアルファベット又は数字であり、かつ少なくとも1つの数字を含む単語を第2クエリとして前記データベースを検索し、第2検索結果を生成する段階と、
前記第1検索結果の数と前記第2検索結果の数との合計が前記基準値未満である場合に、前記第2クエリを特殊文字で分離して複数のトークンを生成し、前記トークンをスペースで連結した第3クエリを用いて前記データベースを検索し、第3検索結果を生成する段階と、
前記第1検索結果、前記第2検索結果、及び前記第3検索結果のうちの少なくとも1つを前記元クエリにマッチングする総検索結果として出力する段階と、を含むことを特徴とするクエリマッチング方法。
【請求項12】
第3クエリを用いて前記データベースを検索して第3検索結果を生成する前記段階は、
前記第3クエリに含まれた前記トークンの数を前記第3クエリの後端から減らしながら、前記データベースを繰り返し検索する過程を通じて前記第3検索結果を生成する段階を含むことを特徴とする請求項11に記載のクエリマッチング方法。
【請求項13】
前記クエリマッチング方法は、所定の商品情報登録システムで実行され、
前記検索用インデックスは、商品モデルに関する複数の検索フィールドを含み、
前記商品モデルは、ブランド系列として分類された商品モデルであることを特徴とする請求項11に記載のクエリマッチング方法。
【請求項14】
検索用インデックスを含む所定のデータベースに対するクエリマッチング方法であって、
元クエリからスペース又は特殊文字を除去した第1クエリを用いて前記データベースを検索し、第1検索結果を生成する段階と、
前記第1検索結果の数が所定の基準値未満である場合に、前記元クエリをスペースによって複数の単語に分離した第2クエリを用いて前記データベースを検索し、第2検索結果を生成する段階と、
前記第1検索結果又は前記第2検索結果を前記元クエリにマッチングする総検索結果として出力する段階と、を含むことを特徴とするクエリマッチング方法。
【請求項15】
前記第1検索結果の数と前記第2検索結果の数との合計が前記基準値未満である場合に、前記元クエリを形態素分析して生成された第3クエリを用いて前記データベースを検索し、第3検索結果を生成する段階をさらに含み、
前記総検索結果は、前記第3検索結果を含むことを特徴とする請求項14に記載のクエリマッチング方法。
【請求項16】
前記クエリマッチング方法は、所定の商品情報登録システムで実行され、
前記検索用インデックスは、商品モデルに関する複数の検索フィールドを含み、
前記商品モデルは、化粧品、粉ミルク、おむつ、又はその他の一般商品系列として分類された商品モデルであることを特徴とする請求項14に記載のクエリマッチング方法。
【請求項17】
検索用インデックスを含む所定のデータベースに対するクエリマッチング方法であって、
元クエリをスペースによって複数の単語に分離する段階と、
前記複数の単語のうちでアルファベット、数字、特殊文字のうちのいずれか1つ又は2つ以上の結合のみで成された単語を検索クエリとして決定する段階と、
前記検索クエリを用いて前記データベースを検索し、検索結果を生成する段階と、
前記検索結果を前記元クエリにマッチングする検索結果として出力する段階と、を含むことを特徴とするクエリマッチング方法。
【請求項18】
検索用インデックスを含む所定のデータベースに対するクエリマッチング方法であって、
元クエリをスペースによって複数の単語に分離する段階と、
前記複数の単語のうちでアルファベット、数字、特殊文字のうちのいずれか1つ又は2つ以上の結合のみで成された単語を抽出する段階と、
前記抽出された単語のうちで最初の字と最後の字がアルファベット又は数字であり、かつ少なくとも1つの数字を含む単語を検索クエリとして決定する段階と、
前記検索クエリを用いて前記データベースを検索し、検索結果を生成する段階と、
前記検索結果を前記元クエリにマッチングする検索結果として出力する段階と、を含むことを特徴とするクエリマッチング方法。
【請求項19】
検索用インデックスを含む所定のデータベースに対するクエリマッチング方法であって、
元クエリを所定の分離ロジックに従って処理して複数のトークンを生成する段階と、
前記複数のトークンをスペースで連結して検索クエリとして決定する段階と、
前記検索クエリに含まれた前記トークンの数を前記検索クエリの後端から減らしながら、前記データベースを繰り返し検索し、検索結果を生成する段階と、
前記検索結果を前記元クエリにマッチングする検索結果として出力する段階と、を含むことを特徴とするクエリマッチング方法。
【請求項20】
元クエリを所定の分離ロジックに応じて処理して複数のトークンを生成する前記段階は、
元クエリをスペースによって複数の単語に分離する段階と、
前記複数の単語のうちでアルファベット、数字、特殊文字のうちのいずれか1つ又は2つ以上の結合のみで成された単語を抽出する段階と、
前記抽出された単語をアルファベット同士あるいは数字同士のグループで成された複数のトークンに分離したり、前記抽出された単語を特殊文字で分離したりして複数のトークンを生成する段階と、を含むことを特徴とする請求項19に記載のクエリマッチング方法。
【請求項21】
請求項1から20のいずれか一項に記載のクエリマッチング方法を実行させるためのプログラムを記録したコンピュータ読取可能な記録媒体。
【請求項22】
検索用インデックスを含む所定のデータベースに対してクエリマッチングを実行するクエリマッチングシステムであって、
元クエリからスペース又は特殊文字を除去した第1クエリを用いて前記データベースを検索し、第1検索結果を生成する第1検索部と、
前記第1検索結果の数が所定の基準値未満である場合に、前記元クエリをスペースによって複数の単語に分離し、前記複数の単語のうちでアルファベット、数字、特殊文字のうちのいずれか1つ又は2つ以上の結合のみで成された単語を第2クエリとして前記データベースを検索し、第2検索結果を生成する第2検索部と、
前記第1検索結果の数と前記第2検索結果の数との合計が前記基準値未満である場合に、前記第2クエリのうちで最初の字がアルファベットであり、最後の字がアルファベット又は数字であり、かつ少なくとも1つの数字を含む単語を第3クエリとして前記データベースを検索し、第3検索結果を生成する第3検索部と、
前記第1検索結果、前記第2検索結果、及び前記第3検索結果のうちの少なくとも1つを前記元クエリにマッチングする総検索結果として出力する出力部と、を有することを特徴にするクエリマッチングシステム。
【請求項23】
検索用インデックスを含む所定のデータベースに対してクエリマッチングを実行するクエリマッチングシステムであって、
元クエリからスペース又は特殊文字を除去した第1クエリを用いて前記データベースを検索し、第1検索結果を生成する第1検索部と、
前記第1検索結果の数が所定の基準値未満である場合に、前記元クエリをスペースによって複数の単語に分離し、前記複数の単語から最初の字と最後の字がアルファベット又は数字であり、かつ少なくとも1つの数字を含む単語を第2クエリとして前記データベースを検索し、第2検索結果を生成する第2検索部と、
前記第1検索結果の数と前記第2検索結果の数との合計が前記基準値未満である場合に、前記第2クエリを特殊文字で分離して複数のトークンを生成し、前記トークンをスペースで連結した第3クエリを用いて前記データベースを検索し、第3検索結果を生成する第3検索部と、
前記第1検索結果、前記第2検索結果、及び前記第3検索結果のうちの少なくとも1つを前記元クエリにマッチングする総検索結果として出力する出力部と、を有することを特徴とするクエリマッチングシステム。
【請求項24】
検索用インデックスを含む所定のデータベースに対してクエリマッチングを実行するクエリマッチングシステムであって、
元クエリからスペース又は特殊文字を除去した第1クエリを用いて前記データベースを検索し、第1検索結果を生成する第1検索部と、
前記第1検索結果の数が所定の基準値未満である場合に、前記元クエリをスペースによって複数の単語に分離した第2クエリを用いて前記データベースを検索し、第2検索結果を生成する第2検索部と、
前記第1検索結果又は前記第2検索結果を前記元クエリにマッチングする総検索結果として出力する出力部と、を有することを特徴とするクエリマッチングシステム。
【請求項25】
検索用インデックスを含む所定のデータベースに対してクエリマッチングを実行するクエリマッチングシステムであって、
元クエリをスペースによって複数の単語に分離する分離部と、
前記複数の単語のうちでアルファベット、数字、特殊文字のうちのいずれか1つ又は2つ以上の結合のみで成された単語を検索クエリとして決定する決定部と、
前記検索クエリを用いて前記データベースを検索し、検索結果を生成する検索部と、
前記検索結果を前記元クエリにマッチングする検索結果として出力する出力部と、を有することを特徴とするクエリマッチングシステム。
【請求項26】
検索用インデックスを含む所定のデータベースに対してクエリマッチングを実行するクエリマッチングシステムであって、
元クエリをスペースによって複数の単語に分離する分離部と、
前記複数の単語のうちでアルファベット、数字、特殊文字のうちのいずれか1つ又は2つ以上の結合のみで成された単語を抽出する抽出部と、
前記抽出された単語のうちで最初の字と最後の字がアルファベット又は数字であり、かつ少なくとも1つの数字を含む単語を検索クエリとして決定する決定部と、
前記検索クエリを用いて前記データベースを検索し、検索結果を生成する検索部と、
前記検索結果を前記元クエリにマッチングする検索結果として出力する出力部と、を有することを特徴とするクエリマッチングシステム。
【請求項27】
検索用インデックスを含む所定のデータベースに対してクエリマッチングを実行するクエリマッチングシステムであって、
元クエリを所定の分離ロジックに従って処理して複数のトークンを生成するトークン生成部と、
前記複数のトークンをスペースで連結して検索クエリとして決定する決定部と、
前記検索クエリに含まれた前記トークンの数を前記検索クエリの後端から減らしながら前記データベースを繰り返し検索し、検索結果を生成する検索部と、
前記検索結果を前記元クエリにマッチングする検索結果として出力する出力部と、を有することを特徴とするクエリマッチングシステム。
【請求項28】
前記トークン生成部は、
元クエリをスペースによって複数の単語に分離する分離部と、
前記複数の単語のうちでアルファベット、数字、特殊文字のうちのいずれか1つ又は2つ以上の結合のみで成された単語を抽出する抽出部と、を含み、
前記抽出された単語をアルファベット同士あるいは数字同士のグループで成された複数のトークンに分離したり、前記抽出された単語を特殊文字で分離したりして複数のトークンを生成することを特徴とする請求項27に記載のクエリマッチングシステム。

【図1】
image rotate

【図2】
image rotate

【図3】
image rotate

【図4】
image rotate

【図5】
image rotate

【図6】
image rotate

【図7】
image rotate

【図8】
image rotate

【図9】
image rotate


【公表番号】特表2008−546051(P2008−546051A)
【公表日】平成20年12月18日(2008.12.18)
【国際特許分類】
【出願番号】特願2008−512220(P2008−512220)
【出願日】平成18年5月19日(2006.5.19)
【国際出願番号】PCT/KR2006/001890
【国際公開番号】WO2006/123918
【国際公開日】平成18年11月23日(2006.11.23)
【出願人】(505205812)エヌエイチエヌ コーポレーション (408)
【Fターム(参考)】