JP2007188509A - 検索結果提供方法および２段階検索システム実施方法 - Google Patents

Abstract

【課題】 検索結果を最適化する改良型の検索システムを提供すること。
【解決手段】 コンピュータシステムまたはネットワーク内に保存された電子コンテンツの２段階検索を行う方法１０が、第１の段階で、ユーザによって入力（ステップ１２）された検索語内のパターンを認識することによって実施される（ステップ１４）。検索語中の認識されたパターンに基づいて、特定のサブコレクションが検索用に選択される（ステップ２０）。選択されたサブコレクションは、第２の段階で、ユーザによって与えられた検索語を用いて検索される（ステップ２２）。第１の段階で検索する特定のサブコレクションを選択することにより、本発明の２段階の検索方法が、的確かつ適切な検索結果を提供する。
【選択図】図１

Description

本発明は、電子コレクションの検索結果を最適化する方法およびシステムに関する。詳細には、本発明は、２段階の検索アルゴリズムを利用する方法に関する。

標準的な検索エンジンは、関連資料を求めて、電子コンテンツの莫大なコレクションをユーザが検索することを可能にするツールを提供する。検索エンジンとは、コレクションを構成するコンテンツを「クロール」し、「索引付け（ｉｎｄｅｘ）」るコンピュータアプリケーションである。クローリングとは、検索エンジンがコレクション中のすべてのコンテンツを検索し閲覧するプロセスである。索引付けとは、クロールされた、または閲覧されたコンテンツを検索エンジンが組織化するプロセスである。検索エンジンは、ユーザによって提供された検索語を用いて関連コンテンツを特定する。コンテンツの適切な索引付けにより、検索エンジンは、コンテンツをすぐに特定することが可能となる。

しかし、コレクション中に含まれるドキュメントの数が増えるにつれて、関連コンテンツを検索し、応答（ｒｅｔｕｒｎ）させる作業は、より困難になる。しばしば、検索エンジンは、特定の検索語に関連すると考えられる数千のドキュメントを特定することになる。これにより、ユーザは、所望のコンテンツを特定するために、関連しない大量のコンテンツを調べる必要がある。

したがって、検索結果を最適化する改良型の検索システムを提供することが有益である。

本発明は、２段階の検索システムを提供する方法およびシステムである。第１の段階で、検索語またはフレーズが、規定されたパターンに合致するかどうか判定するために、検索語が分析される。検索語が規定パターンに合致する場合、合致したパターンに関連付けられたサブコレクションが、第２の段階で検索される。

２段階の検索により、検索結果を最適化する方法が提供される。第１の段階は、検索語を分析して規定パターンを検出する。合致したパターンに基づいて、パターンに関連付けられた１つまたは複数のサブコレクションが、第２の段階で検索語を用いて検索される。第１の段階で検索する特定のサブコレクションを選択することにより、２段階の検索方法が的確かつ適切な検索結果を提供する。

図１は、方法１０のフローチャートであり、これは、２段階の検索を行うステップを示す。ステップ１２では、ユーザが、２段階の検索システムに検索語を提供する。ステップ１４では、検索語が、検索語に含まれる単語またはフレーズが規定パターンに合致するかどうか判定するために分析される。一実施形態では、検索語が、いずれかの規定パターンに合致するかどうか判定するのに、「正則表現」が使われる。正則表現とは、１組の文字列（ｓｔｒｉｎｇ）を記述する表現である。正則表現は通常、１組の文字列を、すべての要素を列挙する必要なく、簡潔に記述するのに使われる。たとえば、すべてのパート番号（ｐａｒｔ ｎｕｍｂｅｒ）が、２つの数字と、その後に続くダッシュおよびさらに３つの数字と、その後に続くダッシュおよびさらに２つの数字と、からなる（たとえば、１２−３４５−６７）場合、この数字およびダッシュのパターンを識別するのに、正則表現が規定され得る（すなわち、＃＃（ダッシュ）＃＃＃（ダッシュ）＃＃）。したがって、ユーザが、「４５−２５１−５５５」という検索語を含む検索語を入力すると、上記で規定された正則表現は、この語を、パート番号と同じ形式のものであると認識する。

様々なパターンを識別するために、任意の数の正則表現が規定され得る。正則表現は、コンピュータプログラミングの分野において公知であり、多数のソフトウェアアプリケーションを使って実現され得る。アプリケーションに応じて、正則表現を規定するのに使われるシンタックスが変わり得る。

検索語が規定パターンと合致しない場合、ステップ１６で、コレクション全体に対して一般的な検索が実施される。一般的な検索は、与えられた検索語に基づく、コレクション全体の検索を含み、この検索では、コレクション中のどの資料が検索語に最も関連するか判定するのに、関連性アルゴリズムが使われる。ステップ１８では、コレクション全体に対して行われた検索の結果が応答される。ステップ１８で応答される結果は、一般的な一段階検索エンジンによって応答される結果を表す。

規定パターンと検索語とが実際に合致する場合、ステップ２０で、合致したパターンに基づいて検索を行う１つまたは複数のサブコレクションが選択される。一実施形態では、検索を行うサブコレクションの選択は、特定の合致したパターンに関連付けられたサブコレクションのリストをユーザに提供することによって行われる。ユーザは、関連付けられたサブコレクションのリストから、ユーザが検索を行うことを望む特定のサブコレクションを選択する。ユーザは、検索を行う１つまたは複数のサブコレクションを選択してもよく、コレクション全体を検索することを選んでもよい。別の実施形態では、サブコレクションの選択は自動的に行われ、特定の合致したパターンに関連付けられたサブコレクションが、ユーザからの入力なしで検索される。

ステップ２２では、ユーザによって選択されたか、もしくは自動的に選択されたかに関わらず、選択されたサブコレクションに対して関連性検索が行われる。関連性検索では、関連性アルゴリズムを用いて、与えられた検索語に関連する、選択されたサブコレクション内のコンテンツを突き止める。ステップ２４では、関連性検索の結果が、ユーザに提供される。ステップ２４で応答される結果は、選択されたサブコレクション内にあるコンテンツのみを含むので、結果は、ステップ１８で提供されたもの（コレクション全体からのコンテンツを含む）よりも的確である。

図２は、２段階の検索で利用される索引付け編成の例示的な実施形態を表す階層クラス構造すなわち分類３０を示す。図２に示されるような階層分類は、クローリングおよび索引付けプロセスの間に検索エンジンアプリケーションによって作成される。一般的な検索エンジンは、コレクション内のすべてのコンテンツをクロールもしくは閲覧することになる。索引付けとは、検索エンジンが検索要求に応答して特定のコンテンツを素早く検索することができるように、検索エンジンアプリケーションがコレクションをカテゴリー化する、すなわち編成するプロセスである。図２に示される実施形態において、２段階の検索エンジンによって索引付けられたコンテンツが階層分類に編成され、それによって、類似ドキュメントがサブコレクション内に一緒に索引付けられる。

図２に示されるように、階層分類３０における最も広範な分類は、検索可能な資料３２であり、これは、ユーザによって検索され得るすべてのコンテンツを包含する。一般的な、すなわち一段階検索エンジンは、このレベルでコンテンツの検索を行い、このレベルは、検索可能な資料３２の下に示されるすべてのサブコレクションのブランチを含む。本実施形態では、検索可能な資料３２は、ドキュメントサブコレクション３４およびアプリケーションサブコレクション３６を含む、少なくとも２つのサブコレクションに細分される。ここでの説明のため、ドキュメントサブコレクション３４に関連付けられた分類のみを、より詳細に説明する。ドキュメントサブコレクション３４は、ウェブページドキュメントサブコレクション３８およびＰＤＦドキュメントサブコレクション４０を含む、少なくとも２つのサブコレクションに分割される。ウェブページドキュメントサブコレクション３８は、複数のサブコレクションにさらに分割され、これらのサブコレクションの１つは、フィールドレポートサブコレクション４２である。同様に、ＰＤＦドキュメントサブコレクション４０は、複数のサブコレクションにさらに分割され、これらのサブコレクションの１つは、資料明細（ｍａｔｅｒｉａｌ ｓｐｅｃｉｆｉｃａｔｉｏｎ）サブコレクション４４である。

したがって、検索エンジンが、フィールドレポートを索引付けると、フィールドレポートを階層分類中のどこに置くべきかに関する一連の判定を行う。まず、検索エンジンは、フィールドレポートをドキュメントとして分類すべきか、もしくはアプリケーションとして分類すべきかを判定する。フィールドレポートがドキュメントであると判定し、これをドキュメントサブコレクション３４内に分類した後、検索エンジンは、フィールドレポートをウェブページファイルとしてさらに分類すべきか、もしくはＰＤＦファイルとしてさらに分類すべきかを判定する。フィールドレポートがウェブページファイルであると判定し、これをウェブページサブコレクション３８内に分類した後、検索エンジンは、これをフィールドレポートとしてさらに分類すべきかどうかを判定する。パート番号４６やワイヤ（ｗｉｒｅ）ＩＤ４８などのファイルの属性に基づいて、検索エンジンは、これが実際にフィールドレポートであると判定し、そのドキュメントを、フィールドレポートサブコレクション４２内に分類する。同様のプロセスが、資料明細であると決定されるコンテンツに対して実施される。

したがって、コンテンツがクロールされ索引付けられる度に、検索エンジンは、コンテンツを分類し、階層分類中の適当な場所に置く。この階層索引付けシステムは、２段階の検索システムを実現するのに理想的な環境である。というのは、類似ドキュメントが、明確なサブコレクション中に編成されるからである。

索引付けプロセスの一部として、検索エンジンは、ユーザによる検索要求に応答して検索エンジンがコンテンツを効率的に突き止めることを可能にする、索引付けられたコンテンツ中のキーワードを識別する。本発明では、検索エンジンは、サブコレクション内のすべてのコンテンツ中で検索される属性も識別する（たとえば、フィールドレポートサブコレクション４２中の各フィールドレポートは、パート番号フィールド４６を含む）。属性が、正則表現によって規定され得る場合、サブコレクションは、その属性を規定する正則表現に関連付けられ得る。その後の検索で正則表現に合致すると、正則表現に関連付けられたサブコレクションが検索される。一実施形態では、サブコレクション中のコンテンツに共通する属性を識別するプロセスは、階層分類３０の管理者によって手動で実施される。

たとえば、フィールドレポートサブコレクション４２は、パート番号フィールド４６やワイヤＩＤフィールド４８などの属性を含む。パート番号フィールド４６は、本実施形態では、＃＃（ダッシュ）＃＃＃（ダッシュ）＃＃の正則表現によって規定される、一連の数字およびダッシュを含む。同様に、ワイヤＩＤフィールド４８は、＃＃＃＃（ダッシュ）＃＃という正則表現によって規定される一連の数字およびダッシュを含む。ユーザが、パート番号フィールド４６もしくはワイヤＩＤフィールド４６のいずれかを規定する正則表現に合致する検索語を入力した場合、２段階の検索システムが、フィールドレポートサブコレクション４２を、ユーザによって与えられた検索語に特に関連するコンテンツを含むサブコレクションとして識別する。

同様に、資料明細サブコレクション４４中に編成されたコンテンツは、パート番号フィールド５０およびスペック（ｓｐｅｃ）ＩＤフィールド５２を含めることによって識別可能である。フィールドレポートと資料明細との両方が、それぞれ正則表現＃＃（ダッシュ）＃＃＃（ダッシュ）＃＃で表されるパート番号フィールド（フィールドレポートサブコレクション４２内の符号４６と、資料明細サブコレクション４４内の符号５０と、で示す）を含むことに留意されたい。スペックＩＤ５２は、正則表現＃ＡＡ＃（ダッシュ）＃＃＃＃で表される。本実施形態では、「ＡＡ」は、「ＡＢ」や「ＢＣ」など、一連の２文字を示す。ユーザによって入力された検索語がパート番号フィールド５０もしくはスペックＩＤフィールド５２のどちらかを規定する正則表現に合致すると、２段階の検索システムは、資料明細サブコレクション４４を、ユーザによって検索されるコンテンツを含むサブコレクションとして指定する。

フィールドレポートサブコレクション４２と資料明細サブコレクション４４は、共にパート番号フィールド（それぞれ、４６および５０）を含むので、検索語が、パート番号フィールド（４６および５０）を規定する正則表現に合致すると、フィールドレポートサブコレクション４２と資料明細サブコレクション４４は共に、特に関連するコンテンツを含むサブコレクションとして識別される。

図３は、図２に示される階層分類において実施される２段階の検索を示すフローチャートである。ステップ６０では、ユーザが、検索エンジンに検索語を入力する。ステップ６２では、検索語が、認識可能なパターンを検索語が含むかどうか判定するために、正則表現と比較される。検索語の中にパターンが認識されない場合、すべての検索可能な資料３２の標準的な検索がステップ６３で実施される。

ステップ６２でパターンが認識された場合、合致したパターンに関連付けられたサブコレクションが、ユーザに提示される。ステップ６４，６５，６６は、ステップ６２で認識される異なるパターンに基づいて提示されるサブコレクションを示す。たとえば、正則表現の合致が、検索語のパターンがパート番号であることを示す場合、ステップ６４で、ユーザは、パート番号フィールドを含むサブコレクションを、フィールドレポートサブコレクション４２や資料明細サブコレクション４４といった、属性として提示される。正則表現の合致が、検索語のパターンがワイヤＩＤであることを示す場合、ステップ６５で、ユーザは、ワイヤＩＤに関連付けられたサブコレクション、この場合はフィールドレポートサブコレクション４２を提示される。正則表現の合致が、検索語のパターンがスペックＩＤであることを示す場合、ステップ６６で、ユーザは、スペックＩＤに関連付けられたサブコレクション、この場合は資料明細サブコレクション４４を提示される。

簡略化する目的で、ステップ６８でユーザによって行われる検索が、パート番号パターンに合致するものと識別されると、ステップ６７で、ユーザが、どの関連付けられたサブコレクション（フィールドレポートサブコレクション４２および資料明細サブコレクション４４を含む）を検索するかを判断する。たとえば、ユーザが検索しているコンテンツが、フィールドレポートサブコレクション４２内にあることをユーザが認識している場合、ユーザは、ステップ６８で、フィールドレポートサブコレクションのみを検索することを選ぶ。同様に、ユーザは、ステップ７０で資料明細サブコレクション４４のみを、あるいはステップ７２で、フィールドレポートサブコレクション４２と資料明細サブコレクション４４との両方を検索することを選んでもよい。ユーザにより検索することを選択されたサブコレクションに応じて、ステップ７４，７６，７８で応答される結果は異なる。たとえば、ユーザが、フィールドレポートサブコレクション４２のみを検索することを選んだ場合、与えられた検索語に関連するフィールドレポートサブコレクション４２内に存在するコンテンツ（具体的には、フィールドレポート）のみが、ステップ７４でユーザに応答される。上記の方法によって応答される検索結果は、コレクション全体に対して実施される標準的な検索に比べ、より的確かつ適切な結果をユーザに提供する。

別の実施形態では、合致したパターンに関連付けられたサブコレクションが、ステップ６７でのユーザからの選択入力なしに、自動的に検索される。たとえば、図３に示されるように、検索語が、パート番号に関連付けられたパターンに合致する場合、フィールドレポートサブコレクション４２および資料明細サブコレクション４４が自動的に検索され、結果がユーザに提供される。同様に、検索語が、ワイヤＩＤに関連付けられたパターンに合致する場合、フィールドレポートサブコレクション４２が自動的に検索され、結果がユーザに提供される。

図４は、２段階の検索を実現するシステム８０を示す機能ブロック図である。システム８０は、サーバ８２および端末８４ａ，８４ｂ・・・８４Ｎ（まとめて「端末８４」）を含む。各端末８４は、それぞれ双方向通信チャネル８６ａ、８６ｂ・・・８６Ｎ（まとめて「双方向通信チャネル８６）に沿って、サーバ８２と通信する。サーバ８２は、コンピュータプロセッサ８８およびデータ記憶装置９０を含む。コンピュータプロセッサ８８およびデータ記憶装置９０は、２段階の検索アプリケーション９２を実現し、アプリケーション９２は、クローリングおよび索引付けアプリケーション９４、パターンマッチングアプリケーション９６、ならびにキーワード検索アプリケーション９８など、個別のいくつかのサブプログラムもしくはアプリケーションを含む。

クローリングおよび索引付けアプリケーション９４は、すべての検索可能なコンテンツを索引付ける。一実施形態では、クローリングおよび索引付けアプリケーション９４は、索引付けプロセス時に階層分類３０（図２について詳しく述べた）を作成し、分類３０は、データ記憶装置９０内に保存される。階層分類３０は、検索可能な資料３２、ドキュメントサブコレクション３４、アプリケーションサブコレクション３６、ウェブページサブコレクション３８、ＰＤＦサブコレクション４０、フィールドレポートサブコレクション４２、ウェブページサブコレクション４４を含む。クローリングおよび索引付けアプリケーション９４はまた、特定のサブコレクション（たとえば、図２に示されるパート番号フィールド４６）に関連付けられた属性を認識する。他の実施形態では、階層分類の管理者が、サブコレクションとして編成されたドキュメントに共通する属性を認識し、検索語が、特定のサブコレクションに関連付けられた規定パターンに合致するかどうかを判定するための正則表現を規定する。一実施形態では、正則表現は、データ記憶装置９０内に保存される。

端末８４の１つにおけるユーザが、サーバ８２に検索語を入力する。検索の第１の段階時に、パターンマッチングアプリケーション９６は、正則表現を使って、ユーザにより与えられた検索語のうち規定パターンに合致するものがあるかどうかを判定する。検索語が規定パターンに実際に合致する場合、キーワード検索アプリケーション９８を使って、選択されたサブコレクションが検索される。他の実施形態では、検索語が規定パターンに合致する場合、関連付けられたサブコレクションが端末８４の１つにおけるユーザに提示され、関連付けられたサブコレクションがある場合には、このうちどれを検索するかをユーザが判定することを可能にする。

ユーザによって選択されたもしくは自動的に選択されたサブコレクションに応じて、キーワード検索アプリケーション９８は、階層分類（図２に示されている）を用いてユーザによって与えられた検索語に関連するコンテンツを検索する。関連コンテンツは、双方向通信チャネル８６を通してユーザに提示される。

本発明の２段階検索方法を示すフローチャート。 本発明の２段階検索システムが実現される階層分類を示すフローチャート。 図２に示す階層分類の２段階の検索を示すフローチャート。 ２段階検索を実現するシステムの機能ブロック図。

Claims (17)

1. 検索結果を提供する方法であって、
   ユーザから検索語を受けるステップと、
   前記ユーザから受けた前記検索語内のパターンを認識するステップと、
   前記検索語内で認識された前記パターンに基づいて検索を行う、コレクション全体の中のサブコレクションを選択するステップと、
   前記ユーザによって与えられた前記検索語に基づいて、前記選択されたサブコレクションを検索するステップと、
   前記ユーザに、前記選択されたサブコレクション内にある関連コンテンツを提供するステップと、
   を備えてなる検索結果提供方法。
2. 前記検索語内のパターンを認識するステップが、
   前記検索語を、特定のサブコレクションに関連付けられた特定のパターンを認識するように設定された正則表現と比較するステップを含むことを特徴とする請求項１に記載の検索結果提供方法。
3. 検索を行うサブコレクションを選択するステップが、
   前記検索語内に認識された前記パターンに関連付けられた前記サブコレクションを前記ユーザに提供するステップと、
   前記ユーザから、検索される前記サブコレクションに関する入力を受けるステップと、
   を含むことを特徴とする請求項１に記載の検索結果提供方法。
4. 検索を行うサブコレクションを選択するステップが、
   前記検索語内で認識されたパターンに関連付けられたすべてのサブコレクションを自動的に選択するステップを含むことを特徴とする請求項１に記載の検索結果提供方法。
5. 前記ユーザによって与えられた前記検索語に基づいて、前記コレクション全体を検索するステップをさらに含むことを特徴とする請求項１に記載の検索結果提供方法。
6. 前記ユーザに前記選択されたサブコレクション内にある関連コンテンツを提供するステップが、
   前記ユーザによって与えられた前記検索語を用いる前記コレクション全体に行われる検索に基づいて、関連コンテンツを前記ユーザに提供するステップを含むことを特徴とする請求項５に記載の検索結果提供方法。
7. 前記ユーザに前記選択されたサブコレクション内にある関連コンテンツを提供するステップが、
   前記ユーザによって与えられた前記検索語に対する前記コンテンツの関連性に基づいて、前記関連コンテンツを順位付けるステップを含むことを特徴とする請求項１に記載の検索結果提供方法。
8. プロセッサと、
   データ保存装置と、
   を備えた２段階検索を提供するコンピュータシステムであって、
   前記プロセッサおよび前記データ記憶装置が、２段階検索エンジンアプリケーションを使って検索可能なコンテンツをサブコレクションに編成し、前記２段階検索エンジンアプリケーションが、前記検索語内に認識されるパターンに基づいて検索を行う前記サブコレクションを選択し、前記ユーザによって与えられた前記検索語に基づいて前記選択されたサブコレクションの関連性検索を行うコンピュータシステム。
9. 前記コンピュータシステムに接続された複数の端末をさらに備え、前記端末におけるユーザが、検索可能なコンテンツの２段階検索を開始するように前記コンピュータシステムに検索語を入力することが可能であることを特徴とする請求項８に記載のコンピュータシステム。
10. 前記２段階検索エンジンアプリケーションが、
    前記検索可能なコンテンツを、前記データ保存装置内に保存される階層分類に編成する、索引付けアプリケーションを含むことを特徴とする請求項８に記載のコンピュータシステム。
11. 前記データ保存装置が、選択されたサブコレクションに関連付けられたパターンを規定する正則表現を保存することを特徴とする請求項８に記載のコンピュータシステム。
12. 前記２段階検索エンジンアプリケーションが、
    前記ユーザによって与えられた前記検索語内のパターンを認識するように前記データ保存装置に保存された前記正則表現を用いるパターンマッチングアプリケーションを含み、前記サブコレクションが、前記検索語内に認識された前記パターンに基づいて選択されることを特徴とする請求項１１に記載のコンピュータシステム。
13. 検索可能なコンテンツを複数のサブコレクションに編成するステップと、
    前記複数のサブコレクションの各々に関連付けられたパターンを識別するステップと、
    ユーザによって与えられた検索語が、前記複数のサブコレクションの一つに関連付けられた前記識別パターンを含むかどうかを判定するステップと、
    前記検索語内に識別された前記パターンに基づいて検索を行う前記サブコレクションを選択するステップと、
    前記ユーザによって与えられた前記検索語に基づいて、前記選択されたサブコレクションを検索するステップと、
    を備えた２段階の検索システムの実施方法であって、
    前記複数のサブコレクションの各々の内部の前記コンテンツが、共通の属性を共有する２段階検索システム実施方法。
14. 前記複数のサブコレクションの各々に関連付けられたパターンを規定するステップが、
    前記複数のサブコレクションの各々に関連付けられた前記識別パターンに基づいて、正則表現を規定するステップを備えることを特徴とする請求項１３に記載の２段階検索システム実施方法。
15. ユーザによって与えられた検索語が、前記複数のサブコレクションの１つに関連付けられた前記識別パターンを含むかどうかを判定するステップが、
    前記規定された正則表現を、前記ユーザによって与えられた前記検索語と比較するステップを含むことを特徴とする請求項１４に記載の２段階検索システム実施方法。
16. 前記検索語内に識別された前記パターンに基づいて検索を行う前記サブコレクションを選択するステップが、
    前記ユーザに、前記検索語内に識別されたパターンに関連付けられた前記サブコレクションを提供するステップと、
    前記ユーザから、検索する前記サブコレクションに関する入力を受けるステップと、
    を含むことを特徴とする請求項１３に記載の２段階検索システム実施方法。
17. 前記検索語内に識別された前記パターンに基づいて検索を行う前記サブコレクションを選択するステップが、
    前記検索語内に識別されたパターンに関連付けられた前記サブコレクションを自動的に選択するステップを含むことを特徴とする請求項１３に記載の２段階検索システム実施方法。

Images