JPH086831A - ファイルの属性をトラッキングするための方法およびシステム - Google Patents

Abstract

(57)【要約】 （修正有） 【目的】ファイルが読み出されたかどうかのようなファ
イルの属性を監視する方法及び装置を提供する。 【構成】コンピュータシステム１００は多数のビットマ
ップを含んでいる。グループビットマップは、各ファイ
ルインデックス群のために保持され、グループの中に含
まれているファイルを指定する。ユーザビットマップ１
３９は、コンピュータシステム１００の各ユーザのため
に保持され、そしてユーザによって読み出されたファイ
ルインデックス１１７のファイルを指定する。ユーザ
が、選択されたグループの中のどのファイルが調べられ
たか、調べられないままなのかを決定するためのリクエ
ストを入力すると、ユーザビットマップ上で論理ＡＮＤ
演算を実行し、結果ビットマップを発生する。コンピュ
ータシステム１００は、結果ビットマップの内容に基づ
いたユーザのリクエストに答えを決める。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、システムに記憶される
ファイルの属性をトラッキングするためのコンピュ−タ
の方法およびシステムに関する。

【０００２】

【従来の技術】現在のコンピュ−タシステムは、システ
ムに記憶されたファイルへのユ−ザアクセスを与える。
例えば、従来のシステムは、ファイルのリストをブロウ
ズする能力及びリスト上のファイルをオープンする能力
をユ−ザに与える。このように、ユ−ザはコンピュ−タ
システムに記憶されたファイルを容易に、かつ、効率的
に読み出すことができた。しかしながら、現在のシステ
ムは、ユーザはどのファイルを読み出したか、また、ど
のファイルがユ−ザによって読み出されないままになっ
ているかの跡をたどつていない。結果として、ユ−ザ
は、どのファイルを読み出したかを決定するために自分
自身の記憶に頼らなければならない。

【０００３】

【課題を解決するための手段】本発明の第１の態様によ
ると、コンピュ−タシステムにおいてファイルの属性を
監視する方法及びシステムが提供される。コンピュ−タ
システムは、カテゴリに編成されるファイルインデック
スを含み、ここで少なくとも１つのカテゴリは、一つ以
上のファイルを含む。好ましい実施例では、コンピュ−
タシステムはまた幾つかのビットマップを含んでいる。
カテゴリビットマップは、ファイルインデックスの各カ
テゴリのために保持され、ここで各カテゴリビットマッ
プは、カテゴリ内に含まれるファイルを指定する。ユ−
ザビットマップは、コンピュ−タシステムの各ユ−ザの
ために保持され、かつ、ユ−ザが調べたファイルインデ
ックスにおけるファイルを指定する。コンピュ−タシス
テムのユ−ザは、選択されたカテゴリ内のどのファイル
が調べられたか、また、どれが調べられないままなのか
を決定するためのリクエストを入力すると、好ましい実
施例は、ユーザのための選択されたカテゴリ及びユ−ザ
ビットマップのためのカテゴリビットマップ上で論理Ａ
ＮＤ演算を実行し、その結果ビットマップを発生する。
コンピュ−タシステムは、この結果ビットマップの内容
に基づいてユ−ザのリクエストへの解答を決定する。

【０００４】

【実施例】本発明の実施例は、ドキュメント群の中のど
のドキュメントがユ−ザによって読み出されたか、ドキ
ュメント群の中のどのドキュメントがユ−ザによって読
み出されなかったかを決定するための有効で有力な手段
を提供する。このシステムにおいてドキュメントはフォ
ルダに論理的に編成され、そしてこのフォルダはカテゴ
リ階層に編成される。各ユ−ザは、フォルダ中のどのド
キュメントをユ−ザが読み出したかを指定するビット値
を含む（下記に詳述されるような）関連ユ−ザビットマ
ップを有する。各カテゴリは、どのドキュメントがカテ
ゴリに含まれるかを指定するビット値を含む（下記に詳
述するような）関連カテゴリビットマップを有する。カ
テゴリ中のどのドキュメントがユ−ザによって読み出さ
れたかを決定するために、好ましい実施例はユ−ザビッ
トマップ及びカテゴリビットマップ上で論理ＡＮＤ演算
を実行する。論理ＡＮＤ演算の最終結果は、ユ−ザによ
って読み出されたカテゴリ中のドキュメントを指定する
ビット値を有する結果ビットマップである。カテゴリ中
のどのドキュメントがユ−ザによって読み出されなかっ
たかを決定するために、好ましい実施例は、カテゴリビ
ットマップ上で論理ＡＮＤを実行し、かつユーザビット
マップの論理反転（ＮＯＴ）を実行する。

【０００５】後述の本発明の実施例は、カテゴリ中のど
のドキュメントがユ−ザによって読み出されたか、ま
た、カテゴリ中のどのドキュメントがユ−ザによって読
み出されないままかを監視するインプリメンテーション
に関する。それにもかかわらず、当業者は、本発明がま
たファイルの他の属性が監視される他の環境で実施され
ることを理解するだろう。

【０００６】図１は、本発明の好ましい実施例を実施す
るためのコンピュ−タシステム１００のブロツク図であ
る。コンピュ−タシステム１００はコンピュ−タ１０
１、ビデオ表示装置１０３、キ−ボ−ド、マウス、又は
ポインティング装置のような入力装置１０５、及びディ
スクドライブのような固定記憶装置１０７を含む。コン
ピュ−タ１０１は中央処理装置（ＣＰＵ）１０９、コン
ピュ−タメモリ１１１、及びＣＰＵ１０９と周辺装置
（即ち、ビデオ表示装置１０３、入力装置１０５、及び
固定記憶装置１０７）間の通信を可能にするためのイン
タ−フェ−ス１１３を含んでいる。固定記憶装置１０７
の内容は下記に詳述される。

【０００７】コンピュータメモリ１１１は、メモリ１１
１、中央処理装置１０９及び固定記憶装置１０７のよう
なこのシステムのハードウェア資源の割り当て及び使用
法を制御する責任を負うオペレーティングシステム１１
５のコピーを含む多数の項目を保持する。コンピュータ
メモリ１１１はまた、コンピュータシステム１００に記
憶されたファイルをカテゴリ及びサブカテゴリの階層構
造に編成するファイルインデックスを保持する。このフ
ァイルインデックス１１７は、固定記憶装置１０７にセ
ーブされることができる。オペレーティングシステム１
１５の構成要素及びコンピュータメモリ１１１に保持さ
れる項目は下記に詳述される。

【０００８】ファイルインデックス１１７の選択された
カテゴリ中のどのドキュメントが、ユ−ザによって読み
出されたかを決定するために、コンピュ−タシステム１
００は選択されたカテゴリに記憶されているファイルを
監視する。本発明は、ファイルインデックス１１７に記
憶されているサブカテゴリビットマップ１１９を提供す
ることによってファイルのカテゴリ化を監視する。各サ
ブカテゴリビットマップ１１９は、ファイルのインデッ
クス１１７の関連サブカテゴリにインデックスされるド
キュメントを指定する。サブカテゴリ１２１又はサブカ
テゴリ１２３のようなファイルインデックス１１７の各
サブカテゴリは、固定記憶装置１０７に記憶されている
ドキュメントをインデックスするファイルインデックス
１１７の編成単位を表す。

【０００９】図２は、ファイルインデックス１１７のサ
ブカテゴリ１２１に関連されるサブカテゴリビットマッ
プ１２０のための好ましいデ−タ構造を示す。サブカテ
ゴリビットマップ１２０を例としてサブカテゴリビット
マップが説明されると、この説明はファイルインデック
ス１１７の全てのサブカテゴリビットマップ１１９に一
様に適用することと理解されるべきである。サブカテゴ
リビットマップ１２０は、ビット群２０１からなる。ビ
ット群２０１中の各ビットはビット位置２０３を有す
る。従来は、ビットはビット位置によって参照される。
例えば、第１のビット位置のビットはビット０として知
られ、一方、第５番目のビット位置のビットはビット４
として知られる。

【００１０】ビット群中の各ビットは「０」又は「１」
の値を割り当てられることができる。サブカテゴリビッ
トマップ１２０中のビットの１つが値「１」を割り当て
られると、関連ドキュメントはファイルインデックス１
１７のサブカテゴリの中にある。サブカテゴリビットマ
ップ１２０中のビットを有するファイルインデックス１
１７からのドキュメントを好ましい実施例がいかに関連
づけるかを理解するために、カウンタ１２５から出力さ
れ、かつ、コンピュ−タシステム１００の各ドキュメン
トに記憶されている数である計数値の考えを導入するこ
とが必要である。カウンタ１２５の値は単調に増加す
る。当業者は、カウンタ１２５がまた単調に減少する数
を出力するために提供されることができることを理解す
る。

【００１１】固定記憶装置１０７に記憶されているドキ
ュメント１２７（図１）が、ファイルインデックス１１
７のサブカテゴリ１２１中にインデックスされると仮定
する。インデクシングは、ビットマップのビット位置を
ドキュメントに割り当てることを含む。ドキュメントが
固定記憶装置１０７に最初に記憶されるとき、又は、ド
キュメントがオ−プンされ、修正され、叉は固定記憶装
置１０７に再記憶された後、ドキュメントは一般にイン
デックスされる。ドキュメント１２７のインデクシング
処理中に、カウンタ１２５は増分され、かつ、結果カウ
ンタ値はカウンタ値１２９としてドキュメント１２７に
記憶される。カウンタ値１２９がドキュメント１２７に
割り当てられた後、サブカテゴリビットマップ１２０は
更新される。サブカテゴリビットマップ１２０の更新処
理は、そのビット位置がドキュメント１２７に割り当て
られたカウンタ値１２９の値を「１」の値に等しくする
ビットをセットすることを含んでいる。例えば、もし、
ドキュメント１２７のカウンタ値１２９が「０」の値に
割り当てられ、かつドキュメント１２７がサブカテゴリ
１２１にインデックスされるならば、その時サブカテゴ
リビットマップ１２０のビット０は「１」の値にセット
され、したがってドキュメント１２７がサブカテゴリ１
２１にインデックスされるのを指示する。この例はま
た、ドキュメント１２７がコンピュ−タシステム１００
に記憶されている他のドキュメントに関するファイルイ
ンデックス１１７にインデックスされる順序を、カウン
タ値１２９が指定するということを明らかにする。

【００１２】このように、本発明の好ましい実施例は、
ファイルインデックス１１７の各サブカテゴリにインデ
ックスされるドキュメントを監視するためにサブカテゴ
リビットマップ１１９のビット値によって表される情報
を使用する。カテゴリビットマップ１３１の各々は、フ
ァイルインデックス１１７のカテゴリ１３３又はカテゴ
リ１３５のような関連カテゴリ中にインデックスされる
ドキュメントを指定する。各カテゴリはそのサブカテゴ
リの共用体である。下記に詳述されるように、コンピュ
−タシステム１００がカテゴリビットマップ１３１を必
要とするとき、カテゴリビットマップは、そのサブカテ
ゴリのためにファイルインデックス１１７に記憶されて
いるサブカテゴリビットマップ１１９から計算される。
カテゴリビットマップ１３１の好ましい計算処理は、図
５に関して下記に詳細に説明される。

【００１３】選択されたカテゴリ中のどのドキュメント
がユ−ザによって読み出されたかを決定するために、コ
ンピュ−タシステム１００は、ユ−ザがユ−ザビットマ
ップ１３７を保持することによって読み出したドキュメ
ントを監視する。図３は、コンピュ−タメモリ１１１に
記憶され、かつコンピュ−タシステム１００の特定のユ
−ザに関連されるユ−ザビットマップ１３９のための好
ましいデ−タ構造を示す。ユ−ザビットマップ１３９を
例としてユ−ザビットマップが説明される一方、この説
明は全てのユ−ザビットマップ１３７に適用されること
を理解するべきである。ユ−ザビットマップ１３９を表
すために使用されたデ−タ構造は、カテゴリビットマッ
プ１３１を表すために使用されたデ−タ構造と同一であ
ることが好ましい。ユ−ザビットマップ１３９はビット
群３０１からなる。ビット群３０１中の各ビットはビッ
ト位置３０３を有する。従来は、ユ−ザビットマップ１
３９中のビットはそのビット位置によって参照される。

【００１４】カテゴリビットマップ１３１を有するよう
に、ユ−ザビットマップ１３９の各ビットは「０」また
は「１」の値を割り当てられることができる。しかしな
がら、ユ−ザビットマップ１３９のビットの１つが値
「１」を割り当てられると、ユ−ザはビット位置に関連
されるドキュメントを読み出す。ユ−ザがファイルイン
デックス１１７に記憶されているドキュメントを読み出
すときはいつでも、ユ−ザビットマップ１３９は更新さ
れる。ユ−ザビットマップ１３９の更新処理は、そのビ
ット位置がドキュメントの計数値を「１」の値に等しく
するユ−ザビットマップ１３９中のビットをセットする
ことを含む。例えば、「１」のカウンタ値を割り当てら
れるドキュメントに関しては、ユ−ザビットマップ１３
９のビット１は「１」の値にセットされる。同様に、
「４」のカウンタ値を割り当てられるドキュメントに関
しては、ユ−ザビットマップ１３９のビット４は「１」
の値にセットされる。従って、本発明の好ましい実施例
は、ユ−ザがどのドキュメントを読み出したかを監視す
るためにユ−ザビットマップ１３７のビット値によって
与えられる情報を使用する。好ましい実施例では、本発
明は、対応する初期構造よりもコンピュータメモリ１１
１において少ないスペ−スしか必要としない圧縮フォ−
マットに符号化するランレングスを使用してカテゴリビ
ットマップ１３１及びユ−ザビットマップ１４０を圧縮
するためにコンプレッサ１４０を呼び出す。圧縮カテゴ
リビットマップ１３１及びユ−ザビットマップ１３７
は、固定記憶装置１０７にセーブされることができる。

【００１５】本発明によって使用された主なデ−タ構造
の幾つかは記述されたので、好ましい実施例の動作は、
例として多分最もよく説明されるだろう。ドキュメント
群のどのドキュメントがユ−ザによって読み出された
か、又は、読み出されなかったかを決定するための好ま
しい方法及びシステムは、一般にユ−ザに始動される。
入力装置１０５を使用して、ユ−ザが読み出したカテゴ
リ１３５のドキュメントを決定するためにリクエストを
ユーザが入力すると仮定する。中央処理装置１０９は、
インタ−フェイス１１３を介してリクエストを受け取
り、かつ、オペレーティングシステム１１５にこのリク
エストを転送する。

【００１６】このリクエストに応答して、オペレーティ
ングシステム１１５は、ＣＰＵ１０９で実行中、読み出
し／非読み出しリクエストを実行するためにコ−ド１４
１を呼び出す。読み出し／非読み出しリクエストを実行
するためのコ−ド１４１は図４のフロー図に関連して記
述される。ステップ４０１で、コ−ド１４１はユ−ザに
よって入力される読み出し／非読み出しリクエストを受
け取る。ステップ４０３で、コ−ド１４１は、読み出し
／非読み出し処理を実行する際カテゴリをリクエストか
ら得られる。この例の目的のために、ユ−ザは、ファイ
ルインデックス１１７のカテゴリ１３５中のどのドキュ
メントが現在のユ−ザによって読み出されたかに関する
情報を要求する。ステップ４０５で、読み出し／非読み
出しリクエストを実行するためのコ−ド１４１はカテゴ
リビットマップを計算するためのコ−ド１４３を呼び出
す。

【００１７】図５は、図１のシステムのためにカテゴリ
ビットマップを計算するためのコ−ド１４３のフロー図
である（即ち、図４のステップ４０５）。コ−ド１４３
はカテゴリビットマップを計算するためのコ−ド１４３
の処理中のカテゴリビットマップの現在の状態を示す図
６（Ａ）、６（Ｂ）、及び６（Ｃ）のブロック図と関連
して説明される。ステップ５０１で、コ−ド１４３はカ
テゴリビットマップを初期化する。図６（Ａ）は、ファ
イルインデックス１１７のカテゴリ１３５に関連される
カテゴリビットマップ１４５の初期化された状態（即
ち、全てのビットはどんなドキュメントも今までのとこ
ろはカテゴリにないことを指示する「０」の値を有す
る）を示す。ステップ５０３で、コ−ド１４３はカテゴ
リ１３５のための全てのザブカテゴリビットマップを検
索する。図６（Ｂ）は、検索サブカテゴリビットマップ
１４７及び検索サブカテゴリビットマップ１４９を示
す。ステップ５０５で、コ−ド１４３は、初期化カテゴ
リビットマップ１４５及び検索サブカテゴリビットマッ
プ１４７と１４９上で論理ＯＲ演算を実行する。図６
（Ｃ）は、コ−ド１４３が論理ＯＲ演算を実行した後の
カテゴリビットマップ１４５の状態を示す。ステップ５
０６で、カテゴリビットマップを計算するためのコ−ド
１４３は、読み出し／非読み出しリクエストを実行する
ためのコ−ド１４１に処理制御を戻す。

【００１８】カテゴリビットマップが計算された後（図
４のステップ４０５）、コ−ド１４１は、読み出し／非
読み出しリクエストを入力したユ−ザに関連されるユ−
ザビットマップを検索する（ステップ４０７）。この例
の目的のために、コンピュ−タシステム１００の現在の
ユ−ザに関連されるユ−ザビットマップは、ユ−ザビッ
トマップ１３９である。図７（Ａ）はユーザビットマッ
プ１３９の現在の状態を示している。固定記憶装置１０
７に記憶されているドキュメント１２７が「０」のカウ
ンタ値１２９を有し、また、ドキュメントが１５１が
「１」のカウンタ値１５３を有すると仮定すれば、ユ−
ザビットマップ１３９は図７（Ａ）に示されたように生
じる。ビットマップ１３９は、現在のユ−ザがドキュメ
ント１２７及び１５１を読み出したことを指示する。ス
テップ４０９（図４）で、コード１４１は、コンピュ−
タメモリ１１１に記憶されている結果ビットマップ１５
５（図７（Ｂ））を発生するためにユ−ザビットマップ
１３９（図７（Ａ））及びカテゴリビットマップ１４５
（図６（Ｃ））上で論理ＡＮＤ演算を実行する。結果ビ
ットマップ１５５のビットの値はカテゴリ１３５中のど
のドキュメントを現在のユ−ザが読み出したかを指示す
る。図７（Ｂ）に示すように、コンピュ−タシステム１
００の現在のユ−ザは、カテゴリ１３５からドキュメン
ト１５１を読み出した。ステップ４１１（図４）で、読
み出し／非読み出しリクエストを実行するためのコ−ド
１４１は結果を表示するためのコ−ド１５７を呼び出
す。コ−ド１５７は、結果ビットマップ１５５によって
指示されるように、ビデオ表示装置１０３に読み出し／
非読み出しリクエストの結果を表示する。

【００１９】図８は、ステップ４１１（図４）で呼び出
される結果を表示するためのコ−ド１５７のフロー図で
ある。ステップ８０１で、コ−ド１５７は結果ビットマ
ップ１５５を検索する（図７（Ｂ））。ステップ８０３
で、コ−ド１５７は、未処理ドキュメントがコ−ド１５
７によって処理されずにカテゴリ１３５に残っているか
どうかを決定する。ステップ８０５で、コ−ド１５７は
第１の未処理ドキュメントのためのカウンタ値を検索す
る。例えば、コ−ド１５７はドキュメント１５１のため
のカウンタ値１５３を検索する。ステップ８０７で、コ
−ド１５７はドキュメント１５１からのカウンタ値１５
３の値に対応する結果ビットマップ１５５のビット位置
が「１」の値を有するかどうかを決定する。例えば、も
し、カウンタ値１５３が「１」の値にセットされている
ならば、コ−ド１５７は結果ビットマップ１５５のビッ
ト１が「１」の値にセットされているかどうかを決定す
る。もし、検索カウンタ値に対応する結果ビットマップ
１５５のビット位置が、「１」の値に設定されるなら
ば、ステップ８０９で、コ−ド１５７はドキュメントが
現在のユ−ザによって読み出されたことをビデオ表示装
置１０３に表示する。

【００２０】ステップ８０９が完了すると、処理はステ
ップ８０３を継続する。しかしながら、もし、ステップ
８０７で、検索カウンタ値に対応する結果ビットマップ
１５５のビット位置が「０」値にセットされているなら
ば、次にステップ８１１でコ−ド１５７は、ドキュメン
トが現在のユ−ザによって読み出されなかったという指
示をビットマップ表示装置１０３に表示する。ステップ
８１１が完了すると処理はステップ８０３を継続する。
もし、カテゴリ中の全てのドキュメントが処理されたな
らば、次にステップ８１３で、結果を表示するためのコ
−ド１５７はコ−ド１４１に処理制御に戻す。

【００２１】読み出し／非読み出しリクエストを実行す
るためのコ−ド１４１に関連して前述された例は、ファ
イルインデックス１１７のカテゴリビットマップ１３１
及びサブカテゴリビットマップ１１９がコンピュ−タシ
ステム１００の現在の状態を表す値で更新された後での
本発明の好ましい実施例の動作を示す。図９〜１２は、
コンピュ−タシステム１００中の特定の事象（後述され
る）の発生に応じてユ−ザビットマップ１３７及びサブ
カテゴリビットマップ１１９を更新するための本発明の
好ましい処理を示す。このように、コ−ド１４１は、読
み出し／非読み出しリクエストに応じてユ−ザに最も最
新の結果を表示する。

【００２２】図９は、図１のシステムのためにユ−ザビ
ットマップを更新するためのコ−ド１５９のフロー図で
ある。コ−ド１５９は、ユ−ザがオ−プンしたばかりの
固定記憶装置１０７に記憶されているドキュメントを識
別し、そしてドキュメントがオープンされたことを識別
するユ−ザビットマップのビットをセットする。コ−ド
１５９は、ユ−ザビットマップを更新するためにコ−ド
１５９の処理中のユ−ザビットマップの現在の状態を示
す図１０（Ａ）及び１０（Ｂ）のブロック図と関連して
説明される。ステップ９０１で、コ−ド１５９は固定記
憶装置１０７に記憶されているドキュメント１６１をオ
−プンするために現在のユ−ザによって入力されるリク
エストを受け取る。ステップ９０３で、コ−ド１５９は
ドキュメント１６１に記憶されているカウンタ値１６３
を検索する。この例の目的のために、カウンタ値１６３
は「２」の値にセットされる。ステップ９０５で、コ−
ド１５９はコンピュ−タシステム１００の現在のユ−ザ
に関連されるユ−ザビットマップ１３９を検索する。図
１０（Ａ）は、ユ−ザビットマップ１３９がステップ９
０５で検索された後のそれの現状を示すブロック図であ
る。図１０（Ａ）が示すように、ユ−ザビットマップ１
３９のビット０及び１は「１」の値にセットされる。ス
テップ９０７で、コ−ド１５９はドキュメントからの検
索カウンタ値に対応する検索ユ−ザビットマップ中のビ
ットを「１」の値にセットする。カウンタ値１６３は２
の値を有しているため、コ−ド１５９はユ−ザビットマ
ップ１３９のビット２を「１」の値にセットする。図１
０（Ｂ）は、ステップ９０７が完了した際のユ−ザビッ
トマップ１３９の状態を示す。ステップ９０９で、コ−
ド１５９は検索ドキュメントをオ−プンし、かつユ−ザ
にドキュメントを提供する。ステップ９１１で、コ−ド
１５９は処理を完了する。

【００２３】図１１は、新しいドキュメントを図１のシ
ステムに追加するためのコ−ド１６５のフロー図を示
す。このシステムに新しいドキュメントを追加するため
のコ−ド１６５はファイルインデックス１１７のサブカ
テゴリのドキュメントをインデックスし、かつこのドキ
ュメントを「１」の値に識別するサブカテゴリビットマ
ップ１１９のビットをセットすることによってサブカテ
ゴリに関連されるサブカテゴリビットマップ１１９を更
新する。このように、サブカテゴリビットマップ１１９
はサブカテゴリがドキュメントを記憶することを指示す
る。

【００２４】ステップ１１０１で、コ−ド１６５はカウ
ンタ値を発生するためにカウンタ１２５を増分する。ス
テップ１１０３で、コ−ド１６５は新しいドキュメント
のカウンタ値を記憶し、かつ固定記憶装置１０７に新し
いドキュメントを記憶する。ステップ１１０５で、コ−
ド１６５は新しいドキュメントをファイルインデックス
１１７の適当なサブカウンタに追加する。ステップ１１
０７で、コ−ド１６５は、ドキュメントが追加されるサ
ブカテゴリのためにサブカテゴリビットマップを検索す
る。ステップ１１０９で、コ−ド１６５は、そのビット
位置がカウンタ値の値に等しい検索サブカテゴリビット
マップのビットを値１にセットする。例えば、もし、カ
ウンタ値が５の値を有するならば、次に検索サブカテゴ
リビットマップのビット５は１の値にセットされる。ス
テップ１１１１で、新しいドキュメントをシステムに追
加するためのコ−ド１６５は処理を終了する。

【００２５】図１２は、このシステムからドキュメント
を削除するためのコ−ド１６７のフロー図を示す。コ−
ド１６７は固定記憶装置１０７からドキュメントを削除
し、かつドキュメントを含むサブカテゴリに関連される
サブカテゴリビットマップを更新する。このように、サ
ブカテゴリビットマップは、サブカテゴリがドキュメン
トをもはやインデックスしないことを指示する。ステッ
プ１２０１で、コード１６７は削除ドキュメントリクエ
ストを受け取る。ステップ１２０３で、コ−ド１６７
は、検索ドキュメントに記憶されているカウンタ値を検
索する。ステップ１２０５で、コ−ド１６７は、ドキュ
メントがインデックスされたサブカテゴリのためのサブ
カテゴリビットマップを検索する。ステップ１２０７
で、コ−ド１６７は、そのビット位置が検索ドキュメン
トのカウンタ値に応答するサブカテゴリビットマップの
ビットを「０」の値にセットする。ステップ１２０９
で、コ−ド１６７は固定記憶装置から検索ドキュメント
を削除する。ステップ１２１１で、ドキュメントをシス
テムから削除するためのコ−ド１６７は処理を終了す
る。

【００２６】当業者は、本発明のコ−ドがドキュメント
の読み出し／非読み出しリクエストに関連して説明され
ている一方、本発明のコ−ドがファイルのいかなる属性
をも監視するために使用されることができることを理解
する。本発明の好ましい実施例が現在のユ−ザのユ−ザ
ビットマップをドキュメントのオ−プニングの際に更新
する一方、当業者は、ユーザがドキュメントを読み出し
たことを指示する他のシステム事象に応じてユーザのビ
ットマップが更新されるかもしれないことを理解するで
あろう。好ましい実施例がフォルダ及びディレクトリに
関して説明されている一方、当業者はここで説明された
概念がどんなファイル群にも適用されることができるこ
とを理解するであろう。従って、本発明の特定の実施例
が表示の目的でここに説明されたけれども、種々の修正
は本発明の精神及び範囲から逸脱せずになされる。

【図面の簡単な説明】

【図１】本発明の好ましい実施例を実施するためのコン
ピュ−タシステムのブロツク図、

【図２】本発明の好ましい実施例により発生されたサブ
カテゴリビットマップを示す図、

【図３】本発明の好ましい実施例により発生されたユ−
ザビットマップを示す図、

【図４】図１のシステムのための読み出し／非読み出し
リクエストを実行するコ−ドのフロー図、

【図５】図１のシステムのためのカテゴリビットマップ
を計算するためのコ−ドのフロー図、

【図６】カテゴリビットマップを計算する種々のステ−
ジの間のカテゴリビットマップの状態を示す図、

【図７】結果ビットマップを計算する種々のステ−ジの
間のユ−ザビットマップの現在の状態を示す図、

【図８】図１のシステムの結果を表示するためのコ−ド
のフロー図、

【図９】図１のシステムのユ−ザビットマップを更新す
るために実行されるステップのフロー図、

【図１０】ユ−ザビットマップの更新処理の種々のポイ
ント間のユ−ザビットマップの状態を示すブロツク図、

【図１１】システムに新しいドキュメントを付加するた
めのコ−ドのフロー図、

【図１２】システムからドキュメントを削除するための
コ−ドのフロー図である。

【符号の説明】

１００ コンピュータシステム １０１ コンピュータ １０３ ビデオ表示装置 １０５ 入力装置 １０７ 固定記憶装置 １０９ ＣＰＵ １１１ コンピュータメモリ １１３ インターフェース １１５ オペレーティングシステム １１７ ファイルインデックス １４０ 圧縮器

Claims (33)

【特許請求の範囲】
1. 【請求項１】 ファイルの属性を監視するためのコンピ
   ュータシステムで実行される方法であつて、該コンピュ
   ータは、前記ファイルの処理を実行するプロセッサを含
   み、該方法は；グループに編成されるファイルインデッ
   クスを提供するステップと、ここで、少なくとも一つの
   グループは、一つ以上のファイルを含み、 少なくとも一つのグループのためのグループビットマッ
   プを提供するステップと、該グループビットは前記グル
   ープ内に含まれる前記ファイルを指定し、 前記プロセッサによって処理されたファイルインデック
   スの前記ファイルを指定する属性ビットマップを供給す
   るステップと、 どのファイルが前記グループにあるか、どのファイルが
   処理されたかを決定するためにグループビットマップ及
   び属性ビットマップを調べるステップと、を備える。
2. 【請求項２】 前記調べるステップは、前記属性ビット
   マップ及び前記グループビットマップ上で論理ＡＮＤ演
   算を実行して、前記グループのどのファイルが処理され
   たかを指定するビット値を有する結果ビットマップを発
   生するステップを含むことを特徴とする請求項１に記載
   の方法。
3. 【請求項３】 少なくとも一つのグループは一つ以上の
   サブグループに編成され、前記グループビットを供給す
   るステップは、 一つ以上のサブグループビットマップを提供するステッ
   プと、各サブグループビットマップは、前記グループの
   サブグループの対応する一つに記憶されたファイルに関
   連したビットを有し、および前記グループビットマップ
   を形成するために前記グループ内に含まれている前記サ
   ブグループビットマップ上で論理ＯＲ演算を実行するス
   テップと、を備えることを特徴とする請求項１に記載の
   方法。
4. 【請求項４】 一つ以上のサブグループビットマップを
   供給するステップは、 カウンタの現在値を前記サブグループに記憶されている
   各ファイルに関連づけるステップと、 前記サブグループに記憶されている各ファイルのための
   カウンタ値によつて指定されるビット位置にある前記サ
   ブグループビットマップのビットをセットするステップ
   とを含むことを特徴とする請求項３に記載の方法。
5. 【請求項５】 前記カウンタは単調に増加する値を有す
   る請求項４に記載の方法。
6. 【請求項６】 前記カウンタは単調に減少する値を有す
   る請求項４に記載の方法。
7. 【請求項７】 前記カウンタの現在値を各ファイルに関
   連づけるステップは、ファイルがカウンタの現在値を形
   成するためにファイルインデックスに加算される毎にカ
   ウンタを増分するステップを含むことを特徴とする請求
   項４に記載の方法。
8. 【請求項８】 属性ビットマップを供給するステップ
   は、 前記ファイルのうちの選択されたファイルの処理を実行
   するためのリクエストを受信するステップと、 前記リクエストを受信することに応じて前記選択された
   ファイルに関連したカウンタ値を検索するステップと、 前記選択されたファイルに関連したカウンタ値に対応す
   るビット位置にある前記属性ビットマップのビットを１
   の値をセットするステップとを含むことを特徴とする請
   求項１に記載の方法。
9. 【請求項９】 前記カウンタは単調に増加する値を有す
   る請求項７に記載の方法。
10. 【請求項１０】前記カウンタは単調に減少する値を有す
    る請求項７に記載の方法。
11. 【請求項１１】少なくとも一つのグループのための前記
    グループビットマップを供給するステップは、圧縮され
    たグループビットマップを発生するために前記グループ
    ビットを圧縮するステップを含むことを特徴とする請求
    項１に記載の方法。
12. 【請求項１２】前記処理はファイルのオープンであるこ
    とを特徴とする請求項１に記載の方法。
13. 【請求項１３】どのファイルがファイルの論理編成を一
    諸に含む複数のサブカテゴリのそれぞれの中に含まれて
    いるかを決定するためのコンピュータシステムで実行さ
    れる方法であつて、該方法は；各サブカテゴリに対し
    て、 どのファイルがサブカテゴリの中に含まれているかを指
    定するビットを保持するサブカテゴリを提供するステッ
    プと、各ファイルはビット位置で対応するビットを有
    し、 カウンタのカウンタ値を前記サブカテゴリの各ファイル
    に割り当てるステップと、 前記ファイルがサブカテゴリの中に含まれていることを
    指示するために前記カウンタ値によって指定されたビッ
    ト位置にある前記サブカテゴリビットマップにおける対
    応するビットをセットするステップと、を備える。
14. 【請求項１４】どのファイルが複数のカテゴリの少なく
    とも一つの中に含まれているかを決定するためのコンピ
    ュータシステムで実行される方法であつて、前記カテゴ
    リの少なくとも一つは一つ以上のサブカテゴリ内に編成
    され、前記カテゴリ及びサブカテゴリは共にファイルの
    論理編成を含み、該方法は；各カテゴリに対して、 どのファイルが前記サブカテゴリの中に含まれているか
    を指定するビットを保持するサブカテゴリビットマップ
    を提供するステツプと、 一つ以上のサブカテゴリを含む各カテゴリに対して、 前記カテゴリの中に含まれている前記ファイルを指定す
    るカテゴリビットマップを形成するために前記カテゴリ
    の中に含まれている全てのサブカテゴリビットマップ上
    で論理ＯＲ演算を実行するステップと、を備える。
15. 【請求項１５】ファイルの属性を監視するためのコンピ
    ュータシステムで実行される方法であつて、該コンピュ
    ータは、ファイルの処理を実行するプロセッサを含み、
    該方法は；グループに編成されたファイルインデックス
    を提供するステップと、ここで少なくとも一つのグルー
    プは、一つ以上のファイルを含み、 前記グループの少なくとも一つのためのグループビット
    マップを提供するステップと、該グループビットマップ
    は、前記グループの中に含まれているファイルを指定
    し、 前記ファイルインデックスのどのファイルが処理された
    かを指定する属性ビットマップを提供するステップと、 グループビットマップが設けられているグループのどの
    ファイルが処理されたかに関する情報をリクエストする
    問い合わせを受け取るステップと、 前記問い合わせの受け取りに応じてどのファイルが前記
    グループにあり、かつ前記ファイルで実行される処理を
    有しているかを決定するために前記グループビットマッ
    プ及び前記属性ビットマップを調べるステップと、を備
    える。
16. 【請求項１６】ファイルの属性を監視するためのコンピ
    ュータシステムで実行される方法であつて、該コンピュ
    ータは、ファイルを処理するプロセッサとメモリを含
    み、該方法は；グループ内に編成されたファイルインデ
    ックスを提供するステップと、ここで少なくとも一つの
    グループは、、一つ以上のファイルを含み、 少なくとも一つのグループのためのグループビットマッ
    プを提供するステップと、該グループビットマップは、
    前記ファイルのどれが前記グループの中に含まれている
    かを指定し、各グループビットマップは、それがメモリ
    に記憶されているとして該グループビツトマツプの初期
    構造を規定する初期フォーマットを有し、 メモリにおいて対応する初期構造よりも少ない記憶空間
    を必要とする圧縮フォーマット内に前記グループビット
    マップの少なくとも一つを圧縮するステップと、 前記ファイルインデックスの前記ファイルのどれが処理
    されたかを指定する属性ビットマップを提供するステッ
    プと、 どのファイルが前記グループにあり、かつどのファイル
    が処理されたかを決定するために前記グループビットマ
    ップ及び前記属性ビットマップを調べるステップと、を
    備える。
17. 【請求項１７】ファイルの属性を監視するためのコンピ
    ュータシステムであつて、該コンピュータシステムは、
    ファイルを処理するプロセッサを含み、 該システムは、 グループを有するグループに編成されるファイルインデ
    ックスと、ここで少なくとも一つのグループは、一つ以
    上のファイルをを含み、 少なくとも一つのグループのためのグループビットマッ
    プと、該グループビットマップは前記グループ中に含ま
    れているファイルを指定し、 前記プロセッサによって処理された前記ファイルインデ
    ックスのファイルを指定する属性ビットマップと、 どのファイルが前記グループにあり、かつ処理されたか
    を決定するために前記グループビットマップ及び属性ビ
    ットマップを調べる調査器とを備える。
18. 【請求項１８】さらに、前記グループのどのファイルが
    処理されたかを指定するビット値を有する結果ビットマ
    ップを発生するために属性ビットマップ及びグループビ
    ットマップ上で論理ＡＮＤ演算を実行するための手段を
    備えていることを特徴とする請求項１７に記載のシステ
    ム。
19. 【請求項１９】少なくとも一つのグループは一つ以上の
    サブグループに編成され、前記グループビットマップは
    一つ以上のサブグループビットマップを含み、各サブグ
    ループビットマップは前記グループの前記サブグループ
    の対応する一つに記憶されたファイルに関連したビット
    を有し、前記プロセッサはさらに、前記グループビット
    マップを形成するために前記グループの中に含まれてい
    る全てサブグループビットマップ上で論理ＯＲ演算を実
    行する手段を含むことを特徴とする請求項１７に記載の
    システム。
20. 【請求項２０】前記プロセッサはカウンタの現在値をサ
    ブグループに記憶されたファイルに関連づけ、かつ前記
    サブグループに記憶された各ファイルに関連したぞれの
    カウンタ値に対応する前記サブグループビットマップの
    前記ビットにセットすることを特徴とする請求項１９に
    記載のシステム。
21. 【請求項２１】前記カウンタは単調に増加する値を有す
    る請求項２０に記載のシステム。
22. 【請求項２２】前記カウンタは単調に減少する値を有す
    る請求項２０に記載のシステム。
23. 【請求項２３】前記プロセッサは、ファイルが前記カウ
    ンタの現在値を形成するために前記フォルダインデック
    スに追加される毎に前記カウンタを増分することによっ
    て各ファイルに前記カウンタ値を関連づけることを特徴
    とする請求項２０に記載の方法。
24. 【請求項２４】さらに、 前記ファイルの選択された一つに予め決められたタイプ
    の処理を実行するためのリクエストを受け取る受信器
    と、 前記リクエストを受け取ることに応じて前記選択された
    ファイルに関連した前記カウンタ値を検索する検索器
    と、 前記選択されたファイルに関連した前記カウンタ値に応
    答する前記属性ビットマップの前記ビットをセットする
    設定器とを備えていることを特徴とする請求項１７に記
    載のシステム。
25. 【請求項２５】前記カウンタは単調に増加する数を有す
    る請求項２３に記載のシステム。
26. 【請求項２６】前記カウンタは単調に減少する数を有す
    る請求項２３に記載のシステム。
27. 【請求項２７】前記グループビットマップを圧縮する圧
    縮器を含む請求項１７に記載のシステム。
28. 【請求項２８】前記処理はファイルのオープンであるこ
    とを特徴とする請求項１７に記載のシステム。
29. 【請求項２９】前記ファイルの論理編成を一諸に含む複
    数のサブグループの各々の内にどのファイルが含まれて
    いるかを決定するコンピュータシステムであつて、該シ
    ステムは；各サブグループに対して、 どのファイルが前記サブグループ内に含まれているかを
    指定するビットを保持するサブグループビットマップ
    と、 前記サブグループにおける各ファイルにカウンタのカウ
    ンタ値を割り当てる割り当て器と、 前記ファイルが前記サブファイル内に含まれていること
    を指示するように前記カウンタ値で指定された前記ビッ
    ト位置にある前記サブグループビットマップの対応する
    ビットをセットする設定器とを備える。
30. 【請求項３０】どのファイルが複数のグループの少なく
    とも一つのグループ内に含まれているかを決定するため
    のコンピュータシステムであつて、、少なくとも一つの
    グループは１つ以上のサブグループに編成され、前記グ
    ループ及び前記サブグループは共に前記ファイルの論理
    編成を含み、該システムは；各グループに対して、 前記サブグループ内に含まれている前記ファイルを指定
    するビットを保持するサブグループビットマップと、 一つ以上のサブグループを含む各グループに対して、 前記グループ内に含まれるファイルを指定するグループ
    ビットマップを形成するように前記グループ内に含まれ
    る全てのサブグループビットマップ上で論理ＯＲ演算を
    行うプロセッサとを備える。
31. 【請求項３１】ファイルの属性を監視するためのコンピ
    ュータシステムであつて、該システムは；データを記憶
    する記憶装置と、 データを処理するプロセッサと、 グループに編成されるファイルインデックスと、ここで
    少なくとも一つのグループは、一つ以上のファイルを含
    み、前記ファイルインデツクスは、前記記憶装置に存在
    し、 少なくとも一つのグループのためのグループビットマッ
    プと、該グループビツトマツプは、前記グループの中に
    含まれるファイルを指定し、前記グループビツトマツプ
    は、前記記憶装置に存在し、 前記ファイルインデックスのどのファイルが処理された
    かを指定する属性ビットマップと、該属性ビツトマツプ
    は、前記記憶装置に存在し、 グループビットマップが提供されているグループのどの
    ファイルが処理されたかに関する情報をリクエストする
    問い合わせを受信する問い合わせ受信器と、 どのファイルが前記グループにあるか、かつ前記ファイ
    ルで実行される予め選択された処理のタイプを有してい
    るかを決定するために前記グループビットマップ及び前
    記属性ビットマップを調べるビットマップ調査器と、を
    備える。
32. 【請求項３２】ファイルの属性を監視するためのコンピ
    ュータシステムは、 データを記憶する記憶装置と、 データを処理するプロセッサと、 一つ以上のファイルを含む少なくとも一つのグループを
    有するグループに編成されるファイルインデックスと、
    該ファイルインデツクスは、前記記憶装置に存在し、 少なくとも一つのグループのためのグループビットマッ
    プと、該グループビツトマツプは、前記グループ内で前
    記ファイルのどれが含まれるかを指定し、各グループビ
    ットマップは、それがメモリに記憶されているものとし
    て前記グループビットマップの初期構造を規定する初期
    フォーマットを有し、該グループビツトマツプは、前記
    記憶装置内に存在し、 対応する初期構造よりも少ない前記記憶装置の記憶空間
    を必要とする圧縮フォーマツト内に少なくとも１つのグ
    ループビツトを圧縮するための圧縮器と、 前記ファイルインデツクス内で前記ファイルのどれが処
    理されたかを指定する属性ビツトマツトと、該属性ビツ
    トマツプは、前記記憶装置内に存在し、及びどのファイ
    ルが、グループにあるか、またはそのファイルが、処理
    されたかを決定するために前記グループビツトマツプ及
    び属性ビツトマツプを調査するためのビツト調査器と、
    を備える。
33. 【請求項３３】ファイルの属性を監視するためのコンピ
    ュータシステムは、 ファイルを記憶する記憶装置と、 ファイルを処理するプロセッサと、 どのファイルが処理されたかを指定する前記記憶装置に
    記憶されている属性ビットマップと、 前記属性ビットマップを調べ、どのファイルが処理され
    たかを指示するためのインディケータとを備える。