(57)【要約】  「ボンド」におけるアイテム間の関係を捉え、当該ボンドを用いてアイテムに対する検索を容易にするための技術およびシステムが提供される。検索可能なアイテム間の関係を反映するボンドが如何に記憶されるかを説明する。いずれかの所与の２つの検索可能なアイテム間の分離度は、２つの検索可能なアイテムのうちの一方で開始した場合に、２つの検索可能なアイテムのうちの他方に到達するよう詳しく検討されなければならない最小数のボンドに基づいている。ボンドは、検索要求に応答するのに用いられ、指定された検索可能なアイテムに対する検索を実行する。たとえば、検索メカニズムは、指定された検索可能なアイテムの特定の分離度の範囲内にある検索可能なアイテムだけを検索し得る。別の例として、検索メカニズムは、検索可能なアイテムが、指定された検索可能なアイテムからの検索可能なアイテムの分離度に基づいて検索要求の検索基準と比較される順序を決定し得る。加えて、検索メカニズムは、検索可能なアイテムと指定された検索可能なアイテムとの間の分離度に少なくとも部分的に基づいて、検索と一致する検索可能なアイテムをランク付けし得る。
2009531776.tif 000002
【特許請求の範囲】
【請求項１】
コンピュータによって実現されるステップを含む方法であって、
検索可能なアイテム間の関係を反映するボンドを記憶するステップを含み、
ボンドは検索可能なアイテムの一部としては記憶されず、
ボンドは、前記検索可能なアイテム間の記憶位置関係を反映せず、
いずれかの２つの所与の検索可能なアイテム間の分離度は、２つの検索可能なアイテムの一方での開始時に、２つの検索可能なアイテムの他方に到達するよう詳しく検討されなければならない最小数のボンドに基づいており、前記方法はさらに、
検索要求を受信して検索を実行するステップと、
特定の検索可能なアイテムに対して検索を実行することにより前記検索要求に応答するステップとを含み、検索を実行するステップは、
特定の検索可能なアイテムの特定の分離度の範囲内である検索可能なアイテムだけを検索するステップと、
特定の検索可能なアイテムからの検索可能なアイテムの分離度に基づいて、検索可能なアイテムが前記検索要求の検索基準と比較される順序を決定するステップと、
検索可能なアイテムと特定の検索可能なアイテムとの間の分離度に少なくとも部分的に基づいて、前記検索に一致する検索可能なアイテムをランク付けするステップと、のうちの少なくとも１つを含む、方法。
【請求項２】
検索を実行するステップは、特定の検索可能なアイテムの特定の分離度の範囲内である検索可能なアイテムだけを検索するステップを含む、請求項１に記載の方法。
【請求項３】
検索を実行するステップは、特定の検索可能なアイテムからの検索可能なアイテムの分離度に基づいて、検索可能なアイテムが前記検索要求の検索基準と比較される順序を決定するステップを含む、請求項１に記載の方法。
【請求項４】
検索を実行するステップは、検索可能なアイテムと特定の検索可能なアイテムとの間の分離度に少なくとも部分的に基づいて、前記検索に一致する検索可能なアイテムをランク付けするステップを含む、請求項１に記載の方法。
【請求項５】
検索要求は、前記検索についての開始点として前記特定の検索可能なアイテムを特定する、請求項１に記載の方法。
【請求項６】
検索要求は前記特定の分離度を特定する、請求項２に記載の方法。
【請求項７】
検索を実行するステップは、
前記特定の検索可能なアイテムからの第１の分離度の範囲内である検索可能なアイテムに対して検索するステップと、
前記特定の検索可能なアイテムからの第１の分離度の範囲内にあり、検索要求に一致する検索可能なアイテムの数が予め定められたしきい値未満であれば、前記特定の検索アイテムからの第２の分離度である検索可能なアイテムにまで検索を拡張するステップとを含む、請求項３に記載の方法。
【請求項８】
検索要求は、予め定められたしきい値を特定する、請求項７に記載の方法。
【請求項９】
特定の検索可能なアイテムは、他の検索可能なアイテムのコンテナではない、請求項１に記載の方法。
【請求項１０】
ボンドを記憶するステップは、関係に関与する前記検索可能なアイテムがどこに記憶さ
れているかに依存していない関係を表わす少なくとも１つのボンドを記憶するステップを含む、請求項１に記載の方法。
【請求項１１】
ボンドを記憶するステップは、関係に関与する、いずれの検索可能なアイテムの内容にも明らかにされていない関係を表わす少なくとも１つのボンドを記憶するステップを含む、請求項１に記載の方法。
【請求項１２】
ボンドの作成を明確に要求するユーザ入力に応答してボンドを作成するステップをさらに含む、請求項１に記載の方法。
【請求項１３】
ボンドがどの属性を有しているかを特定するユーザ入力を受信するステップをさらに含む、請求項１２に記載の方法。
【請求項１４】
予め規定されたボンドタイプの組からどのボンドタイプがボンドのために用いられるかを特定するユーザ入力を受信するステップをさらに含む、請求項１３に記載の方法。
【請求項１５】
ボンドの属性のうちの１つ以上についての値を特定するユーザ入力を受信するステップをさらに含む、請求項１２に記載の方法。
【請求項１６】
システムにおいて検出された１つ以上の動作に応答してボンドを自動的に作成するステップをさらに含む、請求項１に記載の方法。
【請求項１７】
検索を実行するステップは、
前記特定の検索可能なアイテムに対して一連の検索を連続的に実行するステップを含み、
一連の検索は、第１の検索および１つ以上の後続の検索を含み、
前記１つ以上の後続の検索の各検索は、前記一連の検索に先立ついずれかの検索において検索された検索可能なアイテムよりも前記特定の検索可能なアイテムからの分離度が大きい検索可能なアイテムに対して実行される、請求項３に記載の方法。
【請求項１８】
前記検索を実行するステップは、
デジタル画像と、
電子メールメッセージと、
人を表わす記録と、
会議を表わす記録と、のうちの２つ以上を含む異種の検索可能なアイテムの集まりに対して検索を実行するステップを含む、請求項１に記載の方法。
【請求項１９】
検索を実行するステップは、
特定のボンドの属性が、前記検索要求において特定された基準を満たすかどうかを判断するステップと、
特定のボンドの属性が前記基準を満たさない場合、特定のボンドから延びる詳細な検討経路までの検索を停止させるステップとを含む、請求項１に記載の方法。
【請求項２０】
検索を実行するステップは、
前記検索を要求したユーザが、特定のボンドに関連付けられるセキュリティ制限を満たすかどうか判断するステップと、
ユーザが、前記特定のボンドに関連付けられるセキュリティ制限を満たさない場合、特定のボンドから延びる詳細な検討経路までの検索を停止させるステップとを含む、請求項１に記載の方法。
【請求項２１】
前記特定のボンドに関連付けられるセキュリティ制限は、前記特定のボンドの属性において識別される、請求項２０に記載の方法。
【請求項２２】
前記特定のボンドに関連付けられるセキュリティ制限は、特定の検索可能なアイテムに対して、ボンドの先にある検索可能なアイテムから受継がれる、請求項２０に記載の方法。
【請求項２３】
命令を記憶するコンピュータ読取可能な媒体であって、前記命令は、実行されると、コンピュータに請求項１から２２のいずれかに記載の方法を実行させる、コンピュータ読取可能な媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
発明の分野
この発明は検索に関し、より特定的には、検索可能なアイテム間の関係に基づいた検索に関する。
【背景技術】
【０００２】
背景
コンピュータユーザはしばしばアイテムを検索する。２つの一般的なタイプの検索には、インターネット検索エンジンを用いてウェブページを検索することと、ファイルを求めてディスクのディレクトリを検索することとが含まれる。いずれの場合にも、検索メカニズムは、典型的には、ユーザが、検索しているアイテムが所有する特性（キーワード、ファイル名など）を特定することを可能にする。検索エンジンは、特定された特性を有するアイテムを検索し、一致するアイテムの組をユーザに提示する。場合によっては、一致するアイテムの組がランク付けされてもよい。たとえば、インターネット検索エンジンは、典型的には、検索基準との予測される関連性に基づいて、一致したアイテムをランク付けする。
【０００３】
ほとんどの検索環境においては、所与の如何なる検索の対象にもなる検索可能なアイテムは同種となる傾向がある。たとえば、ファイルシステム環境においては、ファイルシステムの検索エンジンは、典型的には、ファイルに対する検索しか行なわない。インターネット環境においては、インターネット検索エンジンの所与の如何なる検索も、典型的には、インデックス付きのすべてのウェブページ、インデックス付きのすべてのデジタル画像、またはインデックス付きのすべてのビデオクリップに対してのみ実行される。ウェブページ、デジタル画像およびビデオクリップはすべてＵＲＬとしてアクセス可能であり、このため、インターネット検索エンジンがこれらを見出すことが可能となる。
【０００４】
特定のタイプのアイテムに対して実行される検索は、いくつかの状況においては有用であるが、よりフレキシブルな検索メカニズムが望ましい状況が他にある可能性もある。たとえば、協調環境においては、多くのタイプの「協調アーティファクト（collaborative artifact）」が生成される。協調アーティファクトは、何らかの動作の結果として作り出される任意のアイテムである。協調アーティファクトの例は、オフィス文書、電子メール、音声トランスクリプト、インスタントメッセージトランスクリプト、ファックス、画像などを含む。
【０００５】
現在まで、協調環境において何かを見出すための従来の方法は、ファイルシステムを通じて「ブルートフォース（brute force）」検索を行なうことであった。総当たりのファイルシステム検索を有効に使用するために、アーティファクトはすべて１ヶ所になければならなかった。しかしながら、同じ場所にすべてのアーティファクトがあったとしても、検索ではすべてを調べなければならず、ユーザが検索していたものについてのより関連性のある情報が（たとえあったとしても）何であるかについてはほとんど分からなかった。さらに、検索の範囲全体は、ちょうどファイルシステムのディレクトリ階層となった。人々および検索の「状況」は決して検索均衡化の一環とはならなかった。
【０００６】
この節において記載された方策は追求可能な方策であるが、必ずしも、これまでに考案または追求された方策ではない。したがって、特に規定のない限り、この節に記載された方策がいずれも、単にこの節に記載されただけで先行技術として見なされると想定すべきではない。
【発明を実施するための最良の形態】
【０００７】
この発明は、添付の図面において、限定のためではなく例示のために図示される。添付の図面においては、同様の参照符号は同様の要素を示す。
【０００８】
詳細な説明
以下の記載においては、説明を目的として、この発明を完全に理解できるようにするために多数の特定の詳細が述べられる。しかしながら、この発明がこれらの特定の詳細なしに実施可能であることが明らかになるだろう。他の場合でも、周知の構造および装置が、この発明を不必要に曖昧にすることを避けるためにブロック図の形で示される。
【０００９】
概要
検索可能なアイテム間の「関係」を捉え、これらの関係を用いて、検索可能なアイテムに対して実行される検索を改善するための技術をこの明細書中において述べる。当該関係を記録するのに用いられるデータアイテムは、この明細書中においては、「ボンド（bond）」と称される。ウェブページ内で見出される「リンク」とは異なり、ボンドは、それらが表わす関係を有するアイテムとは別個に存在する。ボンドによって表わされる関係は、ひとまとめにされると、連結グラフを形成する。ここでは、グラフのノードは検索可能なアイテムに対応し、グラフのエッジは検索可能なアイテム間のボンドに対応する。
【００１０】
グラフ中の如何なるノードからも検索を開始できるようにする検索メカニズムが提供される。好ましくは、開始ノードは、検索ノードと検索の対象とによって表わされるアイテムへの論理結合に基づいて選択される。一実施例においては、関係のネットワークは、検索が実行されるシーケンスを規定する。たとえば、検索の経路は、開始ノードから始まって各々が直接接続されたノードに至る（第１の分離度（first degree of separation））までの関係に追従するものであってもよい。一致が見出されない場合、検索メカニズムは、（第２の分離などへ）外側に向かってこれらの第１度のノードの各々についての検索を繰返し得る。この態様で検索することにより、検索プロセスの初期段階で正しい結果が見出される可能性が高まる。
【００１１】
一実施例においては、関係のネットワークは、どの検索アイテムが検索中に考慮されるかに影響を及ぼす。たとえば、検索メカニズムは、ユーザが、開始ノードと最大分離度との両方を特定することを可能にし得る。この例においては、検索メカニズムは上述のとおり進行し得るが、特定の最大分離度でノードを検索した後に検索を停止させ得る。こうして、特定の最大分離度から外れるノードが、検索時にさえ考慮されなくなるだろう。
【００１２】
別の例として、検索メカニズムは、ユーザが最大ヒット数を特定することを可能にし得る。そのヒット数に達すると、検索動作が停止する。結果として、検索は、開始ノードに最も近いＮ個の一致ノードに関連付けられる検索可能なアイテムを戻すこととなる。ここで、Ｎは特定された最大ヒット数である。
【００１３】
一実施例においては、検索は、検索可能なアイテムの集まり全体に対して実行される。しかしながら、開始ノードと一致アイテムとの間の分離度は、これらの一致アイテムが如何にランク付けされるかを判断するのに用いられるファクタのうちの１つである。こうして、開始ノードにより近接しているノードの一致アイテムが、検索結果において、開始ノードからさらに離れているノードの一致アイテムよりも高くランク付けされ得る。
【００１４】
検索可能なアイテム
この明細書中で用いられるとおり、「検索可能なアイテム」という語は、検索が実行され得る如何なるアイテムをも指すのに用いられる。協調システムの状況においては、検索
可能なアイテムは「アクター（actor）」および「アーティファクト（artifact）」を含み得る。アクターは、人（または、人を表わす電子情報）である。アーティファクトは、何らかの動作の結果として作成された任意のアイテムである。システムに応じて、アーティファクトは、ウェブページ全体、ウェブページの一部、文書（ワード処理文書、スプレッドシートなど）、電子メールメッセージ、画像、タスク、会議などを含み得る。
【００１５】
以下に記載される技術により、異種の検索可能なアイテムの集まりに対して検索を実行することが可能となる。たとえば、特定の会議に直接関連する検索可能なアイテムをすべて検索してもよい。このような検索の結果には、会議に関連する招待客の組、出席者の組、文書（アジェンタ）、および電子メールメッセージの組が含まれ得る。
【００１６】
協調環境は、単に、この明細書中に記載される技術が用いられ得る状況の一例に過ぎない。しかしながら、当該技術は特定の如何なる状況にも限定されない。たとえば、これらの技術は、ファイルシステム検索エンジン、インターネット検索エンジン、または、デジタル情報によって表わされるアイテムの位置を特定するのに検索が実行される他の任意の状況によって用いられてもよい。
【００１７】
ボンド
上述のとおり、この明細書中に記載される技術は、検索可能なアイテムの組におけるアイテム間の関係を表わすボンドを記憶することと、ボンドによって表わされるネットワークを用いて検索可能なアイテムの組に対して実行される検索を容易にすることとを含む。有意には、ボンドは、繋ぎ合わされたアイテムとは別個に生成および記憶される。このため、ボンドは、それらの本質上、アイテム間のリンクをサポートしないアイテム間の関係を表わすことができる。たとえば、ボンドは、人と画像ファイルとの間のリンクを表わし得るが、この場合、人も画像ファイルも、アイテム間のリンクをサポートする形式では表わされない。
【００１８】
一実施例に従うと、多くのタイプのボンドが存在する。ボンドは、タイプが異なっていれば異なる属性を有する。最も単純な形式のボンドの属性だけが、ボンドによって表わされる関係にある検索可能なアイテムを識別する属性となる。より複雑な形式で、ボンドの属性はまた、ボンドのタイプ、ボンドの作成日、ボンドに関するセキュリティルールなどを特定し得る。ボンドの構造の複雑さについては制限されない。
【００１９】
ボンドは、１対１、１対多数、または多数対１であってもよい。たとえば、会議と会議の出席者との間のボンドは１対多数であり得る。他方では、電子メールメッセージと電子メールメッセージの送信元との間のボンドは１対１であり得る。
【００２０】
分類されたボンド
一実施例に従うと、予め規定されたボンドタイプの組が設定される。各々のボンドタイプは、異なるタイプの関係を表わすのに用いられる。たとえば、「一般的な（generic）」ボンドタイプ、「作成者（author of）」ボンドタイプ、「閲覧者（reviewer）」ボンドタイプ、および「出席者（attendee）」ボンドタイプが存在し得る。異なるタイプの情報は、異なるタイプの関係に関連し得る、結果として、各々のボンドタイプは、他のボンドタイプの属性とは異なり得る属性の組を有する。たとえば、一般的なボンドタイプは、関係に含まれるアイテムを識別するための属性だけを含み得るが、「出席者」ボンドタイプはまた、出席日を示す日付属性と、特定の出席者の出席が任意であるかまたは義務付けられているかを示す「規定（required）」属性とを含み得る。
【００２１】
予め規定されたボンドタイプの組を設けるのではなく、または当該組を設けることに加えて、ユーザが（ａ）特注のユーザ規定のボンドタイプを作成し、（ｂ）予め規定された
ボンドタイプの属性を拡張することを可能にするメカニズムが設けられてもよい。後者の例として、ユーザは、ボンドにおいて識別される出席者がボンドにおいて識別される会議を運営した人であったかどうかを指定するために、運営者属性を出席者ボンドタイプに追加することを所望する可能性がある。
【００２２】
検索可能なアイテム間のボンドの設定
ボンドを用いて検索可能なアイテムの組に対して実行される検索を容易にし得る前に、ボンドが作成されなければならない。一実施例に従うと、ユーザが手動でボンドを作成することを可能にするメカニズムが提供される。たとえば、ユーザが（１）ボンドのタイプと、（２）ボンドが表すこととなる関係に含まれる検索可能なアイテムとを特定することを可能にするユーザインターフェイスが設けられてもよい。ボンドタイプおよび関連するアイテムが特定されると、自動的にまたは手動でボンドの属性に値が代入され、ボンドが永続的に記憶される。
【００２３】
たとえば、ユーザは、（１）「アジェンダ（agenda of）」ボンドタイプを選択し、（２）ワード処理文書を選択し、（３）会議を選択し、（４）「アジェンダ」ボンドタイプの任意の属性に値を与えることによって、ワード処理文書と会議との間のボンドを手動で作成し得る。ボンドは、作成されると記憶され、検索可能なアイテムの検索を容易にするのに用いられる。これは以下により詳細に記載されるとおりである。
【００２４】
ボンドを手動で作成する代わりに、または手動で作成することに加えて、システム内の活動に基づいてボンドを自動的に作成するメカニズムが設けられてもよい。たとえば、ユーザＸが電子メールをユーザＹに送ったと想定する。この場合、電子メールは添付文書を含んでいる。この例においては、システムは、ユーザＸと電子メールとの間の「送信元（sender）」ボンド、ユーザＹと電子メールとの間の「送信先（sent to）」ボンド、および、電子メールと添付文書との間の「添付先（attached to）」ボンドを自動的に生成および記憶するよう構成され得る。これらのボンドが生成されると、当該ボンドの属性がシステムによって自動的に投入され得る。一実施例においては、当該システムは、自動的に生成されたボンドの属性のうちの１つ以上の属性についての値を手動で特定するようユーザを促し得る。
【００２５】
電子メールの送信は、単に、ボンドの自動的な作成および記憶に繋がり得る動作の一例に過ぎない。電子的に表わされる物の間の関係を確立する実質的に任意の動作により、結果として１つ以上のボンドが生成および記憶され得る。たとえば、新しい文書を記憶することにより、ユーザと新しく記憶された文書との間に自動的に「作成者」ボンドが生成され得る。人々の組を会議に招待することにより、会議と招待客の各々との間に自動的に「招待客」ボンドが生成され得る。会議がテレビ会議として開催されると、テレビ会議から取込まれた映像が保存され得、会議と取込まれた映像との間に「映像（video of）」ボンドが自動的に生成され得る。
【００２６】
関係ネットワークの例
図１を参照すると、この発明の一実施例に従った関係ネットワークを示すブロック図が示される。図示された関係ネットワークにおけるアイテム（ノード）は、３人の人（フレッド（Fred）１０８、サリー（Sally）１１０およびサム（Sam）１１２）と、２バージョンの文書（１０２および１０４）と、電子メール１０６と、会議１１４とを含む。
【００２７】
ノード間の関係は以下を含む。
・  ＤＯＣ＿Ａ  Ｖ１  １０２と会議１１４との間の「アジェンダ」関係１５２
・  ＤＯＣ＿Ａ  Ｖ１  １０２とフレッド１０８との間の「作成者」関係１５６
・  ＤＯＣ＿Ａ  Ｖ１  １０２とサリー１１０との間の「閲覧者」関係１５８
・  ＤＯＣ＿Ａ  Ｖ１  １０２とサム１１２との間の「閲覧者」関係１６０
・  ＤＯＣ＿Ａ  Ｖ２  １０４とサリー１１０との間の「作成者」関係１６２
・  ＤＯＣ＿Ａ  Ｖ２  １０４とサム１１２との間の「閲覧者」関係１６４
・  電子メール１０６とフレッド１０８との間の「送信先」関係１６８
・  電子メール１０６とサリー１１０との間の「送信元」関係１６６
・  電子メール１０６とサム１１２との間の「コピー（copied）」関係１７０
・  会議１１４とフレッド１０８、サリー１１０およびサム１１２との間の出席者関係１５４
・  ＤＯＣ＿Ａ  Ｖ１  １０２とＤＯＣ＿Ａ  Ｖ２  １０４との間の「バージョン（version）」関係１７２
・  電子メール１０６とＤＯＣ＿Ａ  Ｖ２  １０４との間の「添付」関係１７４。
【００２８】
図１に示される関係を表わすボンドは、手動でまたは自動的に生成され得る。たとえば、作成者１４６の関係についてのボンドは、フレッドがＤＯＣ＿Ａ  Ｖ１を保存すると自動的に作成され得る。次いで、フレッドは、ＤＯＣ＿Ａ  Ｖ１が会議１１４についてのアジェンダであることを手動で特定し、結果として、アジェンダ関係１５２についてのボンドが生成され得る。フレッド１０８がサリーおよびサムをＤＯＣ＿Ａ  Ｖ１の閲覧者として識別すると、関係１５８および１６０についてのボンドが生成され得る。
【００２９】
サリーは、ＤＯＣ＿Ａを変更してＤＯＣ＿Ａ  Ｖ２を作成してもよい。この変更により、結果として関係１７２および１６２についてのボンドが生成される。次いで、サリーがサムにＤＯＣ＿Ａ  Ｖ２を閲覧するよう要求すると、結果として、関係１６４についてのボンドが生成され得る。サムが修正を許可した後、サリーは修正された文書を電子メールでフレッドに送り返し、サムにそのコピーが送付され得る。文書を添付して電子メールを送信することにより、結果として関係１６８、１６６、１７４および１７０についてのボンドが生成される。最後に、フレッド、サリーおよびサムが会議に出席すると、結果として１対多数の関係１５４についてのボンドが生成される。
【００３０】
ボンドの表示
上述のとおり、ボンドは、アイテム間の関係に基づいて手動および／または自動で生成される。このようなボンドを表わすのに用いられるデータ構造と、これらを記憶するのに用いられるコンテナとは、実現例によって異なり得る。この明細書中に記載される技術は、如何なる特定のボンドデータ構造または記憶メカニズムにも限定されない。
【００３１】
図２を参照すると、ボンドを表示および記憶するための単純なメカニズムが示される。図２においては、データベース２００は、ボンド表２０２およびアイテム表２０４を含む。アイテム表２０４は、各々の検索可能なアイテムについての行を含む。各々の検索可能なアイテムについての行は、アイテム識別子および位置情報を含む。アイテム識別子は、検索可能なアイテムの組における他のすべてのアイテムに関するアイテムを固有に識別する役割を果たす。行についての位置情報は、行において識別されるアイテム（またはアイテムについての情報）がどこに位置しているかを示す。
【００３２】
有意には、アイテム自体はアイテム表２０４に記憶されなくてもよい。実際には、アイテムは、データベース２００や当該データベース２００が常駐するネットワークにさえ存在していなくてもよい。このため、アイテム表２０４において表されるアイテムは、多くの記憶装置にわたって分散しているファイル、多くの電子メールシステムにわたって分散している電子メール、多くの異なる企業からの人々、などを含み得る。こうして、アイテム表２０４は、異種のシステムの組にわたって分散した異種のアイテムの組についての行を含み得る。
【００３３】
ボンド表２０２はボンドを表わす行を記憶する。各々の行は、ボンド識別子と２つのアイテム識別子とを含む。行についてのボンド識別子は、行によって表わされるボンドを識別し、２つのアイテム識別子は、ボンドによって表わされる関係にある２つのアイテムを表わす。たとえば、ボンド表２０２の第１の行は、図１の関係１５６についてのボンドを記憶する。こうして、行は、ボンド識別子１５６ならびにアイテム識別子１０２および１０８を含む。識別子１０２および１０８は、それぞれ図１のＤＯＣ＿Ａ  Ｖ１  １０２およびフレッド１０８を表わす。
【００３４】
ボンド表２０２において表わされるボンドは単純なボンドである。より複雑なボンドであれば付加的な属性を含むこととなる。付加的な属性を有するボンドの場合、ボンド表２０２は、より多くの列を含み得るか、または、付加的な属性を記憶するのに用いられる１つ以上の他の表における行に対するキーを含み得る。同様に、付加的な表は、１対多数の関係および多数対１の関係についてのボンドをサポートするのに用いられてもよい。
【００３５】
有意には、アイテム間の関係を反映するボンドは、アイテム自体がもはや関係を反映しなくなった後でも残り得る。たとえば、添付ボンド１７４は、ＤＯＣ＿Ａ  Ｖ２  １０４が電子メール１０６から切離された後でも残り得る。このため、ボンドは、もはや反映されていない関係に基づいて、ボンド以外の如何なる場所をも発見および検索するのに用いられてもよい。
【００３６】
検索基準
一実施例に従うと、検索メカニズムは、ユーザが、検索のための「開始点」として検索可能なアイテムを選ぶことを可能にする。以下に詳細に記載されるように、選択された開始点は、検索結果の内容およびランク付けの両方に影響を及ぼす可能性がある。
【００３７】
開始点に加えて、ユーザは、
・  検索可能なアイテムに関する検索基準、
・  ボンドに関する検索基準、
・  分離度に関連する検索基準、
・  停止条件に関する検索基準、を特定し得る。
【００３８】
検索可能なアイテムに関連する検索基準は、典型的には、検索可能なアイテムについての何らかの所望の特徴を特定する。概して、アイテムのために特定された検索基準のタイプは、要求されているアイテムの特徴に依存することとなる。たとえば、アイテムが文書（ワード処理文書、スプレッドシートまたはウェブページなど）であれば、ユーザは、文書に含まれる何らかのキーワードを特定し得る。アイテムがファイルであれば、ユーザは、作成日、修正日、ファイル名、サイズなどを特定し得る。アイテムが会議であれば、ユーザは、日付、主催者、期間などを特定し得る。アイテムが人々であれば、検索基準は名前、年齢、性別、地位などを含み得る。
【００３９】
異なるタイプのアイテムの特徴はしばしば部分的に重複している。このため、「サイズ」を特定する検索は、電子メール、文書、画像などと一致する可能性がある。
【００４０】
ボンドに関する検索基準は、典型的には、検索動作中に詳しく検討されるはずであるボンドの所望の何らかの特徴を特定する。たとえば、検索の開始点は会議であってもよく、検索基準は、検索を「招待客」だけに限定し得る。結果として、検索中に、検索メカニズムは、「招待客」ボンドであるボンドだけを詳しく検討することとなる。
【００４１】
別の例として、検索基準は、ボンドの属性の値に制約を課す可能性がある。制約を満たす属性値を持たないボンドは詳しく検討されない。たとえば、「出席者」ボンドは、「規
定」属性を含み得る。所与の如何なる出席者ボンドの場合でも、「規定」属性の値は「真」または「偽」であり得る。出席者の検索をさらに制約するために、ユーザは、検索を出席者ボンドに制約し得る。この場合、「規定」は「真」に等しくなっている。有意には、この制約は、検索が実行される検索可能なアイテムの属性に対してではなく、関係の属性に対してなされる。
【００４２】
分離度に関連する検索基準は、特定された開始点に対して検索をどの程度まで拡張するかを規定する。たとえば、ユーザは、検索において用いられる分離度が５以下であると特定することができる。これらの状況下では、検索は、開始点の詳細に検討されるべき５つのボンド（five bond traversals）の範囲内にあるノードに限定されることとなる。
【００４３】
別の例として、分離度に関連する検索基準は、４の分離度を特定し得る。これらの状況下では、開始点から正確に詳細に検討されるべき４つのボンドに該当する検索可能なアイテムだけが、検索結果に含まれるのに適格となるだろう。
【００４４】
停止条件に関して、ユーザは、特定数の一致アイテムの位置を突き止めた後に検索が停止すべきであることを特定し得る。一実施例においては、開始点が検索の実行順序を規定する場合、Ｎ個の一致アイテムの停止点を特定することにより、結果として開始点に最も近いＮ個の一致アイテムの組が生成されることとなる。したがって、検索の開始点を変更することにより、特定された検索基準が同じままであったとしても、全く異なる結果が得られる可能性がある。
【００４５】
ボンドに基づいた検索
上述のとおり、記憶されたボンドによって表わされる接続されたネットワークを用いて、検索可能なアイテムの組に対して実行される検索を容易にする。具体的には、検索を行なうとき、ボンドは、（１）どのアイテムが検索されるのか、（２）アイテムが検索される順序、および（３）検索結果のランク付けのうちの１つ以上に影響を及ぼす態様で、詳細な検討経路として用いられる。
【００４６】
一実施例に従うと、検索は、特定された開始点から始まり、段階的に進む。この場合、連続した各々の段階は徐々に高い分離度で実行される。たとえば、第１の段階中に、クエリ検索基準は、接続されたネットワーク内において、開始点から１の分離度で常駐するすべての検索可能なアイテムと比較される。こうして、開始点が図１におけるＤＯＣ＿Ａ  ｖ２  １０４であれば、クエリの一致基準は、ＤＯＣ＿Ａ  Ｖ１  １０２、サリー１１０、サム１１２および電子メール１０６と比較されることとなる。
【００４７】
第２の段階中に、一致基準は、開始点から２の分離度で常駐するすべての検索可能なアイテムと比較される。この例においては、第２の段階は、会議１１４およびフレッド１０８に対する一致基準の比較を含むだろう。
【００４８】
この検索プロセスは、検索可能なアイテムがすべて考慮に入れられるかまたは他の何らかの停止条件が満たされるまで継続し得る。他の実現可能な停止条件は、たとえば、ユーザが特定した「ヒット」の目標数に到達すること、または、ユーザが特定した最大分離度に到達することを含む。
【００４９】
停止条件が検索全体に対して満たされない場合であっても、所与の詳細な検討経路までの検索がさまざまな理由で中断する可能性がある。たとえば、検索要求は、ボンド特有の検索基準を特定し得る。このような場合には、検索メカニズムは、ボンド特有の検索基準を各ボンドの属性と比較する。ボンドがボンド特有の検索基準を満たさない場合、ボンドは詳しく検討されない。結果として、ボンドを詳しく検討することによってのみ到達可能
となる検索可能なアイテムは、このようなアイテムが検索において特定されたアイテム特有のすべての検索基準を実際に満たし得る場合であっても、検索時に考慮されることはない。
【００５０】
別の実施例に従うと、検索は深さ優先で実行される。たとえば、最大分離度が特定される場合、検索は、最大分離度に達するまで１つの詳細な検討経路を進む。次いで、検索は、最大分離度に達するまで別の詳細な検討経路を進んでいく。このプロセスは、すべての実現可能な詳細な検討経路が最大分離度まで詳しく検討されるまで続く。
【００５１】
さらに別の実施例においては、検索可能なアイテムは、ボンドネットワークの接続性には対応しない順序で評価され得る。しかしながら、ボンドネットワークは依然として検索結果に影響を及ぼす可能性がある。たとえば、一致アイテムと開始点との間の分離度は、検索結果における一致アイテムのランク付けに影響を及ぼす可能性がある。典型的には、開始点からの分離度が低ければ低いほど、一致アイテムのランク付けがより高くなる。
【００５２】
セキュリティ制限型検索
特定の詳細な検討経路までの検索が時期尚早に終了し得るさらなる理由として、セキュリティのポリシーが挙げられてもよい。一実施例に従うと、ボンドは、どのユーザがボンドを詳しく検討することが許されているかを管理するセキュリティ属性を含み得る。たとえば、特定のボンドが、ユーザの特定の組によるボンドの詳細な検討だけを可能にするセキュリティ属性を有していると仮定する。この組に属さないユーザが検索を実行しているとき、検索メカニズムは、ユーザが特定したすべての検索基準が他の点ではボンドによって満たされている場合であっても、ボンドを超えて検索することはない。ユーザが詳細な検討の許可を得ていないボンドは、検索のために、存在していないかのように扱われる。結果として、検索中に実行されたネットワークの詳細な検討は、このようなボンドの先に常駐する検索可能なアイテムには到達しないだろう。
【００５３】
一実施例に従うと、ボンドはそれ自体、セキュリティ属性を有さないが、それらの「先」のアイテムのセキュリティ属性を「受継ぐ」と考えられている。たとえば、ＤＯＣ＿Ａ
Ｖ２  １０４が検索の開始点であると想定する。電子メール１０６は、ＤＯＣ＿Ａ  Ｖ２  １０４に対して添付ボンド１７４の先にある。結果として、添付ボンド１７４は、電子メール１０６について規定された同じアクセス制御を有するものとして扱われることとなる。検索を行なっているユーザが電子メール１０６を見ることを許可されていない場合、検索メカニズムは添付１７４を詳しく検討することはない。
【００５４】
逆に、電子メール１０６が検索の開始点であると想定する。ＤＯＣ＿Ａ  Ｖ２  １０４は、電子メール１０６に対して添付ボンド１７４の先にある。結果として、添付ボンド１７４は、ＤＯＣ＿Ａ  Ｖ２  １０４と同じアクセス制御を有するものとして扱われることとなる。
【００５５】
ハードウェア概要
図３は、この発明の実施例が実現され得るコンピュータシステム３００を示すブロック図である。コンピュータシステム３００は、情報を伝達するためのバス３０２または他の通信機構と、バス３０２に結合され情報を処理するためのプロセッサ３０４とを含む。コンピュータシステム３００はまた、プロセッサ３０４によって実行されるべき情報および命令を記憶するための、バス３０２に結合されるランダムアクセスメモリ（ＲＡＭ）または他の動的記憶装置等のメインメモリ３０６を含む。メインメモリ３０６はまた、プロセッサ３０４によって実行されるべき命令の実行中に一時変数または他の中間情報を記憶するのに用いられ得る。コンピュータシステム３００はさらに、プロセッサ３０４のための静的情報および命令を記憶するための、バス３０２に結合される読出専用メモリ（ＲＯＭ
）３０８または他の静的記憶装置を含む。情報および命令を記憶するための磁気ディスクまたは光ディスク等の記憶装置３１０が設けられ、バス３０２に結合される。
【００５６】
コンピュータシステム３００は、コンピュータユーザに情報を表示するための陰極線管（ＣＲＴ）等のディスプレイ３１２にバス３０２を介して結合され得る。英数字および他のキーを含む入力装置３１４がバス３０２に結合されて、情報およびコマンド選択をプロセッサ３０４に伝達する。別のタイプのユーザ入力装置は、方向情報およびコマンド選択をプロセッサ３０４に伝達し、ディスプレイ３１２上でのカーソルの動きを制御するための、マウス、トラックボールまたはカーソル方向キー等のカーソル制御３１６である。この入力装置は、典型的には、２つの軸、すなわち第１の軸（たとえば、ｘ）および第２の軸（たとえば、ｙ）、において２自由度を有しており、これにより、装置が平面で位置を特定することが可能となる。
【００５７】
この発明は、この明細書中で説明される技術を実現するためのコンピュータシステム３００の用途に関する。この発明の一実施例に従うと、これらの技術は、メインメモリ３０６に含まれる１つ以上の命令の１つ以上のシーケンスをプロセッサ３０４が実行することに応答して、コンピュータシステム３００によって実行される。このような命令は、記憶装置３１０等の別の機械読取可能な媒体からメインメモリ３０６へと読取られてもよい。メインメモリ３０６内に含まれる命令シーケンスを実行することにより、ここで説明されるプロセスステップをプロセッサ３０４に実行させる。代替的な実施例においては、ソフトウェア命令の代わりに、またはソフトウェア命令と組合せてハードワイヤード回路を用いてこの発明を実現することもできる。したがって、この発明の実施例は、ハードウェア回路とソフトウェアとの特定のいずれの組合せにも限定されない。
【００５８】
ここで用いられる「機械読取可能な媒体」という語は、特定の態様で機械を動作させるデータの提供に関与するいかなる媒体をも指す。コンピュータシステム３００を用いて実現される実施例においては、さまざまな機械読取可能な媒体は、たとえば、実行のための命令をプロセッサ３０４に提供することに関与する。このような媒体は、不揮発性媒体、揮発性媒体および伝送媒体を含むがそれらに限定されない多くの形をとり得る。不揮発性媒体は、たとえば、記憶装置３１０等の光ディスクまたは磁気ディスクを含む。揮発性媒体は、メインメモリ３０６等のダイナミックメモリを含む。伝送媒体は、バス３０２を含むワイヤを含んだ、同軸ケーブル、銅線および光ファイバを含む。伝送媒体はまた、電波および赤外線データ通信中に生成されるような音波または光波の形をとり得る。
【００５９】
機械読取可能な媒体の一般的な形は、たとえば、フロッピー（登録商標）ディスク、フレキシブルディスク、ハードディスク、磁気テープ、他のいずれかの磁気媒体、ＣＤ−ＲＯＭ、他のいずれかの光学媒体、パンチカード、紙テープ、孔のパターンを備えた他のいずれかの物理的媒体、ＲＡＭ、ＰＲＯＭ、ＥＰＲＯＭ、ＦＬＡＳＨ−ＥＰＲＯＭ、他のいずれかのメモリチップもしくはカートリッジ、以下に記載される搬送波、またはコンピュータが読取ることのできる他のいずれかの媒体を含む。
【００６０】
さまざまな形の機械読取り可能な媒体は、実行のための１つ以上の命令の１つ以上のシーケンスをプロセッサ３０４に搬送することに関与し得る。たとえば、当該命令は、最初にリモートコンピュータの磁気ディスク上で搬送され得る。リモートコンピュータは、命令をそのダイナミックメモリにロードし、モデムを用いて電話線上で命令を送信し得る。コンピュータシステム３００にとってローカルなモデムは、電話線上のデータを受信し、赤外線送信機を用いてデータを赤外線信号に変換し得る。赤外線検出器が、赤外線信号で搬送されたデータを受信し、適切な回路が当該データをバス３０２上に配置し得る。バス３０２はデータをメインメモリ３０６へと搬送し、ここから、プロセッサ３０４が命令を取出し、実行する。メインメモリ３０６が受取る命令は、随意には、プロセッサ３０４に
よる実行の前または後に記憶装置３１０に記憶され得る。
【００６１】
コンピュータシステム３００はまた、バス３０２に結合される通信インターフェイス３１８を含む。通信インターフェイス３１８は、ローカルネットワーク３２２に接続されるネットワークリンク３２０に対する双方向データ通信結合を提供する。たとえば、通信インターフェイス３１８は、データ通信接続を対応するタイプの電話線に提供する統合サービスデジタル通信網（ＩＳＤＮ）カードまたはモデムであってもよい。別の例として、通信インターフェイス３１８は、データ通信接続を互換性のあるＬＡＮに提供するローカルエリアネットワーク（ＬＡＮ）カードであってもよい。ワイヤレスリンクも実現され得る。このようないずれの実現例においても、通信インターフェイス３１８は、さまざまなタイプの情報を表わすデジタルデータストリームを搬送する電気信号、電磁信号または光信号を送受信する。
【００６２】
ネットワークリンク３２０は、典型的には、１つ以上のネットワークを介して他のデータ装置にデータ通信を提供する。たとえば、ネットワークリンク３２０は、ローカルネットワーク３２２を介した、ホストコンピュータ３２４、またはインターネットサービスプロバイダ（ＩＳＰ）３２６が作動させるデータ設備への接続をもたらし得る。ＩＳＰ３２６は、現在では一般的に「インターネット」３２８と称される世界的なパケットデータ通信網を介してデータ通信サービスを提供する。ローカルネットワーク３２２およびインターネット３２８はともに、デジタルデータストリームを搬送する電気信号、電磁信号または光信号を用いる。さまざまなネットワークを介する信号ならびにネットワークリンク３２０上にあり通信インターフェイス３１８を介する信号は、コンピュータシステム３００との間でデジタルデータをやり取りするものであるが、情報を運ぶ搬送波の例示的な形である。
【００６３】
コンピュータシステム３００は、ネットワーク、ネットワークリンク３２０および通信インターフェイス３１８を介して、プログラムコードを含むデータを受取り、メッセージを送ることができる。インターネットの例では、サーバ３３０は、インターネット３２８、ＩＳＰ３２６、ローカルネットワーク３２２および通信インターフェイス３１８を介してアプリケーションプログラムについての要求されたコードを伝送し得る。
【００６４】
コードが受取られると、当該受取られたコードはプロセッサ３０４によって実行され、および／または、後の実行のために記憶装置３１０もしくは他の不揮発性記憶装置に記憶され得る。このように、コンピュータシステム３００は、搬送波の形でアプリケーションコードを獲得し得る。
【００６５】
上述の明細書では、この発明の実施例を、実現例ごとに異なり得る多数の特定の詳細を参照して説明してきた。したがって、この発明が何であるか、およびこの発明を目指して出願人が何を意図しているかを独占的に示す唯一のものが、この出願から発生して特有の形態をとった請求項の組である。特有の形態であるこのような請求項は、以降の任意の補正を含んで発生する。このような請求項に含まれる用語に対してこの明細書で明示された任意の定義は、請求項で用いられている通りにこのような用語の意味を支配するものとする。したがって、請求項に明示的に記載されていない限定、要素、特性、特徴、利点または属性は、このような請求項の範囲を決して限定しない。したがって、明細書および図面は限定的な意味ではなく例示的な意味で捉えられるべきである。
【図面の簡単な説明】
【００６６】
【図１】この発明の実施例に従った検索可能なアイテム間のボンドを示すブロック図である。
【図２】ボンドおよび検索可能なアイテムをデータベースにおいて如何に表わし得るかをこの発明の実施例に従って示すブロック図である。
【図３】この発明の実施例が実現され得るコンピュータシステムを示すブロック図である。
【図１】
2009531776.tif 000003
【図２】
2009531776.tif 000004
【図３】
2009531776.tif 000005
【手続補正書】
【提出日】平成20年7月3日(2008.7.3)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
コンピュータによって実現されるステップを含む方法であって、
複数の文書を含んでいる検索可能なアイテム間の関係を反映するボンドを記憶するステップを含み、
ボンドは検索可能なアイテムの一部としては記憶されず、
ボンドは、前記検索可能なアイテム間の記憶位置関係を反映せず、
いずれかの２つの所与の検索可能なアイテム間の分離度は、２つの検索可能なアイテムの一方での開始時に、２つの検索可能なアイテムの他方に到達するよう詳しく検討されなければならない最小数のボンドに基づいており、前記方法はさらに、
キーワードを特定する検索要求を受信して検索を実行するステップと、
前記検索についての開始点として用いられるべき特定の検索可能なアイテムに対して検索を実行することにより前記検索要求に応答するステップとを含み、
検索を実行するステップは、
複数の文書のうち、特定の検索可能なアイテムの特定の分離度の範囲内にある文書のみにおけるキーワードを検索するステップと、
特定の検索可能なアイテムからの検索可能なアイテムの分離度に基づいて、複数の文書がキーワードについて検索される順序を決定するステップと、
検索可能なアイテムと特定の検索可能なアイテムとの間の分離度に少なくとも部分的に基づいて、複数の文書のうちキーワードを含む文書をランク付けするステップと、のうちの少なくとも１つを含む、方法。
【請求項２】
検索を実行するステップは、特定の検索可能なアイテムの特定の分離度の範囲内である検索可能なアイテムだけを検索するステップを含む、請求項１に記載の方法。
【請求項３】
検索を実行するステップは、特定の検索可能なアイテムからの検索可能なアイテムの分離度に基づいて、検索可能なアイテムが前記検索要求の検索基準と比較される順序を決定するステップを含む、請求項１に記載の方法。
【請求項４】
検索を実行するステップは、検索可能なアイテムと特定の検索可能なアイテムとの間の分離度に少なくとも部分的に基づいて、前記検索に一致する検索可能なアイテムをランク付けするステップを含む、請求項１に記載の方法。
【請求項５】
検索要求は、前記検索についての開始点として前記特定の検索可能なアイテムを特定する、請求項１に記載の方法。
【請求項６】
検索要求は前記特定の分離度を特定する、請求項２に記載の方法。
【請求項７】
検索を実行するステップは、
前記特定の検索可能なアイテムからの第１の分離度の範囲内である検索可能なアイテムに対して検索するステップと、
前記特定の検索可能なアイテムからの第１の分離度の範囲内にあり、検索要求に一致する検索可能なアイテムの数が予め定められたしきい値未満であれば、前記特定の検索アイテムからの第２の分離度である検索可能なアイテムにまで検索を拡張するステップとを含む、請求項３に記載の方法。
【請求項８】
検索要求は、予め定められたしきい値を特定する、請求項７に記載の方法。
【請求項９】
特定の検索可能なアイテムは、他の検索可能なアイテムのコンテナではない、請求項１に記載の方法。
【請求項１０】
ボンドを記憶するステップは、関係に関与する前記検索可能なアイテムがどこに記憶されているかに依存していない関係を表わす少なくとも１つのボンドを記憶するステップを含む、請求項１に記載の方法。
【請求項１１】
ボンドを記憶するステップは、関係に関与する、いずれの検索可能なアイテムの内容にも明らかにされていない関係を表わす少なくとも１つのボンドを記憶するステップを含む、請求項１に記載の方法。
【請求項１２】
ボンドの作成を明確に要求するユーザ入力に応答してボンドを作成するステップをさらに含む、請求項１に記載の方法。
【請求項１３】
ボンドがどの属性を有しているかを特定するユーザ入力を受信するステップをさらに含む、請求項１２に記載の方法。
【請求項１４】
予め規定されたボンドタイプの組からどのボンドタイプがボンドのために用いられるかを特定するユーザ入力を受信するステップをさらに含む、請求項１３に記載の方法。
【請求項１５】
ボンドの属性のうちの１つ以上についての値を特定するユーザ入力を受信するステップをさらに含む、請求項１２に記載の方法。
【請求項１６】
システムにおいて検出された１つ以上の動作に応答してボンドを自動的に作成するステップをさらに含む、請求項１に記載の方法。
【請求項１７】
検索を実行するステップは、
前記特定の検索可能なアイテムに対して一連の検索を連続的に実行するステップを含み、
一連の検索は、第１の検索および１つ以上の後続の検索を含み、
前記１つ以上の後続の検索の各検索は、前記一連の検索に先立ついずれかの検索におい
て検索された検索可能なアイテムよりも前記特定の検索可能なアイテムからの分離度が大きい検索可能なアイテムに対して実行される、請求項３に記載の方法。
【請求項１８】
前記検索を実行するステップは、
デジタル画像と、
電子メールメッセージと、
人を表わす記録と、
会議を表わす記録と、のうちの２つ以上を含む異種の検索可能なアイテムの集まりに対して検索を実行するステップを含む、請求項１に記載の方法。
【請求項１９】
検索を実行するステップは、
特定のボンドの属性が、前記検索要求において特定された基準を満たすかどうかを判断するステップと、
特定のボンドの属性が前記基準を満たさない場合、特定のボンドから延びる詳細な検討経路までの検索を停止させるステップとを含む、請求項１に記載の方法。
【請求項２０】
検索を実行するステップは、
前記検索を要求したユーザが、特定のボンドに関連付けられるセキュリティ制限を満たすかどうか判断するステップと、
ユーザが、前記特定のボンドに関連付けられるセキュリティ制限を満たさない場合、特定のボンドから延びる詳細な検討経路までの検索を停止させるステップとを含む、請求項１に記載の方法。
【請求項２１】
前記特定のボンドに関連付けられるセキュリティ制限は、前記特定のボンドの属性において識別される、請求項２０に記載の方法。
【請求項２２】
前記特定のボンドに関連付けられるセキュリティ制限は、特定の検索可能なアイテムに対して、ボンドの先にある検索可能なアイテムから受継がれる、請求項２０に記載の方法。
【請求項２３】
複数のボンドは複数のタイプのボンドを含み、
条件が特定のタイプのボンドを特定する、請求項１に記載の方法。
【請求項２４】
複数のタイプのボンドは、規定された属性の第１の組を有する第１のタイプのボンドと、規定された属性の第１の組とは異なる規定された属性の第２の組を有する第２のタイプのボンドとを含む、請求項２３に記載の方法。
【請求項２５】
少なくともボンドのサブセットが特定の属性を有し、
条件が前記特定の属性の値に関連する、請求項１に記載の方法。
【請求項２６】
前記検索を実行するステップは、異種の検索可能なアイテムの集まりに対して検索を実行するステップを含む、請求項１に記載の方法。
【請求項２７】
異種の検索可能なアイテムの集まりは、
デジタル画像と、
電子メールメッセージと、
人を表わす記録と、
会議を表わす記録と、のうちの２つ以上を含む、請求項２６に記載の方法。
【請求項２８】
コンピュータによって実現されるステップを含む方法であって、
検索可能なアイテム間の関係を反映するボンドを記憶するステップを含み、
ボンドは検索可能なアイテムの一部としては記憶されず、
ボンドは、前記検索可能なアイテム間の記憶位置関係を反映せず、
いずれかの２つの所与の検索可能なアイテム間の分離度は、２つの検索可能なアイテムの一方での開始時に、２つの検索可能なアイテムの他方に到達するよう詳しく検討されなければならない最小数のボンドに基づいており、前記方法はさらに、
検索要求を受信して検索を実行するステップを含み、検索要求は、前記検索の実行中に詳しく検討されなければならないボンドの特徴に関する条件を特定し、前記方法はさらに、
前記検索についての開始点として用いられるべき特定の検索可能なアイテムに対して検索を実行することにより前記検索要求に応答するステップを含み、検索要求において特定された少なくとも１つの所望の特徴が検索の実行中に詳しく検討され、
検索を実行するステップは、
特定の検索可能なアイテムの特定の分離度の範囲内である検索可能なアイテムだけを検索するステップと、
特定の検索可能なアイテムからの検索可能なアイテムの分離度に基づいて、検索可能なアイテムが前記検索要求の検索基準と比較される順序を決定するステップと、
検索可能なアイテムと特定の検索可能なアイテムとの間の分離度に少なくとも部分的に基づいて、前記検索に一致する検索可能なアイテムをランク付けするステップと、のうちの少なくとも１つを含む、方法。
【請求項２９】
命令を記憶するコンピュータ読取可能な媒体であって、前記命令は、実行されると、コンピュータに請求項１から２８のいずれかに記載の方法を実行させる、コンピュータ読取可能な媒体。
【国際調査報告】
2009531776.tif 000006
2009531776.tif 000007
2009531776.tif 000008
2009531776.tif 000009
2009531776.tif 000010
2009531776.tif 000011