JPH11161686A - 連続インデックス機構 - Google Patents

Abstract

(57)【要約】 【課題】インターネットまたはイントラネットのワール
ド・ワイド・ウェブのような大規模データベースのファ
イルに記憶される所望の情報への効率的アクセス手段を
提供する。 【解決手段】複数の情報源に記憶される情報に包括的に
かつ連続的にインデックスを付ける連続インデックス機
構を提供し、このインデックスを用いてユーザが所望の
情報の所在する場所を迅速に検索する。そのため、連続
インデックス機構は、情報の主題を特徴づけるキーワー
ドのようなインデックス構成エレメントと、対応するイ
ンデックス構成エレメントによって特徴づけられる主題
をどのファイルが含むかを識別する対応する位置エレメ
ント(例えばＵＲＬ)を含む。連続インデックス機能は、
ファイルのすべてを検索して当該ファイル・システム内
の情報の包括的インデックスを作成し、あらかじめ定め
られた間隔またはユーザの指定する間隔でそのインデッ
クスを更新する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、大規模データベー
スにおけるファイルへのアクセスを実行するデータ処
理、検索および表示システムに関するもので、特にパブ
リックおよびプライベートにアクセス可能なネットワー
クにおけるインデックス・ファイルに関するものであ
る。

【０００２】

【従来の技術】ますます増大する大規模ネットワークに
おけるコンピュータの相互接続がユーザに膨大な量の情
報へのアクセスを提供している。この情報は、一般的に
は多数のネットワーク・サーバ上に記憶されまたはそれ
らサーバによってアクセスされることができるという意
味において極めて分散的であるといえよう。そのような
ネットワーク・サーバの各々は、典型的には、パーソナ
ル・コンピュータ、ワークステーションまたはその他の
タイプのコンピュータのネットワークに対するネットワ
ーク・サポートおよび調整を提供する。ネットワーク・
サーバが、ドキュメント、プログラム、スクリプトまた
はその他の形式のデータからなる１つまたは複数のファ
イル・グループへのアクセスを維持する場合がある。そ
のようなファイル・グループは、一般的にファイル・シ
ステムと呼ばれ、ディレクトリおよびサブディレクトリ
の階層システムによって構成される。ファイル・システ
ムのファイルは、ネットワーク・サーバによって直接的
にまたは間接的にアクセス可能な磁気、光学またはその
他の媒体に記憶される。

【０００３】そのようにパブリックにアクセス可能なコ
ンピュータの相互接続形態は、一般に、多数の相対的に
小規模の(ネットワーク・サーバからなる)ネットワーク
を含むインターネットと呼ばれるものである。インター
ネットにおけるネットワーク・サーバは、典型的には、
ハイパーテキスト・マークアップ・ランゲージ(すなわ
ちＨＴＭＬ)でフォーマットされたデータ・ファイルの
転送および表示を可能にするハイパーテキスト転送プロ
トコル(すなわちＨＴＴＰ)をサポートする。そのような
ネットワーク・サーバの相互接続形態は、一般にワール
ド・ワイド・ウェブ(すなわちＷＷＷ)と呼ばれ、ワール
ド・ワイド・ウェブを介して転送されるデータ・ファイ
ルは、一般にウェブ・ページと呼ばれる。

【０００４】ウェブ・ページは、一般にウェブ・ブラウ
ザと呼ばれるソフトウェア・アプリケーションによって
表示あるいは複製されるデータを含む。そのようなデー
タは、テキスト、グラフィックス、画像、音およびビデ
オを含む種々の形式で表現される。加えて、ウェブ・ペ
ージは、一般的には、他のウェブ・ページまたはディレ
クトリへのポインタまたはハイパーリンクを含む。ウェ
ブ・ページ上で表示される時、そのようなハイパーリン
クは、典型的には、多くの場合カラー、下線、または近
傍に置かれるカーソルの形状変化によってハイライトさ
れる文字列またはアイコンのようなテキストまたはグラ
フィック・エレメントによって識別される。各ハイパー
リンクは、ＨＴＭＬ形式のユニフォーム・リソース・ロ
ケータ(すなわちＵＲＬ)として知られるアドレスに関連
づけられる。ＵＲＬは、参照されるファイル・サーバ
(またはウェブ・サーバ)、ディレクトリ、ウェブ・ペー
ジまたはウェブ・ページ上の位置(以下単に"ウェブ・ペ
ージ"と呼ぶ)をユニークに識別する。参照されるウェブ
・ページへのアクセスは、典型的には、ビデオ・ディス
プレイ上のカーソルがハイパーリンクにまたはそれに隣
接して置かれるように、マウス、トラックボール、タッ
チパッド、ジョイスティックまたはキーボード方向キー
のようなポインティング・デバイスを操作することによ
って始動される。ユーザはボタンまたはキーを押してハ
イパーリンクを選択し、それによってユーザが取り出し
たいウェブ・ページのＵＲＬが間接的に標示される。

【０００５】パブリックにアクセス可能なネットワーク
・サーバによって一般に使用されるＨＴＭＬによって、
ウェブ・ページの読者は、そのウェブ・ページのコンテ
ントに関連する関心事項をハイパーリンクの選択を通し
て容易に追求することが可能とされる。従って、特定の
主題に関心を持つユーザは、多数のその他の関連ウェブ
・ページにリンクする１つのウェブ・ページから開始す
ることができる。それらの他のウェブ・ページは更に別
のウェブ・ページにリンクしている。しかしながら、そ
のような一群の相互関係のあるウェブ・ページを通過す
るナビゲーションはしばしば時間を浪費する。この技術
は、また、ハイパーリンク表現がそれがポイントするウ
ェブ・ページのコンテントを正確に表現しないこともあ
るので、非常に能率が悪い場合もある。それに加えて、
異なるハイパーリンク表現のため同じではないように見
える多数のハイパーリンクが同じウェブ・ページをポイ
ントし、そのためユーザが以前にアクセスしたウェブ・
ページにアクセスすることとなる場合もある。

【０００６】代替的方法として、特定の主題に関心のあ
るユーザが、検索エンジンと呼ばれる種々のソフトウェ
ア・アプリケーションの１つを使用する場合がある。典
型的には、ユーザは、しばしばキーワードと呼ばれる文
字列を検索エンジンに入力する。そこで、検索エンジン
は、そのキーワードを、ウェブ・ページのタイトルまた
はテキストの中に同じまたは関連した文字列を持つウェ
ブ・ページと合致させようと試みる。しかしながら、ワ
ールド・ワイド・ウェブは非常に大きいので、検索エン
ジンがユーザに返す合致ウェブ・ページの数は何万、何
十万あるいはそれ以上にのぼることもある。更に、検索
を狭めるためたとえブール表現や人工知能またはその他
の方式を使用しても、検索エンジンによって識別される
ウェブ・ページが、語の使用の同音異義語または合致に
よって生成されるので、ユーザの関心とは無関係のもの
である可能性もある。重要な点であるが、従来技術の検
索方法およびシステムは、一般に次のような反復プロセ
スを必要とする。すなわち、ユーザが情報を要求し、そ
の情報が取り出されユーザに提示され、最初の検索から
返される予想外の結果を排除するためまたは予想もしな
い広範囲の検索結果を狭くするためユーザは検索要求の
質を改善し、その後再び情報が取り出され、ユーザに提
示され、再び質の向上を行うというように、プロセスが
反復される。インターネット上の情報へのアクセスが瞬
間的ではなく遅いこともあるので、従来技術の方法およ
びシステムは、大きい時間量を消費するにもかかわら
ず、ユーザが所望の情報を最終的に見つけるかまたは情
報が利用できないと合理的に結論することができるこを
保証することができない。

【０００７】ユーザが、ハイパーリンクをたどるか、キ
ーワードで検索するか、あるいは、直接ＵＲＬを入力す
ることによって関心を持つウェブ・ページを見つけるこ
とに成功した時、ユーザは、そのようなウェブ・ページ
に将来戻ることができることを望むことがある。そのよ
うな再訪を可能にする１つの既知の方法は、いわゆる
「ブックマーク」にそれを関連づけることによってその
ようなウェブ・ページのＵＲＬを記録するものである。
ユーザは、フォルダ、サブフォルダ、サブ−サブフォル
ダ等々の範囲内に整理されるブックマークの階層を作成
することができる。これらのフォルダは、アルファベッ
ト順、または、主題別、あるいは、重要性やアクセス頻
度またはその他の基準に従って、配列される。次に、ユ
ーザは、関心事項を探し出すためそのブックマーク集合
を検索し、関連ウェブ・ページを再訪するため適切なブ
ックマークを選択する。そのようなブックマーク集合の
開発の負担はユーザにあり、関心を持つウェブ・ページ
を探し出し、フォルダおよびサブフォルダの記述的名前
を決定し、アルファベット順またはその他でフォルダを
構成し、ユーザの関心事項が変化したり増大する場合フ
ォルダの名前または構成を修正し、参照されるウェブ・
ページがそのＵＲＬを変更したりあるいはアクセス不可
能となる時フォルダの内容を修正するというような多大
な時間および労力を必要とする。

【０００８】それに加えて、所望の情報を探し出し構成
するためのこのような従来技術のシステムおよび方法
は、そのような情報が取得される情報源に対する制御を
ユーザに適切に提供することができないことがしばしば
ある。例えば、ユーザは、適切なキーワードを使用する
ことによってまたは適切なカテゴリから選択することに
よって検索を制限することができても、ファイル・シス
テム・グループのうちの特定のファイル・システムに検
索を制限することができない。このように、特に関連の
あるファイル・システムに維持される非常に価値ある情
報への参照がさほど関連のないまたは偽の情報源から取
り出される多数の参照の間に隠されるので、そのような
参照が看過されることがある。また、種々の検索から拾
い集められ例えばあるブックマーク方式の下で構成され
た情報が最新のものであると保証されることが通常望ま
しい。この目標を満たすため、ユーザは、典型的には、
更に別の検索を始動したり、あるいは、ブックマーク方
式によって参照される情報を再検査することを必要とす
る。そのような努力は、典型的には、ユーザの大きな時
間および個人的注意を必要とする。更に、検索の結果
は、検索に使用される特定のキーワードまたはキーワー
ドの組合せ、検索エンジンのタイプ、ブックマーク方式
を構成する際のユーザの主観的好みおよびその他の要因
に大きく依存する。 また、一般に会社、団体、代理店
またはその他のエンティティの範囲内のコンピュータ・
ネットワークでありインターネットと違って通常または
一般にパブリックにアクセスすることはできない"イン
トラネット"のユーザに対し提示するため、ユーザの関
心のあるウェブ・ページを識別し、構成し、あるいはア
クセスする場合にも同様の問題が起きる。また、イント
ラネット・グループ内で生成されるウェブ・ページは多
数あり、また、イントラネットのユーザは、例えばイン
ターネットまたは別のイントラネットで外部的に生成さ
れたウェブ・ページを取り入れることを望むので、その
ようなイントラネットによってアクセスできるウェブ・
ページは非常に多数あり、主題の点で多様である。ウェ
ブ・ページの範囲内に含めるドキュメント、レポート、
様式、命令、リスト、記録およびその他の作業製品、参
照文献または情報が増大するにつれ、イントラネット
は、部門またはプロジェクトのようなユーザ・グループ
の効率的業務にとって不可欠なものとなる。そのような
グループの設定において、ブックマーク構成のような従
来技術の方法によって要求されるように、イントラネッ
ト上のそのようなウェブ・ページを識別、構成、あるい
はアクセスするため各人がそれぞれの方式を開発するこ
とは、しばしば、非効率であり、生産性を損なうもので
ある。

【０００９】

【発明が解決しようとする課題】従って、データベース
のファイルに記憶される所望の情報への標準化された、
反復可能な、重複しない、適切で効率的アクセスを提供
するシステムおよび方法が必要とされる。所望の情報を
取り出すべき情報源を形成するファイル・システムをユ
ーザが識別し、制限することができなければならない。
加えて、そのようなシステムおよび方法は、グループに
よる使用にうまく適合しなければならない。特に、グル
ープ・メンバの中の努力の重複を避け、グループ・メン
バが最小限の努力でシステムまたは方法の使用を学ぶこ
とを可能にし、すべてのユーザに対して実質的に同じ形
式で情報を表示する直観的ユーザー・インタフェースを
提供することができなければならない。

【００１０】

【課題を解決するための手段】本発明は、データベース
のような１つまたは複数の情報源に記憶される情報に包
括的にかつ連続的にインデックスを付けるシステムおよ
び方法である。本発明の１つの局面において、連続イン
デックス機構が提供される。連続インデックス機構は、
ファイル・システム内に含まれる情報の連続的に更新さ
れるインデックスをユーザに提供するため、少くとも１
つのファイル・システム内で１つまたは複数のファイル
を１つまたは複数の間隔で検索するように構成される。
インデックスは、情報の主題を特徴づけるインデックス
構成エレメント、および、対応するインデックス構成エ
レメントによって特徴づけられる主題をどのファイルが
含むかを識別する対応する位置エレメントを含む。この
ような機能は、ユーザに最新の情報を提供し、１つまた
は複数のファイルの情報における変更がユーザに認識さ
れていることを確実にするため必要とされる検索の周期
的反復を不要とする。

【００１１】連続インデックス機構は、好ましくは、１
つまたは複数のファイル・システム内の上記１つまたは
複数のファイルのすべてを検索して、当該１つまたは複
数のファイル・システム内の情報の包括的インデックス
をユーザに提供する。このような機能は、すべての関連
した情報が取り出されたか否かを判断るため付加的検索
をユーザが始動する必要性を除去する。

【００１２】１つの側面において、本発明のインデック
スは、各々がインデックス構成エレメントの１つおよび
それに対応する位置エレメントの１つに対応する複数の
記述エレメントを含む。記述エレメントは、対応するイ
ンデックス構成エレメントによって特徴づけられる情報
の主題を記述する。１つの側面において、上記インデッ
クスは、更に、各々がインデックス構成エレメントの１
つに対応する１つまたは複数の２次インデックス構成エ
レメントを含む。２次インデックス構成エレメントは、
対応するインデックス構成エレメントによって特徴づけ
られる情報を一層詳細に特徴づける。

【００１３】１つの側面において、上記１つまたは複数
のファイル・システムは、ユーザによって選択される。
この機能によって、ユーザが関心のある情報を含んでい
る可能性があるものとしてユーザによって指定される情
報源だけを連続インデックス機構が検索することが可能
とされ、そのため、無関係な情報源の数を減少させるこ
とができる。

【００１４】１つの側面において、上記少なくとも１つ
のファイル・システムは、ネットワークにおけるファイ
ルを含む。１つの側面において、上記少なくとも１つの
ファイル・システムは、分散データベースの中のファイ
ルを含む。１つの側面において、上記少なくとも１つの
ファイル・システムの１つまたは複数のファイルは、Ｈ
ＴＭＬ形式をしている。

【００１５】１つの側面において、上記１つまたは複数
のファイル・システムは、ユーザによって選択される。
この機能によって、ユーザが関心のある情報を含んでい
る可能性があるものとしてユーザによって指定される情
報源だけを連続インデックス機能が検索することが可能
とされ、そのため、無関係な情報源の数を減少させるこ
とができる。

【００１６】１つの側面において、連続インデックス機
構は、１つまたは複数のファイルのあらかじめ決められ
た部分を検索する。１つの側面において、そのようなあ
らかじめ決められた部分は、ヘッダである。ファイル全
体ではなくファイルのヘッダだけを検索するこのような
機能は、インデックスを作成するために必要とされる時
間量を減少させる。

【００１７】１つの側面において、インデックスの記述
エレメントは、ファイル・システムにおけるファイルの
タイトルである。１つの側面において、ファイルは、キ
ーワードであるインデックス構成エレメントを含むヘッ
ダを含む。

【００１８】１つの側面において、連続インデックス機
構は、ユーザによって選択される１つまたは複数の間隔
でファイル・システムのファイルを検索する。インデッ
クスにおける情報がユーザによって必要とされる時最新
のものであるようにするためインデックスが再作成され
るべき頻度をユーザが決定することが可能となる。１つ
の側面において、そのような間隔はあらかじめ決められ
た間隔である。この機構によって、毎時または始業時毎
のように定期的間隔でインデックスが自動的に再作成さ
れるので、ユーザは、インデックスの再作成を待つこと
なくインデックスを使用することができる。

【００１９】１つの側面において、連続インデックス機
構は、インデックスが作成される元となるファイル・シ
ステムを識別し、また、ファイル・システムのファイル
を分析してインデックス構成エレメントおよび記述エレ
メントがファイルからどのように抽出されるべきかを決
定することができるように構成されるファイル・システ
ム識別機構を含む。１つの側面において、連続インデッ
クス機構は、ファイルからインデックス構成エレメント
および記述エレメントを抽出し、また、それらのエレメ
ントおよび位置エレメントで構成することができるよう
に構成されるインデックス構築機構を含む。１つの側面
において、そのようなあらかじめ決められた形式はアル
ファベット順である。このような構成方式によって、ア
ルファベット順に構成されたインデックス構成エレメン
トまたは記述エレメントを観察することによってユーザ
にとって関心のある主題がインデックスに含まれている
か否かをユーザが直感的にかつ迅速に判断することが可
能となる。

【００２０】１つの側面において、インデックス構築機
構は、ファイルにアクセスするファイル走査機構、少く
とも１つのデータ構造を生成しそのようなデータ構造に
インデックス構成エレメント、記述エレメントおよび位
置エレメントを記憶するデータ構造生成機構、および記
憶されたエレメントからインデックスを生成するインデ
ックス生成機構を含む。１つの側面において、インデッ
クス生成機構は、インデックスを生成するため、記憶さ
れたエレメントをＨＴＭＬ形式でフォーマットする。こ
のような機能によって、イントラネットまたはインター
ネットのウェブ・ページとしてインデックスをユーザに
表示することが可能とされる。１つの側面において、フ
ァイル走査機構は、ユーザが選択した更新間隔でファイ
ル・システムのファイルの処理を定期的に再始動する。
１つの側面において、ファイル走査機構は、ユーザ・コ
マンドなしに自動的にそのような周期的処理を始動す
る。

【００２１】１つの側面において、ファイル走査機構
は、ファイル・システムの遠隔ファイルからファイル・
システムのローカル・ファイルへヘッダ情報をコピーす
る。この機能によって、遠隔ファイルをアクセスする場
合発生する可能性のある時間遅延なしにローカルにヘッ
ダ情報が取得されるので、後続の周期的処理においてイ
ンデックスを作成するために必要とされる時間が減少さ
れる。

【００２２】本発明の１つの側面において、インデック
ス構築機構によって作成されるデータ構造は、インデッ
クス構成エレメント、記述エレメントおよび位置エレメ
ントを記憶する記憶データ構造、および、記憶データ構
造にリンクされるポインタ・データ構造を含む。リンク
機構が、記憶された記述エレメントおよび対応する記憶
された位置エレメントの最初のペアを記憶された記述エ
レメントおよび対応する記憶された位置エレメントの第
２のペアにリンクし、この場合、第１のペアの対応する
インデックス構成エレメントは、第２のペアの対応する
インデックス構成エレメントに言語の観点から類似して
いる。１つの側面において、そのような言語上の類似性
は、第１のペアのインデックス構成エレメントが第２の
ペアの対応するインデックス構成エレメントと同じもの
であることを意味する。このようなリンク機構によっ
て、インデックス構築機構がインデックス構成エレメン
トおよび位置エレメントの第１のペアにアクセスするこ
とによってインデックスを作成し、言語的に類似または
同じインデックス構成エレメントを持つ別のそのような
ペアへのリンクを続けることを可能にする。次に、イン
デックス構築機構は、異なるインデックス構成エレメン
トを持つそのようなペアの次のグループに対するそのよ
うなプロセスを反復することができ、従って、共通のイ
ンデックス構成エレメントによって構成されるそのよう
なペアの複数グループを作成することができる。

【００２３】１つの側面において、インデックス構築機
構によって作成されるデータ構造が、インデックス構成
エレメントおよび位置エレメントを記憶する検索データ
構造を更に含み、この場合、記憶される検索エレメント
は、少くとも１つのユーザ指定文字と比較されるように
構成される。１つの側面において、インデックス構築機
構のインデックス生成機構は、ユーザ指定の検索文字に
応じて検索レポートを生成するため記憶された検索エレ
メントをＨＴＭＬ形式にフォーマットする。この機能に
よって、ユーザが検索文字または検索語のような文字ス
トリングを指定することが可能とされ、また、ファイル
・システムの中のどのファイルが検索文字を含むインデ
ックス構成エレメントを持つかを標示するＨＴＭＬ形式
の検索レポートをユーザに提示することが可能とされ
る。更に、表示されない位置エレメントを含むそのよう
なレポートをＨＴＭＬ形式でユーザへ提示することによ
って、ウェブ・ページからハイパーリンクされたファイ
ルを選択し取り出すための既知の技術に従って、ユーザ
が、関心のあるレポートにおけるエントリを選択して対
応するファイルを取り出すことが可能とされる。

【００２４】１つの側面において、ファイル走査機構
は、ファイル・システムにおけるファイルの処理を始動
する走査始動機構、走査始動機構に応答してファイルに
アクセスするファイル取り扱い機構、および、ファイル
からインデックス構成エレメントを抽出するヘッダ解析
機構を含む。１つの側面において、ファイルの形式があ
らかじめ決められた形式データベースの中の少なくとも
１つの形式と同じでなければ、ヘッダ解析機構はファイ
ルへのアクセスを中止する。別の側面において、インデ
ックス構成エレメントを見つける前にヘッダの後のＨＴ
ＭＬタグを見つけない場合、ヘッダ解析機構はファイル
へのアクセスを中止する。更に別の側面において、イン
デックス構成エレメントを見つける前にあらかじめ決め
られた数より多いデータ・バイトに出会う場合、ヘッダ
解析機構はファイルへのアクセスを中止する。このよう
なヘッダ解析機構によって、第１のファイルがＨＴＭＬ
形式のヘッダもインデックス構成エレメントも保有して
いないと判断され次第第１のファイルが閉じられ、ファ
イル・システムの次のファイルが読み取られることが可
能となる。このようにして、第１のファイル全体を読み
取るという時間の浪費が回避される。

【００２５】１つの側面において、連続インデックス機
構は、また、ユーザ生成コマンドに応答してインデック
スの特定の部分を表示する表示管理機構を含む。１つの
側面において、インデックスのそのような特定の部分
は、対応するインデックス構成エレメントに関連して表
示される少くとも１つの記述エレメントを含む。１つの
側面において、表示される特定のインデックス部分が、
インデックス構成エレメント、対応するインデックス構
成エレメントに関連して表示される少くとも１つの第２
のインデックス構成エレメント、および、対応する２次
インデックス構成エレメントに関連して表示される少く
とも１つの記述エレメントを含む。このような機能によ
って、関心のある主題に関連したインデックス構成エレ
メントを求めてインデックスを調べることによって、ま
た、そのようなエレメントおよび対応する位置エレメン
トに関連するファイルの主題を具体的に特徴づける２次
インデックス構成エレメントを探すことによって検索の
質を向上させることができ、それによって、ユーザはそ
のような主題のある場所を迅速に特定することができ
る。

【００２６】本発明の別の１つの局面において、グラフ
ィカル・ユーザ・インタフェース上にインデックスの一
部分を表示する方法が提供される。インデックスは、各
々が１つの頭文字および最初の２つの頭文字セットを有
する複数のインデックス構成エレメントおよび対応する
複数の位置エレメントを含む。該方法は、そのような頭
文字からなる文字バーを表示するステップ、グラフィカ
ル・ユーザ・インタフェース上のカーソルを所望の頭文
字に近い位置へ移動させるステップ、所望の頭文字を選
択するステップ、および、頭文字がインデックス構成エ
レメントに含まれているインデックス部分を表示するス
テップを含む。１つの側面において、該方法は、更に、
各々が選択された所望の頭文字を有する複数の最初の２
つの頭文字セットを含む文字バーを表示するステップ、
グラフィカル・ユーザ・インタフェース上のカーソルを
所望のそのような最初の２つの頭文字セットに近い位置
へ移動させるステップ、所望のそのような最初の２つの
頭文字セットを選択するステップ、および、所望の最初
の２つの頭文字セットがインデックス構成エレメントに
含まれているインデックス部分を表示するステップを含
む。

【００２７】本発明の更に別の局面において、情報を含
む１つまたは複数のファイルを有するファイル・システ
ムからファイルを取り出す方法が提供される。該方法
は、グラフィカル・ユーザ・インタフェース上にインデ
ックスを表示するステップを含み、この場合、上記イン
デックスは、情報の主題を特徴づけるインデックス構成
エレメント、対応するインデックス構成エレメントによ
って表される主題をどのファイルが含むかを識別する対
応する位置エレメント、および、インデックス構成エレ
メントおよび位置エレメントの１つに対応し、情報の主
題を記述する記述エレメントを含む。該方法は、また、
グラフィカル・ユーザ・インタフェース上のカーソルを
関心のある情報を記述する第１の記述エレメントの近く
の位置へ移動させるステップ、第１の記述エレメントを
選択するステップ、および、位置エレメントによって識
別されたファイルを取り出すステップを含む。１つの側
面において、該方法は、また、選択された記述エレメン
トと関連したファイルの情報を表示するステップを含
む。

【００２８】別の局面において、１つまたは複数のファ
イルを持つ少くとも１つのファイル・システム内に保持
され、連続的に更新される情報のインデックスを表示す
る方法が提供され、この場合、ファイルの各々は、イン
デックス構成エレメント、記述エレメントおよび位置エ
レメントを有する。該方法は、ファイル・システムを識
別するステップ、関連するインデックス構成エレメン
ト、記述エレメントおよび位置エレメントをファイルか
ら抽出するステップ、インデックス構成エレメントを構
成するステップ、位置エレメントの各々をその関連イン
デックス構成エレメントに関連づけるステップ、およ
び、記述エレメントの各々をその関連インデックス構成
エレメントと共に表示するステップを含む。

【００２９】

【発明の実施の形態】本発明は、データベースのファイ
ルのような１つまたは複数の情報源に記憶される情報に
選択的にかつ連続的にインデックスを付けるシステムお
よび方法である。連続インデックス機構と呼ばれる本発
明の機構は、ユーザによって選択された情報源に含まれ
る主題の連続的に更新されるインデックスをユーザに提
供するため、選択されたあるいはあらかじめ定められた
間隔でユーザによって選択された情報源のあらかじめ定
められた部分を検索する。この機能によって、ユーザが
関心のある情報を含んでいる可能性があるものとしてユ
ーザによって指定される情報源だけを連続インデックス
機構が検索することが可能とされ、そのため、無関係な
情報源の数を減少させることができる。更に、このよう
な機能は、情報源における変更が検索結果に含まれてい
ることを確実にするために必要な検索をユーザが周期的
に反復することを不要とする。更に、連続インデックス
機構は、選択された情報源すべてを検索して、指定され
た情報源内のすべての情報の主題の包括的インデックス
をユーザに提供することができる。このような機能は、
すべての関連した情報が取り出されたか否かを判断るた
め付加的検索をユーザが始動する必要性を除去する。本
発明は、現在開発中または将来開発されるパーソナル・
コンピュータ、ネットワーク・サーバ、ワークステーシ
ョンまたはその他のコンピュータ・プラットホーム上で
の動作に適切なソフトウェアとして実施されることがで
きる。代替的には、本発明は、ハードウェア、ファーム
ウェアあるいはそれらのいかなる組み合せ形態でも実施
されることができる。

【００３０】連続インデックス機構によって作成される
インデックスは、インデックス・エントリ集合を含む
(インデックス・エントリを以下単に"エントリ"と呼
ぶ)。エントリの各々は、ドキュメント、ファイル、ウ
ェブ・ページまたはその他の情報単位を参照する。連続
インデックス機構の１つの好ましい実施形態に従えば、
エントリは、インデックス構成エレメント、記述エレメ
ントおよび位置エレメントという３つのエレメントを含
む。インデックス構成エレメントは、情報単位のコンテ
ントを特徴づけるキーワードを含む。キーワードは、例
えば語または単純なフレーズである。記述エレメント
は、情報単位のコンテントのタイトルまたはそれに類似
した短い記述である。位置エレメントは、インデックス
作成のためユーザによって選択される情報源の１つの範
囲内の情報単位の位置を標示する。かくして、ユーザ
は、関心のある主題を探し出すためインデックス構成エ
レメントを調べ、その記述エレメントに基づいて特定の
情報単位を即座に所望のものとして識別し、対応する位
置エレメントに基づいてその情報単位を取り出すことが
できる。

【００３１】１つの好ましい実施形態において、ＨＴＭ
Ｌ型イントラネットの複数ノードにわたってデータベー
スが分散される。この形態においては、情報源は、イン
トラネットにおけるユーザ選択のファイル・システムで
あり、インデックスづけされる情報単位は、そのような
ファイル・システムにおける一般にウェブ・ページと呼
ばれるファイルである。この実施形態における各ファイ
ルに関連したインデックス構成エレメントは、ファイル
の作成者がファイルのヘッダに含めた１つのキーワード
またはおそらく複数のキーワードである。この実施形態
の記述エレメントは、ファイルのタイトルであり、これ
もまたファイルのヘッダに含められる。１つの実施形態
において、位置エレメントはファイルのＵＲＬである。
代替実施形態においては、位置エレメントは含まれない
かもしれないし、あるいは、ファイルの位置が推論され
る場合にはすべてのファイルに対して１つのＵＲＬがデ
フォルトとして使用されるかもしれない。例えば、１つ
のファイル・システムを持つイントラネットにおいて
は、すべてのファイルはそのファイル・システムに位置
しなければならない。用語「ヘッダ情報」は、この実施
形態においては以下タイトル、キーワードおよびファイ
ルのＵＲＬを意味するように使用されるが、更に一般的
には、その他の実施形態におけるファイルの記述エレメ
ント、インデックス構成エレメントおよび位置エレメン
トを意味する。

【００３２】この実施形態のインデックスは、キーワー
ドに従ってアルファベット順に配列される。このよう
に、一旦インデックスされるべきファイル・システムを
選択すれば、その後は、ユーザは、キーワードのアルフ
ァベット順インデックスを参照することによってあるい
はそのタイトルに基づいて特定のファイルを選択するこ
とによって所望のファイルを容易に検出することができ
る。タイトルは、典型的には、共通のキーワードに関連
したグループ毎にアルファベット順に配列される。ファ
イルが少くとも１つのキーワードおよびタイトルを含む
ヘッダを持つことを前提とすれば選択されたファイル・
システムの中のあらゆるファイルがインデックスに含ま
れるので、インデックスは包括的である。そのような構
成に従って、ユーザは、特定のキーワードに関連する選
択されたファイル・システムにおけるすべてのファイル
のタイトルを即刻見ることができる。所望のファイルを
識別したりしなかったり、また、その他の適切な情報が
別の検索によって検出されるか否かが明確でないような
既知のシステムまたは方法に従った検索を実行するので
はなく、本発明の本実施形態は、所望の情報が選択され
たファイル・システムにおいて利用可能か、もし利用可
能であればそれがどこにあるかの識別をユーザに即刻提
供する。そのような結果は、ユーザのさほどの努力を必
要とせずに達成される。既知のシステムおよび方法と相
違して、本発明は、１つのグループ内のユーザが情報を
選択し取り出す共通の手法を学び使用することを可能に
する。そのような特性はグループを設定する際に重要で
あり、その際、情報共有、学習および保守容易さおよび
品質保証が価値を持つ。

【００３３】本発明およびその基本的方法およびアーキ
テクチャの特性を、図１および図２に連続インデックス
機構１２３として表されている本発明の１つの実施形態
を参照して以下詳細に記述する。図１は、本発明の実施
に適切な１つのネットワーク環境を示すブロック図であ
る。ホスト・サーバ１００は、プロセッサ１１０、入力
装置１２０、メモリ装置１２２、出力装置１２４、デー
タ・バックアップ装置１２６およびネットワーク・イン
タフェース１２８を含む既知の諸コンポーネントを含
む。連続インデックス機構１２３は、以下に記述される
ような連続インデックス機構１２３のデータ処理および
他の動作を実行することをプロセッサ１１Ｏに命令する
ように本実施形態においてＰＥＲＬおよび「Ｃ」プログ
ラミング言語で実施される。この目的のため他の多くの
プログラミング言語を使用することもできることは当業
者に理解されることであろう。代替的には、連続インデ
ックス機構１２３は、ソフトウェア、ハードウェア、フ
ァームウェアのどのような組合せでも実施することが可
能である。ソフトウェアで実施される場合、連続インデ
ックス機構１２３は、典型的には、入力装置１２０を介
してまたは種々の他の既知の方法のうちの１つに従って
メモリ装置１２２にロードされることができる。

【００３４】プロセッサ１１０は、インテルのペンティ
アム・マイクロプロセッサ、ＰｏｗｅｒＰＣマイクロプ
ロセッサ、ＰＡ−ＲＩＳＣプロセッサ、ＳＰＡＲＣプロ
セッサまたは６８０００シリーズ・マイクロプロセッサ
のような市販のプロセッサであり、あるいは、現在およ
び将来利用できるその他の多くのプロセッサのうちの１
つであることもできる。そのようなプロセッサは、典型
的には、オペレーティング・システム(図示されていな
い)を実行する。そのようなオペレーティング・システ
ムは、例えば、ＤＯＳ、ウインドウズ３.１、ワーク・
グループ用ウインドウズ、マイクロソフトのウインドウ
ズ９５またはウインドウズＮＴオペレーティング・シス
テム、アップルコンピュータのシステム７オペレーティ
ング・システム、サン・マイクロシステムズのソラリス
・オペレーティング・システム、サン・マイクロシステ
ムズ、ヒューレット・パッカードまたはＡＴ＆Ｔなど多
くのベンダから利用できるユニックス・オペレーティン
グ・システム、Ｌｉｎｕｘとして知られるユニックスの
「フリーウェア」バージョン、ノベルのネットウェア・
オペレーティング・システム、または、上記いずれかの
組合せあるいは将来のオペレーティング・システムであ
る。そのようなオペレーティング・システムは既知の方
法でファームウェアおよびハードウェアとインタフェー
スし、連続インデックス機構１２３を含む上述のホスト
・サーバ１００のその他のコンポーネントの機構をプロ
セッサ１１０が調整し実行することを可能にする。

【００３５】理解されることであろうが、ホスト・サー
バ１００は、必ずしもそうでなければならないというこ
とではないが典型的にはネットワーク・サーバであり、
それは、パーソナル・コンピュータ、ワークステーショ
ン、その他のコンピュータ・プラットホーム、または後
述のホスト・サーバ１００の諸機構を実行するように特
別に設計され構成される装置上に実施されることができ
る。例えば、入力装置１２０は、タッチ・スクリーン・
ディスプレイ、タッチ・パッドまたは音声認識装置をも
つマイクロホンのようなユーザ入力を受け取る種々の既
知の装置の何れをも含むことができる。同様に、出力装
置１２４は、ビデオ・モニタ、プリンタまたは音声合成
装置を持つ音声スピーカを含むことができる。メモリ１
２２は、ランダムアクセス・メモリ(ＲＡＭ)、リードオ
ンリー・メモリ(ＲＯＭ)、組み込みハードディスクを含
むその他の磁気媒体あるいはその他のメモリ記憶装置を
含む市販の記憶装置のいずれかである。メモリ１２２
は、また、ＣＤ−ＲＯＭドライブ、テープ・ドライブ、
取り外し可能なハードディスク装置、ディスケット・ド
ライブのような取り外し可能な記憶装置を含むこともで
きる。ネットワーク・インタフェース１２８は、モデム
または他の通信装置を含むことができる。データ・バッ
クアップ装置１２６のようなホスト・サーバ１００のこ
こに例示される実施形態のコンポーネントの一部は代替
実施形態では含められない場合があること、また、図１
の単純な実施形態が、ビデオ・ディスプレイ・カードま
たはキャッシュ・メモリのような一般にネットワーク・
サーバに見られるその他のコンポーネントを含んでいな
いことを明示的に示していないことは、理解されるであ
ろう。同じように、必要に応じてバックアップ・サーバ
１４０を使用してホスト・サーバ１００の中断の場合ホ
スト・サーバ１００の機構を引き継ぎ、連続インデック
ス機構１２３のユーザに対するサービスの中断がないよ
うにさせることも可能である。

【００３６】本実施形態において、ホスト・サーバ１０
０は、そのネットワーク・インタフェース１２８を経由
してネットワーク１１９に接続している。ノード１１
１、１１２、１１３および１１４のようなネットワーク
１１９の諸ノードの各々は、各々がファイル・システム
を提供するホスト・サーバ１００のようなホスト・サー
バから構成されるかそれを含む。ネットワーク１１９
は、インターネットまたはイントラネット１５０を経由
して、ネットワーク１６９またはネットワーク１７９の
ような他のネットワークに接続している場合もある。フ
ァイル・システム１６５がネットワーク１６９に接続し
ている。更に付加的ファイル・システムが、例えばノー
ド１６０、１６１、１６２または１６８におけるホスト
・サーバを経由してネットワーク１６９に接続すること
もできる。「接続」という用語は、インターネットまた
はイントラネット１５０にとって利用可能な既知のプロ
シージャおよびプロトコルに従って通信可能なように接
続されていることを意味する。本発明の他の実施形態に
おいては、ファイル・システム１６５はインターネット
またはイントラネットを経由してホスト・サーバ１００
に接続している必要はなく、ネットワーク１６９などを
経由して直接接続されてもよい。

【００３７】ホスト・サーバ１００に接続しているが典
型的にはホスト・サーバ１００に対して物理的に近接し
た位置にない、あるいはホスト・サーバ１００を使用す
るグループのイントラネットの一部ではないファイル・
システムは、以下の記述において、遠隔ファイル・シス
テムと呼ばれる。遠隔ファイル・システムの範囲内に含
まれるファイルは、リンクまたは遠隔ファイルと呼ばれ
る。グループのイントラネットまたはローカル・エリア
・ネットワーク上でアクセスされるファイル・システム
は以下ローカル・ファイル・システムと呼ばれ、そこに
はソースまたはローカル・ファイルが記憶される。ロー
カル・ファイル・システムおよびローカル・ファイル
は、ホスト・サーバ１００の一部であるメモリ１２２の
ようなメモリ装置に記憶されることもある。

【００３８】連続インデックス機構１２３のユーザは、
ネットワーク１７９またはネットワーク・サーバに接続
するユーザ・コンピュータ１７５のようなパーソナル・
コンピュータ、ワークステーション、大型コンピュー
タ、またはインターネットあるいはイントラネット１５
０のため設計されるあるいはそれと共に使用できるその
他の装置を利用することができる。そのようなユーザ・
コンピュータは、典型的には、(図示されてうないが)プ
ロセッサ、入力装置、ディスプレイ装置、少なくとも１
つのメモリ装置およびネットワーク・インタフェースを
含む。更に別の１つの実施形態において、ユーザ・コン
ピュータ１７５は、そのネットワーク・インタフェース
１２８およびネットワーク１１９のようなネットワーク
を経由してホスト・サーバ１００に直接接続することも
できる。

【００３９】理解されることであろうが、ネットワーク
１１９、１６９および１７９は、スイッチおよびアンプ
のような種々のコンポーネントを含むことができ、ま
た、電気ケーブルか、マイクロ波、光ファイバケーブ
ル、電波または他の材料あるいは媒体によって通信を搬
送することができる。更にまた理解されることであろう
が、例えばノード１７０、１７１、１７２または１７６
でネットワーク１７９に接続する多くのユーザ・コンピ
ュータは、インターネットあるいはイントラネット１５
０を経由してホスト・サーバ１００に接続する場合もあ
る。また、図１に示されるファイル・システム１６５
は、ホスト・サーバ１００のノード以外のノードに位置
しているように示されているが、それは必ずしもそのよ
うな配置である必要はない。特に、ファイル・システム
１６５は、ホスト・サーバ１００のメモリ１２２に配置
したり、直接ホスト・サーバ１００によってアクセス可
能な配置とすることができる。また、別の１つの実施形
態において、ユーザ２１０は、ホスト・サーバ１００の
入力装置１２０および出力装置１２４を経由してホスト
・サーバ１００と直接対話することができる。

【００４０】図２には、典型的には人間であるが機械で
あることもできるユーザ２１０によって使用されるもの
としてインデックス機構１２３が示されている。連続イ
ンデックス機構１２３は、ファイル・システム識別機構
２２０、表示管理機構２４０、およびインデックス構築
機構２３０を含む。ファイル・システム識別機構２２０
は、インデックスを構築する元となるファイル・システ
ムを識別し、選択されたファイル・システムのファイル
を分析して、キーワードおよびタイトル情報をそのよう
なファイルからどのように抽出するかを決定する。イン
デックス構築機構２３０は、ＨＴＭＬインデックス・フ
ァイル２３９によって表されるインデックスに対応する
エントリを作成するために使用されるインデックス構成
エレメント、記述エレメントおよび位置エレメントを各
ファイルから抽出する。インデックス構築機構２３０
は、また、ＨＴＭＬインデックス・ファイル２３９が表
示管理機構２４０に容易に提供されるようにするためこ
れら３つのエレメントを効率的に構成する。表示管理機
構２４０は、ユーザからの要求に応答してＨＴＭＬイン
デックス・ファイル２３９の特定部分をユーザに表示す
る。ファイル・システム識別機構２２０、インデックス
構築機構２３０および表示管理機構２４０の諸機構を以
下順に記述する。

【００４１】ファイル・システム識別機構２２０ ファイル・システム識別機構２２０は、既知の技術を使
用してユーザ２１０にファイル・システムを選択するよ
うにプロンプトを出し、ユーザ２１０からファイル・シ
ステム選択２１１を受け取るファイル・システム定義機
構２２２を含む。種々の既知のグラフィック・インタフ
ェースなどのインタフェースを活用してそのようなプロ
ンプトを実行し応答を受け取ることができる。例えば、
ファイル・システムのディレクトリまたはツリーのグラ
フィック表現をユーザ２１０に提示して、ユーザがカー
ソル・ポインティング・デバイスを使用して１つのファ
イル・システムを選択することができる。代替的方法と
しては、キーボードを経由して所望のファイル・システ
ムへの経路を入力するようにユーザ２１０にプロンプト
することもできる。プロンプトに応じてユーザ２１０が
ファイル・システムを選択しない場合、ファイル・シス
テム定義機構２２２は、デフォルトのファイル・システ
ムを提供する。このデフォルトのファイル・システム
は、ユーザ２１０によって最も最近にまたは最も頻繁に
選択されたファイル・システム、ユーザ２１Ｏがメンバ
であるグループによって使用されるイントラネットのフ
ァイル・システム、またはその他の１つのデフォルト・
ファイル・システムである。例示の目的のため、ユーザ
２１０がファイル・システム１６５を選択したと以下の
記述において仮定する。理解されることであろうが、フ
ァイル・システム１６５がインターネット上でアクセス
可能な遠隔ファイル・システムであるか、または、ユー
ザ２１０がメンバであるグループまたは他のエンティテ
ィのイントラネット上でアクセス可能なローカル・ファ
イル・システムであるかもしれない。

【００４２】ファイル・システム定義機構２２２は、フ
ァイル・システム１６５を分析して、そのようなファイ
ル・システムの中のファイルが書かれている形式の特定
のタイプを決定する。そのような分析は、典型的には、
ハイパーテキスト転送プロトコールに従って遠隔または
ローカルのファイルをアドレスし取り出す既知の方法を
使用してファイル・システム１６５における最初のファ
イルにアクセスすることによって実行される。使用され
ている形式のタイプを標示する特殊文字、タグまたは他
の形式標示子がファイルに含まれているか否か調べられ
る。例えば、ファイルの中で遭遇される文字"<HTML>"
は、それがＨＴＭＬ形式で書かれていることを標示す
る。当業者にとって明らかであるように、種々の比較、
照合または他のどのような方法を使用しても、そのよう
な最初のファイルに存在する形式標示子を多数の既知の
形式方式のうちの１つの特徴を持つ形式識別子と関係づ
けることができる。

【００４３】オプションとして、種々の既知のサンプリ
ング方法を使用して、１つまたは複数の付加的ファイル
を同様に検査して、ファイル・システム１６５の中のフ
ァイルに関して他の形式方式が使用されているか否か判
断することができる。１つの好ましい実施形態において
は、当該ファイルがヘッダ情報を求めて検索されるべき
ことを標示する拡張子をそのファイル名が持っているか
否かを考察することによってこの判断が達成される。例
えば、１つの実施形態において、.HTML、.HTYおよび.TX
Tというファイル拡張子を持つファイルは、検索される
べきファイルである。これは、本発明がバイナリ・ファ
イルのような無関係なファイルを探索することを防ぐ。
検索されるべきファイルの識別情報はユーザのアクセス
可能なファイルに含められ、ユーザに一層の制御を提供
する。

【００４４】ファイル・システム識別機構２２０の形式
識別機構２２４は、インデックス構成および記述エレメ
ントを標示するためファイル・システム１６５に使用さ
れる特定の形式標示子を識別する。種々の既知の比較、
照合または他のどのような方法を使用してもこのような
機構を実行することができる。図１のネットワーク環境
に従う１つの典型的な実施形態において、ファイル・シ
ステム１６５がＨＴＭＬ形式で書かれたファイル(すな
わちウェブ・ページ)を含むと仮定される。そのような
形式においては、上述のように、適切な記述エレメント
は、ファイル作成者によって各ファイルのヘッダに頻繁
に記載されるタイトルである。詳細は後述するが、タイ
トルに関して公認されている１つのＨＴＭＬ形式は、"<
!-- Title:title of the file-->"という文字列であ
る。但し、引用符は含まれず、下線の語はファイルのタ
イトルである。従って、形式識別機構２２４は、そのよ
うな形式、および、ファイル・システム１６５における
タイトルを標示するため使用されるようなタイトルに関
するその他の公認のＨＴＭＬ形式を識別する。同様に、
ＨＴＭＬ形式で書かれたファイルにおける適切なインデ
ックス構成エレメントは、同様にヘッダに書き込まれる
１つまたは複数のキーワードである。従って、形式識別
機構２２４は、ファイル・システム１６５におけるキー
ワードを標示するため使用される形式としてキーワード
に関するＨＴＭＬ形式を識別する。次に、タイトルおよ
びキーワードに関する公認の形式に関するこのような情
報、または、後述のように連続インデックス機構１２３
に従って処理される他のエレメントが、インデックス構
築機構２３０のファイル走査機構２３２に提供される。

【００４５】インデックス構築機構２３０ インデックス構築機構２３０は、ファイル走査機構２３
２、記憶、ポインタおよび検索データ構造２３５、２３
６および２３７をそれぞれ生成するデータ構造生成機構
２３４、ＨＴＭＬインデックス・ファイル２３９および
ＨＴＭＬ検索ファイル２３１を生成するＨＴＭＬインデ
ックス生成機構２３８を含む。ファイル走査機構２３２
は、ハイパーテキスト転送プロトコルに従ってローカル
または遠隔のファイル・システムからファイルをアドレ
スして取り出す既知の方法に従って、選択されたファイ
ル・システムにおける各ファイルにアクセスする。それ
によって、ファイル走査機構２３２は、そのようなファ
イル各々の処理を始動し、ヘッダ情報を各ファイルから
取り出し、そのヘッダ情報を遠隔ファイルからローカル
のファイルへコピーする。本実施形態において、そのよ
うなアクセスは順次に実行されるが必ずしもそうである
必要はなく、また、他のデータ転送プロトコルに適した
他の既知のアクセス方法を他の実施形態において用いる
ことは可能である。典型的には、ファイル・システムの
中の各ファイルにアクセスするために要求される時間が
同一基準で制限されるようにするため制約された情報量
が各ファイルから読まれる。選択されたファイル・シス
テムにおけるすべてのファイルから制約された情報量に
アクセスするこのようなプロセスを以下ファイル・シス
テムの走査と呼ぶ。

【００４６】また、ファイル走査機構２３２は、ユーザ
２１０によって選択された更新間隔で定期的にファイル
・システムの走査を再始動させることもできる。データ
構造生成機構２３４は、走査されたファイルの各々につ
いて抽出されたキーワード、タイトルおよび位置エレメ
ントを前記の関連データ構造に書き込む。データ構造生
成機構２３４は、また、記述エレメントがＨＴＭＬイン
デックス・ファイル２３９においてそれらの共通キーワ
ードの下でグループ化されるようにするため、同じキー
ワードを持つ少なくとも２つの走査ファイルから抽出さ
れたそのような情報の間のリンクを作成する。データ構
造生成機構２３４は、また、ＨＴＭＬインデックス生成
機構２３８がＨＴＭＬインデックス・ファイル２３９を
迅速に構築することを可能にするような形態でそのよう
な情報を配列しリンクする。ＨＴＭＬインデックス生成
機構２３８は、ＨＴＭＬインデックス・ファイル２３９
を構築して、ＨＴＭＬ形式に従ってそのようなファイル
をフォーマットする。

【００４７】図３は、ファイル走査機構２３２の機構の
詳細を示すブロック図である。図３に示されるように、
ファイル走査機構２３２の走査始動機構３１０は、始動
または更新間隔選択２１２を入力するようにユーザ２１
０にプロンプトする。そのようなプロンプトを出し応答
を受け取るため種々の既知のグラフィックまたは他のイ
ンタフェースの任意の１つを利用することが可能であ
る。典型的には、ユーザ２１０は、ファイル・システム
１６５の現在時走査が始動されるべき時、および、始動
の後後続の走査が実行されるべき時間間隔を標示する数
字を入力または標示する。例えば、ユーザ２１０は、走
査が即刻または１時間のような指定された任意の間隔の
後に開始されるべきことを標示する。ユーザ２１０は、
また、現在時走査の後、後続の走査が、２４時間ごと、
各週毎、または他の指定するいかなる間隔で、実行され
るべきかを標示する。理解されることであろうが、その
ような時間間隔は、指定されたファイル・システムにお
ける情報が変更されると予想される頻度、最新の情報を
持つ重要性および他の要因に従って変わり得る。加え
て、走査始動機構３１０は、上述のようなユーザ２１０
へのプロンプトなしにそれ自身で走査を始動することも
ある。例えば、ユーザ２１０が新しい走査を始動させず
に現在時インデックスを利用できるようにするため、走
査始動機構３１０は、オフピークの時間にまたは通常仕
事日に先だって走査を始動することもある。そのような
走査を、ユーザ２１０によって最も最近選択されたまた
は最も頻繁に使用されたファイル・システムについて実
行することができる。代替的形態として、デフォルト・
ファイル・システムについて、またはその他の要因に従
って選択されるファイル・システムについて走査を行う
こともできる。

【００４８】ファイル取り扱い機構３２０は、走査始動
機構３１０が走査を開始すると、ファイル・システム１
６５中の各ファイルを逐次調べるプロセスを起動する。
ファイル取り扱い機構３２０は、ファイル・システム定
義機構２２２に従ってまたハイパーテキスト転送プロト
コルを使用してファイルにアクセスする既知の方法に従
ってファイル・システム１６５の最初のファイルにアク
セスする。その他の既知のアクセス方法を他の実施形態
において使用することもできる。ファイル・システム１
６５がディレクトリおよびサブディレクトリ、フォルダ
およびサブフォルダという階層構造またはその他の階層
構造によって構成されることがある点は当業者に理解さ
れることであろう。何れのケースにおいても、ファイル
取り扱い機構３２０は、種々の既知の方法のいずれかを
用いて、そのようなディレクトリ、サブディレクトリ等
々の中の各ファイルを調べる。ファイル・システム１６
５にファイルがない場合、または、ファイル・システム
１６５にアクセスすることができない場合、ファイル取
り扱い機構３２０は、連続インデックス機構１２３の動
作を停止させる。そのような停止は、動作の途中の終了
を要求するエラー条件または他の異常な条件を取り扱う
種々の既知の方法のいずれかに従って実行される。

【００４９】そのような異常な条件が存在しないことお
よびファイル取り扱い機構３２０が上述のようにファイ
ル・システム１６５の最初のファイルへのアクセスに成
功したとすれば、そのような最初のファイルは、次に、
ヘッダ解析機構３３０によって処理される。ファイル取
り扱い機構３２０は、また、データ構造生成機構２３４
の動作に関して以下に記述するようにそのような最初の
ファイルの位置をデータ構造生成機構２３４に与える。
この実施形態に関して記述するこのような情報の伝達
は、種々の既知の技法のいずれかに従って実行される。
例えば、伝達されるべき位置情報は、データ構造生成機
構２３４がその情報に出会うことを期待するメモリ１２
２の一部にファイル取り扱い機構３２０によって書き込
まれることができる。ファイル・システム１６５の中の
各ファイルは、すべてのファイルが処理されるまで、上
述の動作に従ってファイル取り扱い機構３２０によって
ヘッダ解析機構３３０に渡される。

【００５０】ヘッダ解析機構３３０は、ファイル取り扱
い機構３２０によってアクセスされた最初のファイルを
開き、それを読み取る。典型的には、ヘッダ解析機構３
３０はファイル全体を読み取らない。むしろ、ヘッダ解
析機構３３０は受け取るファイルの内容を調べてヘッダ
が存在するか否か判断する。ヘッダは、標準的または一
般に認められた形式に構成されるファイルに関する情報
の集合であって、ファイルの先頭付近に位置する。例え
ば、ＨＴＭＬ形式では、ヘッダの標準形式は、ファイル
のコンテントを記述するためまたはユーザがファイルを
見つけるのを援助するため、ファイルの作成者の名前、
ファイルのタイトルおよび１つまたは複数のキーワード
を含むことができる。そのような標準の形式の１つで
は、各ヘッダ行は、文字"<!--"で始まり、文字"-->"で
終わる(但し両方の引用符""は含むまれない)。

【００５１】以下は、この形式に従った定型的ヘッダの
文字列である(改行文字は示されてなく、最後にピリオ
ドが付加されている)。

【００５２】 <!-- Author: author' name--> <!-- Title: title of the document--> <!-- Indexed By: (keyword1@subkeyword1)(keyword2@s
ubkeyword2)(...)-->. 下線を引かれたワードは、この実施形態におけるファイ
ルの作成者によって供給されるもので、コンテントを記
述している。すなわち、"author"(作成者)ヘッダ行に
は、例えば、"John Doe."というauthor' name(ファイル
の作成者)が記入される。"title"(タイトル)ヘッダ行に
は、例えば、"Supply Order Form."(消耗品発注様式)な
どというtitle of the document(ドキュメントのタイト
ル)が記入される。

【００５３】"indexed by"ヘッダ行は、インデックス作
成のためのキーワードを指定するもので、典型的には、
符号@の前にkeyword(一次キーワード)、その後にsubkey
word(二次キーワード)が置かれるリストを含む。一次キ
ーワードだけを使用する場合は符号@は使用されない。
次の例は、一次キーワード"Animals"(動物)と一次キー
ワード"Elephant"(象)の両者に関連するファイルを標示
する"indexed by"ヘッダ行である。 <!-- Indexed By: (Animals)(Elephant)-->. 対照的に、以下のヘッダ行は、ファイルが、一次キーワ
ード"Animals"(動物)の下の動物というカテゴリとして
の二次キーワード"Elephant"(象)に関連するものである
ことを標示する。 <!-- Indexed By: (Animals@Elephant)-->. "indexed by"ヘッダ行における省略法によって示される
ように、多数の一次キーワード、または一次と二次のキ
ーワードのペアを含むことが可能である。

【００５４】代替的形態として、ＨＴＭＬファイルに関
して一般に受け入れられている別の１つの既知の形式
は、以下に示すような、"<"および">"という符号によっ
て囲われる行のヘッダ情報である。 <META NAME="Author" CONTENT="author's name"> <META NAME="Description" CONTENT="title of docume
nt") <META NAME="Keywords" CONTENT="(keywords1@subk
eyword1)(...). この場合も省略法は、多数の一次キーワード、または一
次と二次のキーワードのペアの可能性を示す。

【００５５】これらの形式のどれが使用されるかまたは
別の形式が使用されるかは問題でないことは当業者によ
って理解されることであろう。上例において必要な点
は、ヘッダ解析機構３３０が検証するファイルのキーワ
ードおよびタイトルを識別することができるようにする
ため、キーワードおよびタイトル形式識別機構２２４が
形式を識別することができなければならないことだけで
ある。更にまた理解されるように、別の１つの実施形態
においては、検証されるべきファイルは、ヘッダを含ま
ないことも、あるいは、キーワードおよびタイトルをヘ
ッダ以外の部分に位置させる場合もあり得る。典型的に
ヘッダに含まれるような情報をファイルの先頭付近に集
めれば、そのような情報を見つけるためファイル全体を
完全に読み取る必要がないという利点がある。しかしな
がら、情報のそのような事前構成が典型的ではないアプ
リケーションにおいても本発明を使用することができる
という点は理解されることであろう。従って、本発明の
その他の実施形態が、そのような情報がより一般的なテ
キスト形式にフォーマットされている形態またはその他
の識別子からキーワードおよびタイトルを演繹する他の
方法を使用することもできる。

【００５６】ヘッダ情報がその期待された位置で検出さ
れない場合、ヘッダ解析機構３３０はそのような最初の
ファイルの読み取りを中止する。具体的に述べれば、１
つの標準ＨＴＭＬ形式に従って、ヘッダ情報が、ファイ
ルの先頭近辺で、<HTML>および<HEAD>のような一定のタ
グの後および<BODY>または<IMG>のような別のタグの前
に置かれるのが典型的である。そのような構文規則は、
照合テーブルのような既知の手段を使用して、検証下の
ファイルにおいて使用される形式タイプと関連づけるこ
とができる。本実施形態において、キーワードおよびタ
イトル形式識別機構２２４が、ファイル・システム１６
５において使用されているＨＴＭＬ形式に適した形式情
報をヘッダ解析機構３３０に提供しているので、ＨＴＭ
Ｌ形式ファイルにおけるヘッダ情報の位置に関する対応
する構文情報をヘッダ解析機構３３０に提供することも
可能である。従って、ヘッダ解析機構３３０がヘッダを
識別する前に<BODY>のようなヘッダの後に来るタグに出
会うならば、そのような条件は読み取られているファイ
ルにヘッダが欠けていることを標示する。そのような場
合、ヘッダ解析機構３３０は、最初のファイルの読み取
りを中止する。同様に、上述のように形式によって識別
できるタイトルおよびキーワードに出会う前に例えば１
万バイトのようなあらかじめ決められた数より多いバイ
トを読み取った場合、ヘッダ解析機構３３０は最初のフ
ァイルの読み取りを停止する。

【００５７】いずれのケースでも、次のファイルが上述
のようにアクセスされ処理されるように、ヘッダ解析機
構３３０はファイル取り扱い機構３２０に制御を返す。
ヘッダ情報を解析するためまたはヘッダが存在すること
を判断するために必要なファイル部分のみが読み取られ
るので、典型的にはファイル全体が読み取られることは
ない。このように、所与の時間内に、ファイル全体が読
み取られる場合に比較して、一層多数のファイルが読み
取られ一層多量のヘッダ情報がそこから抽出される。他
の実施形態においてはヘッダ情報が明きらかに存在しな
いので他の基準を使用してファイルの読み取りが中止さ
れることは理解されるであろう。例えば、ヘッダ解析機
構３３０は、ファイルの形式またはコンテントがテキス
ト・ファイルではなく実行可能ファイルのものと整合し
ていると判断するか、さもなければ、照合テーブルまた
はその他の技法による処理のためヘッダ解析機構３３０
にとって既知の形式ではないと判断するかもしれない。
更に理解されることであろうが、別の実施形態における
ヘッダ解析機構３３０は、タイトルおよびキーワード情
報の抽出を求めるというよりはむしろ、ヘッダにあろう
がなかろうが、ファイル名、ファイル作成者の名前また
はその他の情報の抽出を求めるようにすることもでき
る。代替的形態において、ファイル全体を読み取ること
もできる。

【００５８】本実施形態において、オプションとして、
ＨＴＭＬインデックス・ファイル２３９の更新を更新加
速機構３４０によって加速させることができる。ユーザ
２１０は、既知の方法でファイル・システム定義機構２
２２による１つまたは別のオプションを選択することを
求めるプロンプトによって更新加速機構３４０を利用す
るか否か指示することができる。たとえファイルのヘッ
ダだけが読み取られるとしても、遠隔ファイルがアクセ
スおよび読み取りのため大きな時間を必要とする場合が
あるので、ユーザ２１０は更新加速機構３４０を利用す
ることがある。更に、ホスト・サーバ１００をファイル
・システム１６５に接続するインターネットまたは他の
ネットワーク上のサービスの中断が、本発明に従うＨＴ
ＭＬインデックス・ファイル２３９の更新を遅延または
妨げる可能性がある。アクセスおよび読み取り時間を最
小にするため、またはそのような遅延または障害を防ぐ
ため、更新加速機構３４０は、イントラネットまたはロ
ーカル・エリア・ネットワークによってホスト・サーバ
１００に接続されるローカルのファイル・システムへ遠
隔ファイルのヘッダをコピーする。代替的には、ローカ
ルのファイル・システムがメモリ１２２に置かれる。他
の実施形態においては、ファイル全体が上述のようにコ
ピーされるか、あるいは、更新加速機構３４０は除去さ
れる。

【００５９】更新加速機構３４０の起動の利点は、選択
されたファイル・システムにおけるすべてのファイルが
元々ローカル・ファイルであるかそれらのヘッダがロー
カル・ファイルにコピーされているので、ＨＴＭＬイン
デックス・ファイル２３９が通常は遅延あるいは妨害さ
れないことである。しかしながら、コピーされたローカ
ル・ファイルによって表される遠隔ファイルが存在し続
けるかあるいは同じヘッダ情報を持って存在することの
保証がないので、ユーザ２１０は更新加速機構３４０を
利用することを望まないことがある。従って、図３の線
３３２は、ヘッダ解析機構３３０から更新加速機構３４
０への制御の条件つき経路を表し、そこに標示されるフ
ラグは、ユーザ２１０によるオプションの選択に従って
またフラグを設定し応答する既知の既知の方法に従って
設定される。更新加速機構が、起動され、遠隔ファイル
の最初のファイルのヘッダ情報をローカル・コピー・フ
ァイルへコピーすると、そのようなローカル・ファイル
のアドレスもまた既知の技術に従って更新加速機構３４
０からデータ構造生成機構２３４に渡される。

【００６０】更新加速機構３４０が起動されているかい
ないかに関係なく、ヘッダ解析機構３３０が最初のファ
イルにおけるヘッダ検出に成功しそのようなファイルの
タイトルおよび１次および２次キーワードを識別したと
仮定して、制御はデータ構造生成機構２３４に移る。上
述のように、そのようなヘッダ情報が最初のファイルに
見つけられない場合、ファイル・システム１６５の中の
次のファイルの処理のため、制御はファイル取り扱い機
構３２０に戻る。生成機構２３４によって制御される記
憶、ポインタおよび検索データの構造に関するデータ構
造２３５、２３６および２３７が図４の(Ａ)、(Ｂ)およ
び(Ｃ)に示されている。典型的には、これらデータ構造
はホスト・サーバ１００のメモリ１２２に配置される。
データ構造２３５のレコード１、２および３は２３５−
１、２３５−２および２３５−３という符号をふられ、
他のデータ構造についても同様の符号がふられている。
レコード２３５−１の範囲内のフィールドは、４１０−
１、４１１−１等々のように符号をふられ、その他のデ
ータ構造の最初のレコードについても同じように符号が
付けられている。データ構造の第２および第３のレコー
ドのフィールドも存在すると想定されるが、図示されて
ない。更に、理解されるように、３つのレコードの例は
典型的なものにすぎず、レコードの数は一般にファイル
・システム１６５の中のファイルの数およびそのような
ファイルの各々に含まれる１次キーワードの数に関連す
るものである。

【００６１】以下の表１、表２および表３は、記憶デー
タ構造２３５、ポインタ・データ構造２３６および検索
データ構造２３７のコンテントを要約している。表１、
表２および表３は、特に、ファイル・システム１６５の
最初のファイルに関する情報に対応している３つの標示
されたデータ構造の最初のレコードに生成機構２３４に
よって書き込まれる情報を要約している。そのような情
報をデータ構造に挿入するため生成機構２３４によって
実行される特定の動作は、表の後に記述される。

【００６２】

【表１】 記憶データ構造２３５ 図４(Ａ)の符号 フィールド名 説 明 410-1 タイトル このフィールドは、ヘッダ解析機構３３０ によって最初のファイルのヘッダから 抽出されたファイルのタイトルを含む。 411-1 ローカル・ファイル位置 最初のファイルがローカル・ファイルで あれば、このフィールドは、そのような ファイルの位置、典型的にはその ファイル・システムのパスを含む。その ような位置はファイル取扱機構３２０に よって提供される。最初のファイルが 遠隔ファイルであれば、このフィールド は、遠隔ファイルのヘッダが更新加速 機構３４０によってコピーされた宛先の ローカル・ファイルの位置、典型的には そのファイル・システムのパスを含む。 そのような位置は更新加速機構３４０ によって提供される。 412-1 一次キーワード このフィールドは、ヘッダ解析機構３３０ によってファイルのヘッダから抽出される 最初のファイルの１次キーワードを含む。 413-1 二次キーワード このフィールドは、フィールド412-1に 記憶される１次キーワードに関連する ２次キーワードを(それが存在すれば)含む。 ２次キーワードはヘッダ解析機構３３０ によって最初のファイルのヘッダから 抽出される。 414-1 次レコード このフィールドは、フィールド412-1に 含まれるものと同じ１次キーワードを持つ 記憶データ構造２３５における次の レコードへのポインタを (それが存在すれば)含む。 415-1 ローカル／遠隔識別 このフィールドは、最初のファイルが ローカル・ファイルか遠隔ファイルである か標示する２進インジケータを含む。 416-1 遠隔位置 このフィールドは、最初のファイルが遠隔 ファイルであれば最初のファイルのオリジ ナルの位置、典型的にはそのファイルの ＵＲＬを含む。この位置はファイル取扱 機構３２０によって提供される。 上述のように、そのような遠隔ファイルが 更新加速機構３４０によってローカル・ ファイルにコピーされたならば、その ようなコピーされたローカル・ファイル の位置がフィールド411-1に書き込まれる。

【００６３】

【表２】 ポインタ・データ構造２３６ 図４(Ｂ)の符号 フィールド名 説 明 420-1 ノード名 このフィールドは一次キーワードを含む。 422-1 記憶データ構造への このフィールドは、フィールド420-1に リンク 入力される一次キーワードを含む記憶 データ構造２３５において最も最近処理 されたレコードへのポインターを含む。 424-1 記憶データ構造の このフィールドは、フィールド420-1に入力 レコードの数 される一次キーワードを含む記憶データ 構造２３５におけるレコードの数を記録 するカウンタを含む。 426-1 次ノード このフィールドは、ポインタ・データ 構造２３６における別のレコードへの ポインタ、典型的には、ノード名420 フィールドにおける一次キーワードの アルファベット順での次のレコードへの ポインタを含む。

【００６４】

【表３】 検索データ構造２３７ 図４(Ｃ)の符号 フィールド名 説 明 440-1 位置 このフィールドは、オリジナルの位置、 典型的には最初のファイルのＵＲＬを 含む。これは、最初のファイルが ローカル・ファイルであればローカル・ ファイル位置であり、最初のファイルが 遠隔ファイルであれば遠隔ファイル位置 である。 442-1 タイトル このフィールドは最初のファイルの タイトルを含む。 444-1 一次キーワード このフィールドは最初のファイルの ヘッダにおける一次キーワードを含む。 446-1 二次キーワード このフィールドは、存在する場合、 最初のファイルのヘッダにおける 二次キーワードを含む。

【００６５】表１に示されるように、生成機構２３４
は、最初のファイルからヘッダ解析機構３３０によって
抽出されたタイトル、一次キーワードおよび(存在すれ
ば)二次キーワードをそれぞれフィールド４１０−１、
４１２−１および４１３−１に書き込む。最初のファイ
ルのヘッダが関連二次キーワードを持つかもしれない少
なくとも２つの一次キーワードを含むとすれば、そのよ
うな一次キーワードまたは一次と二次のキーワードのペ
アの各々に対応するため、記憶データ構造２３５の中に
別々のレコードが生成機構２３４によって作成される。
すなわち、複数の一次キーワードをもつ１つのファイル
はあたかも複数のファイルであるかのように扱われる。

【００６６】図５は、複数の一次および二次キーワード
のそのような状況を示す。ブロック５１０は、ヘッダ解
析機構３３０によってファイル・システム１６５の最初
のファイルから取り出されたヘッダ情報の例を表す。最
初のファイルのタイトルは、"Large Animals of the Wo
rld(世界の大型動物)"であり、一次キーワード"Animals
(動物)"および"Elephants(象)"である。また、一次キー
ワード"Animals"は、二次キーワード"Elephants"およ
び"Giraffes(キリン)"と関連づけられている。典型的に
はヘッダ解析機構３３０によって取り除かれるものでは
あるが、例示の目的から、ＨＴＭＬ形式文字はブロック
５１０に残されている。

【００６７】最初のファイルからのヘッダ情報に基づい
て、生成機構２３４は次のような３つのレコードを記憶
データ構造２３５の中に作成する。すなわち、一次二次
キーワードのペア"Animals-Elephants"に関するレコー
ド２３５−１、一次二次キーワードのペア"Animals-Gir
affes"に関するレコード２３５−２、および、一次キー
ワード"Elephants"に関するレコード２３５−３であ
る。ブロック５２０は、同じプロセスが後続ファイルに
も適用される例として、ファイル・システム１６５の中
の８番目のファイルを恣意的に取り上げて示している。
このファイルのタイトルは、"Dangerous Animals(危険
な動物)"である。生成機構２３４は、そのような８番目
のファイルからのヘッダ情報を記憶するため、レコード
２３５−２２を作成する(この間は、ファイル・システ
ム１６５の中の２番目から７番目までに関連する情報に
よってレコードが埋められていると恣意的に仮定す
る)。ブロック５２０に示されるように、そのようなヘ
ッダ情報は、二次キーワード"Dangerous"とペアにされ
た一次キーワード"Animals"を含む。

【００６８】生成機構２３４は、また、記憶データ構造
２３５に位置情報を挿入する。ファイル・システム１６
５の最初のファイルの処理に関して、そのようなファイ
ルがローカル・ファイル・システムに存在するとここで
仮定する。そのようなケースでは、フィールド４１５−
１、４１５−２および４１５−３の２進インジケータ
が、「遠隔」ではなく「ローカル」条件を標示するよう
に設定される。生成機構２３４は、ローカル・ファイル
位置フィールド４１１−１、４１１−２および４１１−
３に、図５に"LOC-1"という記号で表されているような
最初のファイルのファイル・システム位置を挿入する。
遠隔ファイル位置フィールド４１６−１、４１６−２お
よび４１６−３は、最初のファイルが遠隔ではなくロー
カルと仮定されたので、空のままである。８番目のファ
イルが遠隔ファイル・システムに位置し、そのような遠
隔ファイルのヘッダ情報を上述のようにローカル・ファ
イルにコピーするため更新加速機構３４０を起動するこ
とをユーザ２１０が選択したと仮定する。従って、生成
機構２３４は「遠隔」条件を示すようにフィールド４１
５−２２の２進インジケータを設定し、オリジナルの遠
隔ファイルの位置がフィールド４１６−２２に書き込ま
れ、コピーされたローカル・ファイルの位置がフィール
ド４１１−２２に書き込まれる。

【００６９】記憶データ構造２３５におけるレコードが
それらの一次キーワードによって相互に関連し、１つの
一次キーワードと次のキーワードとの間のリンクが作成
されるようにするため、生成機構２３４は記憶データ構
造２３５およびポインタ・データ構造２３６の中にポイ
ンタを挿入する。この目的のために使用される技法が、
ファイル・システム１６５の最初のファイルの処理に関
連して図５に示されている。上述のように、生成機構２
３４は、記憶データ構造に最初のレコード２３５−１を
作成して、タイトルおよび最初の一次二次キーワード・
ペア"Animals-Elephants"を記憶する。生成機構２３４
は、種々の既知の検索比較技術を使用して、ポインタ・
データ構造２３６のレコードのノード名フィールド４２
０を調べて同じ一次キーワード"Animals"を持つレコー
ドが存在するか否か判断する。これが調べられる最初の
ファイルで最初の一次キーワードであると例示の目的か
ら仮定されているので、既存のノード名との一致は存在
しない。別の実施形態において「一致」の意味が厳格な
同一性に限られないこともあることは理解されることで
あろう。例えば、２つキーワード"Animal"および"Anima
ls"は等しいものととみなされ、２つの形式は既知の技
術を使用して共通の形式に正規化されることもできる。

【００７０】本例のレコード２３６−１においては、生
成機構２３４は新しいレコードを作成して、ノード名フ
ィールド４２０−１に一次キーワード"Animals"を書き
込む。生成機構２３４は、また、フィールド４２４−１
のカウンタを増分して、フィールド４２０−１に入力さ
れた一次キーワードを持つ記憶データ構造２３５の中の
エントリの数が１つ増分されたことを標示する。生成機
構２３４は、処理されている記憶データ構造２３５にお
けるレコードへのポインタをフィールド４２２−１に書
き込む。この例では、それは、レコード２３５−１であ
るが、このフィールドの値は以下に記述されるように逐
次変更されるので、図５には示されていない。生成機構
２３４は、記憶データ構造２３５のレコード２３５−２
に関して同じ動作に着手する時、一次キーワード"Anima
ls"に出会う。生成機構２３４がレコード２３５−１の
処理を下記のように完了する前または完了した後にその
ような後続の処理が発生するか否かは重要でない点は理
解されることであろうが、明確にするためそのような後
続の処理を以下に記述する。

【００７１】一次キーワード"Animals"が、ポインタ・
データ構造の１つのノード名前フィールド、具体的には
フィールド４２０−１に既に存在することを検出する
と、生成機構２３４はそのようなデータ構造に新しいレ
コードを作成しない。むしろフィールド４２４−１のカ
ウンタが増分される。レコード２３５−１へのポインタ
を含むフィールド４２２−１のポインタは、処理されつ
つある記憶データ構造２３５のレコードのフィールド４
１４すなわちフィールド４１４−１へ動かされる。生成
機構２３４は、ポインタ・データ構造のフィールド４２
２−１に、処理されつつある記憶データ構造のレコード
へのポインタすなわちレコード２３５−２を挿入する。
記憶データ構造２３５のレコード２３５−２２に関して
同じ動作に着手する時、生成機構２３４はまた一次キー
ワード"Animals"に出会う。同じように、生成機構２３
４は、レコード２３５−２２の中の一次キーワードがポ
インタ・データ構造２３６に既に記録されていることを
認める。従って、生成機構２３４は、図５に示されてい
るように、カウンタを更新し、フィールド４２２−１の
ポインタをレコード２３５−２２の中の「次」フィール
ドへ動かし、フィールド４２２−１にレコード２３５−
２２へのポインタを書き込む。

【００７２】生成機構２３４は、記憶データ構造のレコ
ード２３５−３を処理する時、そのようなレコードの一
次キーワード"Elephants"が、ポインタ・データ構造の
すべてのレコードのフィールド４２０に存在しないこと
に気付く。従って、生成機構２３４は、ポインタ・デー
タ構造に新しいレコード２３６−２を作成して、フィー
ルド４２０−２に一次キーワード"Elephants"を書き込
む。カウンタおよびポインタ・フィールドが上述のよう
に更新される。生成機構２３４は、このようにして、フ
ァイル・システム１６５における最初および後続のファ
イルの処理の結果として作成された記憶データ構造２３
５の各レコードを処理する。当業者に明らかなように、
そのような処理の結果は、記憶データ構造２３５におけ
る一次キーワードの存在のすべてが、フィールド４２０
におけるそのようなキーワードを含むポインタ・データ
構造２３６のレコードのフィールド４２２を先ず調べ、
次にそのようなフィールド４２２にリンクされたポイン
タを辿って、記憶データ構造２３５におけるレコードの
「次」フィールド４１４に達することによって検出され
ることである。

【００７３】データ・レコードをソートする種々の既知
の技術のいずれかを使用して、生成機構２３４は一次キ
ーワードのそのようなリンクされたリストをアルファベ
ット順に並べる。このソートは、典型的には、一次キー
ワードに従ってポインタ・データ構造２３６のレコード
のフィールド４２６におけるポインタをアルファベット
順に並べかえ、共通の一次キーワードと共にグループ化
されている二次キーワードに従ってポインタ・データ構
造２３５のレコードのフィールド４１４におけるポイン
タをアルファベット順に並べかえることによって実行さ
れる。これは「挿入ソート」と呼ばれる。当業者にとっ
て明白であるように、いかなるソート・アルゴリズムを
も使用することができる。アルファベット順の配列はフ
ァイルの処理の後に行うことも可能ではあるが、ソート
は、典型的には、ファイル・システム１６５のファイル
がデータ生成機構２３４によって上述のように処理され
ている間に行われる。本実施形態において、ファイル取
り扱い機構３２０が、遠隔またはローカル・ファイルへ
のアクセスおよび読み取りを行う既知の手段に従って、
ファイル・システム１６５の中のすべてのファイルが処
理されたことを判断し、そのようなアルファベット順配
列の目的のためデータ構造生成機構２３４へ制御を渡
す。リンクされたエントリの数を効率的に決定するた
め、記憶データ構造リンク・エントリ数４２４が使用さ
れる。

【００７４】生成機構２３４は、また、検索データ構造
２３７にエントリを作成する。検索データ構造２３７
は、ユーザ２１０によって選択された文字列と一致する
ファイル・システム１６５のファイルからのヘッダ情報
をＨＴＭＬインデックス・ファイル２３９が含むか否か
をユーザ２１０が迅速に判断することを可能にする。例
えば、ユーザ２１０は、ワード"Elephants"がそのよう
なファイルのいずれかのタイトル、一次キーワードまた
は二次キーワードに含まれているか知りたい場合があ
る。この目的のため、生成機構２３４は、ファイル・シ
ステム１６５の中の最初のファイルに関して検索データ
構造２３７のレコード２３７−１を作成する。最初のフ
ァイルの位置はフィールド４４０−１に記憶され、タイ
トルはフィールド４４２−１に記憶され、一次キーワー
ドフィールド４４４−１に記憶され、二次キーワードは
存在する場合４４６−１に記憶される。

【００７５】生成機構２３４による処理が進むにつれ、
ファイル・システム１６５におけるその他のすべてのフ
ァイルに関して同様のレコードが作成される。このプロ
セスは、図５において記述したものと同じ最初のファイ
ルと８番目のファイルの処理を例として図６に示されて
いる。すなわち、図６において、生成機構２３４は、上
述のプロセスに従って、レコード２３５−１、２３５−
２、２３５−３および２３５−２２を既に作成してい
る。従って、図６は、最初のファイルの処理に伴って生
成機構２３４によって作成されるレコード２３７−１、
および８番目のファイルに処理に伴って作成されるレコ
ード２３７−８を示す。生成機構２３４によって処理さ
れる２番目から７番目のファイルに対応して、その他の
レコードが検索データ構造２３７に存在する点は理解さ
れることであろうが、図６にはそれらは示されていな
い。

【００７６】同様に理解されることであろうが、他の実
施形態においては、フィールド４４４−１のワード"ani
mals"のような重複エントリは１つの発生に減じられる
こともできる。しかしながら、重複エントリは、そのよ
うな結果を加重するため残しておくこともある。すなわ
ち、ワード"animals"の検索は、そのワードが２回検出
されるレコード２３７−８に比較して、そのワードが３
回検出されるレコード２３７−１に一層強力に関連づけ
させることもできる。加重検索結果は、種々の既知の表
示形式または技法のいずれかの使用によってユーザ２１
０へ提供されることができる。更に理解されることであ
ろうが、多くの既知の方法を使用して、"the"または"o
f"のような共通のワードが検索データ構造２３７のレコ
ードへ４４２−１へ入力されるのを生成機構２３４が防
止することもできる。また、別の１つの実施形態におい
て、種々の既知の検索および比較方法のいずれかを使用
して、相互に類似してはいるが同じものではない文字列
を一致とみなすようにすることもできる。

【００７７】ファイル・システム１６５のファイルから
のヘッダ情報を処理することに加えて、生成機構２３４
は、ユーザ２１０によって直接提供される相応の情報を
処理することもできる。図１２に関連して詳細が後述さ
れるように、ユーザ２１０は、ファイル・システム１６
５に含められているか否か関心を持つファイルに関する
タイトル、一次または二次キーワードおよび位置を供給
することができる。そのような動作は、図２の手操作イ
ンデックス・エントリ２１３によって機構的に表現され
ている。連続インデックス機構１２３の後続の動作に関
して情報を再度入力せずにすむようにそのような手操作
で入力された情報が保存されることを確実にするため、
そのような手操作入力ヘッダ情報は、表示管理機構２４
０によって更新加速機構３４０に送られる。そこで、更
新加速機構３４０は、遠隔ファイルのヘッダ情報に対し
て更新加速機構３４０が実行する場合と同様の方法でそ
のような手操作入力ヘッダ情報を処理する。具体的に
は、ファイル・システム１６５の一部とみなされるロー
カル・ファイルに手操作入力ヘッダ情報がコピーされ
る。次に、生成機構２３４は、記憶データ構造２３５、
ポインタ・データ構造２３６にレコードを作成し、その
ような情報がファイル・システム１６５のファイルに含
まれている場合と同じ方法でそのような手操作入力ヘッ
ダ情報を求めてデータ構造２３７を検索する。

【００７８】ファイル・システム１６５におけるすべて
のファイルに関して上述のプロセスを完了した後、デー
タ構造生成機構２３４からＨＴＭＬインデックス生成機
構２３８へ制御が渡る。ＨＴＭＬ形式でファイルを構築
する種々の既知の方法のいずれかで、生成機構２３８
は、記憶データ構造２３５およびポインタ・データ構造
２３６における情報を使用してＨＴＭＬインデックス・
ファイル２３９を作成する。例えば、図５の例を引用す
れば、生成機構２３８は、典型的には、ポインタ・デー
タ構造２３６の最初のレコード２３６−１を参照するこ
とによってファイル２３９の構築を開始する。

【００７９】そのようなレコードのフィールド４２０−
１に記憶されるような最初の一次キーワードは、一次イ
ンデックス見出しとしてファイル２３９に入力される。
記憶データ構造２３５のレコード２３５−２２へのポイ
ンタ４２２−１に続いて、二次キーワード、ファイル・
システム１６５のファイルのタイトルおよび位置、レコ
ード２３５−２２に記憶されるヘッダ情報がＨＴＭＬイ
ンデックス・ファイル２３９へ入力される。フィールド
４１６−２２に記憶される位置が遠隔ファイル位置であ
ればそれがＨＴＭＬインデックス・ファイル２３９に入
力されるので、ユーザ２１０は、図９および図１０に関
連して後述するように、オリジナルのファイルにアクセ
スすることができる。レコード２３５−２２が元々ロー
カル・ファイルであったファイルと関連づけられていれ
ば、ＨＴＭＬインデックス・ファイル２３９に入れられ
る位置情報は、記憶データ構造２３５のレコードのフィ
ールド４１１に記憶されるローカル・ファイル位置であ
る。

【００８０】当業者に理解されるように、ＨＴＭＬイン
デックス・ファイル２３９は、ポインタ・データ構造２
３６のフィールド４２２、４２６および記憶データ構造
２３５のフィールド４１４におけるポインタをたどるこ
とによって完成される。多くの可能な構成の１つにおい
て、生成機構２３８は、アルファベット順に配列されて
いる一次キーワードの下に二次キーワードをアルファベ
ット順に分類する。ファイル・システム１６５のファイ
ルのタイトルは、典型的には、二次キーワードの各々に
対応するように配列されるか、あるいは一次キーワード
が二次キーワードを持たない場合そのような一次キーワ
ードに対応して配列される。図５のＨＴＭＬインデック
ス・ファイル２３９においては、明確に示すため、その
ような構成はＨＴＭＬ形式文字を含まずに示されてい
る。また、ＨＴＭＬインデックス・ファイル２３９にお
いて上述のように各タイトルの各発生と関連するファイ
ル位置情報も示されてない。

【００８１】表示管理機構２４０ ＨＴＭＬ形式のファイルを表示する既知の技術を使用し
て、表示管理機構２４０は、ユーザ・コンピュータ１７
５のディスプレイ装置上にＨＴＭＬインデックス・ファ
イル２３９(以後単にインデックス２３９と呼ぶ)の特定
部分を表示する要求をユーザ２１０が始動することを可
能にする。また、そのような既知の技術を使用して、表
示管理機構２４０は、インデックス２３９の中の文字列
の検索を行うようにユーザ２１０が要求することを可能
にする。そのような要求に応答して、表示管理機構２４
０は、インデックス２３９の要求された部分を表示する
か、あるいは検索レポートを表示する。図７乃至図１１
は、表示管理機構２４０によるそのような動作の結果の
グラフィック表現である。図１２は、ユーザ２１０がイ
ンデックス２３９にヘッダ情報を手操作で入力すること
を可能にするため表示管理機構２４０によって表示され
る様式のグラフィック表現である。

【００８２】図７乃至図１２の表現は、ネットスケープ
・ウェブ・ブラウザを使用してＨＴＭＬ形式ファイルを
表示する既知の方法に従って生成されている。しかしな
がら、そのような表示は、当業者によく知られたその他
の種々の技術によって生成され得ることは理解されるこ
とであろう。更に理解されることであろうが、参照符号
によって識別されてない図７乃至図１２のグラフィック
・エレメントは、本発明にとって不可欠のものではな
く、また、グラフィック・エレメントの、タイプフェー
スまたはカラーのような表現スタイルは、以下に特別の
記述がない限り、本発明にとって不可欠のものではな
い。特に、図８および図９に表されているようなインデ
ックス２３９の部分を表示する形式は、これらの図に示
されている間隔やインデントの形式と種々の形態で異な
る場合があることは理解されるであろう。例えば、ダッ
シュ、番号づけ、カラー化、多様なフォント・スタイル
等々を使用して、関連キーワードに関するタイトルの配
置を強調したり、二次キーワードを一次キーワードと見
分けれるようにしたりすることができる。

【００８３】図７は、本実施形態に従う最初の画面表示
である。そのような最初の表示画面は、ホスト・サーバ
１００上のインデックス２３９の位置を表すＵＲＬをネ
ットスケープ・ウェブ・ブラウザに入力することによる
既知の方法でユーザ２１０によってアクセスされる。本
実施形態において、以下「メイン文字バー」と呼ばれる
グラフィック・エレメント７００は、２７個のサブエレ
メントから成る。サブエレントは、文字"A"に関するサ
ブエレメント７００−Ａのようなアルファベット２６文
字と整数０から９を表すサブエレメント７００−Ｎの２
７個から成る。別の実施形態として、アルファベットは
機械語またはコード含めいかなる言語でも可能であり、
文字または番号の分類または選択のその他多数の方法が
可能であることは理解されるであろう。

【００８４】本実施形態において、７００−Ａのような
２６のアルファベットのサブエレメントは、インデック
ス２３９における一次キーワードの最初の文字を表し、
サブエレメント７００−Ｎは、整数で始まる一次キーワ
ードを表す。マウスのようなカーソル位置指定装置を動
かすかトラック・ボールを操作するような既知の方法
で、ユーザ２１０は、ユーザ・コンピュータ１７５のデ
ィスプレイ装置上で、メイン文字バー７００のそのよう
な２７個のサブエレメントの１つの近くにカーソルを置
く。次に、ユーザ２０は、マウスまたはトラックボール
をクリックするような既知の方法によって、関心をもつ
一次キーワードの最初の文字または数字を選択する。例
えば、ユーザ２１０が、キーワード"Animals"(動物)に
よってインデックス２３９においてインデックスされる
ファイル・システム１６５のファイルに興味があるとす
れば、ユーザ２１０は、グラフィック・エレメント７０
０−Ａの上またはその近くでクリックすることによって
メイン文字バーから文字"A"を選択する。インデックス
２３９の一部を選択するためその他の技術を使用するこ
とが可能であることは理解されるであろう。

【００８５】メイン文字バー７００のサブエレメントの
各々は、インデックス２３９における特定の位置で識別
される。そのような識別は、表示されるＨＴＭＬのグラ
フィック・エレメントを同じまたは他のＨＴＭＬファイ
ル内の位置へリンクする既知の方法に従って達成され
る。例えば、サブエレメント７００−Ａは、文字"A"で
始まるキーワードがＨＴＭＬインデックス生成機構２３
８によって配置されたインデックス２３９の範囲内の位
置にリンクされている。このように、ユーザ２１０が例
えばサブエレメント７００−Ａを選択するとすれば、イ
ンターネットまたはイントラネット１５０を経由してユ
ーザ・コンピュータ１７５からホスト・サーバ１００へ
送られ、"A"で始まるキーワードが見つけられる位置の
インデックス２３９をユーザ２１０が見ることを望んで
いることを標示する信号が生成される。そのような信号
に応答する既知のプロシージャおよび技法に従って、ホ
スト・サーバ１００は、ユーザ・コンピュータ１７５の
ディスプレイ装置上に表示されるべきインデックス２３
９の要求された部分をユーザ・コンピュータ１７５に送
信する。

【００８６】図８は、文字"A"で始まる一次キーワード
が位置するインデックス２３９の冒頭部分を表す画面表
示である。例えば、グラフィック・エレメント８００
は、"Air Travel"(空の旅)を表す。そのようなキーワー
ドをヘッダの中に持つファイル・システム１６５のファ
イルのタイトルは、そのようなキーワードの下でアルフ
ァベット順に集められる。例えば、グラフィック・エレ
メント８０２は、一次キーワードとして"Air Travel"を
持つファイルのタイトル"In-Flight Tracking"(現在飛
行中)を表す。二次キーワード"Airlines"(航空会社)
が、一次キーワード"Air Travel"と関連づけられてい
る。本実施形態において、この二次キーワードは、グラ
フィック・エレメント８０３によって示されるように、
一次キーワードのすぐ下にインデントしてリストされ
る。一次および二次キーワードに関連するタイトルは、
グラフィック・エレメント８０４によって示されるよう
に、二次キーワードのすぐ下にインデントしてリストさ
れる。このような配置および形式は例示の目的にすぎ
ず、一次キーワードによってまたは二次キーワードによ
って構成されるインデックス２３９を提示し、関連タイ
トルを表示する他の多くのグラフィック形式が本発明に
従って可能であることは理解されるであろう。

【００８７】ユーザ２１０はインデックス２３９におけ
る所望の位置を更に指定することができる。以下「二次
文字バー」と呼ばれるグラフィック・エレメント８１０
は、例えばメイン文字バーのサブエレメント７００‐Ａ
および文字ペア"At"８１２を含む複数文字ペアから成
る。そのような文字ペアは、メイン文字バーから選択さ
れる単一文字、この例では文字"A"と追加のアルファベ
ット１文字で構成される。しかしながら、表示管理機構
２４０によって、ある文字ペアで開始する少くとも１つ
の一次キーワードがインデックス２３９の中に存在する
場合だけ、そのような文字ペアは二次文字バーに含まれ
る。例えば、文字ペア"Ai"は、インデックス２３９が文
字"Ai"で始まる少くとも１つの一次キーワードを含むの
で、二次文字バー８１０に含められる。反対に、文字"A
j"で始まる一次キーワードはないので、この文字ペアは
含まれない。メイン文字バー７００のサブエレメントの
選択に関する上述の方法で、ユーザ２１０は、文字ペア
８１２のような二次文字バー８１０のサブエレメントを
選択することができる。そのような選択は、ユーザ２１
０が文字"At"から始まる一次キーワードが位置する位置
でインデックス２３９にアクセスすことを望むことを標
示する。

【００８８】そのような選択およびインデックス２３９
の選択された部分の表示の結果が図９に示されている。
図９および図８は、インデックスの範囲内の異なる位置
を表していることを除いてインデックス２３９の等しい
グラフィック表現である。このように、メイン文字バー
７００および二次文字バー８１０を参照する上述のよう
な選択プロセスによって、ユーザ２１０が簡単にかつ迅
速にインデックス２３９の異なる部分の表示の間を移動
することが可能とされる。代替的形態として、ユーザ２
１０が、既知の方法および技術に従ってインデックス２
３９の範囲内で図８または９で表される位置から別の位
置へインデックス２３９画面を順次移動させることもで
きる点は理解されるであろう。

【００８９】ユーザ２１０がキーワード"ATS"に関連す
るファイル・システム１６５のファイルにアクセスする
ことに関心を持っていて、ユーザ２１０は二次文字バー
８１０から文字ペア"At"を選択すると例示の目的から仮
定する。図９のグラフィック・エレメント９００によっ
て示されるように、そのようなキーワードがインデック
ス２３９に含まれていることが観察される。キーワード
９００の下に分類されて示されているように、タイトル
９０２、９０４および９０６によって表されるファイル
・システム１６５の３つのファイルが一次キーワード"A
TS"を含む。次に、ユーザ２１０は、そのようなタイト
ルを持つファイルをファイル・システム１６５から取り
出すため上述された方法でそのようなタイトルのうちの
１つを選択することができる。例えば、ユーザ２１０は
タイトル"ATS Installations"を持つファイルにアクセ
スするためグラフィック・エレメント９０２を選択する
と、ハイパーリンク転送プロトコルを使用してＨＴＭＬ
形式のファイルにアクセスして表示する既知のプロシー
ジャおよび技法に従ってユーザ・コンピュータ１７５上
に選択されたファイルが表示される。具体的には、上述
のように、ＨＴＭＬインデックス生成機構２３８は、そ
のようなタイトルを持つファイル・システム１６５のフ
ァイルのＵＲＬまたは位置を、各タイトルと共に、イン
デックス２３９の中に含める。

【００９０】既知のプロセスおよび技法に従って、グラ
フィック・エレメント９０２によって表されるようなタ
イトルのユーザ２１Ｏによる選択によって、インデック
ス２３９において選択されたタイトルに関連するＵＲＬ
に位置するファイルにアクセスするための信号が、ユー
ザ・コンピュータ１７５によってインターネットまたは
イントラネット１５０上に送信される。このように、タ
イトル"ATS Installations"を持つファイルへのユーザ
２１０によるアクセスは、ファイル・システム１６５が
ホスト・サーバ１００のメモリ１２２に位置しない限り
ホスト・サーバ１００の関与なしに、実行される。上述
された例とは逆に、キーワード"ATS"が文字ペア"At"で
始まるキーワードの中のその該当するアルファベット順
の位置に表示されなかったとすれば、ユーザ２１０は、
ファイル・システム１６５にこのキーワードを含むファ
イルが存在しないことを直ちに認識するであろう。

【００９１】図１０は、ユーザ２１０による検索指定２
１４に応答して表示管理機構２４０によって作成される
検索要求様式のグラフィック表現である。グラフィック
・エレメント１０１０は、ユーザ２１０がインデックス
２３９に関して検索することを望む文字列１０１２をユ
ーザ２１０が入力するテキスト入力バーである。図１０
の例では、そのような検索要求文字列は、"Test Infras
tructure"である。表示管理機構は、既知の方法でこの
要求を受け取り、当面の検索に関するＨＴＭＬ検索ファ
イル２３１を生成するためＨＴＭＬインデックス生成機
構２３８に制御を渡す。生成機構２３８は、種々の既知
の検索および比較技術のいずれかを使用して、検索デー
タ構造２３７の各レコードを検索して、検索語の"test"
および"infrastructure"の両方を含むレコードを検出す
る。そのような一致が検出されるレコードの各々毎に、
生成機構２３８は、図１１に表されている検索レポート
画面のグラフィック・エレメント１１１０として示され
ているようなエントリをＨＴＭＬ検索ファイル２３１の
中に作成する。この実施形態では、エントリは、検索デ
ータ構造２３７における合致レコードに対応するファイ
ルのタイトルおよび一次キーワードから成る。そのよう
なファイルが１つ以上の一次キーワードを含むならば、
そのような一次キーワードの各々に対してグラフィック
・エレメント１１１２によって示されるような追加エン
トリがＨＴＭＬ検索ファイル２３１の中に作成される。
当業者に明らかなように、別の実施形態において、合致
が存在するか否かを判定するその他多くの方法を使用す
ることができる。例えば、ユーザ２１０によって１つ以
上のワードが検索文字列に入力される場合、そのような
ワードのいずれかと合致すれば、ＨＴＭＬ検索ファイル
２３１にエントリを作成する目的のための合致とみなす
こともできる。

【００９２】検索データ構造２３７に関する検索を完了
すると、生成機構２３８はＨＴＭＬ検索ファイル２３１
の中のすべてのエントリをアルファベット順に配列す
る。生成機構２３８は、ユーザ２１０に対する表示のた
め表示管理機構２４０にＨＴＭＬ検索ファイル２３１を
提供する。その結果、図１１のグラフィック・エレメン
ト１１１４で表される検索レポートが表示される。理解
されることであろうが、位置情報は、図に示されていな
いが、検索レポート１１１４における各エントリに対応
する各ファイル毎にＨＴＭＬ検索ファイル２３１に含め
られる、そこで、ユーザは、例えばグラフィック・エレ
メント１１１０を選択することによってエントリを選択
することができる。それに応じて、既知の方法で、その
ようなエントリに対応するファイル・システム１６５の
ファイルがユーザ・コンピュータ１７５上に表示され
る。

【００９３】図１２は、ユーザ２１０による手操作イン
デックス・エントリ２１３に応答して表示管理機構２４
０によって作成されるエントリ追加様式のグラフィック
表現である。上述のように、そのようなエントリは、フ
ァイル・システム１６５のファイルが処理される場合と
同じ方法でデータ構造生成機構２３４によって処理され
るファイルを作成するため、更新加速機構３４０によっ
て処理される。グラフィック・エレメント１２１０、１
２２０、１２３０および１２４０は、ユーザの名前、ユ
ーザ２１０がインデックス２３９に含めることを望むフ
ァイルのＵＲＬ、ユーザ２１０がそのようなファイルに
関連させることを望むタイトル、および、ユーザ２１０
がそのようなファイルに関連させることを望む一次ある
いは二次キーワードをユーザ２１０が入力するためのテ
キスト入力ボックスである。ユーザの名前はこの実施形
態では使用されていないが、他の実施形態において使用
される場合もある。例えば、ユーザの名前およびファイ
ル・システム１６５のファイルの作成者の名前を、その
ようなファイルの一次および二次キーワードの代わり
に、あるいは、それらに追加して、インデックス構成エ
レメントとして使用することも可能である。

【００９４】以上本発明の実施形態を記述したが、上記
は例示の目的にすぎず、単に例を引用して表現されたも
のであることは当業者にとって明白であろう。上述され
たシステムおよび方法は、インターネットまたはイント
ラネット上の関心のあるＨＴＭＬ形式ファイルを識別、
構成およびアクセスするため使用することができるよう
な商用システムに適用できるように意図されている。本
発明は、また、インターネット上でまたはその他の分散
あるいは非分散データベースに見られる非ＨＴＭＬ形式
の情報を識別、構成およびアクセスすることにも適用で
きる。例えば、本発明は、「ファイル転送プロトコル
(ＦＴＰ)または「ゴーファ(Gopher)」プロトコルに従っ
て取り出されるドキュメントにインデックスを付けるこ
とにも適している。これらのプロトコルに従って取り出
されるドキュメントはそれらのＵＲＬによってユニーク
に識別されるが、ドキュメントの位置を識別する別の手
段を使用することは可能である。

【００９５】更に、任意のデータベースのドキュメント
または他の情報単位を構成または取り出す場合、そのよ
うな情報単位の各々に関するデータベースの中の位置、
タイトルまたは他の記述を問わずユーザ２１０が情報単
位の範囲およびコンテントを識別できるような記述エレ
メント、および、必ずしもキーワードである必要はない
が情報単位の作成者名、作成日付またはその他の構成特
性であるかもしれないインデックス構成エレメントを識
別するため、本発明を使用することができる。そのよう
な情報は、ＨＴＭＬ形式であろうが別の形式であろう
が、非分散データベースに含まれているかもしれない。
この場合、データは、通信回線またはネットワークを経
由してまたは直接本発明のデータ処理システムまたは方
法にとってアクセス可能な比較的少数のメモリ装置に保
持されている。このように、「ファイル」という用語が
インターネットおよびイントラネット上のＨＴＭＬ形式
ドキュメントの構成および検索のため本発明の実施形態
に関連して使用されたけれども、本発明はそのように限
定されないことは理解されることであろう。本発明の理
念を逸脱することなく上記実施形態の種々の修正および
多数のその他の実施形態が可能である。

【００９６】本発明には、例として次のような実施様態
が含まれる。 （１）少くとも１つのファイル・システム内に含まれる
情報の連続的に更新されるインデックスをユーザに提供
するため上記少くとも１つのファイル・システム内の１
つまたは複数のファイルを１つまたは複数の間隔で検索
するように構成される連続インデックス機構であって、
上記情報の主題を特徴づける複数のインデックス構成エ
レメントと、対応する上記インデックス構成エレメント
によって特徴づけられる上記主題を上記１つまたは複数
のファイルの中のどのファイルが含むかを各々が識別す
る複数の対応する位置エレメントと、を備える連続イン
デックス機構。 （２）各々が上記インデックス構成エレメントの１つお
よびそれに対応する位置エレメントに対応し、上記対応
するインデックス構成エレメントによって特徴づけられ
る上記情報の上記主題を記述する複数の記述エレメント
を更に備える、上記（１）に記載の連続インデックス機
構。 （３）各々が上記インデックス構成エレメントの１つに
対応し、上記対応するインデックス構成エレメントによ
って特徴づけられるよりも一層詳細に上記情報を特徴づ
ける１つまたは複数の２次インデックス構成エレメント
を更に備える、上記（１）に記載の連続インデックス機
構。 （４）上記１つまたは複数のファイルのあらかじめ決め
られた部分を検索する、上記（１）に記載の連続インデ
ックス機構。

【００９７】（５）上記１つまたは複数のファイルの少
なくとも１つのファイルがヘッダおよびテキストを含
み、該ヘッダが上記複数のインデックス構成エレメント
の１つを含み、該インデックス構成エレメントが１つの
キーワードを含む、上記（１）に記載の連続インデック
ス機構。 （６）上記１つまたは複数のファイルの少なくとも１つ
のファイルから上記インデックス構成エレメントおよび
上記記述エレメントを抽出し、それらのエレメントおよ
び位置エレメントをあらかじめ定められた形式で構成す
るインデックス構築機構を更に備える、上記（２）に記
載の連続インデックス機構。 （７）上記あらかじめ定められた形式がアルファベット
順である、上記（６）に記載の連続インデックス機構。 （８）上記インデックス構築機構が、上記１つまたは複
数のファイルの上記少なくとも１つのファイルにアクセ
スするファイル走査機構、少くとも１つのデータ構造を
生成しそのような少なくとも１つのデータ構造に上記イ
ンデックス構成エレメント、上記記述エレメントおよび
上記位置エレメントを記憶するデータ構造生成機構と、
上記記憶された諸エレメントから上記インデックスを生
成するインデックス生成機構を含む、上記（６）に記載
の連続インデックス機構。

【００９８】（９）各々が１つの頭文字および最初の２
つの頭文字セットを有する複数のインデックス構成エレ
メントおよび対応する複数の位置エレメントを含むイン
デックスの一部分をグラフィカル・ユーザ・インタフェ
ース上に表示する方法であって、複数のそのような頭文
字からなる文字バーを表示するステップ(a)と、グラフ
ィカル・ユーザ・インタフェース上のカーソルを所望の
頭文字に近い位置へ移動させるステップ(b)と、上記所
望の頭文字を選択するステップ(c)と、上記頭文字が上
記インデックス構成エレメントに含まれている上記イン
デックス部分を表示するステップ(d)と、を含むインデ
ックス表示方法。 （１０）各々が上記選択された所望の頭文字を有する複
数の上記最初の２つの頭文字の上記セットを含む文字バ
ーを表示するステップ(e)と、グラフィカル・ユーザ・
インタフェース上のカーソルを所望のそのような最初の
２つの頭文字セットに近い位置へ移動させるステップ
(f)と、所望のそのような最初の２つの頭文字セットを
選択するステップ(g)と、上記所望の最初の２つの頭文
字セットが上記インデックス構成エレメントに含まれて
いる上記インデックス部分を表示するステップ(h)と、
を更に含む、上記（９）に記載のインデックス表示方
法。

【００９９】

【発明の効果】ユーザによって選択された情報源のあら
かじめ定められたヘッダ部分をあらかじめ定められた間
隔で検索して、選択された情報源に含まれる主題の連続
的に更新されるインデックスをユーザに提供することに
よって、ユーザが所望の情報を含んでいる可能性がある
ものとして指定した情報源だけを検索することが可能と
なり、そのため、無関係な情報源を検索する無駄が除去
される。このような機能は、また、情報源における変更
が検索結果に含まれていることを確実にするために必要
な検索をユーザが周期的に反復すること不要とする。更
に、選択された情報源すべての検索を介して、指定され
た情報源内のすべての情報の主題の包括的インデックス
がユーザに提供されるため、すべての関連した情報が取
り出されたか否かを判断るため付加的検索をユーザが始
動する必要性が除去される。

【図面の簡単な説明】

【図１】本発明の実施に適切なネットワーク環境を示す
ブロック図である。

【図２】本発明の１つの実施形態であるファイル・シス
テム識別機構、インデックス構築機構、および表示管理
機構を示すブロック図である。

【図３】図２の実施形態のインデックス構築機構のファ
イル取り扱い機構のブロック図である。

【図４】図２の実施形態のインデックス構築機構のデー
タ構造生成機構によって生成される記憶データ構造、ポ
インタ・データ構造および検索データ構造を示すブロッ
ク図である。

【図５】データ構造生成機構による図４の記憶データ構
造およびポインタ・データ構造へのデータの生成を示す
ブロック図である。

【図６】データ構造生成機構による図４の検索データ構
造へのデータの生成を示すブロック図である。

【図７】図２の実施形態に従ったメイン・ページ画面お
よび一次インデックス・ジャンプ・インタフェースを示
す表示画面図である。

【図８】図２の実施形態に従ったメイン・ページ画面お
よび２次インデックス・ジャンプ・インタフェースを示
す表示画面図である。

【図９】図２の実施形態に従った図８の２次インデック
ス・ジャンプ・インタフェースの使用によって指定され
た位置におけるインデックス表示を示す画面図である。

【図１０】図２の実施形態に従った検索要求様式を示す
表示画面図である。

【図１１】図２の実施形態に従った検索要求レポート形
式を示す表示画面図である。

【図１２】図２の実施形態に従ったエントリ追加様式を
示す表示画面図である。

【符号の説明】

１２３ 連続インデックス機構 １６５ ファイル・システム ２１０ ユーザ ４１０ 記述エレメント ４１１ 位置エレメント ４１２ インデックス構成エレメント

Claims (1)

【特許請求の範囲】
1. 【請求項１】少くとも１つのファイル・システム内に含
   まれる情報の連続的に更新されるインデックスをユーザ
   に提供するため上記少くとも１つのファイル・システム
   内の１つまたは複数のファイルを１つまたは複数の間隔
   で検索するように構成される連続インデックス機構であ
   って、 上記情報の主題を特徴づける複数のインデックス構成エ
   レメントと、 対応する上記インデックス構成エレメントによって特徴
   づけられる上記主題を上記１つまたは複数のファイルの
   中のどのファイルが含むかを各々が識別する複数の対応
   する位置エレメントと、 を備える連続インデックス機構。