JP6151243B2 - 検索とブラウズのハイブリッド - Google Patents

Description

本発明は、検索とブラウズのハイブリッドに関する。

コンピュータまたは他のデバイス上のファイルを探す２つの基本的な方法は、ブラウズと検索である。ブラウズは、ファイルのフォルダおよびサブフォルダを見ていくことを含む。検索は、ユーザがファイルに関して思い出した何らかの詳細、例えばファイル内の用語、ファイル名の一部、ファイルに関連付けられた何らかのメタデータなどを含むクエリを入力することを含む。

ユーザがファイルを見つけるのを可能にする機構は、通常、ブラウズ体験または検索体験のいずれかに焦点を当てる。すなわち、ブラウズベースの体験では、ユーザは典型的に、フォルダの階層を下っていき、ファイルが置かれている場所に関する幾らかの記憶に基づいてファイルを見つける。一方、検索ベースの体験は、概して、ファイルの階層編成を無視し、その代わりに、ユーザがファイルに関して思い出した情報を含むクエリに基づいてファイルを見つけようと試みる。

ファイルの検索とブラウズを組み合わせて、統一された体験にすることができる。検索とブラウズの体験を統一するために、検索クエリとファイルの位置を、それぞれフィルタリング基準の一種として扱うことができる。したがって、ユーザが初めにファイルを探すのを開始すると、そのユーザには、様々な異なるタイプのフィルタリング基準、「写真」、「．ｍｐ３」、「ニューヨークフォルダ」、「今年の修正」などを提示することができる。この場合、「写真」は、広いカテゴリのファイルであり（例えば、キャプチャデバイスがカメラのＪＰＥＧ）、「．ｍｐ３」は特定のファイルタイプであり、「ニューヨークフォルダ」は、ディレクトリ構造内の特定のフォルダ位置の識別であり、「今年の修正」は、各ファイルの日付メタデータに対する事実を評価することができる論理基準である。多くのシステムは、フォルダ位置を、検索クエリまたはメタデータ値とは異なるタイプの基準として扱うが、統一された検索ブラウズ体験は、これらの基準の全てを単に異なるタイプのフィルタとして扱うことができる。したがって、「ニューヨークフォルダ」内にあるファイルの基準に関して例外はないので、これはまさに、適用可能なもう１つのフィルタであり、効果的である。

フィルタリング基準が選択されると、そのフィルタリング基準を満たすファイルをユーザに示すことができる。ユーザは、追加のフィルタリング基準を選択することができる。追加のフィルタリング基準は、フォルダ位置に基づくものとしてもよく、あるいは他のタイプの検索基準に基づくものとしてもよい。システムはさらに、既に選択されている基準に基づいて、および／またはユーザの利用履歴に基づいてフィルタリング基準を提案することができる。例えば、ユーザが「写真」を基準として選択した場合、システムは、追加の基準、例えば「ＩＳＯ８００」、「ニューヨーク旅行写真フォルダ」、または写真の選択を絞る任意の他のタイプの基準などを提案することができる。これらのさらなる基準を、写真フィルタリング基準によりどのタイプのファイルが現れるかについてのシステム分析に基づいて提示することができる（例えば、これらのファイルの多くが「ニューヨーク旅行写真」フォルダにあると気づくことがある）。あるいは、さらなる基準を、ユーザの利用履歴に基づいて提示することができる（例えば、ユーザが「写真」を基準として選択し、ユーザがしばしばそれに続いて「ニューヨーク旅行写真フォルダ」を次の基準として選択していたという記録があれば、システムは、そのユーザが、そのような選択を再び行う可能性が高いと推測することができる）。

システムは、様々なフィルタリング基準をチェーン状（例えば、「写真−＞ニューヨーク旅行写真フォルダ−＞ＩＳＯ ８００−＞２０１０年．．．」）に収集し、ユーザが基準をチェーン内の任意のポイントで除去および／または追加することを可能にする。例えば、ユーザが「ＩＳＯ ８００」を基準から除去したとすると、これによりチェーンは、当該チェーン内で除去された基準の後に現れる基準（例えば、「２０１０年」）を除去することなく、「写真−＞ニューヨーク旅行写真フォルダ−＞２０１０年．．．」となる。ユーザは、チェーンの終わりに、または中間ポイントのいずれかにおいて、基準をチェーンに追加することもできる。

この発明の概要は、以下で詳細な説明においてさらに説明される概念の選択を簡略化された形で紹介するのに提示されるものである。この発明の概要は、特許請求される主題の主要な特徴または本質的特徴を特定するようには意図されておらず、特許請求される主題の範囲を限定するのに用いられるようにも意図されていない。

検索とブラウズが組み合わされた体験を用いて見つけたファイルを示す例示的なユーザインタフェースを示すブロック図である。 フィルタを置換する例を示すブロック図である。 フィルタを削除する例を示すブロック図である。 統一されたブラウズおよび検索体験をユーザに提供する例示的なプロセスを示すフロー図である。 フィルタを除去および置換する例示的なプロセスを示すフロー図である。 本明細書で説明される主題の実装と関連して用いられる例示的なコンポーネントを示すブロック図である。

ファイルを検索するとき、ユーザにはしばしば２つの一般的方法の選択肢、すなわち、ブラウズと検索が与えられる。ブラウズでは、ユーザは、フォルダおよびサブフォルダをナビゲートし、ファイルを当該ファイルの位置に基づいて見つけようと試みる。ブラウズは、ファイルが何らかの様式で編成されているとき、およびユーザがファイルの位置に関する何かを思い出すときに機能する。検索では、ユーザは、何らかのタイプの検索基準、例えば、ファイル内に含まれる用語、ファイルに関連付けられた日付、ファイルのタイプ、ファイルに関連付けられたメタデータに対する何らかの制約、またはファイルに関する何らかの他の情報の一部などを入力する。検索エンジンは、次いで、その基準に基づいてファイルを見つけようと試みる。検索は、ユーザが、検索基準として使用することができるファイルに関する何らかの詳細を思い出すときに機能する。一部のシステムは、検索とブラウズとの間の何らかの相互作用を可能にすることができるが、一般的には、検索およびブラウズ技術は別個に実行され、ユーザは、検索またはブラウズのいずれかを、ファイルを見つけるのに使用する方法として選ぶ。しかしながら、一部の場合において、ユーザは、検索とブラウズの態様を組み合わせた方法でファイルを見つけたいこともある。

本明細書で説明される主題は、検索とブラウズの双方の態様を組み合わせた、統一された体験を提供する。これらの態様を組み合わせるために、本主題を実装するシステムは、ユーザがファイルをフィルタリング基準に基づいて見つけるのを可能にすることができ、ユーザは、探しているものをさらに絞り込むために、そのフィルタリング基準をレイヤ状に適用することができる。そのようなフィルタリング基準を使用するとき、ファイルの位置（すなわち、ファイルがどのフォルダが置かれているか）および検索クエリは、ちょうど２つの異なるタイプのフィルタリング基準として扱われる。ファイルを見つけようとするユーザの探求は、クエリベースのフィルタリング基準と位置ベースのフィルタリング基準の双方を組み合わせて単一の体験にすることができる。さらに、システムは、クエリベースおよび位置ベースの追加のフィルタリング基準を提案することができる。

ユーザがファイルを探し始めると、ユーザがファイルを見つけるのを助けるシステム（例えば、ファイルエクスプローラプログラム）は、検索すべきものの様々なオプションをユーザに提示する。そのようなオプションの例には、アプリケーション、ドキュメント、ピクチャ、音楽、ビデオ、メール、または他のカテゴリが含まれる。一例において、システムは、様々なカテゴリのプレビューを示すことができる。例えば、「音楽」がカテゴリの１つである場合、次いでシステムは、いくつかの（全てではない）音楽アイテムを含むプレビューボックスを示すことができる。さらに、一例において、システムは、プレビューを、特定のカテゴリの推定される関連性、および／またはユーザがそのカテゴリを選ぶこととなる可能性に基づいて異なるサイズで示すことができる。例えば、システムが、ユーザは「メール」よりも「音楽」を検索する可能性が高いと思う場合、次いで、音楽のプレビューを表すボックスを、メールのプレビューよりも大きく示すことができる。提案されたカテゴリの一部は、ユーザのコンピュータ上の特定のフォルダに対応する可能性があり、一方、他のものは特定のフォルダに対応しない可能性があることに留意されたい。例えば、「ドキュメント」は、様々な異なるフォルダに格納されるファイルのカテゴリ（例えば、全てのワードプロセッシングドキュメントおよびスプレッドシートドキュメント）を指すことがあり、一方、「音楽」は、「音楽」と名前が付けられた特定のフォルダの下に集約されるファイル（音楽ファイルは、メインの「音楽」フォルダの中にあるサブフォルダ内で見つかることもあるが）を指すことがある。

ユーザがカテゴリを選ぶと、システムは、そのカテゴリを満たすファイルの何らかのタイプのリストを含むウィンドウを示してもよい。このリストは、テキストリストまたはアイコンのセットなど、任意の形式をとることができる。システムは、さらなるファイルの提案を示すこともできる。例えば、ユーザが「ピクチャ」を初期フィルタとして選ぶと、システムは、ピクチャが集められている様々なフォルダに、「ニューヨーク旅行」、「卒業」、および「ピクニック」と名前を付けると決定することができ、そしてこれらのフォルダをフィルタとして提示することができる。システムは、多くのピクチャに、当該ピクチャを撮ったデジタル「フィルムスピード」（「ＩＳＯ」）でタグ付けすると決定することもでき、したがって、システムは、「ＩＳＯ ２００」、「ＩＳＯ ４００」、「ＩＳＯ ８００」などのカテゴリを、これらのカテゴリが特定のフォルダに対応していないとしても、さらなるフィルタとして提示することができる。任意の位置ベースの基準またはクエリベースの基準をフィルタとして提示することができる（なお、「ＩＳＯ ２００」などのタグの値に基づく基準が、クエリベースのフィルタの例である）。提案すべき特定のフィルタは、ファイルの分析に基づくものとしてもよく（システムが、写真は「ニューヨーク旅行」、「卒業」、「ピクニック」フォルダに集められる傾向があると決定した場合のように）、あるいは利用パターンの履歴に基づくものとしてもよい（例えば、システムは、「ファイルの年が今年」などのフィルタを、ユーザがそのようなフィルタをこれまでに頻繁に指定していた場合に提示してもよい）。システムは、（初期フィルタとして、および一部のフィルタを選択した後に適用すべき追加のフィルタとしての双方の）フィルタを提案することができるが、ユーザは、その提案に関わらず、ユーザ自身のフィルタを指定するオプションを有することに留意されたい。例えば、ユーザは、フィルタとして使用すべきクエリまたはフォルダの名前を、そのクエリまたはフォルダ名がシステムによって提案されなかったとしても、簡単にタイプすることができる。

フィルタのセットが蓄積してくると、システムが情報をユーザに通信するユーザインタフェース（ＵＩ）は、フィルタをチェーンとして示すことができる。例えば、ユーザが、フィルタ「ピクチャ」、「ニューヨークフォルダ」、「ＩＳＯ ８００」をこの順に選択した場合、ＵＩは、テキスト「ピクチャ−＞ニューヨークフォルダ＞ＩＳＯ ８００」を含むことができ、このＵＩのテキストは、選ばれたフィルタを表し、そしてフィルタが選ばれた、もしくは適用された順序も表す。チェーン内の特定のアイテムは、チェーン内の所与のアイテム（例えば、ニューヨークフォルダ）をクリックするという意味において「アクティブ」にすることができ、選択されたフィルタと置換することができる他の可能なフィルタを提案するドロップダウンメニューを公開するか、またはユーザが自身のフィルタをタイプすることができるボックスを提供することができ、あるいはユーザがフィルタを削除するのを可能にすることができる。あるフィルタが置換されると、残りのフィルタは元の場所のまま保たれる。例えば、上記の例において「ニューヨークフォルダ」を「バケーション」で置換すると、チェーンは「ピクチャ−＞バケーション−＞ＩＳＯ ８００」となる。このタイプのチェーンを示すシステムでは、チェーン内の各アイテムは、フォルダの名前にすべきであることに留意されたい。一部のこのようなシステムは、チェーン内の前方のアイテムが変更された場合、全ての後続のアイテムを除去してもよい。例えば、そのようなシステムにおいて、チェーン「Ａ−＞Ｂ−＞Ｃ−＞Ｄ」があるとすることができ、ここでＡ〜Ｄはフォルダの名前である。ユーザがＢをＦに変更すると、その後、結果として得られるチェーンは「Ａ−＞Ｆ」であり、ＣおよびＤは、元のチェーンでＢの後に現れていたので除去されている。しかしながら、本明細書で説明される主題は、チェーン内の非フォルダアイテムを許可し、および／またはチェーンの初めもしくは中間において後続のアイテムを削除することなくアイテムの置換を可能にすることができる。チェーン内のあるアイテムの置換を可能にしつつ、チェーン内の他のアイテムを元の状態のまま保つことが可能なシステムは、チェーン内で置換されたアイテムより後に現れるアイテムを除外するシステムに対して、明らかな革新であるだけではない。後続のアイテムを除外するシステムは、前方のアイテムが置換された場合には後続のアイテムが意味を有しないという仮定に基づいて、そのようにしている。これは、そのようなシステムは通常、アイテムのチェーンがフォルダ階層（例えば、フォルダＤはフォルダＣ内にあり、フォルダＣがフォルダＢにあるなど）を表すと仮定しているためである。しかしながら、任意のフィルタのチェーン（すなわち、フォルダベースのフィルタと非フォルダベースのフィルタの双方）を可能にするシステムは、チェーンの中間のあるフィルタが別のフィルタで置換されるチェーンに対して意義がある。このようなシステムを、チェーンがファイルシステム内のフォルダの階層を表すに過ぎないものから導き出すことはできない。

加えて、一部のシステムは、ユーザが特定のフォルダ内を、例えばフォルダにナビゲートし、次いで検索基準をそのフォルダ内で適用することによって、検索するのを可能にすることができることに留意されたい。しかしながら、本明細書の主題は、そのようなシステムの単なる明白な変形ではない。なぜなら、そのようなシステムは、フォルダ位置と検索クエリとの任意の混合に基づいてファイルを見つけることができるようにする機構を提供していないためである。また、そのようなシステムは、フォルダと検索クエリの任意の組み合わせとすることができる追加のフィルタを提案することもない。

次に図面に移ると、図１は、検索とブラウズが組み合わされた体験を用いて見つかったファイルを示す例示のユーザインタフェース（ＵＩ）を示す。図１の例示的な体験は、例えば、ファイルエクスプローラプログラム１００によって提供され得る。ファイルエクスプローラプログラムは、その出力をウィンドウ１０２内に表示することができるが、ＵＩの詳細、およびどのようにＵＩを表示するかについての詳細は、デバイスおよび／またはエクスプローラプログラムが動作している環境に応じて異なり得る。例えば、ウィンドウをそのＵＩの一部として提供するオペレーティングシステムを有するパーソナルコンピュータ上では、ファイルエクスプローラプログラムはウィンドウ内に現れる。しかしながら、そのＵＩの一部として別個のウィンドウを提供しないスマートフォンおよび／または音楽プレイヤの特定のモデル上では、ファイルエクスプローラプログラムは、デバイスのディスプレイエリア全体に現れることがある。本明細書における主題は、特定のタイプのデバイスまたはオペレーティングシステムに限定されず、ウェブサイトおよびウェブサービスなどの他のコンテキストにおいて用いることもできる。

ファイルエクスプローラプログラム１００は、フィルタのチェーン１０４を表示することができ、このチェーン１０４は、ユーザによって指定および／または選ばれた様々なフィルタの或る順序を示す。この場合において、チェーン１０４は、「ピクチャ」（フィルタ１０６）、「ニューヨーク（フォルダ）」（フィルタ１０８）、「ＩＳＯ ８００」（フィルタ１１０）、および「２００９」（フィルタ１１２）という名前が付けられたフィルタを示す。この例において、「ピクチャ」は、写真またはイメージを含む任意のファイル、例えばＪＰＥＧファイル、ファイルがカメラによりキャプチャされたことをメタデータが示すファイル、または写真を含むファイルを指示する任意の他のタイプの基準を満たすファイルなどを指す。「ニューヨーク（フォルダ）」は、「ニューヨーク」と名前が付けられたフォルダ内にあるファイルを指す。「ＩＳＯ ８００」は、ファイルがカメラによりＩＳＯ ８００スピードのフィルムに対応する感度レベルで撮影されたことをメタデータが示すファイルを指す。「２００９」は、作成日（あるいは、アクセス日または修正日）が２００９年のファイルを指す。

フィルタ１０６〜１１２に関して様々な所見を述べることができる。第１に、フィルタは、特定のフォルダ位置を指すことができ（フィルタ１０８の場合、フィルタ１０８がフォルダ名「ニューヨーク」内のファイルを指しているように）、あるいはファイルを検索することができる任意の基準を指してもよいことに留意されたい。第２に、チェーン１０４は、適用されているフィルタのセットを記録するだけでなく、フィルタにおける履歴順も記録することに留意されたい。例えば、チェーン１０４は、この例において、「ピクチャ」が選ばれた最初のフィルタであり、その後「ニューヨーク（フォルダ）」が続くことなどを示す。（しかしながら、本明細書で説明されるように、フィルタは、チェーンの中間で置換、追加、または削除され得るので、そのような置換、追加、または削除の後、チェーンは、フィルタが選ばれた順序を完全には反映していないことがある。）第３に、特定のフォルダ位置に基づいていないこれらのフィルタは、ファイルを検索することができる任意のタイプの基準に基づくものとすることができることに留意されたい。例えば、「ＩＳＯ ８００」は、ファイル内のタグメタデータと比較され得る基準であり、「２００９」は、ファイル内の日付メタデータと比較され得る基準である。しかしながら、任意の基準を指定することもでき、例えば、「ｊｏｅ ｓｍｉｔｈ」はテキスト基準の例であり、このテキスト基準は、他の適用可能なフィルタを満たし、かつ「ｊｏｅ」と「ｓｍｉｔｈ」という単語を含む任意のファイルを検索することができる。

加えて、チェーン１０４内のフィルタのセットは、提案のセットからフィルタを選ぶことと、「自由形式の」フィルタを指定することとを組み合わせたユーザのアクションを通して選択されていることもあることに留意されたい。例えば、ユーザが初めにファイルエクスプローラプログラム１００を開いたとき、ユーザには、幾つかの提案基準が提示されることがあり、その提案基準の１つは「ピクチャ」である。ユーザは、与えられた選択肢の中からその基準を選択した。ユーザは次いで、「ニューヨーク」フォルダ内のピクチャを探していたことを指定するために、「ニューヨーク」という単語をタイプした。このポイントまでフィルタを通り抜けたファイルは、写真（その多くはＩＳＯ情報でタグ付けされている）を含んでいたので、システムは、「ＩＳＯ ８００」が、提案すべき合理的なフィルタであると推定し、その提案をユーザに示した。ユーザは、その後ＩＳＯ ８００を次のフィルタとして選んだ。ユーザは次いで、２００９を追加のフィルタとしてタイプして、日付が２００９のファイルを探していることを指定した。言い換えると、ユーザは、システムの提案を受け入れることによって或るフィルタを指定し、任意の基準をタイプすることによって他のフィルタを指定することができる。

チェーン１０４内のフィルタの結果として、これらのフィルタを満たすファイルの特定のセット１１４が示される。セット１１４内の記述タイルからわかるように、ファイルは、ニューヨーク市で撮られたピクチャである。加えて、セット１１４内のファイルは、ニューヨークフォルダ内のこれらのピクチャであり、これらのピクチャのメタデータ（図面には示されていないが）は、「ＩＳＯ ８００」および「２００９」の基準も満たす。

上記したように、検索とブラウズが組み合わされた体験の一部として、ユーザはフィルタを置換および／または削除することができる。図２および図３はそれぞれ、フィルタが置換および削除される例を示す。図２において、図１のファイルエクスプローラ１００が示されているが、図１の「ニューヨーク（フォルダ）」フィルタは、フィルタ「Ｊｏｅ」（フィルタ２０２）に置換されている。例えば、（図１に示されている）チェーン１０４内にリストされたフィルタの各々は、クリックされてドロップダウンメニューを公開する、アクティブアイテムである。ドロップダウンメニューは、クリックされたフィルタを置換するのに用いることが可能な他のフィルタ、および／またはユーザがユーザ自身のフィルタをタイプできるようにする他のフィルタを提案することができる。（当該メニューは、ユーザがフィルタを削除できるようにすることもできる。）

新たなフィルタ「Ｊｏｅ」は、ファイルまたはファイルのタイトル内のいずれかに「Ｊｏｅ」という単語を含む全てのファイルを指す。「ニューヨーク（フォルダ）」から「Ｊｏｅ」へのフィルタの変更に基づいて、表示されるファイルのセット１１４が変更される。この変更は、フィルタが変更されるとユーザにリアルタイムで見える。ファイルの新たなセット１１４は依然として、ファイルがＩＳＯ ８００で撮られ、かつ日付が２００９年のピクチャである、という基準に従っている。しかしながら、これらのファイルは、当該ファイルが「ニューヨーク」という名前が付けられたフォルダ内にある、という基準には従っておらず、ファイルが「Ｊｏｅ」という用語をタイトルまたはファイルの本文内に含む、という基準に従っている。したがって、図１と比較すると、Ｖｅｒｒａｚａｎｏ Ｂｒｉｄｇｅ（ベラザノ ブリッジ）およびＪｅｆｆｒｅｙ’ｓ Ｈｏｏｋ Ｌｉｇｈｔｈｏｕｓｅ（ジェフリー・フック灯台）に関するファイルは現れておらず（これらのファイルは、「ニューヨーク」フォルダには現れているが、Ｊｏｅには関連しないので）、代わりに、「Ｊｏｅ ａｔ Ｇｏｌｄｅｎ Ｇａｔｅ Ｂｒｉｄｇｅ」、「Ｊｏｅ ａｔ Ｈｏｍｅ」が現れている（これらのファイルはニューヨークフォルダには必ずしも現れていないが、Ｊｏｅに関連するので）。

図３において、ファイルエクスプローラプログラム１００は、再び修正されたフィルタリング基準のセットを示す。図３の例において、基準「ＩＳＯ ８００」は削除されている。基準の１つが削除されると、適用された基準のセットを満たすファイルのセット１１４は、図２に示されているものに比して拡張することがある。図３において、そのセットは現在、「Ｊｏｅ ｏｎ Ｂｏａｔ」および「Ｊｏｅ ｒｅｌａｘｉｎｇ」を含むように拡張している。これらのファイルは、「Ｊｏｅ」について記載し、かつ日付が２００９年のピクチャファイルであるという意味で残りのフィルタを満たしているが、「ＩＳＯ ８００」という制約は除去されており、これらの新しいファイルは、異なるＩＳＯで撮られたピクチャであり得る。

図１〜３の例に対して多くの変形が可能である。例えば、ある変形では、さらなる基準を追加または削除すること可能である。追加される基準は、任意の種類のブラウズタイプの基準（すなわち、ファイル位置またはフォルダを指定する基準）とすることができ、あるいは任意の種類の検索タイプの基準（すなわち、検索クエリによって定義される基準）とすることもできる。

図４は、ブラウズと検索が統一された体験をユーザに提供する例示的なプロセスを示す。図４の説明に移る前に、本件に含まれるフロー図（図４と図５の双方）は、例示のために図１〜３に示されるコンポーネントを参照して説明されるが、これらのプロセスは、任意のシステムにおいて実行することができ、図１〜３に示されるシナリオに限定されないことに留意されたい。加えて、図４および図５のフロー図はそれぞれ、ブロックを接続する線によって示されるように、プロセスの諸段階を特定の順序で実行する例を示すが、これらの図面に示される諸段階を、任意の順序で、または任意の組み合わせもしくは副次的な組み合わせで実行することができる。

４０２において、フィルタの選択肢の初期のリストをユーザに提示することができる。例えば、システムは、ユーザに、幾つかの可能なフィルタ、「ピクチャ」、「ドキュメント」、「メール」、「ビデオ」、または任意の他のタイプのフィルタを示すことができる。初期フィルタのリストは、履歴からユーザによって選択される高い可能性を有するフィルタとなるように選ばれることがある。一例において、システムはフィルタのプレビュー（各フィルタによって選択されるであろう幾つかのフィルタ）を表示することができ、プレビューを表示することにより、スクリーン上のボックスがもたらされる。特定のサイズのボックスは、各フィルタの推定される関連性に基づいて、および／または各フィルタが選ばれる履歴的な可能性に基づいて選ばれる（ブロック４０４）。例えば、ユーザが、履歴的にメールよりもピクチャを選ぶことが多い場合、「ピクチャ」フィルタのプレビューを、「メール」フィルタのプレビューよりも大きいボックスで示すことができる。

４０６において、フィルタのユーザ選択の指示を受信する。この選択は、ユーザに提示されたリストからの選択とすることができ、あるいはユーザがタイプした自由形式の入力とすることもできる。上記したように、フィルタは、フォルダフィルタとしても（ブロック４０８）、非フォルダフィルタとしてもよい（ブロック４１０）。フォルダフィルタは、特定のフォルダを識別し、かつユーザに示すべきファイルのセットを、あるフォルダ内に置かれたファイルに基づいて制限するフィルタである。例えば「ニューヨーク」フォルダ（またはそのサブフォルダ）内の全てのファイルに制限するフィルタが、フォルダフィルタの例である。非フォルダフィルタは、ユーザに示すべきファイルのセットを、フォルダ内のファイルの位置以外の何らかのファクタに基づいて制限するフィルタである。例えば、ファイルもしくはファイルのタイトル内に含まれるテキストの用語、またはファイルに関連付けられたメタデータの一部の値を考慮する任意の検索基準に基づいて制限することができる。

４１２において、フィルタ基準に合致するファイルを表示する。例えば、図１〜３はそれぞれ、現在適用されているフィルタリング基準の全てに合致するファイルのセット１１４を含むボックスを示す。そのようなボックス内にファイルを示すことが、４１２において起こる表示の例である。

４１４において、選ばれた（および適用された）フィルタを、ナビゲーションバー内に示されるチェーンに追加することができる。「Ａ」と名前が付けられた１つのフィルタのみが適用されている場合、そのチェーンは「Ａ」を読み込むことができる。幾つかのフィルタ（Ａ、Ｂ、Ｃ、およびＤ）が既に適用され、新たなフィルタＥが追加されている場合、チェーンは、「Ａ−＞Ｂ−＞Ｃ−＞Ｄ−＞Ｅ」を読み込むことができる。

４１６において、追加のフィルタをユーザに提案することができる。追加のフィルタを様々な基準に基づいて提案することができる。一例において、フィルタは、先行フィルタを通り抜けたファイルのタイプに基づいて提案する（ブロック４１８）。例えば、適用されたフィルタを通り抜けたファイルの多くが写真ファイルである場合、次いで、提案すべきフィルタは、写真に関連するフィルタ、例えば、特定のＩＳＯ値、特定の解像度、特定のカメラの名前などとすることができる。（なお、あるファイルがフィルタを通り抜けることとは、そのファイルが、適用されたフィルタによって未だ取り除かれずにいることを示す。すなわち、フィルタが全て適用された後、システムは、そのファイルを、ユーザが探している可能なファイルの１つとしてユーザに示している。）一方、フィルタを通り抜けたファイルが多くの音楽ファイルを含む場合、次いで音楽関連のフィルタを提案することができる。例えば、音楽のタイプ（「ブルース」、「ロック」、「オルタナティブ」など）に基づくフィルタや、アーティスト（「ベートーベン」、「ショパン」など）に関連するフィルタなどである。

別の例において、フィルタは、フィルタを選択するユーザの履歴に基づいて提案される（ブロック４２０）。例えば、ユーザが、ＩＳＯ値をフィルタとして指定することによって「写真」フィルタに従うことが多い場合、システムは、このタイプのフィルタを選んでいるユーザの履歴に基づいて、ＩＳＯ値を追加のフィルタとして提案することができる。

図５は、フィルタを除去および置換する例示的なプロセスを示す。図５のプロセスを用いて、例えば、図２および図３に示されるようなフィルタの置換および／または削除を実行することができる。

５０２において、フィルタを除去する命令を受信する。例えば、システムは、ユーザがフィルタの名前をクリックできるようにし、それによりユーザがクリックしたフィルタを置換または削除するのを可能にするドロップダウンメニューを公開する。ドロップダウンメニューからフィルタを削除する命令を選択することは、５０２において受信し得る命令の例である。

５０４において、命令を指示したフィルタが除去される。例えば、現在適用されているフィルタのチェーンが「Ａ−＞Ｂ−＞Ｃ−＞Ｄ」であり、命令がフィルタ「Ｃ」を除去するように言う場合、結果として得られるフィルタのチェーンは「Ａ−＞Ｂ−＞Ｃ」である。５０６において、ユーザに示されているファイルのセットを、新たなフィルタのセットに基づいて変更することができる。例えば、あるフィルタが除去される場合、フィルタの除去は、現在のフィルタのセットを満たすファイルの母集団を拡張することができ、したがって、フィルタによってすでに除外されている任意のファイルを、ユーザに対して示されているファイルのセットに追加することができる。言い換えると、あるフィルタが除去されると、ユーザに対して示すファイルのセットを、そのファイルが除去済みのフィルタを満たすかどうかに関わらず決定することができる。（上で議論したように、図３は、フィルタの除去により、ファイルを、ユーザに示されているファイルのセットにどのように追加するかの例を示す。）

５０８において、フィルタを挿入する命令を受信する。この命令は単にフィルタを既存のフィルタのセットに追加してもよく、あるいは（例えば、既存のフィルタをクリックし、新たなフィルタをドロップダウンメニューから選択することによって）既存のフィルタを新たなフィルタで置換してもよい。５１０において、新たなフィルタを追加する。例えば、フィルタのセットが「Ａ−＞Ｂ−＞Ｃ」である場合、「Ｂ」のフィルタを「Ｄ」のフィルタで置換すると、結果として得られるフィルタは「Ａ−＞Ｄ−＞Ｃ」である。これは、（フィルタ「Ｂ」の除去に続いて）「Ａ」と「Ｃ」の間にフィルタ「Ｄ」を挿入することの例である。あるいは、別の例では、フィルタを既存のフィルタのチェーンの最後に追加することができる。例えば、「Ａ−＞Ｂ−＞Ｃ」は「Ａ−＞Ｂ−＞Ｃ−＞Ｄ」となる。５１２において、表示されているファイルのセットを、追加されたフィルタに基づいて変更することができる。例えば、新たなフィルタを追加することにより、ユーザに示されているファイルのセットを縮小することができる。あるいは、既存のフィルタを新たなフィルタで置換することにより、ユーザに示されているファイルのセットを、一部のファイルを追加して他のファイルを除去することで変更することができる。

図６は、本明細書で説明される主題の態様を配置することができる例示の環境を示す。

コンピュータ６００は、１つまたは複数のプロセッサ６０２と、１つまたは複数のデータ記憶コンポーネント６０４を含む。プロセッサ６０２は典型的に、パーソナルデスクトップもしくはラップトップコンピュータ、サーバ、ハンドヘルドコンピュータ、または別の種類のコンピューティングデバイス内に備えられているようなマイクロプロセッサである。データ記憶コンポーネント６０４は、データを短い期間または長い期間の間記憶することが可能なコンポーネントである。データ記憶コンポーネント６０４の例には、ハードディスク、リムーバブルディスク（光ディスクおよび磁気ディスクを含む）、揮発性および非揮発性のランダムアクセスメモリ（ＲＡＭ）、読み取り専用メモリ（ＲＯＭ）、フラッシュメモリ、磁気テープなどが含まれる。データ記憶コンポーネントは、コンピュータ読取可能な記憶媒体の例である。コンピュータ６００は、ディスプレイ６１２を備えることができ、またはディスプレイ６１２に関連付けることができる。ディスプレイ６１２は、ブラウン管（ＣＲＴ）モニタ、液晶ディスプレイ（ＬＣＤ）モニタ、または他の任意のタイプのモニタとすることができる。

ソフトウェアは、データ記憶コンポーネント６０４内に格納され、１つまたは複数のプロセッサ６０２上で実行される。そのようなソフトウェアの例は、検索とブラウズのハイブリッドソフトウェア６０６である。この検索とブラウズのハイブリッドソフトウェア６０６は、図１〜５に関連して上述した機能の一部または全てを実装することができるが、任意のタイプのソフトウェアを用いることができる。ソフトウェア６０６は、１つまたは複数のコンポーネントを通して実装することができ、この１つまたは複数のコンポーネントは、例えば、分散システムにおけるコンポーネント、別個のファイル、別個の機能、別個のオブジェクト、別個の命令行などとすることができる。プログラムがハードディスクに格納されてＲＡＭにロードされ、コンピュータのプロセッサ上で実行されるコンピュータ（例えば、パーソナルコンピュータ、サーバコンピュータ、ハンドヘルドコンピュータなど）は、図６に示されるシナリオを象徴するが、本明細書で説明される主題は、この例には限定されない。

本明細書で説明される主題を、データ記憶コンポーネント６０４の１つまたは複数に格納され、かつプロセッサ６０２の１つまたは複数において実行されるソフトウェアとして実装することができる。別の例として、本主題を、１つまたは複数のコンピュータ読取可能な記憶媒体に格納される命令として実装することができる。光ディスクまたは磁気ディスクなどの有形媒体が記憶媒体の例である。命令は、持続的な媒体上に存在し得る。そのような命令は、コンピュータまたは他のマシンによって実行されると、そのコンピュータまたは他のマシンに方法の１つまたは複数の動作を実行させる。動作を実行する命令を、１つの媒体上に格納することも、あるいは複数の媒体にわたって分散させることもでき、したがって、命令は、命令の全てが同じ媒体上で起こるかどうかに関わらず、まとめて１つまたは複数のコンピュータ読取可能な記憶媒体上に現れる。信号が「格納」される媒体（「記憶媒体」とも呼ばれる）と、対照的に、伝搬信号を伝達する媒体との間に差異が存在することに留意されたい。ＤＶＤ、フラッシュメモリ、磁気ディスクなどは記憶媒体の例である。一方、信号が一時的に存在する電線またはファイバーが一時的な信号媒体の例である。

加えて、本明細書で説明される全ての動作（図面に示されているか否かに関わらず）をプロセッサ（例えば、プロセッサ６０２の１つまたは複数）によって方法の一部として実行することができる。したがって、動作Ａ、Ｂ、およびＣが本明細書において説明されている場合、動作Ａ、Ｂ、およびＣを備える方法を実行することができる。さらに、動作Ａ、Ｂ、およびＣが本明細書において説明されている場合、プロセッサを用いて動作Ａ、Ｂ、およびＣを備える方法を実行することができる。

一例示的な環境において、コンピュータ６００は、ネットワーク６０８を通して１つまたは複数の他のデバイスに通信可能に接続される。コンピュータ６００と同様の構造とすることができるコンピュータ６１０は、コンピュータ６００に接続可能なデバイスの一例であるが、他のタイプのデバイスをそのように接続することもできる。

本主題を、構造的特徴および／または方法上の動作に特有の言葉で説明してきたが、添付の特許請求の範囲によって提示される主題は、必ずしも上述した特有の特徴および動作に限定されないことを理解されたい。むしろ、上述の特有の特徴および動作は、特許請求の範囲を実装する任意の形式として開示される。

Claims (10)

1. ファイルを見つけるための方法であって、
   第１のフィルタの指示を受信するステップと、
   プログラムのウィンドウ内に、前記第１のフィルタを満たすファイルを表示するステップと、
   前記ウィンドウ内に、前記第１のフィルタを示すナビゲーションバーを表示するステップと、
   第２のフィルタの提案を示し、当該提案の第２のフィルタの選択の指示を受信するステップであって、前記第１のフィルタと前記第２のフィルタの一方がフォルダを識別し、前記第１のフィルタと前記第２のフィルタの他方がフォルダ以外の基準であり、前記第２のフィルタは、リストから選択されることとは対照的に自由形式の入力として入力される、ステップと、
   前記ウィンドウ内に、前記第１のフィルタと前記第２のフィルタとの双方を満たすファイルを表示するステップと、
   前記第２のフィルタを、前記ナビゲーションバー内の前記第１のフィルタの後に前記第２のフィルタが適用されたことを示す位置に追加するステップと、
   利用パターンの履歴と、前記第１のフィルタ及び前記第２のフィルタを通り抜けたファイルのタイプの少なくとも一方に基づいて、第３のフィルタを提案するステップと、
   を含む、方法。
2. 前記第１及び前記第２のフィルタを通り抜けたファイルのタイプに基づいて第３のフィルタを提案するステップは、
   どのファイルが前記第１のフィルタと前記第２のフィルタとを通り抜けたかについての分析、又は
   前記第１のフィルタと前記第２のフィルタとを通り抜けたファイルの位置、
   のいずれかに基づいて、前記第３のフィルタを提案するステップ
   を含む、請求項１に記載の方法。
3. 前記ナビゲーションバーは、前記第１のフィルタ、前記第２のフィルタ及び前記第３のフィルタを、該第３のフィルタが前記第２のフィルタの後に追加され、前記第２のフィルタが前記第１のフィルタの後に追加されたことを示す順序で表示し、
   前記第２のフィルタを前記ナビゲーションバーから除去する命令を受信するステップと、
   前記ナビゲーションバーが前記第１のフィルタ及び前記第３のフィルタを表示するように前記第２のフィルタを除去するステップと、
   前記第１のフィルタ及び前記第３のフィルタを満たすファイルを、当該ファイルが前記第２のフィルタを満たすかどうかに関わらず表示するステップと、
   を更に含む、請求項１に記載の方法。
4. ユーザが前記ナビゲーションバー内のフィルタを選択したことの指示を受信するステップと、
   前記選択されたフィルタからドロップダウンメニューを表示するステップであって、前記ドロップダウンメニューは、前記選択されたフィルタと置換すべき提案フィルタのセットと、前記選択されたフィルタを削除するオプションを含む、ステップと、
   を更に含む、請求項１に記載の方法。
5. ファイルを見つけるためのシステムであって、
   メモリと、
   プロセッサと、
   前記メモリ内に格納され、前記プロセッサ上で動作するコンポーネントと、
   を備え、
   前記コンポーネントが第１のフィルタの指示を受信し、前記コンポーネントが前記第１のフィルタを満たすファイルを表示し、前記コンポーネントが前記第１のフィルタをナビゲーションバー内に表示し、前記コンポーネントが第２のフィルタの提案を示し、当該提案の第２のフィルタの選択の指示を受信し、前記第１のフィルタと前記第２のフィルタの一方がフォルダを識別し、前記第１のフィルタと前記第２のフィルタの他方がフォルダ以外の基準であり、前記第２のフィルタは、リストから選択されることとは対照的に自由形式の入力として入力されたものであり、前記コンポーネントが、前記第１のフィルタと前記第２のフィルタとの双方を満たすファイルを表示し、前記コンポーネントが、前記第２のフィルタを、前記ナビゲーションバー内の前記第１のフィルタの後に前記第２のフィルタが適用されたことを示す位置に追加し、利用パターンの履歴と、前記第１のフィルタ及び前記第２のフィルタを通り抜けたファイルのタイプの少なくとも一方に基づいて、第３のフィルタを提案する、システム。
6. 前記コンポーネントは、前記第１のフィルタと前記第２のフィルタとを通り抜けたファイルの位置の分析に基づいて前記第３のフィルタを提案する、請求項５に記載のシステム。
7. 前記ナビゲーションバーは、前記第１のフィルタ、前記第２のフィルタ及び前記第３のフィルタを、該第３のフィルタが前記第２のフィルタの後に追加され、前記第２のフィルタが前記第１のフィルタの後に追加されたことを示す順序で表示し、前記コンポーネントは、前記第２のフィルタを前記ナビゲーションバーから除去する命令を受信し、前記ナビゲーションバーが前記第１のフィルタ及び前記第３のフィルタを示すように前記第２のフィルタを除去し、前記第１のフィルタ及び前記第３のフィルタを満たすファイルを、当該ファイルが前記第２のフィルタを満たすかどうかに関わらず表示する、請求項５に記載のシステム。
8. 前記コンポーネントは、いずれのフィルタが選択される前に、フィルタの選択肢のセットをユーザに提示し、前記第１のフィルタは前記ユーザによって前記フィルタの選択肢から選択される、請求項５に記載のシステム。
9. 前記コンポーネントは、ユーザが前記ナビゲーションバー内のフィルタを選択したことの指示を受信し、前記選択されたフィルタからドロップダウンメニューを表示し、前記ドロップダウンメニューは、前記選択されたフィルタと置換すべき提案フィルタのセットと、前記選択されたフィルタを削除するオプションを含む、請求項５に記載のシステム。
10. ファイルを見つけるための方法をコンピュータに実行させるためのプログラムであって、前記方法は、
    第１のフィルタの指示を受信するステップと、
    前記第１のフィルタを満たすファイルを表示するステップと、
    前記第１のフィルタを示すナビゲーションバーを表示するステップと、
    第２のフィルタの提案を示し、当該提案の第２のフィルタの選択の指示を受信するステップであって、前記第１のフィルタと前記第２のフィルタの一方がフォルダを識別し、前記第１のフィルタと前記第２のフィルタの他方がフォルダ以外の基準であり、前記第２のフィルタは、リストから選択されることとは対照的に自由形式の入力として入力される、ステップと、
    前記第１のフィルタと前記第２のフィルタとの双方を満たすファイルを表示するステップと、
    前記第２のフィルタを、前記ナビゲーションバー内の前記第１のフィルタの後に前記第２のフィルタが適用されたことを示す位置に追加するステップと、
    利用パターンの履歴と、前記第１のフィルタ及び前記第２のフィルタを通り抜けたファイルのタイプの少なくとも一方に基づいて、第３のフィルタを提案するステップと、
    を含む、プログラム。

Images