JP4731479B2 - 検索システム及び検索方法 - Google Patents

Description

本発明は、一般的にクエリ処理に関し、特に、ユーザインターフェースに拡張検索クエリを備える方法に関する。

インターネット技術は１９６０年代後半まで遡るが、個人によるコンピュータの使用及びインターネットワークが広範囲にわたり利用可能になり受け入れられたことで、情報共有化技術が爆発的に成長し、前例のない進歩がもたらされた。特に、ワールドワイド・ウェブ（「ウェブ」）は、世界中の情報の受け取り手に対して、アーカイブ及びリアルタイム形式の両者による書面や口頭（音声）及び視覚（画像及びビデオ）を含む電子形式で格納された莫大な情報量へのアクセスの簡便性を革命的に変えた。つまり、ウェブにより、世界中のほぼ全ての言語での情報がつまった仮想上の無限に広がる図書館に、全ての接続ユーザが、デスクトップ上からアクセスできるようになった。

ウェブ上の情報交換は、クライアント・サーバ・モデルに基づき作動する。個々のクライアントは、ウェブコンテンツ検索および表示アプリケーションを通例ウェブブラウザの形で実行する。ウェブブラウザは、データ保存と検索リポジトリとして機能する中央ウェブサーバにウェブコンテンツ用の要求メッセージを送信する。ウェブサーバは、要求メッセージを構文解析し、応答メッセージで要求されたウェブコンテンツを返す。

検索エンジンは、ウェブの使用が増加するにつれて進化し、ユーザは、効率よく適時に、関連するウェブコンテンツを見つけ、抽出することが出来るようになった。ウェブコンテンツの量および種類が増加するにつれ、検索エンジンは高度化し、精度も同様に改善された。一般に、検索エンジンは、検索クエリへの応答において最も精度の高い結果を提供するよう努める。しかし、抽出されたウェブコンテンツの検索能力は、本質的に主観的であり、ユーザの興味や知識および取り組み方に依存するものであるため、精度を確定するのは困難である。

検索エンジンが用いる従来の方法は、ウェブページから索引された用語に、検索クエリの用語を一致させることに基づいている。抽出されたウェブコンテンツの重要性を決定するより高度な方法には、例えば、ハイパーリンクを用いた構造分析がある。詳しくは、Ｓ．Ｂｒｉｎ及びＬ．Ｐａｇｅらによる文献”Ｔｈｅ Ａｎａｔｏｍｙ ｏｆ ａ Ｌａｒｇｅ−Ｓｃａｌｅ Ｈｙｐｅｒｔｅｘｔｕａｌ Ｓｅａｒｃｈ Ｅｎｇｉｎｅ”（１９９８）、及びＰａｇｅに付与された２００１年９月４日発行の米国特許６，２８５，９９９に記載され、その開示内容を参照文献とする。

米国特許６，２８５，９９９ Ｓ．Ｂｒｉｎ及びＬ．Ｐａｇｅ"Ｔｈｅ Ａｎａｔｏｍｙ ｏｆ ａ Ｌａｒｇｅ−Ｓｃａｌｅ Ｈｙｐｅｒｔｅｘｔｕａｌ Ｓｅａｒｃｈ Ｅｎｇｉｎｅ"（１９９８）

典型的な検索クエリの流れは、自然言語による質問あるいは個々の用語のいずれかを、大抵キーワードの形をとって、検索エンジンに送信することから始まる。検索エンジンは、潜在的に抽出可能なウェブコンテンツの情報特性を記録するデータレポジトリに対して検索を実行し、候補となるウェブページを特定する。検索は、しばしば何千もの更には何万もの件数の結果を返すため、大抵の検索エンジンは、通例、最も見込みのある結果の一部分のみに順位や評価をつける。上位のウェブページは、次に、通常、ウェブコンテンツのタイトルやハイパーリンク及びウェブページから抜粋したテキストの断片といったその他記述的な情報の形式で、ユーザに提示される。

いくつかの要因のため、精度のよい検索結果を出すのは困難である。第一に、与えられた検索クエリは、しばしば個々の用語からなる複合形式により表示され、検索クエリを構成する。例えば、特定の用語は、類義語または代替のスペリングを有し、あるいは共通の語源を共有し、または他の言葉に類似する語義に関する意味を持つことがある。同様に、ある特定の用語は他の関連する言葉と概念的意味を共有することがある。さらに、個々の用語は複合語の一部となることもでき、一語以上の他の用語と結合した場合には、複合形式をとることもある。

さらに、検索クエリを発信するユーザが選んだ用語の選択により、検索結果の精度に影響が出る可能性がある。ユーザは、単純に検索の範囲を認識できないかもしれないし、そのため本来の応答結果の一部分のみに検索を不注意に限定してしまう個々の用語の組を提供してしまうこともある。同様に、例えばユーザが検索のテーマに不慣れなため、限られた語彙しか分からないこともあり、その結果、クエリの枠組みが不適切となり、さらには誤った特徴づけをすることもある。ついには、ユーザはある特定の検索エンジンで用いられている手法を誤解し、その検索エンジンに不適切な用語を使用してしまうかもしれない。

検索クエリを拡張する取り組みが必要となる。類似語または代替のスペリング、あるいは共通の語源を共有する用語、または他の言葉に類似する語義に関する意味を持つ用語などを拡張検索の特徴としてもよいし、同様に、他の関連する用語と概念上の意味を共有することを検索の特徴としてもよい。検索の範囲を拡張することで、検索の精度が向上できる。

更に、拡張された検索クエリを提示するユーザインターフェースを提供する取り組みが必要となっている。一例として、一つ以上の拡張検索特性を提供する際に、複合語の一部として生じた個々の検索特性が特定、考慮されることがある。このような拡張された検索特性は、複数表示形式でユーザに柔軟に提示することができる。

本実施形態においては、ユーザインターフェースに拡張した検索クエリを備える方法及びシステムを提供する。潜在的に抽出可能な情報に対して実行可能な検索を定義するクエリが受理される。クエリが構文解析される。拡張されたクエリが提供される。拡張クエリと拡張クエリに基づき実行された検索結果の少なくとも一つが提示される。

本発明に関するその他の実施形態は、本発明の実施形態として本発明を実施するにあたっての最適実施形態（ベストモード）が記載されている下記の詳細な説明から、当業者にとって容易に明白である。明白ではあるが、本発明の主旨及び範囲から逸脱しない範囲で、本発明は他の違った実施形態で実施することもでき、いくつかの部分は様々な自明の点において変更が可能である。従って、図面と詳細な説明は、本質的に一例としてみなされ、限定としてみなされない。

検索の範囲を拡張することで、検索の精度が向上できる。

図１は、本発明に従い、拡張検索クエリを有するユーザインターフェースを提供するシステム１０を示す構成図である。複数の個々のクライアント１２は、インターネットやその他通信ネットワーク形式等の当業者に認識されるインターネットワーク１３を介して、サーバ１１と通信的にインターフェースで接続される。ウェブコンテンツへの要求や各クライアント１２を通じて他の処理を行うユーザ１９により、個々のクライアント１２は操作される。

一般的に、各クライアント１２は、インターネット等のネットワークに接続可能で、アプリケーションプログラムと相互利用できるいかなる形式のコンピュータプラットホームでもよい。代表的な個々のクライアントの例として、当業者に認識される、コンピュータ、携帯情報端末、「スマート（知的）」携帯電話やポケットベル、軽量クライアント、ワークステーション、アプリケーションサーバとインターフェース接続されたダム（空）端末や様々な装置や構成等を含むがこれに限定されない。インターネットワーク１３は、様々なトポロジ、設定、ネットワークに相互接続できる部品の装置を含み、上記は企業が提供する広域及びローカルなネットワークと相互運用が可能なように設定され、同業者に認識される従来の有線、無線、衛星、工学および同等のネットワーク技術を含むがこれに限定されない。

図２を参照し下記に記述されるように、ウェブコンテンツの変換、特に検索処理については、各クライアント１２は、ウェブブラウザ１８（「ウェブブラウザ」）を実行し、グラフィカル・ユーザ・インターフェースを最適に実施し、サーバ１１上で実行しているウェブサーバ２０に検索クエリは送信される。各検索クエリは、一般的にウェブコンテンツの形式で、ウェブサーバ２０を介して潜在的に抽出可能な情報を記述または特定する。検索クエリは検索特性を提供し、検索特性はキーワードおよび類似表現といった個々の用語で一般的に表現され、言語等の文字の暗号化などを行い、それによってサーバ１１上で実行中の検索エンジン２１が、ウェブページを特定し、返送することができる。当業者にとって認識される検索クエリおよび特性のその他の形式、様式、定義は可能である。

ウェブページは、通常、ウェブコンテンツのタイトル、ハイパーリンク、ウェブページから抜粋したテキストの断片等のその他記述的情報の形をとり、提示するためウェブブラウザ１８に返送される。ユーザは、グラフィカル・ユーザ・インターフェース上でウェブページを閲覧またはアクセスすることができ、テキストのタイプ入力、クリックまたはその両方を行う形式で、選択や応答を入力することが出来る。サーバ１１は、ウェブコンテンツ１１が保存されている付属の記憶装置１５を維持している。ウェブコンテンツ２２は、直接的にまたは間接的にインターネットワーク１３を介して相互に接続され、好ましくは各クライアント１２によりアクセス可能な他のウェブサーバ上（図示せず）において、遠隔で維持することができる。

検索エンジン２１は、最適に、検索特性と最も合致したウェブコンテンツ２２を特定し、高い精度のウェブページを提供する。詳しくは、Ｓ．Ｂｒｉｎ及びＬ．Ｐａｇｅによる文献”Ｔｈｅ Ａｎａｔｏｍｙ ｏｆ ａ Ｌａｒｇｅ−Ｓｃａｌｅ Ｈｙｐｅｒｔｅｘｔｕａｌ Ｓｅａｒｃｈ Ｅｎｇｉｎｅ”（１９９８）、及びＰａｇｅに付与された２００１年９月４日発行の米国特許６，２８５，９９９に記載され、その開示内容を参照文献とする。合致するウェブコンテンツ２２を特定するにあたり、検索エンジン２１は、潜在的に抽出可能なウェブコンテンツを記載する情報特性を実行し、それについては、図２を参照の上、下記に詳述する。ウェブサーバ２０及び検索エンジン２１を含むサーバ２０により提供される機能は、ユニプロセッシング（単一処理）環境に加えて、疎結合または密結合の分散平行計算処理を用いることができることに注意されたい。

サーバ１１およびクライアント１２を含む個々のコンピュータシステムは、中央処理装置（各プロセッサ１３および１６）、ランダムアクセスメモリ（各メモリ１４および１７）、ハードドライブまたはＣＤ−ＲＯＭドライブ等の不揮発性補助記憶装置１５、ネットワークまたはワイヤレスのインターフェース、キーボードとディスプレイ等のユーザとインターフェースする手段を含む周辺機器からなる一般的な用途のプログラムされたデジタル計算装置を含む。ソフトウェアプログラムを含むプログラムコードおよびデータはＲＡＭにロードされ、ＣＰＵが実行と処理を行い、結果はディスプレイ、出力、伝達あるいは記憶装置に生成される。ウェブブラウザ１８は、ＨＴＴＰと互換性のあるウェブブラウザとし、例えば、当技術分野で知られているワシントン州レドモンドに所在するマイクロソフト株式会社によりライセンスされているインターネットエクスプローラ、または、カリフォルニア州マウンテンビューに所在するＮｅｔｓｃａｐｅ Ｃｏｒｐｏｒａｔｉｏｎにより許諾されているＮａｖｉｇａｔｏｒ、あるいは、ＭｏｚｉｌｌａまたはＪａｖａ(登録商標)Ｓｃｒｉｐｔが使用可能なブラウザなどがある。

図２は、図１のシステム１０で使用されるコンピュータシステム３０を示す構成図である。当技術分野で知られているように、コンピュータシステム３０は、プロセッサ３１およびコンピュータモニタまたは液晶ダイオード（ＬＣＤ）表示装置などの視覚表示装置３２を含む。コンピュータシステム３０は、ウェブブラウザ１８（図１で示す）を実行し、グラフィカル・ユーザ・インターフェース３７を最適に実行する。ユーザ入力が、一般的に表示エリア及び特定のユーザ入力領域の両方になされる場合、視覚のウェブコンテンツは、グラフィカル・ユーザ・インターフェース上で定義された表示エリア内に出力される。テキストによるユーザ入力はキーボード３３により、入力される。線形でテキストでない入力は、マウス、トラックボール、トラックパッドあるいは矢印キー等の任意のポインティングデバイス（位置決め装置）３４により入力される。同様に、声または音による入力は、マイクロホン３５により受信される。視覚出力はグラフィカル・ユーザ・インターフェース３７により視覚表示装置３２に表示され、音声出力はスピーカ３６により再生される。特に、検索クエリは、ユーザ入力として入力され、各検索クエリはそれぞれ飛躍的に拡張される。詳しくは、図６を参照の上、下記に記載される。拡張された検索用語は、一般的には視覚ウェブコンテンツにより提示され実行でき、詳しくは図７を参照の上、下記に記載される。当業者が認識するようなプロセッサ３１及び視覚表示装置３２を含むコンピュータ装置および出入力装置のその他の形式も使用することができる。

図３Ａ及び３Ｂは、参考例として、本発明に従って定義されたクエリ用語４３及び４４のように拡張された検索特性に関連する検索クエリ４０を示す図である。一例である検索クエリ４０は、”ｃａｒ”、”ｒｅｐａｉｒ”、”ｈｅｌｐ”から構成される個々の用語４１のリストからなる。一つ以上の個々の用語４１は、検索エンジン２１が、原型の拡張されていない用語４１よりも、緩いまたは広い枠組みのクエリを用いて、検索結果を出せるように拡張される。

「拡張」とは検索クエリの範囲を修正することをいい、例えば、検索結果は、検索範囲を狭めたり、限定したり、または制限するのではなく、むしろ幅が広がることを反映する。「拡張」とは、用語４１のような一つ以上の検索特性を修正、置換、補足、削除、あるいは言い換えることを含むが、それに制限されない。検索特性は、検索する内容を特定するのに役立つクエリから特定または推論されるクエリ用語、概念およびその他情報の形式を含む。拡張とは、全体あるいは一部分のクエリ４０を書き直す、または修正することを含んでもよい。例として、「拡張」とは、同義語、代替のスペリング、共通の語源を有する形式、類似の意味上の用語あるいは概念的意味を共有する用語を提供することを含むことができる。さらに、拡張は、最初の検索で拡張された用語を除外し、分類または群生した区別を用いて、除外した用語に関連する検索結果を評価する等、クエリの修正を通じてクエリ範囲を変更することもできる。拡張は、更に、例えば、クエリの意味上または概念的意味あるいはクエリ中の一つ以上の検索特性を決定すること及び関連する意味上または概念的意味に基づくクエリを拡張することも含んでもよい。そのような拡張は関連する検索特性を用いて実行してよいが、必ずしもそうである必要はない。結果として、拡張は、クエリ４０を分析し、より広い検索結果範囲と検索精度の向上をもたらす変化を導入することを含む。

例を通じて、最も単純な形式で、原型の用語４１の少なくとも一つと関係する一つ以上の単語を、原型クエリ４０に分離的に加えることができる。次に、検索エンジン２１は、拡張された用語のリストを用いて、拡張したクエリを実行する。例えば、個々の用語４１”ｃａｒ”は”ｖｅｈｉｃｌｅ”で補うことができ、また検索エンジン２１は、”ｃａｒ”、”ｖｅｈｉｃｌｅ”、”ｒｅｐａｉｒ”及び”ｈｅｌｐ”等の用語から成るクエリに基づき、検索を実行する。

さらに次の例により、検索エンジン２１は、原型の用語４１を除外して最初にクエリを実行し、除外した原型の用語４１に関連した関連語のカテゴリ別に検索結果を割り当てる。例えば、”ｈｅｌｐ”という個々の用語４１を除外して、検索エンジン２１が”ｃａｒ”及び”ｒｅｐａｉｒ”といった用語からのみ成るクエリに基づき検索を実行する。その後、検索エンジン２１は、”ｈｅｌｐ”という用語に関連した関連語の特定のカテゴリに結果として生じた検索結果を割り当てる。あるいは、検索エンジン２１は、カテゴリ別に検索結果を割り当てるのではなく、検索結果の群を形成することもできる。群は、概念を基準とする一方、カテゴリは、関連語の字義を基準としグループ化を行う。

原型の用語４１を拡張するという前記の方法は、単に拡張技術の例として提供されており、発明の範囲を限定または制限するものではない。その他の拡張技術は、前記技術の追加または組み合わせにより用いることができ、選択及び当業者が認識できるような様々な変更の組み合わせが可能である。

図３Ａを始めに参照すると、”ｃａｒ”という個々の用語４１は、”ｃａｒｓ”、”ａｕｔｏｓ”、”ａｕｔｏ”からなる拡張された用語４３のリストを含むように拡張される。各サンプルの拡張された用語は、同義語、代替のスペリング、共通の語源または同義の意味を持つ言葉の一組から選択される。但し、拡張された用語のその他の選択は、選択及び当業者が認識できるような前記の用語一組に追加してまたは組み合わせで用いることができる。

次に図３Ｂを参照すると、個々の用語４１”ｈｅｌｐ”は、”ｇｕｉｄｅ”、”ｔｉｐｓ”、”ｔｕｔｏｒｉａｌ”、”ｐｒｏｂｌｅｍ”から成る拡張された用語４４のリストを含むように拡張された。各サンプルの拡張された用語は、同義語、代替のスペリング、共通の語源または同義の意味を持つ言葉の一組から選択され、拡張された用語のその他の選択は、前記の用語一組に追加してまたは組み合わせで用いることができ、選択及び当業者が認識できるような様々な変更の組み合わせが可能である。

別の実施形態において、拡張された個々の用語４１のそれぞれは、ハイパーリンクにより提供されることもでき、拡張された用語リスト４３及び４４は伴ってもよいし、伴わなくてもよい。リスト形式において、拡張された用語４３および４４はそれぞれユーザによる選択に基づき、拡張されたクエリの一部を形成する。非リスト形式では、選択された用語４１はそれぞれ、ユーザによる選択に基づき拡張される。

さらなる実施形態（図示せず）において、個々の用語４１は、複合語を形成するために一つ以上の他の個々の用語４１で論理的にグループ化され、拡張された用語の一組は、合成語として決定される。例えば、”ｈｏｔ”の後に”ｄｏｇ”という用語が後に続く用語４１は、合成語”ｈｏｔ ｄｏｇ”を形成するよう論理的にグループ化され、拡張された用語のリストは、”ｈａｍｂｕｒｇｅｒ”、”ｗｉｅｎｅｒ”、”ｓａｕｓａｇｅ”といった単語４１を含むことができる。当業者に認識される論理的に合成語及び複合語を形成する個々の用語４１を特定及び組み合わせるその他の形式を取ることも可能である。

拡張された用語リスト４３及び４４の両者は、静的リストとして提示されるが、それぞれ拡張された用語に対応する選択可能な用語の一覧、選択可能な用語のリスト、チェックボックス一組、ハイパーリンク一組を含むその他の提示形式を、当業者が認識する範囲で使用することができ、拡張された用語リストを用いても用いなくてもよい。このような一つ以上の選択肢から選択することができるユーザインターフェースも、クエリの拡張とは対照的に、クエリを制限または集中するために採用することができる。例えば、”ｖｅｇｅｔａｒｉａｎ”という用語を含むクエリから、”ｏｖｏ ｌａｃｔｏ”、”ｌａｃｔｏ”及び”ｖｅｇａｎ”といった選択肢が生成され、また、ユーザは、原型のクエリに焦点を当てる一つ以上の選択肢を選択してもよい。

最終的には、「全選択」オプション４２が個々の用語リスト４１を補足するよう提供される。「全選択」オプション４２の選択により、拡張された用語リスト４３、４４のそれぞれの選択がトリガーされる。但し、他の形式による全てまたは一部の拡張された用語の選択は、当業者が認識できる範囲で可能である。

図４は、拡張された検索特性を通じて抽出された検索結果５２を含むウェブページ５０を示すスクリーン画面表示の一例である。検索クエリは、”ｃａｒ”、”ｒｅｐａｉｒ”、”ｈｅｌｐ”から成る個々の用語４１のリストを構成する。検索結果例５２は、”ｃａｒ”、”ｈｅｌｐ”という用語４１の拡張を反映した”ａｕｔｏ”、”ｇｕｉｄｅ”、”ｐｒｏｂｌｅｍ”から成る用語のリストと一致している。オペレータ’〜’は、”ｃａｒ”及び”ｈｅｌｐ”という用語の前に付加され、指示された用語に対するクエリ拡張を明確に要求する。任意で、”／”等の区切り文字は、オペレータ’〜’と共に使用することができ、オペレータに関しては通常の意味であると信号を送ることができる。例えば、”／〜ｃａｒ”という用語は、その用語は検索エンジン２１により、クエリ拡張を行わずに”〜ｃａｒ”から成るものとして、信号が送られる。

更なる実施形態では、検索クエリ４０における用語４１を含む全ての検索特性は、検索クエリ４０内にあるオペレータを少なくとも一回使用することにより、自動的に拡張される。

更なる実施形態では、オペレータの使用は任意であり、代わりに拡張検索クエリが、用語４１を含む一つ以上の個々の検索特性に関連するハイパーリンクの使用を通じて要求される。したがって、検索特性はユーザによって関連するハイパーリンクの選択に基づき拡張される。当業者に認識されるオペレータと区切り文字の他の形式は可能である。

さらに他の実施形態において、オペレータ’〜’の使用は指定の重要度を含み、例えば、オペレータの反復あるいは代替のオペレータの使用を通じて示される。例えば、”〜”というオペレータを２回を使用する用語４１”〜〜ｈｅｌｐ”は、用語４１がオペレータを一回使用することにより指定されたよりも更に拡張されることを示す。再度拡張したこのタイプは、検索特性に関連したカテゴリまたは群に基づいて拡張することを当業者に知られている他の拡張形式と同様に含む。さらに、当業者によって認識される指定の重要度を示す他の種類または形式のオペレータも可能である。

図５は、本発明に従い、検索クエリを拡張するユーザインターフェースを提供する方法４０を示すフロー図である。方法４０は、プロセス作業または工程の連続として示され、例えば、検索エンジン２１（図１に図示）により実行される。

検索クエリ４０はユーザ１９により受理され、個々の検索特性（ブロック６１）へ構文解析される。検索クエリ４０は拡張され（ブロック６２）、図６を参照し下記に更に詳述される。例えば、検索クエリ４０における検索特性の一つ以上を拡張することができる。特定された場合（ブロック６３）、拡張された検索クエリは次にユーザ１９（ブロック６４）に提示され、図７を参照し更に下記に記載される。ユーザ１９による更なるクエリ修正に続き、クエリは最も良く検索特性と一致するウェブ・コンテンツ２２を特定するため実行される（ブロック６５）。これについては、上記に参照したＳ．ＢｒｉｎとＬ．Ｐａｇｅによる”Ｔｈｅ Ａｎａｔｏｍｙ ｏｆ ａ Ｌａｒｇｅ−Ｓｃａｌｅ Ｈｙｐｅｒｔｅｘｔｕａｌ Ｓｅａｒｃｈ Ｅｎｇｉｎｅ”（１９９８）及び２００１年９月６日にＰａｇｅに発行された米国特許番号６，２８５，９９９に詳述される。クエリ実行のその他の種類及び形式は、当技術分野で知られているように可能である。最後に、検索結果５２は、ブラウザ１８（ブロック６６）を介して提示される。一般的には、検索結果５２の全結果は、ブラウザ１８上の利用できる表示スペースを超えてしまうこともあるため、検索結果５２の一部だけを示す必要がある。そして、当該方法は終了する。

図６は、図５の方法で使用されるクエリを拡張するため、ルーチン７０を示すフロー図である。このルーチンの目的は、検索クエリ４０を特定、拡張し、提供することで、クエリ用語４１を含む検索クエリ４０に生じる個々の検索特性を拡張することを含む。

検索クエリ４０における各検索特性は、反復して以下のように処理される（ブロック７１−７７）。但し、当業者によって認識されるであろう、反復しない処理による他の形式も可能である。オペレータが、明示的にクエリ拡張を要求した場合、例えば、オペレータ’〜’が含まれていた場合（ブロック７２）には、各検索特性は、評価され、決定される。オペレータが含まれていない場合、検索特性は拡張されず、次の検索特性が処理される（ブロック７７）。オペレータが含まれている場合、検索特性は更に、オペレータが通常の意味であることを示す区切り文字が含まれるかどうか（ブロック７３）を評価され、決定される。区切り文字が含まれている場合、検索特性は拡張されず、次の検索特性が処理される（ブロック７７）。区切り文字が含まれていない場合、検索特性は、合成語の検索特性（ブロック７４）を形成するため、検索クエリ４０における一つ以上の他の検索特性が論理的にグループ化されるかどうかを評価され、決定される。検索特性が論理的にグループ化されなければ、拡張する検索特性は、単なる個々の検索特性（ブロック７５）に供給される。逆に、検索特性が論理的にグループ化されれば、拡張する検索特性は合成語の検索特性（ブロック７６）に供給される。

記述した実施形態において、拡張する検索特性の一組は、拡張される予定の各検索特性に対応する一つ以上の検索特性の例を受信することにより生成される。優先度は検索特性の各例に割り当てられ、拡張された検索特性のリストは、検索特性の例及び各検索特性の例に割り当てられた優先度に基づき形成される。上記は、２００３年４月３０日に出願され審査中である関連する米国特許出願番号Ｎｏ．１０／４２５，８１９に記載され、その開示内容は参照引例として組み込まれる。当業者によって認識される、拡張する検索特性の一組を生成する他の試みも可能である。

例えば、図３Ａと図３Ｂに関して上記に記載した通り、検索結果は、検索範囲を狭めたり、限定したり、または制限するのではなく、むしろ幅が広がることを反映するといったように、検索クエリ４０の範囲を修正するため、拡張についての他の試みも可能であることに注意されたい。拡張検索クエリ（ブロック７５および７６）に続いて、次の検索特性は処理され（ブロック７７）、その後ルーチンに戻る。

図７は、図５の方法で使用される拡張クエリを提示するルーチン６０を示すフロー図である。このルーチンの目的は、原型の検索クエリ４０から検索特性の一組に関するユーザに対して拡張された検索特性の一組を柔軟に提示することである。

原型及び拡張の両方の検索クエリにおける検索特性のそれぞれは、反復して以下のように処理される（ブロック８１−９４）。但し、当業者により認識される他の反復しない処理も可能である。ハイパーリンクによる提示形式が望まれる場合（ブロック８２）、検索特性はハイパーリンク（ブロック８３）として提示され、拡張検索特性リストは、共に提示してもされなくともよい。リスト形式では、拡張検索特性はそれぞれ、ユーザによる選択に基づき、拡張クエリの一部を形成する。非リスト形式では、選択された検索特性はそれぞれ、ユーザによる選択で拡張される。静的リストによる提示形式が望まれる場合（ブロック８４）、検索特性は、静的リスト（ブロック８４）の一部として提示される。メニュー表示形式が望まれる場合（ブロック８６）、検索特性は、選択可能な検索特性（ブロック８４）のメニューの一部として提示され、検索特性は、ユーザによる選択に基づき、拡張されたクエリの一部を形成する。選択可能なリスト表示形式が望まれる場合（ブロック８８）、検索特性は、選択可能な検索特性（ブロック８９）のリストの一部として示され、検索特性は、ユーザによる選択に基づき、拡張クエリの一部を形成する。チェックボックスリスト提示形式が望まれる場合（ブロック９０）、拡張された検索特性はそれぞれ、チェックボックス選択可能な検索特性（ブロック９２）のリストの一部として示され、検索特性は、ユーザによる選択に基づき拡張されたクエリの一部を形成する。最終的に、「全選択」オプションが含まれる場合（ブロック９２）、「全選択」オプションが提示される（ブロック９３）。表示と選択の他の形式は、先の提示形式に加えてあるいは組み合わせで提供することができ、当業者によって認識されるであろう、様々な様態において選択及び組み合わせが可能である。さらに、拡張クエリは必ずしもユーザに提示する必要はなく、拡張された検索特性を最初に提示せずに、拡張された検索結果をユーザにその存在を意識されずに提供することができる。提示形式選択（ブロック８２、８４、８６、８８、９０）の後に、次の検索特性４１は処理され（ブロック９４）、その後ルーチンに戻る。

本発明は詳細に記され、ここに記載される実施形態を参照し詳述されたので、当業者は前記を理解し、本発明の主旨及び範囲から逸脱しない範囲で本発明の形式及び詳細のその他変更を行うことができる。

本発明に係る拡張検索クエリを有するユーザインターフェースを提供するシステムの構成図である。 図１のシステムで使用しているコンピュータシステムを示す構成図である。 本発明に従い決定された拡張検索特性に関連して提示された検索クエリの一例を示す図である。 本発明に従い決定された拡張検索特性に関連して提示された検索クエリの一例を示す図である。 拡張検索特性により抽出された検索結果を含むウェブページの一例を示す画面図である。 本発明に従い拡張検索クエリを有するユーザインターフェースを提供する方法を示したフロー図である。 図５の方法を用いてクエリを拡張する手順を示すフロー図である。 図５の方法を用いてクエリを拡張する手順を示すフロー図である。

符号の説明

１０ システム
４０ クエリ
４９ 拡張クエリ
５２ 検索結果

Claims (10)

1. ネットワークを介してクライアントに接続されたサーバにおいて、前記サーバに備えられた検索エンジンを使用してウェブページの検索を行う検索システムの実行方法であって、
   前記サーバは、ユーザが前記クライアントにおいてテキストを入力できる領域内にテキスト入力で指定される複数の検索語であって、前記複数の検索語のうち１つ以上の検索語に複数回反復される同一のオペレータが付されている複数の検索語を含むウェブページの検索クエリを受け取り、
   前記サーバの１つ以上のプロセッサは、前記検索語に前記複数回反復される同一のオペレータが付されている場合に、記憶装置を参照して、前記検索語のカテゴリに基づいて前記複数回前記検索語を修正し、置換し、補足し、削除し、または言い換えて拡張して前記検索語の同義語、代替スペリング、または共通の語源を持つ言葉の一組を含む拡張検索クエリを生成し、検索結果生成のために前記拡張検索クエリを使用して前記検索エンジンにより検索を実行し、前記ネットワークを介して前記クライアントに前記検索結果を送信することを特徴とする検索システムの実行方法。
2. 前記複数の検索語はさらに区切り文字の付された他の検索語を含み、
   前記サーバの１つ以上のプロセッサは、前記区切り文字に基づいて前記他の検索語が拡張されないように前記拡張検索クエリを生成することを特徴とする請求項１記載の検索システムの実行方法。
3. 前記拡張検索クエリの生成は、前記サーバの１つ以上のプロセッサにより、前記オペレータの付された検索語と関連したカテゴリを決定することを特徴とする請求項１記載の検索システムの実行方法。
4. ネットワークを介してクライアントに接続されたサーバにおいて、前記サーバに備えられた検索エンジンを使用してウェブページの検索を行う検索システムの実行方法であって、
   前記サーバは、ユーザが前記クライアントにおいてテキストを入力できる領域内にテキスト入力で指定される複数の検索語であって、前記複数の検索語のうち１つ以上の検索語にユーザが指定する拡張の程度を示すオペレータが付されている複数の検索語を含む検索クエリを受け取り、
   前記サーバの１つ以上のプロセッサは、記憶装置を参照して、前記オペレータの付された前記検索語のカテゴリに基づいて前記指定する拡張の程度まで前記オペレータの付された前記検索語を繰り返し修正し、置換し、補足し、削除し、または言い換えて拡張して前記検索語の同義語、代替スペリング、または共通の語源を持つ言葉の一組を含む拡張検索クエリを生成し、前記拡張検索クエリを使用して前記検索エンジンにより検索を実行し、前記ネットワークを介して前記クライアントに検索結果を送信することを特徴とする検索システムの実行方法。
5. 前記ユーザが指定する拡張の程度は、前記オペレータが反復される数によって表され、前記拡張検索クエリを生成する手段は、前記オペレータが反復される数に応じて前記オペレータの付された検索語を拡張することを特徴とする請求項４記載の検索システムの実行方法。
6. 前記複数の検索語はさらに区切り文字の付された他の検索語を含み、
   前記検索拡張クエリの生成は、前記区切り文字に基づいて前記他の検索語が拡張されないように前記拡張検索クエリを生成することを特徴とする請求項４記載の検索システムの実行方法。
7. 前記拡張検索クエリの生成は、前記サーバの１つ以上のプロセッサにより、前記オペレータの付された検索語と関連したカテゴリを決定することを特徴とする請求項４記載の検索システムの実行方法。
8. ネットワークを介してクライアントに接続されたサーバにおいて、前記サーバに備えられた検索エンジンを使用してウェブページの検索を行う検索システムであって、
   前記サーバは、ユーザが前記クライアントにおいてテキストを入力できる領域内にテキスト入力で指定される複数の検索語であって、前記複数の検索語のうち１つ以上の検索語にはユーザが指定する拡張の程度を示すオペレータが付されている複数の検索語を含むウェブページの検索クエリを受け取る手段と、
   記憶装置を参照して、前記複数のオペレータの付された前記検索語のカテゴリに基づいて前記オペレータの付された前記検索語を修正し、置換し、補足し、削除し、または言い換えて拡張して前記検索語の同義語、代替スペリング、または共通の語源を持つ言葉の一組を含む拡張検索クエリを生成する手段と、
   前記拡張検索クエリを使用して前記検索エンジンにより検索を実行し、検索結果を生成する手段と、
   前記ネットワークを介して前記クライアントに前記検索結果を送信する手段と
   を含むことを特徴とする検索システム。
9. 前記複数の検索語はさらに区切り文字の付された他の検索語を含み、
   前記検索拡張クエリを生成する手段は、前記区切り文字に基づいて前記他の検索語が拡張されないように拡張検索クエリを生成することを特徴とする請求項８記載の検索システム。
10. 前記拡張検索クエリを生成する手段は、前記オペレータの付された検索語と関連したカテゴリを決定する決定手段を含むことを特徴とする請求項８記載の検索システム。

Images