JP2009301540A - Information retrieval device and information retrieval method - Google Patents

Information retrieval device and information retrieval method Download PDF

Info

Publication number
JP2009301540A
JP2009301540A JP2009108222A JP2009108222A JP2009301540A JP 2009301540 A JP2009301540 A JP 2009301540A JP 2009108222 A JP2009108222 A JP 2009108222A JP 2009108222 A JP2009108222 A JP 2009108222A JP 2009301540 A JP2009301540 A JP 2009301540A
Authority
JP
Japan
Prior art keywords
search
user
information
attribute distribution
url
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.)
Granted
Application number
JP2009108222A
Other languages
Japanese (ja)
Other versions
JP5290041B2 (en
Inventor
Jun Sasaki
純 佐々木
Daisuke Torii
大祐 鳥居
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.)
NTT Docomo Inc
Original Assignee
NTT Docomo Inc
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
Application filed by NTT Docomo Inc filed Critical NTT Docomo Inc
Priority to JP2009108222A priority Critical patent/JP5290041B2/en
Publication of JP2009301540A publication Critical patent/JP2009301540A/en
Application granted granted Critical
Publication of JP5290041B2 publication Critical patent/JP5290041B2/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

<P>PROBLEM TO BE SOLVED: To present a retrieved result with high precision even when a word input as a retrieval query has a plurality of meanings and many users who input the retrieval query intend to obtain information about a specified meaning. <P>SOLUTION: An information retrieval server 140 includes: a user attribute information storage part 114 for storing attribute information of the user gathered beforehand; an access history storage part 111 for storing access history of each user; an URL attribute distribution generation part 112 for extracting attribute distribution of the users who have accessed for each URL; a retrieval history storage part 121 for storing retrieval history of each user; a retrieval query attribute distribution generation part 122 for extracting the attribute distribution of the user who has performed input for each retrieval query; and a final retrieved result generation part 134 for generating the retrieved result to be presented to the user on the basis of a similarity degree between the attribute distribution of the retrieval query input by the user and the attribute distribution of the URL of a retrieved result candidate. <P>COPYRIGHT: (C)2010,JPO&INPIT

Description

本発明は、検索クエリに対応する検索結果をユーザに提供する情報検索装置及び情報検索方法に関する。   The present invention relates to an information search apparatus and an information search method for providing a user with a search result corresponding to a search query.

現在インターネットには膨大な情報が蓄積されており、ユーザは検索などの手法で所望の情報を情報提供装置に要求することで、情報にアクセスしている。従来の検索エンジンなどの情報提供装置は、ユーザが入力する検索クエリ情報と、格納している文書群のキーワード分布などの文書情報との関係を用いて、条件に合致する情報を提供するものが一般的であった。従来のキーワードによる検索手法としては特許文献1などがある。   Currently, a large amount of information is stored in the Internet, and a user accesses information by requesting desired information from an information providing apparatus by a method such as search. A conventional information providing apparatus such as a search engine provides information that matches a condition by using a relationship between search query information input by a user and document information such as a keyword distribution of a stored document group. It was general. As a conventional search method using keywords, there is Patent Document 1 or the like.

特開2002−149683号公報JP 2002-149683 A

しかしながら、検索クエリと文書のキーワード分布により合致度を算出する方法では、ユーザが意図していない意味で検索クエリのキーワードが使われている場合においても、その出現頻度が大きければ検索結果の上位としてランキングされてしまうという問題がある。   However, in the method of calculating the degree of match based on the keyword distribution of the search query and the document, even if the keyword of the search query is used in the meaning that the user did not intend, if the appearance frequency is high, There is a problem of being ranked.

例えば、商品名やwebサイト名、TV番組名、ソフトウェア名、店舗名などの固有名詞の中には、一般的な名詞がつけられる場合があり、ユーザがこうした固有名詞に関する情報を入手したくて検索クエリとして入力した場合でも、従来の検索エンジンでは、同じ言葉が一般的な名詞の意味で使われているWebページであっても、検索結果として上位に表示されてしまい、検索ユーザの意図と異なる検索結果が提供されてしまうことがある。   For example, common nouns may be added to proper nouns such as product names, web site names, TV program names, software names, and store names, and users want to obtain information on such proper nouns. Even when entered as a search query, even with a conventional search engine, even if a Web page uses the same word as a general noun, it is displayed at the top as a search result. Different search results may be provided.

このように、従来の検索手法では、検索クエリとして入力される言葉が複数の意味を持ち、検索クエリを入力するユーザの多くが特定の意味に関する情報を入手しようとしている場合において、高い精度で検索結果を提示する方法が課題となっている。   As described above, in the conventional search method, when a word input as a search query has a plurality of meanings and many users who input the search query are trying to obtain information on a specific meaning, the search is performed with high accuracy. The method of presenting results is a challenge.

そこで本発明は、より多くのユーザにとって精度の高い検索結果を提供可能な情報検索装置及び情報検索方法を提供することを目的とする。   Therefore, an object of the present invention is to provide an information search apparatus and an information search method that can provide a search result with high accuracy for more users.

上記課題を解決するために、本発明の情報検索装置は、予め収集したユーザ属性情報を格納したユーザ属性情報格納手段と、ユーザ毎のネットワークあるいは検索結果の文書へのアクセス履歴を蓄積するアクセス履歴蓄積手段と、ユーザ属性情報格納手段に格納されたユーザ属性情報と、アクセス履歴蓄積手段に蓄積されたアクセス履歴と、に基づいて、アクセスしたユーザに関するURL毎のユーザ属性分布としてのURL属性分布を生成するURL属性分布生成手段と、ユーザ毎の検索履歴を蓄積する検索履歴蓄積手段と、ユーザ属性情報格納手段に格納されたユーザ属性情報と、検索履歴蓄積手段に蓄積されたユーザ毎の検索履歴と、に基づいて、検索クエリ毎に入力したユーザ属性分布としての検索クエリ属性分布を生成する検索クエリ属性分布生成手段と、URL属性分布と、検索クエリ属性分布と、の類似度を基に、ユーザに提示する検索結果を生成する検索結果生成手段と、を備えることを特徴としている。   In order to solve the above-described problems, an information search apparatus according to the present invention includes a user attribute information storage unit that stores user attribute information collected in advance, and an access history that accumulates an access history to a network or search result document for each user. Based on the storage means, the user attribute information stored in the user attribute information storage means, and the access history stored in the access history storage means, a URL attribute distribution as a user attribute distribution for each URL related to the accessed user is obtained. URL attribute distribution generating means for generating, search history storing means for storing search history for each user, user attribute information stored in user attribute information storing means, and search history for each user stored in search history storing means And a search query that generates a search query attribute distribution as a user attribute distribution entered for each search query based on And Li attributes distribution generating means, based on the URL attribute distribution, a search query attributes distribution, the degree of similarity is characterized by comprising: a search result generation means for generating a search result to be presented to the user.

これにより、検索クエリを入力しているユーザ群の属性の特徴と適合度の高いURLを検索結果として提示することが可能となる。URLにアクセスする手法は、ポータルサイトからのリンククリック、ブログや掲示板からのリンククリック、URLの直接入力、検索エンジンの検索結果からのリンククリックなど多岐に渡る。こうした様々な方法によってURLにアクセスするユーザの属性に偏りがある場合、そのURLにアクセスする一手段である検索エンジンを利用する際に入力される検索クエリの属性分布にも同様の偏りが存在する可能性が高い。そこで、URLに対応するページの記述内容の適合度だけでなく、属性分布の類似度を考慮することで、検索クエリが複数の意味を持つような場合においても、より多くのユーザが意図している意味と関連度の高いURLを上位にランキングした、精度の高い検索結果が提示できるという効果がある。   As a result, it is possible to present, as a search result, a URL having a high degree of matching with the attribute characteristics of the user group inputting the search query. There are various methods for accessing the URL, such as a link click from a portal site, a link click from a blog or a bulletin board, a direct URL input, and a link click from a search result of a search engine. When there is a bias in the attributes of users who access URLs by these various methods, there is a similar bias in the attribute distribution of search queries that are input when using a search engine that is a means of accessing the URL. Probability is high. Therefore, by considering not only the fitness of the description contents of the page corresponding to the URL but also the similarity of the attribute distribution, more users intend even when the search query has a plurality of meanings. There is an effect that it is possible to present a highly accurate search result in which URLs having a high degree of association with the meaning are ranked high.

また、本発明の情報検索装置においては、URL属性分布生成手段は、アクセスした日時毎に分離して抽出したアクセス履歴に基づいて、URL属性分布を生成し、検索クエリ属性分布生成手段は、検索した日時毎に分離して抽出したユーザ毎の検索履歴に基づいて検索クエリ属性分布を生成することが好適である。これにより、時系列のアクセス情報、及び検索情報を含めて属性分布を生成することで、時系列によって同一の検索クエリでユーザが入手したい情報の傾向が異なる場合にも、時間帯、曜日等に応じてユーザの入手したい情報を高い精度で反映した検索結果の提示ができるとういう効果がある。   In the information search apparatus of the present invention, the URL attribute distribution generation unit generates a URL attribute distribution based on the access history extracted separately for each accessed date and time, and the search query attribute distribution generation unit It is preferable to generate a search query attribute distribution based on a search history for each user extracted separately for each date and time. As a result, by generating an attribute distribution including time-series access information and search information, even if the trend of information that the user wants to obtain with the same search query differs by time series, the time zone, day of the week, etc. Accordingly, there is an effect that it is possible to present a search result reflecting the information that the user wants to obtain with high accuracy.

また、本発明の情報検索装置においては、アクセス履歴蓄積手段は、検索エンジンの検索結果一覧からURLへアクセスした場合の履歴のみを蓄積し、これに基づいてURL属性分布を生成することとしても良い。これにより、ユーザのネットワークへのアクセス履歴が利用できない場合においても、検索エンジンを提供している事業者であれば、本発明の情報検索装置を提供可能であるという効果がある。また、URL属性分布を生成するにあたり、対象となる履歴の数が小さくなるため、アクセス履歴蓄積手段において必要となるストレージの容量が少なくなり、さらに、URL属性分布の生成に要する処理時間を短縮することができるという効果がある。また、検索エンジンの検索結果一覧からURLへのアクセスのみを利用することで、他のURLやスパムメールからのリンク等による、ユーザの意図と無関係なアクセスを除去することが可能となる。検索行為は確実にユーザの意図により行われるものであり、検索結果へのアクセスも、文書のタイトルや要約分を閲覧した上でユーザの判断でクリックされるため、より高い精度でユーザ意図を反映したURL属性分布を生成することが可能となり、より高い精度の検索結果をユーザに提示することができるという効果がある。   In the information search apparatus of the present invention, the access history storage means may store only the history when the URL is accessed from the search result list of the search engine, and generate the URL attribute distribution based on the history. . As a result, even when the user's access history to the network cannot be used, the information search device of the present invention can be provided if the business is providing a search engine. In addition, since the number of target histories is reduced in generating the URL attribute distribution, the storage capacity required in the access history accumulating unit is reduced, and further, the processing time required for generating the URL attribute distribution is shortened. There is an effect that can be. In addition, by using only the access to the URL from the search result list of the search engine, it becomes possible to remove the access unrelated to the user's intention due to another URL or a link from spam mail. Search actions are surely performed by the user's intention, and access to the search result is also clicked at the user's discretion after browsing the document title and summary, reflecting the user's intention with higher accuracy Thus, it is possible to generate a URL attribute distribution, and it is possible to present a search result with higher accuracy to the user.

上記課題を解決するために本発明の情報検索方法は、情報を提供する情報検索装置により実行される情報検索方法であって、予め収集したユーザ属性情報を格納するユーザ属性情報格納ステップと、ユーザ毎のネットワークあるいは検索結果の文書へのアクセス履歴を蓄積するアクセス履歴蓄積ステップと、ユーザ属性情報格納ステップにおいて格納されたユーザ属性情報と、アクセス履歴蓄積ステップにおいて蓄積されたアクセス履歴と、に基づいて、アクセスしたユーザに関するURL毎のユーザ属性分布としてのURL属性分布を生成するURL属性分布生成ステップと、ユーザ毎の検索履歴を蓄積する検索履歴蓄積ステップと、格納されたユーザ属性情報と、蓄積されたユーザ毎の検索履歴と、に基づいて、検索クエリ毎に入力したユーザ属性分布としての検索クエリ属性分布を生成する検索クエリ属性分布生成ステップと、URL属性分布と、検索クエリ属性分布と、の類似度を基に、ユーザに提示する検索結果を生成する検索結果生成ステップと、を備えたことを特徴とする。   In order to solve the above problems, an information search method of the present invention is an information search method executed by an information search device that provides information, a user attribute information storage step for storing user attribute information collected in advance, and a user Based on the access history accumulating step for accumulating the access history for each network or search result document, the user attribute information stored in the user attribute information storing step, and the access history accumulated in the access history accumulating step A URL attribute distribution generating step for generating a URL attribute distribution as a user attribute distribution for each URL related to the accessed user, a search history storing step for storing a search history for each user, and stored user attribute information. Entered for each search query based on the search history for each user A search result for generating a search result to be presented to the user based on the similarity between the search query attribute distribution generation step for generating the search query attribute distribution as the user attribute distribution, the URL attribute distribution, and the search query attribute distribution And a generating step.

これにより、検索クエリを入力しているユーザ群の属性の特徴と適合度の高いURLを検索結果として提示することが可能となる。URLにアクセスする手法は、ポータルサイトからのリンククリック、ブログや掲示板からのリンククリック、URLの直接入力、検索エンジンの検索結果からのリンククリックなど多岐に渡る。こうした様々な方法によってURLにアクセスするユーザの属性に偏りがある場合、そのURLにアクセスする一手段である検索エンジンを利用する際に入力される検索クエリの属性分布にも同様の偏りが存在する可能性が高い。そこで、URLに対応するページの記述内容の適合度だけでなく、属性分布の類似度を考慮することで、検索クエリが複数の意味を持つような場合においても、より多くのユーザが意図している意味と関連度の高いURLを上位にランキングした、精度の高い検索結果が提示できるという効果がある。   As a result, it is possible to present, as a search result, a URL having a high degree of matching with the attribute characteristics of the user group inputting the search query. There are various methods for accessing the URL, such as a link click from a portal site, a link click from a blog or a bulletin board, a direct URL input, and a link click from a search result of a search engine. When there is a bias in the attributes of users who access URLs by these various methods, there is a similar bias in the attribute distribution of search queries that are input when using a search engine that is a means of accessing the URL. Probability is high. Therefore, by considering not only the fitness of the description contents of the page corresponding to the URL but also the similarity of the attribute distribution, more users intend even when the search query has a plurality of meanings. There is an effect that it is possible to present a highly accurate search result in which URLs having a high degree of association with the meaning are ranked high.

本発明によれば、より多くのユーザにとって精度の高い検索結果を提供可能な情報検索装置及び情報検索方法を提供することが可能となる。   ADVANTAGE OF THE INVENTION According to this invention, it becomes possible to provide the information search device and information search method which can provide a highly accurate search result for more users.

本発明の実施形態に係る情報検索システムの構成を示す図である。It is a figure which shows the structure of the information search system which concerns on embodiment of this invention. 情報検索システムにおいて取得されて用いられる、ユーザのアクセス先の情報の履歴を示すアクセス履歴情報を示す図である。It is a figure which shows the access history information which shows the log | history of the information of the access destination of a user which is acquired and used in an information search system. 情報検索システムにおいて取得されて用いられる、ユーザの検索要求の履歴を示す検索履歴情報を示す図である。It is a figure which shows the search history information which shows the log | history of a user's search request | requirement acquired and used in an information search system. 情報検索システムにおいて取得されて用いられる、ユーザの属性を示すユーザ属性情報を示す図である。It is a figure which shows the user attribute information which shows the attribute of a user which is acquired and used in an information search system. 情報検索システムにおいて生成されて用いられる、URLの属性分布を示す図である。It is a figure which shows the attribute distribution of URL produced | generated and used in an information search system. 情報検索システムにおいて生成されて用いられる、検索クエリの属性分布を示す図である。It is a figure which shows the attribute distribution of a search query produced | generated and used in an information search system. 本発明の実施形態に係る情報検索システムで実行される処理(情報検索方法)を示すフローチャートである。It is a flowchart which shows the process (information search method) performed with the information search system which concerns on embodiment of this invention. 実施形態の変形例に係る情報検索システムの構成を示す図である。It is a figure which shows the structure of the information search system which concerns on the modification of embodiment.

以下、図面と共に本発明に係る情報検索システム及び情報検索方法の好適な実施形態について詳細に説明する。なお、図面の説明においては同一要素には同一符号を付し、重複する説明を省略する。   Hereinafter, preferred embodiments of an information search system and an information search method according to the present invention will be described in detail with reference to the drawings. In the description of the drawings, the same elements are denoted by the same reference numerals, and redundant description is omitted.

図1に本実施形態に係る情報検索システムの構成を示す。情報検索システムは、クライアント携帯端末100に対して情報を提供するシステムである。クライアント携帯端末100へ提供される情報は、具体的にはクライアント携帯端末100から送信される検索クエリに対する検索結果の情報である。情報検索は、上記のようにクライアント携帯端末100からの要求に応じて行われる。図1に示すように情報検索システムは、クライアント携帯端末100への情報提供のための主要機能を有する情報検索サーバ140を含んで構成される。また、情報検索システムは、アクセス履歴収集システム101と、検索エンジン102とを含んでいてもよい。情報検索サーバ140、アクセス履歴収集システム101及び検索エンジン102は、互いに接続されており、情報を送受信することができる。   FIG. 1 shows the configuration of an information search system according to this embodiment. The information search system is a system that provides information to the client portable terminal 100. The information provided to the client portable terminal 100 is specifically search result information for a search query transmitted from the client portable terminal 100. The information search is performed in response to a request from the client portable terminal 100 as described above. As shown in FIG. 1, the information search system includes an information search server 140 having a main function for providing information to the client portable terminal 100. The information search system may include an access history collection system 101 and a search engine 102. The information search server 140, the access history collection system 101, and the search engine 102 are connected to each other and can transmit and receive information.

クライアント携帯端末100は、ユーザにより用いられる端末装置であり、ネットワークNへのアクセス機能を有している。具体的には、ネットワークNは、例えば、移動体通信網であり、クライアント携帯端末100は、携帯電話機等の移動通信端末である。クライアント携帯端末100は、所定の方法でネットワークN上の情報にアクセスする。具体的には、クライアント携帯端末100は、URL(Uniform Resource Locator)を含むHTTP(Hyper Text Transfer Protocol)リクエストをネットワークNに送信することで、URLに対応するWebサーバにアクセスしてコンテンツ(情報)を受信する。   The client portable terminal 100 is a terminal device used by a user, and has a function of accessing the network N. Specifically, the network N is, for example, a mobile communication network, and the client mobile terminal 100 is a mobile communication terminal such as a mobile phone. The client portable terminal 100 accesses information on the network N by a predetermined method. Specifically, the client portable terminal 100 transmits an HTTP (Hyper Text Transfer Protocol) request including a URL (Uniform Resource Locator) to the network N, thereby accessing a Web server corresponding to the URL and content (information). Receive.

クライアント携帯端末100は、ネットワークNを介して情報検索システムを構成する各装置(情報検索サーバ140、アクセス履歴収集システム101及び検索エンジン102)との間で情報の送受信を行うことができる。また、クライアント携帯端末100は、検索クエリを含む検索要求を情報検索システムに送信することによって、当該検索クエリに応じた検索結果の情報を受信する。クライアント携帯端末100は、受信した検索結果の情報を表示出力等して、ユーザへの情報の提示を行う。   The client portable terminal 100 can transmit / receive information to / from each device (information search server 140, access history collection system 101, and search engine 102) constituting the information search system via the network N. Moreover, the client portable terminal 100 receives the search result information corresponding to the search query by transmitting a search request including the search query to the information search system. The client portable terminal 100 displays the received search result information and presents the information to the user.

アクセス履歴収集システム101は、ネットワーク上に設けられており、ユーザのアクセス先の情報の履歴を示すアクセス履歴情報を取得する手段であるシステムである。即ち、アクセス履歴収集システム101は、ユーザ毎のアクセス履歴情報を取得するアクセス履歴蓄積手段の一機能としてもよい。アクセス履歴収集システム101は、どのクライアント携帯端末100がどのコンテンツ(情報)にいつアクセスしたかという情報を取得する。具体的には、アクセス履歴収集システム101は、図2のテーブルに示すように、クライアント携帯端末100を特定する情報であるユーザID、クライアント携帯端末100により送信されたHTTPリクエストに含まれるURL、及びクライアント携帯端末100がHTTPリクエストを送信した時刻(タイムスタンプ)の各情報を対応付けて取得する。ここで、クライアント携帯端末100がHTTPリクエストを送信した時刻は、ユーザがコンテンツにアクセスした時刻を示している。   The access history collection system 101 is a system that is provided on the network and is a means for acquiring access history information indicating a history of user access destination information. That is, the access history collection system 101 may function as an access history storage unit that acquires access history information for each user. The access history collection system 101 acquires information indicating which client mobile terminal 100 accessed which content (information) and when. Specifically, as shown in the table of FIG. 2, the access history collection system 101 includes a user ID that is information for identifying the client portable terminal 100, a URL included in an HTTP request transmitted by the client portable terminal 100, and Each information of the time (time stamp) at which the client portable terminal 100 transmits the HTTP request is acquired in association with each other. Here, the time when the client portable terminal 100 transmits the HTTP request indicates the time when the user accesses the content.

各情報の取得方法としては、例えば、アクセス履歴収集システム101がクライアント携帯端末100のプロキシサーバとして機能しており、クライアント携帯端末100から、ユーザIDを含むHTTPリクエストを受信して解析することにより行われる。また、例えば、クライアント携帯端末100から各情報を受信する等の他の方法により各情報を取得してもよい。アクセス履歴収集システム101は、取得したアクセス履歴情報を情報検索サーバ140に送信する。また、アクセス履歴収集システム101がプロキシサーバである場合等には、クライアント携帯端末100から受信したHTTPリクエストを対応するURLのWebサーバに転送する。   For example, the access history collection system 101 functions as a proxy server of the client portable terminal 100 and receives and analyzes an HTTP request including the user ID from the client portable terminal 100. Is called. Further, for example, each information may be acquired by other methods such as receiving each information from the client portable terminal 100. The access history collection system 101 transmits the acquired access history information to the information search server 140. In addition, when the access history collection system 101 is a proxy server, the HTTP request received from the client portable terminal 100 is transferred to the Web server with the corresponding URL.

検索エンジン102は、クライアント携帯端末100から検索クエリを含む検索要求を受信して、当該検索クエリを用いて検索を行う装置である。ここで検索クエリは、例えば、検索に用いられるキーワードに相当する。また、検索エンジン102による検索の対象は、通常の検索エンジンと同様に、例えば、インターネット上のWebサーバのコンテンツである。   The search engine 102 is a device that receives a search request including a search query from the client portable terminal 100 and performs a search using the search query. Here, the search query corresponds to, for example, a keyword used for search. The search target by the search engine 102 is, for example, the content of a Web server on the Internet, as in the case of a normal search engine.

検索エンジン102は、検索結果として、検索クエリに適合したURLの一覧、及びその適合度合ScoreMの一覧を取得(算出)する。適合度合ScoreMは、検索クエリに対して、どの程度、Webページが適合しているかを示す指標値である。検索エンジン102は、取得した情報を情報検索サーバ140に送信する。なお、検索エンジン102における検索自体は、既存の方法に従って行われる。   The search engine 102 acquires (calculates) a list of URLs that match the search query and a list of the degree of matching ScoreM as search results. The fitness level ScoreM is an index value indicating how much the web page is adapted to the search query. The search engine 102 transmits the acquired information to the information search server 140. Note that the search itself in the search engine 102 is performed according to an existing method.

また、検索エンジン102はユーザから検索クエリを受信した際に、どのユーザが、どのような検索クエリを入力したかという検索履歴情報を情報検索サーバ140に送信する。具体的には、図3のテーブルに示すように、クライアント携帯端末100を特定する情報であるユーザID、クライアント携帯端末100により送信された検索クエリ、及びクライアント携帯端末100が検索クエリを送信した時刻(タイムスタンプ)の各情報を対応付けて取得する。   Further, when the search engine 102 receives a search query from a user, the search engine 102 transmits search history information indicating which user has input what search query to the information search server 140. Specifically, as shown in the table of FIG. 3, the user ID, which is information for identifying the client portable terminal 100, the search query transmitted by the client portable terminal 100, and the time when the client portable terminal 100 transmitted the search query Each information of (time stamp) is acquired in association with each other.

引き続いて、情報検索システムにおける、クライアント携帯端末100への情報提供のための主要機能を有する情報検索サーバ140の機能について説明する。図1に示すように、情報検索サーバ140は、機能的な構成ブロックとして、URL属性分布生成ブロック110と、検索クエリ属性分布生成ブロック120と、検索結果生成ブロック130とを備えて構成されている。   Subsequently, the function of the information search server 140 having a main function for providing information to the client portable terminal 100 in the information search system will be described. As shown in FIG. 1, the information search server 140 includes a URL attribute distribution generation block 110, a search query attribute distribution generation block 120, and a search result generation block 130 as functional configuration blocks. .

URL属性分布生成ブロック110は、ユーザのアクセス履歴情報に基づいて、URL毎にアクセスユーザの属性を集計し、URL属性分布を生成する。図1に示すように、URL属性分布生成ブロック110は、更に詳細な機能的な構成要素として、アクセス履歴蓄積部111と、ユーザ属性情報格納部114と、URL属性分布生成部112と、URL属性分布格納部113とを備えて構成される。   The URL attribute distribution generation block 110 aggregates the access user attributes for each URL based on the user access history information, and generates a URL attribute distribution. As shown in FIG. 1, the URL attribute distribution generation block 110 includes an access history storage unit 111, a user attribute information storage unit 114, a URL attribute distribution generation unit 112, a URL attribute as further detailed functional components. And a distribution storage unit 113.

アクセス履歴蓄積部111は、アクセス履歴収集システム101から送信されるアクセス履歴情報を受信して、一定期間にわたり蓄積するアクセス履歴蓄積手段である。アクセス情報の蓄積は、例えば、図2に示すテーブルに各情報を格納することにより行われる。アクセス履歴蓄積部111にアクセス履歴情報が蓄積される上記の一定期間については、予め定められている。   The access history accumulation unit 111 is an access history accumulation unit that receives access history information transmitted from the access history collection system 101 and accumulates it over a certain period. Accumulation of access information is performed, for example, by storing each information in the table shown in FIG. The certain period during which the access history information is stored in the access history storage unit 111 is determined in advance.

ユーザ属性情報格納部114は、ユーザの属性を示す属性情報を格納する属性情報格納手段である。ユーザ属性情報格納部114は、各属性情報をユーザIDに対応付けて格納する。ユーザ属性情報格納部114に格納される属性情報は、例えば、年齢、性別及び住所等である。ユーザ属性情報格納部114に格納される属性情報は、クライアント携帯端末100からユーザIDに対応付けられる形式で通知する、あるいは通信サービスの利用を開始する際にユーザが申告した情報を用いることで予め登録される。属性情報として年齢と性別を利用する場合は、図4のテーブルに示すように、ユーザIDと年齢と性別を対応付けて属性情報が格納される。   The user attribute information storage unit 114 is attribute information storage means for storing attribute information indicating user attributes. The user attribute information storage unit 114 stores each attribute information in association with the user ID. The attribute information stored in the user attribute information storage unit 114 is, for example, age, sex, and address. The attribute information stored in the user attribute information storage unit 114 is notified in advance in a format associated with the user ID from the client portable terminal 100 or by using information reported by the user when starting the use of the communication service in advance. be registered. When age and sex are used as attribute information, as shown in the table of FIG. 4, attribute information is stored in association with a user ID, age, and gender.

URL属性分布生成部112は、URL毎にアクセスしたユーザの属性を集計し、URL属性分布を生成する手段である。URL属性分布生成部112はアクセス履歴蓄積部111と、ユーザ属性情報格納部114を参照し、ユーザIDをキーとして組み合わせることで、個々のURLにアクセスした人数、あるいはアクセスした回数を属性別にカウントし、URL属性分布を生成する。ここで属性別とは、性別と年齢の組み合わせをそのまま利用してもよいし、男性10歳代、女性10歳代のように一定の年齢の範囲毎に集約した属性を利用してもよい。URL属性分布Aは分類する属性の種類nを次元とし、属性毎のアクセス人数、あるいはアクセス回数を要素とするベクトル形式で表現され、A={a1,a2,a3,…,an}と表される。 The URL attribute distribution generation unit 112 is a means for generating the URL attribute distribution by aggregating the attributes of users who have accessed each URL. The URL attribute distribution generation unit 112 refers to the access history storage unit 111 and the user attribute information storage unit 114, and counts the number of people accessing each URL or the number of accesses by attribute by combining the user ID as a key. , URL attribute distribution is generated. Here, as attribute classification, a combination of sex and age may be used as it is, or attributes aggregated for each fixed age range such as male 10s and females 10s may be used. The URL attribute distribution A is expressed in a vector format having the attribute type n to be classified as a dimension and the number of persons accessed for each attribute or the number of accesses as an element, and A = {a 1 , a 2 , a 3 ,. }.

URL属性分布生成部112によるURL属性分布の生成は、アクセス履歴蓄積部111にアクセス履歴情報が蓄積される毎に蓄積が行われたURLについて行われてもよいし、一定時間間隔毎に全URLについて行われてもよい。   The generation of the URL attribute distribution by the URL attribute distribution generation unit 112 may be performed for the URL that has been stored every time access history information is stored in the access history storage unit 111, or all URLs may be generated at regular time intervals. May be done about.

また、URL属性分布生成部112は、アクセスの曜日帯、あるいは時間帯毎にURL属性分布を生成しても良い。この場合、URL属性分布生成部112はアクセス履歴蓄積部111が保持するタイムスタンプから、ユーザがコンテンツにアクセスした時刻としてのHTTPリクエストを送信した時刻を得て、当該時刻から、アクセスした曜日毎、又は時間帯毎に属性分布を生成する。時間帯は、例えば、1時間毎、2時間毎、又は朝(4時から12時)昼(12時から20時)夜(20時から翌日4時)等、予め決めることができる。   The URL attribute distribution generation unit 112 may generate a URL attribute distribution for each day of the week or time period of access. In this case, the URL attribute distribution generation unit 112 obtains the time at which the HTTP request as the time when the user accessed the content is obtained from the time stamp held by the access history accumulation unit 111, and from the time, the accessed day of the week, Alternatively, an attribute distribution is generated for each time zone. The time zone can be determined in advance, for example, every hour, every two hours, or in the morning (4 o'clock to 12 o'clock), noon (12 o'clock to 20 o'clock), or night (from 20 o'clock to 4 o'clock the next day).

URL属性分布生成部112は、生成したURL属性分布を、URL属性分布格納部113に出力する。   The URL attribute distribution generation unit 112 outputs the generated URL attribute distribution to the URL attribute distribution storage unit 113.

URL属性分布格納部113は、URL属性分布生成部112により生成されたURL毎の属性分布を格納するURL属性分布格納手段である。URL属性分布の格納は、例えば、図5のテーブルに示すようにURLと属性分布とを対応付けて格納することにより行われる。URL属性分布生成部112から既に属性分布を格納しているURLに対応するURL属性分布が入力された場合は、入力されたURL属性分布で格納する情報を更新する。   The URL attribute distribution storage unit 113 is a URL attribute distribution storage unit that stores the attribute distribution for each URL generated by the URL attribute distribution generation unit 112. The URL attribute distribution is stored, for example, by storing the URL and the attribute distribution in association with each other as shown in the table of FIG. When the URL attribute distribution corresponding to the URL that already stores the attribute distribution is input from the URL attribute distribution generation unit 112, the information stored in the input URL attribute distribution is updated.

検索クエリ属性分布生成ブロック120は、ユーザが入力した検索履歴情報に基づいて、検索クエリ毎に入力ユーザの属性を集計し、検索クエリ属性分布を生成する。図1に示すように、検索クエリ属性分布生成ブロック120は、更に詳細な機能的な構成要素として、検索履歴蓄積部121と、ユーザ属性情報格納部114と、検索クエリ属性分布生成部122と、検索クエリ属性分布格納部123とを備えて構成される。ここで、ユーザ属性情報格納部114はURL属性分布生成ブロック110と共用で用いられる。   The search query attribute distribution generation block 120 aggregates the attributes of the input user for each search query based on the search history information input by the user, and generates a search query attribute distribution. As shown in FIG. 1, the search query attribute distribution generation block 120 includes a search history storage unit 121, a user attribute information storage unit 114, a search query attribute distribution generation unit 122, and more detailed functional components. And a search query attribute distribution storage unit 123. Here, the user attribute information storage unit 114 is used in common with the URL attribute distribution generation block 110.

検索履歴蓄積部121は、検索エンジン102から送信される検索履歴情報を受信して、一定期間にわたり蓄積する検索履歴蓄積手段である。検索情報の蓄積は、例えば、図3に示すテーブルに各情報を格納することにより行われる。検索履歴蓄積部121に検索履歴情報が蓄積される上記の一定期間については、予め定められている。   The search history accumulation unit 121 is a search history accumulation unit that receives the search history information transmitted from the search engine 102 and accumulates it over a certain period. For example, the search information is accumulated by storing each information in the table shown in FIG. The certain period during which the search history information is stored in the search history storage unit 121 is determined in advance.

検索クエリ属性分布生成部122は、検索クエリ毎に入力したユーザの属性を集計し、検索クエリ属性分布を生成する手段である。検索クエリ属性分布生成部122は検索履歴蓄積部121と、ユーザ属性情報格納部114を参照し、ユーザIDをキーとして組み合わせることで、個々の検索クエリを入力した人数、あるいは入力した回数を属性別にカウントし、検索クエリ属性分布を生成する。ここで属性別とは、URL属性分布で利用した属性分類と同様のものを利用する。検索クエリ属性分布Bは分類する属性の種類nを次元とし、属性毎の入力人数、あるいは入力回数を要素とするベクトル形式で表現され、B={b1,b2,b3,…,bn}と表される。 The search query attribute distribution generation unit 122 is a unit that aggregates the user attributes input for each search query and generates a search query attribute distribution. The search query attribute distribution generation unit 122 refers to the search history storage unit 121 and the user attribute information storage unit 114 and combines the user ID as a key to determine the number of persons who input each search query or the number of input times for each attribute. Count and generate search query attribute distribution. Here, by attribute, the same attribute classification used in the URL attribute distribution is used. The search query attribute distribution B is expressed in a vector format in which the attribute type n to be classified is a dimension and the number of input for each attribute or the number of inputs is an element, and B = {b 1 , b 2 , b 3 ,. n }.

検索クエリ属性分布生成部122による検索クエリ属性分布の生成は、検索履歴蓄積部121に検索履歴情報が蓄積される毎に蓄積が行われた検索クエリについて行われてもよいし、一定時間間隔毎に全検索クエリについて行われてもよい。   The search query attribute distribution generation by the search query attribute distribution generation unit 122 may be performed for a search query that has been stored every time search history information is stored in the search history storage unit 121, or at regular time intervals. May be performed for all search queries.

また、検索クエリ属性分布生成部122は、アクセスの曜日帯、あるいは時間帯毎に検索クエリ属性分布を生成しても良い。この場合、検索クエリ属性分布生成部122は検索履歴蓄積部121が保持するタイムスタンプから、検索クエリを送信した時刻を得て、当該時刻から、曜日毎、又は時間帯毎に属性分布を生成する。時間帯は、例えば、1時間毎、2時間毎、又は朝(4時から12時)昼(12時から20時)夜(20時から翌日4時)等、予め決めることができる。   In addition, the search query attribute distribution generation unit 122 may generate a search query attribute distribution for each day of the week or time period of access. In this case, the search query attribute distribution generation unit 122 obtains the time at which the search query was transmitted from the time stamp held by the search history storage unit 121, and generates the attribute distribution for each day of the week or for each time zone from the time. . The time zone can be determined in advance, for example, every hour, every two hours, or in the morning (4 o'clock to 12 o'clock), noon (12 o'clock to 20 o'clock), or night (from 20 o'clock to 4 o'clock the next day).

検索クエリ属性分布生成部122は、生成した検索クエリ属性分布を、検索クエリ属性分布格納部123に出力する。   The search query attribute distribution generation unit 122 outputs the generated search query attribute distribution to the search query attribute distribution storage unit 123.

検索クエリ属性分布格納部123は、検索クエリ属性分布生成部122により生成された検索クエリ毎の属性分布を格納する検索クエリ属性分布格納手段である。検索クエリ属性分布の格納は、例えば、図6のテーブルに示すように検索クエリと属性分布とを対応付けて格納することにより行われる。検索クエリ属性分布生成部122から既に属性分布を格納している検索クエリに対応する検索クエリ属性分布が入力された場合は、入力された検索クエリ属性分布で格納する情報を更新する。   The search query attribute distribution storage unit 123 is a search query attribute distribution storage unit that stores an attribute distribution for each search query generated by the search query attribute distribution generation unit 122. The search query attribute distribution is stored, for example, by storing the search query and the attribute distribution in association with each other as shown in the table of FIG. When a search query attribute distribution corresponding to a search query that already stores an attribute distribution is input from the search query attribute distribution generation unit 122, information stored in the input search query attribute distribution is updated.

検索結果生成ブロック130は、URL属性分布と検索クエリ属性分布に基づいて、ユーザに提供する検索結果を生成して提供を行う。検索結果生成ブロック130は、更に詳細な機能的な構成要素として、一次検索結果取得部131と、検索クエリとURLの属性分布属性分布類似度算出部132と、スコア再計算部133と、最終検索結果生成部134とを備えて構成される。   The search result generation block 130 generates and provides a search result to be provided to the user based on the URL attribute distribution and the search query attribute distribution. The search result generation block 130 includes a primary search result acquisition unit 131, a search query and URL attribute distribution attribute distribution similarity calculation unit 132, a score recalculation unit 133, a final search, and more detailed functional components. And a result generation unit 134.

一次検索結果取得部131は、検索エンジン102から送信される検索結果として、検索クエリ、検索クエリに適合したURL、及びその適合度合ScoreMの一覧を受信する手段である。一次検索結果取得部131は、取得した情報を、検索クエリとURLの属性分布属性分布類似度算出部132に出力する。   The primary search result acquisition unit 131 is a means for receiving, as search results transmitted from the search engine 102, a list of search queries, URLs that match the search queries, and the degree of match ScoreM thereof. The primary search result acquisition unit 131 outputs the acquired information to the search query and URL attribute distribution attribute distribution similarity calculation unit 132.

検索クエリとURLの属性分布属性分布類似度算出部132は、一次検索結果取得部131から入力される、検索クエリとURLに対して、それぞれの属性分布の類似度を計算する手段である。属性分布の類似度は、例えば、検索クエリ属性分布のベクトル表現B={b1,b2,b3,…,bn}と、URL属性分布のベクトル表現A={a1,a2,a3,…,an}のコサイン距離cosθにより算出する。cosθは両ベクトルの内積(A・B)を両ベクトルの絶対値の積(|A|・|B|)で割った値であり、次式で算出される。

Figure 2009301540
The search query and URL attribute distribution attribute distribution similarity calculation unit 132 is a means for calculating the similarity of each attribute distribution for the search query and URL input from the primary search result acquisition unit 131. The similarity of the attribute distribution is, for example, a vector expression B = {b 1 , b 2 , b 3, ..., B n } of the search query attribute distribution and a vector expression A = {a 1 , a 2 , It is calculated by the cosine distance cos θ of a 3, ..., a n }. cos θ is a value obtained by dividing the inner product (A · B) of both vectors by the product (| A | · | B |) of the absolute values of both vectors, and is calculated by the following equation.
Figure 2009301540

cosθは0〜1の値をとり、両ベクトルの属性分布が類似していれば1に近くなり、属性分布が乖離していれば0に近くなる。すなわち、検索クエリを入力しているユーザの属性分布がURLにアクセスしているユーザの属性分布に近いほど大きい値となる。cosθは、検索結果として取得した全てのURLに対して計算する。検索クエリとURLの属性分布属性分布類似度算出部132は、検索クエリ、各URLのScoreM、及びcosθをスコア再計算部133に出力する。   cos θ takes a value of 0 to 1, and is close to 1 if the attribute distributions of both vectors are similar, and close to 0 if the attribute distributions are different. That is, the value becomes larger as the attribute distribution of the user inputting the search query is closer to the attribute distribution of the user accessing the URL. cos θ is calculated for all URLs acquired as search results. The search query and URL attribute distribution The attribute distribution similarity calculation unit 132 outputs the search query, ScoreM and cos θ of each URL to the score recalculation unit 133.

スコア再計算部133は、検索クエリとURLの属性分布属性分布類似度算出部132から入力される検索結果URLに対して、属性分布類似度を考慮したScoreLを計算する手段である。ScoreLは検索クエリとURLの適合度ScoreMと、検索クエリとURLの属性分布類似度であるcosθを合成することで算出する。スコア再計算部133は、ScoreLを、例えば予めスコア再計算部133に記憶された以下の式により算出する。   The score recalculation unit 133 is a means for calculating ScoreL in consideration of the attribute distribution similarity for the search result URL input from the search query and the URL attribute distribution attribute distribution similarity calculation unit 132. ScoreL is calculated by combining the search query and URL matching score ScoreM and the search query and URL attribute distribution similarity cos θ. The score recalculation unit 133 calculates ScoreL using, for example, the following formula stored in advance in the score recalculation unit 133.

ScoreL=(1−α)*ScoreM+α*cosθ…(2)
ここで、αは(0<α<1)を満たす値であり、検索クエリとURLの属性分布の類似度を検索結果に反映させたい度合いに応じて予め設定されて、スコア再計算部133に記憶されている。なお、検索エンジン102からの出力に、ScoreMが含まれない場合は、cosθをScoreLとしてもよい。スコア再計算部133は、各URLを示す情報と、URLに対応するScoreLとを最終検索結果生成部134に出力する。
ScoreL = (1−α) * ScoreM + α * cosθ (2)
Here, α is a value satisfying (0 <α <1), which is set in advance according to the degree to which the similarity between the search query and the URL attribute distribution is to be reflected in the search result. It is remembered. Note that if the output from the search engine 102 does not include ScoreM, cos θ may be ScoreL. The score recalculation unit 133 outputs information indicating each URL and ScoreL corresponding to the URL to the final search result generation unit 134.

最終検索結果生成部134は、スコア再計算部133から入力された情報を基にクライアント携帯端末100に送信する情報を生成して送信する検索結果提供手段の一機能である。最終検索結果生成部134は、入力されたURLを、ScoreLの値が大きいものからソートして、最終検索結果として生成して、クライアント携帯端末100に送信して、ユーザに提示する。以上が、本実施形態に係る情報検索サーバ140の機能構成である。   The final search result generation unit 134 is a function of a search result providing unit that generates and transmits information to be transmitted to the client portable terminal 100 based on information input from the score recalculation unit 133. The final search result generation unit 134 sorts the input URLs from those with the highest ScoreL values, generates the final search results, transmits them to the client portable terminal 100, and presents them to the user. The functional configuration of the information search server 140 according to the present embodiment has been described above.

引き続いて、図7のフローチャートを用いて、本実施形態に係る情報検索システムにより実行される処理(情報検索方法)について説明する。   Subsequently, a process (information search method) executed by the information search system according to the present embodiment will be described with reference to the flowchart of FIG.

情報検索システムでは、まず、クライアント携帯端末100からユーザIDに対応付けられる形式で通知する、あるいは通信サービスの利用を開始する際にユーザが申告した情報を用いることで、ユーザの属性情報がユーザ属性情報格納部114に登録される(S11)。   In the information search system, first, notification in a format associated with the user ID from the client portable terminal 100, or using information reported by the user when starting the use of the communication service, the user attribute information is changed to the user attribute. It is registered in the information storage unit 114 (S11).

続いて、情報検索サーバ140のアクセス履歴蓄積部111、及び検索履歴蓄積部121によって、クライアント携帯端末100のアクセス履歴情報、検索履歴が一定期間取得されて蓄積される(S12)。アクセス履歴情報の蓄積は、具体的には、以下のように行われる。クライアント携帯端末100からのアクセス要求であるHTTPリクエストが、アクセス履歴収集システム101により受信される。それに基づいて、アクセス履歴収集システム101によってアクセス履歴情報が生成される。生成されたアクセス履歴情報が、アクセス履歴収集システム101から情報検索サーバ140に送信されて、アクセス履歴蓄積部111によって受信される。   Subsequently, the access history information 111 and the search history of the client portable terminal 100 are acquired and stored for a certain period by the access history storage unit 111 and the search history storage unit 121 of the information search server 140 (S12). Specifically, the access history information is accumulated as follows. An HTTP request that is an access request from the client portable terminal 100 is received by the access history collection system 101. Based on this, access history information is generated by the access history collection system 101. The generated access history information is transmitted from the access history collection system 101 to the information search server 140 and received by the access history storage unit 111.

検索履歴情報の蓄積は、具体的には、以下のように行われる。クライアント携帯端末100からの検索要求が、検索エンジン102により受信される。検索エンジン102は、検索要求に含まれる検索クエリを、ユーザID、タイムスタンプと共に、情報検索サーバ140に送信し、検索履歴蓄積部121が受信する。   Specifically, the search history information is accumulated as follows. A search request from the client portable terminal 100 is received by the search engine 102. The search engine 102 transmits the search query included in the search request to the information search server 140 together with the user ID and time stamp, and the search history storage unit 121 receives the search query.

続いて、URL属性分布生成部112、及び検索クエリ属性分布生成部122によって、URL属性分布、及び検索クエリ属性分布URLが生成される(S13)。URL属性分布の生成は、具体的には以下のように行われる。URL属性分布生成部112は、アクセス履歴蓄積部111、及びユーザ属性情報格納部114に格納された、アクセス履歴情報、及びユーザ属性情報を参照し、ユーザIDをキーとして集計し、各URLのアクセス人数、あるいはアクセス回数を属性毎に算出する。検索クエリ属性分布の生成は、具体的には以下のように行われる。検索クエリ属性分布生成部122は、検索履歴蓄積部121、及びユーザ属性情報格納部114に格納された、検索履歴情報、及びユーザ属性情報を参照し、ユーザIDをキーとして集計し、各検索クエリの入力人数、あるいは入力回数を属性毎に算出する。   Subsequently, the URL attribute distribution generation unit 112 and the search query attribute distribution generation unit 122 generate a URL attribute distribution and a search query attribute distribution URL (S13). The generation of the URL attribute distribution is specifically performed as follows. The URL attribute distribution generation unit 112 refers to the access history information and the user attribute information stored in the access history storage unit 111 and the user attribute information storage unit 114, totals the user ID as a key, and accesses each URL The number of people or the number of accesses is calculated for each attribute. Specifically, the search query attribute distribution is generated as follows. The search query attribute distribution generation unit 122 refers to the search history information and the user attribute information stored in the search history accumulation unit 121 and the user attribute information storage unit 114, aggregates the user IDs as keys, The number of inputs or the number of inputs is calculated for each attribute.

また、URL属性分布生成部112は、アクセスの曜日帯、あるいは時間帯毎にURL属性分布を生成しても良い。この場合、URL属性分布生成部112はアクセス履歴蓄積部111が保持するタイムスタンプから、ユーザがコンテンツにアクセスした時刻としてのHTTPリクエストを送信した時刻を得て、当該時刻から、アクセスした曜日毎、又は時間帯毎に属性分布を生成する。時間帯は、例えば、1時間毎、2時間毎、又は朝(4時から12時)昼(12時から20時)夜(20時から翌日4時)等、予め決めることができる。   The URL attribute distribution generation unit 112 may generate a URL attribute distribution for each day of the week or time period of access. In this case, the URL attribute distribution generation unit 112 obtains the time at which the HTTP request as the time when the user accessed the content is obtained from the time stamp held by the access history accumulation unit 111, and from the time, the accessed day of the week, Alternatively, an attribute distribution is generated for each time zone. The time zone can be determined in advance, for example, every hour, every two hours, or in the morning (4 o'clock to 12 o'clock), noon (12 o'clock to 20 o'clock), or night (from 20 o'clock to 4 o'clock the next day).

また、検索クエリ属性分布生成部122は、アクセスの曜日帯、あるいは時間帯毎に検索クエリ属性分布を生成しても良い。この場合、検索クエリ属性分布生成部122は検索履歴蓄積部121が保持するタイムスタンプから、検索クエリを送信した時刻を得て、当該時刻から、曜日毎、又は時間帯毎に属性分布を生成する。   In addition, the search query attribute distribution generation unit 122 may generate a search query attribute distribution for each day of the week or time period of access. In this case, the search query attribute distribution generation unit 122 obtains the time at which the search query was transmitted from the time stamp held by the search history storage unit 121, and generates the attribute distribution for each day of the week or for each time zone from the time. .

以上が、URL及び、検索クエリの属性分布を生成するまでの処理である。   The above is the processing until the URL and the search query attribute distribution are generated.

その後、クライアント携帯端末100から検索クエリを含む検索要求が検索エンジン102に送信(S14)されると以降の処理が行われる。検索エンジン102によって当該検索要求に係る検索が行われて、検索クエリ、及び検索結果を示す情報が検索エンジン102から情報検索サーバ140に送信される。情報検索サーバ140では、一次検索結果取得部131により検索クエリ、及び検索結果を示す情報が受信されて取得される(S15)。   Thereafter, when a search request including a search query is transmitted from the client portable terminal 100 to the search engine 102 (S14), the subsequent processing is performed. A search related to the search request is performed by the search engine 102, and a search query and information indicating the search result are transmitted from the search engine 102 to the information search server 140. In the information search server 140, the primary search result acquisition unit 131 receives and acquires the search query and information indicating the search result (S15).

続いて、検索クエリとURLの属性分布類似度算出部132によって、取得された検索クエリと、検索結果であるURL群の属性分布類似度が算出される(S16)。属性分布類似度は、検索クエリ属性分布格納部123、及びURL属性分布格納部113から、検索クエリの属性分布、及びURLの属性分布を取得し、上述した方法によりコサイン距離cosθを算出することで計算される。   Subsequently, the attribute distribution similarity calculation unit 132 of the search query and the URL calculates the attribute distribution similarity of the acquired search query and the URL group as the search result (S16). The attribute distribution similarity is obtained by acquiring the attribute distribution of the search query and the attribute distribution of the URL from the search query attribute distribution storage unit 123 and the URL attribute distribution storage unit 113, and calculating the cosine distance cos θ by the method described above. Calculated.

続いて、スコア再計算部133によって、属性分布の類似度を考慮したURL検索スコアScoreLが計算される(S17)。ScoreLは一次検索結果のスコアであるScoreMと、属性分布類似度cosθを用いて上述した方法で計算される。   Subsequently, the URL recalculation score ScoreL considering the similarity of the attribute distribution is calculated by the score recalculation unit 133 (S17). ScoreL is calculated by the above-described method using ScoreM, which is the score of the primary search result, and attribute distribution similarity cosθ.

続いて、最終検索結果生成部134によって、ScoreLの大きい順に検索結果のURLがソートされた、最終検索結果を示す情報が生成され、ネットワークNを介して、クライアント携帯端末100に送信される(S18)。   Subsequently, the final search result generation unit 134 generates information indicating the final search result in which the URLs of the search results are sorted in descending order of ScoreL, and transmits the information to the client portable terminal 100 via the network N (S18). ).

クライアント携帯端末100では、最終検索結果を示す情報が受信されて、表示等の出力がなされる。以上が、本実施形態に係る情報検索システムにより実行される処理である。   In the client portable terminal 100, information indicating the final search result is received and output such as display is performed. The above is the processing executed by the information search system according to this embodiment.

上述した本実施形態に係る情報検索システムでは、ユーザの各アクセス先であるWebページURLのユーザ属性分布の偏り、及び検索クエリを入力するユーザの属性分布の偏りが抽出され、両者の属性分布の類似度が生成される。この類似度に基づいて検索結果のURLのスコアが算出されて、このスコアに基づいてURLが並び替えられてユーザに検索結果として提供される。   In the information search system according to the present embodiment described above, the deviation of the user attribute distribution of the Web page URL that is each access destination of the user and the deviation of the attribute distribution of the user who inputs the search query are extracted. Similarity is generated. The URL score of the search result is calculated based on the similarity, and the URL is rearranged based on the score and provided to the user as the search result.

上記のように本実施形態に係る情報検索システムでは、検索クエリとWebページの一致度合いだけでなく、検索クエリ、及びWebページのURLの属性分布の類似度にも基づいて、ユーザに検索結果情報が提供される。URLの属性分布に偏りがある場合、そのURLを参照するために検索エンジンに入力される検索クエリも同様の偏りを持つ可能性が高い。従って、本実施形態に係る情報検索システムによれば、検索クエリの属性分布を考慮することで、ユーザが参照したいURLをより高い精度で検出して、検索結果として提示することが可能となる。   As described above, in the information search system according to the present embodiment, not only the degree of matching between the search query and the web page but also the search result information to the user based on the similarity of the attribute distribution of the search query and the URL of the web page. Is provided. If the URL attribute distribution is biased, the search query input to the search engine to refer to the URL is likely to have the same bias. Therefore, according to the information search system according to the present embodiment, by considering the attribute distribution of the search query, it is possible to detect the URL that the user wants to refer to with higher accuracy and present it as a search result.

上記のように本実施形態に係る情報検索システムでは、URL属性分布生成部112及び検索クエリ属性分布生成部122は、時系列のアクセス情報、及び検索情報を含めて属性分布を生成することで、時系列によって同一の検索クエリでユーザが入手したい情報の傾向が異なる場合にも、時間帯、曜日等に応じてユーザの入手したい情報を高い精度で反映した検索結果の提示ができるとういう作用・効果がある。   As described above, in the information search system according to the present embodiment, the URL attribute distribution generation unit 112 and the search query attribute distribution generation unit 122 generate attribute distributions including time-series access information and search information, The ability to present search results that reflect the information that the user wants to obtain with high accuracy according to the time of day, day of the week, etc. effective.

検索クエリが複数の意味を持ち、その内のひとつが例えば番組名や、店舗名であり、番組の放送時間前後や、店舗の営業時刻など、対応する情報にアクセスされる時間に偏りがある場合、こうした時間に検索した場合に、他の意味に対応する情報に比べ、当該情報が優先的に検索結果の上位に表示され、多くのユーザにとって求めている情報と合致する確率が高くなる。   The search query has multiple meanings, and one of them is, for example, the program name or store name, and there is a bias in the time to access the corresponding information, such as before and after the program broadcast time or store opening time When searching at such a time, compared to information corresponding to other meanings, the information is preferentially displayed at the top of the search result, and there is a high probability that it matches the information desired by many users.

上述した実施形態では、提供される情報であるURLを並べ替えてユーザに提供していたが、例えば、並べ替えでなく、スコアが高い情報のみをユーザに提供する等のユーザに提供される情報を判断することとしてもよい。   In the embodiment described above, the URL that is the information to be provided is rearranged and provided to the user. For example, the information provided to the user is not rearranged, and only the information with a high score is provided to the user. It is good also as judging.

また、上述した実施形態のURL属性分布の生成、及び検索クエリの生成において、ユーザが情報にアクセスした時刻、または、ユーザが検索クエリを送信した時刻を示す情報に基づいて、時間帯や曜日に応じたURL属性分布、及び検索クエリ属性分布を生成することとしてもよい。この場合、任意の粒度に時間、曜日を分割し、分割したそれぞれの時間、あるいは曜日毎に、アクセスあるいは検索を実行したユーザの属性分布を生成し、URL属性分布格納部、及び検索クエリ属性分布格納部に格納する。検索結果は、検索が行われた時間と対応するこれらの属性分布に基づいて、前述の方法でScoreLを算出し、検索結果を提示する。   Further, in the generation of the URL attribute distribution and the generation of the search query in the above-described embodiment, the time zone and the day of the week are determined based on the information indicating the time when the user accesses the information or the time when the user transmits the search query. A corresponding URL attribute distribution and search query attribute distribution may be generated. In this case, the time and day of the week are divided into arbitrary granularities, and the attribute distribution of the user who executed the access or search is generated for each divided time or day of the week, and the URL attribute distribution storage unit and the search query attribute distribution are generated. Store in the storage. As the search result, ScoreL is calculated by the above-described method based on these attribute distributions corresponding to the time when the search is performed, and the search result is presented.

この構成によれば、時系列によって同一の検索クエリでユーザが入手したい情報の傾向が異なる場合にも、時間帯、曜日等に応じてユーザの入手したい情報を高い精度で反映した検索結果の提示ができる。   According to this configuration, even when the tendency of the information that the user wants to obtain with the same search query varies depending on the time series, the search result that reflects the information that the user wants to obtain with high accuracy according to the time zone, day of the week, etc. Can do.

続いて、図8を用いて、本実施形態の変形例について説明する。   Subsequently, a modification of the present embodiment will be described with reference to FIG.

上述した実施形態では、アクセス履歴蓄積部111において、ユーザ毎のネットワークへのアクセス履歴を蓄積していたが、検索エンジン102の検索結果一覧からURLへアクセスした場合の履歴(ユーザ毎の検索結果の文書へのアクセス履歴)のみを蓄積し、これに基づいてURL属性分布を生成することとしても良い。検索結果一覧からのURLの取得は、例えば検索結果一覧に含まれるURLを、アクセス履歴収集システム101を経由するリダイレクト方式として記述することで行われる。ここでアクセス履歴収集システム101の機能は検索エンジン102の機能として含んでも良い。収集されたアクセス履歴は、上述の実施形態と同様に集計処理が行われ、以後も同様のステップにより動作する。   In the embodiment described above, the access history accumulating unit 111 accumulates the access history to the network for each user. However, the history when the URL is accessed from the search result list of the search engine 102 (the search result for each user). It is also possible to accumulate only the document access history and generate a URL attribute distribution based on this. Acquisition of the URL from the search result list is performed by describing, for example, the URL included in the search result list as a redirect method via the access history collection system 101. Here, the function of the access history collection system 101 may be included as a function of the search engine 102. The collected access history is subjected to aggregation processing in the same manner as in the above-described embodiment, and thereafter operates in the same steps.

図8に、変形例における情報検索システムの構成を示す。この図で示したように、アクセス履歴収集システム101は、検索エンジン102からユーザ毎の検索結果の文書へのアクセス履歴のみを受け取る。アクセス履歴収集システム101は、当該ユーザ毎の検索結果の文書へのアクセス履歴のみをアクセス履歴とする以外は、上述した実施形態と同様の機能を備える。   FIG. 8 shows a configuration of an information search system in a modification. As shown in this figure, the access history collection system 101 receives only the access history to the search result document for each user from the search engine 102. The access history collection system 101 has the same function as that of the above-described embodiment except that only the access history to the document of the search result for each user is used as the access history.

図8においては、アクセス履歴収集システム101は、検索エンジン102とは別に記載されているが、上述の通り、アクセス履歴収集システム101が備える機能は、図8に示す検索エンジン102の中に含めてもよい。   In FIG. 8, the access history collection system 101 is described separately from the search engine 102. However, as described above, the functions of the access history collection system 101 are included in the search engine 102 shown in FIG. Also good.

続いて、本変形例の作用及び効果について説明する。   Then, the effect | action and effect of this modification are demonstrated.

この構成によれば、ユーザのネットワークへのアクセス履歴が利用できない場合においても、検索エンジンを提供している事業者であれば、本発明の情報検索装置を提供可能となる。また、URL属性分布を生成するにあたり、対象となる履歴の数が小さくなるため、アクセス履歴蓄積手段において必要となるストレージの容量が少なくなり、さらに、URL属性分布の生成に要する処理時間を短縮することができるという効果・作用がある。また、検索エンジンの検索結果一覧からURLへのアクセスのみを利用することで、他のURLやスパムメールからのリンク等による、ユーザの意図と無関係なアクセスを除去することが可能となる。検索行為は確実にユーザの意図により行われるものであり、検索結果へのアクセスも、文書のタイトルや要約分を閲覧した上でユーザの判断でクリックされるため、より高い精度でユーザ意図を反映したURL属性分布を生成することが可能となり、より高い精度の検索結果をユーザに提示することができるという効果・作用がある。   According to this configuration, even when a user's access history to the network cannot be used, the information search apparatus of the present invention can be provided by any business provider that provides a search engine. In addition, since the number of target histories is reduced in generating the URL attribute distribution, the storage capacity required in the access history accumulating unit is reduced, and further, the processing time required for generating the URL attribute distribution is shortened. There is an effect and action that can be done. In addition, by using only the access to the URL from the search result list of the search engine, it becomes possible to remove the access unrelated to the user's intention due to another URL or a link from spam mail. Search actions are surely performed by the user's intention, and access to the search result is also clicked at the user's discretion after browsing the document title and summary, reflecting the user's intention with higher accuracy It is possible to generate a URL attribute distribution, and it is possible to present a search result with higher accuracy to the user.

100…クライアント携帯端末、101…アクセス履歴収集システム、102…検索エンジン、110…URL属性分布生成ブロック、111…アクセス履歴蓄積部、112…URL属性分布生成部、113…URL属性分布格納部、114…ユーザ属性情報格納部、120…検索クエリ属性分布生成ブロック、121…検索履歴蓄積部、122…検索クエリ属性分布生成部、123…検索クエリ属性分布格納部、130…検索結果生成ブロック、131…一次検索結果取得部、132…検索クエリとURLの属性分布類似度算出部、133…スコア再計算部、134…最終検索結果生成部、140…情報検索サーバ。   DESCRIPTION OF SYMBOLS 100 ... Client portable terminal, 101 ... Access history collection system, 102 ... Search engine, 110 ... URL attribute distribution generation block, 111 ... Access history storage part, 112 ... URL attribute distribution generation part, 113 ... URL attribute distribution storage part, 114 ... User attribute information storage unit, 120 ... Search query attribute distribution generation block, 121 ... Search history storage unit, 122 ... Search query attribute distribution generation unit, 123 ... Search query attribute distribution storage unit, 130 ... Search result generation block, 131 ... Primary search result acquisition unit, 132... Search query and URL attribute distribution similarity calculation unit, 133... Score recalculation unit, 134... Final search result generation unit, 140.

Claims (4)

予め収集したユーザ属性情報を格納したユーザ属性情報格納手段と、
ユーザ毎のネットワークあるいは検索結果の文書へのアクセス履歴を蓄積するアクセス履歴蓄積手段と、
前記ユーザ属性情報格納手段に格納されたユーザ属性情報と、前記アクセス履歴蓄積手段に蓄積されたアクセス履歴と、に基づいて、アクセスしたユーザに関するURL毎のユーザ属性分布としてのURL属性分布を生成するURL属性分布生成手段と、
ユーザ毎の検索履歴を蓄積する検索履歴蓄積手段と、
前記ユーザ属性情報格納手段に格納されたユーザ属性情報と、前記検索履歴蓄積手段に蓄積されたユーザ毎の検索履歴と、に基づいて、検索クエリ毎に入力したユーザ属性分布としての検索クエリ属性分布を生成する検索クエリ属性分布生成手段と、
前記URL属性分布と、前記検索クエリ属性分布と、の類似度を基に、前記ユーザに提示する検索結果を生成する検索結果生成手段と、
を備えることを特徴とする情報検索装置。
User attribute information storage means for storing user attribute information collected in advance;
Access history accumulating means for accumulating access history to a network or search result document for each user;
Based on the user attribute information stored in the user attribute information storage unit and the access history stored in the access history storage unit, a URL attribute distribution as a user attribute distribution for each URL related to the accessed user is generated. URL attribute distribution generation means;
Search history storage means for storing search history for each user;
Search query attribute distribution as user attribute distribution input for each search query based on the user attribute information stored in the user attribute information storage means and the search history for each user stored in the search history storage means Search query attribute distribution generation means for generating
Search result generating means for generating a search result to be presented to the user based on the similarity between the URL attribute distribution and the search query attribute distribution;
An information retrieval apparatus comprising:
前記URL属性分布生成手段は、アクセスした日時毎に分離して抽出した前記アクセス履歴に基づいて、前記URL属性分布を生成し、
前記検索クエリ属性分布生成手段は、検索した日時毎に分離して抽出した前記ユーザ毎の検索履歴に基づいて前記検索クエリ属性分布を生成する、
ことを特徴とする請求項1に記載の情報検索装置。
The URL attribute distribution generation unit generates the URL attribute distribution based on the access history extracted separately for each accessed date and time,
The search query attribute distribution generation means generates the search query attribute distribution based on the search history for each user extracted separately for each search date and time.
The information retrieval apparatus according to claim 1.
前記アクセス履歴蓄積手段は、ユーザ毎の検索結果の文書へのアクセス履歴のみを蓄積し、
前記URL属性分布生成手段は、前記ユーザ属性情報と、前記蓄積されたユーザ毎の検索結果の文書へのアクセス履歴と、に基づいて、前記URL属性分布を生成する、
ことを特徴とする請求項1又は2に記載の情報検索装置。
The access history accumulating means accumulates only the access history to the search result document for each user,
The URL attribute distribution generation means generates the URL attribute distribution based on the user attribute information and an access history to the document of the stored search results for each user.
The information search apparatus according to claim 1 or 2, characterized in that
情報を提供する情報検索装置により実行される情報検索方法であって、
予め収集したユーザ属性情報を格納するユーザ属性情報格納ステップと、
ユーザ毎のネットワークあるいは検索結果の文書へのアクセス履歴を蓄積するアクセス履歴蓄積ステップと、
前記ユーザ属性情報格納ステップにおいて格納されたユーザ属性情報と、前記アクセス履歴蓄積ステップにおいて蓄積されたアクセス履歴と、に基づいて、アクセスしたユーザに関するURL毎のユーザ属性分布としてのURL属性分布を生成するURL属性分布生成ステップと、
ユーザ毎の検索履歴を蓄積する検索履歴蓄積ステップと、
前記格納されたユーザ属性情報と、前記蓄積されたユーザ毎の検索履歴と、に基づいて、検索クエリ毎に入力したユーザ属性分布としての検索クエリ属性分布を生成する検索クエリ属性分布生成ステップと、
前記URL属性分布と、前記検索クエリ属性分布と、の類似度を基に、ユーザに提示する検索結果を生成する検索結果生成ステップと、
を備えることを特徴とする情報検索方法。

An information search method executed by an information search device that provides information,
A user attribute information storage step for storing user attribute information collected in advance;
An access history accumulating step for accumulating access history to the network or search result document for each user;
Based on the user attribute information stored in the user attribute information storage step and the access history stored in the access history storage step, a URL attribute distribution as a user attribute distribution for each URL related to the accessed user is generated. URL attribute distribution generation step;
A search history accumulation step for accumulating a search history for each user;
A search query attribute distribution generating step for generating a search query attribute distribution as a user attribute distribution input for each search query based on the stored user attribute information and the accumulated search history for each user;
A search result generation step for generating a search result to be presented to the user based on the similarity between the URL attribute distribution and the search query attribute distribution;
An information retrieval method comprising:

JP2009108222A 2008-05-16 2009-04-27 Information search apparatus and information search method Expired - Fee Related JP5290041B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2009108222A JP5290041B2 (en) 2008-05-16 2009-04-27 Information search apparatus and information search method

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
JP2008130060 2008-05-16
JP2008130060 2008-05-16
JP2009108222A JP5290041B2 (en) 2008-05-16 2009-04-27 Information search apparatus and information search method

Publications (2)

Publication Number Publication Date
JP2009301540A true JP2009301540A (en) 2009-12-24
JP5290041B2 JP5290041B2 (en) 2013-09-18

Family

ID=41548328

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2009108222A Expired - Fee Related JP5290041B2 (en) 2008-05-16 2009-04-27 Information search apparatus and information search method

Country Status (1)

Country Link
JP (1) JP5290041B2 (en)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2012238103A (en) * 2011-05-10 2012-12-06 Interactive Solutions Co Ltd Information management program, information management device, information management system and information management method
JP2015005066A (en) * 2013-06-19 2015-01-08 ヤフー株式会社 Information processing device, query control method, and query control program
JP2016139423A (en) * 2016-03-11 2016-08-04 デジタル・アドバタイジング・コンソーシアム株式会社 Information processing device, information processing method and program
JP2017037580A (en) * 2015-08-13 2017-02-16 カルチュア・コンビニエンス・クラブ株式会社 Apparatus, method, and program
JP2018511116A (en) * 2015-04-08 2018-04-19 ▲騰▼▲訊▼科技(深▲セン▼)有限公司 Method and device for selecting data content to be pushed to a terminal

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001236405A (en) * 2000-02-24 2001-08-31 Sumisho Computer Systems Corp Device and method for supporting sales promotion, and recording medium
JP2003173352A (en) * 2001-12-05 2003-06-20 Nippon Telegr & Teleph Corp <Ntt> Retrieval log analysis method and device, document information retrieval method and device, retrieval log analysis program, document information retrieval program and storage medium
WO2006064573A1 (en) * 2004-12-17 2006-06-22 Mars Flag Corporation Web information providing device, method, and program
JP2007122290A (en) * 2005-10-26 2007-05-17 Yafoo Japan Corp Retrieval device and retrieval method
JP2008071259A (en) * 2006-09-15 2008-03-27 Yafoo Japan Corp Bookmark tag setting device

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001236405A (en) * 2000-02-24 2001-08-31 Sumisho Computer Systems Corp Device and method for supporting sales promotion, and recording medium
JP2003173352A (en) * 2001-12-05 2003-06-20 Nippon Telegr & Teleph Corp <Ntt> Retrieval log analysis method and device, document information retrieval method and device, retrieval log analysis program, document information retrieval program and storage medium
WO2006064573A1 (en) * 2004-12-17 2006-06-22 Mars Flag Corporation Web information providing device, method, and program
JP2007122290A (en) * 2005-10-26 2007-05-17 Yafoo Japan Corp Retrieval device and retrieval method
JP2008071259A (en) * 2006-09-15 2008-03-27 Yafoo Japan Corp Bookmark tag setting device

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2012238103A (en) * 2011-05-10 2012-12-06 Interactive Solutions Co Ltd Information management program, information management device, information management system and information management method
JP2015005066A (en) * 2013-06-19 2015-01-08 ヤフー株式会社 Information processing device, query control method, and query control program
JP2018511116A (en) * 2015-04-08 2018-04-19 ▲騰▼▲訊▼科技(深▲セン▼)有限公司 Method and device for selecting data content to be pushed to a terminal
US10789311B2 (en) 2015-04-08 2020-09-29 Tencent Technology (Shenzhen) Company Limited Method and device for selecting data content to be pushed to terminal, and non-transitory computer storage medium
JP2017037580A (en) * 2015-08-13 2017-02-16 カルチュア・コンビニエンス・クラブ株式会社 Apparatus, method, and program
JP2016139423A (en) * 2016-03-11 2016-08-04 デジタル・アドバタイジング・コンソーシアム株式会社 Information processing device, information processing method and program

Also Published As

Publication number Publication date
JP5290041B2 (en) 2013-09-18

Similar Documents

Publication Publication Date Title
US11765246B2 (en) Topical activity monitor and identity collector system
US9081861B2 (en) Uniform resource locator canonicalization
US7860878B2 (en) Prioritizing media assets for publication
US10152541B2 (en) Method of and system for conducting personalized federated search and presentation of results therefrom
US8510377B2 (en) Methods and systems for exploring a corpus of content
CN107066529B (en) Federated community search
US9116992B2 (en) Providing time series information with search results
US20050234848A1 (en) Methods and systems for information capture and retrieval
US7707142B1 (en) Methods and systems for performing an offline search
US20090094210A1 (en) Intelligently sorted search results
US9477720B1 (en) Social search endorsements
US20120078884A1 (en) Presenting social search results
WO2007071143A1 (en) Method and apparatus for issuing network information
KR20110050478A (en) Providing posts to discussion threads in response to a search query
JP2004206517A (en) Hot keyword presentation method and hot site presentation method
US20120295633A1 (en) Using user&#39;s social connection and information in web searching
US10127322B2 (en) Efficient retrieval of fresh internet content
JP5290041B2 (en) Information search apparatus and information search method
JP5165422B2 (en) Information providing system and information providing method
US20110218991A1 (en) System and method for automatic detection of needy queries
US20060007477A1 (en) Storage medium storing computer program for presenting document registrant, document registrant presenting method, and document management apparatus
US20150169700A1 (en) Presenting secondary music search result links
JP4934154B2 (en) Content providing device
JP2003173351A (en) Method, device, program and storage medium for analysis, collection and retrieval of information
JP2009277154A (en) Information retrieval device and information retrieval method

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20120228

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20130523

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: 20130528

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20130605

R150 Certificate of patent or registration of utility model

Ref document number: 5290041

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

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

LAPS Cancellation because of no payment of annual fees