JP5027803B2 - Query matching system and method, and computer-readable recording medium on which a program for executing the method is recorded - Google Patents

Query matching system and method, and computer-readable recording medium on which a program for executing the method is recorded Download PDF

Info

Publication number
JP5027803B2
JP5027803B2 JP2008512220A JP2008512220A JP5027803B2 JP 5027803 B2 JP5027803 B2 JP 5027803B2 JP 2008512220 A JP2008512220 A JP 2008512220A JP 2008512220 A JP2008512220 A JP 2008512220A JP 5027803 B2 JP5027803 B2 JP 5027803B2
Authority
JP
Japan
Prior art keywords
query
search
search result
database
tokens
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
JP2008512220A
Other languages
Japanese (ja)
Other versions
JP2008546051A (en
Inventor
チョル イ、ヒャン
ヒョク ムン、ジュン
ジュ パク、ボム
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Naver Cloud Corp
Original Assignee
Naver Cloud Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Priority claimed from KR1020050042481A external-priority patent/KR100709984B1/en
Priority claimed from KR1020050042470A external-priority patent/KR100623628B1/en
Application filed by Naver Cloud Corp filed Critical Naver Cloud Corp
Publication of JP2008546051A publication Critical patent/JP2008546051A/en
Application granted granted Critical
Publication of JP5027803B2 publication Critical patent/JP5027803B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/30Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
    • G06F16/33Querying
    • G06F16/3331Query processing
    • G06F16/3332Query translation
    • G06F16/3338Query expansion
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/30Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
    • G06F16/33Querying
    • G06F16/3331Query processing
    • G06F16/3332Query translation
    • G06F16/3335Syntactic pre-processing, e.g. stopword elimination, stemming

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Computational Linguistics (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Description

本発明は、検索用インデックスを含む所定のデータベースに対するクエリマッチング方法及びそのシステムに関し、より詳細には、元クエリを多様な検索ロジックに応じて複数の段階を経て処理し、元クエリにマッチングする可能性が高い所定数の検索結果を出力するクエリマッチング方法及びクエリマッチングシステムに関する。   The present invention relates to a query matching method and system for a predetermined database including a search index, and more particularly, an original query can be processed through a plurality of stages according to various search logics and matched to the original query. The present invention relates to a query matching method and a query matching system that output a predetermined number of search results with high performance.

一般的に、ショッピングモール仲介サービスとは、サービス運営会社との契約に応じて所定の仲介ウェブサイトに入店しているショッピングモールと商品購買者との仲介をするサービスを意味するものであって、入店ショッピングモールが販売している商品をカテゴリ別に分類して紹介したり、同じ商品に対する各入店ショッピングモール別の価格を比較して提示したりするなど多様な情報を商品購買者に提供している。   In general, a shopping mall brokerage service means a service that mediates between a shopping mall that has entered a predetermined brokerage website and a product purchaser in accordance with a contract with a service management company. Offers a variety of information to merchandise buyers, such as introducing products that are sold by shopping malls by category, and comparing and presenting the prices of each shopping mall for the same product. is doing.

このように、ショッピングモールの仲介サービスは、入店ショッピングモールの商品を商品購買者に多様な方式で紹介するものであり、商品購買者が特定の入店ショッピングモールで販売している特定の商品を選択した場合には、選択された入店ショッピングモールと商品購買者とを仲介し、商品の実質的な販売は、提携するショッピングモールで成されるようにしている。   In this way, the shopping mall brokerage service introduces the products in the in-store shopping mall to the product buyer in various ways, and the specific product that the product buyer sells in the specific in-shop shopping mall. Is selected, the selected shopping mall and the merchandise purchaser are intervened so that the substantial sale of the merchandise is made at the shopping mall with which it has partnered.

このようなショッピングモール仲介サービスを行うためには、各入店ショッピングモールに登録された商品情報をショッピングモール仲介サーバに登録する必要があるが、従来ではこのような商品登録の手順として、(1)商品登録者が入店ショッピングモールサーバに販売しようとする商品の商品情報を登録する過程と、(2)入店ショッピングモールサーバからショッピングモール仲介サーバに登録された商品情報を送信する過程と、(3)ショッピングモール仲介サーバを管理する担当部署において、入店ショッピングモールサーバから送信された商品情報の商品モデルを一つ一つ手作業でマッチングして整理する過程と、(4)整理された商品情報をショッピングモール仲介サーバに登録する過程とを実行することが必須であった。   In order to perform such a shopping mall brokerage service, it is necessary to register product information registered in each shopping mall brokerage server in the shopping mall brokerage server. Conventionally, as a procedure for such product registration, (1 ) A process in which the product registrant registers product information of a product to be sold to the store shopping mall server; and (2) a step of transmitting product information registered in the shopping mall broker server from the store shopping mall server; (3) In the department in charge of managing the shopping mall mediation server, the process of manually matching and organizing the product models of the product information transmitted from the in-store shopping mall server one by one, and (4) It was indispensable to execute the process of registering product information in the shopping mall brokerage server.

その結果、従来の商品登録手順では、商品登録/マッチング作業に膨大な時間が要される上に、処理されなかった商品情報の割合が登録された商品情報の割合を超過するなど、作業リソースの限界が現われ始めていた。   As a result, with the conventional product registration procedure, product registration / matching operations take a lot of time and the ratio of product information that has not been processed exceeds the ratio of registered product information. The limit was starting to appear.

さらに、マーケットプレイス領域の拡大による商品の継続的な増加が予想される状況下において、このような従来の商品登録手順を用いる場合には、作業リソースの限界がより一層明らかになるものと予想されている。   Furthermore, in the situation where a continuous increase in products is expected due to the expansion of the marketplace area, it is expected that the limitation of work resources will become more apparent when using such conventional product registration procedures. ing.

また、一般的に、データベース検索システムは、ユーザ又は他のシステムから入力された元クエリを正確に含んでいる検索結果のみを出力できるだけで、元クエリを多様な検索ロジックに応じて複数の段階を経て処理し、元クエリにマッチングする可能性が高い所定数の検索結果を出力することが不可能であった。   In general, a database search system can only output search results that accurately include an original query input from a user or another system, and the original query can be output in multiple stages according to various search logics. It has been impossible to output a predetermined number of search results that are likely to be processed and matched to the original query.

ここで、従来のショッピングモール仲介サーバは、上述のような一般的なデータベース検索システムを具備しているが、(1)商品登録者が入店ショッピングモールサーバを介して登録した商品の商品名が不正確であったり、そのモデル名フィールドが空いていたりする場合には、マッチングする商品モデルを検索することが不可能であり、(2)商品モデルに登録されたキーワードを検索しないため、商品名が特定のキーワードで登録された場合には、マッチングする商品モデルを検索することが不可能であり、(3)検索エンジンによる検索でないため、ハングル商品名を用いて検索することが容易でなく、(4)商品登録者が入店ショッピングモールサーバを介して登録した商品の商品名に入力ミスがある場合には、マッチングする商品モデルを検索することが不可能であるという問題点があった。   Here, the conventional shopping mall mediation server is equipped with the general database search system as described above, but (1) the product name of the product registered by the product registrant via the store shopping mall server. If it is inaccurate or the model name field is empty, it is impossible to search for a matching product model. (2) The keyword registered in the product model is not searched. Is registered with a specific keyword, it is impossible to search for a matching product model and (3) it is not a search by a search engine, so it is not easy to search using the Hangul product name, (4) If there is an input mistake in the product name of the product registered by the product registrant through the store-shopping mall server, There was a problem that it is impossible to search for the model.

本発明は、上述したような従来技術の問題点を解決するために案出されたものであって、元クエリを正確に含んでいる検索結果のみを提供する従来のデータベース検索方法から脱し、元クエリを多様な検索ロジックに応じて複数の段階を経て処理し、元クエリにマッチングする可能性が高い所定数の検索結果を出力できるクエリマッチング方法及びそのシステムを提供することを目的とする。   The present invention has been devised to solve the above-described problems of the prior art, and is a departure from the conventional database search method that provides only search results that accurately include the original query. An object of the present invention is to provide a query matching method and system capable of processing a query through a plurality of stages according to various search logics and outputting a predetermined number of search results that are highly likely to be matched with the original query.

また、本発明に係るクエリマッチング方法及びシステムは、ショッピングモール仲介サーバにショッピングモールサーバに登録された商品情報をローディングして登録することおいて、商品登録/マッチング作業の自動化を実現して関連作業リソースを画期的に減少させることを目的とする。   In addition, the query matching method and system according to the present invention realizes automation of product registration / matching work by loading and registering product information registered in the shopping mall server in the shopping mall mediation server. The goal is to dramatically reduce resources.

また、本発明に係るクエリマッチング方法及びシステムは、各クエリに該当する商品の特性に応じて互いに異なる検索ロジックを適用することで、該当するクエリにマッチングする確率が高い商品モデルをより効率的に検索することを目的とする。   In addition, the query matching method and system according to the present invention apply a different search logic according to the characteristics of the product corresponding to each query, thereby more efficiently creating a product model having a high probability of matching the corresponding query. The purpose is to search.

また、本発明に係るクエリマッチング方法及びシステムは、商品登録者がショッピングモールサーバに入力した商品名である元クエリから適切なクエリを抽出し、抽出されたクエリを用いて該当する商品にマッチングする商品モデルを検索することで、商品登録者がショッピングモールサーバに商品登録を行う過程において商品登録/マッチング作業が事前に実行され、その後、ショッピングモール仲介サーバに商品登録を行う際には、商品登録/マッチングのための別途の手作業を不要とさせることを目的とする。   In addition, the query matching method and system according to the present invention extracts an appropriate query from an original query that is a product name input to a shopping mall server by a product registrant, and matches the corresponding product using the extracted query. By searching for the product model, product registration / matching work is performed in advance in the process of the product registrant registering the product with the shopping mall server. After that, when registering the product with the shopping mall brokerage server, product registration / The purpose is to eliminate the need for separate manual work for matching.

前記の目的を達成するために、本発明の一実施形態に係る検索用インデックスを含む所定のデータベースに対するクエリマッチング方法は、元クエリからスペース又は特殊文字を除去した第1クエリを用いて上記データベースを検索し、第1検索結果を生成する段階と、上記第1検索結果の数が所定の基準値未満である場合に、上記元クエリをスペースによって複数の単語に分離し、上記複数の単語のうちでアルファベット、数字、特殊文字のうちのいずれか1つ又は2つ以上の結合でのみ成された単語を第2クエリとして上記データベースを検索し、第2検索結果を生成する段階と、上記第1検索結果の数と上記第2検索結果の数との合計が上記基準値未満である場合に、上記第2クエリのうちで最初の字がアルファベットであり、最後の字がアルファベット又は数字であり、かつ少なくとも1つの数字を含む単語を第3クエリとして上記データベースを検索し、第3検索結果を生成する段階と、上記第1検索結果、上記第2検索結果、及び上記第3検索結果のうちの少なくとも1つを上記元クエリにマッチングする総検索結果として出力する段階とを含むことを特徴とする。   To achieve the above object, a query matching method for a predetermined database including a search index according to an embodiment of the present invention uses the first query obtained by removing spaces or special characters from an original query. Searching and generating a first search result, and when the number of the first search results is less than a predetermined reference value, the original query is separated into a plurality of words by a space, and among the plurality of words And searching the database using a word that is formed only by combining one or more of alphabets, numbers, and special characters as a second query, and generating a second search result, When the sum of the number of search results and the number of second search results is less than the reference value, the first letter of the second query is an alphabet, and the last Searching the database using a word that is alphabetic or numeric and containing at least one number as a third query to generate a third search result, the first search result, the second search result, and the above Outputting at least one of the third search results as a total search result matching the original query.

本発明の他の実施形態に係る検索用インデックスを含む所定のデータベースに対するクエリマッチング方法は、元クエリからスペース又は特殊文字を除去した第1クエリを用いて上記データベースを検索し、第1検索結果を生成する段階と、上記第1検索結果の数が所定の基準値未満である場合に、上記元クエリをスペースによって複数の単語に分離し、上記複数の単語のうちで最初の字と最後の字がアルファベット又は数字であり、かつ少なくとも1つの数字を含む単語を第2クエリとして上記データベースを検索し、第2検索結果を生成する段階と、上記第1検索結果の数と上記第2検索結果の数との合計が上記基準値未満で場合に、上記第2クエリを特殊文字で分離して複数のトークンを生成し、上記トークンをスペースで連結した第3クエリを用いて上記データベースを検索し、第3検索結果を生成する段階と、上記第1検索結果、上記第2検索結果、及び上記第3検索結果のうちの少なくとも1つを上記元クエリにマッチングする総検索結果として出力する段階とを含むことを特徴とする。   A query matching method for a predetermined database including a search index according to another embodiment of the present invention searches the database using a first query obtained by removing spaces or special characters from an original query, and obtains a first search result. And when the number of first search results is less than a predetermined reference value, the original query is separated into a plurality of words by a space, and the first and last characters of the plurality of words Search the database using a word that is alphabetic or numeric and includes at least one number as a second query to generate a second search result, and the number of the first search results and the second search result When the sum with the number is less than the reference value, the second query is separated by special characters to generate a plurality of tokens, and the tokens are concatenated with spaces. Searching the database using a query and generating a third search result, and matching at least one of the first search result, the second search result, and the third search result with the original query And outputting as a total search result.

本発明のさらに他の実施形態に係る検索用インデックスを含む所定のデータベースに対するクエリマッチング方法は、元クエリからスペース又は特殊文字を除去した第1クエリを用いて上記データベースを検索し、第1検索結果を生成する段階と、上記第1検索結果の数が所定の基準値未満である場合に、上記元クエリをスペースによって複数の単語に分離した第2クエリを用いて上記データベースを検索し、第2検索結果を生成する段階と、上記第1検索結果又は上記第2検索結果を上記元クエリにマッチングする総検索結果として出力する段階とを含むことを特徴とする。   A query matching method for a predetermined database including a search index according to still another embodiment of the present invention searches the database using a first query obtained by removing spaces or special characters from an original query, and the first search result And when the number of first search results is less than a predetermined reference value, the database is searched using a second query in which the original query is separated into a plurality of words by a space, Generating a search result; and outputting the first search result or the second search result as a total search result matching the original query.

本発明によれば、元クエリを正確に含んでいる検索結果のみを提供する従来のデータベース検索方法から脱し、元クエリを多様な検索ロジックに応じて複数の段階を経て処理し、元クエリにマッチングする可能性が高い所定数の検索結果を出力できるクエリマッチング方法及びシステムが提供される。   According to the present invention, the conventional database search method that provides only search results that accurately include the original query is removed, and the original query is processed through a plurality of stages according to various search logics to match the original query. There is provided a query matching method and system capable of outputting a predetermined number of search results that are likely to be generated.

本発明に係るクエリマッチング方法及びシステムによれば、ショッピングモール仲介サーバにショッピングモールサーバに登録された商品情報をローディングして行う登録において、商品登録/マッチング作業の自動化を実現し、関連作業リソースを画期的に減少させることができる。   According to the query matching method and system of the present invention, in registration performed by loading product information registered in the shopping mall server into the shopping mall mediation server, product registration / matching work can be automated, and related work resources can be allocated. It can be dramatically reduced.

また、本発明に係るクエリマッチング方法及びシステムによれば、各クエリに該当する商品の特性に応じて互いに異なる検索ロジックを適用することで、該当するクエリにマッチングする確率が高い商品モデルをより効率的に検索することができる。   In addition, according to the query matching method and system according to the present invention, by applying different search logics according to the characteristics of products corresponding to each query, a product model having a high probability of matching the corresponding query can be more efficiently obtained. Can be searched.

また、本発明に係るクエリマッチング方法及びシステムによれば、商品登録者がショッピングモールサーバに入力した商品名である元クエリから適切なクエリを抽出し、抽出されたクエリを用いて該当する商品にマッチングする商品モデルを検索することで、商品登録者がショッピングモールサーバに商品登録を行う過程において商品登録/マッチング作業が事前に実行され、その後、ショッピングモール仲介サーバに商品を登録する際には、商品登録/マッチングのための別途の手作業を不要とさせることができる。   In addition, according to the query matching method and system according to the present invention, an appropriate query is extracted from an original query that is a product name input by the product registrant to the shopping mall server, and the extracted product is used as a corresponding product. By searching for a matching product model, product registration / matching work is performed in advance in the process of registering the product in the shopping mall server by the product registrant, and then when registering the product in the shopping mall mediation server, A separate manual operation for product registration / matching can be eliminated.

以下、添付の図面を参照して、本発明に係るクエリマッチング方法及びシステムについて詳しく説明する。   Hereinafter, a query matching method and system according to the present invention will be described in detail with reference to the accompanying drawings.

図1は、本発明の一実施形態に係るクエリマッチング方法を示したフローチャートである。本実施形態に係るクエリマッチング方法は、検索用インデックスを含む所定のデータベースに対して実行される。また、クエリマッチング方法は、所定のクエリマッチングシステムによって実行される。   FIG. 1 is a flowchart illustrating a query matching method according to an embodiment of the present invention. The query matching method according to the present embodiment is executed on a predetermined database including a search index. The query matching method is executed by a predetermined query matching system.

段階S101で、クエリマッチングシステムは、元クエリからスペース又は特殊文字を除去した第1クエリを用いてデータベースを検索し、第1検索結果を生成する。   In step S101, the query matching system searches the database using a first query obtained by removing spaces or special characters from the original query, and generates a first search result.

例えば、クエリマッチングシステムは、元クエリから「 」(スペース)、「/」、「−」、「+」などを除去して第1クエリを生成し、データベースを検索して第1クエリを含む第1検索結果を生成する。   For example, the query matching system generates a first query by removing “” (space), “/”, “−”, “+”, and the like from the original query, and searches the database to include the first query. One search result is generated.

段階S102で、クエリマッチングシステムは、第1検索結果の数が所定の基準値未満であるか否かを判断する。   In step S102, the query matching system determines whether the number of first search results is less than a predetermined reference value.

例えば、所定の基準値は、2から10のいずれか1つで設定される。一例として、基準値が「5」である場合に、クエリマッチングシステムは、段階S102において、第1検索結果の数が5未満であるか否かを判断して、次の段階への進行を決定する。   For example, the predetermined reference value is set to any one of 2 to 10. As an example, when the reference value is “5”, the query matching system determines whether or not the number of first search results is less than 5 in step S <b> 102 and determines to proceed to the next step. To do.

段階S102における判断の結果、第1検索結果の数が所定の基準値未満に該当しない場合には、段階S110に進んで第1検索結果を総検索結果として出力する。一方、段階S102における判断の結果、第1検索結果の数が所定の基準値未満である場合には、段階S103へ進むように決定される。   If the result of determination in step S102 is that the number of first search results does not fall below a predetermined reference value, the process proceeds to step S110 and the first search results are output as total search results. On the other hand, as a result of the determination in step S102, if the number of first search results is less than the predetermined reference value, it is determined to proceed to step S103.

段階S103で、クエリマッチングシステムは、元クエリをスペースによって複数の単語に分離し、複数の単語のうちでアルファベット、数字、特殊文字のうちのいずれか1つ又は2つ以上の結合でのみ成された単語を第2クエリとしてデータベースを検索し、第2検索結果を生成する。   In step S103, the query matching system separates the original query into a plurality of words by a space, and is formed only by combining one or more of alphabets, numbers, and special characters among the plurality of words. The database is searched using the obtained word as the second query, and a second search result is generated.

例えば、クエリマッチングシステムは、元クエリを「 」(スペース)で分離し、アルファベット、数字、「/」、「−」、「+」でのみ成された単語を第2クエリとして生成し、これを用いてデータベースを検索して第2検索結果を生成するようになる。このような過程は、英単語がより重要な意味を有しているという仮定の下で実行されるものであり、このような過程によって、データベース検索に不必要であると判断された単語が除去されるという効果が発生する。   For example, the query matching system separates the original query with “” (space), generates a word composed only of alphabets, numbers, “/”, “−”, “+” as a second query, The database is searched to generate a second search result. This process is performed under the assumption that English words have a more important meaning, and this process eliminates words that are judged unnecessary for database searches. The effect that it is done occurs.

段階S104で、クエリマッチングシステムは、第1検索結果の数と第2検索結果の数との合計が基準値未満であるか否かを判断する。   In step S104, the query matching system determines whether the sum of the number of first search results and the number of second search results is less than a reference value.

一例として、基準値が「5」である場合に、クエリマッチングシステムは、段階S104において、第1検索結果の数と第2検索結果の数との合計が5未満であるか否かを判断して次の段階への進行を決定する。   As an example, when the reference value is “5”, the query matching system determines whether or not the sum of the number of first search results and the number of second search results is less than 5 in step S104. Determine the progress to the next stage.

段階S104における判断の結果、第1検索結果の数と第2検索結果の数との合計が所定の基準値未満に該当しない場合には、段階S110に進んで第1検索結果と第2検索結果を総検索結果として出力する。一方、段階S104における判断の結果、第1検索結果の数と第2検索結果の数との合計が所定の基準値未満である場合には、段階S105への進行が決定される。   As a result of the determination in step S104, if the sum of the number of first search results and the number of second search results does not fall below a predetermined reference value, the process proceeds to step S110 and the first search result and the second search result. Is output as a total search result. On the other hand, as a result of the determination in step S104, if the sum of the number of first search results and the number of second search results is less than a predetermined reference value, the progress to step S105 is determined.

段階S105で、クエリマッチングシステムは、第2クエリのうちで最初の字がアルファベットであり、最後の字がアルファベット又は数字であり、さらに少なくとも1つの数字を含む単語を、第3クエリとしてデータベースを検索し、第3検索結果を生成する。   In step S105, the query matching system searches the database as a third query for a word that includes at least one number in the second query, the first letter being an alphabet, the last letter being an alphabet or a number, and the like. Then, a third search result is generated.

この場合、クエリマッチングシステムは、複数存在する第3クエリを長さに応じて降順で整列し、整列された順に従ってデータベースに対する検索を実行して第3検索結果を生成する。   In this case, the query matching system arranges a plurality of third queries in descending order according to the length, and executes a search on the database according to the arranged order to generate a third search result.

図2は、本発明の一実施形態において、第3クエリを複数のトークンに分離した後、多様な処理ロジックを用いて元クエリにマッチングする検索結果を出力する過程を示したフローチャートであり、図2の段階S201からS208は、図1の段階S105に含まれる。   FIG. 2 is a flowchart illustrating a process of outputting a search result that matches an original query using various processing logics after separating the third query into a plurality of tokens according to an embodiment of the present invention. Steps S201 to S208 of 2 are included in step S105 of FIG.

段階S201で、クエリマッチングシステムは、第3クエリをアルファベット同士あるいは数字同士のグループで成されたトークンに分離する。   In step S201, the query matching system separates the third query into tokens made up of groups of alphabets or numbers.

例えば、クエリマッチングシステムは、「DGB−020BE」という第3クエリを、「DGB」、「020」、「BE」のようにアルファベット同士あるいは数字同士のグループで成された複数のトークンに分離する。   For example, the query matching system separates the third query “DGB-020BE” into a plurality of tokens made up of a group of alphabets or numbers such as “DGB”, “020”, and “BE”.

段階S202で、クエリマッチングシステムは、トークンをスペース「 」で連結して第4クエリを生成し、段階S203で、第4クエリに含まれたトークンの数を第4クエリの後端から減らしながら、データベースを繰り返し反復的に検索する。   In step S202, the query matching system generates a fourth query by concatenating tokens with a space “”, and in step S203, reducing the number of tokens included in the fourth query from the rear end of the fourth query, Search the database repeatedly and iteratively.

例えば、クエリマッチングシステムは、「DGB 020 BE」、「DGB 020」、「DGB」の順で第4クエリに含まれたトークンの数を後端から減らしながら、データベースを反復的に検索する。   For example, the query matching system repeatedly searches the database while reducing the number of tokens included in the fourth query in the order of “DGB 020 BE”, “DGB 020”, and “DGB” from the rear end.

段階S204で、クエリマッチングシステムは、段階S203の実行中に残ったトークンがアルファベット同士のグループで成されたトークンに該当するか否かを判断する。   In step S204, the query matching system determines whether a token remaining during the execution of step S203 corresponds to a token formed by a group of alphabets.

段階S204における判断の結果、残ったトークンがアルファベット同士のグループで成されたトークンに該当しない場合には、段階S206に進んで検索結果が存在するか否かを判断する。一方、段階S204における判断の結果、残ったトークンがアルファベット同士のグループで成されたトークンに該当する場合には、段階S205への進行が決定される。   As a result of the determination in step S204, if the remaining token does not correspond to a token formed by a group of alphabets, the process proceeds to step S206 to determine whether or not a search result exists. On the other hand, as a result of the determination in step S204, if the remaining token corresponds to a token formed by a group of alphabets, the progress to step S205 is determined.

段階S205で、クエリマッチングシステムは、残ったトークン間のスペースを除去してデータベースを検索する。   In step S205, the query matching system searches the database by removing spaces between remaining tokens.

例えば、クエリマッチングシステムは、「KTF−X5500」という第3クエリを、段階S201で、「KTF」、「X」、「5500」のようにアルファベット同士あるいは数字同士グループで成された複数のトークンに分離し、段階S202で、トークンをスペースで連結して「KTF X 5500」のような第4クエリを生成し、段階S203で、第4クエリの後端からトークンを減らしながら「KTF X 5500」、「KTF X」で検索している最中に、段階S204で、「KTF X」のように残ったトークンがアルファベット同士のグループで成されたトークンであると判断されると、段階S205で、残ったトークン間のスペースを除去して「KTFX」を生成し、これを用いてデータベースを検索する。   For example, the query matching system converts the third query “KTF-X5500” into a plurality of tokens made up of alphabets or groups of numbers such as “KTF”, “X”, and “5500” in step S201. In step S202, tokens are concatenated with spaces to generate a fourth query such as “KTF X 5500”, and in step S203, “KTF X 5500”, while reducing tokens from the rear end of the fourth query, While searching for “KTF X”, if it is determined in step S204 that the remaining tokens such as “KTF X” are tokens formed by groups of alphabets, the remaining tokens are stored in step S205. The space between tokens is removed to generate “KTFX”, which is used to search the database.

段階S206で、クエリマッチングシステムは、段階S205における検索過程の実行中に検索結果が存在するか否かを判断し、検索結果が存在する場合には、段階S207で、検索過程を中断する。一方、検索結果が存在しない場合には、再び段階S203に戻って検索過程を反復的に実行する。   In step S206, the query matching system determines whether a search result exists during execution of the search process in step S205. If the search result exists, the search process is interrupted in step S207. On the other hand, if there is no search result, the process returns to step S203 and the search process is repeatedly executed.

上述した例において、クエリマッチングシステムは、段階S205で、「KTFX」を用いてデータベースを検索するが、段階S206における判断の結果、検索結果が存在しない場合には、再び段階S203に戻って「KTF X」、「KTF」のように後端からトークンの数を減らしながら、データベースを反復的に検索する。   In the example described above, the query matching system searches the database using “KTFX” in step S205. If the result of determination in step S206 is that there is no search result, the query matching system returns to step S203 and returns to “KTF”. The database is repeatedly searched while reducing the number of tokens from the rear end, such as “X” and “KTF”.

段階S203からS205の実行中に、段階S206で検索結果が存在すると判断された場合には、クエリマッチングシステムは、段階S207で反復検索過程を中断し、存在する検索結果を段階S208で第3検索結果として生成する。   If it is determined in step S206 that a search result exists during the execution of steps S203 to S205, the query matching system interrupts the iterative search process in step S207, and performs a third search for the existing search result in step S208. As a result.

本発明の一実施形態によれば、データベースに含まれた検索用インデックスは、商品モデル名フィールドやキーワードフィールドを始めとした複数の検索フィールドを含んでいるが、図2に示した段階S201〜S208を含む図1の段階S105では、検索用インデックスの商品モデル名フィールドとキーワードフィールドに限定して実行されるクエリマッチング方法が提供される。   According to one embodiment of the present invention, the search index included in the database includes a plurality of search fields including a product model name field and a keyword field, but steps S201 to S208 shown in FIG. In step S105 of FIG. 1 including the query matching method executed only for the product model name field and the keyword field of the search index.

図3は、検索フィールドの一例を示した図である。   FIG. 3 is a diagram showing an example of the search field.

図3に示すように、データベースに含まれた検索用インデックスには、商品モデル名フィールド301やキーワードフィールド302を始めとして、カテゴリフィールド、ブランドフィールド、価格フィールド、製造年月フィールドなどのような複数の検索フィールドが含まれる。   As shown in FIG. 3, the search index included in the database includes a product model name field 301, a keyword field 302, a category field, a brand field, a price field, a manufacturing date field, and the like. Contains a search field.

一般的に、データベースを検索する際には、検索用インデックスのすべての検索フィールドを検索する必要があるが、本発明の一実施形態によれば、検索実行速度を向上させるために、図2に示した段階S201〜S208を含む図1の段階S105では、検索用インデックスの商品モデル名フィールド301とキーワードフィールド302とに限定して実行する。   In general, when searching a database, it is necessary to search all search fields of a search index. According to one embodiment of the present invention, FIG. In the step S105 of FIG. 1 including the steps S201 to S208 shown, the processing is limited to the product model name field 301 and the keyword field 302 of the search index.

従来のショッピングモール仲介サーバは、一般的なデータベース検索システムを具備しており、商品モデルに登録されたキーワードを検索しないため、商品名が特定のキーワードで登録された場合には、マッチングする商品モデルを検索することが不可能であった。しかし、本発明に係るクエリマッチングシステムは、キーワードフィールド302に対しても検索を実行するため、商品名が特定のキーワードで登録された場合でも、これにマッチングする商品モデルを検索して出力することが可能となる。   The conventional shopping mall mediation server has a general database search system and does not search for keywords registered in the product model. Therefore, when the product name is registered with a specific keyword, the matching product model It was impossible to search for. However, since the query matching system according to the present invention also performs a search for the keyword field 302, even when a product name is registered with a specific keyword, a product model that matches this is searched and output. Is possible.

以上、図2を参照して、第3検索結果を生成するための段階S105の詳細な過程について詳しく説明したが、以下では再び図1を参照しながら本発明について説明する。   The detailed process of step S105 for generating the third search result has been described in detail with reference to FIG. 2, but the present invention will be described below with reference to FIG. 1 again.

段階S106で、クエリマッチングシステムは、第1から第3検索結果の数との合計が基準値未満であるか否かを判断する。   In step S106, the query matching system determines whether the sum of the first to third search results is less than a reference value.

一例として、基準値が「5」である場合に、クエリマッチングシステムは、段階S106で、第1から第3検索結果の数の合計が5未満であるか否かを判断して次の段階への進行を決定する。   As an example, when the reference value is “5”, the query matching system determines whether or not the total number of first to third search results is less than 5 in step S106 and proceeds to the next step. Determine the progress.

段階S106における判断の結果、第1から第3検索結果の数の合計が所定の基準値未満に該当しない場合には、段階S110に進んで第1から第3検索結果を総検索結果として出力する。一方、段階S106における判断の結果、第1から第3検索結果の数の合計が所定の基準値未満である場合には、段階S107への進行を決定する。   If the total number of the first to third search results does not fall below the predetermined reference value as a result of the determination in step S106, the process proceeds to step S110 and the first to third search results are output as the total search results. . On the other hand, if the result of determination in step S106 is that the total number of first to third search results is less than a predetermined reference value, the process proceeds to step S107.

段階S107で、クエリマッチングシステムは、元クエリを所定の検索エンジンインデクサを用いてトークン分離し、トークンを用いてデータベースを検索し、第4検索結果を生成する。   In step S107, the query matching system token-separates the original query using a predetermined search engine indexer, searches the database using the token, and generates a fourth search result.

段階S108で、クエリマッチングシステムは、第1から第4検索結果の数の合計が基準値未満であるか否かを判断する。段階S108における判断の結果、第1から第4検索結果の数の合計が所定の基準値未満に該当しない場合には、段階S110に進んで第1から第4検索結果を総検索結果として出力する。一方、段階S108における判断の結果、第1から第4検索結果の数の合計が所定の基準値未満である場合には、段階S109への進行を決定する。   In step S108, the query matching system determines whether the total number of first to fourth search results is less than a reference value. If it is determined in step S108 that the total number of first to fourth search results does not fall below a predetermined reference value, the process proceeds to step S110 and the first to fourth search results are output as total search results. . On the other hand, if the result of determination in step S108 is that the total number of first to fourth search results is less than a predetermined reference value, the process proceeds to step S109.

段階S109で、クエリマッチングシステムは、トークンのうちの少なくとも1つを含む第5検索結果を生成する。すなわち、クエリマッチングシステムは、これまでの検索結果が所定の基準値未満である場合には、トークンが1つでも含まれている単語に対し、データベースにおいてすべて検索を実行する。   In step S109, the query matching system generates a fifth search result including at least one of the tokens. That is, the query matching system executes a search in the database for all words including at least one token when the search results so far are less than a predetermined reference value.

段階S110で、クエリマッチングシステムは、第1から第5検索結果のうちの少なくとも1つを元クエリにマッチングする総検索結果として出力する。   In step S110, the query matching system outputs at least one of the first to fifth search results as a total search result that matches the original query.

図4は、本発明に係るクエリマッチング方法を実行して出力される検索結果画面の一例を示した図である。   FIG. 4 is a diagram showing an example of a search result screen output by executing the query matching method according to the present invention.

従来のショッピングモール仲介サーバは、一般的なデータベース検索システムを具備しているが、商品登録者が入店ショッピングモールサーバを介して登録した商品の商品名が不正確であったり、モデル名フィールドが空いていたりする場合には、マッチングする商品モデルを検索することが不可能であった。図4の符号401は、従来技術の検索結果を示したものであって、符号401で示すように、従来技術では、モデル名フィールドが空いている場合には、マッチング作業に失敗せざるを得なかった。   The conventional shopping mall mediation server has a general database search system. However, the product name of the product registered by the product registrant via the shopping mall server is incorrect, or the model name field is When it is vacant, it was impossible to search for a matching product model. Reference numeral 401 in FIG. 4 indicates a search result of the prior art. As indicated by reference numeral 401, in the prior art, if the model name field is empty, the matching operation must be failed. There wasn't.

しかし、本発明によれば、モデル名フィールドが空いている場合でも、元クエリに該当する商品名402を、図1と図2に示した多様な検索ロジックに従って処理して検索を実行するため、符号403のように、商品名402にマッチングする商品モデルを正確に検索することが可能となる。   However, according to the present invention, even when the model name field is empty, the product name 402 corresponding to the original query is processed according to various search logics shown in FIGS. As indicated by reference numeral 403, a product model that matches the product name 402 can be accurately searched.

すなわち、図4において、元クエリである商品名402は、「[無利子6ヶ月/5%即時割引]携帯用マルチメディアレコーダ(PMP)AV340R(40GB)」であるが、これを段階S105を介して処理すると、先ず、元クエリをスペースで分け、アルファベット、数字、特殊文字のみで成された単語を抽出し、最初の字がアルファベットであり最後の字がアルファベット又は数字であって、かつ少なくとも1つの数字を含む単語を第3クエリとする。これにより、商品名402を段階S105に基づいて処理して生成された第3クエリは、「AV340R」として決定される。   That is, in FIG. 4, the product name 402 which is the original query is “[Interest-free 6 months / 5% immediate discount] portable multimedia recorder (PMP) AV340R (40 GB)”. When processing, first, the original query is separated by a space, a word consisting only of alphabets, numbers and special characters is extracted, the first letter is alphabet, the last letter is alphabet or number, and at least one A word including numbers is set as the third query. Thereby, the third query generated by processing the product name 402 based on step S105 is determined as “AV340R”.

また、本発明に係るクエリマッチングシステムは、第3クエリである「AV340R」を、段階S201で、アルファベット同士あるいは数字同士のグループで成されたトークンに分け、段階S202で、当該トークンをスペースで連結して第4クエリを生成する。これにより、第4クエリは、「AV 340 R」として決定される。   The query matching system according to the present invention divides “AV340R”, which is the third query, into tokens made up of alphabets or groups of numbers in step S201, and the tokens are concatenated with spaces in step S202. The fourth query is generated. Thereby, the fourth query is determined as “AV 340 R”.

また、クエリマッチングシステムは、段階S203で、第4クエリの後端からトークンの数を減らしながら、データベースを反復的に検索する。したがって、クエリマッチングシステムは、「AV 340 R」、「AV 340」、「AV」の順でデータベースを反復的に検索し、検索の最中に検索結果が存在すれば(段階S206)、反復検索を中断し(段階S207)、その検索結果を第3検索結果として生成する(段階S208)。   In step S203, the query matching system repeatedly searches the database while reducing the number of tokens from the rear end of the fourth query. Accordingly, the query matching system repeatedly searches the database in the order of “AV 340 R”, “AV 340”, “AV”, and if a search result exists during the search (step S206), the iterative search. Is interrupted (step S207), and the search result is generated as a third search result (step S208).

なお、図4に示すように、符号403で示した商品モデルが「AV340(40G)」である検索結果が出力されているが、クエリマッチングシステムは、「AV340」を用いてデータベースを検索した後、商品モデル名が「AV340(40G)」である検索結果が存在することを確認し、反復検索を中断し、これを検索結果画面に出力している。   As shown in FIG. 4, the search result that the product model indicated by reference numeral 403 is “AV340 (40G)” is output, but the query matching system searches for the database using “AV340”. , It is confirmed that there is a search result whose product model name is “AV340 (40G)”, the iterative search is interrupted, and this is output to the search result screen.

このように、本発明によれば、モデル名フィールドが空いている場合でも、元クエリに該当する商品名402を、図1と図2に示した多様な検索ロジックに従って処理して検索を実行するため、符号403のように、商品名402にマッチングする商品モデルを正確に検索して出力することが可能となる。   As described above, according to the present invention, even when the model name field is empty, the product name 402 corresponding to the original query is processed according to various search logics shown in FIGS. 1 and 2 to execute a search. Therefore, as shown by reference numeral 403, a product model matching the product name 402 can be accurately searched and output.

図5は、本発明に係るクエリマッチング方法を実行して出力される検索結果画面の他の例を示した図である。   FIG. 5 is a diagram showing another example of a search result screen output by executing the query matching method according to the present invention.

従来のショッピングモール仲介サーバは、一般的なデータベース検索システムを具備しているが、商品登録者が入店ショッピングモールサーバを介して登録した商品の商品名に入力ミスがある場合には、マッチングする商品モデルを検索することが不可能であるという問題点があった。   The conventional shopping mall mediation server has a general database search system, but matches if there is an input mistake in the product name of the product registered by the product registrant through the store shopping mall server. There was a problem that it was impossible to search for a product model.

しかし、本発明によれば、商品名に入力ミスがある場合でも、元クエリに該当する商品名501を、図1と図2に示した多様な検索ロジックに従って処理して検索を実行するため、符号502のように、商品名501にマッチングする商品モデルを正確に検索して出力することが可能となる。   However, according to the present invention, even if there is an input mistake in the product name, the product name 501 corresponding to the original query is processed according to various search logics shown in FIGS. As indicated by reference numeral 502, a product model that matches the product name 501 can be accurately searched and output.

一方、図1と図2に示した多様な検索ロジックによるクエリマッチング方法は、本発明に係るクエリマッチングシステムを具備した所定の商品情報登録システムで実行される。また、データベースに含まれた検索用インデックスは、商品モデルに関する複数の検索フィールドを含み、商品モデルは、家電/コンピュータ系列として分類された商品モデルである。   On the other hand, the query matching method using various search logics shown in FIGS. 1 and 2 is executed by a predetermined product information registration system including the query matching system according to the present invention. The search index included in the database includes a plurality of search fields related to the product model, and the product model is a product model classified as a home appliance / computer series.

家電/コンピュータ系列として分類された商品モデルの場合には、その商品モデルが大部分アルファベット、数字、特殊記号の組み合わせから構成されている上に、ハングルの場合には、その大部分が製品についての説明に過ぎない場合が多いため、図1と図2に示したクエリマッチング方法による検索が実行される際には、極めて適合した検索結果が出力される可能性が高い。   In the case of a product model classified as a home appliance / computer series, the product model is mostly composed of a combination of alphabets, numbers, and special symbols, and in the case of Hangul, most of the product model is related to the product. Since the description is often only an explanation, when the search by the query matching method shown in FIG. 1 and FIG. 2 is executed, there is a high possibility that a very suitable search result is output.

以下、本発明の他の実施形態に係るクエリマッチング方法について説明する。   Hereinafter, a query matching method according to another embodiment of the present invention will be described.

図6は、本実施形態に係るクエリマッチング方法を示したフローチャートである。本実施形態に係るクエリマッチング方法は、検索用インデックスを含む所定のデータベースに対して実行される。また、クエリマッチング方法は、所定のクエリマッチングシステムによって実行される。   FIG. 6 is a flowchart showing the query matching method according to the present embodiment. The query matching method according to the present embodiment is executed on a predetermined database including a search index. The query matching method is executed by a predetermined query matching system.

段階S601で、クエリマッチングシステムは、元クエリからスペース又は特殊文字を除去した第1クエリを用いてデータベースを検索し、第1検索結果を生成する。   In step S601, the query matching system searches the database using the first query obtained by removing spaces or special characters from the original query, and generates a first search result.

例えば、クエリマッチングシステムは、元クエリから「 」(スペース)、「/」、「−」、「+」などを除去して第1クエリを生成し、データベースを検索して第1クエリを含む第1検索結果を生成する。   For example, the query matching system generates a first query by removing “” (space), “/”, “−”, “+”, and the like from the original query, and searches the database to include the first query. One search result is generated.

段階S602で、クエリマッチングシステムは、第1検索結果の数が基準値未満であるか否かを判断する。   In step S602, the query matching system determines whether the number of first search results is less than a reference value.

例えば、所定の基準値は、例えば、2〜10のいずれか1つで設定することができ、一例として、基準値が「5」である場合に、クエリマッチングシステムは、段階S602で、第1検索結果の数が5未満であるか否かを判断して次の段階への進行を決定する。   For example, the predetermined reference value can be set, for example, as any one of 2 to 10. For example, when the reference value is “5”, the query matching system performs the first operation in step S602. It is determined whether or not the number of search results is less than 5, and the progress to the next stage is determined.

段階S602における判断の結果、第1検索結果の数が所定の基準値未満に該当しない場合には、段階S606に進んで第1検索結果を総検索結果として出力する。一方、段階S602における判断の結果、第1検索結果の数が所定の基準値未満である場合には、段階S603への進行を決定する。   If it is determined in step S602 that the number of first search results does not fall below a predetermined reference value, the process proceeds to step S606, where the first search results are output as total search results. On the other hand, if the result of determination in step S602 is that the number of first search results is less than a predetermined reference value, the process proceeds to step S603.

段階S603で、クエリマッチングシステムは、第1検索結果の数が所定の基準値未満である場合には、元クエリをスペースによって複数の単語に分離し、複数の単語のうちで最初の字と最後の字がアルファベット又は数字であり、かつ少なくとも1つの数字を含む単語を第2クエリとしてデータベースを検索し、第2検索結果を生成する。   In step S603, if the number of first search results is less than a predetermined reference value, the query matching system separates the original query into a plurality of words by a space, and the first letter and the last letter among the plurality of words. The database is searched with the second query as a word containing at least one number and the letter is an alphabet or a number, and a second search result is generated.

一例として、元クエリが「タグ・ホイヤーサングラス[1000002538]」である場合に、クエリマッチングシステムは、段階S603で、「1000002538」を第2クエリとして決定して検索を実行する。   As an example, when the original query is “Tag Heuer sunglasses [1000002538]”, the query matching system determines “1000002538” as the second query and performs a search in step S603.

他の例として、元クエリが「[無利子分割払い6ヶ月]フェラガモブレスレット[34−2821_esp]」である場合に、クエリマッチングシステムは、段階S603で、「34_2821_esp」を第2クエリとして決定して検索を実行する。   As another example, when the original query is “[6 months of interest-free installment payment] Ferragamo bracelet [34-2821_esp]”, the query matching system determines “34_2821_esp” as the second query in step S603. Execute.

一方、このような場合に、クエリマッチングシステムは、複数が存在する第2クエリを長さに応じた降順で整列し、整列された順に従ってデータベースに対する検索を実行して第2検索結果を生成する。   On the other hand, in such a case, the query matching system sorts a plurality of second queries in descending order according to the length, and executes a search on the database according to the sorted order to generate a second search result. .

段階S604で、クエリマッチングシステムは、第1検索結果と第2検索結果の数の合計が基準値未満であるか否かを判断する。   In step S604, the query matching system determines whether the total number of first search results and second search results is less than a reference value.

一例として、基準値が「5」である場合に、クエリマッチングシステムは、段階S604で、第1検索結果の数と第2検索結果の数の合計が5未満であるか否かを判断して次の段階への進行を決定する。   For example, when the reference value is “5”, the query matching system determines whether the total number of the first search results and the number of the second search results is less than 5 in step S604. Determine progress to the next stage.

段階S604における判断の結果、第1検索結果と第2検索結果の数の合計が所定の基準値未満に該当しない場合には、段階S606に進んで第1検索結果と第2検索結果を総検索結果として出力する。一方、段階S604における判断の結果、第1検索結果と第2検索結果の数の合計が所定の基準値未満である場合には、段階S605への進行を決定する。   As a result of the determination in step S604, if the total number of the first search results and the second search results does not fall below the predetermined reference value, the process proceeds to step S606, where the first search results and the second search results are total searched. Output as a result. On the other hand, if the result of determination in step S604 is that the total number of first search results and second search results is less than a predetermined reference value, the process proceeds to step S605.

段階S605で、クエリマッチングシステムは、第2クエリを特殊文字で分離して複数のトークンを生成し、当該トークンをスペースで連結した第3クエリを用いてデータベースを検索し、第3検索結果を生成する。   In step S605, the query matching system generates a plurality of tokens by separating the second query with special characters, searches the database using a third query in which the tokens are connected by a space, and generates a third search result. To do.

例えば、クエリマッチングシステムは、第2クエリを再び「/」、「−」、「+」、「_」、「.」などで分離してトークンを生成する。   For example, the query matching system again generates a token by separating the second query by “/”, “−”, “+”, “_”, “.”, And the like.

また、クエリマッチングシステムは、段階S605で、第3クエリに含まれたトークンの数を第3クエリの後端から減らしながら、データベースを反復的に検索する過程を介して第3検索結果を生成する。   In step S605, the query matching system generates a third search result through a process of repeatedly searching the database while reducing the number of tokens included in the third query from the rear end of the third query. .

一例として、第3クエリが「34−2821_esp」である場合に、クエリマッチングシステムは、「34 2821 esp」、「34 2821」、「34」の順でデータベースを反復的に検索する。   As an example, when the third query is “34-2821_esp”, the query matching system repeatedly searches the database in the order of “34 2821 esp”, “34 2821”, “34”.

他の例として、第3クエリが「DGB 020 BE」である場合に、クエリマッチングシステムは、「DGB 020 BE」、「DGB 020」、「DGB」の順に第3クエリに含まれたトークンの数を後端から減らしながら、データベースを反復的に検索する。   As another example, when the third query is “DGB 020 BE”, the query matching system determines the number of tokens included in the third query in the order of “DGB 020 BE”, “DGB 020”, and “DGB”. Search the database iteratively, reducing the number from the back end.

また、この場合、クエリマッチングシステムは、段階S605の実行中に検索結果が存在すると判断された場合には、反復検索過程を中断し、存在する検索結果を第3検索結果として生成する。   In this case, if it is determined that there is a search result during the execution of step S605, the query matching system interrupts the iterative search process and generates the existing search result as the third search result.

段階S606で、クエリマッチングシステムは、第1から第3検索結果のうちの少なくとも1つを元クエリにマッチングする総検索結果として出力する。   In step S606, the query matching system outputs at least one of the first to third search results as a total search result that matches the original query.

また、データベースに含まれた検索用インデックスには、商品モデル名フィールドやキーワードフィールドを始めとした複数の検索フィールドが含まれるようになるが、図6に示した段階S601からS606では、検索用インデックスの商品モデル名フィールドとキーワードフィールドに限定して実行される。また、図6に図示してはいないが、図1で説明した段階S106〜S110が、本実施形態に係るクエリマッチング方法にも追加的に実行される。   The search index included in the database includes a plurality of search fields including a product model name field and a keyword field. In steps S601 to S606 shown in FIG. This is limited to the product model name field and keyword field. Although not shown in FIG. 6, the steps S <b> 106 to S <b> 110 described in FIG. 1 are additionally executed in the query matching method according to the present embodiment.

一方、本実施形態に係るクエリマッチング方法は、本発明に係るクエリマッチングシステムを具備した所定の商品情報登録システムで実行される。また、データベースに含まれた検索用インデックスには、商品モデルに関する複数の検索フィールドが含まれ、商品モデルは、ブランド系列として分類された商品モデルである。   On the other hand, the query matching method according to the present embodiment is executed by a predetermined product information registration system including the query matching system according to the present invention. The search index included in the database includes a plurality of search fields related to the product model, and the product model is a product model classified as a brand series.

ブランド系列として分類された商品モデルの場合には、その商品モデルの大部分が数字又はアルファベットと数字の組み合わせで成されている上に、ハングルの場合には、その大部分が製品についての説明に過ぎない場合が多いため、本実施形態に係るクエリマッチング方法による検索が実行される際には、極めて適合した検索結果が出力される可能性が高い。   In the case of a product model classified as a brand series, most of the product model is composed of numbers or a combination of alphabets and numbers. In many cases, there is a high possibility that a very suitable search result is output when a search by the query matching method according to the present embodiment is executed.

以下、本発明のさらに他の実施形態に係るクエリマッチング方法について、再び図6を参照して説明する。本実施形態に係るクエリマッチング方法も、検索用インデックスを含む所定のデータベースに対して実行される。また、クエリマッチング方法は、所定のクエリマッチングシステムによって実行される。   Hereinafter, a query matching method according to still another embodiment of the present invention will be described with reference to FIG. 6 again. The query matching method according to the present embodiment is also executed for a predetermined database including a search index. The query matching method is executed by a predetermined query matching system.

段階S601で、クエリマッチングシステムは、元クエリからスペース又は特殊文字を除去した第1クエリを用いてデータベースを検索し、第1検索結果を生成する。段階S602は、上述の説明と同じである。   In step S601, the query matching system searches the database using the first query obtained by removing spaces or special characters from the original query, and generates a first search result. Step S602 is the same as described above.

段階S603で、クエリマッチングシステムは、元クエリをスペースによって複数の単語に分離した第2クエリを用いてデータベースを検索し、第2検索結果を生成する。段階S604は、上述の説明と同じである。   In step S603, the query matching system searches the database using a second query obtained by separating the original query into a plurality of words by a space, and generates a second search result. Step S604 is the same as described above.

段階S605で、クエリマッチングシステムは、元クエリを形態素分析して生成された第3クエリを用いてデータベースを検索し、第3検索結果を生成する。   In step S605, the query matching system searches the database using a third query generated by morphological analysis of the original query, and generates a third search result.

段階S606で、クエリマッチングシステムは、第1から第3検索結果のうちの少なくとも1つを元クエリにマッチングする総検索結果として出力する。   In step S606, the query matching system outputs at least one of the first to third search results as a total search result that matches the original query.

一方、本実施形態に係るクエリマッチング方法は、本発明に係るクエリマッチングシステムを具備した所定の商品情報登録システムで実行される。また、データベースに含まれた検索用インデックスには、商品モデルに関する複数の検索フィールドが含まれ、商品モデルは、化粧品、粉ミルク、おむつ、又はその他の一般商品系列として分類された商品モデルである。   On the other hand, the query matching method according to the present embodiment is executed by a predetermined product information registration system including the query matching system according to the present invention. The search index included in the database includes a plurality of search fields related to a product model, and the product model is a product model classified as a cosmetic, powdered milk, diaper, or other general product series.

化粧品、粉ミルク、おむつ、又はその他の一般商品系列として分類された商品モデルの場合には、その商品モデルの大部分がハングル名である場合が多いため、上述した実施形態よりは本実施形態に係るクエリマッチング方法による検索が実行される際に、極めて適合した検索結果が出力される可能性が高い。   In the case of product models classified as cosmetics, powdered milk, diapers, or other general product series, the majority of the product models are often Hangul names. When a search by the query matching method is executed, there is a high possibility that a very suitable search result is output.

図7は、本発明に係るクエリマッチング方法を実行して出力される検索結果画面のさらに他の例を示した図である。   FIG. 7 is a view showing still another example of a search result screen output by executing the query matching method according to the present invention.

従来のショッピングモール仲介サーバは、一般的なデータベース検索システムを具備しているが、検索エンジンによる検索ではないため、ハングル商品名を用いて検索することが容易でなく、化粧品、粉ミルクなどの場合には、ハングル商品名を有する場合が多いため、従来技術によって検索結果を出力することが極めて難しいという問題点があった。   The conventional shopping mall mediation server has a general database search system, but it is not a search by a search engine, so it is not easy to search using the Hangul product name, and in the case of cosmetics, powdered milk, etc. Has a problem that it is extremely difficult to output a search result by a conventional technique.

しかし、本発明によれば、ハングル商品名検索の場合でも、元クエリに該当する商品名701を図6に示した本実施形態の多様な検索ロジックに従って処理して検索を実行するため、符号702のように、商品名701にマッチングする商品モデルを正確に検索して出力することが可能となる。   However, according to the present invention, even in the case of Korean product name search, the product name 701 corresponding to the original query is processed according to various search logics of the present embodiment shown in FIG. As described above, the product model matching the product name 701 can be accurately searched and output.

本発明に係るクエリマッチング方法は、コンピュータにより具現される多様な作動を実行するためのプログラム命令を含むコンピュータ読取可能な記録媒体を含む。記録媒体は、プログラム命令、データファイル、データ構造などを単独又は組み合わせて含むこともできる。記録媒体及びプログラム命令は、本発明の目的のために特別に設計されて構成されたものでもよく、コンピュータソフトウェア分野の技術を有する当業者にとって公知であり使用可能なものであってもよい。コンピュータ読取可能な記録媒体の例としては、ハードディスク、フロッピー(登録商標)ディスク及び磁気テープのような磁気媒体、CD−ROM、DVDのような光記録媒体、フロプティカルディスクのような磁気−光媒体、及びROM、RAM、フラッシュメモリなどのようなプログラム命令を保存して実行するように特別に構成されたハードウェア装置が含まれる。また、記録媒体は、プログラム命令、データ構造などを保存する信号を送信する搬送波を含む光又は金属線、導波管などの送信媒体でもある。プログラム命令の例としては、コンパイラによって生成されるもののような機械語コードだけでなく、インタプリタなどを用いてコンピュータによって実行される高級言語コードを含む。前記したハードウェア要素は、本発明の作動を実行するために一以上のソフトウェアモジュールとして作動するように構成することができ、その逆もできる。   The query matching method according to the present invention includes a computer-readable recording medium including program instructions for executing various operations embodied by a computer. The recording medium may include program instructions, data files, data structures, etc. alone or in combination. The recording medium and program instructions may be specially designed and configured for the purposes of the present invention, and may be known and usable by those skilled in the art of computer software. Examples of computer-readable recording media include magnetic media such as hard disks, floppy (registered trademark) disks and magnetic tapes, optical recording media such as CD-ROMs and DVDs, and magnetic-lights such as floppy disks. A medium and a hardware device specially configured to store and execute program instructions such as ROM, RAM, flash memory, etc. are included. The recording medium is also a transmission medium such as an optical or metal line or a waveguide including a carrier wave that transmits a signal for storing program instructions, data structures, and the like. Examples of program instructions include not only machine language codes such as those generated by a compiler, but also high-level language codes that are executed by a computer using an interpreter or the like. The hardware elements described above can be configured to operate as one or more software modules to perform the operations of the present invention, and vice versa.

以下、本発明に係るクエリマッチングシステムについて説明する。   Hereinafter, a query matching system according to the present invention will be described.

図8は、本発明の一実施形態に係るクエリマッチングシステムの構成を示したブロック図である。本実施形態に係るクエリマッチングシステム800は、検索用インデックスを含む所定のデータベースに対して検索過程を実行する。   FIG. 8 is a block diagram showing a configuration of a query matching system according to an embodiment of the present invention. The query matching system 800 according to the present embodiment performs a search process on a predetermined database including a search index.

図8に示すように、本実施形態に係るクエリマッチングシステム800は、第1検索部801と、第2検索部802と、第3検索部803と、出力部804とを含む。   As illustrated in FIG. 8, the query matching system 800 according to the present embodiment includes a first search unit 801, a second search unit 802, a third search unit 803, and an output unit 804.

第1検索部801は、元クエリからスペース又は特殊文字を除去した第1クエリを用いてデータベースを検索し、第1検索結果を生成する。   The first search unit 801 searches the database using the first query obtained by removing spaces or special characters from the original query, and generates a first search result.

例えば、第1検索部801は、元クエリから「 」(スペース)、「/」、「−」、「+」などを除去して第1クエリを生成し、データベースを検索して第1クエリを含む第1検索結果を生成する。   For example, the first search unit 801 generates a first query by removing “” (space), “/”, “−”, “+”, and the like from the original query, searches the database, and searches for the first query. A first search result is generated.

第2検索部802は、第1検索結果の数が所定の基準値未満である場合に、元クエリをスペースによって複数の単語に分離し、複数の単語のうちでアルファベット、数字、特殊文字のうちのいずれか1つ又は2つ以上の結合のみで成された単語を第2クエリとしてデータベースを検索し、第2検索結果を生成する。   When the number of first search results is less than a predetermined reference value, the second search unit 802 separates the original query into a plurality of words by a space, and among the plurality of words, among alphabets, numbers, and special characters The database is searched using a word formed by only one or two or more of the combinations as a second query, and a second search result is generated.

例えば、第2検索部802は、元クエリをスペース「 」で分離し、アルファベット、数字、「/」、「−」、「+」のみで成された単語を第2クエリとして生成し、これを用いてデータベースを検索して第2検索結果を生成する。このような過程は、英単語がより重要な意味を有しているという仮定の下で実行されるものであり、このような仮定に基づいてデータベース検索に不必要であると判断された単語が除去されるという効果が発生する。   For example, the second search unit 802 separates the original query with a space “”, generates a word composed only of alphabets, numbers, “/”, “−”, “+” as the second query, and generates the second query. The database is used to generate a second search result. Such a process is performed under the assumption that English words have a more important meaning. Based on such assumptions, words that are determined to be unnecessary for database searches are processed. The effect of being removed occurs.

第3検索部803は、第1検索結果の数と第2検索結果の数の合計が基準値未満である場合に、第2クエリのうちで最初の字がアルファベットであり、最後の字がアルファベット又は数字であり、かつ少なくとも1つの数字を含む単語を第3クエリとしてデータベースを検索し、第3検索結果を生成する。   When the sum of the number of first search results and the number of second search results is less than the reference value, the third search unit 803 has an alphabet as the first character and an alphabet as the last character in the second query. Alternatively, the database is searched using a word that is a number and includes at least one number as a third query, and a third search result is generated.

この場合に、第3検索部803は、複数が存在する第3クエリを長さに応じた降順で整列し、整列された順に従ってデータベースに対する検索を実行して第3検索結果を生成する。   In this case, the third search unit 803 arranges a plurality of third queries in descending order according to the length, performs a search on the database according to the arranged order, and generates a third search result.

また、第3検索部803は、図2に示した段階S201〜S208を実行する。   The third search unit 803 executes steps S201 to S208 shown in FIG.

出力部804は、第1検索結果、第2検索結果、及び前記第3検索結果のうちの少なくとも1つを元クエリにマッチングする総検索結果として出力する。   The output unit 804 outputs at least one of the first search result, the second search result, and the third search result as a total search result that matches the original query.

一方、本実施形態に係るクエリマッチングシステム800は、所定の商品情報登録システムに含まれて作動する。また、データベースに含まれた検索用インデックスには、商品モデルに関する複数の検索フィールドが含まれ、商品モデルは、家電/コンピュータ系列として分類された商品モデルである。家電/コンピュータ系列として分類された商品モデルの場合には、その商品モデルの大部分がアルファベット、数字、特殊記号の組み合わせで成されている上に、ハングルの場合には、大部分が製品についての説明に過ぎない場合が多いため、本実施形態に係るクエリマッチングシステム800による検索が実行される際には、極めて適合した検索結果が出力される可能性が高い。   On the other hand, the query matching system 800 according to the present embodiment operates by being included in a predetermined product information registration system. In addition, the search index included in the database includes a plurality of search fields related to the product model, and the product model is a product model classified as a home appliance / computer series. In the case of product models categorized as household appliances / computers, most of the product models consist of a combination of alphabets, numbers, and special symbols. Since the description is often only an explanation, when a search by the query matching system 800 according to the present embodiment is executed, there is a high possibility that a very suitable search result is output.

以下、本発明の他の実施形態に係るクエリマッチングシステムについて、再び図8を参照して説明する。   Hereinafter, a query matching system according to another embodiment of the present invention will be described with reference to FIG. 8 again.

本実施形態に係るクエリマッチングシステム800も、検索用インデックスを含む所定のデータベースに対して検索過程を実行し、図8に示すように、第1検索部801と、第2検索部802と、第3検索部803と、出力部804とを含む。
第1検索部801は、元クエリからスペース又は特殊文字を除去した第1クエリを用いてデータベースを検索し、第1検索結果を生成する。
The query matching system 800 according to the present embodiment also performs a search process on a predetermined database including a search index. As shown in FIG. 8, the first search unit 801, the second search unit 802, 3 search unit 803 and output unit 804.
The first search unit 801 searches the database using the first query obtained by removing spaces or special characters from the original query, and generates a first search result.

第2検索部802は、第1検索結果の数が所定の基準値未満である場合に、元クエリをスペースによって複数の単語に分離し、複数の単語のうちで最初の字と最後の字がアルファベット又は数字であり、かつ少なくとも1つの数字を含む単語を第2クエリとしてデータベースを検索し、第2検索結果を生成する。   When the number of first search results is less than a predetermined reference value, the second search unit 802 separates the original query into a plurality of words by a space, and the first and last characters of the plurality of words are A database is searched using a word that is alphabetic or numeric and includes at least one numeral as a second query, and a second search result is generated.

一例として、元クエリが「タグ・ホイヤーサングラス[1000002538]」である場合に、第2検索部802は、「1000002538」を第2クエリとして決定して検索を実行する。   As an example, when the original query is “Tag Heuer sunglasses [1000002538]”, the second search unit 802 executes “Search” by determining “1000002538” as the second query.

他の例として、元クエリが「[無利子分割払い6ヶ月]フェラガモブレスレット[34−2821_esp]」である場合に、第2検索部802は、「34_2821_esp」を第2クエリとして決定して検索を実行する。   As another example, when the original query is “[6 months of interest-free installment payment] Ferragamo bracelet [34-2821_esp]”, the second search unit 802 determines “34 — 2821_esp” as the second query and executes the search. .

第3検索部803は、第1検索結果の数と第2検索結果の数との合計が基準値未満である場合に、第2クエリを特殊文字で分離して複数のトークンを生成し、当該トークンをスペースで連結した第3クエリを用いてデータベースを検索し、第3検索結果を生成する。   The third search unit 803 generates a plurality of tokens by separating the second query with special characters when the sum of the number of first search results and the number of second search results is less than a reference value, A database is searched using a third query in which tokens are connected by spaces, and a third search result is generated.

例えば、第3検索部803は、第2クエリを再び「/」、「−」、「+」、「_」、「.」などで分離してトークンを生成する。また、第3検索部803は、第3クエリに含まれたトークンの数を第3クエリの後端から減らしながら、データベースを反復的に検索する過程を通じて第3検索結果を生成する。   For example, the third search unit 803 again generates the token by separating the second query by “/”, “−”, “+”, “_”, “.”, And the like. In addition, the third search unit 803 generates a third search result through a process of repeatedly searching the database while reducing the number of tokens included in the third query from the rear end of the third query.

例えば、第3クエリが「34−2821_esp」である場合に、第3検索部803は、「34 2821 esp」、「34 2821」、「34」の順でデータベースを反復的に検索する。   For example, when the third query is “34-2821_esp”, the third search unit 803 repeatedly searches the database in the order of “34 2821 esp”, “34 2821”, “34”.

出力部804は、第1検索結果、第2検索結果、及び第3検索結果のうちの少なくとも1つを元クエリにマッチングする総検索結果として出力する。   The output unit 804 outputs at least one of the first search result, the second search result, and the third search result as a total search result that matches the original query.

一方、本実施形態に係るクエリマッチングシステム800は、所定の商品情報登録システムに含まれて作動する。また、データベースに含まれた検索用インデックスには、商品モデルに関する複数の検索フィールドが含まれ、商品モデルは、ブランド系列として分類された商品モデルである。ブランド系列として分類された商品モデルの場合には、その商品モデルの大部分が数字又はアルファベットと数字の組み合わせで成されており、ハングルの場合には、大部分が製品についての説明に過ぎない場合が多いため、本実施形態に係るクエリマッチングシステム800による検索が実行される際には、極めて適合した検索結果が出力される可能性が高い。   On the other hand, the query matching system 800 according to the present embodiment operates by being included in a predetermined product information registration system. The search index included in the database includes a plurality of search fields related to the product model, and the product model is a product model classified as a brand series. In the case of a product model classified as a brand series, most of the product model is composed of numbers or a combination of letters and numbers, and in the case of Hangul, the majority is only a description of the product Therefore, when a search by the query matching system 800 according to the present embodiment is executed, there is a high possibility that a very suitable search result is output.

以下、本発明のさらに他の実施形態に係るクエリマッチングシステムについて、再び図8を参照して説明する。   Hereinafter, a query matching system according to still another embodiment of the present invention will be described with reference to FIG. 8 again.

本実施形態に係るクエリマッチングシステム800も、検索用インデックスを含む所定のデータベースに対して検索過程を実行し、図8に示すように、第1検索部801と、第2検索部802と、第3検索部803と、出力部804とを含む。   The query matching system 800 according to the present embodiment also performs a search process on a predetermined database including a search index. As shown in FIG. 8, the first search unit 801, the second search unit 802, 3 search unit 803 and output unit 804.

第1検索部801は、元クエリからスペース又は特殊文字を除去した第1クエリを用いてデータベースを検索し、第1検索結果を生成する。   The first search unit 801 searches the database using the first query obtained by removing spaces or special characters from the original query, and generates a first search result.

第2検索部802は、第1検索結果の数が所定の基準値未満である場合に、元クエリをスペースによって複数の単語に分離した第2クエリを用いてデータベースを検索し、第2検索結果を生成する。   When the number of first search results is less than a predetermined reference value, the second search unit 802 searches the database using a second query in which the original query is separated into a plurality of words by a space, and the second search result Is generated.

第3検索部803は、第1検索結果と第2検索結果の数との合計が所定の基準値未満である場合に、元クエリを形態素分析して生成された第3クエリを用いてデータベースを検索し、第3検索結果を生成する。   The third search unit 803 uses the third query generated by morphological analysis of the original query when the sum of the first search result and the number of the second search results is less than a predetermined reference value. Search and generate a third search result.

出力部804は、第1から第3検索結果のうちの少なくとも1つを元クエリにマッチングする総検索結果として出力する。   The output unit 804 outputs at least one of the first to third search results as a total search result that matches the original query.

一方、本実施形態に係るクエリマッチングシステム800は、所定の商品情報登録システムに含まれて作動する。また、データベースに含まれた検索用インデックスには、商品モデルに関する複数の検索フィールドが含まれ、商品モデルは、化粧品、粉ミルク、おむつ、又はその他の一般商品系列として分類された商品モデルである。化粧品、粉ミルク、おむつ、又はその他の一般商品系列として分類された商品モデルの場合には、その商品モデルの大部分がハングル名である場合が多いため、上述した実施形態よりは本実施形態に係るクエリマッチングシステム800による検索が実行される際に、極めて適合した検索結果が出力される可能性が高い。   On the other hand, the query matching system 800 according to the present embodiment operates by being included in a predetermined product information registration system. The search index included in the database includes a plurality of search fields related to a product model, and the product model is a product model classified as a cosmetic, powdered milk, diaper, or other general product series. In the case of product models classified as cosmetics, powdered milk, diapers, or other general product series, the majority of the product models are often Hangul names. When a search by the query matching system 800 is executed, there is a high possibility that a very suitable search result is output.

図9は、本発明のさらに他の実施形態に係るクエリマッチングシステムの構成を示したブロック図である。   FIG. 9 is a block diagram showing a configuration of a query matching system according to still another embodiment of the present invention.

本実施形態に係るクエリマッチングシステム900も、検索用インデックスを含む所定のデータベースに対して検索過程を実行し、図9に示した構成要素は、分離部901と、決定部903と、検索部904と、出力部905とを含む。   The query matching system 900 according to the present embodiment also performs a search process on a predetermined database including a search index. The components illustrated in FIG. 9 are a separation unit 901, a determination unit 903, and a search unit 904. And an output unit 905.

分離部901は、元クエリをスペースによって複数の単語に分離する。   The separation unit 901 separates the original query into a plurality of words by spaces.

決定部903は、複数の単語のうちでアルファベット、数字、特殊文字のうちのいずれか1つ又は2つ以上の結合のみで成された単語を検索クエリとして決定する。   The determination unit 903 determines, as a search query, a word formed by only combining one or more of alphabets, numbers, and special characters among a plurality of words.

検索部904は、検索クエリを用いてデータベースを検索し、検索結果を生成する。   The search unit 904 searches the database using the search query and generates a search result.

出力部905は、検索結果を元クエリにマッチングする検索結果として出力する。   The output unit 905 outputs the search result as a search result that matches the original query.

以下、本発明のさらに他の実施形態に係るクエリマッチングシステムについて、再び図9を参照して説明する。   Hereinafter, a query matching system according to still another embodiment of the present invention will be described with reference to FIG. 9 again.

本実施形態に係るクエリマッチングシステム900も、検索用インデックスを含む所定のデータベースに対して検索過程を実行し、図9に示すように、分離部901と、抽出部902と、決定部903と、検索部904と、出力部905とを含む。   The query matching system 900 according to the present embodiment also performs a search process on a predetermined database including a search index, and as illustrated in FIG. 9, a separation unit 901, an extraction unit 902, a determination unit 903, A search unit 904 and an output unit 905 are included.

分離部901は、元クエリをスペースによって複数の単語に分離する。   The separation unit 901 separates the original query into a plurality of words by spaces.

抽出部902は、複数の単語のうちでアルファベット、数字、特殊文字のうちのいずれか1つ又は2つ以上の結合のみで成された単語を抽出する。   The extraction unit 902 extracts a word formed by only combining one or more of alphabets, numbers, and special characters among a plurality of words.

決定部903は、抽出された単語のうちで最初の字と最後の字がアルファベット又は数字であり、かつ少なくとも1つの数字を含む単語を検索クエリとして決定する。   The determination unit 903 determines, as a search query, a word that includes at least one number in which the first character and the last character of the extracted words are alphabets or numbers.

検索部904は、検索クエリを用いてデータベースを検索し、検索結果を生成する。   The search unit 904 searches the database using the search query and generates a search result.

出力部905は、検索結果を元クエリにマッチングする検索結果として出力する。   The output unit 905 outputs the search result as a search result that matches the original query.

以下、本発明のさらに他の実施形態に係るクエリマッチングシステムについて、再び図9を参照して説明する。   Hereinafter, a query matching system according to still another embodiment of the present invention will be described with reference to FIG. 9 again.

本実施形態に係るクエリマッチングシステム900も、検索用インデックスを含む所定のデータベースに対して検索過程を実行し、図9に示すように、分離部901と抽出部902を含むトークン生成部910と、決定部903と、検索部904と、出力部905とを含む。   The query matching system 900 according to the present embodiment also performs a search process on a predetermined database including a search index, and as illustrated in FIG. 9, a token generation unit 910 including a separation unit 901 and an extraction unit 902, A determination unit 903, a search unit 904, and an output unit 905 are included.

トークン生成部910は、元クエリを所定の分離ロジックに応じて処理して複数のトークンを生成する。   The token generation unit 910 generates a plurality of tokens by processing the original query according to predetermined separation logic.

トークン生成部910は、元クエリをスペースによって複数の単語に分離する分離部901と、複数の単語のうちでアルファベット、数字、特殊文字のうちのいずれか1つ又は2つ以上の結合のみで成された単語を抽出する抽出部902とを含み、抽出された単語をアルファベット同士あるいは数字同士のグループで成された複数のトークンに分離したり、抽出された単語を特殊文字で分離したりして複数のトークンを生成する。   The token generation unit 910 includes a separation unit 901 that separates the original query into a plurality of words by a space, and a combination of one or more of alphabets, numbers, and special characters among the plurality of words. An extraction unit 902 for extracting the extracted word, and separating the extracted word into a plurality of tokens made up of groups of alphabets or numbers, or separating the extracted word with special characters Generate multiple tokens.

決定部903は、複数のトークンをスペースで連結して検索クエリとして決定する。   The determination unit 903 determines a search query by connecting a plurality of tokens with spaces.

検索部904は、検索クエリに含まれたトークンの数を検索クエリの後端から減らしながら、データベースを反復的に検索して検索結果を生成する。   The search unit 904 generates a search result by repeatedly searching the database while reducing the number of tokens included in the search query from the rear end of the search query.

出力部905は、検索結果を元クエリにマッチングする検索結果として出力する。   The output unit 905 outputs the search result as a search result that matches the original query.

上述したように、本発明を好ましい実施形態に則して説明したが、該当の技術分野において熟練した当業者にとっては、特許請求の範囲に記載された本発明の技術的思想及びその領域から逸脱しない範囲内で、本発明を多様に修正及び変更させることができることを理解することができるであろう。すなわち、本発明の技術的範囲は、特許請求の範囲に基づいて定められ、発明を実施するための最良の形態により制限されるものではない。   As described above, the present invention has been described according to the preferred embodiments. However, those skilled in the art can depart from the technical idea of the present invention described in the claims and the scope thereof. It will be understood that various modifications and changes can be made to the present invention without departing from the scope. In other words, the technical scope of the present invention is defined based on the claims, and is not limited by the best mode for carrying out the invention.

本発明の一実施形態に係るクエリマッチング方法を示したフローチャートである。5 is a flowchart illustrating a query matching method according to an embodiment of the present invention. 本発明の一実施形態において、クエリを複数のトークンに分離した後、多様な処理ロジックを用いて元クエリにマッチングする検索結果を出力する過程を示したフローチャートである。4 is a flowchart illustrating a process of outputting a search result that matches an original query using various processing logics after separating a query into a plurality of tokens according to an exemplary embodiment of the present invention. 本発明の一実施形態において、検索フィールドの一例を示した図である。FIG. 5 is a diagram illustrating an example of a search field in an embodiment of the present invention. 本発明に係るクエリマッチング方法を実行して出力される検索結果画面の一例を示した図である。It is the figure which showed an example of the search result screen output by performing the query matching method which concerns on this invention. 本発明に係るクエリマッチング方法を実行して出力される検索結果画面の他の例を示した図である。It is the figure which showed the other example of the search result screen output by performing the query matching method which concerns on this invention. 本発明の他の実施形態に係るクエリマッチング方法を示したフローチャートである。5 is a flowchart illustrating a query matching method according to another embodiment of the present invention. 本発明に係るクエリマッチング方法を実行して出力される検索結果画面のさらに他の例を示した図である。It is the figure which showed the further another example of the search result screen output by performing the query matching method which concerns on this invention. 本発明の一実施形態に係るクエリマッチングシステムの構成を示したブロック図である。It is the block diagram which showed the structure of the query matching system which concerns on one Embodiment of this invention. 本発明のさらに他の実施形態に係るクエリマッチングシステムの構成を示したブロック図である。It is the block diagram which showed the structure of the query matching system which concerns on further another embodiment of this invention.

Claims (14)

検索用インデックスを含む所定のデータベースに対するクエリマッチング方法であって、コンピュータにより実行されるステップが、
元クエリからスペース又は特殊文字を除去した第1クエリを用いて前記データベースを検索し、第1検索結果を生成する段階と、
前記第1検索結果の数が所定の基準値未満である場合に、前記元クエリをスペースで複数の単語に分離し、前記複数の単語のうちでアルファベット又は数字のみ、アルファベット及び数字の結合のみ、又はアルファベット又は/及び数字と特殊文字との結合のみで成された単語を含む第2クエリを用いて前記データベースから当該第2クエリに含まれる単語すべてに該当するものを検索し、第2検索結果を生成する段階と、
前記第1検索結果の数と前記第2検索結果の数との合計が前記基準値未満である場合に、前記第2クエリに含まれる単語のうちで最初の字がアルファベットであり、最後の字がアルファベット又は数字であり、少なくとも1つの数字を含んだ単語を含む第3クエリを用いて前記データベースから当該第3クエリに含まれた単語のうち少なくとも1つに該当するものを検索し、第3検索結果を生成する段階と、
前記第1検索結果、前記第2検索結果、及び前記第3検索結果のうちの少なくとも1つを前記元クエリにマッチングする総検索結果として出力する段階と、
を含むことを特徴とするクエリマッチング方法。
A query matching method for a predetermined database including a search index, which is executed by a computer.
Searching the database using a first query with spaces or special characters removed from the original query and generating a first search result;
When the number of the first search results is less than a predetermined reference value, the original query is separated into a plurality of words by a space, and only the alphabet or number among the plurality of words, only the combination of the alphabet and the number, Alternatively, the second search result is searched from the database by using a second query including a word formed only by a combination of alphabets and / or numbers and special characters, and the second search result Generating
When the sum of the number of the first search results and the number of the second search results is less than the reference value, the first letter of the words included in the second query is an alphabet, and the last letter Is a letter or a number, and uses a third query including a word including at least one number to search the database for a word corresponding to at least one of the words included in the third query, Generating search results;
Outputting at least one of the first search result, the second search result, and the third search result as a total search result matching the original query;
A query matching method comprising:
前記検索用インデックスは、商品モデル名フィールドとキーワードフィールドを始めとした複数の検索フィールドを含み、
前記第3検索結果を生成する段階は、前記検索用インデックスの商品モデル名フィールドとキーワードフィールドに限定して実行されることを特徴とする請求項に記載のクエリマッチング方法。
The search index includes a plurality of search fields including a product model name field and a keyword field,
The third step of generating a search result, a query method according to claim 1, characterized in that it is performed by limiting the product model name field and the keywords field of the search index.
前記第3検索結果を生成する段階は、
前記第2クエリに含まれる単語のうちで最初の字がアルファベットであり、最後の字がアルファベット又は数字であり、少なくとも1つの数字を含んだ単語が複数ある場合に、前記複数の単語を長さに応じて降順で整列する段階と、
前記整列された順に従って前記第3クエリに含まれる複数の単語それぞれを用いた前記データベースに対する検索を実行して前記第3検索結果を生成する段階と、を含むことを特徴とする請求項に記載のクエリマッチング方法。
The step of generating the third search result includes:
Of the words included in the second query, the first letter is an alphabet, the last letter is an alphabet or a number, and there are a plurality of words including at least one number, the length of the plurality of words is Depending on the order of descending order,
The method according to claim 2 , further comprising: performing a search on the database using each of a plurality of words included in the third query according to the sorted order to generate the third search result. The query matching method described.
前記第3検索結果を生成する段階は、
前記第3クエリに含まれる単語をアルファベット同士あるいは数字同士のグループで成された複数のトークンに分離する段階と、
前記複数のトークンをスペースで連結して第4クエリを生成する段階と、
前記第4クエリを用いて前記データベースから前記トークンすべてに該当するものを検索し、前記第3クエリに含まれた単語に該当する前記第3検索結果を生成する段階と、
を含むことを特徴とする請求項1に記載のクエリマッチング方法。
The step of generating the third search result includes:
Separating the words included in the third query into a plurality of tokens made up of alphabets or groups of numbers;
Concatenating the plurality of tokens with a space to generate a fourth query;
Searching the database for all the tokens corresponding to the token using the fourth query, and generating the third search results corresponding to the words included in the third query;
The query matching method according to claim 1, further comprising:
前記第4クエリを用いて前記データベースから前記トークンすべてに該当するものを検索し、前記第3クエリに含まれた単語に該当する前記第3検索結果を生成する段階は、
前記第4クエリに含まれた前記トークンの数を前記第4クエリの後端から減らしながら、前記データベースを繰り返し検索する過程を通じて前記第3検索結果を生成する段階を含むことを特徴とする請求項に記載のクエリマッチング方法。
Searching the database for all the tokens using the fourth query, and generating the third search result corresponding to the words included in the third query,
The method of claim 3, further comprising generating the third search result through a process of repeatedly searching the database while reducing the number of the tokens included in the fourth query from a rear end of the fourth query. 5. The query matching method according to 4 .
前記第4クエリを用いて前記データベースから前記トークンすべてに該当するものを検索し、前記第3クエリに含まれた単語に該当する前記第3検索結果を生成する段階は、
前記過程の実行中に検索結果が存在する場合には、これを前記第3検索結果として生成し、前記過程を中断する段階を含むことを特徴とする請求項に記載のクエリマッチング方法。
Searching the database for all the tokens using the fourth query, and generating the third search result corresponding to the words included in the third query,
6. The query matching method according to claim 5 , further comprising the step of generating a third search result when there is a search result during execution of the process and interrupting the process.
前記第4クエリを用いて前記データベースから前記トークンすべてに該当するものを検索し、前記第3クエリに含まれた単語に該当する前記第3検索結果を生成する段階は、
前記過程の実行中に残ったトークンそれぞれがアルファベット同士グループで成されたトークンに該当する場合に、前記残ったトークン間のスペースを除去したトークンを生成し、これを用いて前記データベースを検索する段階を含むことを特徴とする請求項に記載のクエリマッチング方法。
Searching the database for all the tokens using the fourth query, and generating the third search result corresponding to the words included in the third query,
When each token remaining during the execution of the process corresponds to a token formed by a group of alphabets, a token is generated by removing a space between the remaining tokens, and the database is searched using the generated token The query matching method according to claim 5 , further comprising:
前記クエリマッチング方法は、所定の商品情報登録システムで実行され、
前記検索用インデックスは、商品モデルに関する複数の検索フィールドを含み、
前記商品モデルは、家電/コンピュータ系列として分類された商品モデルであることを特徴とする請求項1からのいずれか1つに記載のクエリマッチング方法。
The query matching method is executed by a predetermined product information registration system,
The search index includes a plurality of search fields related to a product model,
The product model, the query matching method according to any one of claims 1 to 7, characterized in that the product model classified as consumer electronics / computer sequence.
検索用インデックスを含む所定のデータベースに対するクエリマッチング方法であって、コンピュータにより実行されるステップが、
元クエリからスペース又は特殊文字を除去した第1クエリを用いて前記データベースを検索し、第1検索結果を生成する段階と、
前記第1検索結果の数が所定の基準値未満である場合に、前記元クエリをスペースで複数の単語に分離し、前記複数の単語のうちで最初の字と最後の字がアルファベット又は数字であり、かつ少なくとも1つの数字を含んだ単語を含む第2クエリを用いて前記データベースから当該第2クエリに含まれた単語のうち少なくとも1つに該当するものを検索し、第2検索結果を生成する段階と、
前記第1検索結果の数と前記第2検索結果の数との合計が前記基準値未満である場合に、前記第2クエリに含まれる単語を当該単語に含まれる特殊文字に基づいて分離して複数のトークンを生成し、前記生成した複数のトークンをスペースで連結した第3クエリを用いて前記データベースから前記トークンすべてに該当するものを検索し、第3検索結果を生成する段階と、
前記第1検索結果、前記第2検索結果、及び前記第3検索結果のうちの少なくとも1つを前記元クエリにマッチングする総検索結果として出力する段階と、を含むことを特徴とするクエリマッチング方法。
A query matching method for a predetermined database including a search index, which is executed by a computer.
Searching the database using a first query with spaces or special characters removed from the original query and generating a first search result;
When the number of the first search results is less than a predetermined reference value, the original query is separated into a plurality of words with a space, and the first letter and the last letter of the plurality of words are alphabets or numbers. Using a second query including a word including at least one number, the database is searched for a word corresponding to at least one of the words included in the second query, and a second search result is generated. And the stage of
When the sum of the number of the first search results and the number of the second search results is less than the reference value, the word included in the second query is separated based on a special character included in the word Generating a plurality of tokens, searching for one corresponding to all the tokens from the database using a third query in which the generated plurality of tokens are concatenated with a space, and generating a third search result;
Outputting at least one of the first search result, the second search result, and the third search result as a total search result matching the original query, and a query matching method comprising: .
前記第3検索結果を生成する段階は、
前記第3クエリに含まれた前記トークンの数を前記第3クエリの後端から減らしながら、前記データベースを繰り返し検索する過程を通じて前記第3検索結果を生成する段階を含むことを特徴とする請求項に記載のクエリマッチング方法。
The step of generating the third search result includes:
The method of claim 3, further comprising generating the third search result through a process of repeatedly searching the database while reducing the number of tokens included in the third query from a rear end of the third query. 10. The query matching method according to 9 .
前記クエリマッチング方法は、所定の商品情報登録システムで実行され、
前記検索用インデックスは、商品モデルに関する複数の検索フィールドを含み、
前記商品モデルは、ブランド系列として分類された商品モデルであることを特徴とする請求項又は10に記載のクエリマッチング方法。
The query matching method is executed by a predetermined product information registration system,
The search index includes a plurality of search fields related to a product model,
The query matching method according to claim 9 or 10 , wherein the product model is a product model classified as a brand series.
コンピュータに、請求項1から11のいずれか一項に記載のクエリマッチング方法を実行させるためのプログラムを記録したコンピュータ読取可能な記録媒体。The computer-readable recording medium which recorded the program for making a computer perform the query matching method as described in any one of Claim 1 to 11 . 検索用インデックスを含む所定のデータベースに対してクエリマッチングを実行するクエリマッチングシステムであって、
元クエリからスペース又は特殊文字を除去した第1クエリを用いて前記データベースを検索し、第1検索結果を生成する第1検索部と、
前記第1検索結果の数が所定の基準値未満である場合に、前記元クエリをスペースで複数の単語に分離し、前記複数の単語のうちでアルファベット又は数字のみ、アルファベット及び数字の結合のみ、又はアルファベット又は/及び数字と特殊文字との結合のみで成された単語を含む第2クエリを用いて前記データベースから当該第2クエリに含まれる単語すべてに該当するものを検索し、第2検索結果を生成する第2検索部と、
前記第1検索結果の数と前記第2検索結果の数との合計が前記基準値未満である場合に、前記第2クエリに含まれる単語のうちで最初の字がアルファベットであり、最後の字がアルファベット又は数字であり、かつ少なくとも1つの数字を含んだ単語を含む第3クエリを用いて前記データベースから当該第3クエリに含まれた単語のうち少なくとも1つに該当するものを検索し、第3検索結果を生成する第3検索部と、
前記第1検索結果、前記第2検索結果、及び前記第3検索結果のうちの少なくとも1つを前記元クエリにマッチングする総検索結果として出力する出力部と、
を有することを特徴にするクエリマッチングシステム。
A query matching system that performs query matching on a predetermined database including a search index,
A first search unit that searches the database using a first query with spaces or special characters removed from the original query and generates a first search result;
When the number of the first search results is less than a predetermined reference value, the original query is separated into a plurality of words by a space, and only the alphabet or number among the plurality of words, only the combination of the alphabet and the number, Alternatively, the second search result is searched from the database by using a second query including a word formed only by a combination of alphabets and / or numbers and special characters, and the second search result A second search unit for generating
When the sum of the number of the first search results and the number of the second search results is less than the reference value, the first letter of the words included in the second query is an alphabet, and the last letter Using a third query that is a letter or a number and includes a word including at least one number, the database is searched for a word corresponding to at least one of the words included in the third query, A third search unit for generating three search results;
An output unit that outputs at least one of the first search result, the second search result, and the third search result as a total search result that matches the original query;
A query matching system characterized by comprising:
検索用インデックスを含む所定のデータベースに対してクエリマッチングを実行するクエリマッチングシステムであって、
元クエリからスペース又は特殊文字を除去した第1クエリを用いて前記データベースを検索し、第1検索結果を生成する第1検索部と、
前記第1検索結果の数が所定の基準値未満である場合に、前記元クエリをスペースで複数の単語に分離し、前記複数の単語のうちで最初の字と最後の字がアルファベット又は数字であり、かつ少なくとも1つの数字を含んだ単語を含む第2クエリを用いて前記データベースから当該第2クエリに含まれた単語のうち少なくとも1つに該当するものを検索し、第2検索結果を生成する第2検索部と、
前記第1検索結果の数と前記第2検索結果の数との合計が前記基準値未満である場合に、前記第2クエリに含まれる単語を当該単語に含まれる特殊文字に基づいて分離して複数のトークンを生成し、前記生成された複数のトークンをスペースで連結した第3クエリを用いて前記データベースから当該トークンすべてに該当するものを検索し、第3検索結果を生成する第3検索部と、
前記第1検索結果、前記第2検索結果、及び前記第3検索結果のうちの少なくとも1つを前記元クエリにマッチングする総検索結果として出力する出力部と、
を有することを特徴とするクエリマッチングシステム。
A query matching system that performs query matching on a predetermined database including a search index,
A first search unit that searches the database using a first query with spaces or special characters removed from the original query and generates a first search result;
When the number of the first search results is less than a predetermined reference value, the original query is separated into a plurality of words with a space, and the first letter and the last letter of the plurality of words are alphabets or numbers. Using a second query including a word including at least one number, the database is searched for a word corresponding to at least one of the words included in the second query, and a second search result is generated. A second search unit to perform,
When the sum of the number of the first search results and the number of the second search results is less than the reference value, the word included in the second query is separated based on a special character included in the word A third search unit that generates a plurality of tokens, searches the database for items corresponding to all the tokens using a third query in which the generated tokens are connected by a space, and generates a third search result. When,
An output unit that outputs at least one of the first search result, the second search result, and the third search result as a total search result that matches the original query;
A query matching system comprising:
JP2008512220A 2005-05-20 2006-05-19 Query matching system and method, and computer-readable recording medium on which a program for executing the method is recorded Active JP5027803B2 (en)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
KR1020050042481A KR100709984B1 (en) 2005-05-20 2005-05-20 Query matching method and system for outputting results matched to query by processing the query according to various logics
KR10-2005-0042481 2005-05-20
KR10-2005-0042470 2005-05-20
KR1020050042470A KR100623628B1 (en) 2005-05-20 2005-05-20 Query matching system and method, and computer readable recording medium recording program for implementing the method
PCT/KR2006/001890 WO2006123918A1 (en) 2005-05-20 2006-05-19 Query matching system and method, and computer readable recording medium recording program for implementing the method

Publications (2)

Publication Number Publication Date
JP2008546051A JP2008546051A (en) 2008-12-18
JP5027803B2 true JP5027803B2 (en) 2012-09-19

Family

ID=37431462

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2008512220A Active JP5027803B2 (en) 2005-05-20 2006-05-19 Query matching system and method, and computer-readable recording medium on which a program for executing the method is recorded

Country Status (2)

Country Link
JP (1) JP5027803B2 (en)
WO (1) WO2006123918A1 (en)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9092517B2 (en) 2008-09-23 2015-07-28 Microsoft Technology Licensing, Llc Generating synonyms based on query log data
CN103488648B (en) 2012-06-13 2018-03-20 阿里巴巴集团控股有限公司 A kind of multilingual mixed index method and system
US10032131B2 (en) 2012-06-20 2018-07-24 Microsoft Technology Licensing, Llc Data services for enterprises leveraging search system data assets
US9594831B2 (en) 2012-06-22 2017-03-14 Microsoft Technology Licensing, Llc Targeted disambiguation of named entities
US9229924B2 (en) 2012-08-24 2016-01-05 Microsoft Technology Licensing, Llc Word detection and domain dictionary recommendation
WO2014196063A1 (en) * 2013-06-06 2014-12-11 株式会社野村総合研究所 Product search system and product search program
US20160034532A1 (en) * 2014-07-31 2016-02-04 Dmytro Andriyovich Ivchenko Flexible operators for search queries
JP6102979B2 (en) * 2015-05-12 2017-03-29 株式会社Jvcケンウッド Information selection device, information selection method, and computer program
JP2017102977A (en) * 2017-03-06 2017-06-08 株式会社野村総合研究所 Product retrieval system and product retrieval program

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH06259480A (en) * 1993-03-10 1994-09-16 Hitachi Ltd Document retrieving method
JPH09198450A (en) * 1996-01-17 1997-07-31 Sharp Corp Method for managing address data including postal code
JPH1011431A (en) * 1996-06-19 1998-01-16 Okinawa Nippon Denki Software Kk Kanji retrieval device and method
US5920854A (en) * 1996-08-14 1999-07-06 Infoseek Corporation Real-time document collection search engine with phrase indexing
US5982370A (en) * 1997-07-18 1999-11-09 International Business Machines Corporation Highlighting tool for search specification in a user interface of a computer system
KR100289065B1 (en) * 1997-10-14 2001-05-02 정선종 Method for processing natural query language for searching commodity information of electronic commerce
US6321226B1 (en) * 1998-06-30 2001-11-20 Microsoft Corporation Flexible keyboard searching
US6751606B1 (en) * 1998-12-23 2004-06-15 Microsoft Corporation System for enhancing a query interface
KR100433584B1 (en) * 2000-12-12 2004-06-04 한국전자통신연구원 Method for product detailed information extraction of internet shopping mall with ontology and wrapper data
JP2002269116A (en) * 2001-03-13 2002-09-20 Ricoh Co Ltd System and program for retrieving document
JP4185681B2 (en) * 2001-07-30 2008-11-26 株式会社みずほ銀行 Transfer processing method
JP3898016B2 (en) * 2001-09-28 2007-03-28 三菱電機株式会社 Information search device, information search method, and information search program
JP2004192344A (en) * 2002-12-11 2004-07-08 Sharp Corp Information processor
JP2004246422A (en) * 2003-02-10 2004-09-02 Hitachi Software Eng Co Ltd Information retrieval support device
JP2004326293A (en) * 2003-04-23 2004-11-18 Canon Inc Document retrieving system
JP2005055782A (en) * 2003-08-07 2005-03-03 Sharp Corp Data input system, handy terminal, data input method, program, and recording medium

Also Published As

Publication number Publication date
JP2008546051A (en) 2008-12-18
WO2006123918A1 (en) 2006-11-23

Similar Documents

Publication Publication Date Title
JP5027803B2 (en) Query matching system and method, and computer-readable recording medium on which a program for executing the method is recorded
KR100721406B1 (en) Product searching system and method using search logic according to each category
JP5083669B2 (en) Information extraction system, information extraction method, information extraction program, and information service system
EP2863311B1 (en) Domain centric test data generation
WO1999046698A1 (en) Document processor and recording medium
CN107679208A (en) A kind of searching method of picture, terminal device and storage medium
CN104636429A (en) Trademark category retrieval method and device
WO2019123703A1 (en) Data analysis assistance device, data analysis assistance method, and data analysis assistance program
CN112435094A (en) Information interaction method and device, storage medium and electronic equipment
JPWO2013122205A1 (en) Dictionary generating apparatus, dictionary generating method, dictionary generating program, and computer-readable recording medium storing the program
JP4992301B2 (en) Search processing method and apparatus
KR20140019987A (en) Trading system of secondhand products based on topic map, method of adding products list, searching products and extending keywords
JP5620589B2 (en) Product information search
KR100709984B1 (en) Query matching method and system for outputting results matched to query by processing the query according to various logics
JP4852834B2 (en) Application requirement design support system and method
KR100769465B1 (en) Query matching method and system using category matching
CN112052252A (en) Data query method and device based on associated database
KR101137056B1 (en) Commodity information registering method and system which uses automatic commodity model suggesting logic
Cherednichenko et al. Information technology for intellectual analysis of item descriptions in e-commerce
CN111125499A (en) Data query method and device
KR101105947B1 (en) Commodity information registering method and system which automatically matches commodity model with the commodity information
CN113344674A (en) Product recommendation method, device, equipment and storage medium based on user purchasing power
KR100623628B1 (en) Query matching system and method, and computer readable recording medium recording program for implementing the method
JP6123372B2 (en) Information processing system, name identification method and program
JP2019164557A (en) Retrieval system

Legal Events

Date Code Title Description
A711 Notification of change in applicant

Free format text: JAPANESE INTERMEDIATE CODE: A711

Effective date: 20091016

RD02 Notification of acceptance of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7422

Effective date: 20091029

RD04 Notification of resignation of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7424

Effective date: 20091106

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20100831

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20101130

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20110308

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20110608

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20120110

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20120509

A911 Transfer to examiner for re-examination before appeal (zenchi)

Free format text: JAPANESE INTERMEDIATE CODE: A911

Effective date: 20120516

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20120605

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20120622

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20150629

Year of fee payment: 3

R150 Certificate of patent or registration of utility model

Ref document number: 5027803

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

Free format text: JAPANESE INTERMEDIATE CODE: R150

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313113

S531 Written request for registration of change of domicile

Free format text: JAPANESE INTERMEDIATE CODE: R313531

S533 Written request for registration of change of name

Free format text: JAPANESE INTERMEDIATE CODE: R313533

R371 Transfer withdrawn

Free format text: JAPANESE INTERMEDIATE CODE: R371

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313113

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250