JP2010015203A - Ｗｅｂ検索支援方法、装置及びプログラム - Google Patents

Abstract

【課題】検索ワードの人気度に関わらず検索クエリーを示唆し、かつ、ユーザが入力した項目に関する属性を追加の検索ワードとして示唆することのできるＷｅｂ検索支援方法を提供する。
【解決手段】Ｗｅｂ検索支援装置１０は、Ｗｅｂ文書から収集した項目、属性及び属性値の関係を有する情報を複数記憶した属性関係ＤＢ１０７を備え、前記項目を含む入力をユーザの端末から受け付けるステップと、入力を受け付けた前記項目に関連付けられた属性及び属性値を前記属性関係ＤＢ１０７から読み出すステップと、読み出した前記属性及び属性値を選択可能とした選択インターフェースを表示するために前記ユーザの端末に送信するステップと、を実行する。
【選択図】図２

Description

本発明は、Ｗｅｂ検索に必要な検索クエリーの入力を支援するＷｅｂ検索支援方法、装置及びプログラムに関する。

ある項目についてＷｅｂ文書から情報を得たい場合、検索エンジンに適切な検索クエリーを入力し、得られた検索結果からＷｅｂ文書にアクセスするという操作が行なわれる。

しかし、検索エンジンに適切な検索クエリーを与えるには検索の経験を要し、検索に慣れていないユーザが適切な検索クエリーを入力することは難しかった。

そこで、検索エンジンによっては、検索窓に入力された検索ワードに応じて検索フレーズを示唆する機能を備えたものがある。
［ｏｎｌｉｎｅ］、Ｇｏｏｇｌｅサジェスト：よくある質問、［２００８年６月１８日検索］、インターネット＜ＵＲＬ：ｈｔｔｐ：／／ｌａｂｓ．ｇｏｏｇｌｅ．ｃｏｍ／／ｉｎｔｌ／ｊａ／ｓｕｇｇｅｓｔｆａｑ．ｈｔｍｌ＞

しかし、上記は検索ワードの人気度に応じて検索フレーズを示唆するものであり、検索ワードの人気度と無関係な検索フレーズの示唆を受けることはできなかった。また、検索ワードの項目に関する属性が追加の検索ワードとして示唆されるとも限らなかった。

本発明は、このような事情を考慮して提案されるものであり、検索ワードの人気度に関わらず検索クエリーを示唆し、かつ、ユーザが入力した項目に関する属性を追加の検索ワードとして示唆することのできるＷｅｂ検索支援方法を提供することを目的とする。

上記目的を達成するために、本発明者は、Ｗｅｂ文書から取得した項目、属性及び属性値の関係を有する情報を準備し、検索者が入力した検索ワードである「項目」について、関連する「属性」及び「属性値」を追加の検索ワードとして示唆する仕組みを見出し、本発明を想到するに至った。

本発明に係るＷｅｂ検索支援方法は、Ｗｅｂ文書に含まれていた項目、属性及び属性値の関係を有する情報に基づき、検索者の入力した検索ワードである「項目」に関する「属性」及び「属性値」を追加の検索ワードとして示唆し、適切な検索クエリーの入力を支援するものである。

（１） Ｗｅｂ検索支援装置が、通信ネットワークを介してアクセス可能なＷｅｂ文書から、前記Ｗｅｂ文書に含まれるタグに基づいて表形式あるいはデータベース形式の情報を抽出するステップと、
抽出した前記表形式あるいはデータベース形式の情報から、前記タグが示す各情報間の従属関係に基づいて、所定の項目に対して従属する関係にある属性及び前記属性の内容を示す属性値の関係を有する情報を抽出するステップと、
抽出した前記項目、属性及び属性値の関係を有する情報を関連付けて属性関係ＤＢに記憶するステップと、
前記項目を含む入力をユーザの端末から受け付けるステップと、
入力を受け付けた前記項目に関連付けられた属性及び属性値を前記属性関係ＤＢから読み出すステップと、
読み出した前記属性及び属性値を選択可能とした選択インターフェースを表示するために前記ユーザの端末に送信するステップと、を実行することを特徴としたＷｅｂ検索支援方法。

（１）に記載の発明の構成によれば、ユーザが端末に入力した項目について、当該項目に関連付けられた属性及び属性値を選択可能とする選択インタフェースを提供するので、ユーザは、項目に関する属性及び属性値を選択するだけの簡単な操作により、適切な検索クエリーを入力することが可能となる。よって、適切な検索クエリーを設定するにあたり、従来必要とされた経験も必要としない。また、項目、属性及び属性値の関係を有する情報は任意のＷｅｂ文書から取得するので、検索ワードの人気度に関わらない検索クエリーの示唆を行なうことができる。

ここで、前記表形式の情報とは、カンマ区切り、スペース区切りなどにより表と同等の表現がされた平文により示された情報も含む。

（２） 前記属性に関連付けられた属性値が数値の場合、当該属性に関連付けられた複数の属性値が属する数値範囲を所定の閾値ごとに複数の数値範囲に分割し、前記選択インターフェースにおいては前記属性値に代えて前記分割した数値範囲のいずれかを選択可能とすることを特徴する（１）の方法。

（２）に記載の発明の構成によれば、ユーザは、項目の属性値である具体的な数値を選択することに代えて、所定の数値の範囲を選択して検索を行なうことができる。

（３） （１）又は（２）に記載の方法をコンピュータに実行させることを特徴とするプログラム。

（４） 通信ネットワークを介してアクセス可能なＷｅｂ文書から、前記Ｗｅｂ文書に含まれるタグに基づいて表形式あるいはデータベース形式の情報を抽出する情報群抽出手段と、
抽出した前記表形式あるいはデータベース形式の情報から、前記タグが示す各情報間の従属関係に基づいて、所定の項目に対して従属する関係にある属性及び前記属性の内容を示す属性値の関係を有する情報を抽出し、抽出した前記項目、属性及び属性値の関係を有する情報を関連付けて属性関係ＤＢに記憶する属性関係抽出手段と、
前記項目を含む入力をユーザの端末から受け付けるクエリー受付手段と、
入力を受け付けた前記項目に関連付けられた属性及び属性値を前記属性関係ＤＢから読み出し、読み出した前記属性及び属性値を選択可能とした選択インターフェースを表示するために前記ユーザの端末に送信するクエリー示唆手段と、を備えたことを特徴とするＷｅｂ検索支援装置。

この発明によれば、Ｗｅｂ文書から、タグが示す各情報間の従属関係に基づいて、所定の項目に対して従属する関係にある属性及び前記属性の内容を示す属性値の関係を有する情報を抽出し、抽出した項目、属性及び属性値の関係を有する情報に基づき、ユーザの入力した検索ワードである項目について、関連する属性及び属性値を追加の検索ワードとして示唆するので、検索ワードの人気度に関わらず検索クエリーを示唆し、かつ、ユーザが入力した項目に関する属性を追加の検索ワードとして示唆することができる。

以下、本発明を実施するための最良の形態について図を参照しながら説明する。なお、これはあくまでも一例であって、本発明の技術的範囲はこれに限られるものではない。
［Ｗｅｂ検索支援装置と関連要素の全体構成］

図１は、本実施形態に係るＷｅｂ検索支援装置１と関連要素の全体構成を示す図である。

本実施形態に係るＷｅｂ検索支援装置１０、Ｗｅｂサーバ装置２及びユーザの端末２０は、インターネット等の通信ネットワークＮに接続されている。ネットワークＮとの接続は有線であると無線であるとを問わない。

各Ｗｅｂサーバ装置２は、Ｗｅｂ検索支援装置１０からのリクエストに応じて種々のＷｅｂ文書を提供する。Ｗｅｂ検索支援装置１０は、通信ネットワークＮ上に接続されたユーザの端末２０から、検索クエリーとして「項目」の入力を受け付け、その「項目」に関連する「属性」及び「属性値」の選択インタフェースをユーザの端末２０に返信する。Ｗｅｂ検索支援装置１０は、一般的なコンピュータを用いて実現してよい。

ユーザの端末２０は、Ｗｅｂ検索を実行するユーザが利用する情報処理装置であって、一般的なコンピュータが該当する。
［Ｗｅｂ検索支援装置の機能構成］

図２は、本実施形態に係るＷｅｂ検索支援装置１０の機能構成の概要を示す図である。Ｗｅｂ検索支援装置１０は、Ｗｅｂ文書蓄積手段１０１、情報群抽出手段１０２及び属性関係抽出手段１０３を備えている。また、Ｗｅｂ文書ＤＢ１０５、情報群記憶部１０６及び属性関係ＤＢ１０７を有する（ＤＢはデータベースの略）。

Ｗｅｂ文書蓄積手段１０１は、Ｗｅｂサーバ装置からＷｅｂ文書を取得しＷｅｂ文書ＤＢ１０５に格納する。情報群抽出手段１０２は、Ｗｅｂ文書ＤＢ１０５に蓄積されたＷｅｂ文書を読み出し、読み出した当該Ｗｅｂ文書に含まれるタグに基づき、表形式又はデータベース形式の情報を抽出し情報群記憶部１０６に格納する。属性関係抽出手段１０３は、情報群記憶部１０６に格納された表形式又はデータベース形式の情報を読み出し、読み出した当該情報に含まれるタグに基づき、当該情報に含まれる項目、属性及び属性値の関係を有する情報を抽出し、抽出した当該情報を属性関係ＤＢ１０７に登録する。Ｗｅｂ文書蓄積手段１０１、情報群抽出手段１０２及び属性関係抽出手段１０３は、コンピュータがプログラムを実行することによって実現される。

また、Ｗｅｂ文書ＤＢ１０５、情報群記憶部１０６及び属性関係ＤＢ１０７は、後述のハードウェアに含まれる記憶装置４１０の一領域に設けられている。

図３は、本実施形態に係るＷｅｂ検索支援装置１０の機能構成の更なる概要を示す図である。本実施形態に係るＷｅｂ検索支援装置１０は、クエリー受付手段１０８と、クエリー示唆手段１０９と、検索実行手段１１０とを備えている。また、Ｗｅｂ検索支援装置１０は、予めＷｅｂ文書から収集した項目、属性及び属性値の関係を有する情報を複数記憶した属性関係ＤＢ１０７を備えている。

クエリー受付手段１０８は、通信ネットワークＮを介してユーザの端末２から「項目」の入力を受け付け、項目記憶部１１２に格納する。

クエリー示唆手段１０９は、入力を受け付けた「項目」に関連付けられた１乃至複数の「属性」及び当該「属性」に関連付けられた１乃至複数の「属性値」を属性関係ＤＢ１０７から読み出し、読み出した「属性」及び「属性値」を選択可能とした選択インターフェースをユーザの端末２０に送信する。また、クエリー示唆手段１０９は、当該送信した選択インターフェースを介してユーザが選択した「属性」及び「属性値」をユーザの端末２０から取得し選択結果記憶部１１４に格納する。

検索実行手段１１０は、当該取得した「属性」及び「属性値」を選択結果記憶部１１４から読み出すと共に、ユーザが先に入力した「項目」を項目記憶部１１２から読み出し、当該ユーザが先に入力した「項目」と当該選択された「属性」及び「属性値」とを検索条件に含むＷｅｂ検索用の検索クエリーを生成し検索エンジン１１１に与える。

また、Ｗｅｂ検索支援装置１０は、閾値生成手段１１３を備えている。クエリー示唆手段１０９が属性関係ＤＢ１０７から読み出した「属性」に関連付けられた複数の「属性値」が数値の場合、閾値生成手段１１３は、当該「属性」に関連付けられた複数の「属性値」が属する数値範囲を所定の閾値ごとに分割して複数の数値範囲を設定し、選択インターフェースでは属性値に代えて当該分割した数値範囲のいずれかを選択可能とする。

以上の各手段は、コンピュータがプログラムを実行することによって実現される。また、以上のＤＢ及び各記憶部は、後述するハードウェアに含まれる記憶装置４１０の記憶領域に設けられる。

図４は、Ｗｅｂ文書ＤＢ１０５、情報群記憶部１０６及び属性関係ＤＢ１０７と関連要素の構成の概要を示す図である。

図４（ａ）に示すように、Ｗｅｂ文書ＤＢ１０５は、文書ＩＤと、通信ネットワーク上で配信されているＷｅｂ文書のＵＲＬ等のネットワーク上のアドレス及びこのＷｅｂ文書の記述であるソースコードと、をそれぞれ対応付けて記憶している。

図４（ｂ）及び（ｃ）に示すように、情報群記憶部１０６には、Ｗｅｂ文書のソースコードから抽出された表形式又はデータベース形式の情報が当該表形式又はデータベース形式を構成するタグと共に格納される。

図４（ｅ）に示すように、属性関係ＤＢには、表形式又はデータベース形式の情報から抽出された項目、属性及び属性値の関係を有する情報が格納される。

図４（ｄ）に示すように、本実施形態では、表形式又はデータベース形式の情報から項目、属性及び属性値の関係を有する情報を抽出する際に利用する属性辞書１０４を備えている。

図４（ｂ）及び（ｃ）は、Ｗｅｂ文書から抽出される表形式又はデータベース形式の情報の例である。例えば、ＰＣ販売会社ＡのＷｅｂページ（Ｗｅｂ文書）が、図４（ｂ）に示す表形式又はデータベース形式の情報を含んでおり、ＰＣ販売会社ＢのＷｅｂページ（Ｗｅｂ文書）が、図４（ｃ）に示す表形式又はデータベース形式の情報を含んでいるものとする。

当該情報は、プルダウンリストを形成する一群のＨＴＭＬとして記述されている場合、ＸＭＬ文書として記述されている場合、テーブルタグにより表を形成する一群のＨＴＭＬとして記述されている場合など、種々考えられる。

プルダウンリストを形成する一群のＨＴＭＬとして記載されている場合は、例えば＜Ｓｅｌｅｃｔ＞タグの開始タグと終了タグを判定し、当該開始タグおよび終了タグとその間にある要素の内容とを抽出することが考えられる。

また、ＸＭＬ文書として記載されている場合は、ＸＭＬインスタンスが情報の階層構造を持つので、例えば、ＸＭＬインスタンスの最上位の開始タグと終了タグとの間にある要素の内容を抽出することが考えられる。

また、テーブルタグにより表を形成する一群のＨＴＭＬとして記述されている場合は、例えば、＜Ｔａｂｌｅ＞タグの開始タグと終了タグを判定し、当該開始タグおよび終了タグとその間にある要素の内容とを抽出することが考えられる。

本実施形態において、図４（ｂ）の情報は、テーブルタグにより、１列目に項目「ノートＰＣ」が記述され、１行目にノートＰＣの属性として「ＣＰＵ」、「クロック」が記述され、「ＣＰＵ ｘｘｘ」、「ＣＰＵ ｙｙｙ」が属性「ＣＰＵ」の属性値として記述され、「１．５ＧＨｚ」、「２．０ＧＨｚ」が属性「クロック」の属性値として記述されているものとする。

なお、項目、属性及び属性値の関係がこれらのＷｅｂ文書の基礎となるデータを格納しているデータベースサーバ等に蓄積され、ＣＧＩ等のプログラムを用いて取得する構造となっている場合には、これらのＣＧＩ等のプログラムを実行することにより、これらの関係を有する情報を収集する。

また、本実施形態において、図４（ｃ）の情報は、テーブルタグにより形成されているものとし、＜Ｔａｂｌｅ＞タグの要素内容として記述された＜Ｃａｐｔｉｏｎ＞タグの要素内容の一部に、項目「ノートパソコン」が記述され、その直後の表の１行目に、項目「ノートパソコン」の属性として「ＣＰＵ」、「クロック」が記述され、以降、属性「ＣＰＵ」の属性値として、「ＣＰＵ ｚｚｚ」、「ＣＰＵ ｐｐｐ」が記述され、属性「クロック」の属性値として、「１．１ＧＨｚ」、「３．２ＧＨｚ」が記述されているものとする。

図４（ｄ）は、属性関係抽出手段が利用する属性辞書１０４の例である。属性辞書１０４は、後述のハードウェアに含まれる記憶装置４１０に格納されている。本実施形態において、属性辞書１０４は、項目と属性とを関連付けている。例えば、項目には「ノートパソコン」のほか、その類義語である「ノートＰＣ」等が登録されている。一方、項目に関連する属性として「ＣＰＵ」「ＨＤＤ」「バッテリ」「価格」等が登録されている。更に、属性（属性１）に関する下位の属性（属性２）が登録されている。例えば、属性１「ＣＰＵ」に関し、属性２「クロック」「キャッシュ」等が登録されている。

図４（ｅ）は、属性関係ＤＢに格納される項目、属性及び属性値の関係を有する情報の例を示している。ユニークな番号である属性関係ＩＤごとに、項目、属性及び属性値を関連付けて保存している。例えば、ある項目「ノートパソコン」は、属性１「ＣＰＵ」の属性値が「ＣＰＵ ｘｘｘ」であり、かつ、属性２「クロック」の属性値が「１．５ＧＨｚ」であるとして保存される。
［Ｗｅｂ検索支援装置のハードウェア構成図］

図５は、本実施形態に係るＷｅｂ検索支援装置１０のハードウェア構成を示す図である。
Ｗｅｂ検索支援装置１０は、制御部３００を構成するＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）３１０（マルチプロセッサ構成ではＣＰＵ３２０等複数のＣＰＵが追加されてもよい）、バスライン２００、通信Ｉ／Ｆ（Ｉ／Ｆ：インタフェース）３３０、メインメモリ３４０、ＢＩＯＳ（Ｂａｓｉｃ Ｉｎｐｕｔ Ｏｕｔｐｕｔ Ｓｙｓｔｅｍ）３５０、Ｉ／Ｏコントローラ３６０、ハードディスク３７０、光ディスクドライブ３８０、並びに半導体メモリ３９０を備える。尚、ハードディスク３７０、光ディスクドライブ３８０、並びに、半導体メモリ３９０はまとめて記憶装置４１０と呼ばれる。

制御部３００は、Ｗｅｂ検索支援装置１０を統括的に制御する部分であり、ハードディスク３７０（後述）に記憶された各種プログラムを適宜読み出して実行することにより、上述したハードウェアと協働し、本発明に係る各種機能を実現している。

通信Ｉ／Ｆ３３０は、Ｗｅｂ検索支援装置１０が、インターネットＮ（図１）を介してユーザの端末２０（＃１）〜２０（＃Ｎ）等（図１）と情報を送受信する場合のネットワーク・アダプタである。通信Ｉ／Ｆ３３０は、モデム、ケーブル・モデム及びイーサネット（登録商標）・アダプタを含んでよい。

ＢＩＯＳ３５０は、Ｗｅｂ検索支援装置１０の起動時にＣＰＵ３１０が実行するブートプログラムや、Ｗｅｂ検索支援装置１０がハードウェアに依存するプログラム等を記録する。

Ｉ／Ｏコントローラ３６０には、ハードディスク３７０、光ディスクドライブ３８０、及び半導体メモリ３９０等の記憶装置４１０を接続することができる。

ハードディスク３７０は、本ハードウェアをＷｅｂ検索支援装置１０として機能させるための各種プログラム、本発明の機能を実行するプログラム及び前述のＤＢ及び各記憶部を備えている。なお、Ｗｅｂ検索支援装置１０は、外部に別途設けたハードディスク（図示せず）を外部記憶装置として利用することもできる。

光ディスクドライブ３８０としては、例えば、ＤＶＤ−ＲＯＭドライブ、ＣＤ−ＲＯＭドライブ、ＤＶＤ−ＲＡＭドライブ、ＣＤ−ＲＡＭドライブを使用することができる。この場合は各ドライブに対応した光ディスク４００を使用する。光ディスク４００から光ディスクドライブ３８０によりプログラムまたはデータを読み取り、Ｉ／Ｏコントローラ３６０を介してメインメモリ３４０またはハードディスク３７０に提供することもできる。

なお、本発明でいうＷｅｂ検索支援装置１０とは、記憶装置、制御部等を備えた情報処理装置をいい、Ｗｅｂ検索支援装置１０は、記憶装置４１０、制御部３００等を備えた情報処理装置により構成され、この情報処理装置は、本発明のＷｅｂ検索支援装置の概念に含まれる。
［ユーザの端末のハードウェア構成］

ユーザの端末２０も、上述のＷｅｂ検索支援装置１０と同様なハードウェア構成を持つ。
［本発明の実施形態に係るフローチャート］

図６は、本発明の実施形態に係る情報収集処理のフローチャートを示している。

Ｓ１：Ｗｅｂ文書蓄積手段１０１は、ネットワークＮ上に配信されているＷｅｂ文書を任意のＷｅｂサーバ装置２からダウンロードし、このＷｅｂ文書のＵＲＬをネットワーク上のアドレスとして、自動生成した文書ＩＤとこの通信アドレスとを対応付けてＷｅｂ文書ＤＢ１０５に記憶する。また、Ｗｅｂ文書蓄積手段１０１は、このＷｅｂ文書の文書ＩＤと、このＷｅｂ文書の記述であるソースコードとを関連付けて記憶する。

Ｓ２：情報群抽出手段１０２は、Ｗｅｂ文書ＤＢ１０５に蓄積されたＷｅｂ文書のソースコードを解析し、当該ソースコードに含まれるタグの記述に基づいて表形式又はデータベース形式の情報の存在を判定し、表形式又はデータベース形式の情報を見つけた場合は当該情報を抽出して情報群記憶部１０６に格納する。

表形式又はデータベース形式の情報をタグに基づいて判定する方法としては、前述したように、プルダウンリストを構成するタグを見つける方法、ＸＭＬ宣言を判定する方法、テーブルタグを見つける方法等が考えられる。

本実施形態においては、例えば、図４（ｂ）に示すＰＣ販売会社ＡのＷｅｂページに掲載されていた情報と、図４（ｃ）に示すＰＣ販売会社ＢのＷｅｂページに掲載されていた情報とを抽出できたとする。図４（ｂ）及び（ｃ）の情報は、前述したようにテーブルタグによって構成されているものとする。

Ｓ３：属性関係抽出手段１０３は、情報群記憶部１０６に格納された表形式又はデータベース形式の情報を解析し、当該情報に含まれる項目、属性及び属性値の関係にある情報を抽出する。

抽出にあたり、属性関係抽出手段１０３は、項目、属性及び属性値の関係にある情報の所在を推定する。推定の方法は幾つか考えられる。
（１）表形式又はデータベース形式の情報が、＜Ｓｅｌｅｃｔ＞タグによりプルダウンリストを形成している場合、例えば＜Ｓｅｌｅｃｔ＞タグのｎａｍｅ属性の値を項目であると推定し、同＜Ｓｅｌｅｃｔ＞タグの要素内容に列記された＜Ｏｐｔｉｏｎ＞タグの要素内容を当該項目に関する属性及び属性値であると推定することが可能である。例えば、
＜ｓｅｌｅｃｔ ｎａｍｅ＝”ノートＰＣ”＞
＜ｏｐｔｉｏｎ＞ＣＰＵ ｘｘｘ １．５ＧＨｚ＜／ｏｐｔｉｏｎ＞
＜ｏｐｔｉｏｎ＞ＣＰＵ ｙｙｙ ２．０ＧＨｚ＜／ｏｐｔｉｏｎ＞
＜／ｓｅｌｅｃｔ＞
上記において、項目「ノートＰＣ」、属性「ＣＰＵ」の属性値「ＣＰＵ ｘｘｘ」と推定することができる。また、属性「ＣＰＵ」に続く属性は「クロック」と推定し、属性「クロック」の属性値「１．５ＧＨｚ」と推定することができる。同様に、項目「ノートパソコン」、属性「ＣＰＵ」の属性値「ＣＰＵ ｙｙｙ」、属性「クロック」の属性値「２．０ＧＨｚ」と推定することができる。
（２）表形式又はデータベース形式の情報が、ＸＭＬインスタンスの場合、階層構造を成している上位のタグ要素名を「項目」と推定し、その一つ下位のタグ要素名を「属性」と推定し、当該「属性」を示すタグ要素名の属性又は要素内容を「属性値」と推定することが可能である。例えば、
＜ノートパソコン＞
＜ＣＰＵ ｔｙｐｅ＝”ＣＰＵ ｚｚｚ”＞
＜クロック＞１．１ＧＨｚ＜／クロック＞
＜／ＣＰＵ＞
＜ＣＰＵ ｔｙｐｅ＝”ＣＰＵ ｐｐｐ”＞
＜クロック＞３．２ＧＨｚ＜／クロック＞
＜／ＣＰＵ＞
＜／ノートパソコン＞
上記において、項目「ノートパソコン」、属性「ＣＰＵ」の属性値「ＣＰＵ ｚｚｚ」、属性「クロック」の属性値「１．１ＧＨｚ」を推定することができる。同様に、項目「ノートパソコン」、属性「ＣＰＵ」の属性値「ＣＰＵ ｐｐｐ」、属性「クロック」の属性値「３．２ＧＨｚ」を推定することができる。
（３）表形式又はデータベース形式の情報がテーブルタグによって構成されている場合、例えば、表のタイトルを「項目」と推定し、１行目にある要素の列を各「属性」と推定し、２行目以降にある要素を同列の属性に対応する「属性値」と推定することが考えられる。例えば、
＜ｔａｂｌｅ＞
＜ｃａｐｔｉｏｎ＞ノートパソコン＜／ｃａｐｔｉｏｎ＞
＜ｔｒ＞
＜ｔｄ＞ＣＰＵ＜／ｔｄ＞
＜ｔｄ＞クロック＜／ｔｄ＞
＜／ｔｒ＞
＜ｔｒ＞
＜ｔｄ＞ＣＰＵ ｚｚｚ＜／ｔｄ＞
＜ｔｄ＞１．１ＧＨｚ＜／ｔｄ＞
＜／ｔｒ＞
＜ｔｒ＞
＜ｔｄ＞ＣＰＵ ｐｐｐ＜／ｔｄ＞
＜ｔｄ＞３．２ＧＨｚ＜／ｔｄ＞
＜／ｔｒ＞
＜／ｔａｂｌｅ＞
上記において、項目「ノートパソコン」、属性「ＣＰＵ」の属性値「ＣＰＵ ｚｚｚ」、属性「クロック」の属性値「１．１ＧＨｚ」を推定することができる。同様に、項目「ノートパソコン」、属性「ＣＰＵ」の属性値「ＣＰＵ ｐｐｐ」、属性「クロック」の属性値「３．２ＧＨｚ」を推定することができる。

（４）属性辞書１０４を利用する方法も考えられる。属性関係抽出手段１０３は、属性辞書１０４に登録された項目を参照し、情報群記憶部１０６に格納された情報Ａに同一の項目が含まれているか判定する。同一の項目が含まれていたら、属性辞書１０４においてその項目に関連付けられている属性を参照し、同一の属性が情報Ａに含まれているか判定する。同一の属性が含まれていたら、情報Ａにおいて当該属性の例えば直後にある要素内容を当該属性についての属性値であると推定する。属性辞書１０４を利用すると、項目や属性を表すテキストが不要な語句を一部に含んでいても、当該不要な語句を無視して項目名や属性名を取得することができる。

なお、属性関係抽出手段１０３は、表形式の情報の直上方、直下方あるいは直左方に位置する情報を前記項目として抽出してもよい。また、表形式の情報において、上端行あるいは左端列に位置する情報を属性として、それぞれその下方あるいは右方に位置する情報を属性値として抽出してもよい。さらに、前記データベース形式の情報の直左方に位置する情報を属性として、前記データベース形式の情報をその属性値として抽出してもよい。

Ｓ４：属性関係抽出手段１０３は、Ｓ３において抽出した項目、属性及び属性値の関係を有する情報を属性関係ＤＢ１０７に登録する。本実施形態において、属性関係抽出手段１０３は、この登録の際に属性辞書１０４を参照し、項目の類義語を１種類に統一する。例えば、図４（ｂ）に示す情報から得た項目「ノートＰＣ」は、図４（ｄ）に示した属性辞書の項目を参照し「ノートパソコン」に統一して属性関係ＤＢ１０７に登録する。このようにすると、項目が統一されることによって、生成された属性関係ＤＢ１０７の情報を活用しやすくなる。もっとも、属性辞書１０４とは別に類義語辞書を備え、この類義語辞書を参照することにより、項目や属性の類義語を統一してもよい。図４に示した情報の例によると、図４（ｂ）及び（ｃ）に示した表形式又はデータベース形式の情報から、図４（ｅ）に示した属性関係ＤＢ１０７を生成することができる。

以上説明したように、情報群抽出手段１０２及び属性関係抽出手段１０３が、Ｗｅｂ文書に含まれるタグに基づいて、項目、属性及び属性値の関係を有する情報を抽出するので、項目に関する情報をサイトの異なる複数のＷｅｂ文書から自動的に収集し、属性ごとに整理された情報として取得することができる。

以上、本発明の実施形態について説明したが、本発明は上述した実施形態に限るものではない。例えば、「項目」は本実施形態の例示に限られず、「属性」及び「属性値」を伴うものはすべて「項目」になり得る。また、表形式データベース形式の情報を抽出する方法及び当該情報から項目、属性及び属性値の関係を有する情報を抽出する方法は、本実施形態の例示に限られるものではない。また、図６に示した各ステップは、１つのＷｅｂ文書を蓄積するごとに全てのステップを一通り実行する必要はない。各ステップが非同期でバッチ処理を行なってもよい。

図７は、本発明の実施形態に係る情報収集処理のフローチャートを示している。

Ｓ１０：クエリー受付手段１０８は、通信ネットワークＮを介してユーザの端末２から「項目」の入力を受け付け、項目記憶部１１２に格納する。例えば、項目として「ノートパソコン」を受け付け、項目記憶部１１２に格納する。

Ｓ２０：クエリー示唆手段１０９は、入力を受け付けた「項目」を項目記憶部から読み出し、当該「項目」に関連付けられた１乃至複数の「属性」及び当該「属性」に関連付けられた１乃至複数の「属性値」を属性関係ＤＢ１０７から読み出す。

例えば、項目が「ノートパソコン」の場合、クエリー示唆手段１０９は、図４に示した属性関係ＤＢ１０７を参照し、項目「ノートパソコン」に関連付けられた属性「ＣＰＵ」、「クロック」等を読み出す。

Ｓ３０：クエリー示唆手段１０９が読み出した属性値が数値の場合、閾値生成手段１１３は、数値範囲の分割設定処理を実行する。例えば、図４の属性関係ＤＢ１０７からＣＰＵのクロックを読み出した場合、８００ＭＨｚ、１．１ＧＨｚ等の複数の属性値を読み出すこととなる。この場合、クエリー示唆手段１０９は、それら複数の属性値が含まれる複数の数値範囲を設定して出力する。

例えば、図４に示した属性関係ＤＢ１０７において、クロックの属性値は、８００ＭＨｚ〜３．２ＧＨｚの範囲に分布している。これを例えば、１ＧＨｚ以下、１．１ＧＨｚ〜１．５ＧＨｚ、１．６ＧＨｚ〜２ＧＨｚ、２．１ＧＨｚ〜２．５ＧＨｚ、２．６ＧＨｚ以上、のように複数の数値範囲を設定する。

数値範囲を設定する方法は上記のほかにも幾つか考えられる。例えば、属性値がほぼ等しい数だけ入るように設定してもよい。

図４の例では、例えば、クロックの属性値が、１ＧＨｚ以下、１．１ＧＨｚ〜１．５ＧＨｚ、１．６ＧＨｚ〜２ＧＨｚ、２．１ＧＨｚ〜２．５ＧＨｚ、２．６ＧＨｚ以上、のように複数の数値範囲を設定する。閾値生成手段１１３は、設定した数値範囲の情報をクエリー示唆手段１０９に渡す。

Ｓ４０：クエリー示唆手段１０９は、Ｓ２において読み出した「属性」及び「属性値」を選択可能とする選択インターフェースを生成する。ここで、クエリー示唆手段１０９が、Ｓ３０において閾値生成手段１１３から設定された数値範囲を取得している場合は、「属性値」に代えて当該分割設定された各数値範囲のいずれかを選択可能とする選択インターフェースを生成し、ユーザの端末２０に送信する。

図８は、選択インターフェースの一例である。この選択インターフェースは、「項目」を入力する検索窓と、入力した「項目」をクエリー受付手段１０８に送信するための検索ボタンと、入力された項目（ノートパソコン）に関する属性（価格、ＣＰＵ、ＨＤＤ、バッテリー、・・・）を選択することのできる第１属性プルダウンリストと、この第１属性プルダウンリストにおいて選択された項目（ＣＰＵ）に関する属性（クロック、メモリ、・・・）を選択することのできる第２属性プルダウンリストと、この第２属性プルダウンリストにおいて選択された属性（クロック）に関する属性値を選択することのできる属性値セレクトボックスとを備えている。図６の例では、属性値セレクトボックスの要素として属性値に代えて閾値生成手段１１３が生成した数値範囲のいずれかを選択可能となっている。

Ｓ５０：クエリー示唆手段１０９は、Ｓ４０において送信した選択インターフェースを介してユーザが選択した「属性」及び「属性値」をユーザの端末２０から取得し選択結果記憶部１１４に格納する。クエリー示唆手段１０９は、選択された「属性」について、当該属性が「項目」として属性関係ＤＢ１０７に登録されてる場合は、当該「項目」について、Ｓ２０〜Ｓ４０の処理を繰り返す。これにより、図８の例では、「ＣＰＵ」を選択した場合に、更に、「クロック」「メモリ」等を選択できるようになる。

クエリー示唆手段１０９は、属性値又は設定された属性値の数値範囲が選択された場合、ユーザにおける選択操作が完了したものと判断する。

Ｓ６０：検索実行手段１１０は、クエリー示唆手段１０９がユーザにおける選択操作完了と判断すると、それまでに選択された「属性」及び「属性値」を選択結果記憶部１１４から読み出すと共に、ユーザが先に入力した「項目」を項目記憶部１１２から読み出し、当該ユーザが先に入力した「項目」と当該選択された「属性」及び「属性値」とを検索条件に含むＷｅｂ検索用の検索クエリーを生成し検索エンジン１１１に与える。

Ｓ７０：検索エンジン１１１は、検索実行手段１１０から与えられた検索クエリーを用いて検索処理を実行し、検索結果をユーザの端末２０に送信する。なお、数値範囲が選択された場合には、検索エンジンに対して、当該検索範囲に入る妥当と思われる数値単位（たとえば、クロック数であれば０．１ＧＨｚ単位、ハードディスクであれば、１０ＧＢ単位等）の複数の検索キーワードを生成して、それぞれをＯＲ条件で引き渡す等の処理を行なってよい。

以上説明した本実施形態によれば、クエリー示唆手段１０９によって、ユーザが入力した項目に関する属性及び属性値の選択肢が示唆され、ユーザは、示唆された選択肢から属性及び属性値を選ぶだけで検索クエリーの設定が完了する。このため、ユーザは、項目に関する属性及び属性値を選択するだけの簡単な操作により、適切な検索クエリーを入力することが可能となる。よって、適切な検索クエリーを設定するにあたり、従来必要とされた経験も必要としない。また、項目、属性及び属性値の関係を有する情報は任意のＷｅｂ文書から取得するので、検索ワードの人気度に関わらない検索クエリーの示唆を行なうことができる。

また、ユーザは、閾値生成手段１１３の機能により、項目の属性値である具体的な数値を選択することに代えて、所定の数値の範囲を選択できる。

以上、本発明の実施形態について説明したが、本発明は上述した実施形態に限るものではない。例えば、Ｗｅｂ検索支援装置が検索エンジンを備えている必要はない。外部の検索エンジンを利用することができる。その場合、Ｗｅｂ検索支援装置が行なうのは、ユーザの端末のブラウザで動いている選択インターフェースに対する選択肢の情報提供だけでもよい。また、上記実施形態では項目を項目記憶部に保持しているが、選択インターフェースをユーザの端末に送信する際に、引数として項目の値も含めて渡し、ユーザの端末から属性又は属性値の選択結果を送信する際に、項目の値を付加するようにしてもよい。また、閾値生成手段は、クエリー示唆手段の動作とは非同期で動作することにより、設定した属性値の数値範囲を任意のタイミングで生成し、予めデータベースに格納してもよい。この場合、クエリー示唆手段が設定された属性値の数値範囲を必要とした時に直ちにその情報を読み出せるので、ユーザの端末への応答が速くなる。

また、本発明の実施形態に記載された効果は、本発明から生じる最も好適な効果を列挙したに過ぎず、本発明による効果は、本発明の実施例に記載されたものに限定されるものではない。

本実施形態に係るＷｅｂ検索支援装置と関連要素の全体構成を示す図である。 本実施形態に係るＷｅｂ検索支援装置の機能構成の概要を示す図である。 本実施形態に係るＷｅｂ検索支援装置の更なる機能構成の概要を示す図である。 本実施形態に係るＷｅｂ文書データベース、情報群抽出手段及び属性関係データベースと関連要素の構造を示す図である。 本実施形態に係るＷｅｂ検索支援装置のハードウェア構成を示す図である。 本発明の実施形態に係る情報収集処理のフローチャートを示している。 本発明の実施形態に係る検索支援処理のフローチャートを示している。 本実施形態に係る選択インターフェースの一例を示す図である。

符号の説明

２ Ｗｅｂサーバ装置
１０ Ｗｅｂ検索支援装置
２０ ユーザの端末
１０８ クエリー受付手段
１０９ クエリー示唆手段
１１０ 検索実行手段
１１２ 項目記憶部
１０７ 属性関係ＤＢ
１１４ 選択結果記憶部
１１３ 閾値生成手段
１１１ 検索エンジン

Claims (4)

1. Ｗｅｂ検索支援装置が、通信ネットワークを介してアクセス可能なＷｅｂ文書から、前記Ｗｅｂ文書に含まれるタグに基づいて表形式あるいはデータベース形式の情報を抽出するステップと、
   抽出した前記表形式あるいはデータベース形式の情報から、前記タグが示す各情報間の従属関係に基づいて、所定の項目に対して従属する関係にある属性及び前記属性の内容を示す属性値の関係を有する情報を抽出するステップと、
   抽出した前記項目、属性及び属性値の関係を有する情報を関連付けて属性関係ＤＢに記憶するステップと、
   前記項目を含む入力をユーザの端末から受け付けるステップと、
   入力を受け付けた前記項目に関連付けられた属性及び属性値を前記属性関係ＤＢから読み出すステップと、
   読み出した前記属性及び属性値を選択可能とした選択インターフェースを表示するために前記ユーザの端末に送信するステップと、を実行することを特徴としたＷｅｂ検索支援方法。
2. 前記属性に関連付けられた属性値が数値の場合、当該属性に関連付けられた複数の属性値が属する数値範囲を所定の閾値ごとに複数の数値範囲に分割し、前記選択インターフェースにおいては前記属性値に代えて前記分割した数値範囲のいずれかを選択可能とすることを特徴する請求項１記載の方法。
3. 請求項１又は２に記載の方法をコンピュータに実行させることを特徴とするプログラム。
4. 通信ネットワークを介してアクセス可能なＷｅｂ文書から、前記Ｗｅｂ文書に含まれるタグに基づいて表形式あるいはデータベース形式の情報を抽出する情報群抽出手段と、
   抽出した前記表形式あるいはデータベース形式の情報から、前記タグが示す各情報間の従属関係に基づいて、所定の項目に対して従属する関係にある属性及び前記属性の内容を示す属性値の関係を有する情報を抽出し、抽出した前記項目、属性及び属性値の関係を有する情報を関連付けて属性関係ＤＢに記憶する属性関係抽出手段と、
   前記項目を含む入力をユーザの端末から受け付けるクエリー受付手段と、
   入力を受け付けた前記項目に関連付けられた属性及び属性値を前記属性関係ＤＢから読み出し、読み出した前記属性及び属性値を選択可能とした選択インターフェースを表示するために前記ユーザの端末に送信するクエリー示唆手段と、を備えたことを特徴とするＷｅｂ検索支援装置。

Images