JPH08241231A - データベース依存性解決方法 - Google Patents
データベース依存性解決方法Info
- Publication number
- JPH08241231A JPH08241231A JP7321279A JP32127995A JPH08241231A JP H08241231 A JPH08241231 A JP H08241231A JP 7321279 A JP7321279 A JP 7321279A JP 32127995 A JP32127995 A JP 32127995A JP H08241231 A JPH08241231 A JP H08241231A
- Authority
- JP
- Japan
- Prior art keywords
- data file
- data
- name
- symbol
- database
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/10—File systems; File servers
- G06F16/14—Details of searching files based on file metadata
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99931—Database or file accessing
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99931—Database or file accessing
- Y10S707/99932—Access augmentation or optimizing
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99931—Database or file accessing
- Y10S707/99933—Query processing, i.e. searching
- Y10S707/99934—Query formulation, input preparation, or translation
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99941—Database schema or data structure
- Y10S707/99943—Generating database or data structure, e.g. via user interface
Abstract
(57)【要約】
【課題】 サイズが小さく単純に作成可能なデータベー
スにより、特定の記号によって表されるデータファイル
名とそのデータファイルに関係するデータファイルの対
応する名前とを識別するリストを自動的に取得する。 【解決手段】 データベース依存性解決方法は、データ
ファイル名と、当該データファイル名ごとに少なくとも
１つの記号名と、関係するデータファイルに対応する記
号名とを含む関係データベースとともに使用される。本
方法は、データベースに含まれるデータファイルおよび
記号の関係階層を表すデータ構造体を生成し、注目する
記号を検索し、推移閉包法を使用して、生成されたデー
タ構造体の関係階層をたどる。それにより、注目する記
号に対応するデータファイルの名前と、直接および間接
に関係するデータファイルの名前とに関する情報を検索
する。その後、検索した情報は、表示するための所定の
フォーマットに配列される。
スにより、特定の記号によって表されるデータファイル
名とそのデータファイルに関係するデータファイルの対
応する名前とを識別するリストを自動的に取得する。 【解決手段】 データベース依存性解決方法は、データ
ファイル名と、当該データファイル名ごとに少なくとも
１つの記号名と、関係するデータファイルに対応する記
号名とを含む関係データベースとともに使用される。本
方法は、データベースに含まれるデータファイルおよび
記号の関係階層を表すデータ構造体を生成し、注目する
記号を検索し、推移閉包法を使用して、生成されたデー
タ構造体の関係階層をたどる。それにより、注目する記
号に対応するデータファイルの名前と、直接および間接
に関係するデータファイルの名前とに関する情報を検索
する。その後、検索した情報は、表示するための所定の
フォーマットに配列される。
Description
【０００１】
【発明の属する技術分野】本発明は、ファイルサーバコ
ンピュータシステムに関し、特に、対応する記号によっ
て表される関係するデータファイルの集合に含まれるデ
ータファイル名の表示に関する。
ンピュータシステムに関し、特に、対応する記号によっ
て表される関係するデータファイルの集合に含まれるデ
ータファイル名の表示に関する。
【０００２】
【従来の技術】ファイルサーバのようなコンピュータシ
ステムは、インターネットのような共通ネットワークを
通じて伝送されるデータファイルの形式でリモートコン
ピュータシステムのユーザが情報およびリソースにアク
セスすることを可能にする。一般に、ユーザすなわちク
ライアントは、所望の情報あるいはデータファイルの転
送を要求するためにファイルサーバと通信する際に、電
子メールやファイル転送プロトコル（ＦＴＰ）のような
標準的なネットワーク通信プロトコルを利用する。この
ような要求を受け取ると、ファイルサーバは、要求され
たデータファイルを返送する。
ステムは、インターネットのような共通ネットワークを
通じて伝送されるデータファイルの形式でリモートコン
ピュータシステムのユーザが情報およびリソースにアク
セスすることを可能にする。一般に、ユーザすなわちク
ライアントは、所望の情報あるいはデータファイルの転
送を要求するためにファイルサーバと通信する際に、電
子メールやファイル転送プロトコル（ＦＴＰ）のような
標準的なネットワーク通信プロトコルを利用する。この
ような要求を受け取ると、ファイルサーバは、要求され
たデータファイルを返送する。
【０００３】ファイルサーバから利用可能なデータファ
イルは、特定の主題に関するテキスト、グラフィクス情
報または音声情報を含むことが多い。また、データファ
イルは、特定のタスクを実行するコンピュータプログラ
ムあるいはサブルーチンを含むこともある。特定のデー
タファイルは、他のデータファイルに関係する、あるい
は、依存することがある。関係するデータファイルの例
には、共通の主題に関する情報を含むデータファイル、
文書で使用される文献引用、および、写真集合内の画像
のグラフィクスデータファイルが含まれる。依存するデ
ータファイルの例には、他のデータファイル内に存在す
るサブルーチンへの呼出しを含むコンピュータルーチン
が含まれる。特定のコンピュータルーチンデータファイ
ルのコピーを検索するだけでは、ユーザは、呼び出され
るサブルーチンのコピーを含むデータファイルも検索し
なければ、そのルーチンを実行することができない。
イルは、特定の主題に関するテキスト、グラフィクス情
報または音声情報を含むことが多い。また、データファ
イルは、特定のタスクを実行するコンピュータプログラ
ムあるいはサブルーチンを含むこともある。特定のデー
タファイルは、他のデータファイルに関係する、あるい
は、依存することがある。関係するデータファイルの例
には、共通の主題に関する情報を含むデータファイル、
文書で使用される文献引用、および、写真集合内の画像
のグラフィクスデータファイルが含まれる。依存するデ
ータファイルの例には、他のデータファイル内に存在す
るサブルーチンへの呼出しを含むコンピュータルーチン
が含まれる。特定のコンピュータルーチンデータファイ
ルのコピーを検索するだけでは、ユーザは、呼び出され
るサブルーチンのコピーを含むデータファイルも検索し
なければ、そのルーチンを実行することができない。
【０００４】インターネットの電子メールアドレス「ne
tlib@research.att.com」（ＮＥＴＬＩＢファイルサー
バ）に接続された１つのファイルサーバコンピュータシ
ステムは、他のサブルーチンファイルに依存することが
ある数学アルゴリズムのコンピュータサブルーチンファ
イルを提供する。ＮＥＴＬＩＢファイルサーバによれ
ば、ユーザは、特定のサブルーチンのコピーを要求し、
そのサブルーチンを含むライブラリデータファイルのコ
ピーとともに、その要求サブルーチンによって呼び出さ
れるサブルーチンを含むデータファイルも受け取ること
ができる。このファシリティを使用するためには、ユー
ザは、ライブラリデータファイルに含まれるサブルーチ
ンの名前のような、特定の記号のコピーを要求しなけれ
ばならない。ＮＥＴＬＩＢファイルサーバについてのさ
らに詳細な説明は、ドンガラ，ジェー．(Dongarra,
J.)、グロッセ，イー．(Grosse, E.)、「電子メールに
よる数学ソフトウェアの配布(Distribution of Mathema
tical Software via ElectronicMail)」、Comm. ACM、
第３０巻第４０３〜４０７ページ（１９８７年）、にあ
る。
tlib@research.att.com」（ＮＥＴＬＩＢファイルサー
バ）に接続された１つのファイルサーバコンピュータシ
ステムは、他のサブルーチンファイルに依存することが
ある数学アルゴリズムのコンピュータサブルーチンファ
イルを提供する。ＮＥＴＬＩＢファイルサーバによれ
ば、ユーザは、特定のサブルーチンのコピーを要求し、
そのサブルーチンを含むライブラリデータファイルのコ
ピーとともに、その要求サブルーチンによって呼び出さ
れるサブルーチンを含むデータファイルも受け取ること
ができる。このファシリティを使用するためには、ユー
ザは、ライブラリデータファイルに含まれるサブルーチ
ンの名前のような、特定の記号のコピーを要求しなけれ
ばならない。ＮＥＴＬＩＢファイルサーバについてのさ
らに詳細な説明は、ドンガラ，ジェー．(Dongarra,
J.)、グロッセ，イー．(Grosse, E.)、「電子メールに
よる数学ソフトウェアの配布(Distribution of Mathema
tical Software via ElectronicMail)」、Comm. ACM、
第３０巻第４０３〜４０７ページ（１９８７年）、にあ
る。
【０００５】特定の記号を要求することによってファイ
ルサーバから返されるデータファイル名のリストを自動
的に表示する能力は便利である。このファイル名情報
は、既に全ライブラリを有しており特定の関数を実行す
るのに必要な追加ファイルは何かを知りたいときに有用
となる。ファイルシステムによるディレクトリの遅延チ
ェックアウトのような、抽象的なオブジェクトあるいは
プロセスの表現は、エガート，ピー．アール．(Eggert,
P. R.)、パーカー，ディ．エス．(Parker, D. S.)、
「ユーザ空間のファイルシステム(File Systems in Use
r Space)」、USENIXConference Proceedings、第２２９
〜２４０ページ（１９９３年冬）、および、ジフォー
ド，ディ．ケー．(Gifford, D. K.)、ジューヴェロッ
ト，ピー．(Jouvelot, P.)、シェルドン，エム．エー．
(Sheldon, M. A.)、オトゥール，ジュニア．，ジェー．
ダブリュ．(O'Toole, Jr., J. W.)、「意味論的ファイ
ルシステム(Semantic File Systems)」、Operating Sys
tem Review、第２５巻第５号第１６〜２５ページ（１９
９１年）、に記載されている。
ルサーバから返されるデータファイル名のリストを自動
的に表示する能力は便利である。このファイル名情報
は、既に全ライブラリを有しており特定の関数を実行す
るのに必要な追加ファイルは何かを知りたいときに有用
となる。ファイルシステムによるディレクトリの遅延チ
ェックアウトのような、抽象的なオブジェクトあるいは
プロセスの表現は、エガート，ピー．アール．(Eggert,
P. R.)、パーカー，ディ．エス．(Parker, D. S.)、
「ユーザ空間のファイルシステム(File Systems in Use
r Space)」、USENIXConference Proceedings、第２２９
〜２４０ページ（１９９３年冬）、および、ジフォー
ド，ディ．ケー．(Gifford, D. K.)、ジューヴェロッ
ト，ピー．(Jouvelot, P.)、シェルドン，エム．エー．
(Sheldon, M. A.)、オトゥール，ジュニア．，ジェー．
ダブリュ．(O'Toole, Jr., J. W.)、「意味論的ファイ
ルシステム(Semantic File Systems)」、Operating Sys
tem Review、第２５巻第５号第１６〜２５ページ（１９
９１年）、に記載されている。
【０００６】
【発明が解決しようとする課題】従って、対応する記号
によって表される個々のデータファイルの集合のデータ
ファイル名を表示する便利な方法が必要とされている。
によって表される個々のデータファイルの集合のデータ
ファイル名を表示する便利な方法が必要とされている。
【０００７】
【課題を解決するための手段】本発明によるデータベー
ス依存性解決の方法およびシステムによれば、ユーザ
は、特定の記号によって表されるデータファイル名とそ
のデータファイルに関係するデータファイルの対応する
名前とを識別するリストを自動的に取得することができ
る。例えば、データファイルはサブルーチンライブラリ
であり、記号は、含まれるサブルーチンの名前であり、
関係するデータファイルは、その記号によって表される
サブルーチンによって呼び出されるサブルーチンを含む
サブルーチンライブラリファイルである。ユーザは、注
目する記号あるいはサブルーチンに対応するデータファ
イルのリストを処理システム（マイクロプロセシングシ
ステム）に要求することが可能である。すると、処理シ
ステムは、そのサブルーチンを含むデータファイルの名
前とともに、そのサブルーチンによって呼び出されるサ
ブルーチンを含むすべてのデータファイルの名前を返
す。
ス依存性解決の方法およびシステムによれば、ユーザ
は、特定の記号によって表されるデータファイル名とそ
のデータファイルに関係するデータファイルの対応する
名前とを識別するリストを自動的に取得することができ
る。例えば、データファイルはサブルーチンライブラリ
であり、記号は、含まれるサブルーチンの名前であり、
関係するデータファイルは、その記号によって表される
サブルーチンによって呼び出されるサブルーチンを含む
サブルーチンライブラリファイルである。ユーザは、注
目する記号あるいはサブルーチンに対応するデータファ
イルのリストを処理システム（マイクロプロセシングシ
ステム）に要求することが可能である。すると、処理シ
ステムは、そのサブルーチンを含むデータファイルの名
前とともに、そのサブルーチンによって呼び出されるサ
ブルーチンを含むすべてのデータファイルの名前を返
す。
【０００８】本発明の１つの特徴によれば、データベー
ス依存性解決方法は、データファイル名と、当該データ
ファイル名ごとに少なくとも１つの記号名と、関係する
データファイルに対応する記号名とを含む関係データベ
ースとともに使用される。この方法は、データベースに
含まれるデータファイルおよび記号の関係階層を表すデ
ータ構造体を生成し、注目する記号を検索し、推移閉包
法を使用して、生成されたデータ構造体の関係階層をた
どる。データ構造体をたどることによって、この方法
は、注目する記号に対応するデータファイルの名前と、
直接および間接に関係するデータファイルの名前とに関
する情報を検索する。その後、検索した情報は、表示す
るための所定のフォーマットに配列される。
ス依存性解決方法は、データファイル名と、当該データ
ファイル名ごとに少なくとも１つの記号名と、関係する
データファイルに対応する記号名とを含む関係データベ
ースとともに使用される。この方法は、データベースに
含まれるデータファイルおよび記号の関係階層を表すデ
ータ構造体を生成し、注目する記号を検索し、推移閉包
法を使用して、生成されたデータ構造体の関係階層をた
どる。データ構造体をたどることによって、この方法
は、注目する記号に対応するデータファイルの名前と、
直接および間接に関係するデータファイルの名前とに関
する情報を検索する。その後、検索した情報は、表示す
るための所定のフォーマットに配列される。
【０００９】本発明の第２の特徴によれば、データベー
ス依存性解決方法を実行するファイルサーバのような処
理システムは、極小サイズの関係データベースを含む処
理ユニットおよびメモリ記憶装置からなる。極小サイズ
のデータベースは、記号名に対応するデータファイル名
と、各データファイルに直接に関係するデータファイル
の記号名のみを含む。
ス依存性解決方法を実行するファイルサーバのような処
理システムは、極小サイズの関係データベースを含む処
理ユニットおよびメモリ記憶装置からなる。極小サイズ
のデータベースは、記号名に対応するデータファイル名
と、各データファイルに直接に関係するデータファイル
の記号名のみを含む。
【００１０】関係するデータファイルの名前を識別する
ために推移閉包法を使用することにより、本発明は、こ
のような極小サイズの関係データベースを使用すること
が可能である。その理由は、この技術は、間接に関係す
るデータファイルではなく直接に関係するデータファイ
ルのみの記号に基づくデータ構造体をたどることが可能
であるためである。さらに、データベースは、直接に関
係する記号を含むことしか必要でないため、データベー
スは、各データファイルをスキャンし関係するデータフ
ァイルの記号を識別する単純なルーチンによって自動的
に生成することができる。このように、本発明は、特定
の集合に含まれるデータファイルの名前を識別する際に
ユーザに便宜を提供するだけでなく、ファイルサーバの
作成および保守の際にアドミニストレータにかかる負担
が極小となる。
ために推移閉包法を使用することにより、本発明は、こ
のような極小サイズの関係データベースを使用すること
が可能である。その理由は、この技術は、間接に関係す
るデータファイルではなく直接に関係するデータファイ
ルのみの記号に基づくデータ構造体をたどることが可能
であるためである。さらに、データベースは、直接に関
係する記号を含むことしか必要でないため、データベー
スは、各データファイルをスキャンし関係するデータフ
ァイルの記号を識別する単純なルーチンによって自動的
に生成することができる。このように、本発明は、特定
の集合に含まれるデータファイルの名前を識別する際に
ユーザに便宜を提供するだけでなく、ファイルサーバの
作成および保守の際にアドミニストレータにかかる負担
が極小となる。
【００１１】
【発明の実施の形態】図１は、本発明により機能するフ
ァイルサーバコンピュータ１００の斜視図である。ファ
イルサーバコンピュータ１００は、ハードウェア筐体１
０１（一部切断図を有するように図示）、モニタ１０
４、キーボード１０５およびマウス１０８（オプショ
ン）からなる。注意すべき点であるが、モニタ１０４、
キーボード１０５およびマウス１０８は、それぞれ、適
当に設定された出力および入力装置で置換することが可
能である。ハードウェア筐体１０１は、フロッピーディ
スクドライブ１０２およびハードディスクドライブ１０
３の両方を有する。フロッピーディスクドライブ１０２
は、外部ディスクの収容、読み出しおよび書き込みを行
い、ハードディスクドライブ１０３は、高速アクセスデ
ータ記憶および検索を行う。また、ファイルサーバコン
ピュータ１００には、例えばテープドライブやコンパク
トディスクドライブ、シリアルおよびパラレルデータポ
ートのような、データを送受信する適当な構成を装備す
ることも可能である。
ァイルサーバコンピュータ１００の斜視図である。ファ
イルサーバコンピュータ１００は、ハードウェア筐体１
０１（一部切断図を有するように図示）、モニタ１０
４、キーボード１０５およびマウス１０８（オプショ
ン）からなる。注意すべき点であるが、モニタ１０４、
キーボード１０５およびマウス１０８は、それぞれ、適
当に設定された出力および入力装置で置換することが可
能である。ハードウェア筐体１０１は、フロッピーディ
スクドライブ１０２およびハードディスクドライブ１０
３の両方を有する。フロッピーディスクドライブ１０２
は、外部ディスクの収容、読み出しおよび書き込みを行
い、ハードディスクドライブ１０３は、高速アクセスデ
ータ記憶および検索を行う。また、ファイルサーバコン
ピュータ１００には、例えばテープドライブやコンパク
トディスクドライブ、シリアルおよびパラレルデータポ
ートのような、データを送受信する適当な構成を装備す
ることも可能である。
【００１２】ハードウェア筐体１０１の一部切断図部分
には、メモリ記憶装置に接続された、中央処理装置（Ｃ
ＰＵ）１０６のような処理ユニットがある。メモリ記憶
装置は、本実施例では、ランダムアクセスメモリ（ＲＡ
Ｍ）１０７である。ＣＰＵ１０６はさらに、インターネ
ットインタフェース１１０のようなネットワークインタ
フェースに接続される。適当なネットワークインタフェ
ース１１０には、インターネットに接続するための市販
のものがある。
には、メモリ記憶装置に接続された、中央処理装置（Ｃ
ＰＵ）１０６のような処理ユニットがある。メモリ記憶
装置は、本実施例では、ランダムアクセスメモリ（ＲＡ
Ｍ）１０７である。ＣＰＵ１０６はさらに、インターネ
ットインタフェース１１０のようなネットワークインタ
フェースに接続される。適当なネットワークインタフェ
ース１１０には、インターネットに接続するための市販
のものがある。
【００１３】インターネットは、ほとんどの通信および
データ転送が行われているネットワークであるが、一般
的には、独立あるいは別個のネットワークが１つになっ
て動作している集合体として定義され、いくつかのプロ
トコルのうちの１つ（例えばインターネットプロトコ
ル）を使用して相互に接続されたネットワークからなる
世界的なネットワークを含む。プロトコルは、ファイル
転送、リモートログイン、電子メールおよびその他のサ
ービス（例えば分散処理）と、その他のリソースを提供
する。
データ転送が行われているネットワークであるが、一般
的には、独立あるいは別個のネットワークが１つになっ
て動作している集合体として定義され、いくつかのプロ
トコルのうちの１つ（例えばインターネットプロトコ
ル）を使用して相互に接続されたネットワークからなる
世界的なネットワークを含む。プロトコルは、ファイル
転送、リモートログイン、電子メールおよびその他のサ
ービス（例えば分散処理）と、その他のリソースを提供
する。
【００１４】ファイルサーバコンピュータ１００は単一
のＣＰＵ１０６を有するように図示されているが、コン
ピュータ１００は、本発明の原理を協調して実行するよ
うに動作可能な複数のＣＰＵ１０６を備えることも可能
である。また、コンピュータ１００は、単一のローカル
メモリ記憶装置１０７を有するように図示されている
が、コンピュータ１００は複数のローカルメモリ記憶装
置を備えることも可能である。さらに、コンピュータ１
００は本発明の１つの実装を説明するために使用されて
いるが、本発明は、少なくとも１つの処理ユニット（例
えば、高機能電卓や、携帯型コンピュータ、パーソナル
コンピュータ、ミニコンピュータ、メインフレームコン
ピュータおよびスーパーコンピュータを含む）を有す
る、ＲＩＳＣおよび並列処理アーキテクチャを含む任意
の処理システム内に、および、これらの処理システムの
ネットワーク結合内に実装可能である。
のＣＰＵ１０６を有するように図示されているが、コン
ピュータ１００は、本発明の原理を協調して実行するよ
うに動作可能な複数のＣＰＵ１０６を備えることも可能
である。また、コンピュータ１００は、単一のローカル
メモリ記憶装置１０７を有するように図示されている
が、コンピュータ１００は複数のローカルメモリ記憶装
置を備えることも可能である。さらに、コンピュータ１
００は本発明の１つの実装を説明するために使用されて
いるが、本発明は、少なくとも１つの処理ユニット（例
えば、高機能電卓や、携帯型コンピュータ、パーソナル
コンピュータ、ミニコンピュータ、メインフレームコン
ピュータおよびスーパーコンピュータを含む）を有す
る、ＲＩＳＣおよび並列処理アーキテクチャを含む任意
の処理システム内に、および、これらの処理システムの
ネットワーク結合内に実装可能である。
【００１５】図２に、図１のファイルサーバコンピュー
タ１００とともに使用されるマイクロプロセシングシス
テムのブロック図を示す。マイクロプロセシングシステ
ムは、データバス２０３によって、ＲＡＭ１０７のよう
なメモリ記憶装置と接続された、ＣＰＵ１０６のような
単一の処理ユニットを有する。メモリ記憶装置１０７
は、処理ユニット１０６が検索し、解釈し実行すること
が可能な１つ以上の命令を記憶するように動作する。
タ１００とともに使用されるマイクロプロセシングシス
テムのブロック図を示す。マイクロプロセシングシステ
ムは、データバス２０３によって、ＲＡＭ１０７のよう
なメモリ記憶装置と接続された、ＣＰＵ１０６のような
単一の処理ユニットを有する。メモリ記憶装置１０７
は、処理ユニット１０６が検索し、解釈し実行すること
が可能な１つ以上の命令を記憶するように動作する。
【００１６】処理ユニット１０６は、制御ユニット２０
０、算術論理ユニット（ＡＬＵ）２０１、および、例え
ばスタッカブルキャッシュまたは複数のレジスタのよう
なローカルメモリ記憶装置２０２を有する。制御ユニッ
ト２００は、メモリ記憶装置１０７から命令を検索す
る。ＡＬＵ２０１は、命令を実行するのに必要な加算お
よび論理ＡＮＤを含む複数の演算を実行する。ローカル
メモリ記憶装置２０２は、一時的な結果および制御情報
を記憶するために使用される高速記憶装置を提供するよ
うに動作する。
０、算術論理ユニット（ＡＬＵ）２０１、および、例え
ばスタッカブルキャッシュまたは複数のレジスタのよう
なローカルメモリ記憶装置２０２を有する。制御ユニッ
ト２００は、メモリ記憶装置１０７から命令を検索す
る。ＡＬＵ２０１は、命令を実行するのに必要な加算お
よび論理ＡＮＤを含む複数の演算を実行する。ローカル
メモリ記憶装置２０２は、一時的な結果および制御情報
を記憶するために使用される高速記憶装置を提供するよ
うに動作する。
【００１７】ファイルサーバ１００は、本発明に従っ
て、対応する記号によって表される関係するデータファ
イルの名前のリストを生成する。ここで、「関係するデ
ータファイル」には、共通の主題のような特定の関係に
基づいてグループ化されるデータファイルとともに、プ
ログラムサブルーチンのように、他のデータファイルに
依存するデータファイルも含まれる。適当な記号として
は、ライブラリデータファイル内に含まれるプログラム
サブルーチンの名前がある。この記号に対応する集合
は、ライブラリデータファイルと、そのサブルーチンに
よって呼び出される他のサブルーチンを含む他のライブ
ラリデータファイルとからなる。このようなリストを作
成する際に、本発明は、対応する関係データベースに基
づくことが好ましい。
て、対応する記号によって表される関係するデータファ
イルの名前のリストを生成する。ここで、「関係するデ
ータファイル」には、共通の主題のような特定の関係に
基づいてグループ化されるデータファイルとともに、プ
ログラムサブルーチンのように、他のデータファイルに
依存するデータファイルも含まれる。適当な記号として
は、ライブラリデータファイル内に含まれるプログラム
サブルーチンの名前がある。この記号に対応する集合
は、ライブラリデータファイルと、そのサブルーチンに
よって呼び出される他のサブルーチンを含む他のライブ
ラリデータファイルとからなる。このようなリストを作
成する際に、本発明は、対応する関係データベースに基
づくことが好ましい。
【００１８】１つ以上の関係データベースが、図１のハ
ードディスクドライブ１０３やメモリ記憶装置１０７の
ような、ファイルサーバ１００内に含まれる、または、
ファイルサーバ１００にアクセス可能な、メモリ装置内
に存在する。各関係データベースは、記号名に対応する
特定のデータファイル名と、直接に関係するデータファ
イルに関する情報の編成を維持する。
ードディスクドライブ１０３やメモリ記憶装置１０７の
ような、ファイルサーバ１００内に含まれる、または、
ファイルサーバ１００にアクセス可能な、メモリ装置内
に存在する。各関係データベースは、記号名に対応する
特定のデータファイル名と、直接に関係するデータファ
イルに関する情報の編成を維持する。
【００１９】本発明によって使用される関係データベー
スの例を以下の表１に示す。
スの例を以下の表１に示す。
【表１】
【００２０】表１の関係データベースは、記号名の情報
フィールドと、Ｖ、Ｗ、Ｘ、ＹおよびＺという名前の５
個のデータファイルの関係するデータファイル情報を含
む。データファイル名は、単語fileに続くデータファイ
ル名フィールドに現れる。対応する記号名は、それぞれ
のデータファイル名と同じ行の記号名フィールドに現れ
る。各記号名フィールドに続いて用語defがある。例え
ば、データファイルＷに対応する記号名はＣである。さ
らに、特定のデータファイルエントリが１つ以上のデー
タファイルに直接に関係しあるいは依存する場合、その
データファイルの記号名は用語refに続く対応する関係
する記号フィールドに含まれる。例えば、データファイ
ルＶは、対応する記号ＤおよびＥを有するデータファイ
ルに直接に関係する。これに対して、表１のデータファ
イルＷのように、データファイル型のデータファイルに
直接に関係しない場合、そのデータファイルエントリに
は関係する記号フィールドは存在しない。
フィールドと、Ｖ、Ｗ、Ｘ、ＹおよびＺという名前の５
個のデータファイルの関係するデータファイル情報を含
む。データファイル名は、単語fileに続くデータファイ
ル名フィールドに現れる。対応する記号名は、それぞれ
のデータファイル名と同じ行の記号名フィールドに現れ
る。各記号名フィールドに続いて用語defがある。例え
ば、データファイルＷに対応する記号名はＣである。さ
らに、特定のデータファイルエントリが１つ以上のデー
タファイルに直接に関係しあるいは依存する場合、その
データファイルの記号名は用語refに続く対応する関係
する記号フィールドに含まれる。例えば、データファイ
ルＶは、対応する記号ＤおよびＥを有するデータファイ
ルに直接に関係する。これに対して、表１のデータファ
イルＷのように、データファイル型のデータファイルに
直接に関係しない場合、そのデータファイルエントリに
は関係する記号フィールドは存在しない。
【００２１】表１のデータファイルＶおよびＺに関して
示されているように、データファイルは複数の記号によ
って表されることもある。データファイルＶの記号名は
ＡおよびＢであり、データファイルＺの記号名はＤおよ
びＧである。データファイルに複数の記号を割り当てる
ことができることは、例えば、個々のデータファイル
が、各サブルーチンが異なるタスクに対応するようなサ
ブルーチンライブラリである場合のように、多くのアプ
リケーションで重要である。このようなアプリケーショ
ンでは、そのライブラリデータファイルを表す各記号名
は、データファイルに含まれる個々のサブルーチンに対
応する。
示されているように、データファイルは複数の記号によ
って表されることもある。データファイルＶの記号名は
ＡおよびＢであり、データファイルＺの記号名はＤおよ
びＧである。データファイルに複数の記号を割り当てる
ことができることは、例えば、個々のデータファイル
が、各サブルーチンが異なるタスクに対応するようなサ
ブルーチンライブラリである場合のように、多くのアプ
リケーションで重要である。このようなアプリケーショ
ンでは、そのライブラリデータファイルを表す各記号名
は、データファイルに含まれる個々のサブルーチンに対
応する。
【００２２】表１の関係データベースはさらに、個々の
データファイルが間接に関係するデータファイルでの記
号ではなく、個々のデータファイルが直接に関係するデ
ータファイルに対応する記号のみを識別する。例えば、
表１では、データファイルＶは、記号ＤおよびＥに対応
するデータファイル（それぞれデータファイルＺおよび
Ｘ）に直接に関係する。データファイルＺはさらに、記
号ＥおよびＦに対応するデータファイル（それぞれデー
タファイルＸおよびＹ）に直接に関係する。従って、デ
ータファイルＶは、データファイルＺへの直接の関係を
通じてデータファイルＹに間接に関係する。
データファイルが間接に関係するデータファイルでの記
号ではなく、個々のデータファイルが直接に関係するデ
ータファイルに対応する記号のみを識別する。例えば、
表１では、データファイルＶは、記号ＤおよびＥに対応
するデータファイル（それぞれデータファイルＺおよび
Ｘ）に直接に関係する。データファイルＺはさらに、記
号ＥおよびＦに対応するデータファイル（それぞれデー
タファイルＸおよびＹ）に直接に関係する。従って、デ
ータファイルＶは、データファイルＺへの直接の関係を
通じてデータファイルＹに間接に関係する。
【００２３】表１に示した関係データベース構成は、必
要なメモリの量および管理負担を最小にして、データフ
ァイルの数や依存関係の階層の深さとは独立な関係デー
タベースを維持する。さらに、表１の関係データベース
の構成では、関係データベースを自動的に生成するため
の単純なルーチンを作成することが可能である。このよ
うなルーチンは、ファイルサーバによって維持される各
データファイルをスキャンして、対応するサブルーチン
名を記号とし、対応する呼び出されるサブルーチン名を
直接に関係する記号名として決定する。表１には、例示
の目的で、小さい関係データベースを示している。一般
のファイルサーバを含む本発明の多くのアプリケーショ
ンでは、データファイルおよび関係するデータファイル
の数はかなり大きく、数千の程度になることもある。
要なメモリの量および管理負担を最小にして、データフ
ァイルの数や依存関係の階層の深さとは独立な関係デー
タベースを維持する。さらに、表１の関係データベース
の構成では、関係データベースを自動的に生成するため
の単純なルーチンを作成することが可能である。このよ
うなルーチンは、ファイルサーバによって維持される各
データファイルをスキャンして、対応するサブルーチン
名を記号とし、対応する呼び出されるサブルーチン名を
直接に関係する記号名として決定する。表１には、例示
の目的で、小さい関係データベースを示している。一般
のファイルサーバを含む本発明の多くのアプリケーショ
ンでは、データファイルおよび関係するデータファイル
の数はかなり大きく、数千の程度になることもある。
【００２４】表１の関係データベースを使用することが
可能な本発明によるデータベース依存性解決方法の例を
図３に示す。本発明の第１の特徴によれば、図３の方法
は、ディレクトリおよびデータファイルのリスティング
に対する一般のオペレーティングシステムルーチンを置
換または捕捉することが可能である。本発明の第２の特
徴によれば、図３の方法は、ファイルをリモートユーザ
へ転送するためのファイル転送プロトコル（ＦＴＰ）や
ワールドワイドウェブ（ＷＷＷ）のような通信プロトコ
ルの実装に使用することが可能である。ＦＴＰおよびＷ
ＷＷについての説明および使用法は、例えば、ギブズ，
エム．(Gibbs, M.)、スミス，アール．(Smith, R.)、
「インターネット操縦法(Navigating the Interne
t)」、第３、４および９章、第３５〜８６および１５８
〜１７２ページ（米国インディアナ州Sams Publishin
g、１９９３年）、にある。
可能な本発明によるデータベース依存性解決方法の例を
図３に示す。本発明の第１の特徴によれば、図３の方法
は、ディレクトリおよびデータファイルのリスティング
に対する一般のオペレーティングシステムルーチンを置
換または捕捉することが可能である。本発明の第２の特
徴によれば、図３の方法は、ファイルをリモートユーザ
へ転送するためのファイル転送プロトコル（ＦＴＰ）や
ワールドワイドウェブ（ＷＷＷ）のような通信プロトコ
ルの実装に使用することが可能である。ＦＴＰおよびＷ
ＷＷについての説明および使用法は、例えば、ギブズ，
エム．(Gibbs, M.)、スミス，アール．(Smith, R.)、
「インターネット操縦法(Navigating the Interne
t)」、第３、４および９章、第３５〜８６および１５８
〜１７２ページ（米国インディアナ州Sams Publishin
g、１９９３年）、にある。
【００２５】図３を参照すると、まず、ステップ２１０
で、データベース依存性解決方法（プログラム）は、適
当な関係データベースを指定し読み出す。例えば、ファ
イルサーバ１００がＭＳ−ＤＯＳやＵＮＩＸのようなフ
ァイルベースのオペレーティングシステムを使用する場
合、データファイルは、ファイルディレクトリごとに存
在する対応する関係データベースとともに、対応するフ
ァイルディレクトリに編成される。このようなファイル
サーバ１００では、適当な関係データベースは、ユーザ
がアクセスまたは閲覧した特定のディレクトリに存在す
るものである。ファイルサーバ１００における別の構成
では、関係データベースは、特定のディレクトリおよび
それぞれのサブディレクトリの全部または一部に対して
維持される。さらに、ファイルサーバ１００がディレク
トリフォーマット内にデータファイルを維持するかどう
かにかかわらず、ファイルサーバ１００内のすべてのデ
ータファイルに対して単一の関係データベースを使用す
ることができる。
で、データベース依存性解決方法（プログラム）は、適
当な関係データベースを指定し読み出す。例えば、ファ
イルサーバ１００がＭＳ−ＤＯＳやＵＮＩＸのようなフ
ァイルベースのオペレーティングシステムを使用する場
合、データファイルは、ファイルディレクトリごとに存
在する対応する関係データベースとともに、対応するフ
ァイルディレクトリに編成される。このようなファイル
サーバ１００では、適当な関係データベースは、ユーザ
がアクセスまたは閲覧した特定のディレクトリに存在す
るものである。ファイルサーバ１００における別の構成
では、関係データベースは、特定のディレクトリおよび
それぞれのサブディレクトリの全部または一部に対して
維持される。さらに、ファイルサーバ１００がディレク
トリフォーマット内にデータファイルを維持するかどう
かにかかわらず、ファイルサーバ１００内のすべてのデ
ータファイルに対して単一の関係データベースを使用す
ることができる。
【００２６】次に、ステップ２２０で、データベース依
存性解決プログラム（データベース依存性ルーチン）
は、関係データベースで指定される関係を表すデータ構
造体を生成する。このデータ構造体は、図４に示したよ
うな関係グラフ（詳細は後述）として効果的に編成され
る。このようなデータ構造体を生成する適当なマッピン
グルーチンは、当業者に周知のようにして容易に生成さ
れる。このようなマッピングルーチンは表３〜表６にあ
る。表３〜表６のマッピングルーチンはファイルの配列
を生成する。各ファイルは対応する関係する記号のリス
トを含む。ハッシュ表が、記号と配列ファイルの間の相
互参照を提供する。
存性解決プログラム（データベース依存性ルーチン）
は、関係データベースで指定される関係を表すデータ構
造体を生成する。このデータ構造体は、図４に示したよ
うな関係グラフ（詳細は後述）として効果的に編成され
る。このようなデータ構造体を生成する適当なマッピン
グルーチンは、当業者に周知のようにして容易に生成さ
れる。このようなマッピングルーチンは表３〜表６にあ
る。表３〜表６のマッピングルーチンはファイルの配列
を生成する。各ファイルは対応する関係する記号のリス
トを含む。ハッシュ表が、記号と配列ファイルの間の相
互参照を提供する。
【００２７】データ構造体を生成した後、ステップ２３
０で、データベース依存性ルーチンは、ユーザによって
入力または選択された注目する記号を検索する。注目す
る記号は、このデータベース依存性解決方法の開始時に
ユーザが入力しておくことが可能である。次に、ステッ
プ２４０で、データベース依存性解決方法は、注目する
記号に基づいて、推移閉包法を使用してデータ構造体を
たどり、データファイル名の対応する集合を検索する。
推移閉包法は、以前から、事前にコンパイルされたライ
ブラリサブルーチンを呼び出すソフトウェアプログラム
を構築する際にプログラムリンカによって使用されてい
る周知のグラフアルゴリズムである。適当な推移閉包ル
ーチンの１つは、エイホ，エー．(Aho, A.)、ホップク
ロフト，ジェー．(Hopcroft, J.)、アルマン，ジェー．
(Ulman, J.)、「コンピュータアルゴリズムの設計と分
析(The Design and Analysis of Computer Algorithm
s)」、第５．７節、第１９８〜１９９ページ（Addison-
Wesley、１９７４年）、に記載されている。ステップ２
４０で検索したデータファイル名は、注目する記号によ
って表されるデータファイルとともに、そのデータファ
イルに直接および間接に関係するすべてのデータファイ
ルを含む。
０で、データベース依存性ルーチンは、ユーザによって
入力または選択された注目する記号を検索する。注目す
る記号は、このデータベース依存性解決方法の開始時に
ユーザが入力しておくことが可能である。次に、ステッ
プ２４０で、データベース依存性解決方法は、注目する
記号に基づいて、推移閉包法を使用してデータ構造体を
たどり、データファイル名の対応する集合を検索する。
推移閉包法は、以前から、事前にコンパイルされたライ
ブラリサブルーチンを呼び出すソフトウェアプログラム
を構築する際にプログラムリンカによって使用されてい
る周知のグラフアルゴリズムである。適当な推移閉包ル
ーチンの１つは、エイホ，エー．(Aho, A.)、ホップク
ロフト，ジェー．(Hopcroft, J.)、アルマン，ジェー．
(Ulman, J.)、「コンピュータアルゴリズムの設計と分
析(The Design and Analysis of Computer Algorithm
s)」、第５．７節、第１９８〜１９９ページ（Addison-
Wesley、１９７４年）、に記載されている。ステップ２
４０で検索したデータファイル名は、注目する記号によ
って表されるデータファイルとともに、そのデータファ
イルに直接および間接に関係するすべてのデータファイ
ルを含む。
【００２８】次に、オプションのステップ２５０に示さ
れているように、検索したデータファイル名を使用し
て、ファイルサイズ、ファイルタイプおよび作成日のよ
うな、対応するデータファイルに関する付加情報を取得
する。この情報は、当業者に周知のような適当なファイ
ルサーバオペレーティングシステムルーチンへの必要な
呼出しを行うことによって取得される。次に、ステップ
２６０で、注目する記号、検索したデータファイル名お
よび付加的に取得した情報は、所定の表示フォーマット
に配列される。次に、ステップ２７０で、配列された情
報はユーザのディスプレイに表示される。図３のデータ
ベース依存性解決方法は、ユーザがファイルサーバとオ
ンラインである間に実行され、ユーザが、どのデータフ
ァイルが特定の記号に対応するかをほとんど瞬間的に識
別することができるという便宜を提供する。
れているように、検索したデータファイル名を使用し
て、ファイルサイズ、ファイルタイプおよび作成日のよ
うな、対応するデータファイルに関する付加情報を取得
する。この情報は、当業者に周知のような適当なファイ
ルサーバオペレーティングシステムルーチンへの必要な
呼出しを行うことによって取得される。次に、ステップ
２６０で、注目する記号、検索したデータファイル名お
よび付加的に取得した情報は、所定の表示フォーマット
に配列される。次に、ステップ２７０で、配列された情
報はユーザのディスプレイに表示される。図３のデータ
ベース依存性解決方法は、ユーザがファイルサーバとオ
ンラインである間に実行され、ユーザが、どのデータフ
ァイルが特定の記号に対応するかをほとんど瞬間的に識
別することができるという便宜を提供する。
【００２９】図３のデータベース依存性解決方法を上記
の表１の関係データベースに適用すると、本方法はまず
ステップ２１０に示されるように関係データベースを読
み出す。次に、本方法は、ステップ２２０に示されるよ
うに関係データベースに対応するデータ構造体を生成す
る。このようなデータ構造体を表すグラフ３００を図４
に示す。
の表１の関係データベースに適用すると、本方法はまず
ステップ２１０に示されるように関係データベースを読
み出す。次に、本方法は、ステップ２２０に示されるよ
うに関係データベースに対応するデータ構造体を生成す
る。このようなデータ構造体を表すグラフ３００を図４
に示す。
【００３０】図４において、各データファイルはボック
ス３１０のようなボックスで表される。データファイル
名は、領域３２０のようにボックスの左上隅の領域に表
示され、対応する記号名はボックスの中央に表示され
る。例えば、図４のボックス３３０は、表１に示したよ
うに記号ＤおよびＧによって表されるデータファイルＺ
を表す。データファイルどうしの依存性あるいは関係
は、対応するデータファイルボックス間の破線（例えば
線３３０）によって表される。さらに、他のデータファ
イルに依存するデータファイルは、図面では当該他のデ
ータファイルよりも高い位置に現れる。例えば、データ
ファイルＺ３４０は、記号ＥおよびＦによって表される
データファイル３５０および３６０に依存し、それらの
データファイルよりも図面において高い位置に現れる。
注意すべき点であるが、データファイルＷ３７０は他の
どのファイルにも依存しないため、それから延びる関係
線はない。
ス３１０のようなボックスで表される。データファイル
名は、領域３２０のようにボックスの左上隅の領域に表
示され、対応する記号名はボックスの中央に表示され
る。例えば、図４のボックス３３０は、表１に示したよ
うに記号ＤおよびＧによって表されるデータファイルＺ
を表す。データファイルどうしの依存性あるいは関係
は、対応するデータファイルボックス間の破線（例えば
線３３０）によって表される。さらに、他のデータファ
イルに依存するデータファイルは、図面では当該他のデ
ータファイルよりも高い位置に現れる。例えば、データ
ファイルＺ３４０は、記号ＥおよびＦによって表される
データファイル３５０および３６０に依存し、それらの
データファイルよりも図面において高い位置に現れる。
注意すべき点であるが、データファイルＷ３７０は他の
どのファイルにも依存しないため、それから延びる関係
線はない。
【００３１】データ構造体の生成後、本方法は、ユーザ
によって入力あるいは選択された注目する記号（例えば
記号Ｂ）を検索する。記号Ｂは、ステップ２２０で示し
たようにデータファイルＶ３１０を表す。注目する記号
は、ステップ２４０で述べたように、データ構造体をた
どり、対応するファイル名および関係するデータファイ
ルの名前を検索するために推移閉包法によって使用され
る。記号ＢはデータファイルＶ３１０に対応するため、
データファイル名Ｖが検索される。また、データファイ
ルＶ３１０は、関係線３３０および３３５によって示さ
れるように記号ＤおよびＥに直接に依存あるいは関係す
るため、対応するデータファイル名ＺおよびＸも検索さ
れる。さらに、データファイル名Ｚは関係線３４５によ
って示されるように記号Ｆに依存するため、対応するデ
ータファイル名Ｙも検索される。注意すべき点である
が、データファイルＺは記号Ｅすなわちデータファイル
Ｘにも依存するが、データファイルＸは、データファイ
ルＶ３１０への直接の関係によって既に検索されてい
る。従って、記号Ｂに対するデータファイル名の検索さ
れたリストはＶ、Ｚ、ＸおよびＹとなる。
によって入力あるいは選択された注目する記号（例えば
記号Ｂ）を検索する。記号Ｂは、ステップ２２０で示し
たようにデータファイルＶ３１０を表す。注目する記号
は、ステップ２４０で述べたように、データ構造体をた
どり、対応するファイル名および関係するデータファイ
ルの名前を検索するために推移閉包法によって使用され
る。記号ＢはデータファイルＶ３１０に対応するため、
データファイル名Ｖが検索される。また、データファイ
ルＶ３１０は、関係線３３０および３３５によって示さ
れるように記号ＤおよびＥに直接に依存あるいは関係す
るため、対応するデータファイル名ＺおよびＸも検索さ
れる。さらに、データファイル名Ｚは関係線３４５によ
って示されるように記号Ｆに依存するため、対応するデ
ータファイル名Ｙも検索される。注意すべき点である
が、データファイルＺは記号Ｅすなわちデータファイル
Ｘにも依存するが、データファイルＸは、データファイ
ルＶ３１０への直接の関係によって既に検索されてい
る。従って、記号Ｂに対するデータファイル名の検索さ
れたリストはＶ、Ｚ、ＸおよびＹとなる。
【００３２】次に、ステップ２５０に示したように、各
ファイル名に関する情報が取得される。取得されるデー
タファイル情報には、検索したデータファイル名に対応
する作成日およびサイズが含まれる。次に、検索したデ
ータファイル名および対応する取得した情報は、ステッ
プ２６０で所定のフォーマットに配列される。この所定
のフォーマットは、ファイルサーバ１００に直接に表示
するのに適当なフォーマットとすることも可能であり、
インターネットを通じてリモートユーザへ送信するデー
タフォーマットとすることも可能である。最後に、所定
のフォーマットの情報は、ステップ２７０に示したよう
に、表示されるか、または、表示のために送信される。
表示される情報は例えば以下の通りである。
ファイル名に関する情報が取得される。取得されるデー
タファイル情報には、検索したデータファイル名に対応
する作成日およびサイズが含まれる。次に、検索したデ
ータファイル名および対応する取得した情報は、ステッ
プ２６０で所定のフォーマットに配列される。この所定
のフォーマットは、ファイルサーバ１００に直接に表示
するのに適当なフォーマットとすることも可能であり、
インターネットを通じてリモートユーザへ送信するデー
タフォーマットとすることも可能である。最後に、所定
のフォーマットの情報は、ステップ２７０に示したよう
に、表示されるか、または、表示のために送信される。
表示される情報は例えば以下の通りである。
【表２】
【００３３】関係するデータファイルの名前を識別する
ために推移閉包法を使用することにより、本発明は、極
小サイズの関係データベースと、単純な読み出しおよび
データ構造体マッピングルーチンを使用することが可能
となる。要求される関係データベースは、各データファ
イルに対して、直接に関係するデータファイルの記号に
関する情報のみを維持すれば良く、間接に関係するデー
タファイルの記号に関する情報を維持する必要はない。
データベースは、直接に関係する記号のみを含めばよい
ため、各データファイルをスキャンしそこに示される関
係するデータファイルの記号を識別する単純なルーチン
によって自動的に生成することができる。このようにし
て、本発明は、特定の集合に含まれるデータファイルの
名前を識別する際にユーザに便宜を提供するだけでな
く、ファイルサーバの作成および保守の際にアドミニス
トレータにかかる負担が極小となる。
ために推移閉包法を使用することにより、本発明は、極
小サイズの関係データベースと、単純な読み出しおよび
データ構造体マッピングルーチンを使用することが可能
となる。要求される関係データベースは、各データファ
イルに対して、直接に関係するデータファイルの記号に
関する情報のみを維持すれば良く、間接に関係するデー
タファイルの記号に関する情報を維持する必要はない。
データベースは、直接に関係する記号のみを含めばよい
ため、各データファイルをスキャンしそこに示される関
係するデータファイルの記号を識別する単純なルーチン
によって自動的に生成することができる。このようにし
て、本発明は、特定の集合に含まれるデータファイルの
名前を識別する際にユーザに便宜を提供するだけでな
く、ファイルサーバの作成および保守の際にアドミニス
トレータにかかる負担が極小となる。
【００３４】本発明のデータベース依存性解決方法は、
シェルスクリプトで実装可能であり、標準的なＦＴＰあ
るいはＷＷＷのコマンドとほぼ同様にして図１のファイ
ルサーバ１００にアクセスするリモートユーザがアクセ
スすることができる。あるいは、本方法は、ユーザのリ
モートコンピュータから受信されるコマンドを取得する
ためにＦＴＰまたはＷＷＷコマンドプログラム上で動作
するＣ言語プログラムのようなコンピュータプログラム
として実装することも可能である。このような構成で
は、すべての標準的なＦＴＰあるいはＷＷＷコマンドは
適当なルーチンに渡される一方、仮想的なファイルリス
ティングコマンドが本発明のデータベース依存性解決方
法に送られこの方法によって処理される。さらに、本発
明の方法は、標準的なディレクトリファイルリスティン
グルーチンとほぼ同様にしてユーザがアクセス可能なよ
うに、処理システムのオペレーティングシステムで実装
可能である。
シェルスクリプトで実装可能であり、標準的なＦＴＰあ
るいはＷＷＷのコマンドとほぼ同様にして図１のファイ
ルサーバ１００にアクセスするリモートユーザがアクセ
スすることができる。あるいは、本方法は、ユーザのリ
モートコンピュータから受信されるコマンドを取得する
ためにＦＴＰまたはＷＷＷコマンドプログラム上で動作
するＣ言語プログラムのようなコンピュータプログラム
として実装することも可能である。このような構成で
は、すべての標準的なＦＴＰあるいはＷＷＷコマンドは
適当なルーチンに渡される一方、仮想的なファイルリス
ティングコマンドが本発明のデータベース依存性解決方
法に送られこの方法によって処理される。さらに、本発
明の方法は、標準的なディレクトリファイルリスティン
グルーチンとほぼ同様にしてユーザがアクセス可能なよ
うに、処理システムのオペレーティングシステムで実装
可能である。
【００３５】
【表３】
【表４】
【表５】
【表６】
【００３６】
【発明の効果】以上述べたごとく、本発明によれば、極
小サイズの関係データベースを使用することが可能であ
る。さらに、データベースは、直接に関係する記号を含
むことしか必要でないため、データベースは、各データ
ファイルをスキャンし関係するデータファイルの記号を
識別する単純なルーチンによって自動的に生成すること
ができる。このように、本発明は、特定の集合に含まれ
るデータファイルの名前を識別する際にユーザに便宜を
提供するだけでなく、ファイルサーバの作成および保守
の際にアドミニストレータにかかる負担が極小となる。
小サイズの関係データベースを使用することが可能であ
る。さらに、データベースは、直接に関係する記号を含
むことしか必要でないため、データベースは、各データ
ファイルをスキャンし関係するデータファイルの記号を
識別する単純なルーチンによって自動的に生成すること
ができる。このように、本発明は、特定の集合に含まれ
るデータファイルの名前を識別する際にユーザに便宜を
提供するだけでなく、ファイルサーバの作成および保守
の際にアドミニストレータにかかる負担が極小となる。
【図１】本発明により機能するファイルサーバコンピュ
ータの斜視図である。
ータの斜視図である。
【図２】図１のパーソナルコンピュータとともに使用さ
れるマイクロプロセシングシステムのブロック図であ
る。
れるマイクロプロセシングシステムのブロック図であ
る。
【図３】本発明の実施例に従って、図２の処理システム
によって実行される例示的なデータベース依存性解決方
法の流れ図である。
によって実行される例示的なデータベース依存性解決方
法の流れ図である。
【図４】図３の方法を実行する間に生成される例示的な
データ構造体を表すグラフの図である。
データ構造体を表すグラフの図である。
１００ ファイルサーバコンピュータ １０１ ハードウェア筐体 １０２ フロッピーディスクドライブ １０３ ハードディスクドライブ １０４ モニタ １０５ キーボード １０６ 中央処理装置（ＣＰＵ） １０７ ランダムアクセスメモリ（ＲＡＭ） １０８ マウス １１０ インターネットインタフェース ２００ 制御ユニット ２０１ 算術論理ユニット（ＡＬＵ） ２０２ ローカルメモリ記憶装置 ２０３ データバス
───────────────────────────────────────────────────── フロントページの続き (72)発明者 デヴィッド レオ プレソット アメリカ合衆国，08858 ニュージャージ ー，オールドウィック，ピー．オー．ボッ クス 349
Claims (17)
- 【請求項１】 関係するデータファイルを対応する記号
に基づいて識別するデータベース依存性解決方法におい
て、 データファイルの関係は、データファイル名と、データ
ファイル名に対応する少なくとも１つの記号と、関係す
るデータファイルに対応する記号名とを含む関係データ
ベースに規定され、前記方法は、 前記データベースに含まれるデータファイルおよび記号
の関係階層を表すデータ構造体を生成するデータ構造体
生成ステップと、 注目する記号を検索するステップと、 推移閉包法を使用して、前記データ構造体の関係階層を
たどり、前記注目する記号に対応するデータファイルの
名前と、直接におよび間接に関係するデータファイルの
名前とに関する情報を検索するステップと、 検索した情報を表示する表示ステップとからなることを
特徴とするデータベース依存性解決方法。 - 【請求項２】 前記データ構造体生成ステップの前に、
適当なデータベースを指定するステップをさらに有する
ことを特徴とする請求項１の方法。 - 【請求項３】 前記適当なデータベースは、関係するフ
ァイルの識別情報を要求するユーザがアクセスするデー
タファイルディレクトリによって指定されることを特徴
とする請求項２の方法。 - 【請求項４】 前記表示ステップの前に、検索した情報
を所定のフォーマットに配列するステップをさらに有す
ることを特徴とする請求項１の方法。 - 【請求項５】 リモートユーザ処理システムとデータベ
ースを維持する処理システムを接続するネットワークを
通じてリモートユーザ処理システムへ配列した情報を送
信するステップをさらに有し、 前記注目する記号は、リモートユーザ処理システム上の
リモートユーザによって選択され、 前記表示ステップはリモートユーザ処理システムによっ
て実行されることを特徴とする請求項１の方法。 - 【請求項６】 検索したデータファイル名に対応するデ
ータファイルに関する追加の属性情報を取得する属性情
報取得ステップと、 取得した属性情報を検索した情報に含めるステップとを
さらに有し、 前記表示ステップは、前記取得した属性情報も表示する
ことを特徴とする請求項１の方法。 - 【請求項７】 前記属性情報取得ステップは、データフ
ァイル名に基づいて属性情報を検索するために、データ
ベースの処理システムのデータファイル管理ルーチンへ
発呼するステップをさらに有することを特徴とする請求
項６の方法。 - 【請求項８】 前記データ構造体生成ステップは、前記
データベースを読み出して、データファイル名、記号名
および関係するデータファイルの記号名を識別するステ
ップを含み、 データファイルに対応する関係するファイルの記号名
は、当該データファイルに直接に関係するデータファイ
ルの記号名のみであることを特徴とする請求項１の方
法。 - 【請求項９】 前記データベースを維持する処理システ
ムにおけるファイル転送プロトコルによって実行される
ことを特徴とする請求項１の方法。 - 【請求項１０】 前記データベースを維持する処理シス
テムにおけるオペレーティングシステムのデータファイ
ル管理部分によって実行されることを特徴とする請求項
１の方法。 - 【請求項１１】 関係するデータファイルの名前を対応
する記号に基づいて識別し表示する処理システムにおい
て、データファイルの関係は、データファイル名と、デ
ータファイル名に対応する少なくとも１つの記号と、関
係するデータファイルに対応する記号名とを含む関係デ
ータベースに規定され、前記システムは、 複数の処理システム命令を記憶する少なくとも１つのメ
モリ記憶装置と、 データファイル名の表示を制御し前記メモリ記憶装置か
らの少なくとも１つの命令を実行する少なくとも１つの
処理ユニットとからなり、当該処理ユニットは、 適当なデータベースに含まれるデータファイルおよび記
号の関係階層を表すデータ構造体を生成し、 ユーザが注目する記号を検索し、 推移閉包法を使用して、前記データ構造体の関係階層を
たどり、前記注目する記号に対応するデータファイルの
名前と、直接におよび間接に関係するデータファイルの
名前とに関する情報を検索し、 検索した情報を表示するために所定のフォーマットに配
列することを特徴とする処理システム。 - 【請求項１２】 前記処理ユニットは、ユーザがアクセ
スした特定のデータファイルディレクトリに基づいて、
メモリ記憶装置内の対応する関係データベースを識別す
ることが可能であることを特徴とする請求項１１のシス
テム。 - 【請求項１３】 前記処理ユニットは、前記処理システ
ムに接続されたネットワークを通じてリモートユーザか
ら注目する記号を受信することが可能であり、 前記処理システムは、表示のために情報を配列してリモ
ートユーザの処理システムへ送信することを特徴とする
請求項１１のシステム。 - 【請求項１４】 対応する記号によって表されるデータ
ファイルの集合内でデータファイル名を識別し表示する
命令は、ネットワークを通じてのファイル転送に対応す
る命令とともに動作することを特徴とする請求項１３の
システム。 - 【請求項１５】 対応する記号によって表されるデータ
ファイルの集合内でデータファイル名を識別し表示する
命令は、前記処理システムのオペレーティングシステム
におけるデータファイル管理に対応する命令とともに動
作することを特徴とする請求項１１のシステム。 - 【請求項１６】 前記処理システムは、当該処理システ
ムのデータファイル管理ルーチンへの適当な呼出しを行
うことによって、検索した各ファイル名の属性情報を取
得することが可能であることを特徴とする請求項１１の
システム。 - 【請求項１７】 各データベースは、データファイル
名、記号名および関係するデータファイルの記号名を含
み、データファイルに対応する関係するファイルの記号
名は、当該データファイルに直接に関係するデータファ
イルの記号名のみであることを特徴とする請求項１１の
システム。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US08/340,692 US5734886A (en) | 1994-11-16 | 1994-11-16 | Database dependency resolution method and system for identifying related data files |
| US340692 | 1994-11-16 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH08241231A true JPH08241231A (ja) | 1996-09-17 |
Family
ID=23334527
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP7321279A Pending JPH08241231A (ja) | 1994-11-16 | 1995-11-16 | データベース依存性解決方法 |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US5734886A (ja) |
| EP (1) | EP0713185A1 (ja) |
| JP (1) | JPH08241231A (ja) |
| CA (1) | CA2158670C (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2009522677A (ja) * | 2006-01-05 | 2009-06-11 | インターナショナル・ビジネス・マシーンズ・コーポレーション | ノードの番号付けによるファイル・システムのダンプ／復元のための方法、システム、およびデバイス |
Families Citing this family (44)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7678023B1 (en) | 1995-06-22 | 2010-03-16 | Shea Michael J | Method for providing mental activity for an exerciser |
| US6069706A (en) | 1995-07-31 | 2000-05-30 | Canon Kabushiki Kaisha | Image reading device and image processing method utilizing the same |
| JP2888188B2 (ja) * | 1996-03-12 | 1999-05-10 | 松下電器産業株式会社 | 情報検索装置 |
| US5937158A (en) * | 1996-04-19 | 1999-08-10 | Matsushita Electric Industrial Co., Ltd. | System and method for connecting portable media with network and computer for use with the system |
| US5964831A (en) * | 1996-10-29 | 1999-10-12 | Electronic Data Systems Corporation | Distributed on-line data communications system and method |
| US6050924A (en) | 1997-04-28 | 2000-04-18 | Shea; Michael J. | Exercise system |
| US6067547A (en) * | 1997-08-12 | 2000-05-23 | Microsoft Corporation | Hash table expansion and contraction for use with internal searching |
| US6219677B1 (en) | 1998-05-01 | 2001-04-17 | Emware, Inc. | Split file system |
| CA2251369A1 (en) * | 1998-10-26 | 2000-04-26 | International Business Machines Corporation | System and method for analyzing dependencies in a computer program |
| US6859799B1 (en) | 1998-11-30 | 2005-02-22 | Gemstar Development Corporation | Search engine for video and graphics |
| CA2796218C (en) * | 1998-11-30 | 2016-11-29 | Gemstar Development Corporation | Search engine for video and graphics |
| US7047232B1 (en) * | 1999-01-13 | 2006-05-16 | Ab Initio Software Corporation | Parallelizing applications of script-driven tools |
| US7263558B1 (en) | 1999-09-15 | 2007-08-28 | Narus, Inc. | Method and apparatus for providing additional information in response to an application server request |
| US6671700B1 (en) * | 2000-05-23 | 2003-12-30 | Palm Source, Inc. | Method and apparatus for parallel execution of conduits during simultaneous synchronization of databases |
| JP3899795B2 (ja) * | 2000-09-21 | 2007-03-28 | 日本電気株式会社 | ファイル管理システムおよび方法 |
| KR20160042161A (ko) | 2000-10-11 | 2016-04-18 | 로비 가이드스, 인크. | 매체 콘텐츠 배달 시스템 및 방법 |
| US7231381B2 (en) * | 2001-03-13 | 2007-06-12 | Microsoft Corporation | Media content search engine incorporating text content and user log mining |
| US6748398B2 (en) * | 2001-03-30 | 2004-06-08 | Microsoft Corporation | Relevance maximizing, iteration minimizing, relevance-feedback, content-based image retrieval (CBIR) |
| US6931408B2 (en) | 2001-08-17 | 2005-08-16 | E.C. Outlook, Inc. | Method of storing, maintaining and distributing computer intelligible electronic data |
| US7467139B1 (en) * | 2001-11-13 | 2008-12-16 | Unisys Corporation | Library lock management |
| US7283992B2 (en) * | 2001-11-30 | 2007-10-16 | Microsoft Corporation | Media agent to suggest contextually related media content |
| WO2006034218A2 (en) * | 2004-09-20 | 2006-03-30 | On A Chart, Llc | Electronic file system graphical user interface |
| US20060101076A1 (en) * | 2004-11-10 | 2006-05-11 | Parag Patel | Electronic file system graphic user interface including user defined relationship symbology between folders |
| US7899833B2 (en) * | 2004-11-02 | 2011-03-01 | Ab Initio Technology Llc | Managing related data objects |
| US7890490B1 (en) | 2006-06-30 | 2011-02-15 | United Video Properties, Inc. | Systems and methods for providing advanced information searching in an interactive media guidance application |
| US8069129B2 (en) | 2007-04-10 | 2011-11-29 | Ab Initio Technology Llc | Editing and compiling business rules |
| EP2260404A4 (en) | 2008-02-26 | 2016-03-30 | Ab Initio Technology Llc | GRAPHICAL PRESENTATIONS OF DATA RELATIONSHIPS |
| US20090319547A1 (en) * | 2008-06-19 | 2009-12-24 | Microsoft Corporation | Compression Using Hashes |
| US9547638B2 (en) * | 2008-06-30 | 2017-01-17 | Ab Initio Technology Llc | Data logging for rule specifications |
| KR101688554B1 (ko) | 2008-11-12 | 2016-12-21 | 아브 이니티오 테크놀로지 엘엘시 | 데이터 객체의 관리 및 자동 링킹 |
| KR101613110B1 (ko) * | 2009-01-30 | 2016-04-18 | 아브 이니티오 테크놀로지 엘엘시 | 벡터 필드를 이용한 데이터 처리 방법 |
| US8682935B2 (en) * | 2009-09-30 | 2014-03-25 | Sap Portals Israel Ltd. | System and method for application navigation |
| US9665620B2 (en) | 2010-01-15 | 2017-05-30 | Ab Initio Technology Llc | Managing data queries |
| US9116955B2 (en) | 2011-05-02 | 2015-08-25 | Ab Initio Technology Llc | Managing data queries |
| US8805418B2 (en) | 2011-12-23 | 2014-08-12 | United Video Properties, Inc. | Methods and systems for performing actions based on location-based rules |
| US9703822B2 (en) | 2012-12-10 | 2017-07-11 | Ab Initio Technology Llc | System for transform generation |
| US9292537B1 (en) | 2013-02-23 | 2016-03-22 | Bryant Christopher Lee | Autocompletion of filename based on text in a file to be saved |
| CN106133675B (zh) | 2013-09-27 | 2019-11-08 | 起元科技有限公司 | 评估应用于数据的规则 |
| CA2929716C (en) | 2013-12-06 | 2021-08-31 | Ab Initio Technology Llc | Source code translation |
| US10437819B2 (en) | 2014-11-14 | 2019-10-08 | Ab Initio Technology Llc | Processing queries containing a union-type operation |
| CN106030570B (zh) | 2014-12-23 | 2020-09-29 | 微软技术许可有限责任公司 | 显现数据集间的关系 |
| US10417281B2 (en) | 2015-02-18 | 2019-09-17 | Ab Initio Technology Llc | Querying a data source on a network |
| US10127264B1 (en) | 2015-09-17 | 2018-11-13 | Ab Initio Technology Llc | Techniques for automated data analysis |
| US11093223B2 (en) | 2019-07-18 | 2021-08-17 | Ab Initio Technology Llc | Automatically converting a program written in a procedural programming language into a dataflow graph and related systems and methods |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US2361357A (en) * | 1941-05-26 | 1944-10-24 | Falk Corp | Power transmission |
| US4814971A (en) * | 1985-09-11 | 1989-03-21 | Texas Instruments Incorporated | Virtual memory recovery system using persistent roots for selective garbage collection and sibling page timestamping for defining checkpoint state |
| US5361357A (en) * | 1992-04-02 | 1994-11-01 | Cadence Design Systems, Inc. | Method and apparatus for optimizing computer file compilation |
-
1994
- 1994-11-16 US US08/340,692 patent/US5734886A/en not_active Expired - Lifetime
-
1995
- 1995-09-20 CA CA002158670A patent/CA2158670C/en not_active Expired - Fee Related
- 1995-11-06 EP EP95307920A patent/EP0713185A1/en not_active Withdrawn
- 1995-11-16 JP JP7321279A patent/JPH08241231A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2009522677A (ja) * | 2006-01-05 | 2009-06-11 | インターナショナル・ビジネス・マシーンズ・コーポレーション | ノードの番号付けによるファイル・システムのダンプ／復元のための方法、システム、およびデバイス |
Also Published As
| Publication number | Publication date |
|---|---|
| CA2158670A1 (en) | 1996-05-17 |
| EP0713185A1 (en) | 1996-05-22 |
| US5734886A (en) | 1998-03-31 |
| CA2158670C (en) | 2000-04-04 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH08241231A (ja) | データベース依存性解決方法 | |
| US10169475B2 (en) | Pattern for navigating content in a portal | |
| US5689701A (en) | System and method for providing compatibility between distributed file system namespaces and operating system pathname syntax | |
| US20020169768A1 (en) | Drag and drop technique for building queries | |
| US20140250377A1 (en) | Method and system for searching and analyzing large numbers of electronic documents | |
| Begeman et al. | The Astro-WISE datacentric information system | |
| JPH07210443A (ja) | 分散ファイル・システム | |
| US20080104080A1 (en) | Method and apparatus to access heterogeneous configuration management database repositories | |
| Chang et al. | Infrastructure for building parallel database systems for multi-dimensional data | |
| JP2003523566A (ja) | データを構成するシステムおよび方法 | |
| Bashir et al. | Content-based information retrieval techniques based on grid computing: A review | |
| CN110975293A (zh) | 建立资源引用关系表的方法、装置、服务器及介质 | |
| US20030182262A1 (en) | Apparatus, system, method and computer program product | |
| US7287022B2 (en) | System and method for analytically modeling data organized according to related attributes | |
| KR20050001348A (ko) | 차원 속성과 차원별 다계층구조를 이용한 온라인 분석처리 시스템 및 방법 | |
| US7647588B2 (en) | Smart archive for JAR files | |
| US20060004821A1 (en) | Method and system for web-based enterprise change and configuration management reports | |
| JP2006107020A (ja) | コンテンツ・マネジメント・システム及びコンテンツ・マネジメント方法、並びにコンピュータ・プログラム | |
| US7124411B1 (en) | Method for using a floating pallet for a digital asset managements system in a plurality of different applications | |
| US11080235B2 (en) | Incorporation of dynamic search results from a remote source into a local file system for log file analysis | |
| US6625614B1 (en) | Implementation for efficient access of extended attribute data | |
| Hawick et al. | Remote Data Access in Distributed Object-Oriented Middleware | |
| EP0520926A2 (en) | Method and apparatus for managing class information | |
| Revathi et al. | Big Data Processing with Hadoop | |
| Barkstrom et al. | Distributed generation of nasa earth science data products |