JP5452704B1 - Query template acquisition device, query template acquisition method, and program - Google Patents

Query template acquisition device, query template acquisition method, and program Download PDF

Info

Publication number
JP5452704B1
JP5452704B1 JP2012288605A JP2012288605A JP5452704B1 JP 5452704 B1 JP5452704 B1 JP 5452704B1 JP 2012288605 A JP2012288605 A JP 2012288605A JP 2012288605 A JP2012288605 A JP 2012288605A JP 5452704 B1 JP5452704 B1 JP 5452704B1
Authority
JP
Japan
Prior art keywords
query
query template
attribute
storage unit
correspondence information
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
JP2012288605A
Other languages
Japanese (ja)
Other versions
JP2014130521A (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.)
Yahoo Japan Corp
Original Assignee
Yahoo Japan 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
Application filed by Yahoo Japan Corp filed Critical Yahoo Japan Corp
Priority to JP2012288605A priority Critical patent/JP5452704B1/en
Application granted granted Critical
Publication of JP5452704B1 publication Critical patent/JP5452704B1/en
Publication of JP2014130521A publication Critical patent/JP2014130521A/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Abstract

【課題】検索意図を考慮するための種々の情報を人手で取得するのは困難であるという課題があった。
【解決手段】検索で用いられたキーワードを含むクエリ情報が格納されるクエリ情報格納部101と、キーワードとキーワードの属性名とを対応付けた属性対応情報が格納される属性対応情報格納部102と、2以上の属性名を含む、または、1以上のキーワードと1以上の属性名とを含むクエリテンプレートが格納されるクエリテンプレート格納部103と、クエリ情報に含まれているキーワードを、キーワードと属性対応情報で対応付けられている属性名に置換したクエリテンプレートを取得するクエリテンプレート取得部104と、取得したクエリテンプレートをクエリテンプレート格納部103に蓄積するクエリテンプレート蓄積部106とを具備するクエリテンプレート取得装置1により、クエリテンプレートを自動で取得できる。
【選択図】図1
There is a problem that it is difficult to manually acquire various information for considering the search intention.
A query information storage unit 101 for storing query information including a keyword used in a search, and an attribute correspondence information storage unit 102 for storing attribute correspondence information in which a keyword is associated with an attribute name of a keyword. A query template storage unit 103 that stores a query template that includes two or more attribute names, or includes one or more keywords and one or more attribute names; Query template acquisition comprising a query template acquisition unit 104 that acquires a query template replaced with an attribute name that is associated with correspondence information, and a query template storage unit 106 that stores the acquired query template in the query template storage unit 103 Query template can be automatically acquired by the device 1
[Selection] Figure 1

Description

本発明は、クエリテンプレートを取得するクエリテンプレート取得装置等に関するものである。   The present invention relates to a query template acquisition device that acquires a query template.

従来、ユーザが入力したクエリに対して、ユーザの検索意図を考慮して検索結果を提示する検索装置等が開発されている。(例えば、特許文献1参照)。   2. Description of the Related Art Conventionally, search devices and the like have been developed that present search results for a query input by a user in consideration of the user's search intention. (For example, refer to Patent Document 1).

特開2010−33377号公報JP 2010-33377 A

ユーザの検索意図を考慮するためには、種々の情報が必要であり、それらの情報を人手で取得するのは困難であるという課題があった。   In order to take into account the user's search intention, various pieces of information are required, and there is a problem that it is difficult to obtain such information manually.

上記の課題に対し、本発明の目的は、ユーザの検索意図を考慮するために用いられる種々の情報を自動で取得することである。   In view of the above problems, an object of the present invention is to automatically acquire various information used for considering the user's search intention.

本第一の発明のクエリテンプレート取得装置は、過去の検索で用いられた2以上のキーワードを含むクエリ情報が1以上格納されるクエリ情報格納部と、キーワードとキーワードの属性である属性名とを対応付けた情報である属性対応情報が1以上格納される属性対応情報格納部と、2以上の属性名を含む、または、1以上のキーワードと1以上の属性名とを含むクエリテンプレートが1以上格納されるクエリテンプレート格納部と、クエリ情報格納部に格納されているクエリ情報に含まれている1以上のキーワードを、キーワードと属性対応情報で対応付けられている属性名に置換したクエリテンプレートを取得するクエリテンプレート取得部と、クエリテンプレート取得部が取得したクエリテンプレートをクエリテンプレート格納部に蓄積するクエリテンプレート蓄積部とを具備するクエリテンプレート取得装置である。   The query template acquisition device according to the first aspect of the present invention includes a query information storage unit that stores one or more query information including two or more keywords used in a past search, and an attribute name that is an attribute of the keyword and the keyword. One or more query templates including one or more attribute correspondence information storage units that store one or more attribute correspondence information, which are associated information, and two or more attribute names, or one or more keywords and one or more attribute names A query template storage unit, and a query template in which one or more keywords included in the query information stored in the query information storage unit are replaced with attribute names associated with the keywords and attribute correspondence information The query template acquisition unit to be acquired and the query template acquired by the query template acquisition unit are stored in the query template storage unit. A query template acquisition device comprising a query template storage unit for.

また、本第二の発明のクエリテンプレート取得装置は、第一の発明に対して、クエリテンプレート格納部には、1以上のキーワードを含むクエリテンプレートが1以上格納されており、クエリテンプレート格納部に格納されているクエリテンプレートのうち、1以上のキーワードを含み、かつ、クエリ情報格納部に格納されているクエリ情報と共通のキーワードを有し、さらにクエリ情報に含まれているキーワードの合計数と、クエリテンプレートに含まれているキーワードおよび属性名の合計数とが一致するクエリテンプレートに含まれている属性名と、クエリ情報に含まれているキーワードのうちクエリテンプレートに含まれていないキーワードとを対応付けた属性対応情報を取得する属性対応情報取得部と、属性対応情報取得部が取得した属性対応情報を属性対応情報格納部に蓄積する属性対応情報蓄積部とをさらに具備する、クエリテンプレート取得装置である。   In the query template acquisition device according to the second aspect of the present invention, in contrast to the first aspect, the query template storage unit stores one or more query templates including one or more keywords, and the query template storage unit stores Among the stored query templates, including one or more keywords, having the same keywords as the query information stored in the query information storage unit, and further including the total number of keywords included in the query information , The attribute name included in the query template that matches the total number of keywords and attribute names included in the query template, and the keyword included in the query information that is not included in the query template. Acquired by the attribute correspondence information acquisition unit that acquires the associated attribute correspondence information and the attribute correspondence information acquisition unit It attributes further comprising the attribution information storage section for storing the correspondence information attribute correspondence information storage unit, a query template acquisition device.

また、本第三の発明のクエリテンプレート取得装置は、第二の発明に対して、あらかじめ決められた条件を満たすまで、クエリテンプレート取得部によるクエリテンプレートの取得と、属性対応情報取得部による属性対応情報の取得とが繰り返される、クエリテンプレート取得装置である。   In addition, the query template acquisition device of the third aspect of the invention provides the query template acquisition by the query template acquisition unit and the attribute correspondence by the attribute correspondence information acquisition unit until the predetermined condition is satisfied with respect to the second invention. This is a query template acquisition device in which information acquisition is repeated.

また、本第四の発明のクエリテンプレート取得装置は、第一から第三のいずれか1つの発明に対して、クエリテンプレート取得部が取得したクエリテンプレートに対して、クエリテンプレートに含まれる属性名を、属性対応情報格納部に格納されているそれぞれの属性対応情報で対応付けられているキーワードに置換した2以上のキーワードを有する複数のセットを取得し、複数のセットのそれぞれが有するすべてのキーワードを含むクエリ情報の数に応じたクエリテンプレート評価値を取得するクエリテンプレート評価部をさらに有するクエリテンプレート取得装置である。   In addition, the query template acquisition device according to the fourth aspect of the present invention, for any one of the first to third inventions, assigns an attribute name included in the query template to the query template acquired by the query template acquisition unit. , Obtaining a plurality of sets having two or more keywords replaced with the keywords associated with the respective attribute correspondence information stored in the attribute correspondence information storage unit, and obtaining all the keywords of each of the plurality of sets. It is a query template acquisition apparatus which further has a query template evaluation part which acquires the query template evaluation value according to the number of the query information to contain.

また、本第五の発明のクエリテンプレート取得装置は、第四の発明に対して、クエリテンプレート蓄積部は、テンプレート評価部が取得したクエリテンプレート評価値が所定の条件を満たすクエリテンプレートをクエリテンプレート格納部に蓄積する、クエリテンプレート取得装置である。   The query template acquisition device according to the fifth aspect of the present invention is the query template storage unit according to the fourth aspect, wherein the query template storage unit stores a query template in which the query template evaluation value acquired by the template evaluation unit satisfies a predetermined condition. It is the query template acquisition device which accumulates in the section.

また、本第六の発明のクエリテンプレート取得装置は、第二から第五のいずれか1つの発明に対して、属性対応情報格納部で格納されている属性対応情報に対して、クエリテンプレート格納部に格納されているそれぞれのクエリテンプレートに含まれる属性名を、属性対応情報で対応付けられているキーワードに置換した2以上のキーワードを有する複数のセットを取得し、複数のセットのそれぞれが有するすべてのキーワードを含む、クエリ情報格納部に格納されているクエリ情報の数に応じた属性対応情報評価値を取得する属性対応情報評価部をさらに具備する、クエリテンプレート取得装置である。   In addition, the query template acquisition device of the sixth aspect of the invention provides a query template storage unit for the attribute correspondence information stored in the attribute correspondence information storage unit for any one of the second to fifth inventions. To obtain a plurality of sets having two or more keywords obtained by replacing the attribute name included in each query template stored in the list with the keywords associated with the attribute correspondence information, and each of the plurality of sets has It is a query template acquisition apparatus which further comprises an attribute corresponding | compatible information evaluation part which acquires the attribute corresponding | compatible information evaluation value according to the number of the query information stored in the query information storage part containing these keywords.

また、本第七の発明のクエリテンプレート取得装置は、第六の発明に対して、属性対応情報蓄積部は、属性対応情報評価部が取得した属性対応情報評価値が所定の条件を満たす属性対応情報を属性対応情報格納部に蓄積する、クエリテンプレート取得装置である。   The query template acquisition device according to the seventh aspect of the invention is the attribute correspondence information storage unit according to the sixth aspect, wherein the attribute correspondence information evaluation value acquired by the attribute correspondence information evaluation unit satisfies an attribute condition. This is a query template acquisition device that accumulates information in an attribute correspondence information storage unit.

また、本第八の発明のクエリテンプレート取得装置は、第一から第七のいずれか1つの発明に対して、クエリ情報は、クエリ情報に含まれているキーワードで検索した結果のウェブサイトのアドレスをさらに含み、クエリテンプレート蓄積部は、クエリテンプレート取得部が取得したクエリテンプレートと、クエリテンプレートを取得するために用いたクエリ情報を識別する情報であるクエリ識別情報とを対応付けてクエリテンプレート格納部に蓄積し、検索に用いられ得る1以上のキーワードを受け付けるキーワード受付部と、キーワード受付部が受け付けたキーワードで検索した結果のウェブサイトのアドレスを取得するキーワード検索結果取得部と、キーワード受付部が受け付けた1以上のキーワードの少なくとも一個のキーワード、または、1以上のキーワードの少なくとも一個のキーワードを属性対応情報格納部に格納されている属性対応情報で対応づけられている属性名に置換した結果の1以上のキーワード、および、1以上の属性名の少なくとも一個を有する、クエリテンプレート格納部に格納されているクエリテンプレートのうち、キーワード検索結果取得部が取得したウェブサイトのアドレスの少なくとも一部が、クエリテンプレートに対応するクエリ識別情報で識別されるクエリ情報に含まれているクエリテンプレートを特定するクエリテンプレート特定部をさらに有する、クエリテンプレート取得装置である。   The query template acquisition device according to the eighth aspect of the present invention provides the address of a website obtained as a result of searching with a keyword included in the query information for any one of the first to seventh aspects of the invention. The query template storage unit associates the query template acquired by the query template acquisition unit with the query identification information that is information for identifying the query information used for acquiring the query template. A keyword accepting unit that accepts one or more keywords that can be stored and used for a search, a keyword search result obtaining unit that obtains a website address as a result of a search with a keyword accepted by the keyword accepting unit, and a keyword accepting unit At least one of one or more accepted keywords, Alternatively, one or more keywords and one or more attributes as a result of replacing at least one of the one or more keywords with the attribute name associated with the attribute correspondence information stored in the attribute correspondence information storage unit Among the query templates stored in the query template storage unit having at least one name, at least a part of the website address acquired by the keyword search result acquisition unit is identified by the query identification information corresponding to the query template. The query template acquisition device further includes a query template specifying unit that specifies a query template included in the query information.

本発明によるクエリテンプレート取得装置等によれば、ユーザの検索意図を考慮するために用いることができる情報を自動で取得できる。   According to the query template acquisition apparatus and the like according to the present invention, information that can be used for considering the user's search intention can be automatically acquired.

実施の形態1におけるクエリテンプレート取得装置のブロック図Block diagram of query template acquisition apparatus according to Embodiment 1 同実施の形態におけるクエリテンプレートと属性対応情報とを取得方法を示す図The figure which shows the acquisition method of the query template and attribute corresponding information in the embodiment 同実施の形態におけるクエリテンプレート取得装置の動作を示すフローチャートThe flowchart which shows operation | movement of the query template acquisition apparatus in the embodiment 同実施の形態におけるクエリ情報格納部に格納されているクエリ情報の一例を示す図The figure which shows an example of the query information stored in the query information storage part in the embodiment 同実施の形態における属性対応情報格納部に格納されている属性対応情報の一例を示す図The figure which shows an example of the attribute corresponding | compatible information stored in the attribute corresponding | compatible information storage part in the embodiment 同実施の形態におけるクエリテンプレート格納部に格納されているクエリテンプレートの一例を示す図The figure which shows an example of the query template stored in the query template storage part in the embodiment 同実施の形態の表示例を示す図The figure which shows the example of a display of the embodiment 同実施の形態におけるクエリテンプレートを取得しない装置のブロック図Block diagram of an apparatus that does not acquire a query template in the embodiment 同実施の形態におけるコンピュータシステムの外観の一例を示す図The figure which shows an example of the external appearance of the computer system in the embodiment 同実施の形態におけるコンピュータシステムの構成の一例を示す図The figure which shows an example of a structure of the computer system in the embodiment

以下、情報処理装置等の実施形態について図面を参照して説明する。なお、実施の形態において同じ符号を付した構成要素は同様の動作を行うので、再度の説明を省略する場合がある。   Hereinafter, embodiments of an information processing apparatus and the like will be described with reference to the drawings. In addition, since the component which attached | subjected the same code | symbol in embodiment performs the same operation | movement, description may be abbreviate | omitted again.

(実施の形態1)
本実施の形態において、ユーザの検索意図を推定するために用いるクエリテンプレートを検索に用いられたクエリから取得するクエリテンプレート取得装置1について説明する。
(Embodiment 1)
In this embodiment, a query template acquisition apparatus 1 that acquires a query template used for estimating a user's search intention from a query used for the search will be described.

図1は、本実施の形態におけるクエリテンプレート取得装置1のブロック図である。クエリテンプレート取得装置1は、クエリ情報格納部101、属性対応情報格納部102、クエリテンプレート格納部103、クエリテンプレート取得部104、クエリテンプレート評価部105、クエリテンプレート蓄積部106、属性対応情報取得部107、属性対応情報評価部108、属性対応情報蓄積部109、キーワード受付部110、キーワード検索結果取得部111、クエリテンプレート特定部112、およびクエリ候補出力部113を備える。   FIG. 1 is a block diagram of a query template acquisition apparatus 1 in the present embodiment. The query template acquisition device 1 includes a query information storage unit 101, an attribute correspondence information storage unit 102, a query template storage unit 103, a query template acquisition unit 104, a query template evaluation unit 105, a query template storage unit 106, and an attribute correspondence information acquisition unit 107. An attribute correspondence information evaluation unit 108, an attribute correspondence information storage unit 109, a keyword reception unit 110, a keyword search result acquisition unit 111, a query template specification unit 112, and a query candidate output unit 113.

クエリ情報格納部101には、1または2以上のクエリ情報が格納される。クエリ情報は、過去の検索で用いられた2以上のキーワードを含む情報である。クエリ情報に含まれる2以上のキーワード(以下、クエリ情報に含まれる2以上のキーワードをクエリキーワードとも言う)は、ユーザが実際に検索に用いた2以上のキーワードが好適であるが、検索キーワードになり得る2以上のキーワードであれば何でも良い。また、クエリキーワードは、ユーザが指定したキーワードの順番を有していても良く、有していなくても良い。例えば、クエリキーワードがキーワードの順番を有している場合は、「ビッグTV」と「画質」とを「ビッグTV,画質」の順番でユーザが指定したクエリキーワードは、「画質,ビッグTV」の順番のクエリキーワードと別のクエリキーワードとして扱っても良い。   The query information storage unit 101 stores one or more pieces of query information. The query information is information including two or more keywords used in past searches. The two or more keywords included in the query information (hereinafter, the two or more keywords included in the query information are also referred to as query keywords) are preferably the two or more keywords that the user actually used for the search. Any two or more possible keywords are acceptable. The query keyword may or may not have the keyword order specified by the user. For example, when the query keyword has the keyword order, the query keyword designated by the user in the order of “big TV” and “image quality” in the order of “big TV, image quality” is “image quality, big TV”. It may be handled as a query keyword different from the query keyword in order.

また、クエリ情報格納部101に格納されるクエリ情報には、そのクエリ情報に含まれているキーワードで検索した結果のウェブサイトのアドレスを含んでも良い。検索は、インターネットに公開されているウェブサイトに対する検索であっても良く、その他のネットワークに対する検索であっても良い。検索は、ネットワーク上に公開されているウェブサイトの内容と、そのウェブサイトのアドレスとを検索できるようインデキシングされて格納された図示しない格納部、または、同様の格納部を有する外部の装置に対して、キーワードが記載されたウェブサイトを検索することであっても良い。なお、外部の装置に対して検索する場合は、ネットワーク100を介して検索し、検索結果を特定することであっても良く、検索結果を取得することであっても良い。以下、検索すると記載した処理についても同様であるものとする。ウェブサイトのアドレスは、クエリキーワードで検索して取得されるすべてのウェブサイトのアドレスであっても良く、取得されたウェブサイトのうち、クエリキーワードと関連性の高い上位N件のウェブサイトのアドレスであっても良く、取得されたウェブサイトのうち、ユーザが選択したウェブサイトであっても良い。ユーザが選択したウェブサイトとは、検索によって特定されたウェブサイトのうち、ユーザがウェブサイトの内容を見るために選択したウェブサイトである。なお、Nは、1以上の自然数であるものとする。クエリキーワードと関連性の高い上位N件のウェブサイトとは、例えば検索サービスでキーワードに対して上位に提示されるウェブサイトのことである。クエリキーワードとウェブサイトとの関連性を算出する方法は、キーワードの出現頻度を用いて算出する方法や、同じキーワードを入力したユーザが選択した回数を用いて算出する方法等、様々に提案されている公知技術であるため、説明を省略する。なお、クエリ情報に含まれるウェブサイトのアドレスは、あらかじめ格納されていなくても良い。つまり、クエリ情報に含まれるウェブサイトのアドレスは、そのアドレスが使用される時にキーワード検索結果取得部111が検索して取得しても良い。なお、キーワード検索結果取得部111が検索して取得したウェブサイトのアドレスが、一時記憶領域に格納された場合、その領域もクエリ情報格納部101に含まれると考えても良い。   Further, the query information stored in the query information storage unit 101 may include the address of a website as a result of searching with a keyword included in the query information. The search may be a search for a website published on the Internet or a search for other networks. The search is performed for a storage unit (not shown) that is indexed and stored so that the content of the website published on the network and the address of the website can be searched, or an external device having a similar storage unit. Alternatively, it may be possible to search for a website where the keyword is described. When searching for an external device, the search may be performed via the network 100 and the search result may be specified, or the search result may be acquired. The same applies to the processing described as search below. The website addresses may be addresses of all websites obtained by searching with the query keyword, and among the obtained websites, addresses of the top N websites that are highly relevant to the query keyword. It may be a website selected by the user among the acquired websites. The website selected by the user is a website selected by the user to view the contents of the website among the websites specified by the search. Note that N is a natural number of 1 or more. The top N websites that are highly relevant to the query keyword are, for example, websites that are presented at the top of the keyword in the search service. Various methods have been proposed for calculating the relationship between a query keyword and a website, such as a method using a keyword appearance frequency and a method using a number of times a user who has input the same keyword has selected. Since this is a known technique, description thereof is omitted. The website address included in the query information may not be stored in advance. That is, the website search address included in the query information may be acquired by the keyword search result acquisition unit 111 when the address is used. When the address of the website searched and acquired by the keyword search result acquisition unit 111 is stored in the temporary storage area, it may be considered that the area is also included in the query information storage unit 101.

クエリ情報格納部101は、不揮発性の記録媒体が好適であるが、揮発性の記録媒体でも実現可能である。クエリ情報格納部101にクエリ情報が蓄積される過程は問わない。例えば、記録媒体を介してクエリ情報がクエリ情報格納部101で蓄積されるようになっても良く、通信回線等を介して送信されたクエリ情報がクエリ情報格納部101で蓄積されるようになっても良く、あるいは、入力デバイスを介して入力されたクエリ情報がクエリ情報格納部101で蓄積されるようになっても良い。   The query information storage unit 101 is preferably a nonvolatile recording medium, but can also be realized by a volatile recording medium. The process in which the query information is stored in the query information storage unit 101 does not matter. For example, query information may be accumulated in the query information storage unit 101 via a recording medium, and query information transmitted via a communication line or the like is accumulated in the query information storage unit 101. Alternatively, the query information input via the input device may be accumulated in the query information storage unit 101.

属性対応情報格納部102には、1または2以上の属性対応情報が格納される。属性対応情報は、キーワードと、そのキーワードの属性である属性名とを対応付けた情報である。キーワードの属性は、キーワードの特徴または性質を表すものである。そのため、キーワードとキーワードの属性である属性名は、キーワードの特徴または性質を表す名称である。例えば、キーワードが「ビッグTV」であるならば、属性名は「テレビ」であっても良い。なお、「ビッグTV」は、テレビ放送を受信し、表示する装置のうち、大画面のものを示す用語であるものとする。また、以下、属性名をキーワードと区別するため、属性名の先頭に「#」をつけて記載し、属性対応情報は、「属性名=キーワード」と記載する。具体的には、属性対応情報は、属性対応情報「#テレビ=ビッグTV」等と記載する。なお、以下、キーワードおよび属性名の両方を表す表現を要素と記載することもある。   The attribute correspondence information storage unit 102 stores one or more attribute correspondence information. The attribute correspondence information is information in which a keyword is associated with an attribute name that is an attribute of the keyword. Keyword attributes represent the characteristics or properties of the keyword. Therefore, the keyword and the attribute name that is the keyword attribute are names that represent the characteristics or properties of the keyword. For example, if the keyword is “Big TV”, the attribute name may be “TV”. “Big TV” is a term indicating a large-screen device among devices that receive and display a television broadcast. Further, hereinafter, in order to distinguish the attribute name from the keyword, “#” is added at the head of the attribute name, and the attribute correspondence information is described as “attribute name = keyword”. Specifically, the attribute correspondence information is described as attribute correspondence information “# TV = big TV” or the like. Hereinafter, expressions representing both keywords and attribute names may be described as elements.

属性対応情報格納部102には、1以上の属性対応情報が格納されていることが好適であるが、クエリテンプレート格納部103にクエリテンプレートが格納されている場合は、属性対応情報格納部102に属性対応情報があらかじめ格納されていなくても良い。属性対応情報格納部102は、不揮発性の記録媒体が好適であるが、揮発性の記録媒体でも実現可能である。属性対応情報格納部102には、属性対応情報蓄積部109が属性対応情報を蓄積することが主であるが、属性対応情報格納部102に属性対応情報が蓄積される過程は問わない。例えば、記録媒体を介して属性対応情報が属性対応情報格納部102で蓄積されるようになっても良く、通信回線等を介して送信された属性対応情報が属性対応情報格納部102で蓄積されるようになっても良く、あるいは、入力デバイスを介して入力された属性対応情報が属性対応情報格納部102で蓄積されるようになっても良い。   It is preferable that one or more attribute correspondence information is stored in the attribute correspondence information storage unit 102, but when a query template is stored in the query template storage unit 103, the attribute correspondence information storage unit 102 stores the attribute correspondence information storage unit 102. The attribute correspondence information may not be stored in advance. The attribute correspondence information storage unit 102 is preferably a non-volatile recording medium, but can also be realized by a volatile recording medium. In the attribute correspondence information storage unit 102, the attribute correspondence information storage unit 109 mainly accumulates the attribute correspondence information, but the attribute correspondence information is not necessarily stored in the attribute correspondence information storage unit 102. For example, attribute correspondence information may be accumulated in the attribute correspondence information storage unit 102 via a recording medium, and attribute correspondence information transmitted via a communication line or the like is accumulated in the attribute correspondence information storage unit 102. Alternatively, the attribute correspondence information input via the input device may be accumulated in the attribute correspondence information storage unit 102.

クエリテンプレート格納部103には、1または2以上のクエリテンプレートが格納される。クエリテンプレートは、2以上の属性名を含む情報であっても良く、1以上のキーワードと1以上の属性名とを含む情報であっても良い。つまり、クエリテンプレートは、少なくとも1以上の属性名を含み2以上の要素を有する情報である。具体的には、クエリテンプレートは、「#テレビ,画質」であっても良く、「#テレビ,#性能」等であっても良い。   The query template storage unit 103 stores one or more query templates. The query template may be information including two or more attribute names, or may be information including one or more keywords and one or more attribute names. That is, the query template is information including at least one attribute name and having two or more elements. Specifically, the query template may be “#TV, image quality”, “#TV, #performance”, or the like.

クエリテンプレート格納部103には、1以上のキーワードを含むクエリテンプレートが1以上格納されていることが好適であるが、属性対応情報格納部102に属性対応情報が格納されている場合は、クエリテンプレート格納部103には、クエリテンプレートがあらかじめ格納されていなくても良い。クエリテンプレート格納部103は、不揮発性の記録媒体が好適であるが、揮発性の記録媒体でも実現可能である。クエリテンプレート格納部103には、クエリテンプレート蓄積部106がクエリテンプレートを蓄積することが主であるが、クエリテンプレート格納部103にクエリテンプレートが蓄積される過程は問わない。例えば、記録媒体を介してクエリテンプレートがクエリテンプレート格納部103で蓄積されるようになっても良く、通信回線等を介して送信されたクエリテンプレートがクエリテンプレート格納部103で蓄積されるようになっても良く、あるいは、入力デバイスを介して入力されたクエリテンプレートがクエリテンプレート格納部103で蓄積されるようになっても良い。   It is preferable that one or more query templates including one or more keywords are stored in the query template storage unit 103. However, when attribute correspondence information is stored in the attribute correspondence information storage unit 102, the query template The storage unit 103 may not store the query template in advance. The query template storage unit 103 is preferably a non-volatile recording medium, but can also be realized by a volatile recording medium. In the query template storage unit 103, the query template storage unit 106 mainly stores the query template. However, the process of storing the query template in the query template storage unit 103 does not matter. For example, a query template may be accumulated in the query template storage unit 103 via a recording medium, and a query template transmitted via a communication line or the like is accumulated in the query template storage unit 103. Alternatively, the query template input via the input device may be accumulated in the query template storage unit 103.

クエリ情報格納部101に格納されているクエリ情報に含まれている1以上のキーワードを、そのキーワードと属性対応情報で対応付けられている属性名に置換したクエリテンプレートをクエリテンプレート取得部104が取得する。つまり、クエリ情報格納部101に格納されているクエリ情報をクエリテンプレート取得部104が取得し、取得したクエリ情報のクエリキーワードのうちのいずれかのキーワードが、属性対応情報格納部102に格納されているいずれかの属性対応情報に含まれている場合に、そのキーワードを属性対応情報で対応付けられている属性名に置換した情報であるクエリテンプレートをクエリテンプレート取得部104が取得しても良い。なお、属性対応情報格納部102に、取得したクエリ情報のクエリキーワードのいずれのキーワードにも対応する属性対応情報が格納されていない場合には、クエリテンプレートをクエリテンプレート取得部104が取得しなくても良い。クエリテンプレート取得部104が置換するキーワードは、クエリキーワードの一部であっても良く、全部であっても良い。また、1のクエリ情報から1のクエリテンプレートをクエリテンプレート取得部104が取得しても良く、複数のクエリテンプレートをクエリテンプレート取得部104が取得しても良い。なお、一度取得したクエリテンプレートをクエリテンプレート取得部104が再度取得しないようにしても良く、何度もクエリテンプレート取得部104が取得しても良い。   The query template acquisition unit 104 acquires a query template in which one or more keywords included in the query information stored in the query information storage unit 101 are replaced with attribute names associated with the keywords and attribute correspondence information. To do. That is, the query template acquisition unit 104 acquires the query information stored in the query information storage unit 101, and any one of the query keywords of the acquired query information is stored in the attribute correspondence information storage unit 102. The query template acquisition unit 104 may acquire a query template that is information obtained by replacing the keyword with the attribute name associated with the attribute correspondence information. Note that if the attribute correspondence information storage unit 102 does not store attribute correspondence information corresponding to any of the query keywords of the acquired query information, the query template acquisition unit 104 does not acquire the query template. Also good. The keyword replaced by the query template acquisition unit 104 may be a part or all of the query keyword. Further, the query template acquisition unit 104 may acquire one query template from one query information, and the query template acquisition unit 104 may acquire a plurality of query templates. Note that the query template acquisition unit 104 may not acquire the query template once acquired, or the query template acquisition unit 104 may acquire the query template many times.

また、クエリキーワードが、ユーザが指定したキーワードの順番を有してしている場合は、その順番を有したままクエリテンプレート取得部104が取得しても良い。すなわち、クエリテンプレートにもキーワード、および/または、属性名の順番が存在しても良い。なお、「キーワードを属性名に置換したクエリテンプレート」は、必ずしも、置換する処理をクエリテンプレート取得部104が行っていなくても良い。つまり、結果として、取得されるクエリテンプレートがクエリキーワードを置換した情報となるのであれば、その処理方法は問わない。例えば、属性対応情報格納部102に格納されている属性対応情報に含まれている属性名と、クエリ情報に含まれるキーワードのうち、その属性名に対応付けられているキーワードではないキーワードとを対応付けたクエリテンプレートであっても良い。なお、以下、置換すると記載した処理についても同様であるものとする。   Further, when the query keyword has the keyword order designated by the user, the query template acquisition unit 104 may acquire the keyword in the same order. That is, the order of keywords and / or attribute names may exist in the query template. Note that the “query template in which the keyword is replaced with the attribute name” does not necessarily have to be replaced by the query template acquisition unit 104. That is, as a result, if the acquired query template is information obtained by replacing the query keyword, the processing method is not limited. For example, an attribute name included in the attribute correspondence information stored in the attribute correspondence information storage unit 102 is associated with a keyword that is not a keyword associated with the attribute name among keywords included in the query information. The attached query template may be used. The same applies to the processing described as replacement below.

クエリテンプレートの取得方法の一例を図3(a)を用いて説明する。図3(a)では、クエリ情報格納部101からクエリキーワード「ビッグTV,画質」をクエリテンプレート取得部104が特定し、属性対応情報格納部102に、「ビッグTV」と属性名「#テレビ」とを対応付ける属性対応情報が格納されている場合に、クエリテンプレート「#テレビ,画質」をクエリテンプレート取得部104が取得している。このように、クエリキーワードの一部を属性名に置換したクエリテンプレートをクエリテンプレート取得部104が取得する。クエリテンプレート取得部104は、通常、MPUやメモリ等から実現され得る。クエリテンプレート取得部104の処理手順は、通常、ソフトウェアで実現され、当該ソフトウェアはROM等の記録媒体に記録されている。但し、ハードウェア(専用回路)で実現しても良い。   An example of a query template acquisition method will be described with reference to FIG. In FIG. 3A, the query template acquisition unit 104 identifies the query keyword “big TV, image quality” from the query information storage unit 101, and “big TV” and the attribute name “#TV” are stored in the attribute correspondence information storage unit 102. The query template acquisition unit 104 acquires the query template “#TV, image quality”. Thus, the query template acquisition unit 104 acquires a query template in which a part of the query keyword is replaced with the attribute name. The query template acquisition unit 104 can usually be realized by an MPU, a memory, or the like. The processing procedure of the query template acquisition unit 104 is usually realized by software, and the software is recorded in a recording medium such as a ROM. However, it may be realized by hardware (dedicated circuit).

クエリテンプレート取得部104が取得したクエリテンプレートに対して、クエリテンプレートに含まれる属性名を、属性対応情報格納部102に格納されているそれぞれの属性対応情報で対応付けられているキーワードに置換した2以上のキーワードを有する複数のセットをクエリテンプレート評価部105が取得する。そして、その複数のセットのそれぞれが有するすべてのキーワードを含むクエリ情報の数に応じたクエリテンプレート評価値をクエリテンプレート評価部105が取得する。クエリテンプレート評価値は、例えば、その複数のセットのそれぞれが有するすべてのキーワードを含むクエリ情報の数が多いほど高い評価となっても良い。つまり、属性名にキーワードを割り当てたクエリテンプレートと同じクエリキーワードを含むクエリ情報が多いほど高い評価を、そのクエリテンプレートに対してクエリテンプレート評価部105が行っても良い。ここでいうセットは、クエリテンプレート評価値を取得するクエリテンプレートに含まれるすべての属性名を、その属性名が対応付けられているすべてのキーワードで置換した情報のうちの一つの2以上のキーワードを示すものである。つまり、クエリテンプレート「#テレビ,画質」のクエリテンプレート評価値をクエリテンプレート評価部105が取得する場合で、属性対応情報格納部102に属性対応情報「#テレビ=ビッグTV」と属性対応情報「#テレビ=スモールTV」とが格納されているとき、クエリテンプレート評価部105が取得する「ビッグTV,画質」と「スモールTV,画質」とが、それぞれセットである。以下、このセットのことをクエリテンプレートセットと記載することもある。また、クエリテンプレートセットに含まれるキーワードに置換されたキーワードをクエリテンプレートセットの元属性名と記載することもある。なお、クエリテンプレート評価部105がクエリテンプレート評価値を取得するのは、クエリテンプレート格納部103に格納される前のクエリテンプレートであっても良く、格納された後のクエリテンプレートであっても良い。   For the query template acquired by the query template acquisition unit 104, the attribute name included in the query template is replaced with a keyword associated with each attribute correspondence information stored in the attribute correspondence information storage unit 102. The query template evaluation unit 105 acquires a plurality of sets having the above keywords. And the query template evaluation part 105 acquires the query template evaluation value according to the number of the query information containing all the keywords which each of the some set has. The query template evaluation value may be higher as the number of pieces of query information including all keywords included in each of the plurality of sets increases, for example. That is, the query template evaluation unit 105 may perform higher evaluation on the query template as the query information including the same query keyword as the query template assigned the keyword to the attribute name increases. The set here refers to one or more keywords of information obtained by replacing all attribute names included in the query template for obtaining the query template evaluation value with all keywords associated with the attribute names. It is shown. That is, when the query template evaluation unit 105 acquires the query template evaluation value of the query template “#TV, image quality”, the attribute correspondence information “# TV = Big TV” and the attribute correspondence information “#” are stored in the attribute correspondence information storage unit 102. When “TV = small TV” is stored, “big TV, image quality” and “small TV, image quality” acquired by the query template evaluation unit 105 are sets. Hereinafter, this set may be referred to as a query template set. In addition, the keyword replaced with the keyword included in the query template set may be described as the original attribute name of the query template set. The query template evaluation unit 105 may acquire the query template evaluation value from the query template before being stored in the query template storage unit 103 or may be the query template after being stored.

クエリテンプレート評価値は、クエリテンプレートセットが一致したクエリキーワードを含むクエリ情報の数であっても良く、対応表を用いて取得される値であっても良く、計算式を用いて取得される値であっても良い。対応表を用いて取得する場合は、クエリテンプレートセットがクエリキーワードと一致した数に対してテンプレート評価値が対応付けられており、その対応を用いてクエリテンプレート評価部105がテンプレート評価値を取得しても良い。計算式を用いて取得する場合は、例えば、クエリテンプレート評価部105が取得したクエリテンプレートセットの数をクエリ情報の総数で割った値であるクエリテンプレート評価値をクエリテンプレート評価部105が取得しても良く、クエリテンプレートセットの元属性名ごとにF値を算出して、クエリテンプレートセットの元属性名ごとのF値の合計を評価値としてクエリテンプレート評価部105が取得しても良く、クエリテンプレートセットの元属性名ごとのF値の平均を評価値としてクエリテンプレート評価部105が取得しても良く、その他の計算方法で算出した評価値をクエリテンプレート評価部105が取得しても良い。なお、F値は以下のように算出しても良い。
「クエリテンプレートセットの元属性名のF値=(1+b^2)×(P×R)÷((b^2)×P+R)」
「R=(クエリテンプレートセットの元属性名を含むクエリテンプレートセットと一致するクエリ情報の数)÷(クエリテンプレートセットと一致するクエリ情報の数)」
「P=(クエリテンプレートセットの元属性名を含むクエリテンプレートセットと一致するクエリ情報の数)÷(クエリテンプレートセットの元属性名を含むクエリ情報の数)」
なお、上記計算式におけるbの値は任意の実数であるものとする。また、上記計算式における「クエリテンプレートセットの元属性名」は、すべて特定の1のキーワードを示すものであるとする。また、上記計算式において、クエリテンプレートに2以上の属性名が含まれている場合は、そのうちの一つに対応するクエリテンプレートセットの元属性名のF値を算出する際に、残りの属性名をキーワードに置換したすべての組み合わせのクエリテンプレートセットを用いてクエリテンプレート評価部105が算出しても良い。
The query template evaluation value may be the number of query information including query keywords that match the query template set, may be a value obtained using a correspondence table, or a value obtained using a calculation formula It may be. When acquiring using the correspondence table, the template evaluation value is associated with the number of query template sets that match the query keyword, and the query template evaluation unit 105 acquires the template evaluation value using the correspondence. May be. When acquiring using a calculation formula, for example, the query template evaluation unit 105 acquires a query template evaluation value that is a value obtained by dividing the number of query template sets acquired by the query template evaluation unit 105 by the total number of query information. The F template may be calculated for each original attribute name of the query template set, and the query template evaluation unit 105 may obtain the total F value for each original attribute name of the query template set as an evaluation value. The query template evaluation unit 105 may acquire an average of F values for each original attribute name of the set as an evaluation value, or the query template evaluation unit 105 may acquire an evaluation value calculated by another calculation method. Note that the F value may be calculated as follows.
“F value of original attribute name of query template set = (1 + b 2) × (P × R) ÷ ((b 2) × P + R)”
“R = (number of query information matching the query template set including the original attribute name of the query template set) ÷ (number of query information matching the query template set)”
“P = (number of query information matching the query template set including the original attribute name of the query template set) ÷ (number of query information including the original attribute name of the query template set)”
Note that the value of b in the above formula is an arbitrary real number. In addition, it is assumed that the “original attribute name of the query template set” in the above calculation formula indicates a specific one keyword. In the above formula, if two or more attribute names are included in the query template, the remaining attribute names are used when calculating the F value of the original attribute name of the query template set corresponding to one of them. The query template evaluation unit 105 may calculate the query template set of all combinations in which is replaced with a keyword.

また、クエリ情報格納部101、および属性対応情報格納部102に格納されている情報が増減すると、クエリテンプレート評価値が変わり得るため、クエリ情報格納部101、および属性対応情報格納部102に格納されている情報が変動する度にクエリテンプレート評価値をクエリテンプレート評価部105が取得し直しても良く、定期的にクエリテンプレート評価値をクエリテンプレート評価部105が取得し直しても良く、一度のみクエリテンプレート評価値をクエリテンプレート評価部105が取得しても良い。   Further, when the information stored in the query information storage unit 101 and the attribute correspondence information storage unit 102 increases or decreases, the query template evaluation value may change, and therefore, the query information storage unit 101 and the attribute correspondence information storage unit 102 store the information. The query template evaluation value may be reacquired by the query template evaluation unit 105 each time the stored information changes, or the query template evaluation value may be reacquired by the query template evaluation unit 105 periodically. The query template evaluation unit 105 may acquire the template evaluation value.

また、クエリキーワードが、ユーザが入力したキーワードの順番を有している場合は、キーワードの順番が同じクエリ情報の数が多いほど高い評価となるクエリテンプレート評価値をクエリテンプレート評価部105が取得しても良い。例えば、キーワードの順番が同じクエリ情報のみを、クエリテンプレート評価値を算出するクエリ情報としてクエリテンプレート評価部105が扱っても良く、キーワードの順番が同じクエリ情報を、キーワードの順番が異なるクエリ情報よりクエリテンプレート評価値が高くなるよう重みを付けてクエリテンプレート評価部105が扱っても良い。クエリテンプレート評価部105は、通常、MPUやメモリ等から実現され得る。クエリテンプレート評価部105の処理手順は、通常、ソフトウェアで実現され、当該ソフトウェアはROM等の記録媒体に記録されている。但し、ハードウェア(専用回路)で実現しても良い。   Further, when the query keywords have the keyword order input by the user, the query template evaluation unit 105 acquires a query template evaluation value that becomes higher as the number of pieces of query information having the same keyword order increases. May be. For example, only the query information with the same keyword order may be handled by the query template evaluation unit 105 as the query information for calculating the query template evaluation value, and the query information with the same keyword order is compared with the query information with the different keyword order. The query template evaluation unit 105 may handle the query template evaluation value with a weight so as to increase. The query template evaluation unit 105 can usually be realized by an MPU, a memory, or the like. The processing procedure of the query template evaluation unit 105 is usually realized by software, and the software is recorded in a recording medium such as a ROM. However, it may be realized by hardware (dedicated circuit).

クエリテンプレート取得部104が取得したクエリテンプレートを、クエリテンプレート蓄積部106がクエリテンプレート格納部103に蓄積する。また、クエリテンプレート評価部105が取得したクエリテンプレート評価値が所定の条件を満たすクエリテンプレートをクエリテンプレート格納部103にクエリテンプレート蓄積部106が蓄積しても良い。クエリテンプレート評価値が所定の条件を満たすとは、クエリテンプレート評価値があらかじめ決められた条件を満たすほど高いことであっても良い。   The query template storage unit 106 stores the query template acquired by the query template acquisition unit 104 in the query template storage unit 103. Further, the query template storage unit 103 may store a query template in which the query template evaluation value acquired by the query template evaluation unit 105 satisfies a predetermined condition. The query template evaluation value satisfying a predetermined condition may be such that the query template evaluation value is so high as to satisfy a predetermined condition.

あらかじめ決められた条件は、クエリテンプレート評価部105が取得したクエリテンプレート評価値が閾値以上であることであっても良い。閾値は、ユーザまたは開発者が設定した値であっても良く、クエリテンプレート格納部103に格納されている各クエリテンプレートのクエリテンプレート評価値を基にクエリテンプレート蓄積部106が取得した値であっても良い。クエリテンプレート蓄積部106が取得する閾値は、クエリテンプレート格納部103に格納されているクエリテンプレートのクエリテンプレート評価値のうち、もっとも低いクエリテンプレート評価値に1以上の実数を掛けた値であっても良く、クエリテンプレート格納部103に格納されているクエリテンプレートのクエリテンプレート評価値の平均値に、1以下の実数を掛けた値であっても良い。なお、クエリテンプレート評価値があらかじめ決められた条件を満たさないクエリテンプレートであっても、クエリ情報格納部101、および属性対応情報格納部102のデータが更新されることで、そのクエリテンプレートのクエリテンプレート評価値が上がる可能性があるため、図示しない格納部にそのクエリテンプレートを一時的にクエリテンプレート蓄積部106が蓄積しても良い。図示しない格納部に一時的にクエリテンプレートを蓄積した場合は、定期的にクエリテンプレート評価値をクエリテンプレート評価部105が取得し、あらかじめ決められた条件を満たすかどうかをクエリテンプレート蓄積部106が判断しても良い。また、クエリテンプレート格納部103に格納されているクエリテンプレートのうち、あらかじめ決められた条件を満たすほど、クエリテンプレート評価値が高いクエリテンプレートのみがクエリテンプレート格納部103に残るようにしても良い。つまり、クエリテンプレート評価値が、あらかじめ決められた条件を満たさない場合に、クエリテンプレート格納部103からクエリテンプレート蓄積部106が削除しても良い。なお、削除は、実際にデータを破棄することであっても良く、あらかじめ決められた条件を満たしているクエリテンプレートかどうかを区別可能な情報を設定することであっても良い。   The predetermined condition may be that the query template evaluation value acquired by the query template evaluation unit 105 is greater than or equal to a threshold value. The threshold value may be a value set by a user or a developer, and is a value acquired by the query template storage unit 106 based on the query template evaluation value of each query template stored in the query template storage unit 103. Also good. The threshold acquired by the query template storage unit 106 may be a value obtained by multiplying the lowest query template evaluation value by one or more real numbers among the query template evaluation values of the query template stored in the query template storage unit 103. The average value of query template evaluation values of query templates stored in the query template storage unit 103 may be a value obtained by multiplying a real number of 1 or less. Even if the query template evaluation value does not satisfy a predetermined condition, the query template of the query template is updated by updating the data in the query information storage unit 101 and the attribute correspondence information storage unit 102. Since the evaluation value may increase, the query template storage unit 106 may temporarily store the query template in a storage unit (not shown). When a query template is temporarily stored in a storage unit (not shown), the query template evaluation unit 105 periodically acquires a query template evaluation value, and the query template storage unit 106 determines whether or not a predetermined condition is satisfied. You may do it. In addition, among query templates stored in the query template storage unit 103, only query templates having a higher query template evaluation value may be left in the query template storage unit 103 as a predetermined condition is satisfied. That is, when the query template evaluation value does not satisfy a predetermined condition, the query template storage unit 106 may delete the query template evaluation value from the query template storage unit 103. Note that the deletion may be to actually discard the data, or to set information that can distinguish whether or not the query template satisfies a predetermined condition.

また、クエリテンプレート取得部104が取得したクエリテンプレートと、クエリテンプレートを取得するために用いたクエリ情報を識別する情報であるクエリ識別情報とを対応付けてクエリテンプレート格納部103にクエリテンプレート蓄積部106が蓄積しても良い。クエリ識別情報は、クエリ情報そのものであっても良く、クエリ情報を管理しているデータベース等で用いられているIDであっても良い。クエリテンプレート蓄積部106は、通常、MPUやメモリ等から実現され得る。クエリテンプレート蓄積部106の処理手順は、通常、ソフトウェアで実現され、当該ソフトウェアはROM等の記録媒体に記録されている。但し、ハードウェア(専用回路)で実現しても良い。   Further, the query template acquisition unit 104 associates the query template acquired with the query identification information, which is information for identifying the query information used for acquiring the query template, in the query template storage unit 103 with the query template storage unit 106. May accumulate. The query identification information may be the query information itself or an ID used in a database or the like that manages the query information. The query template storage unit 106 can usually be realized by an MPU, a memory, or the like. The processing procedure of the query template storage unit 106 is usually realized by software, and the software is recorded in a recording medium such as a ROM. However, it may be realized by hardware (dedicated circuit).

クエリテンプレート格納部103に格納されているクエリテンプレートのうち、1以上のキーワードを含み、かつ、クエリ情報格納部101に格納されているクエリ情報と共通のキーワードを有し、さらにクエリ情報に含まれているキーワードの合計数と、クエリテンプレートに含まれているキーワードおよび属性名の合計数とが一致するクエリテンプレートに含まれている属性名と、クエリ情報に含まれているキーワードのうちクエリテンプレートに含まれていないキーワードとを対応付けた属性対応情報を属性対応情報取得部107が取得する。例えば、1以上のキーワードを有するクエリテンプレートをクエリテンプレート格納部103から属性対応情報取得部107が取得し、そのクエリテンプレートに含まれるキーワードを含み、かつ、そのクエリテンプレートに含まれる要素と同じ数のキーワードを含むクエリ情報をクエリ情報格納部101から属性対応情報取得部107が取得し、そのクエリ情報に含まれるキーワードのうち、そのクエリテンプレートに含まれているキーワードではないキーワードとそのクエリテンプレートに含まれている属性名とを属性対応情報取得部107が対応付けて取得しても良い。なお、そのクエリテンプレートに含まれるキーワードを含み、かつ、そのクエリテンプレートに含まれる要素と同じ数のキーワードを含むクエリ情報が複数ある場合は、その数だけ属性対応情報を属性対応情報取得部107が取得しても良い。また、クエリ情報格納部101に、取得したクエリテンプレートに含まれるいずれのキーワードを含むクエリ情報が格納されていない場合には、属性対応情報を属性対応情報取得部107が取得しなくても良い。また、クエリキーワードが、ユーザが入力したキーワードの順番を有してしている場合は、その順番も一致するクエリ情報のみを属性対応情報取得部107が取得しても良い。なお、一度取得した属性対応情報を属性対応情報取得部107が再度取得しないようにしても良く、何度も属性対応情報取得部107が取得しても良い。   Among the query templates stored in the query template storage unit 103, the query template includes one or more keywords, and has the same keyword as the query information stored in the query information storage unit 101, and is further included in the query information. Attribute name included in the query template that matches the total number of keywords and the total number of keywords and attribute names included in the query template, and the query template out of the keywords included in the query information The attribute correspondence information acquisition unit 107 acquires attribute correspondence information associated with keywords that are not included. For example, the attribute correspondence information acquisition unit 107 acquires a query template having one or more keywords from the query template storage unit 103, includes the keywords included in the query template, and has the same number of elements as the elements included in the query template. Query information including keywords is acquired by the attribute correspondence information acquisition unit 107 from the query information storage unit 101. Among the keywords included in the query information, keywords that are not keywords included in the query template and included in the query template The attribute correspondence information acquisition unit 107 may acquire the attribute name associated with the attribute name. When there are a plurality of pieces of query information including keywords included in the query template and including the same number of keywords as the elements included in the query template, the attribute correspondence information acquisition unit 107 outputs attribute correspondence information corresponding to the number of pieces of query information. You may get it. Further, when the query information storage unit 101 does not store query information including any keyword included in the acquired query template, the attribute correspondence information acquisition unit 107 does not have to acquire the attribute correspondence information. In addition, when the query keyword has the order of the keywords input by the user, the attribute correspondence information acquisition unit 107 may acquire only the query information that also matches the order. Note that the attribute correspondence information acquisition unit 107 may not acquire the attribute correspondence information once acquired, or may be acquired by the attribute correspondence information acquisition unit 107 many times.

属性対応情報の取得方法の一例を図3(b)を用いて説明する。図3(b)では、クエリテンプレート格納部103からクエリテンプレート「#テレビ,画質」を属性対応情報取得部107が特定し、クエリ情報格納部101に、クエリキーワード「スモールTV,画質」を含むクエリ情報が格納されている場合に、属性対応情報「#テレビ=スモールTV」を属性対応情報取得部107が取得している。このように、クエリキーワードとクエリテンプレートを用いて、属性名とキーワードを対応付けた属性対応情報を属性対応情報取得部107が取得する。なお、クエリテンプレートに2以上の属性名が含まれていた場合は、クエリテンプレートに含まれる属性名と、クエリ情報に含まれるキーワードとそのクエリテンプレートに含まれるキーワードと共通しないキーワードとのすべての組み合わせを属性対応情報として属性対応情報取得部107が取得しても良く、クエリテンプレートとクエリキーワードの順番と対応付けた組み合わせ属性対応情報として属性対応情報取得部107が取得しても良い。属性対応情報取得部107は、通常、MPUやメモリ等から実現され得る。属性対応情報取得部107の処理手順は、通常、ソフトウェアで実現され、当該ソフトウェアはROM等の記録媒体に記録されている。但し、ハードウェア(専用回路)で実現しても良い。   An example of the attribute correspondence information acquisition method will be described with reference to FIG. In FIG. 3B, the attribute correspondence information acquisition unit 107 specifies the query template “#TV, image quality” from the query template storage unit 103, and the query information storage unit 101 includes the query keyword “small TV, image quality”. When the information is stored, the attribute correspondence information acquisition unit 107 acquires the attribute correspondence information “# TV = small TV”. In this way, the attribute correspondence information acquisition unit 107 acquires attribute correspondence information in which an attribute name and a keyword are associated using a query keyword and a query template. If the query template contains two or more attribute names, all combinations of attribute names included in the query template, keywords included in the query information, and keywords not included in the keywords included in the query template May be acquired by the attribute correspondence information acquisition unit 107 as attribute correspondence information, or may be acquired by the attribute correspondence information acquisition unit 107 as combination attribute correspondence information associated with the order of the query template and the query keyword. The attribute correspondence information acquisition unit 107 can be usually realized by an MPU, a memory, or the like. The processing procedure of the attribute correspondence information acquisition unit 107 is usually realized by software, and the software is recorded on a recording medium such as a ROM. However, it may be realized by hardware (dedicated circuit).

属性対応情報格納部102で格納されている属性対応情報に対して、クエリテンプレート格納部103に格納されているそれぞれのクエリテンプレートに含まれる属性名を、属性対応情報で対応付けられているキーワードに置換した2以上のキーワードを有する複数のセットを属性対応情報評価部108が取得する。そして、その複数のセットのそれぞれが有するすべてのキーワードを含む、クエリ情報格納部101に格納されているクエリ情報の数に応じた属性対応情報評価値を属性対応情報評価部108が取得する。属性対応情報評価値は、例えば、その複数のセットのそれぞれが有するすべてのキーワードを含む、クエリ情報の数が多いほど高い評価となっても良い。つまり、属性名にキーワードを割り当てたクエリテンプレートと一致するクエリキーワードを含むクエリ情報が多いほど高い評価を、その属性名とキーワードとを対応付ける属性対応情報に対して属性対応情報評価部108が行っても良い。ここでいうセットは、属性対応情報評価値を取得する属性対応情報に含まれる属性名が含まれるすべてのクエリテンプレートに含まれる属性名を、その属性対応情報で対応付けられているキーワードに置換した情報のうちの一つの2以上のキーワードを示すものである。つまり、属性対応情報「#テレビ=ビッグTV」の属性対応情報評価値を属性対応情報評価部108が取得する場合で、クエリテンプレート格納部103にクエリテンプレート「#テレビ,画質」とクエリテンプレート「#テレビ,地デジ」とが格納されているとき、属性対応情報評価部108が取得する「ビッグTV,画質」と「ビッグTV,地デジ」とが、それぞれセットである。このセットについても、同様にクエリテンプレートセットと記載することもある。なお、属性対応情報評価部108が属性対応情報評価値を取得するのは、属性対応情報格納部102に格納される前の属性対応情報であっても良く、格納された後の属性対応情報であっても良い。   For the attribute correspondence information stored in the attribute correspondence information storage unit 102, the attribute name included in each query template stored in the query template storage unit 103 is used as a keyword associated with the attribute correspondence information. The attribute correspondence information evaluation unit 108 acquires a plurality of sets having two or more replaced keywords. And the attribute corresponding | compatible information evaluation part 108 acquires the attribute corresponding | compatible information evaluation value according to the number of the query information stored in the query information storage part 101 including all the keywords which each of the some set has. For example, the attribute-corresponding information evaluation value may be higher as the number of pieces of query information including all the keywords included in each of the plurality of sets increases. In other words, the attribute correspondence information evaluation unit 108 performs higher evaluation on the attribute correspondence information that associates the attribute name with the keyword, as the query information including the query keyword that matches the query template that assigned the keyword to the attribute name increases. Also good. In this set, the attribute name included in all query templates including the attribute name included in the attribute correspondence information for which the attribute correspondence information evaluation value is acquired is replaced with the keyword associated with the attribute correspondence information. It indicates two or more keywords in one piece of information. That is, when the attribute correspondence information evaluation unit 108 acquires the attribute correspondence information evaluation value of the attribute correspondence information “# TV = Big TV”, the query template “#TV, image quality” and the query template “#” are stored in the query template storage unit 103. When “TV, terrestrial digital” is stored, “big TV, image quality” and “big TV, terrestrial digital” acquired by the attribute correspondence information evaluation unit 108 are sets. This set may also be described as a query template set. Note that the attribute correspondence information evaluation unit 108 may acquire the attribute correspondence information evaluation value from the attribute correspondence information before being stored in the attribute correspondence information storage unit 102, or the attribute correspondence information after being stored. There may be.

属性対応情報評価値は、クエリテンプレートセットが一致したクエリキーワードを含むクエリ情報の数であっても良く、対応表を用いて取得される値であっても良く、計算式を用いて取得される値であっても良い。対応表を用いて取得する場合は、クエリテンプレートセットがクエリキーワードと一致した数に対して属性対応情報評価値が対応付けられており、その対応を用いて属性対応情報評価部108がテンプレート評価値を取得しても良い。計算式を用いて取得する場合は、例えば、属性対応情報評価部108が取得したクエリテンプレートセットの数をクエリ情報の総数で割った値である属性対応情報評価値を属性対応情報評価部108が取得しても良く、F値である属性対応情報評価値を算出して属性対応情報評価部108が取得しても良く、その他の計算方法で算出した評価値を属性対応情報評価部108が取得しても良い。なお、F値は以下のように算出しても良い。
「属性対応情報のF値=(1+c^2)×(P×R)÷((c^2)×P+R)」
「R=(クエリテンプレートセットの元属性名を含むクエリテンプレートセットと一致するクエリ情報の数)÷(属性対応情報のキーワードを含むクエリキーワードを含むクエリ情報の数)」
「P=(クエリテンプレートセットの元属性名を含むクエリテンプレートセットと一致するクエリ情報の数)÷(属性対応情報の属性名に対応付けられているすべてのキーワードを含むクエリキーワードを含むクエリ情報の数)」
なお、上記計算式におけるcの値は任意の実数であるものとする。また、上記計算式における「属性対応情報」は、すべて特定の1の属性対応情報を示すものであるとする。また、上記計算式において、クエリテンプレートに2以上の属性名が含まれている場合は、そのうちの一つに対応する属性対応情報のF値を算出する際に、残りの属性名をキーワードに置換したすべての組み合わせのクエリテンプレートセットを用いて、属性対応情報評価部108が算出しても良い。また、クエリ情報格納部101、およびクエリテンプレート格納部103に格納されている情報が増減すると、属性対応情報評価値が変わり得るため、クエリ情報格納部101、およびクエリテンプレート格納部103に格納されている情報が変動する度に属性対応情報評価値を属性対応情報評価部108が取得し直しても良く、定期的にクエリテンプレート評価値を属性対応情報評価部108が取得し直しても良く、一度のみクエリテンプレート評価値を属性対応情報評価部108が取得しても良い。
The attribute correspondence information evaluation value may be the number of query information including query keywords that match the query template set, may be a value obtained using a correspondence table, and is obtained using a calculation formula. It may be a value. When acquiring using the correspondence table, the attribute correspondence information evaluation value is associated with the number of matches of the query template set with the query keyword, and the attribute correspondence information evaluation unit 108 uses the correspondence to evaluate the template evaluation value. You may get When acquiring using a calculation formula, for example, the attribute correspondence information evaluation unit 108 obtains an attribute correspondence information evaluation value that is a value obtained by dividing the number of query template sets acquired by the attribute correspondence information evaluation unit 108 by the total number of query information. The attribute correspondence information evaluation unit 108 may obtain the attribute correspondence information evaluation value which is an F value and obtain the evaluation value calculated by another calculation method. You may do it. Note that the F value may be calculated as follows.
“F value of attribute correspondence information = (1 + c ^ 2) × (P × R) ÷ ((c ^ 2) × P + R)”
“R = (number of query information matching query template set including original attribute name of query template set) ÷ (number of query information including query keyword including keyword of attribute correspondence information)”
“P = (number of query information matching the query template set including the original attribute name of the query template set) ÷ (query information including query keyword including all keywords associated with the attribute name of the attribute correspondence information) number)"
Note that the value of c in the above formula is an arbitrary real number. Further, it is assumed that “attribute correspondence information” in the above calculation formula indicates specific one attribute correspondence information. In the above formula, when two or more attribute names are included in the query template, the remaining attribute names are replaced with keywords when calculating the F value of the attribute correspondence information corresponding to one of them. The attribute correspondence information evaluation unit 108 may calculate the query template set of all combinations. Further, when the information stored in the query information storage unit 101 and the query template storage unit 103 increases or decreases, the attribute correspondence information evaluation value may change. The attribute correspondence information evaluation value may be reacquired by the attribute correspondence information evaluation unit 108 every time the existing information changes, or the attribute correspondence information evaluation unit 108 may periodically reacquire the query template evaluation value. Only the query template evaluation value may be acquired by the attribute correspondence information evaluation unit 108.

また、クエリキーワードが、ユーザが入力したキーワードの順番を有している場合は、キーワードの順番が同じクエリ情報の数が多いほど高い評価となる属性対応情報評価値を属性対応情報評価部108が取得しても良い。例えば、キーワードの順番が同じクエリ情報のみを、属性対応情報評価値を算出するクエリ情報として属性対応情報評価部108が扱っても良く、キーワードの順番が同じクエリ情報を、キーワードの順番が異なるクエリ情報より属性対応情報評価値が高くなるよう重みを付けて属性対応情報評価部108が扱っても良い。属性対応情報評価部108は、通常、MPUやメモリ等から実現され得る。属性対応情報評価部108の処理手順は、通常、ソフトウェアで実現され、当該ソフトウェアはROM等の記録媒体に記録されている。但し、ハードウェア(専用回路)で実現しても良い。   Further, when the query keyword has the keyword order input by the user, the attribute correspondence information evaluation unit 108 assigns an attribute correspondence information evaluation value that becomes higher as the number of pieces of query information having the same keyword order increases. You may get it. For example, only the query information with the same keyword order may be handled by the attribute correspondence information evaluation unit 108 as the query information for calculating the attribute correspondence information evaluation value, and the query information with the same keyword order is used as the query with the different keyword order. The attribute correspondence information evaluation unit 108 may handle the information so that the attribute correspondence information evaluation value is higher than the information. The attribute correspondence information evaluation unit 108 can usually be realized by an MPU, a memory, or the like. The processing procedure of the attribute correspondence information evaluation unit 108 is usually realized by software, and the software is recorded on a recording medium such as a ROM. However, it may be realized by hardware (dedicated circuit).

属性対応情報取得部107が取得した属性対応情報を、属性対応情報蓄積部109が属性対応情報格納部102に蓄積する。また、属性対応情報評価部108が取得した属性対応情報評価値が所定の条件を満たす属性対応情報を属性対応情報格納部102に属性対応情報蓄積部109が蓄積しても良い。属性対応情報評価値が所定の条件を満たすとは、属性対応情報評価値があらかじめ決められた条件を満たすほど高いことであっても良い。   The attribute correspondence information accumulating unit 109 accumulates the attribute correspondence information acquired by the attribute correspondence information acquisition unit 107 in the attribute correspondence information storage unit 102. Further, the attribute correspondence information storage unit 109 may accumulate the attribute correspondence information in which the attribute correspondence information evaluation value acquired by the attribute correspondence information evaluation unit 108 satisfies a predetermined condition. The attribute correspondence information evaluation value satisfying the predetermined condition may be so high that the attribute correspondence information evaluation value satisfies a predetermined condition.

あらかじめ決められた条件は、属性対応情報評価部108が取得した属性対応情報評価値が閾値以上であることであっても良い。閾値は、ユーザまたは開発者が設定した値であっても良く、属性対応情報格納部102に格納されている各属性対応情報の属性対応情報評価値を基に属性対応情報蓄積部109が取得した値であっても良い。属性対応情報蓄積部109が取得する閾値は、属性対応情報格納部102に格納されている属性対応情報の属性対応情報評価値のうち、もっとも低い属性対応情報評価値に1以上の実数を掛けた値であっても良く、属性対応情報格納部102に格納されている属性対応情報の属性対応情報評価値の平均値に、1以下の実数を掛けた値であっても良い。なお、属性対応情報評価値があらかじめ決められた条件を満たさない属性対応情報であっても、クエリ情報格納部101、およびクエリテンプレート格納部103のデータが更新される変動することで、その属性対応情報の属性対応情報評価値が上がる可能性があるため、図示しない格納部にその属性対応情報を一時的に属性対応情報蓄積部109が蓄積しても良い。図示しない格納部に一時的に属性対応情報を蓄積した場合は、定期的に属性対応情報評価値を属性対応情報評価部108が取得し、あらかじめ決められた条件を満たすかどうかを属性対応情報蓄積部109が判断しても良い。また、属性対応情報格納部102に格納されている属性対応情報のうち、あらかじめ決められた条件を満たすほど、属性対応情報評価値が高い属性対応情報のみが属性対応情報格納部102に残るようにしても良い。つまり、属性対応情報評価値が、あらかじめ決められた条件を満たさない場合に、属性対応情報格納部102から属性対応情報蓄積部109が削除しても良い。なお、削除は、実際にデータを破棄することであっても良く、あらかじめ決められた条件を満たしているクエリテンプレートかどうかを区別可能な情報を設定することであっても良い。属性対応情報蓄積部109は、通常、MPUやメモリ等から実現され得る。属性対応情報蓄積部109の処理手順は、通常、ソフトウェアで実現され、当該ソフトウェアはROM等の記録媒体に記録されている。但し、ハードウェア(専用回路)で実現しても良い。   The predetermined condition may be that the attribute correspondence information evaluation value acquired by the attribute correspondence information evaluation unit 108 is equal to or greater than a threshold value. The threshold value may be a value set by a user or a developer, and is acquired by the attribute correspondence information storage unit 109 based on the attribute correspondence information evaluation value of each attribute correspondence information stored in the attribute correspondence information storage unit 102. It may be a value. The threshold acquired by the attribute correspondence information storage unit 109 is obtained by multiplying the lowest attribute correspondence information evaluation value by one or more real numbers among the attribute correspondence information evaluation values of the attribute correspondence information stored in the attribute correspondence information storage unit 102. It may be a value, or may be a value obtained by multiplying an average value of attribute correspondence information evaluation values of attribute correspondence information stored in the attribute correspondence information storage unit 102 by a real number of 1 or less. Note that even if the attribute correspondence information evaluation value is attribute correspondence information that does not satisfy a predetermined condition, the attribute correspondence information evaluation value can be changed by updating the data in the query information storage unit 101 and the query template storage unit 103. Since the attribute correspondence information evaluation value of the information may increase, the attribute correspondence information storage unit 109 may temporarily store the attribute correspondence information in a storage unit (not shown). When attribute correspondence information is temporarily stored in a storage unit (not shown), the attribute correspondence information evaluation unit 108 periodically acquires the attribute correspondence information evaluation value and stores whether or not a predetermined condition is satisfied. The unit 109 may make the determination. Further, among the attribute correspondence information stored in the attribute correspondence information storage unit 102, only the attribute correspondence information having a higher attribute correspondence information evaluation value remains in the attribute correspondence information storage unit 102 as the predetermined condition is satisfied. May be. That is, the attribute correspondence information accumulation unit 109 may be deleted from the attribute correspondence information storage unit 102 when the attribute correspondence information evaluation value does not satisfy a predetermined condition. Note that the deletion may be to actually discard the data, or to set information that can distinguish whether or not the query template satisfies a predetermined condition. The attribute correspondence information storage unit 109 can usually be realized by an MPU, a memory, or the like. The processing procedure of the attribute correspondence information storage unit 109 is usually realized by software, and the software is recorded on a recording medium such as a ROM. However, it may be realized by hardware (dedicated circuit).

検索に用いられ得る1または2以上のキーワードをキーワード受付部110が受け付ける。キーワード受付部110が受け付けるキーワードは、情報を検索するためにユーザが入力したキーワードであることが好適であるが、ユーザが入力したキーワードでなくても良い。また、受け付けたキーワードが2以上である場合は、キーワード受付部110がその2以上のキーワードをクエリ情報格納部101に蓄積しても良い。受け付けとは、有線もしくは無線の通信回線を介して送信された情報の受信を含む概念である。入力手段は、テンキーやキーボードやマウスやメニュー画面によるもの等、何でも良い。キーワード受付部110は、テンキーやキーボード等の入力手段のデバイスドライバーや、メニュー画面の制御ソフトウェア等で実現され得る。   The keyword receiving unit 110 receives one or more keywords that can be used for the search. The keyword received by the keyword receiving unit 110 is preferably a keyword input by the user to search for information, but may not be a keyword input by the user. When the received keywords are two or more, the keyword receiving unit 110 may accumulate the two or more keywords in the query information storage unit 101. Acceptance is a concept including reception of information transmitted via a wired or wireless communication line. The input means may be anything such as a numeric keypad, keyboard, mouse or menu screen. The keyword receiving unit 110 can be realized by a device driver for input means such as a numeric keypad or a keyboard, control software for a menu screen, and the like.

キーワード受付部110が受け付けたキーワードで検索した結果のウェブサイトのアドレスをキーワード検索結果取得部111が取得する。なお、検索を行ってウェブサイトのアドレスをキーワード検索結果取得部111が取得しても良く、検索を行わずにウェブサイトのアドレスをキーワード検索結果取得部111が取得しても良い。検索を行わずに取得する場合は、キーワードに対して、あらかじめインデックスが設定された情報を用いてウェブサイトのアドレスをキーワード検索結果取得部111が取得しても良い。また、キーワード受付部110が受け付けたキーワードがクエリ情報格納部101に格納されているクエリ情報のクエリキーワードと一致する場合は、取得したウェブサイトのアドレスをそのクエリ情報に含めるように、クエリ情報格納部101に格納しても良い。キーワード検索結果取得部111は、通常、MPUやメモリ等から実現され得る。キーワード検索結果取得部111の処理手順は、通常、ソフトウェアで実現され、当該ソフトウェアはROM等の記録媒体に記録されている。但し、ハードウェア(専用回路)で実現しても良い。   The keyword search result acquisition unit 111 acquires the website address as a result of searching with the keyword received by the keyword reception unit 110. The keyword search result acquisition unit 111 may acquire the website address by performing a search, or the keyword search result acquisition unit 111 may acquire the address of the website without performing the search. When acquiring without performing a search, the keyword search result acquisition unit 111 may acquire the address of the website using information in which an index is set in advance for the keyword. Further, when the keyword received by the keyword receiving unit 110 matches the query keyword of the query information stored in the query information storage unit 101, the query information is stored so that the acquired website address is included in the query information. It may be stored in the unit 101. The keyword search result acquisition unit 111 can usually be realized by an MPU, a memory, or the like. The processing procedure of the keyword search result acquisition unit 111 is usually realized by software, and the software is recorded in a recording medium such as a ROM. However, it may be realized by hardware (dedicated circuit).

キーワード受付部110が受け付けた1以上のキーワードの少なくとも一個のキーワード、または、1以上のキーワードの少なくとも一個のキーワードを属性対応情報格納部102に格納されている属性対応情報で対応づけられている属性名に置換した結果の1以上のキーワード、および、1以上の属性名の少なくとも一個を有する、クエリテンプレート格納部103に格納されているクエリテンプレートをクエリテンプレート特定部112が特定する。そして、キーワード検索結果取得部111が取得したウェブサイトのアドレスの少なくとも一部が、そのクエリテンプレートに対応するクエリ識別情報で識別されるクエリ情報に含まれているクエリテンプレートをクエリテンプレート特定部112が特定する。つまり、キーワード受付部110が受け付けたキーワード、またはそのキーワードに対応する属性の属性名を少なくとも含むクエリテンプレートをクエリテンプレート特定部112が取得し、取得したクエリテンプレートを取得するために用いたクエリ情報に含まれているウェブサイトのアドレスに、そのキーワードで検索した結果のウェブサイトのアドレスの少なくとも一部が含まれているクエリテンプレートをクエリテンプレート特定部112が特定しても良い。クエリテンプレート特定部112によって特定されるクエリテンプレートは、キーワード受付部110が受け付けたキーワードより多くの要素を有するクエリテンプレートであっても良く、キーワード受付部110が受け付けたキーワードと同数の要素を有するクエリテンプレートであっても良い。なお、キーワード受付部110が受け付けたキーワードに対して1のクエリテンプレートをクエリテンプレート特定部112が特定しても良く、複数のクエリテンプレートをクエリテンプレート特定部112が特定しても良い。クエリテンプレート特定部112は、通常、MPUやメモリ等から実現され得る。クエリテンプレート特定部112の処理手順は、通常、ソフトウェアで実現され、当該ソフトウェアはROM等の記録媒体に記録されている。但し、ハードウェア(専用回路)で実現しても良い。   At least one keyword of one or more keywords accepted by the keyword accepting unit 110, or at least one keyword of one or more keywords is associated with attribute correspondence information stored in the attribute correspondence information storage unit 102 The query template specifying unit 112 specifies a query template stored in the query template storage unit 103 that has at least one of one or more keywords and one or more attribute names as a result of substitution with names. Then, the query template specifying unit 112 selects a query template that is included in query information in which at least a part of the website address acquired by the keyword search result acquiring unit 111 is identified by the query identification information corresponding to the query template. Identify. That is, the query template specifying unit 112 acquires a query template including at least the keyword received by the keyword receiving unit 110 or the attribute name of the attribute corresponding to the keyword, and the query information used to acquire the acquired query template is used. The query template specifying unit 112 may specify a query template in which at least a part of the website address obtained as a result of searching with the keyword is included in the included website address. The query template specified by the query template specifying unit 112 may be a query template having more elements than the keyword received by the keyword receiving unit 110, and a query having the same number of elements as the keyword received by the keyword receiving unit 110. It may be a template. The query template specifying unit 112 may specify one query template for the keyword received by the keyword receiving unit 110, or the query template specifying unit 112 may specify a plurality of query templates. The query template specifying unit 112 can usually be realized by an MPU, a memory, or the like. The processing procedure of the query template specifying unit 112 is usually realized by software, and the software is recorded in a recording medium such as a ROM. However, it may be realized by hardware (dedicated circuit).

クエリテンプレート特定部112が特定したクエリテンプレートに含まれる要素のうち、キーワード受付部110が受け付けたキーワードより要素数の多いクエリテンプレートの有するクエリテンプレートセットの少なくとも一部であるクエリ候補をクエリ候補出力部113が出力する。クエリ候補出力部113が出力するクエリ候補は、クエリテンプレートセットであっても良く、クエリテンプレートセットからキーワード受付部110が受け付けたキーワードを除いた情報であっても良い。なお、クエリ候補は、キーワード受付部110が受け付けたキーワードに対して、追加した方が良いかもしれないキーワードを提案するための情報である。出力とは、外部の装置への送信、他の処理装置や他のプログラム等への処理結果の引渡し等を含む概念である。クエリ候補出力部113は、出力デバイスのドライバーソフト、または出力デバイスのドライバーソフトと出力デバイス等で実現され得る。   Among the elements included in the query template specified by the query template specifying unit 112, the query candidate output unit displays query candidates that are at least part of the query template set of the query template having more elements than the keyword received by the keyword receiving unit 110. 113 output. The query candidate output by the query candidate output unit 113 may be a query template set, or may be information obtained by excluding the keyword received by the keyword receiving unit 110 from the query template set. The query candidate is information for proposing a keyword that may be better added to the keyword received by the keyword receiving unit 110. The output is a concept including transmission to an external device, delivery of a processing result to another processing device, another program, or the like. The query candidate output unit 113 can be implemented by output device driver software, or output device driver software and an output device.

なお、あらかじめ決められた条件を満たすまで、クエリテンプレート取得部104によるクエリテンプレートの取得と、属性対応情報取得部107による属性対応情報の取得とが繰り返されても良い。あらかじめ決められた条件は、クエリテンプレート取得部104、または属性対応情報取得部107の処理を実行する回数の上限であっても良く、クエリテンプレート取得部104、または属性対応情報取得部107が取得する各情報の取得数の上限であっても良く、クエリテンプレート取得部104、または属性対応情報取得部107が1回の処理で取得する情報量の下限であっても良い。なお、1回の処理とは、例えば、クエリテンプレート取得部104であれば、1の属性対応情報を用いてクエリテンプレートを取得する処理のことであっても良く、属性対応情報格納部102に格納されているすべての属性対応情報を用いてクエリテンプレートを取得する処理のことであっても良い。また、取得を繰り返すとは、クエリテンプレート取得部104の1回の処理と、属性対応情報取得部107の1回の処理とが交互に行われることであっても良い。また、例えば、属性対応情報取得部107であれば、1のクエリテンプレートを用いて属性対応情報を取得する処理のことであっても良く、クエリテンプレート格納部103に格納されているすべてのクエリテンプレートを用いて属性対応情報を取得する処理のことであっても良い。   Note that the query template acquisition unit 104 may repeatedly acquire the query template and the attribute correspondence information acquisition unit 107 may acquire the attribute correspondence information until a predetermined condition is satisfied. The predetermined condition may be an upper limit of the number of times the query template acquisition unit 104 or the attribute correspondence information acquisition unit 107 executes the process, and the query template acquisition unit 104 or the attribute correspondence information acquisition unit 107 acquires the condition. The upper limit of the number of acquisitions of each information may be sufficient, and the lower limit of the information amount which the query template acquisition part 104 or the attribute corresponding | compatible information acquisition part 107 acquires by one process may be sufficient. For example, in the case of the query template acquisition unit 104, the one-time processing may be processing for acquiring a query template using one attribute correspondence information, and is stored in the attribute correspondence information storage unit 102. It may be a process of acquiring a query template using all the attribute correspondence information. Further, repeating the acquisition may mean that one process of the query template acquisition unit 104 and one process of the attribute correspondence information acquisition unit 107 are alternately performed. Further, for example, the attribute correspondence information acquisition unit 107 may be a process of acquiring attribute correspondence information using one query template, and all query templates stored in the query template storage unit 103 may be used. It may be a process of acquiring attribute correspondence information using.

図3は、本実施の形態におけるクエリテンプレート取得装置1の動作の一例を示すフローチャートである。以下、図3を用いて動作について説明する。   FIG. 3 is a flowchart showing an example of the operation of the query template acquisition apparatus 1 according to the present embodiment. Hereinafter, the operation will be described with reference to FIG.

(ステップS201)キーワードを受け付けたかどうかをキーワード受付部110が判断する。キーワードを受け付けた場合は、ステップS219へ進み、受け付けなかった場合はステップS202へ進む。   (Step S201) The keyword receiving unit 110 determines whether a keyword has been received. If a keyword is accepted, the process proceeds to step S219. If not accepted, the process proceeds to step S202.

(ステップS202)クエリテンプレート格納部103に格納されているクエリテンプレートが閾値以上であるかどうかをクエリテンプレート取得部104が判断する。閾値以上である場合は、ステップS203へ進み、閾値未満である場合は、ステップS201へ戻る。   (Step S202) The query template acquisition unit 104 determines whether or not the query template stored in the query template storage unit 103 is equal to or greater than a threshold value. If it is equal to or greater than the threshold, the process proceeds to step S203, and if it is less than the threshold, the process returns to step S201.

(ステップS203)クエリテンプレート取得部104がカウンタmに1を代入する。   (Step S203) The query template acquisition unit 104 substitutes 1 for a counter m.

(ステップS204)m番目のクエリ情報がクエリ情報格納部101に格納されているかどうかをクエリテンプレート取得部104が判断する。格納されている場合は、ステップS205へ進み、格納されていない場合は、ステップS211へ進む。   (Step S204) The query template acquisition unit 104 determines whether or not the m-th query information is stored in the query information storage unit 101. If it is stored, the process proceeds to step S205. If it is not stored, the process proceeds to step S211.

(ステップS205)m番目のクエリ情報を用いてクエリテンプレートが取得できるかどうかをクエリテンプレート取得部104が判断する。クエリテンプレートが取得できる場合は、ステップS206へ進み、取得できない場合はステップS210へ進む。なお、取得できない場合とは、m番目のクエリキーワードのいずれかと属性名を対応付ける属性対応情報が属性対応情報格納部102に格納されていない場合である。   (Step S205) The query template acquisition unit 104 determines whether a query template can be acquired using the mth query information. If the query template can be acquired, the process proceeds to step S206. If the query template cannot be acquired, the process proceeds to step S210. Note that the case where it cannot be acquired is a case where the attribute correspondence information storage unit 102 does not store the attribute correspondence information that associates one of the m-th query keywords with the attribute name.

(ステップS206)m番目のクエリ情報を用いてクエリテンプレートをクエリテンプレート取得部104が取得する。なお、ここでは1以上のクエリテンプレートをクエリテンプレート取得部104が取得する。   (Step S206) The query template acquisition unit 104 acquires a query template using the mth query information. Here, the query template acquisition unit 104 acquires one or more query templates.

(ステップS207)ステップS206で取得したすべてのクエリテンプレートのクエリテンプレート評価値をクエリテンプレート評価部105が取得する。   (Step S207) The query template evaluation unit 105 acquires the query template evaluation values of all the query templates acquired in step S206.

(ステップS208)ステップS207で取得したすべてのクエリテンプレート評価値が閾値以上であるかどうかをクエリテンプレート蓄積部106が判断する。1以上のクエリテンプレート評価値が閾値以上である場合は、ステップS209へ進み、すべてのクエリテンプレート評価値が閾値未満である場合は、ステップS210へ進む。   (Step S208) The query template storage unit 106 determines whether all the query template evaluation values acquired in step S207 are equal to or greater than a threshold value. If one or more query template evaluation values are greater than or equal to the threshold value, the process proceeds to step S209, and if all query template evaluation values are less than the threshold value, the process proceeds to step S210.

(ステップS209)ステップS206で取得したクエリテンプレートのうち、ステップS207で取得したクエリテンプレート評価値が閾値以上であるクエリテンプレートをクエリテンプレート蓄積部106がクエリテンプレート格納部103に蓄積する。   (Step S209) Of the query templates acquired in Step S206, the query template storage unit 106 stores the query templates whose query template evaluation value acquired in Step S207 is equal to or greater than the threshold value in the query template storage unit 103.

(ステップS210)クエリテンプレート取得部104がカウンタmを1だけインクリメントする。そして、ステップS204に戻る。   (Step S210) The query template acquisition unit 104 increments the counter m by 1. Then, the process returns to step S204.

(ステップS211)属性対応情報取得部107がカウンタnに1を代入する。   (Step S211) The attribute correspondence information acquisition unit 107 substitutes 1 for a counter n.

(ステップS212)n番目のクエリテンプレートがクエリテンプレート格納部103に格納されているかどうかを属性対応情報取得部107が判断する。格納されている場合は、ステップS213へ進み、格納されていない場合は、ステップS201へ戻る。   (Step S212) The attribute correspondence information acquisition unit 107 determines whether or not the nth query template is stored in the query template storage unit 103. If stored, the process proceeds to step S213. If not stored, the process returns to step S201.

(ステップS213)n番目のクエリテンプレートを用いて属性対応情報が取得できるかどうかを属性対応情報取得部107が判断する。属性対応情報が取得できる場合は、ステップS214へ進み、取得できない場合はステップS218へ進む。なお、取得できない場合とは、n番目のクエリテンプレートに含まれるキーワードのいずれかと共通するキーワードを含むクエリ情報がクエリ情報格納部101に格納されていない場合である。   (Step S213) The attribute correspondence information acquisition unit 107 determines whether the attribute correspondence information can be acquired using the nth query template. If the attribute correspondence information can be acquired, the process proceeds to step S214. If the attribute correspondence information cannot be acquired, the process proceeds to step S218. Note that the case where the query information cannot be acquired is a case where query information including a keyword common to any of the keywords included in the nth query template is not stored in the query information storage unit 101.

(ステップS214)n番目のクエリテンプレートを用いて属性対応情報を属性対応情報取得部107が取得する。なお、ここでは1以上の属性対応情報を属性対応情報取得部107が取得する。   (Step S214) The attribute correspondence information acquisition unit 107 acquires attribute correspondence information using the nth query template. Here, the attribute correspondence information acquisition unit 107 acquires one or more attribute correspondence information.

(ステップS215)ステップS214で取得したすべての属性対応情報の属性対応情報評価値を属性対応情報評価部108が取得する。   (Step S215) The attribute correspondence information evaluation unit 108 obtains attribute correspondence information evaluation values of all the attribute correspondence information obtained in step S214.

(ステップS216)ステップS215で取得したすべての属性対応情報評価値が閾値以上であるかどうかを属性対応情報蓄積部109が判断する。1以上の属性対応情報評価値が閾値以上である場合は、ステップS217へ進み、すべての属性対応情報評価値が閾値未満である場合は、ステップS218へ進む。   (Step S216) The attribute correspondence information storage unit 109 determines whether all the attribute correspondence information evaluation values acquired in step S215 are equal to or greater than a threshold value. If one or more attribute-corresponding information evaluation values are greater than or equal to the threshold value, the process proceeds to step S217. If all attribute-corresponding information evaluation values are less than the threshold value, the process proceeds to step S218.

(ステップS217)ステップS214で取得した属性対応情報のうち、ステップS215で取得した属性対応情報評価値が閾値以上である属性対応情報を属性対応情報蓄積部109が属性対応情報格納部102に蓄積する。   (Step S217) Of the attribute correspondence information acquired in step S214, the attribute correspondence information storage unit 109 stores attribute correspondence information in which the attribute correspondence information evaluation value acquired in step S215 is greater than or equal to the threshold in the attribute correspondence information storage unit 102. .

(ステップS218)属性対応情報取得部107がカウンタnを1だけインクリメントする。   (Step S218) The attribute correspondence information acquisition unit 107 increments the counter n by 1.

(ステップS219)ステップS201で受け付けたキーワードの検索結果のウェブサイトのURLをキーワード検索結果取得部111が取得する。   (Step S219) The keyword search result acquisition unit 111 acquires the URL of the website of the keyword search result received in step S201.

(ステップS220)クエリテンプレート特定部112がカウンタpに1を代入する。   (Step S220) The query template specifying unit 112 assigns 1 to the counter p.

(ステップS221)p番目のクエリテンプレートがクエリテンプレート格納部103に格納されているかどうかをクエリテンプレート特定部112が判断する。格納されている場合は、ステップS222へ進み、格納されていない場合は、ステップS226へ進む。   (Step S221) The query template specifying unit 112 determines whether or not the p-th query template is stored in the query template storage unit 103. If it is stored, the process proceeds to step S222. If it is not stored, the process proceeds to step S226.

(ステップS222)p番目のクエリテンプレートのクエリキーワードがステップS201で受け付けたキーワード、またはそのキーワードを属性名にしたものを含むかどうかをクエリテンプレート特定部112が判断する。含む場合はステップS223へ進み、含まない場合はステップS225へ進む。   (Step S222) The query template specifying unit 112 determines whether or not the query keyword of the p-th query template includes the keyword accepted in step S201 or the keyword having the keyword as an attribute name. If so, the process proceeds to step S223. If not, the process proceeds to step S225.

(ステップS223)ステップS219で取得したウェブサイトのアドレスがp番目のクエリテンプレートに対応付けられているクエリ識別情報で識別されるクエリ情報に含まれているウェブサイトのアドレスに含まれているかどうかをクエリテンプレート特定部112が判断する。含まれている場合はステップS224へ進み、含まれていない場合はステップS225へ進む。   (Step S223) Whether the website address acquired in Step S219 is included in the website address included in the query information identified by the query identification information associated with the p-th query template. The query template specifying unit 112 determines. If it is included, the process proceeds to step S224. If it is not included, the process proceeds to step S225.

(ステップS224)p番目のクエリテンプレートを図示しない格納部にクエリテンプレート特定部112が蓄積する。   (Step S224) The query template specifying unit 112 accumulates the p-th query template in a storage unit (not shown).

(ステップS225)クエリテンプレート特定部112がpを1だけインクリメントする。   (Step S225) The query template specifying unit 112 increments p by 1.

(ステップS226)ステップS224で図示しない格納部に蓄積されたクエリテンプレートのクエリキーワードであるクエリ候補を出力する。   (Step S226) Query candidates that are query keywords of the query template accumulated in the storage unit (not shown) in step S224 are output.

なお、図3のフローチャートにおいて、ステップS222とステップS223の順番は入れ替わっていても良い。また、図3のフローチャートにおいて、電源オフや処理終了の割り込みにより処理は終了する。   In the flowchart of FIG. 3, the order of step S222 and step S223 may be interchanged. Further, in the flowchart of FIG. 3, the process is ended by powering off or interruption for aborting the process.

以下、本実施の形態におけるクエリテンプレート取得装置1の具体的な動作について説明する。なお、本具体例において示した各図面の情報は、説明のために便宜上用意されたものであって、実際のデータを示すものではない。なお、本具体例において、1000件のクエリテンプレートがクエリテンプレート格納部103に格納されるまでクエリテンプレート取得部104が処理を継続するものとする。また、クエリテンプレート格納部103には、何も格納されていないものとする。また、クエリテンプレート評価値が0.5以上の場合にクエリテンプレート格納部103にクエリテンプレート蓄積部106が蓄積するものとする。また、属性対応情報評価値が0.5以上の場合に属性対応情報格納部102に属性対応情報蓄積部109が蓄積するものとする。   Hereinafter, a specific operation of the query template acquisition apparatus 1 according to the present embodiment will be described. In addition, the information of each drawing shown in this specific example is prepared for convenience of explanation, and does not indicate actual data. In this specific example, it is assumed that the query template acquisition unit 104 continues processing until 1000 query templates are stored in the query template storage unit 103. Further, it is assumed that nothing is stored in the query template storage unit 103. It is assumed that the query template storage unit 106 stores the query template storage unit 103 when the query template evaluation value is 0.5 or more. Further, when the attribute correspondence information evaluation value is 0.5 or more, the attribute correspondence information storage unit 109 accumulates in the attribute correspondence information storage unit 102.

本具体例において、クエリ情報格納部101に格納されているクエリ情報は、図4で示されているものであるとする。図4のテーブルは、クエリ情報IDとクエリ情報とを有し、クエリ情報は、キーワードと検索結果のURLとを有している。具体的には、クエリ情報ID「10」のレコードには、キーワード「ビッグTV,画質」と検索結果のURL「http://aaaa.com,http://aaaa.info,http://aaaa.me,http://aaaa.net」とを含むクエリ情報が登録されている。   In this specific example, it is assumed that the query information stored in the query information storage unit 101 is the one shown in FIG. The table in FIG. 4 includes a query information ID and query information, and the query information includes a keyword and a URL of a search result. Specifically, the record of the query information ID “10” includes the keyword “big TV, image quality” and the URL “http://aaaa.com, http://aaaa.info, http: // aaaa” of the search result. Query information including “.me, http://aaaa.net” is registered.

本具体例において、属性対応情報格納部102に格納されている属性対応情報は、図5で示されているものであるとする。図5のテーブルは、属性対応情報IDと属性対応情報とを有し、属性対応情報は、属性名とキーワードとを有している。具体的には、属性対応情報ID「20」のレコードには、属性名「#テレビ」とキーワード「ビッグTV」とを含むクエリ情報が登録されている。なお、属性対応情報格納部102には、すでに属性対応情報ID「49」まで、属性対応情報が格納されているものとする。   In this specific example, it is assumed that the attribute correspondence information stored in the attribute correspondence information storage unit 102 is the one shown in FIG. The table in FIG. 5 has attribute correspondence information ID and attribute correspondence information, and the attribute correspondence information has an attribute name and a keyword. Specifically, query information including the attribute name “#TV” and the keyword “Big TV” is registered in the record of the attribute correspondence information ID “20”. It is assumed that the attribute correspondence information storage unit 102 has already stored the attribute correspondence information up to the attribute correspondence information ID “49”.

ユーザがクエリテンプレート取得装置1を操作して、処理を開始させたとする。画面上にキーワードを受け付けるウィンドウが表示されるが、ここではユーザがキーワードを入力しないものとする(ステップS201)。   It is assumed that the user operates the query template acquisition device 1 to start processing. Although a window for receiving a keyword is displayed on the screen, it is assumed here that the user does not input the keyword (step S201).

クエリテンプレート格納部103にクエリテンプレートが1000件以上格納されているかクエリテンプレート取得部104が判断する。現在、クエリテンプレート格納部103には、クエリテンプレートが格納されていないため、処理を継続する(ステップS202)。   The query template acquisition unit 104 determines whether 1000 or more query templates are stored in the query template storage unit 103. Since no query template is currently stored in the query template storage unit 103, the processing is continued (step S202).

クエリ情報格納部101に格納されているクエリ情報ID「10」に対して、属性対応情報格納部102に格納されている属性対応情報ID「20」の属性対応情報を用いて、クエリテンプレート格納部103に格納されていないクエリテンプレート「#テレビ,画質」をクエリテンプレート取得部104が取得する(ステップS203からステップS206)。そして、取得したクエリテンプレート「#テレビ,画質」のクエリテンプレート評価値をクエリテンプレート評価部105が取得する(ステップS207)。クエリテンプレート「#テレビ,画質」の評価値は0.7であるものとする。クエリテンプレート「#テレビ,画質」の評価値は0.5以上であるため、クエリテンプレート格納部103に、クエリテンプレート「#テレビ,画質」と、クエリテンプレートを取得するのに用いたクエリ情報ID「10」とをクエリテンプレート蓄積部106が格納する(ステップS208とステップS209)。すると、図6で示すようにクエリテンプレートが格納される。なお、ここでは、クエリテンプレートID「1」のみが格納されているものとする。図6のテーブルは、クエリテンプレートIDとクエリテンプレートとクエリテンプレートを取得するのに用いたクエリ情報IDであるクエリ識別情報とを有している。以下、クエリ情報格納部101に格納されているすべてのクエリ情報に対して同様の処理をクエリテンプレート取得部104とクエリテンプレート評価部105とクエリテンプレート蓄積部106とが行う(ステップS210)。   The query template storage unit uses the attribute correspondence information of the attribute correspondence information ID “20” stored in the attribute correspondence information storage unit 102 for the query information ID “10” stored in the query information storage unit 101. The query template acquisition unit 104 acquires a query template “#TV, image quality” that is not stored in 103 (steps S203 to S206). Then, the query template evaluation unit 105 acquires the query template evaluation value of the acquired query template “#TV, image quality” (step S207). Assume that the evaluation value of the query template “#TV, image quality” is 0.7. Since the evaluation value of the query template “#TV, image quality” is 0.5 or more, the query template “#TV, image quality” and the query information ID “# used to acquire the query template are stored in the query template storage unit 103. 10 ”is stored in the query template storage unit 106 (steps S208 and S209). Then, the query template is stored as shown in FIG. Here, it is assumed that only the query template ID “1” is stored. The table in FIG. 6 includes a query template ID, a query template, and query identification information that is a query information ID used to acquire the query template. Thereafter, the query template acquisition unit 104, the query template evaluation unit 105, and the query template storage unit 106 perform the same processing for all query information stored in the query information storage unit 101 (step S210).

クエリテンプレート格納部103に格納されているクエリテンプレートID「1」の要素のうち、その要素のキーワードである「画質」を含むクエリキーワードを有するクエリ情報ID「10」とクエリ情報ID「11」とクエリ情報ID「16」を属性対応情報取得部107が特定する。そして、特定した各クエリ情報のうち、画質ではないキーワードを属性名「#テレビ」に置換したクエリテンプレートがクエリテンプレート格納部103に格納されていないクエリ情報ID「11」を属性対応情報取得部107が特定する。そして、クエリ情報ID「11」を用いて属性対応情報「#テレビ=スモールTV」を属性対応情報取得部107が取得する(ステップS211からステップS214)。そして、取得した属性対応情報「#テレビ=スモールTV」の属性対応情報評価値を属性対応情報評価部108が取得する(ステップS215)。属性対応情報「#テレビ=スモールTV」の評価値は0.6であるものとする。属性対応情報「#テレビ=スモールTV」の評価値は0.5以上であるため、属性対応情報蓄積部109が属性対応情報格納部102に格納する(ステップS216とステップS217)。すると図5で示すように属性対応情報「#テレビ=スモールTV」が新たに格納される。以下、クエリテンプレート格納部103に格納されているすべてのクエリ情報に対して同様の処理を属性対応情報取得部107と属性対応情報評価部108と属性対応情報蓄積部109とが行う(ステップS218)。   Among the elements of the query template ID “1” stored in the query template storage unit 103, the query information ID “10” and the query information ID “11” having a query keyword including “image quality” that is the keyword of the element The attribute correspondence information acquisition unit 107 identifies the query information ID “16”. Then, among the identified query information, the query information ID “11” in which the query template in which the keyword that is not image quality is replaced with the attribute name “#TV” is not stored in the query template storage unit 103 is used as the attribute correspondence information acquisition unit 107. Identify. Then, the attribute correspondence information acquisition unit 107 acquires the attribute correspondence information “# TV = small TV” using the query information ID “11” (step S211 to step S214). And the attribute corresponding | compatible information evaluation part 108 acquires the attribute corresponding | compatible information evaluation value of the acquired attribute corresponding | compatible information "# TV = small TV" (step S215). Assume that the evaluation value of the attribute correspondence information “# TV = small TV” is 0.6. Since the evaluation value of the attribute correspondence information “# TV = small TV” is 0.5 or more, the attribute correspondence information storage unit 109 stores it in the attribute correspondence information storage unit 102 (steps S216 and S217). Then, the attribute correspondence information “# TV = Small TV” is newly stored as shown in FIG. Thereafter, the attribute correspondence information acquisition unit 107, the attribute correspondence information evaluation unit 108, and the attribute correspondence information storage unit 109 perform the same processing for all the query information stored in the query template storage unit 103 (step S218). .

属性対応情報の取得する処理が終わると、再びクエリテンプレートを取得する処理が行われる。クエリテンプレートを取得する処理は同じであるが、属性対応情報格納部102に属性対応情報が増えたため、新たに、クエリテンプレート「#テレビ,地デジ」等をクエリテンプレート取得部104が取得する。クエリテンプレート取得部104、および属性対応情報取得部107が処理を継続することで、クエリテンプレート格納部103に1000件以上のクエリテンプレートが格納されたとする。すると、クエリテンプレート取得部104が処理を停止する(ステップS202)。   When the process for acquiring the attribute correspondence information ends, the process for acquiring the query template is performed again. The processing for acquiring the query template is the same, but the attribute correspondence information has increased in the attribute correspondence information storage unit 102, so that the query template acquisition unit 104 newly acquires a query template “#TV, terrestrial digital” and the like. It is assumed that 1000 or more query templates are stored in the query template storage unit 103 as the query template acquisition unit 104 and the attribute correspondence information acquisition unit 107 continue processing. Then, the query template acquisition unit 104 stops processing (step S202).

クエリテンプレート取得部104が処理を停止したことを確認したユーザが、キーワードを受け付けるウィンドウに「スモールTV」を入力する。すると、「スモールTV」をキーワード受付部110が受け付ける(ステップS201)。キーワード受付部110がキーワードを受け付けると、そのキーワードで検索したときに取得されるウェブサイトのURLの上位3件である「http://aaaa.com」と「http://cccc.info」と「http://dddd.com」とをキーワード検索結果取得部111が取得する(ステップS219)。さらに、「http://aaaa.com」、「http://cccc.info」または「http://dddd.com」のいずれかを含むクエリ情報と対応付けられていて、かつ「スモールTV」または、属性対応情報ID「50」で「スモールTV」に対応付けられている属性名「#テレビ」を含むクエリテンプレートID「1」とクエリテンプレートID「200」とをクエリテンプレート特定部112が特定し、図示しない格納部に格納する。(ステップS220からステップS225)。図示しない格納部にクエリテンプレートIDが格納されると、図示しない格納部に格納されているクエリテンプレートIDに対応付けられたクエリテンプレートに含まれる属性名「#テレビ」を「スモールTV」に置換したクエリ候補をクエリ候補出力部113が出力する。そして、図7のような提案が表示される。なお、図示しない格納部に格納されているクエリテンプレートIDで特定されるクエリテンプレートをキーワード受付部110が受け付けたキーワードに置換しても属性名が残る場合は、そのクエリテンプレートのクエリテンプレートセットをクエリ候補出力部113が出力する。   A user who has confirmed that the query template acquisition unit 104 has stopped processing inputs “Small TV” in a window for accepting keywords. Then, the keyword receiving unit 110 receives “Small TV” (step S201). When the keyword accepting unit 110 accepts a keyword, “http://aaaa.com” and “http://cccc.info”, which are the top three URLs of websites acquired when the keyword is retrieved. The keyword search result acquisition unit 111 acquires “http://dddd.com” (step S219). Furthermore, it is associated with query information including any one of “http://aaaa.com”, “http://cccc.info” or “http://dddd.com”, and “small TV”. Alternatively, the query template specifying unit 112 specifies the query template ID “1” and the query template ID “200” including the attribute name “#TV” associated with “small TV” with the attribute correspondence information ID “50”. And stored in a storage unit (not shown). (Step S220 to Step S225). When the query template ID is stored in the storage unit (not shown), the attribute name “#TV” included in the query template associated with the query template ID stored in the storage unit (not shown) is replaced with “small TV”. The query candidate output unit 113 outputs the query candidates. Then, a proposal as shown in FIG. 7 is displayed. Note that if the attribute name remains after the query template specified by the query template ID stored in the storage unit (not shown) is replaced with the keyword received by the keyword receiving unit 110, the query template set of the query template is queried. The candidate output part 113 outputs.

以上、本実施の形態によれば、クエリテンプレート取得部104がクエリテンプレートを取得することで、ユーザが検索に用いた2以上のキーワードと属性対応情報からクエリテンプレートを自動的に取得できる。これにより、例えば、取得したクエリテンプレートを用いてユーザにキーワード提案等の機能を実施できるようになる。また、本実施の形態によれば、属性対応情報取得部107が属性対応情報を取得することで、ユーザが検索に用いた2以上のキーワードとクエリテンプレートからクエリテンプレートを取得するために用いられる属性対応情報を自動で取得できる。これにより、例えば、クエリテンプレートと属性対応情報を繰り返し取得することで、大量のクエリテンプレートを自動で取得できる。また、本実施の形態によれば、クエリテンプレート取得部104と属性対応情報取得部107とが、あらかじめ決められた条件を満たすまで処理を繰り返し継続させることで、クエリテンプレートや属性対応情報の取得の停止条件を設定できる。これにより、例えば、クエリテンプレートがあまり取得できなくなってきたときに処理を停止することができる。また、本実施の形態によれば、クエリテンプレート評価部105がクエリテンプレートを評価することで、クエリテンプレートが適切であるかどうかを判断する指標を取得できる。また、本実施の形態によれば、クエリテンプレート評価値が所定の条件を満たすクエリテンプレートをクエリテンプレート格納部103にクエリテンプレート蓄積部106が蓄積することで、クエリテンプレートが適切である場合にのみ、そのクエリテンプレートを格納できる。これにより、例えば、適切なクエリテンプレートのみが格納され、取得したクエリテンプレートを用いたサービスの質を向上させることができる。また、本実施の形態によれば、属性対応情報評価部108が属性対応情報を評価することで、属性対応情報が適切であるかどうかを判断する指標を取得できる。また、本実施の形態によれば、属性対応情報評価値が所定の条件を満たす属性対応情報を属性対応情報格納部102に属性対応情報蓄積部109が蓄積することで、属性対応情報が適切である場合にのみ、その属性対応情報を格納できる。これにより、例えば、不適切な属性対応情報を用いないことで、より適切なクエリテンプレート取得できる。また、本実施の形態によれば、クエリテンプレート特定部が、キーワード受付部110が受け付けたキーワードに応じたクエリテンプレートを特定することで、取得したクエリテンプレートを用いて検索するキーワードを提案できる。   As described above, according to the present embodiment, the query template acquisition unit 104 acquires a query template, whereby a query template can be automatically acquired from two or more keywords and attribute correspondence information used by a user for search. Thereby, for example, functions such as keyword proposal can be implemented for the user using the acquired query template. Further, according to the present embodiment, the attribute correspondence information acquisition unit 107 acquires the attribute correspondence information, so that the attribute used for acquiring the query template from the two or more keywords and the query template used by the user for the search. Corresponding information can be acquired automatically. Thereby, for example, a large number of query templates can be automatically acquired by repeatedly acquiring query templates and attribute correspondence information. In addition, according to the present embodiment, the query template acquisition unit 104 and the attribute correspondence information acquisition unit 107 repeatedly repeat the processing until a predetermined condition is satisfied, thereby obtaining a query template and attribute correspondence information. Stop conditions can be set. Thereby, for example, the process can be stopped when the query template cannot be acquired much. Moreover, according to this Embodiment, the query template evaluation part 105 can acquire the parameter | index which judges whether a query template is suitable because a query template is evaluated. In addition, according to the present embodiment, the query template storage unit 103 stores the query template whose query template evaluation value satisfies the predetermined condition in the query template storage unit 103, and only when the query template is appropriate. The query template can be stored. Thereby, for example, only an appropriate query template is stored, and the quality of service using the acquired query template can be improved. Further, according to the present embodiment, the attribute correspondence information evaluation unit 108 can evaluate the attribute correspondence information, thereby obtaining an index for determining whether or not the attribute correspondence information is appropriate. Further, according to the present embodiment, the attribute correspondence information accumulating unit 109 stores the attribute correspondence information whose attribute correspondence information evaluation value satisfies the predetermined condition in the attribute correspondence information storage unit 102, so that the attribute correspondence information is appropriate. Only in some cases, the attribute correspondence information can be stored. Thereby, for example, a more appropriate query template can be acquired by not using inappropriate attribute correspondence information. Moreover, according to this Embodiment, the query template specific | specification part can propose the keyword searched using the acquired query template by specifying the query template according to the keyword which the keyword reception part 110 received.

また、本実施の形態において、クエリ候補出力部113を備える場合について説明したが、クエリテンプレート取得装置1は、クエリ候補出力部113を備えていなくても良い。クエリ候補出力部113を備えていない場合は、クエリテンプレート特定部112が特定したクエリテンプレートを出力しても良く、クエリテンプレート特定部112が特定したクエリテンプレートを用いてユーザの検索意図を考慮したクエリ候補を出力する処理以外の処理を行っても良い。ユーザの検索意図を考慮したクエリ候補を出力する処理以外の処理は、例えば、クエリテンプレート「#地名,#自動車」をクエリテンプレート特定部112が特定した場合に、キーワード受付部110が受け付けた属性名「#地名」に対応する駐車場の満車、または空車の情報を取得して出力する処理であっても良く、クエリテンプレート「#会社名,株価」をクエリテンプレート特定部112が特定した場合に、キーワード受付部110が受け付けた属性名「#会社名」に対応する株価情報を取得して出力する処理であっても良く、ダイレクト・ディスプレイ等のその他の処理であっても良い。ダイレクト・ディスプレイは、キーワードからユーザが求める検索結果を直接画面上に表示する。例えば、ダイレクト・ディスプレイは、「六本木」と検索すると画面上部に地図を表示し、「レシピ,#材料」と検索すると、属性名「#材料」に対応するキーワードの材料を使う料理の画像と作り方とを表示する。ダイレクト・ディスプレイは現在公開されているサービスであるため、その詳細については、省略する。   Moreover, although the case where the query candidate output unit 113 is provided has been described in the present embodiment, the query template acquisition apparatus 1 may not include the query candidate output unit 113. When the query candidate output unit 113 is not provided, the query template specified by the query template specifying unit 112 may be output, and the query considering the user's search intention using the query template specified by the query template specifying unit 112 Processing other than processing for outputting candidates may be performed. For example, when the query template specifying unit 112 specifies the query template “#place name, #car”, the processing other than the processing for outputting the query candidate considering the user's search intention is the attribute name received by the keyword receiving unit 110 It may be a process of acquiring and outputting information about the parking lot full or empty vehicle corresponding to “# place name”, and when the query template specifying unit 112 specifies the query template “# company name, stock price” It may be a process of acquiring and outputting stock price information corresponding to the attribute name “#company name” received by the keyword receiving unit 110, or may be other processes such as direct display. The direct display directly displays the search result requested by the user from the keyword on the screen. For example, if you search for “Roppongi” on the direct display, a map will be displayed at the top of the screen, and if you search for “recipe, # ingredients”, you will find an image of a dish that uses the keyword ingredient corresponding to the attribute name “# ingredients” Is displayed. Since Direct Display is a service that is currently open to the public, details thereof are omitted.

また、本実施の形態において、キーワード受付部110とキーワード検索結果取得部111とクエリテンプレート特定部112とクエリ候補出力部113とを備える場合について説明したが、クエリテンプレート取得装置1は、キーワード受付部110とキーワード検索結果取得部111とクエリテンプレート特定部112とクエリ候補出力部113とを備えていなくても良い。キーワード受付部110とキーワード検索結果取得部111とクエリテンプレート特定部112とクエリ候補出力部113とを備えていない場合は、クエリテンプレートと属性対応情報とを取得するのみであっても良い。   Moreover, in this Embodiment, although the case where the keyword reception part 110, the keyword search result acquisition part 111, the query template specific | specification part 112, and the query candidate output part 113 was provided was demonstrated, the query template acquisition apparatus 1 is a keyword reception part. 110, the keyword search result acquisition unit 111, the query template specification unit 112, and the query candidate output unit 113 may not be provided. When the keyword receiving unit 110, the keyword search result acquiring unit 111, the query template specifying unit 112, and the query candidate output unit 113 are not provided, only the query template and the attribute correspondence information may be acquired.

なお、本実施の形態において、属性対応情報取得部107と属性対応情報評価部108と属性対応情報蓄積部109とを備える場合について説明したが、クエリテンプレート取得装置1は、属性対応情報取得部107と属性対応情報評価部108と属性対応情報蓄積部109とを備えていなくても良い。属性対応情報取得部107と属性対応情報評価部108と属性対応情報蓄積部109とを備えていない場合は、属性対応情報を取得しなくても良い。   In the present exemplary embodiment, the case where the attribute correspondence information acquisition unit 107, the attribute correspondence information evaluation unit 108, and the attribute correspondence information storage unit 109 are provided has been described. However, the query template acquisition device 1 uses the attribute correspondence information acquisition unit 107. And the attribute correspondence information evaluation unit 108 and the attribute correspondence information storage unit 109 may not be provided. If the attribute correspondence information acquisition unit 107, the attribute correspondence information evaluation unit 108, and the attribute correspondence information storage unit 109 are not provided, the attribute correspondence information need not be acquired.

また、本実施の形態において、クエリテンプレート取得部104とクエリテンプレート評価部105とクエリテンプレート蓄積部106と、属性対応情報取得部107と属性対応情報評価部108と属性対応情報蓄積部109とを備える場合について説明したが、クエリテンプレート取得装置1は、クエリテンプレート取得部104とクエリテンプレート評価部105とクエリテンプレート蓄積部106と、属性対応情報取得部107と属性対応情報評価部108と属性対応情報蓄積部109とを備えていなくても良い。図8は、クエリテンプレート取得部104とクエリテンプレート評価部105とクエリテンプレート蓄積部106と、属性対応情報取得部107と属性対応情報評価部108と属性対応情報蓄積部109とを備えていない場合の装置であるクエリテンプレート利用装置2のブロック図である。クエリテンプレート利用装置2は、過去の検索で用いられた2以上のキーワードと、当該2以上のキーワードで検索した結果のウェブサイトのアドレスとを含むクエリ情報が1以上格納されるクエリ情報格納部101と、キーワードと当該キーワードの属性である属性名とを対応付けた情報である属性対応情報が1以上格納される属性対応情報格納部102と、2以上の属性名を含む、または、1以上のキーワードと1以上の属性名とを含むクエリテンプレートと、当該クエリテンプレートを取得するために用いたクエリ情報を識別する情報であるクエリ識別情報とを対応付けた情報が1以上格納されるクエリテンプレート格納部103と、検索に用いられ得る1以上のキーワードを受け付けるキーワード受付部110と、前記キーワード受付部110が受け付けたキーワードで検索した結果のウェブサイトのアドレスを取得するキーワード検索結果取得部111と、前記キーワード受付部110が受け付けた1以上のキーワードの少なくとも一個のキーワード、または、当該1以上のキーワードの少なくとも一個のキーワードを前記属性対応情報格納部102に格納されている属性対応情報で対応づけられている属性名に置換した結果の1以上のキーワード、および、1以上の属性名の少なくとも一個を有する、前記クエリテンプレート格納部103に格納されているクエリテンプレートのうち、前記キーワード検索結果取得部111が取得したウェブサイトのアドレスの少なくとも一部が、当該クエリテンプレートに対応するクエリ識別情報で識別されるクエリ情報に含まれているクエリテンプレートを特定するクエリテンプレート特定部112と、クエリテンプレート特定部112が特定したクエリテンプレートに含まれる要素のうち、キーワード受付部110が受け付けたキーワードより要素数の多いクエリテンプレートの有するクエリテンプレートに含まれるキーワードの少なくとも一部であるクエリ候補を出力するクエリ候補出力部113とを具備する。なお、クエリテンプレート取得部104とクエリテンプレート評価部105とクエリテンプレート蓄積部106と、属性対応情報取得部107と属性対応情報評価部108と属性対応情報蓄積部109とを備えていない場合は、クエリ情報格納部101と属性対応情報格納部102とクエリテンプレート格納部103とにあらかじめ多数の情報が格納されていても良く、クエリテンプレート格納部103に格納されているクエリテンプレートと属性対応情報格納部102に格納されている属性対応情報とは、外部の装置からのみ更新されるようになっていても良い。また、クエリテンプレート利用装置2が備えるクエリ情報格納部101は、2以上のキーワードを格納していなくても良い。つまり、クエリ情報格納部101は、過去の検索で用いられた2以上のキーワードで検索した結果のウェブサイトのアドレスを含むクエリ情報が1以上格納されても良い。また、クエリ候補出力部113を備える場合について説明したが、クエリテンプレート利用装置2は、クエリ候補出力部113を備えていなくても良い。クエリ候補出力部113を備えていない場合は、クエリテンプレート特定部112が特定したクエリテンプレートを出力しても良く、クエリテンプレート特定部112が特定したクエリテンプレートを用いてユーザの検索意図を考慮したクエリ候補を出力する処理以外の処理を行っても良い。ユーザの検索意図を考慮したクエリ候補を出力する処理以外の処理は、例えば、クエリテンプレート「#地名,#自動車」をクエリテンプレート特定部112が特定した場合に、キーワード受付部110が受け付けた属性名「#地名」に対応する駐車場の満車、または空車の情報を取得して出力する処理であっても良く、クエリテンプレート「#会社名,株価」をクエリテンプレート特定部112が特定した場合に、キーワード受付部110が受け付けた属性名「#会社名」に対応する株価情報を取得して出力する処理であっても良く、ダイレクト・ディスプレイ等のその他の処理であっても良い。   In the present embodiment, query template acquisition unit 104, query template evaluation unit 105, query template storage unit 106, attribute correspondence information acquisition unit 107, attribute correspondence information evaluation unit 108, and attribute correspondence information storage unit 109 are provided. As described above, the query template acquisition apparatus 1 includes the query template acquisition unit 104, the query template evaluation unit 105, the query template storage unit 106, the attribute correspondence information acquisition unit 107, the attribute correspondence information evaluation unit 108, and the attribute correspondence information storage. The unit 109 may not be provided. FIG. 8 illustrates a case where the query template acquisition unit 104, the query template evaluation unit 105, the query template storage unit 106, the attribute correspondence information acquisition unit 107, the attribute correspondence information evaluation unit 108, and the attribute correspondence information storage unit 109 are not provided. It is a block diagram of the query template utilization apparatus 2 which is an apparatus. The query template utilization device 2 includes a query information storage unit 101 that stores one or more pieces of query information including two or more keywords used in past searches and website addresses obtained as a result of searching with the two or more keywords. An attribute correspondence information storage unit 102 that stores one or more attribute correspondence information that is information that associates a keyword with an attribute name that is an attribute of the keyword, and includes two or more attribute names, or one or more Query template storage in which one or more pieces of information in which a query template including a keyword and one or more attribute names is associated with query identification information that is information for identifying query information used to acquire the query template are stored. Unit 103, a keyword receiving unit 110 that receives one or more keywords that can be used in the search, and the keyword receiving unit A keyword search result acquisition unit 111 that acquires a website address as a result of a search using a keyword received by the unit 110; and at least one keyword of the one or more keywords received by the keyword reception unit 110, or the one or more keywords One or more keywords as a result of replacing at least one keyword of the keyword with the attribute name associated with the attribute correspondence information stored in the attribute correspondence information storage unit 102, and at least one of the one or more attribute names Among the query templates stored in the query template storage unit 103, at least a part of the website address acquired by the keyword search result acquisition unit 111 is identified by the query identification information corresponding to the query template. Included in the query information A query template having a larger number of elements than the keyword received by the keyword receiving unit 110 among the elements included in the query template specified by the query template specifying unit 112 A query candidate output unit 113 that outputs query candidates that are at least part of the included keywords. If the query template acquisition unit 104, the query template evaluation unit 105, the query template storage unit 106, the attribute correspondence information acquisition unit 107, the attribute correspondence information evaluation unit 108, and the attribute correspondence information storage unit 109 are not provided, the query A large amount of information may be stored in advance in the information storage unit 101, the attribute correspondence information storage unit 102, and the query template storage unit 103, and the query template and attribute correspondence information storage unit 102 stored in the query template storage unit 103. The attribute correspondence information stored in the table may be updated only from an external device. Further, the query information storage unit 101 provided in the query template utilization device 2 may not store two or more keywords. That is, the query information storage unit 101 may store one or more pieces of query information including addresses of websites obtained as a result of searching with two or more keywords used in past searches. Moreover, although the case where the query candidate output unit 113 is provided has been described, the query template utilization device 2 may not include the query candidate output unit 113. When the query candidate output unit 113 is not provided, the query template specified by the query template specifying unit 112 may be output, and the query considering the user's search intention using the query template specified by the query template specifying unit 112 Processing other than processing for outputting candidates may be performed. For example, when the query template specifying unit 112 specifies the query template “#place name, #car”, the processing other than the processing for outputting the query candidate considering the user's search intention is the attribute name received by the keyword receiving unit 110 It may be a process of acquiring and outputting information about the parking lot full or empty vehicle corresponding to “# place name”, and when the query template specifying unit 112 specifies the query template “# company name, stock price” It may be a process of acquiring and outputting stock price information corresponding to the attribute name “#company name” received by the keyword receiving unit 110, or may be other processes such as direct display.

また、本実施の形態におけるクエリテンプレート取得装置1を実現するソフトウェアは、以下のようなプログラムである。つまり、プログラムは、過去の検索で用いられた2以上のキーワードを含むクエリ情報が1以上格納されるクエリ情報格納部と、キーワードとキーワードの属性である属性名とを対応付けた情報である属性対応情報が1以上格納される属性対応情報格納部と、2以上の属性名を含む、または、1以上のキーワードと1以上の属性名とを含むクエリテンプレートが1以上格納されるクエリテンプレート格納部とにアクセス可能なコンピュータを、クエリ情報格納部に格納されているクエリ情報に含まれている1以上のキーワードを、キーワードと属性対応情報で対応付けられている属性名に置換したクエリテンプレートを取得するクエリテンプレート取得部、クエリテンプレート取得部が取得したクエリテンプレートをクエリテンプレート格納部に蓄積するクエリテンプレート蓄積部として機能させるためのプログラムである。   Moreover, the software which implement | achieves the query template acquisition apparatus 1 in this Embodiment is the following programs. That is, the program is an attribute that is information that associates a query information storage unit that stores one or more query information including two or more keywords used in a past search with an attribute name that is an attribute of the keyword and the keyword. An attribute correspondence information storage unit in which one or more correspondence information is stored, and a query template storage unit in which one or more query templates including two or more attribute names or one or more keywords and one or more attribute names are stored A query template is obtained in which one or more keywords included in the query information stored in the query information storage unit are replaced with attribute names associated with keywords and attribute correspondence information. Query template acquisition unit that stores the query template acquired by the query template acquisition unit Is a program for functioning as a query template storage section for storing the.

なお、本実施の形態において、各処理(各機能)は、単一の装置(システム)によって集中処理されることによって実現されても良く、または、複数の装置によって分散処理されることによって実現されても良い。また、本実施の形態において、一の装置に存在する2以上の通信手段は、物理的に一の媒体で実現されても良いことは言うまでもない。   In the present embodiment, each process (each function) may be realized by centralized processing by a single device (system), or by distributed processing by a plurality of devices. May be. In the present embodiment, it goes without saying that two or more communication means existing in one apparatus may be physically realized by one medium.

また、本実施の形態において、各構成要素は、専用のハードウェアにより構成されても良く、または、ソフトウェアにより実現可能な構成要素については、プログラムを実行することによって実現されても良い。例えば、ハードディスクや半導体メモリ等の記録媒体に記録されたソフトウェア・プログラムをCPU等のプログラム実行部が読み出して実行することによって、各構成要素が実現され得る。   In the present embodiment, each component may be configured by dedicated hardware, or a component that can be realized by software may be realized by executing a program. For example, each component can be realized by a program execution unit such as a CPU reading and executing a software program recorded on a recording medium such as a hard disk or a semiconductor memory.

なお、上記プログラムにおいて、上記プログラムが実現する機能には、ハードウェアでしか実現できない機能は含まれない。例えば、情報を取得する取得部や、情報を出力する出力部等におけるモデムやインターフェースカード等のハードウェアでしか実現できない機能は、上記プログラムが実現する機能には含まれない。   In the program, the functions realized by the program do not include functions that can be realized only by hardware. For example, functions that can be realized only by hardware such as a modem and an interface card in an acquisition unit that acquires information, an output unit that outputs information, and the like are not included in the functions realized by the program.

図9は、上記プログラムを実行して、上記実施の形態による本発明を実現するコンピュータの外観の一例を示す模式図である。上記実施の形態は、コンピュータハードウェアおよびその上で実行されるコンピュータプログラムによって実現され得る。   FIG. 9 is a schematic diagram showing an example of the appearance of a computer that executes the program and implements the present invention according to the embodiment. The embodiment described above can be realized by computer hardware and a computer program executed on the computer hardware.

図9において、コンピュータシステム1100は、CD−ROMドライブ1105、FDドライブ1106を含むコンピュータ1101と、キーボード1102と、マウス1103と、モニタ1104とを備える。   In FIG. 9, the computer system 1100 includes a computer 1101 including a CD-ROM drive 1105 and an FD drive 1106, a keyboard 1102, a mouse 1103, and a monitor 1104.

図10は、コンピュータシステム1100の内部構成を示す図である。図10において、コンピュータ1101は、CD−ROMドライブ1105、FDドライブ1106に加えて、MPU1111と、ブートアッププログラム等のプログラムを記憶するためのROM1112と、MPU1111に接続され、アプリケーションプログラムの命令を一時的に記憶すると共に、一時記憶空間を提供するRAM1113と、アプリケーションプログラム、システムプログラム、およびデータを記憶するハードディスク1114と、MPU1111と、ROM1112等を相互に接続するバス1115とを備える。なお、コンピュータ1101は、LANへの接続を提供する図示しないネットワークカードを含んでいても良い。   FIG. 10 is a diagram showing an internal configuration of the computer system 1100. In FIG. 10, in addition to the CD-ROM drive 1105 and the FD drive 1106, a computer 1101 is connected to an MPU 1111, a ROM 1112 for storing a program such as a boot-up program, and an MPU 1111. And a RAM 1113 that provides a temporary storage space, a hard disk 1114 that stores application programs, system programs, and data, an MPU 1111, a bus 1115 that interconnects the ROM 1112, and the like. The computer 1101 may include a network card (not shown) that provides connection to the LAN.

コンピュータシステム1100に、上記実施の形態による本発明等の機能を実行させるプログラムは、CD−ROM1121、またはFD1122に記憶されて、CD−ROMドライブ1105、またはFDドライブ1106に挿入され、ハードディスク1114に転送されても良い。これに代えて、そのプログラムは、図示しないネットワークを介してコンピュータ1101に送信され、ハードディスク1114に記憶されても良い。プログラムは実行の際にRAM1113にロードされる。なお、プログラムは、CD−ROM1121やFD1122、またはネットワークから直接、ロードされても良い。   A program for causing the computer system 1100 to execute the functions of the present invention according to the above embodiment is stored in the CD-ROM 1121 or the FD 1122, inserted into the CD-ROM drive 1105 or the FD drive 1106, and transferred to the hard disk 1114. May be. Instead, the program may be transmitted to the computer 1101 via a network (not shown) and stored in the hard disk 1114. The program is loaded into the RAM 1113 when executed. The program may be loaded directly from the CD-ROM 1121, the FD 1122, or the network.

プログラムは、コンピュータ1101に、上記実施の形態による本発明の機能を実行させるオペレーティングシステム(OS)、またはサードパーティプログラム等を必ずしも含んでいなくても良い。プログラムは、制御された態様で適切な機能(モジュール)を呼び出し、所望の結果が得られるようにする命令の部分のみを含んでいても良い。コンピュータシステム1100がどのように動作するのかについては周知であり、詳細な説明は省略する。   The program does not necessarily include an operating system (OS) or a third-party program that causes the computer 1101 to execute the functions of the present invention according to the above-described embodiment. The program may include only a part of an instruction that calls an appropriate function (module) in a controlled manner and obtains a desired result. How the computer system 1100 operates is well known and will not be described in detail.

本発明は、以上の実施の形態に限定されることなく、種々の変更が可能であり、それらも本発明の範囲内に包含されるものであることは言うまでもない。   The present invention is not limited to the above-described embodiments, and various modifications are possible, and it goes without saying that these are also included in the scope of the present invention.

以上のように、本発明にかかるクエリテンプレート取得装置等は、ユーザの検索意図を考慮するために用いることができるクエリテンプレートを自動で取得できるという効果を有し、例えば、クエリテンプレート取得装置等として有用である。   As described above, the query template acquisition device according to the present invention has an effect of automatically acquiring a query template that can be used for considering the user's search intention. For example, as a query template acquisition device, etc. Useful.

1 クエリテンプレート取得装置
2 クエリテンプレート利用装置
101 クエリ情報格納部
102 属性対応情報格納部
103 クエリテンプレート格納部
104 クエリテンプレート取得部
105 クエリテンプレート評価部
106 クエリテンプレート蓄積部
107 属性対応情報取得部
108 属性対応情報評価部
109 属性対応情報蓄積部
110 キーワード受付部
111 キーワード検索結果取得部
112 クエリテンプレート特定部
113 クエリ候補出力部
DESCRIPTION OF SYMBOLS 1 Query template acquisition apparatus 2 Query template utilization apparatus 101 Query information storage part 102 Attribute correspondence information storage part 103 Query template storage part 104 Query template acquisition part 105 Query template evaluation part 106 Query template storage part 107 Attribute correspondence information acquisition part 108 Attribute correspondence Information evaluation unit 109 Attribute correspondence information storage unit 110 Keyword reception unit 111 Keyword search result acquisition unit 112 Query template specification unit 113 Query candidate output unit

Claims (10)

過去の検索で用いられた2以上のキーワードを含むクエリ情報が1以上格納されるクエリ情報格納部と、
キーワードと当該キーワードの属性である属性名とを対応付けた情報である属性対応情報が1以上格納される属性対応情報格納部と、
2以上の属性名を含む、または、1以上のキーワードと1以上の属性名とを含むクエリテンプレートが1以上格納されるクエリテンプレート格納部と、
前記クエリ情報格納部に格納されているクエリ情報に含まれている1以上のキーワードを、当該キーワードと前記属性対応情報で対応付けられている属性名に置換したクエリテンプレートを取得するクエリテンプレート取得部と、
前記クエリテンプレート取得部が取得したクエリテンプレートを前記クエリテンプレート格納部に蓄積するクエリテンプレート蓄積部とを具備するクエリテンプレート取得装置。
A query information storage unit that stores one or more pieces of query information including two or more keywords used in past searches;
An attribute correspondence information storage unit that stores one or more attribute correspondence information that is information in which a keyword is associated with an attribute name that is an attribute of the keyword;
A query template storage unit that stores one or more query templates including two or more attribute names or including one or more keywords and one or more attribute names;
A query template acquisition unit that acquires a query template obtained by replacing one or more keywords included in the query information stored in the query information storage unit with an attribute name associated with the keyword and the attribute correspondence information When,
A query template acquisition apparatus comprising: a query template storage unit that stores the query template acquired by the query template acquisition unit in the query template storage unit.
前記クエリテンプレート格納部には、
1以上のキーワードを含むクエリテンプレートが1以上格納されており、
前記クエリテンプレート格納部に格納されているクエリテンプレートのうち、1以上のキーワードを含み、かつ、前記クエリ情報格納部に格納されているクエリ情報と共通のキーワードを有し、さらに当該クエリ情報に含まれているキーワードの合計数と、当該クエリテンプレートに含まれているキーワードおよび属性名の合計数とが一致するクエリテンプレートに含まれている属性名と、当該クエリ情報に含まれているキーワードのうち当該クエリテンプレートに含まれていないキーワードとを対応付けた属性対応情報を取得する属性対応情報取得部と、
前記属性対応情報取得部が取得した属性対応情報を前記属性対応情報格納部に蓄積する属性対応情報蓄積部とをさらに具備する、請求項1記載のクエリテンプレート取得装置。
In the query template storage unit,
Contains one or more query templates containing one or more keywords,
Among query templates stored in the query template storage unit, the query template includes one or more keywords, and has the same keyword as the query information stored in the query information storage unit, and further included in the query information Attribute name included in the query template that matches the total number of keywords included in the query template and the total number of keywords and attribute names included in the query template, and the keywords included in the query information An attribute correspondence information acquisition unit that acquires attribute correspondence information in association with keywords not included in the query template;
The query template acquisition apparatus according to claim 1, further comprising an attribute correspondence information storage unit that stores the attribute correspondence information acquired by the attribute correspondence information acquisition unit in the attribute correspondence information storage unit.
あらかじめ決められた条件を満たすまで、前記クエリテンプレート取得部によるクエリテンプレートの取得と、前記属性対応情報取得部による属性対応情報の取得とが繰り返される、請求項2記載のクエリテンプレート取得装置。 The query template acquisition device according to claim 2, wherein acquisition of a query template by the query template acquisition unit and acquisition of attribute correspondence information by the attribute correspondence information acquisition unit are repeated until a predetermined condition is satisfied. 前記クエリテンプレート取得部が取得したクエリテンプレートに対して、当該クエリテンプレートに含まれる属性名を、前記属性対応情報格納部に格納されているそれぞれの属性対応情報で対応付けられているキーワードに置換した2以上のキーワードを有する複数のセットを取得し、当該複数のセットのそれぞれが有するすべてのキーワードを含むクエリ情報の数に応じたクエリテンプレート評価値を取得するクエリテンプレート評価部をさらに具備する、請求項1から請求項3のいずれか一項に記載のクエリテンプレート取得装置。 For the query template acquired by the query template acquisition unit, the attribute name included in the query template is replaced with a keyword associated with each attribute correspondence information stored in the attribute correspondence information storage unit. A query template evaluation unit that acquires a plurality of sets having two or more keywords and acquires a query template evaluation value according to the number of query information including all keywords of each of the plurality of sets. The query template acquisition device according to any one of claims 1 to 3. 前記クエリテンプレート蓄積部は、
前記テンプレート評価部が取得したクエリテンプレート評価値が所定の条件を満たすクエリテンプレートを前記クエリテンプレート格納部に蓄積する、請求項4記載のクエリテンプレート取得装置。
The query template storage unit
The query template acquisition device according to claim 4, wherein a query template whose query template evaluation value acquired by the template evaluation unit satisfies a predetermined condition is accumulated in the query template storage unit.
前記属性対応情報格納部で格納されている属性対応情報に対して、前記クエリテンプレート格納部に格納されているそれぞれのクエリテンプレートに含まれる属性名を、当該属性対応情報で対応付けられているキーワードに置換した2以上のキーワードを有する複数のセットを取得し、当該複数のセットのそれぞれが有するすべてのキーワードを含む、前記クエリ情報格納部に格納されているクエリ情報の数に応じた属性対応情報評価値を取得する属性対応情報評価部をさらに具備する、請求項2から請求項5のいずれか一項に記載のクエリテンプレート取得装置。 A keyword in which attribute names included in each query template stored in the query template storage unit are associated with the attribute correspondence information stored in the attribute correspondence information storage unit in the attribute correspondence information. Attribute correspondence information according to the number of pieces of query information stored in the query information storage unit, which includes a plurality of sets having two or more keywords replaced with and includes all the keywords of each of the plurality of sets The query template acquisition device according to any one of claims 2 to 5, further comprising an attribute correspondence information evaluation unit that acquires an evaluation value. 前記属性対応情報蓄積部は、
前記属性対応情報評価部が取得した属性対応情報評価値が所定の条件を満たす属性対応情報を前記属性対応情報格納部に蓄積する、請求項6記載のクエリテンプレート取得装置。
The attribute correspondence information storage unit
The query template acquisition apparatus according to claim 6, wherein the attribute correspondence information evaluation unit acquired by the attribute correspondence information evaluation unit accumulates attribute correspondence information satisfying a predetermined condition in the attribute correspondence information storage unit.
前記クエリ情報は、
当該クエリ情報に含まれているキーワードで検索した結果のウェブサイトのアドレスをさらに含み、
前記クエリテンプレート蓄積部は、
前記クエリテンプレート取得部が取得したクエリテンプレートと、当該クエリテンプレートを取得するために用いたクエリ情報を識別する情報であるクエリ識別情報とを対応付けて前記クエリテンプレート格納部に蓄積し、
検索に用いられ得る1以上のキーワードを受け付けるキーワード受付部と、
前記キーワード受付部が受け付けたキーワードで検索した結果のウェブサイトのアドレスを取得するキーワード検索結果取得部と、
前記キーワード受付部が受け付けた1以上のキーワードの少なくとも一個のキーワード、または、当該1以上のキーワードの少なくとも一個のキーワードを前記属性対応情報格納部に格納されている属性対応情報で対応づけられている属性名に置換した結果の1以上のキーワード、および、1以上の属性名の少なくとも一個を有する、前記クエリテンプレート格納部に格納されているクエリテンプレートのうち、前記キーワード検索結果取得部が取得したウェブサイトのアドレスの少なくとも一部が、当該クエリテンプレートに対応するクエリ識別情報で識別されるクエリ情報に含まれているクエリテンプレートを特定するクエリテンプレート特定部をさらに具備する、請求項1から請求項7のいずれか一項に記載のクエリテンプレート取得装置。
The query information is
Further includes the website address of the search results for the keyword contained in the query information,
The query template storage unit
The query template acquired by the query template acquisition unit and the query identification information that is information for identifying the query information used for acquiring the query template are associated with each other and accumulated in the query template storage unit,
A keyword accepting unit that accepts one or more keywords that can be used for searching;
A keyword search result acquisition unit for acquiring an address of a website as a result of searching with the keyword received by the keyword reception unit;
At least one keyword of one or more keywords received by the keyword receiving unit, or at least one keyword of the one or more keywords is associated with attribute correspondence information stored in the attribute correspondence information storage unit. Of the query templates stored in the query template storage unit having at least one of the one or more keywords and the one or more attribute names as a result of substitution with attribute names, the web acquired by the keyword search result acquisition unit The query template specifying unit that specifies a query template included in the query information identified by the query identification information corresponding to the query template, further including at least a part of the site address. Query template acquisition described in any one of Location.
過去の検索で用いられた2以上のキーワードを含むクエリ情報が1以上格納されるクエリ情報格納部と、キーワードと当該キーワードの属性である属性名とを対応付けた情報である属性対応情報が1以上格納される属性対応情報格納部と、2以上の属性名を含む、または、1以上のキーワードと1以上の属性名とを含むクエリテンプレートが1以上格納されるクエリテンプレート格納部と、クエリテンプレート取得部と、クエリテンプレート蓄積部とを用いて処理されるクエリテンプレート取得方法であって、
前記クエリテンプレート取得部が、前記クエリ情報格納部に格納されているクエリ情報に含まれている1以上のキーワードを、当該キーワードと前記属性対応情報で対応付けられている属性名に置換したクエリテンプレートを取得するクエリテンプレート取得ステップと、
前記クエリテンプレート蓄積部が、前記クエリテンプレート取得ステップで取得したクエリテンプレートを前記クエリテンプレート格納部に蓄積するクエリテンプレート蓄積ステップとを具備するクエリテンプレート取得方法。
Attribute correspondence information that is information that associates a query information storage unit that stores one or more query information including two or more keywords used in a past search with an attribute name that is an attribute of the keyword is 1 An attribute correspondence information storage unit stored as described above, a query template storage unit including one or more query templates including two or more attribute names, or including one or more keywords and one or more attribute names, and a query template A query template acquisition method processed using an acquisition unit and a query template storage unit,
A query template in which the query template acquisition unit replaces one or more keywords included in the query information stored in the query information storage unit with an attribute name associated with the keyword and the attribute correspondence information A query template acquisition step for acquiring
A query template acquisition method, comprising: a query template storage step in which the query template storage unit stores the query template acquired in the query template acquisition step in the query template storage unit.
過去の検索で用いられた2以上のキーワードを含むクエリ情報が1以上格納されるクエリ情報格納部と、キーワードと当該キーワードの属性である属性名とを対応付けた情報である属性対応情報が1以上格納される属性対応情報格納部と、2以上の属性名を含む、または、1以上のキーワードと1以上の属性名とを含むクエリテンプレートが1以上格納されるクエリテンプレート格納部とにアクセス可能なコンピュータを、
前記クエリ情報格納部に格納されているクエリ情報に含まれている1以上のキーワードを、当該キーワードと前記属性対応情報で対応付けられている属性名に置換したクエリテンプレートを取得するクエリテンプレート取得部、
前記クエリテンプレート取得部が取得したクエリテンプレートを前記クエリテンプレート格納部に蓄積するクエリテンプレート蓄積部として機能させるためのプログラム。
Attribute correspondence information that is information that associates a query information storage unit that stores one or more query information including two or more keywords used in a past search with an attribute name that is an attribute of the keyword is 1 Access to the attribute correspondence information storage unit stored above and a query template storage unit that stores one or more query templates including two or more attribute names or including one or more keywords and one or more attribute names A nice computer
A query template acquisition unit that acquires a query template obtained by replacing one or more keywords included in the query information stored in the query information storage unit with an attribute name associated with the keyword and the attribute correspondence information ,
A program for causing a query template storage unit to store a query template acquired by the query template acquisition unit in the query template storage unit.
JP2012288605A 2012-12-28 2012-12-28 Query template acquisition device, query template acquisition method, and program Active JP5452704B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2012288605A JP5452704B1 (en) 2012-12-28 2012-12-28 Query template acquisition device, query template acquisition method, and program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2012288605A JP5452704B1 (en) 2012-12-28 2012-12-28 Query template acquisition device, query template acquisition method, and program

Publications (2)

Publication Number Publication Date
JP5452704B1 true JP5452704B1 (en) 2014-03-26
JP2014130521A JP2014130521A (en) 2014-07-10

Family

ID=50614531

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2012288605A Active JP5452704B1 (en) 2012-12-28 2012-12-28 Query template acquisition device, query template acquisition method, and program

Country Status (1)

Country Link
JP (1) JP5452704B1 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106844469A (en) * 2016-12-22 2017-06-13 惠州Tcl移动通信有限公司 The automatic electronic equipment for obtaining content and the automatic method for obtaining content

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004334638A (en) * 2003-05-09 2004-11-25 Nippon Telegr & Teleph Corp <Ntt> Additional retrieval word acquiring apparatus and method, program for realizing same, and recording medium with its program stored
JP2010140264A (en) * 2008-12-11 2010-06-24 Nec Corp Information processor, program, and information processing method
JP2010198577A (en) * 2009-02-27 2010-09-09 Yahoo Japan Corp Retrieval device and method

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004334638A (en) * 2003-05-09 2004-11-25 Nippon Telegr & Teleph Corp <Ntt> Additional retrieval word acquiring apparatus and method, program for realizing same, and recording medium with its program stored
JP2010140264A (en) * 2008-12-11 2010-06-24 Nec Corp Information processor, program, and information processing method
JP2010198577A (en) * 2009-02-27 2010-09-09 Yahoo Japan Corp Retrieval device and method

Also Published As

Publication number Publication date
JP2014130521A (en) 2014-07-10

Similar Documents

Publication Publication Date Title
US8577881B2 (en) Content searching and configuration of search results
US20150332373A1 (en) Method and system for pushing mobile application
CN108256067B (en) Method, device and equipment for calculating similarity of house sources and storage medium
US20130290369A1 (en) Contextual application recommendations
US8135733B2 (en) Information retrieval apparatus, information retrieval method and information retrieval processing program
JP2009252177A (en) Recommendation information generation device and recommendation information generation method
JP4999796B2 (en) Server, method and program for storing information on distributed advertisements
JP2009140477A (en) Device and method for service proposition, system for service proposition, and device and method for service proposition based on user&#39;s favorite base
CN112597396A (en) Search recall ranking method, system and computer readable storage medium
JP2006285526A (en) Information retrieval according to image data
CN103186666A (en) Method, device and equipment for searching based on favorites
JP2005322165A (en) Retrieval keyword presentation method, device, and program
JP5228584B2 (en) Interest information identification system, interest information identification method, and interest information identification program
EP2423837A1 (en) Method and system for viewing web page and computer program product thereof
CN109086429B (en) IVR voice navigation method, system, equipment and storage medium
JP2009145549A (en) System, method and program for providing advertising information
US20090150390A1 (en) Data retrieving apparatus, data retrieving method and recording medium
JP5296745B2 (en) Query suggestion providing apparatus and method
JP5452704B1 (en) Query template acquisition device, query template acquisition method, and program
JP2007213200A (en) Information processor having file search function, and program, method, and system for changing file search result priority
US20060007477A1 (en) Storage medium storing computer program for presenting document registrant, document registrant presenting method, and document management apparatus
JP2012242844A (en) Recommendation information generation device and recommendation information generation method
JP2011028509A (en) Relevance determination apparatus, relevance determination method and program
US20130212101A1 (en) Portlet processing apparatus, portal server, portal system, portlet processing method and recording medium
CN107493225B (en) Network social contact method and system based on common interests

Legal Events

Date Code Title Description
TRDD Decision of grant or rejection written
A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20131227

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

Ref document number: 5452704

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

S531 Written request for registration of change of domicile

Free format text: JAPANESE INTERMEDIATE CODE: R313531

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

S533 Written request for registration of change of name

Free format text: JAPANESE INTERMEDIATE CODE: R313533

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

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

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313111

R371 Transfer withdrawn

Free format text: JAPANESE INTERMEDIATE CODE: R371

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313111