JP5452704B1 - Query template acquisition device, query template acquisition method, and program - Google Patents
Query template acquisition device, query template acquisition method, and program Download PDFInfo
- 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
Links
- 238000000034 method Methods 0.000 title claims description 62
- 238000011156 evaluation Methods 0.000 claims description 172
- 238000006467 substitution reaction Methods 0.000 claims description 2
- 238000012545 processing Methods 0.000 description 34
- 230000006870 function Effects 0.000 description 9
- 238000004364 calculation method Methods 0.000 description 8
- 238000010586 diagram Methods 0.000 description 6
- 238000004891 communication Methods 0.000 description 5
- 239000004615 ingredient Substances 0.000 description 3
- 230000007423 decrease Effects 0.000 description 2
- 238000012217 deletion Methods 0.000 description 2
- 230000037430 deletion Effects 0.000 description 2
- 238000009825 accumulation Methods 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 238000004590 computer program Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000014509 gene expression Effects 0.000 description 1
- 230000010365 information processing Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000003672 processing method Methods 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
Images
Abstract
【課題】検索意図を考慮するための種々の情報を人手で取得するのは困難であるという課題があった。
【解決手段】検索で用いられたキーワードを含むクエリ情報が格納されるクエリ情報格納部101と、キーワードとキーワードの属性名とを対応付けた属性対応情報が格納される属性対応情報格納部102と、2以上の属性名を含む、または、1以上のキーワードと1以上の属性名とを含むクエリテンプレートが格納されるクエリテンプレート格納部103と、クエリ情報に含まれているキーワードを、キーワードと属性対応情報で対応付けられている属性名に置換したクエリテンプレートを取得するクエリテンプレート取得部104と、取得したクエリテンプレートをクエリテンプレート格納部103に蓄積するクエリテンプレート蓄積部106とを具備するクエリテンプレート取得装置1により、クエリテンプレートを自動で取得できる。
【選択図】図1There 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).
ユーザの検索意図を考慮するためには、種々の情報が必要であり、それらの情報を人手で取得するのは困難であるという課題があった。 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.
以下、情報処理装置等の実施形態について図面を参照して説明する。なお、実施の形態において同じ符号を付した構成要素は同様の動作を行うので、再度の説明を省略する場合がある。 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
図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
クエリ情報格納部101には、1または2以上のクエリ情報が格納される。クエリ情報は、過去の検索で用いられた2以上のキーワードを含む情報である。クエリ情報に含まれる2以上のキーワード(以下、クエリ情報に含まれる2以上のキーワードをクエリキーワードとも言う)は、ユーザが実際に検索に用いた2以上のキーワードが好適であるが、検索キーワードになり得る2以上のキーワードであれば何でも良い。また、クエリキーワードは、ユーザが指定したキーワードの順番を有していても良く、有していなくても良い。例えば、クエリキーワードがキーワードの順番を有している場合は、「ビッグTV」と「画質」とを「ビッグTV,画質」の順番でユーザが指定したクエリキーワードは、「画質,ビッグTV」の順番のクエリキーワードと別のクエリキーワードとして扱っても良い。
The query
また、クエリ情報格納部101に格納されるクエリ情報には、そのクエリ情報に含まれているキーワードで検索した結果のウェブサイトのアドレスを含んでも良い。検索は、インターネットに公開されているウェブサイトに対する検索であっても良く、その他のネットワークに対する検索であっても良い。検索は、ネットワーク上に公開されているウェブサイトの内容と、そのウェブサイトのアドレスとを検索できるようインデキシングされて格納された図示しない格納部、または、同様の格納部を有する外部の装置に対して、キーワードが記載されたウェブサイトを検索することであっても良い。なお、外部の装置に対して検索する場合は、ネットワーク100を介して検索し、検索結果を特定することであっても良く、検索結果を取得することであっても良い。以下、検索すると記載した処理についても同様であるものとする。ウェブサイトのアドレスは、クエリキーワードで検索して取得されるすべてのウェブサイトのアドレスであっても良く、取得されたウェブサイトのうち、クエリキーワードと関連性の高い上位N件のウェブサイトのアドレスであっても良く、取得されたウェブサイトのうち、ユーザが選択したウェブサイトであっても良い。ユーザが選択したウェブサイトとは、検索によって特定されたウェブサイトのうち、ユーザがウェブサイトの内容を見るために選択したウェブサイトである。なお、Nは、1以上の自然数であるものとする。クエリキーワードと関連性の高い上位N件のウェブサイトとは、例えば検索サービスでキーワードに対して上位に提示されるウェブサイトのことである。クエリキーワードとウェブサイトとの関連性を算出する方法は、キーワードの出現頻度を用いて算出する方法や、同じキーワードを入力したユーザが選択した回数を用いて算出する方法等、様々に提案されている公知技術であるため、説明を省略する。なお、クエリ情報に含まれるウェブサイトのアドレスは、あらかじめ格納されていなくても良い。つまり、クエリ情報に含まれるウェブサイトのアドレスは、そのアドレスが使用される時にキーワード検索結果取得部111が検索して取得しても良い。なお、キーワード検索結果取得部111が検索して取得したウェブサイトのアドレスが、一時記憶領域に格納された場合、その領域もクエリ情報格納部101に含まれると考えても良い。
Further, the query information stored in the query
クエリ情報格納部101は、不揮発性の記録媒体が好適であるが、揮発性の記録媒体でも実現可能である。クエリ情報格納部101にクエリ情報が蓄積される過程は問わない。例えば、記録媒体を介してクエリ情報がクエリ情報格納部101で蓄積されるようになっても良く、通信回線等を介して送信されたクエリ情報がクエリ情報格納部101で蓄積されるようになっても良く、あるいは、入力デバイスを介して入力されたクエリ情報がクエリ情報格納部101で蓄積されるようになっても良い。
The query
属性対応情報格納部102には、1または2以上の属性対応情報が格納される。属性対応情報は、キーワードと、そのキーワードの属性である属性名とを対応付けた情報である。キーワードの属性は、キーワードの特徴または性質を表すものである。そのため、キーワードとキーワードの属性である属性名は、キーワードの特徴または性質を表す名称である。例えば、キーワードが「ビッグTV」であるならば、属性名は「テレビ」であっても良い。なお、「ビッグTV」は、テレビ放送を受信し、表示する装置のうち、大画面のものを示す用語であるものとする。また、以下、属性名をキーワードと区別するため、属性名の先頭に「#」をつけて記載し、属性対応情報は、「属性名=キーワード」と記載する。具体的には、属性対応情報は、属性対応情報「#テレビ=ビッグTV」等と記載する。なお、以下、キーワードおよび属性名の両方を表す表現を要素と記載することもある。
The attribute correspondence
属性対応情報格納部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
クエリテンプレート格納部103には、1または2以上のクエリテンプレートが格納される。クエリテンプレートは、2以上の属性名を含む情報であっても良く、1以上のキーワードと1以上の属性名とを含む情報であっても良い。つまり、クエリテンプレートは、少なくとも1以上の属性名を含み2以上の要素を有する情報である。具体的には、クエリテンプレートは、「#テレビ,画質」であっても良く、「#テレビ,#性能」等であっても良い。
The query
クエリテンプレート格納部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
クエリ情報格納部101に格納されているクエリ情報に含まれている1以上のキーワードを、そのキーワードと属性対応情報で対応付けられている属性名に置換したクエリテンプレートをクエリテンプレート取得部104が取得する。つまり、クエリ情報格納部101に格納されているクエリ情報をクエリテンプレート取得部104が取得し、取得したクエリ情報のクエリキーワードのうちのいずれかのキーワードが、属性対応情報格納部102に格納されているいずれかの属性対応情報に含まれている場合に、そのキーワードを属性対応情報で対応付けられている属性名に置換した情報であるクエリテンプレートをクエリテンプレート取得部104が取得しても良い。なお、属性対応情報格納部102に、取得したクエリ情報のクエリキーワードのいずれのキーワードにも対応する属性対応情報が格納されていない場合には、クエリテンプレートをクエリテンプレート取得部104が取得しなくても良い。クエリテンプレート取得部104が置換するキーワードは、クエリキーワードの一部であっても良く、全部であっても良い。また、1のクエリ情報から1のクエリテンプレートをクエリテンプレート取得部104が取得しても良く、複数のクエリテンプレートをクエリテンプレート取得部104が取得しても良い。なお、一度取得したクエリテンプレートをクエリテンプレート取得部104が再度取得しないようにしても良く、何度もクエリテンプレート取得部104が取得しても良い。
The query
また、クエリキーワードが、ユーザが指定したキーワードの順番を有してしている場合は、その順番を有したままクエリテンプレート取得部104が取得しても良い。すなわち、クエリテンプレートにもキーワード、および/または、属性名の順番が存在しても良い。なお、「キーワードを属性名に置換したクエリテンプレート」は、必ずしも、置換する処理をクエリテンプレート取得部104が行っていなくても良い。つまり、結果として、取得されるクエリテンプレートがクエリキーワードを置換した情報となるのであれば、その処理方法は問わない。例えば、属性対応情報格納部102に格納されている属性対応情報に含まれている属性名と、クエリ情報に含まれるキーワードのうち、その属性名に対応付けられているキーワードではないキーワードとを対応付けたクエリテンプレートであっても良い。なお、以下、置換すると記載した処理についても同様であるものとする。
Further, when the query keyword has the keyword order designated by the user, the query
クエリテンプレートの取得方法の一例を図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
クエリテンプレート取得部104が取得したクエリテンプレートに対して、クエリテンプレートに含まれる属性名を、属性対応情報格納部102に格納されているそれぞれの属性対応情報で対応付けられているキーワードに置換した2以上のキーワードを有する複数のセットをクエリテンプレート評価部105が取得する。そして、その複数のセットのそれぞれが有するすべてのキーワードを含むクエリ情報の数に応じたクエリテンプレート評価値をクエリテンプレート評価部105が取得する。クエリテンプレート評価値は、例えば、その複数のセットのそれぞれが有するすべてのキーワードを含むクエリ情報の数が多いほど高い評価となっても良い。つまり、属性名にキーワードを割り当てたクエリテンプレートと同じクエリキーワードを含むクエリ情報が多いほど高い評価を、そのクエリテンプレートに対してクエリテンプレート評価部105が行っても良い。ここでいうセットは、クエリテンプレート評価値を取得するクエリテンプレートに含まれるすべての属性名を、その属性名が対応付けられているすべてのキーワードで置換した情報のうちの一つの2以上のキーワードを示すものである。つまり、クエリテンプレート「#テレビ,画質」のクエリテンプレート評価値をクエリテンプレート評価部105が取得する場合で、属性対応情報格納部102に属性対応情報「#テレビ=ビッグTV」と属性対応情報「#テレビ=スモールTV」とが格納されているとき、クエリテンプレート評価部105が取得する「ビッグTV,画質」と「スモールTV,画質」とが、それぞれセットである。以下、このセットのことをクエリテンプレートセットと記載することもある。また、クエリテンプレートセットに含まれるキーワードに置換されたキーワードをクエリテンプレートセットの元属性名と記載することもある。なお、クエリテンプレート評価部105がクエリテンプレート評価値を取得するのは、クエリテンプレート格納部103に格納される前のクエリテンプレートであっても良く、格納された後のクエリテンプレートであっても良い。
For the query template acquired by the query
クエリテンプレート評価値は、クエリテンプレートセットが一致したクエリキーワードを含むクエリ情報の数であっても良く、対応表を用いて取得される値であっても良く、計算式を用いて取得される値であっても良い。対応表を用いて取得する場合は、クエリテンプレートセットがクエリキーワードと一致した数に対してテンプレート評価値が対応付けられており、その対応を用いてクエリテンプレート評価部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
“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
また、クエリ情報格納部101、および属性対応情報格納部102に格納されている情報が増減すると、クエリテンプレート評価値が変わり得るため、クエリ情報格納部101、および属性対応情報格納部102に格納されている情報が変動する度にクエリテンプレート評価値をクエリテンプレート評価部105が取得し直しても良く、定期的にクエリテンプレート評価値をクエリテンプレート評価部105が取得し直しても良く、一度のみクエリテンプレート評価値をクエリテンプレート評価部105が取得しても良い。
Further, when the information stored in the query
また、クエリキーワードが、ユーザが入力したキーワードの順番を有している場合は、キーワードの順番が同じクエリ情報の数が多いほど高い評価となるクエリテンプレート評価値をクエリテンプレート評価部105が取得しても良い。例えば、キーワードの順番が同じクエリ情報のみを、クエリテンプレート評価値を算出するクエリ情報としてクエリテンプレート評価部105が扱っても良く、キーワードの順番が同じクエリ情報を、キーワードの順番が異なるクエリ情報よりクエリテンプレート評価値が高くなるよう重みを付けてクエリテンプレート評価部105が扱っても良い。クエリテンプレート評価部105は、通常、MPUやメモリ等から実現され得る。クエリテンプレート評価部105の処理手順は、通常、ソフトウェアで実現され、当該ソフトウェアはROM等の記録媒体に記録されている。但し、ハードウェア(専用回路)で実現しても良い。
Further, when the query keywords have the keyword order input by the user, the query
クエリテンプレート取得部104が取得したクエリテンプレートを、クエリテンプレート蓄積部106がクエリテンプレート格納部103に蓄積する。また、クエリテンプレート評価部105が取得したクエリテンプレート評価値が所定の条件を満たすクエリテンプレートをクエリテンプレート格納部103にクエリテンプレート蓄積部106が蓄積しても良い。クエリテンプレート評価値が所定の条件を満たすとは、クエリテンプレート評価値があらかじめ決められた条件を満たすほど高いことであっても良い。
The query
あらかじめ決められた条件は、クエリテンプレート評価部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
また、クエリテンプレート取得部104が取得したクエリテンプレートと、クエリテンプレートを取得するために用いたクエリ情報を識別する情報であるクエリ識別情報とを対応付けてクエリテンプレート格納部103にクエリテンプレート蓄積部106が蓄積しても良い。クエリ識別情報は、クエリ情報そのものであっても良く、クエリ情報を管理しているデータベース等で用いられているIDであっても良い。クエリテンプレート蓄積部106は、通常、MPUやメモリ等から実現され得る。クエリテンプレート蓄積部106の処理手順は、通常、ソフトウェアで実現され、当該ソフトウェアはROM等の記録媒体に記録されている。但し、ハードウェア(専用回路)で実現しても良い。
Further, the query
クエリテンプレート格納部103に格納されているクエリテンプレートのうち、1以上のキーワードを含み、かつ、クエリ情報格納部101に格納されているクエリ情報と共通のキーワードを有し、さらにクエリ情報に含まれているキーワードの合計数と、クエリテンプレートに含まれているキーワードおよび属性名の合計数とが一致するクエリテンプレートに含まれている属性名と、クエリ情報に含まれているキーワードのうちクエリテンプレートに含まれていないキーワードとを対応付けた属性対応情報を属性対応情報取得部107が取得する。例えば、1以上のキーワードを有するクエリテンプレートをクエリテンプレート格納部103から属性対応情報取得部107が取得し、そのクエリテンプレートに含まれるキーワードを含み、かつ、そのクエリテンプレートに含まれる要素と同じ数のキーワードを含むクエリ情報をクエリ情報格納部101から属性対応情報取得部107が取得し、そのクエリ情報に含まれるキーワードのうち、そのクエリテンプレートに含まれているキーワードではないキーワードとそのクエリテンプレートに含まれている属性名とを属性対応情報取得部107が対応付けて取得しても良い。なお、そのクエリテンプレートに含まれるキーワードを含み、かつ、そのクエリテンプレートに含まれる要素と同じ数のキーワードを含むクエリ情報が複数ある場合は、その数だけ属性対応情報を属性対応情報取得部107が取得しても良い。また、クエリ情報格納部101に、取得したクエリテンプレートに含まれるいずれのキーワードを含むクエリ情報が格納されていない場合には、属性対応情報を属性対応情報取得部107が取得しなくても良い。また、クエリキーワードが、ユーザが入力したキーワードの順番を有してしている場合は、その順番も一致するクエリ情報のみを属性対応情報取得部107が取得しても良い。なお、一度取得した属性対応情報を属性対応情報取得部107が再度取得しないようにしても良く、何度も属性対応情報取得部107が取得しても良い。
Among the query templates stored in the query
属性対応情報の取得方法の一例を図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
属性対応情報格納部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
属性対応情報評価値は、クエリテンプレートセットが一致したクエリキーワードを含むクエリ情報の数であっても良く、対応表を用いて取得される値であっても良く、計算式を用いて取得される値であっても良い。対応表を用いて取得する場合は、クエリテンプレートセットがクエリキーワードと一致した数に対して属性対応情報評価値が対応付けられており、その対応を用いて属性対応情報評価部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
“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
また、クエリキーワードが、ユーザが入力したキーワードの順番を有している場合は、キーワードの順番が同じクエリ情報の数が多いほど高い評価となる属性対応情報評価値を属性対応情報評価部108が取得しても良い。例えば、キーワードの順番が同じクエリ情報のみを、属性対応情報評価値を算出するクエリ情報として属性対応情報評価部108が扱っても良く、キーワードの順番が同じクエリ情報を、キーワードの順番が異なるクエリ情報より属性対応情報評価値が高くなるよう重みを付けて属性対応情報評価部108が扱っても良い。属性対応情報評価部108は、通常、MPUやメモリ等から実現され得る。属性対応情報評価部108の処理手順は、通常、ソフトウェアで実現され、当該ソフトウェアはROM等の記録媒体に記録されている。但し、ハードウェア(専用回路)で実現しても良い。
Further, when the query keyword has the keyword order input by the user, the attribute correspondence
属性対応情報取得部107が取得した属性対応情報を、属性対応情報蓄積部109が属性対応情報格納部102に蓄積する。また、属性対応情報評価部108が取得した属性対応情報評価値が所定の条件を満たす属性対応情報を属性対応情報格納部102に属性対応情報蓄積部109が蓄積しても良い。属性対応情報評価値が所定の条件を満たすとは、属性対応情報評価値があらかじめ決められた条件を満たすほど高いことであっても良い。
The attribute correspondence
あらかじめ決められた条件は、属性対応情報評価部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
検索に用いられ得る1または2以上のキーワードをキーワード受付部110が受け付ける。キーワード受付部110が受け付けるキーワードは、情報を検索するためにユーザが入力したキーワードであることが好適であるが、ユーザが入力したキーワードでなくても良い。また、受け付けたキーワードが2以上である場合は、キーワード受付部110がその2以上のキーワードをクエリ情報格納部101に蓄積しても良い。受け付けとは、有線もしくは無線の通信回線を介して送信された情報の受信を含む概念である。入力手段は、テンキーやキーボードやマウスやメニュー画面によるもの等、何でも良い。キーワード受付部110は、テンキーやキーボード等の入力手段のデバイスドライバーや、メニュー画面の制御ソフトウェア等で実現され得る。
The
キーワード受付部110が受け付けたキーワードで検索した結果のウェブサイトのアドレスをキーワード検索結果取得部111が取得する。なお、検索を行ってウェブサイトのアドレスをキーワード検索結果取得部111が取得しても良く、検索を行わずにウェブサイトのアドレスをキーワード検索結果取得部111が取得しても良い。検索を行わずに取得する場合は、キーワードに対して、あらかじめインデックスが設定された情報を用いてウェブサイトのアドレスをキーワード検索結果取得部111が取得しても良い。また、キーワード受付部110が受け付けたキーワードがクエリ情報格納部101に格納されているクエリ情報のクエリキーワードと一致する場合は、取得したウェブサイトのアドレスをそのクエリ情報に含めるように、クエリ情報格納部101に格納しても良い。キーワード検索結果取得部111は、通常、MPUやメモリ等から実現され得る。キーワード検索結果取得部111の処理手順は、通常、ソフトウェアで実現され、当該ソフトウェアはROM等の記録媒体に記録されている。但し、ハードウェア(専用回路)で実現しても良い。
The keyword search
キーワード受付部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
クエリテンプレート特定部112が特定したクエリテンプレートに含まれる要素のうち、キーワード受付部110が受け付けたキーワードより要素数の多いクエリテンプレートの有するクエリテンプレートセットの少なくとも一部であるクエリ候補をクエリ候補出力部113が出力する。クエリ候補出力部113が出力するクエリ候補は、クエリテンプレートセットであっても良く、クエリテンプレートセットからキーワード受付部110が受け付けたキーワードを除いた情報であっても良い。なお、クエリ候補は、キーワード受付部110が受け付けたキーワードに対して、追加した方が良いかもしれないキーワードを提案するための情報である。出力とは、外部の装置への送信、他の処理装置や他のプログラム等への処理結果の引渡し等を含む概念である。クエリ候補出力部113は、出力デバイスのドライバーソフト、または出力デバイスのドライバーソフトと出力デバイス等で実現され得る。
Among the elements included in the query template specified by the query
なお、あらかじめ決められた条件を満たすまで、クエリテンプレート取得部104によるクエリテンプレートの取得と、属性対応情報取得部107による属性対応情報の取得とが繰り返されても良い。あらかじめ決められた条件は、クエリテンプレート取得部104、または属性対応情報取得部107の処理を実行する回数の上限であっても良く、クエリテンプレート取得部104、または属性対応情報取得部107が取得する各情報の取得数の上限であっても良く、クエリテンプレート取得部104、または属性対応情報取得部107が1回の処理で取得する情報量の下限であっても良い。なお、1回の処理とは、例えば、クエリテンプレート取得部104であれば、1の属性対応情報を用いてクエリテンプレートを取得する処理のことであっても良く、属性対応情報格納部102に格納されているすべての属性対応情報を用いてクエリテンプレートを取得する処理のことであっても良い。また、取得を繰り返すとは、クエリテンプレート取得部104の1回の処理と、属性対応情報取得部107の1回の処理とが交互に行われることであっても良い。また、例えば、属性対応情報取得部107であれば、1のクエリテンプレートを用いて属性対応情報を取得する処理のことであっても良く、クエリテンプレート格納部103に格納されているすべてのクエリテンプレートを用いて属性対応情報を取得する処理のことであっても良い。
Note that the query
図3は、本実施の形態におけるクエリテンプレート取得装置1の動作の一例を示すフローチャートである。以下、図3を用いて動作について説明する。
FIG. 3 is a flowchart showing an example of the operation of the query
(ステップS201)キーワードを受け付けたかどうかをキーワード受付部110が判断する。キーワードを受け付けた場合は、ステップS219へ進み、受け付けなかった場合はステップS202へ進む。
(Step S201) The
(ステップS202)クエリテンプレート格納部103に格納されているクエリテンプレートが閾値以上であるかどうかをクエリテンプレート取得部104が判断する。閾値以上である場合は、ステップS203へ進み、閾値未満である場合は、ステップS201へ戻る。
(Step S202) The query
(ステップS203)クエリテンプレート取得部104がカウンタmに1を代入する。
(Step S203) The query
(ステップS204)m番目のクエリ情報がクエリ情報格納部101に格納されているかどうかをクエリテンプレート取得部104が判断する。格納されている場合は、ステップS205へ進み、格納されていない場合は、ステップS211へ進む。
(Step S204) The query
(ステップS205)m番目のクエリ情報を用いてクエリテンプレートが取得できるかどうかをクエリテンプレート取得部104が判断する。クエリテンプレートが取得できる場合は、ステップS206へ進み、取得できない場合はステップS210へ進む。なお、取得できない場合とは、m番目のクエリキーワードのいずれかと属性名を対応付ける属性対応情報が属性対応情報格納部102に格納されていない場合である。
(Step S205) The query
(ステップS206)m番目のクエリ情報を用いてクエリテンプレートをクエリテンプレート取得部104が取得する。なお、ここでは1以上のクエリテンプレートをクエリテンプレート取得部104が取得する。
(Step S206) The query
(ステップS207)ステップS206で取得したすべてのクエリテンプレートのクエリテンプレート評価値をクエリテンプレート評価部105が取得する。
(Step S207) The query
(ステップS208)ステップS207で取得したすべてのクエリテンプレート評価値が閾値以上であるかどうかをクエリテンプレート蓄積部106が判断する。1以上のクエリテンプレート評価値が閾値以上である場合は、ステップS209へ進み、すべてのクエリテンプレート評価値が閾値未満である場合は、ステップS210へ進む。
(Step S208) The query
(ステップS209)ステップS206で取得したクエリテンプレートのうち、ステップS207で取得したクエリテンプレート評価値が閾値以上であるクエリテンプレートをクエリテンプレート蓄積部106がクエリテンプレート格納部103に蓄積する。
(Step S209) Of the query templates acquired in Step S206, the query
(ステップS210)クエリテンプレート取得部104がカウンタmを1だけインクリメントする。そして、ステップS204に戻る。
(Step S210) The query
(ステップS211)属性対応情報取得部107がカウンタnに1を代入する。
(Step S211) The attribute correspondence
(ステップS212)n番目のクエリテンプレートがクエリテンプレート格納部103に格納されているかどうかを属性対応情報取得部107が判断する。格納されている場合は、ステップS213へ進み、格納されていない場合は、ステップS201へ戻る。
(Step S212) The attribute correspondence
(ステップS213)n番目のクエリテンプレートを用いて属性対応情報が取得できるかどうかを属性対応情報取得部107が判断する。属性対応情報が取得できる場合は、ステップS214へ進み、取得できない場合はステップS218へ進む。なお、取得できない場合とは、n番目のクエリテンプレートに含まれるキーワードのいずれかと共通するキーワードを含むクエリ情報がクエリ情報格納部101に格納されていない場合である。
(Step S213) The attribute correspondence
(ステップS214)n番目のクエリテンプレートを用いて属性対応情報を属性対応情報取得部107が取得する。なお、ここでは1以上の属性対応情報を属性対応情報取得部107が取得する。
(Step S214) The attribute correspondence
(ステップS215)ステップS214で取得したすべての属性対応情報の属性対応情報評価値を属性対応情報評価部108が取得する。
(Step S215) The attribute correspondence
(ステップS216)ステップS215で取得したすべての属性対応情報評価値が閾値以上であるかどうかを属性対応情報蓄積部109が判断する。1以上の属性対応情報評価値が閾値以上である場合は、ステップS217へ進み、すべての属性対応情報評価値が閾値未満である場合は、ステップS218へ進む。
(Step S216) The attribute correspondence
(ステップS217)ステップS214で取得した属性対応情報のうち、ステップS215で取得した属性対応情報評価値が閾値以上である属性対応情報を属性対応情報蓄積部109が属性対応情報格納部102に蓄積する。
(Step S217) Of the attribute correspondence information acquired in step S214, the attribute correspondence
(ステップS218)属性対応情報取得部107がカウンタnを1だけインクリメントする。
(Step S218) The attribute correspondence
(ステップS219)ステップS201で受け付けたキーワードの検索結果のウェブサイトのURLをキーワード検索結果取得部111が取得する。
(Step S219) The keyword search
(ステップS220)クエリテンプレート特定部112がカウンタpに1を代入する。
(Step S220) The query
(ステップS221)p番目のクエリテンプレートがクエリテンプレート格納部103に格納されているかどうかをクエリテンプレート特定部112が判断する。格納されている場合は、ステップS222へ進み、格納されていない場合は、ステップS226へ進む。
(Step S221) The query
(ステップS222)p番目のクエリテンプレートのクエリキーワードがステップS201で受け付けたキーワード、またはそのキーワードを属性名にしたものを含むかどうかをクエリテンプレート特定部112が判断する。含む場合はステップS223へ進み、含まない場合はステップS225へ進む。
(Step S222) The query
(ステップ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
(ステップS224)p番目のクエリテンプレートを図示しない格納部にクエリテンプレート特定部112が蓄積する。
(Step S224) The query
(ステップS225)クエリテンプレート特定部112がpを1だけインクリメントする。
(Step S225) The query
(ステップ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
本具体例において、クエリ情報格納部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
本具体例において、属性対応情報格納部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
ユーザがクエリテンプレート取得装置1を操作して、処理を開始させたとする。画面上にキーワードを受け付けるウィンドウが表示されるが、ここではユーザがキーワードを入力しないものとする(ステップS201)。
It is assumed that the user operates the query
クエリテンプレート格納部103にクエリテンプレートが1000件以上格納されているかクエリテンプレート取得部104が判断する。現在、クエリテンプレート格納部103には、クエリテンプレートが格納されていないため、処理を継続する(ステップS202)。
The query
クエリ情報格納部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
クエリテンプレート格納部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
属性対応情報の取得する処理が終わると、再びクエリテンプレートを取得する処理が行われる。クエリテンプレートを取得する処理は同じであるが、属性対応情報格納部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
クエリテンプレート取得部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
以上、本実施の形態によれば、クエリテンプレート取得部104がクエリテンプレートを取得することで、ユーザが検索に用いた2以上のキーワードと属性対応情報からクエリテンプレートを自動的に取得できる。これにより、例えば、取得したクエリテンプレートを用いてユーザにキーワード提案等の機能を実施できるようになる。また、本実施の形態によれば、属性対応情報取得部107が属性対応情報を取得することで、ユーザが検索に用いた2以上のキーワードとクエリテンプレートからクエリテンプレートを取得するために用いられる属性対応情報を自動で取得できる。これにより、例えば、クエリテンプレートと属性対応情報を繰り返し取得することで、大量のクエリテンプレートを自動で取得できる。また、本実施の形態によれば、クエリテンプレート取得部104と属性対応情報取得部107とが、あらかじめ決められた条件を満たすまで処理を繰り返し継続させることで、クエリテンプレートや属性対応情報の取得の停止条件を設定できる。これにより、例えば、クエリテンプレートがあまり取得できなくなってきたときに処理を停止することができる。また、本実施の形態によれば、クエリテンプレート評価部105がクエリテンプレートを評価することで、クエリテンプレートが適切であるかどうかを判断する指標を取得できる。また、本実施の形態によれば、クエリテンプレート評価値が所定の条件を満たすクエリテンプレートをクエリテンプレート格納部103にクエリテンプレート蓄積部106が蓄積することで、クエリテンプレートが適切である場合にのみ、そのクエリテンプレートを格納できる。これにより、例えば、適切なクエリテンプレートのみが格納され、取得したクエリテンプレートを用いたサービスの質を向上させることができる。また、本実施の形態によれば、属性対応情報評価部108が属性対応情報を評価することで、属性対応情報が適切であるかどうかを判断する指標を取得できる。また、本実施の形態によれば、属性対応情報評価値が所定の条件を満たす属性対応情報を属性対応情報格納部102に属性対応情報蓄積部109が蓄積することで、属性対応情報が適切である場合にのみ、その属性対応情報を格納できる。これにより、例えば、不適切な属性対応情報を用いないことで、より適切なクエリテンプレート取得できる。また、本実施の形態によれば、クエリテンプレート特定部が、キーワード受付部110が受け付けたキーワードに応じたクエリテンプレートを特定することで、取得したクエリテンプレートを用いて検索するキーワードを提案できる。
As described above, according to the present embodiment, the query
また、本実施の形態において、クエリ候補出力部113を備える場合について説明したが、クエリテンプレート取得装置1は、クエリ候補出力部113を備えていなくても良い。クエリ候補出力部113を備えていない場合は、クエリテンプレート特定部112が特定したクエリテンプレートを出力しても良く、クエリテンプレート特定部112が特定したクエリテンプレートを用いてユーザの検索意図を考慮したクエリ候補を出力する処理以外の処理を行っても良い。ユーザの検索意図を考慮したクエリ候補を出力する処理以外の処理は、例えば、クエリテンプレート「#地名,#自動車」をクエリテンプレート特定部112が特定した場合に、キーワード受付部110が受け付けた属性名「#地名」に対応する駐車場の満車、または空車の情報を取得して出力する処理であっても良く、クエリテンプレート「#会社名,株価」をクエリテンプレート特定部112が特定した場合に、キーワード受付部110が受け付けた属性名「#会社名」に対応する株価情報を取得して出力する処理であっても良く、ダイレクト・ディスプレイ等のその他の処理であっても良い。ダイレクト・ディスプレイは、キーワードからユーザが求める検索結果を直接画面上に表示する。例えば、ダイレクト・ディスプレイは、「六本木」と検索すると画面上部に地図を表示し、「レシピ,#材料」と検索すると、属性名「#材料」に対応するキーワードの材料を使う料理の画像と作り方とを表示する。ダイレクト・ディスプレイは現在公開されているサービスであるため、その詳細については、省略する。
Moreover, although the case where the query
また、本実施の形態において、キーワード受付部110とキーワード検索結果取得部111とクエリテンプレート特定部112とクエリ候補出力部113とを備える場合について説明したが、クエリテンプレート取得装置1は、キーワード受付部110とキーワード検索結果取得部111とクエリテンプレート特定部112とクエリ候補出力部113とを備えていなくても良い。キーワード受付部110とキーワード検索結果取得部111とクエリテンプレート特定部112とクエリ候補出力部113とを備えていない場合は、クエリテンプレートと属性対応情報とを取得するのみであっても良い。
Moreover, in this Embodiment, although the case where the
なお、本実施の形態において、属性対応情報取得部107と属性対応情報評価部108と属性対応情報蓄積部109とを備える場合について説明したが、クエリテンプレート取得装置1は、属性対応情報取得部107と属性対応情報評価部108と属性対応情報蓄積部109とを備えていなくても良い。属性対応情報取得部107と属性対応情報評価部108と属性対応情報蓄積部109とを備えていない場合は、属性対応情報を取得しなくても良い。
In the present exemplary embodiment, the case where the attribute correspondence
また、本実施の形態において、クエリテンプレート取得部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
また、本実施の形態におけるクエリテンプレート取得装置1を実現するソフトウェアは、以下のようなプログラムである。つまり、プログラムは、過去の検索で用いられた2以上のキーワードを含むクエリ情報が1以上格納されるクエリ情報格納部と、キーワードとキーワードの属性である属性名とを対応付けた情報である属性対応情報が1以上格納される属性対応情報格納部と、2以上の属性名を含む、または、1以上のキーワードと1以上の属性名とを含むクエリテンプレートが1以上格納されるクエリテンプレート格納部とにアクセス可能なコンピュータを、クエリ情報格納部に格納されているクエリ情報に含まれている1以上のキーワードを、キーワードと属性対応情報で対応付けられている属性名に置換したクエリテンプレートを取得するクエリテンプレート取得部、クエリテンプレート取得部が取得したクエリテンプレートをクエリテンプレート格納部に蓄積するクエリテンプレート蓄積部として機能させるためのプログラムである。
Moreover, the software which implement | achieves the query
なお、本実施の形態において、各処理(各機能)は、単一の装置(システム)によって集中処理されることによって実現されても良く、または、複数の装置によって分散処理されることによって実現されても良い。また、本実施の形態において、一の装置に存在する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
図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
コンピュータシステム1100に、上記実施の形態による本発明等の機能を実行させるプログラムは、CD−ROM1121、またはFD1122に記憶されて、CD−ROMドライブ1105、またはFDドライブ1106に挿入され、ハードディスク1114に転送されても良い。これに代えて、そのプログラムは、図示しないネットワークを介してコンピュータ1101に送信され、ハードディスク1114に記憶されても良い。プログラムは実行の際にRAM1113にロードされる。なお、プログラムは、CD−ROM1121やFD1122、またはネットワークから直接、ロードされても良い。
A program for causing the
プログラムは、コンピュータ1101に、上記実施の形態による本発明の機能を実行させるオペレーティングシステム(OS)、またはサードパーティプログラム等を必ずしも含んでいなくても良い。プログラムは、制御された態様で適切な機能(モジュール)を呼び出し、所望の結果が得られるようにする命令の部分のみを含んでいても良い。コンピュータシステム1100がどのように動作するのかについては周知であり、詳細な説明は省略する。
The program does not necessarily include an operating system (OS) or a third-party program that causes the
本発明は、以上の実施の形態に限定されることなく、種々の変更が可能であり、それらも本発明の範囲内に包含されるものであることは言うまでもない。 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
Claims (10)
キーワードと当該キーワードの属性である属性名とを対応付けた情報である属性対応情報が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.
前記テンプレート評価部が取得したクエリテンプレート評価値が所定の条件を満たすクエリテンプレートを前記クエリテンプレート格納部に蓄積する、請求項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.
前記属性対応情報評価部が取得した属性対応情報評価値が所定の条件を満たす属性対応情報を前記属性対応情報格納部に蓄積する、請求項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.
前記クエリテンプレート取得部が、前記クエリ情報格納部に格納されているクエリ情報に含まれている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.
前記クエリ情報格納部に格納されているクエリ情報に含まれている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.
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)
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)
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 |
-
2012
- 2012-12-28 JP JP2012288605A patent/JP5452704B1/en active Active
Patent Citations (3)
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'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 |