JPH06282472A - 構造化データを転送する自己生成ノードネットワーク生成方法とその装置 - Google Patents

構造化データを転送する自己生成ノードネットワーク生成方法とその装置

Info

Publication number
JPH06282472A
JPH06282472A JP6004260A JP426094A JPH06282472A JP H06282472 A JPH06282472 A JP H06282472A JP 6004260 A JP6004260 A JP 6004260A JP 426094 A JP426094 A JP 426094A JP H06282472 A JPH06282472 A JP H06282472A
Authority
JP
Japan
Prior art keywords
node
data
list
self
root
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.)
Withdrawn
Application number
JP6004260A
Other languages
English (en)
Inventor
Hien Tang
タン ヒエン
Randy A Cwikowski
エー． クワイコウスキー ランディ
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Canon Inc
Canon Information Systems Inc
Original Assignee
Canon Inc
Canon Information Systems Inc
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Canon Inc, Canon Information Systems Inc filed Critical Canon Inc
Publication of JPH06282472A publication Critical patent/JPH06282472A/ja
Withdrawn legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/40—Information retrieval; Database structures therefor; File system structures therefor of multimedia data, e.g. slideshows comprising image and additional audio data
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/22—Indexing; Data structures therefor; Storage structures
    • G06F16/2228—Indexing structures
    • G06F16/2246—Trees, e.g. B+trees
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/40—Information retrieval; Database structures therefor; File system structures therefor of multimedia data, e.g. slideshows comprising image and additional audio data
    • G06F16/48—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
    • 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
    • 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/99944—Object-oriented database structure
    • Y10S707/99945—Object-oriented database structure processing

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Multimedia (AREA)
  • Software Systems (AREA)
  • Library & Information Science (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

(57)【要約】 【目的】 構造化データを容易に転送する自己生成ノー
ドネットワーク生成方法とその装置を提供する。 【構成】 ノードネットワークは,構造化データのタイ
プを調べ,ルートノードから自分自身を生成する。この
調査から,ルートノードは,リストノードかデータノード
を生成する。データタイプなら,データノードを生成し,
構造化データの一部へのポインタタグを格納する。構成
タイプなら,リストノードが生成される。リストノード
は,さらにリスト/データノードを生成／包含し,包含ノ
ードリストを格納する。通信は,直接親子ノード間での
み実行される。ノードネットワークを書出す等のコマン
ドは,ルートノード経由でネットワークに出される。も
し,ルートノードがそのコマンドを実行できないと,実行
できるノードにたどりつくまで下方ノードに順番にリレ
ーする。構造化データを調査するリストノードからのコ
マンド等は,実行できる親ノードにたどりつくまで上位
方向リレーを行う。

Description

【発明の詳細な説明】
【０００１】
【産業上の利用分野】本発明は、構造化データを転送す
るための、データ構造が保存されるような自己生成ノー
ドネットワークの生成方法とその装置に関する。特に、
各ノードが、ネットワーク内にさらにノードを生成した
り、データを格納して操作する能力を含む特殊な機能と
能力を有する、ノードネットワークを構築することによ
って、構造化データ情報を非構造化ファイルに配置した
り、非構造化ファイルから構造化データ情報を取り出し
て配置する工程とその工程を実行する装置に関する。
【０００２】
【従来の技術】コンピュータによって格納されるデータ
量が増大すると、そのデータを収容して意味のある方法
でそのデータをまとめるために、増々複雑なデータ構造
が作られる。例えば、メッセージ通信分野では、多数の
受け取り人に送られるマルチメデイアメッセージを表現
するために、構造化データが供給される。マルチメデイ
アメッセージは、一つのメッセージ内で、音声、イメー
ジ、テキスト、バイナリや他のタイプの要素がミックス
された文書を含む。マルチメデイアメッセージを格納す
るためのデータ構造は、例えば、住所構造と文書構造を
備える。住所構造は、順番に各受け取り人に対して、名
前と住所と電話番号を含む受け取り人構造を備える。同
様に、文書構造は、各メッセージ要素に対して、メッセ
ージ要素タイプとメッセージの内容を含むメッセージ要
素構造を含む。
【０００３】構造化データは、ほとんど全ての分野で使
われている。例えば、ビジネス分野（法人組織の管理者
と従業員データを格納する構造化データ）、銀行業（支
店の情報と銀行会計を関連づける構造化データ）、仲買
業務（担保物件をまとめる構造化データ）等の分野であ
る。
【０００４】
【発明が解決しようとする課題】しかし、データ構造が
より複雑になると、その構造が保存されるようなデータ
構造のデータを転送することが、だんだん困難になる。
例えば、そのイメージの受け取り人が、そのデータの格
納のされ方とそのデータ構造の再構成方法のみを知って
いるなら、構造化データの正確なイメージのビット毎の
転送において、その構造は保存される。もし、受取人が
イメージからその構造を再生成する方法を知らないなら
ば、例えば、どのビットが構造を表現し、どのビットが
データを表現するかを知らないならば、そのデータ構造
は保存されないだろう。もし、送信者と受取人が両方と
もデータが転送される時のフォーマットについて事前に
合意していないで、データ構造が保存されるような構造
化データを転送することは、これまでは不可能であっ
た。
【０００５】本発明は上記従来例に鑑みてなされたもの
で、構造化データの転送を容易に行う自己生成ノードネ
ットワークの生成方法とその装置を提供することを目的
とする。
【０００６】
【課題を解決するための手段】上記目的を達成するた
め、本発明の構造化データ転送方法とその装置は以下の
構成を備える。即ち、構造化データと出力手段との通信
能力を備え、そして、直接の親ノードと子ノードとの通
信能力を備える、別のリストノードとデータノードを生
成し含む前記データノードと前記リストノードへのポイ
ンタタグを備えるデータノードを生成するルートノード
生成工程と、前記ルートノードを用いて、前記構造化デ
ータに問い合わせを行い、また、データタイプ要素かま
たは構成タイプ要素に出くわすかに対応して、別のリス
トノードとデータノードを生成する別ノード生成工程と
を備え、前記別ノード生成工程では、データタイプ要素
に出くわした場合、前記データタイプ要素のためのポイ
ンタタグを格納するために、データノードを構築し、構
成タイプ要素に出くわした場合、前記ルートノード経由
で、前記構造化データに対してさらに問い合わせを発行
するリストノードを構築する。
【０００７】また、別の発明は、構造化データと前記入
力との通信能力を備え、そして、直接の親ノードと子ノ
ードとの通信能力を備える、別のリストノードとデータ
ノードを生成し含む前記データノードと前記リストノー
ドへのポインタタグを備えるデータノードを生成するル
ートノード生成工程と、前記ルートノードを用いて、前
記入力を読み込み、また、データタイプヘッダかまたは
リストタイプヘッダに出くわすかに対応して、別のリス
トノードとデータノードを生成する別ノード生成工程と
を備え、前記別ノード生成工程では、データタイプヘッ
ダに出くわした場合、前記入力のためのポインタタグを
格納するために、データノードを構築し、リストタイプ
ヘッダに出くわした場合、前記ルートノード経由で、さ
らに入力を受け付けることができるリストノードを構築
する。
【０００８】さらに別の発明は、構造化データと出力手
段との通信能力を備え、そして、直接の親ノードと子ノ
ードとの通信能力を備える、別のリストノードとデータ
ノードを生成し含む前記データノードと前記リストノー
ドへのポインタタグを備えるデータノードを生成するル
ートノード生成手段と、前記ルートノードを用いて、前
記構造化データに問い合わせを行い、また、データタイ
プ要素かまたは構成タイプ要素に出くわすかに対応し
て、別のリストノードとデータノードを生成する別ノー
ド生成手段とを備え、前記別ノード生成手段では、デー
タタイプ要素に出くわした場合、前記データタイプ要素
のためのポインタタグを格納するために、データノード
を構築し、構成タイプ要素に出くわした場合、前記ルー
トノード経由で、前記構造化データに対してさらに問い
合わせを発行するリストノードを構築することを特徴と
する自己生成ノードネットワーク生成装置。
【０００９】さらに別の発明は、構造化データと前記入
力との通信能力を備え、そして、直接の親ノードと子ノ
ードとの通信能力を備える、別のリストノードとデータ
ノードを生成し含む前記データノードと前記リストノー
ドへのポインタタグを備えるデータノードを生成するル
ートノード生成手段と、前記ルートノードを用いて、前
記入力を読み込み、また、データタイプヘッダかまたは
リストタイプヘッダに出くわすかに対応して、別のリス
トノードとデータノードを生成する別ノード生成手段と
を備え、前記別ノード生成手段では、データタイプヘッ
ダに出くわした場合、前記入力のためのポインタタグを
格納するために、データノードを構築し、リストタイプ
ヘッダに出くわした場合、前記ルートノード経由で、さ
らに入力を受け付けることができるリストノードを構築
する。
【００１０】
【作用】以上の構成において、本発明の構造化データ転
送方法とその装置では、構造化データと出力手段との通
信能力を備え、そして、直接の親ノードと子ノードとの
通信能力を備える、別のリストノードとデータノードを
生成し含む前記データノードと前記リストノードへのポ
インタタグを備えるデータノードを、ルートノード生成
工程が生成し、別ノード生成工程は、前記ルートノード
を用いて、前記構造化データに問い合わせを行い、ま
た、データタイプ要素かまたは構成タイプ要素に出くわ
すかに対応して、別のリストノードとデータノードを生
成し、前記別ノード生成工程では、データタイプ要素に
出くわした場合、前記データタイプ要素のためのポイン
タタグを格納するために、データノードを構築し、構成
タイプ要素に出くわした場合、前記ルートノード経由
で、前記構造化データに対してさらに問い合わせを発行
するリストノードを構築する。
【００１１】また、別の発明は、構造化データと前記入
力との通信能力を備え、そして、直接の親ノードと子ノ
ードとの通信能力を備える、別のリストノードとデータ
ノードを生成し含む前記データノードと前記リストノー
ドへのポインタタグを備えるデータノードを、ルートノ
ード生成工程が生成し、別ノード生成工程が、前記ルー
トノードを用いて、前記入力を読み込み、また、データ
タイプヘッダかまたはリストタイプヘッダに出くわすか
に対応して、別のリストノードとデータノードを生成
し、前記別ノード生成工程は、データタイプヘッダに出
くわした場合、前記入力のためのポインタタグを格納す
るために、データノードを構築し、リストタイプヘッダ
に出くわした場合、前記ルートノード経由で、さらに入
力を受け付けることができるリストノードを構築する。
【００１２】さらに別の発明は、構造化データと出力手
段との通信能力を備え、そして、直接の親ノードと子ノ
ードとの通信能力を備える、別のリストノードとデータ
ノードを生成し含む前記データノードと前記リストノー
ドへのポインタタグを備えるデータノードを、ルートノ
ード生成手段が生成し、別ノード生成手段が、前記ルー
トノードを用いて、前記構造化データに問い合わせを行
い、また、データタイプ要素かまたは構成タイプ要素に
出くわすかに対応して、別のリストノードとデータノー
ドを生成し、前記別ノード生成手段では、データタイプ
要素に出くわした場合、前記データタイプ要素のための
ポインタタグを格納するために、データノードを構築
し、構成タイプ要素に出くわした場合、前記ルートノー
ド経由で、前記構造化データに対してさらに問い合わせ
を発行するリストノードを構築する。
【００１３】さらに別の発明は、構造化データと前記入
力との通信能力を備え、そして、直接の親ノードと子ノ
ードとの通信能力を備える、別のリストノードとデータ
ノードを生成し含む前記データノードと前記リストノー
ドへのポインタタグを備えるデータノードを、ルートノ
ード生成手段が生成し、別ノード生成手段が、前記ルー
トノードを用いて、前記入力を読み込み、また、データ
タイプヘッダかまたはリストタイプヘッダに出くわすか
に対応して、別のリストノードとデータノードを生成
し、前記別ノード生成手段は、データタイプヘッダに出
くわした場合、前記入力のためのポインタタグを格納す
るために、データノードを構築し、リストタイプヘッダ
に出くわした場合、前記ルートノード経由で、さらに入
力を受け付けることができるリストノードを構築する。
【００１４】
【実施例】以下、上述した問題点を解決する本発明の１
実施例について、詳細に説明する。
【００１５】ノードネットワーク内の通信は、近傍のノ
ード間、即ち、親ノードと子ノード間だけで実行され
る。このように、１つのリストノードは、そのリストノ
ードが含むリストノード（即ち、データノード）と、そ
のリストノードを含むノードだけと通信できる。ルート
ノード（このノードはどのノードにも含まれない）は構
造化データと、その出力（または、ノードネットワーク
がシリアルデータを読み込み、そのシリアルデータを構
造化データに変換した場合のその入力）の両方と通信を
行う。
【００１６】ノードネットワークを全て書き出すコマン
ドのような、ネットワークに出されたコマンドは、ルー
トノード経由で、そのネットワークに出される。もし、
ルートノードがそのコマンドを実行できないなら、その
ルートはそのコマンドをそのルートが含むノードに伝
え、そのコマンドを実行するかまたは、そのコマンドを
さらにそのノードのネットワークに順番に伝える。
【００１７】同様に、構造化データの問い合わせをする
リストノードからのコマンドのように、そのネットワー
ク内からのコマンドは、親ノードに伝えられる。そし
て、そのノードで、そのコマンドを実行するか、そのコ
マンドをそのネットワークのさらに上位のノードに順番
に伝えられる。例えば、このように、構造化データを確
認をするコマンドは、リストノードから、そのノードネ
ットワークを通して、ルートノードに送られる。ここ
で、そのルートノードは、その構造化データと通信でき
る能力を持つ唯一のノードである。
【００１８】このように、本実施例は、構造化データか
ら自己生成ノードネットワークと、データタイプ要素を
持つ構造化データと、構造タイプ要素とを生成する方法
を提供する。本実施例によれば、ルートノードが作られ
る。そのルートノードは、構造化データと出力（また
は、入力）との通信能力を持ち、構造化データ内のデー
タへのポインタタグを持つデータノードを生成し、追加
のリストノードとデータノードを生成して備えるリスト
ノードを作る。リストノードとデータノードは両方と
も、直接の親と子ノードと通信する能力を備える。構造
化データは、ルートノード経由で問い合わされる（入力
の場合は、ルートノードは入力を受け入れる）。そし
て、追加のリストノードやデータノードは、データタイ
プ要素かあるいは構造タイプ要素に出くわすかに対応し
て生成される。データタイプ要素に出くわした場合、デ
ータノードが生成され、データタイプ要素に対するポイ
ンタタグが格納される。構造タイプ要素に出くわした場
合、ルートノード経由で、さらに問い合わせを発行する
（または、ルートノード経由での追加の入力を受け入れ
る）ことができるリストノードが生成され、データタイ
プ要素に対するポインタタグが格納される。ネットワー
ク内の全リストノードが、データノード（この点では、
構造化データ内の全データがノードネットワーク上に配
置されている。）で終結するまで、ネットワーク内の各
リストノードは、構造化データの問い合わせを行い、追
加のリストノードやデータノードを生成する。
【００１９】そして、書き込みコマンドを、ルートノー
ドに対して発行することができる。書き込みコマンドに
応答して、ルートノードは、ヘッダと内容を出力ファイ
ルに書き込み、子ノードに同じことをするように、順番
に命令する。選択的書き込みは可能である。そして、選
択的書き込みによって、選択基準に対応して選択された
ノードの内の特定のものだけに書き込まれる。
【００２０】出力ファイルは、送り手側によって、ルー
トヘッダの検出に対応して自己生成ノードネットワーク
を生成する受取人側へ送られる。受取人のノードネット
ワークは、送り手のノードネットワークの複写の再構成
である。しかし、受取人のリストノードとデータノード
が、送り手のリストノードとデータノードの基本機能を
備える限り、受取人のノードネットワーク内のノード
が、送り手ノードと同じ工程と機能と能力を持つ必要は
ない。
【００２１】ノードのヘッダを認識することだけが必要
であるため、受取人と送り手が、前配列されたデータ転
送フォーマットを持つ必要はない。実際に、受取人のノ
ードネットワーク内のデータノードが、データ部分に対
するポインタフラグを格納し、また、受取人のネットワ
ーク内のリストノードが、追加のリストノードとデータ
ノードを生成して備え、それらのノードが含むノードの
リストを格納することができる限り、受取人ノードで実
行される工程は、送り手のノードのものとは全く異な
る。
【００２２】この簡潔な要約は、本実施例の性質が早く
理解されるために提供されている。本発明のより完全な
理解は、付属図と結びついた好適な次の実施例を詳細に
説明することによって獲得できる。
【００２３】ルートノードとリストノードとデータノー
ドの機能的能力とデータ格納能力の詳細な記述は、それ
ぞれ図１、図２、図３と結びついて提供される。そし
て、本実施例に対応して構築される代表的な自己生成ノ
ードネットワークを、図４に示す。
【００２４】図１は、ルートノード１０を説明する図で
ある。図１に示されているように、ルートノードは、本
来工程であるが、また、ルートに含まれるノードのリス
ト１１を備える。ルートノードの工程の側面は、リスト
ノードを構築するステップ１２の工程と、データノード
を構築するステップ１４の工程と、構造化データに問い
合わせるステップ１６の工程を含む。さらに、ルートノ
ード１０は、そのネットワークが、構造化データに対応
して出力を生成するために使われるか、入力から構造化
データを生成するために使われるかに依存して、構造化
データと通信能力１７に伝えるためと、入力または出力
に伝えるために通信能力１６を備える。ほとんどの例で
は、その出力は、データを格納するためのマイクロソフ
ト（MicroSoft）定義のファイルフォーマットであるＲ
ＩＦＦファイル（"リソース交換ファイルフォーマッ
ト：Resource Interchange File Format"）のような通
常のデータファイルを備える。しかし、その出力は、デ
ータを転送するモデムや、レーザカード記憶媒体のよう
な物理デバイスから構成することができる。それによっ
て、中間ファイルの生成を避ける。同様に、入力は、Ｒ
ＩＦＦファイルやモデム等の物理デバイスからの入力か
ら構成されることができる。
【００２５】リストノード２０は、図２に示されてい
る。そこに示されているように、リストノードは、本
来、工程であるが、また、リストノードによって含まれ
るノードのリスト２１を備える。リストノードの工程の
側面は、追加のリストノードを構築するステップ２２の
工程と、データノードを構築するステップ２４の工程
と、構造化データに問い合わせを行うステップ２５の工
程を含む。このリストノード２０は、さらに、その親ノ
ードに伝える通信能力２６を含む。この点では、リスト
ノード２０は、構造化データへの通信能力を含まないの
で、構造化データに問い合わせるステップ２５の工程に
対応して、構造化通信能力を含まないリストノード２０
が、問い合わせ要求を、通信能力２６経由で、その親ノ
ードに送ることが必要である。その親ノードは、要求さ
れた問い合わせを実行できるかどうか決定する。そし
て、もし、実行できないならば、順番に、問い合わせ要
求を上方へ送る。ルートノードは、構造化データと通信
できる唯一のノードであるので、そのルートノードは、
リストノード２０を代表して要求された問い合わせを実
行して、その結果をリストノード２０へ返送する。
【００２６】図３は、データノード３０の工程の能力
と、データ記憶能力を示す。図３に示されているよう
に、データノード３０は、本来工程であるが、また、構
造化データ内のデータに対するポインタタグ３１を備え
る。即ち、ポインタタグ３１は、構造化データ内のデー
タ位置をポイントするタグデータである。データノード
３０内のデータを再生するよりもポインタタグを用いる
事によって、メモリ容量を削減することができる。勿
論、データノード３０内の実際のデータ格納することは
可能である。
【００２７】データノード３０の工程の側面は、親ノー
ドと通信するステップ３４の工程と同様に、タグ付きデ
ータを操作するステップ３２の工程を含む。その操作工
程は、圧縮／伸長やテキストイメージ内に格納されたテ
キストの光学的文字認識等によるデータファーマットの
変更を行うような工程を含む。
【００２８】各ルートノード１０、リストノード２０、
データノード３０は、また、構造化データ内でそれらの
ノードが対応する構成要素またはデータ要素の具体的特
性に一致するように仕立てられるカスタム化機能を含
む。例えば、構造化データ内で、住所構成要素に対応す
るリストノードは、道路のアドレス、都市名、州名、郵
便番号を認識する能力を備えるかもしれない。同様に、
データノード３０は、タグ付きデータを操作するステッ
プ３２の工程の一部として、その親リストノードが、操
作されたデータを備えるために、新規のデータノードを
形成するように要求する工程を備える。そして、高速な
アクセススピードが必要なある例では、リストノードと
データノードが、ルートノードを経由してよりも、直接
的に構造化データと通信することが可能である。それに
よって、通過させるリードライト要求を、ノードネット
ワークを通してバイパスさせる。
【００２９】図４は、図１、図２、図３で示すように、
ルートノードとリストノードとデータノードを含む自己
生成ノードネットワーク４０を示す図である。ここで、
自己生成ノードネットワーク４０は、構成要素４１ａと
データ要素４１ｂを含む構造化データ４１に対応して構
築される。図４に描かれたノードネットワーク４０の目
的から、構造化データ４１は、次に示す構成要素４１ａ
とデータ要素４１ｂを備えると想定される。 会社位置： 位置 １ 位置 ２ 従業員： マネージャ： 名前 １ 名前 ２ スタッフ： 名前 ３ 名前 ４ 名前 ５ ここで、"会社位置"と"従業員"は、構成要素であり、"
マネージャ"と"スタッフ"は、"従業員"構成下の構成要
素であり、"位置１"、"位置２"、"名前１"、"名前
２"、"名前３"、"名前４"、"名前５"は、位置と従業員
の名前を格納するデータ要素である。
【００３０】自己生成ノードネットワーク４０を構築す
るために、ルートノード４２が構築され、構造化データ
の情報を問い合わせる。もし、ルートノード４２が、構
成タイプの要素に出くわすと、その構成に対応するリス
トノードが構築される。逆に、もし、データタイプ要素
に出くわすと、ルートノード４２がデータノードを構築
する。この例では、ルートノード４２は、まず、構成タ
イプの要素、即ち、"会社位置"と出くわし、続いてリス
トノード４４を構築し、そして、それに対応して、含ま
れるノードのリストを更新する。
【００３１】リストノード４４が、構造化データ４１に
問い合わせを行い（上述したように、ルートノード４２
経由で）、そして、２つのデータタイプ要素、即ち、"
位置１"、"位置２"に出くわす。続いて、リストノード
４４は、２つのデータノード４５と４６を、それらのデ
ータ要素を備えるために構築し、そして、それに対応し
て、含まれるノードのリストを更新する。
【００３２】各データノード４５と４６は、それらの親
ノード経由（ここでは、リストノード４４経由でルート
ノード４２へ）で、それぞれのデータノード内に格納さ
れているデータについて、そのデータベースに問い合わ
せる。各データタイプにポイントするポインタタグは、
データノードに返却され、そして、これらデータノード
は、それらのタグを格納する。
【００３３】本実施例の自己生成ノードネットワーク内
で、データノードは、そのネットワークの最後の要素と
なる。即ち、そのデータノードは、そのネットワーク
の"葉"であり、それ以上のノードは含まない。それに対
応して、一旦、リストノード４４がデータノード４５と
４６を生成すると、リストノード４４に対してできる量
と同じ構造化データ４１の量の処理を行うことがわか
る。それ故、制御をその親ノード、ここではルートノー
ド４２に戻す。
【００３４】ルートノード４２は、構造化データ４１に
問い合わせを行い、そして、さらに遠い構成要素、即
ち、"従業員"に出くわす。それに対応して、ルートノー
ド４２は、新規に出会った構成を備えるために、リスト
ノード４７を構築する。そして、新規構築のリストノー
ドに対応するために、含まれるノードのリストを更新す
る。
【００３５】それから、リストノード４７は、構造化デ
ータ４１に対して問い合わせを（上述されたルートノー
ド４２経由で）行い、さらに遠くの構成、即ち、"マネ
ージャ"構成に出くわす。それに対応して、リストノー
ド４７は、マネージャ構成を備えるために、さらに遠い
リストノード４９を生成し、また、新規構築のリストノ
ードに対応するために、含まれたノードのリストを更新
する。
【００３６】リストノード４９は、構造化データ４１に
問い合わせを（リストノード４７とルートノード４２経
由で）行い、そして、データタイプ要素、即ち、"名前
１"、"名前２"に出くわす。それに対応して、リストノ
ード４９は、データタイプ要素を備えるために、データ
ノード５０と５１を生成し、また、データノード５０と
５２の生成に対応して、含まれるノードのリストを更新
する。
【００３７】データノード５０と５１は、対応するデー
タ要素に対するポインタタグのために、構造化データ４
１に問い合わせを（リストノード４９と４７とルートノ
ード４２経由で）行う。ポインタタグは、それらポイン
タを格納するデータノードに返却される。
【００３８】リストノード４９は、データノードを生成
したので、情報を得るために構造化データ４１に問い合
わせを行うリストノード４７に制御を戻す。リストノー
ド４７は、さらに別の構成、即ち、"スタッフ"構成に出
くわし、それに対応して、リストノード５２を構築し、
また、新規構築のリストノードに対応するために、含ま
れるノードのリストを更新する。
【００３９】リストノード５２は、ルートノード４２経
由で、構造化データ４１に問い合わせを行い、データタ
イプ要素、即ち、"名前３"、"名前４"、"名前５"に出く
わす。それに対応して、リストノード５２は、それらデ
ータタイプ要素に対するポインタタグを格納するため
に、データノード５４、５５、５６を生成する。上述し
たように、データノードは、ルートノード４２経由で、
ポインタタグのために、データ構成に問い合わせを行
い、それらポインタタグを格納する。
【００４０】データノードが生成されたために、リスト
ノード５２は、情報を得るために、ルートノード４２経
由で、データ構成４１に問い合わせを行う。リストノー
ド４７は、エンドオブデータ（end-of-data）のしるし
に出くわし、ノードネットワークの生成完了を示す信号
を生成するルートノード４２に制御を戻す。
【００４１】図４に示されるリストノードは、リストノ
ードかデータノードだけを備えるが、たいていの一般的
場合、リストノードはリストノードとデータノードだけ
を、同時に備えることができる。このような一般的な場
合、ノードは、非コンパチブルなデータに到達すると
き、処理を終了することを決心する。
【００４２】完了信号に対応して、コマンドをルートノ
ード４２に発行し、出力５７に対しそのノードを書き出
すことができる。上述したように、出力５７は、通常の
データファイルかもしれないが、モデムや光学レーザカ
ード記憶デバイスなどの物理デバイスであるかもしれな
い。出力５７が通常のデータファイルである場合、図５
は、書き込みコマンドに対応して，ルートノード４２に
よって生成された出力を示す代表的な図である。より詳
細に説明すると、書き込みコマンドに対応して、ルート
ノード４２は、ルートヘッダ６０を生成し、それから、
ルートノードの内容、即ち、ルートノードによって備え
られるノードのリスト（６１）を書き出す。
【００４３】あるいは、ルートノードの内容を書き出す
よりも、ルートノードヘッダは、ルートノードによっ
て、備えられる全情報長を格納する長さコードを含む。
それから、ルートノード４２は、子ノードが同様のこと
を行う、即ち、ヘッダとルートノード４２の内容を書き
出すように命令する。このように、６２に示すように、
リストノード４４は、それ自身の身元を確認するヘッダ
を書き出し、それから、６４、即ちリストノード４４が
備えるノードのリスト、に示すように、その内容を書き
出す。さらに、リストノードの内容を書き出す代わり
に、リストノードヘッダは、そのリストノードによって
備えられる全情報の長さを格納する、長さコードを含む
ことができる。
【００４４】上述したように、リストノードは、親ノー
ドと通信する能力を持つだけであり、出力と通信する能
力を持たない。それに対応して、そのヘッダと内容を書
き出すために、リストノード４４は、その親ノード、即
ち、ここではルートノード４２と通信し、その親ノード
に必要なサービスを実行させる要求をおこなう。もし、
親ノードがそのサービスを実行することができるなら、
その親ノードが実行する。この場合、ルートノード４２
は、出力できるので、リストノード４４によって要求さ
れた情報を出力する。もし、親ノードが要求されたサー
ビスを実行できないなら、その要求されたサービスを実
行できるノードに出くわすまで、その要求をその親へ送
る。
【００４５】図５に戻って、リストノード４４は、その
ヘッダと内容を書き出した後で、その子に対し同じこと
を行う、即ち、ヘッダと内容を書き出すように命令す
る。それに対応して、６５に示すように、データノード
４５は、データヘッダを書き出し、それから、６６でそ
の内容、即ち、構造化データ内のデータ要素４１ｂに対
するポインタタグを書き出す。データヘッダはまた、デ
ータノード内に備えられる全情報の長さを格納する長さ
コードを含むことができる。コマンドは、ルートノード
４２に到達するまで上方に送られる。しかしながら、デ
ータノードの内容を書き出すコマンドに対応して、ルー
トノード４２は、そのデータノードから供給されるポイ
ンタタグを用いて、代わりにそのデータ要素４１ｂをア
クセスし、そして、６６の物理データ内容を書き出す。
【００４６】６７と６８にそれぞれ示されるように、デ
ータノード５６のためのヘッダと、対応するデータが出
力に書かれるまで処理は続く。
【００４７】図５に示されるファイルの受取人は、図４
のノードネットワークの複写の再構成を、単にそのヘッ
ダフィールドの検出によって、再現できる。それに対応
して、受取人がそのファイルの構成を知っている必要
も、部分的構成の存在すらをも知っている必要がない。
受取人は、送り手のルートノードとリストノードとデー
タノードを構成する能力を提供すれさえすればよい。こ
こで、送り手のルートノードとリストノードとデータノ
ードの機能と能力は、図１、図２、図３で描かれている
各ノードの機能と能力を忠実に反映したものである。一
旦、ノードネットワークが受取人側で構築されると、入
力から、必要な構造化ファイルを再構築し、そしてま
た、受取人の具体的目的のために、そのファイルの構成
をカスタム化することさえも単純なこととなる。
【００４８】図６と図７は、本発明による１実施例であ
る、マルチメデイアメッセージによって備えられる構造
化データのために、自己生成ノードネットワークを構築
する装置の構成を示す。これらの図で示すように、１０
０は、IBM-PCやPCコンパチブルコンピュータのようなパ
ーソナルコンピュータを示す。本発明をそのようなパー
ソナルコンピュータにインプリメントすることが望まれ
るなら、本発明を、特定用途向けか、あるいは汎用のス
タンドアロンコンピュータに組み込むことができる。
【００４９】計算装置１００は、ＲＡＭ１１２に格納さ
れた、オペレータが選択した応用プログラムのようなス
トアドプログラムインストラクションを実行する８０３
８６プロセッサ等のＣＰＵ１１１や、ＲＯＭ１１４に格
納されているスタートアッププログラムやＢＩＯＳのよ
うな特殊機能を含む。計算装置１００はさらに、ローカ
ルエリアネットワーク１１６に対するインターフェイス
を提供するローカルエリアネットワークインターフェイ
ス１１５を含む。これによって、計算装置１００は、リ
モートファイルサーバ上のマルチメデイアメッセージフ
ァイルのようなファイルをアクセスするか、または、リ
モート印刷のためにファイルを送るか、または、ファイ
ル交換や電子メールの送受等によるよく知られた技術に
対応するローカルエリアネットワークと交信することが
できる。計算装置１００はさらに、マルチメデイアメッ
セージの視覚側面を表示するモニタ１１７と、モニタ１
１７の領域のオペレータ操作と情報入力を行うキーボー
ド／マウス１１９を含む。
【００５０】固定デイスクやフロッピイデイスクドライ
ブ等のような大容量記憶メモリ１２０は、ＣＰＵ１１１
によってアクセスされるために接続される。自己生成ノ
ードネットワークを構築し、マルチメデイア環境内のマ
ルチメデイアメッセージの生成、編集、表示を行い、異
なる伝達メデイア経由でマルチメデイアメッセージを送
受信する本発明に対応して、大容量記憶メモリ１２０
は、インストラクションシーケンスのようなストアドプ
ログラムインストラクションシーケンスを含む。ここ
で、伝達メデイアは、ファクシミリ、音声電話、モデ
ム、ワードプロセシングアプリケーションプログラムや
光学的文字認識プログラムやブロック選択アプリケーシ
ョンプログラムやスプレッドシートアプリケーションプ
ログラムや他の情報とデータ処理プログラムアプリケー
ションプログラムを実行するための、他のストアドプロ
グラムインストラクションシーケンスを含む。大容量記
憶メモリ１２０は、図８を用いて以下に説明するよう
に、格納されたマルチメデイアメッセージをさらに含
む。操作者によって必要とされるなら、他のデータは大
規模記憶メモリ１２０に格納されるだろう。
【００５１】モデム１２１、ファクシミリインターフェ
イス１２２、音声電話インターフェイス１２４は、ＣＰ
Ｕ１１１が通常の電話線１２５にインターフェイスでき
るように供給されている。各モデム１２１、ファクシミ
リインターフェイス１２２、音声電話インターフェイス
１２４は、電話線１２５をモデム１２１かファクシミリ
１２２か音声電話インターフェイス１２４の１つに接続
するために、その電話線上で送受信されるデータに合う
ように、ＣＰＵ１１１による制御下で動作可能となる電
話線交換器１２６経由で電話線１２５を利用できる。こ
のように、ＣＰＵ１１１は、モデム１２１経由で、アス
キー（ＡＳＣＩＩ）テキストファイルや文書イメージフ
ァイルのようなバイナリデータを送受信できる。そし
て、ファクシミリインターフェイス１２２経由で、ファ
クシミリメッセージを送受信できる。さらにまた、音声
電話インターフェイス１２４を介して、通常の音声電話
線上で交信できる。この点で、音声電話インターフェイ
ス１２４は、電話キーパッドの操作者による押下に対応
して、音声電話線１２５上の音をデコードするために、
ＤＴＭＦデコーダ１２４ａを備える。ストアドプログラ
ムインストラクションシーケンスに対応して、大規模記
憶メモリ１２０では、デコードされた音はＣＰＵ１１１
によって、オペレータコマンドに解釈され、そして、電
話キーパッドの操作者の押下に対応して、前もって明示
された動きを実行するように、これらの操作者のコマン
ドが実行される。
【００５２】通常のテキストースピーチ変換器１２７
は、ＣＰＵ１１１に対するコネクタである。テキストー
スピーチ変換器１２７は、送られるテキストストリング
を解釈する。そして、それらテキストストリングを音声
スピーチ情報に変換するテキストースピーチ変換器１２
７は、音声スピーチ情報を、ローカルコンピュータの操
作者へ出力するスピーカ１２７か、通常の音声電話線を
用いて出力するための音声電話インターフェイス１２４
へ送る。
【００５３】ＭＩＤＩ（"Musical Instrument Digital
Interface"）シンセサイザ１３０はまた、ＣＰＵ１１１
に接続され、それらＭＩＤＩ音楽コマンドを音声波形に
変換するために、ＣＰＵ１１１がＭＩＤＩ音楽コマンド
を解釈する。音声波形は、順番に、スピーカ１２８を通
して出力されるか、または、通常の音声電話線を介して
出力するために音声電話インターフェイス１２４へ供給
される。
【００５４】スキャナ１３１は、紙上に印刷されたオリ
ジナルの文書をスキャンし、そして、それらのオリジナ
ルの文書情報をその文書のビット単位のコンピュータが
読む事ができる表現に変換する。スキャナ１３１は、単
純な白黒スキャナであるが、より好ましくは、スキャナ
１３１は、少なくとも中間調（グレイスケール）処理能
力やカラー処理能力を含む。
【００５５】プリンタ１３２は、ＣＰＵ１１１の制御下
で、文書イメージを形成する。プリンタ１３２は、通常
白黒プリンタであるが、より好ましくは、プリンタ１３
２は、中間調とカラーを扱う能力を含む。
【００５６】図８は、マルチメデイアメッセージが構造
下データ内に格納される方法を示す代表的図である。図
８は、メッセージの受け取り人と、そのメッセージが配
送されるメデイアを具体的に示す配送部８１と、マルチ
メデイアメッセージの内容を具体的に示す文書部８２を
含むシングルのマルチメデイアメッセージ８０を示す。
さらに詳細に言えば、配送部８１は、メデイアアクセス
番号８５と共に複数の受取人名８４を含む。ここで、メ
デイアアクセス番号８５によって、それらの受取人に到
達できる。各メデイアアクセス番号は、主メデイアアク
セス番号８７と同様に、ファクシミリ、モデム、音声電
話等のメデイアタイプ８６と、主番号が使えない時の代
替番号８９とに関連を持つ。図８に描かれているよう
に、配送部８１は、メデイアの唯一のタイプによっての
み、各受取人がマルチメデイアメッセージを受信できる
ことを示し、配達部が複数の異なるメデイアのタイプを
具体的に示すことが可能である。そのタイプによって、
メッセージは、例えば、メッセージの異なる部分のため
の異なるメデイア等、の各受取人に配達される。
【００５７】文書部８２は、コンポーネント９０、９
１、９２、９３の複数の文書コンポーネントを含む。各
コンポーネントは、コンポーネント識別子、コンポーネ
ントタイプ、コンポーネントのデータを含む。このよう
に、コンポーネント９０は、関連するコンポーネントデ
ータ９０ｃと同様、コンポーネント識別子９０ａ（ここ
では、"コンポーネント１"）、コンポーネントタイプ９
０ｂ（ここでは、"テキスト"）を含む。
【００５８】U.S.特許出願０７／８０８７５８（１９９
１年１２月１７日出願）、"マルチメデイアの送受信方
法とその装置（METHOD AND APPARATUS FOR SENDING AND
RECEIVING MULTIMEDIA MESSAGES）"に述べられている
技術に対応して、その内容は、ここでの参照によって具
体的に説明される。計算装置１００は、図８に示されて
いるように、マルチメデイアメッセージを生成し、表示
し、編集でき、また、ファクシミリインターフェイス１
２２、モデム１２１、音声電話インターフェイス１２４
を含む異なる伝達メデイア経由で、それらマルチメデイ
アメッセージを電子的に送受信できる。
【００５９】本実施例に対応して、図８で示されるマル
チメデイアメッセージの構造を代表する自己生成ノード
ネットワークは構築され、そのノードネットワークは、
マルチメデイアメッセージを、マルチメデイアメッセー
ジ構成が保存されるような方法で、受取人に転送でき
る。
【００６０】図８にのメッセージ８０に対応しる代表的
自己生成ノードネットワークは、図９に示されている。
図９の自己生成ノードネットワークは、大容量記憶１２
０に格納されたストアドプログラムインストラクション
に対応して生成され、ＣＰＵ１１１によって、ＲＡＭ１
１４から読み出されて実行される。
【００６１】図４に関連して説明したように、自己生成
ノードネットワークの構築は、ルートノード２００の生
成から始まる。ルートノード２００は、メッセージ８０
に問い合わせを行い、そして、構成要素かデータ要素か
に遭遇するかに対応して、上述したように、リストノー
ドかデータノードを生成する。メッセージリストノード
２０１は、図２に関連して説明したリストノードに似て
いるが、カスタム化された構成をさらに含む。本実施例
では、メッセージリストノード２０１は、メデイアリス
トノード２０２と表紙リストノード２０３を生成するカ
スタム化された処理ステップを含む。メデイアリストノ
ード２０２は、メッセージ８０の処理中に、出くわす様
々なメデイアを格納するデータノードを備える。このよ
うに、これらのノードは、メッセージ伝達に必要とされ
る全メデイアを格納する。
【００６２】表紙リストノード２０３は、各受取人のた
めの表紙情報を格納する。特に、各受取人のために、表
紙リストノード２０３は、受取人リストノード２０４の
ような受取人リストノードを生成し、表紙データノード
をその受取人に対して生成する。各異なるメデイアは、
異なってフォーマットされた表示を必要とする。そのた
め、メデイアリストがメデイアリスト２０２によって生
成されるとき、異なるフォーマットの表紙が各リストノ
ード２０４のために生成される。このように、図９に示
されるように、音声表紙データノード２０６とモデム表
紙データノード２０７と同様、ファクシミリ表紙データ
ノード２０５が生成される。
【００６３】特殊化されたメデイアリストノード２０２
と表紙リストノード２０３を生成した後で、メッセージ
リストノード２０１は、メッセージリストノード２０１
は、メッセージ８０に問い合わせる。上述された本実施
例において、リストノードとデータノードは、メッセー
ジ８０への通信能力を含まない。そのため、その問い合
わせは、各ノードを通してルートノード２００へ送られ
る。しかし、ルートノード２００経由で通信するため、
その要求をバイパスするために、問い合わせ処理を高速
にし、メッセージ８０への直接的な通信能力を備えるリ
ストノードやデータノードを提供することは可能であ
る。
【００６４】その問い合わせに対応して、メッセージリ
ストノード２０１は配送部８１の形式の別の構成に出く
わす。それに対応して、配送部構成を格納する配送リス
トノード２０９を生成し、含むノードのリストを更新す
る。配送リストノード２０９は、順番に、ルートノード
２００経由でメッセージ８０に問い合わせを行い、個々
の受取人のための住所形式の構成に出くわす。それに対
応して、配送リストノード２０９は、各受取人に対する
住所構成を格納するために、住所リストノード２１０を
形成する。アドレスリストノード２１０は、順番に、メ
ッセージ８０に問い合わせを行い、そして、受取人情報
の形式の別の構成に出くわす。それに対応して、アドレ
スリストノード２１０は、受取人情報構成を格納するた
めに、受取人情報リストノード２１１を構築する。受取
人リストノード２１１は、メッセージ８０に問い合わせ
を行い、受取人識別データと受取人名の形式のデータに
出会う。それに対応して、受取人情報リストノード２１
１は、メッセージ８０内のそのデータに対するプリンタ
タグを格納するために、ＩＤデータノード２１２と名前
データノード２１４を形成する。
【００６５】受取人情報リストノード２１１がデータノ
ードを形成した後に、その親リストノード、ここでは、
住所リストノード２１０に制御を戻す。アドレスリスト
ノード２１０は、メッセージ８０に問い合わせを行い、
メデイアアクセス番号の形式の追加的な構成に出くわ
し、そして、それに対応して、メデイアリストノード２
１５を構築する。メデイアリストノード２１５は、ルー
トノード経由でメッセージ８０に問い合わせを行い、そ
して、そのメデイアタイプと主アクセス番号とその代替
えアクセス番号の形式のデータに出くわす。それに対応
して、メデイアリストノード２１５は、メデイアデータ
ノード２１６と主アクセスデータ番号ノード２１７と代
替えアクセスデータ番号ノード２１９を形成する。
【００６６】データノードを生成した後で、メデイアリ
ストノード２１５は、制御を、ルートノード２００経由
で、住所リストノード２１０へ戻す。ここで、住所リス
トノード２１０は、メッセージ８０への問い合わせを行
い、リストノードによって備えられる受取人構成に対し
て、追加の構成とデータがないことを確定する。それに
対応して、制御は、配送リストノード２０９へ戻され
る。ここで、配送リストノード２０９は、対応する全サ
ブノード構成を持つ残っている受取人２、受取人３、受
取人４のそれぞれに対応して、アドレスリストノード２
２０、２２１、２２２の構築を始めるルートノード２０
０経由で、メッセージ８０への問い合わせを行う。
【００６７】受取人情報の処理中に、カスタム化された
機能を用いたメッセージリストノード２０１は、メッセ
ージ８０とメデイアリストノード２１５間のデータ伝達
をモニタする。媒介タイプを備える伝送が検出される
と、メッセージリストノード２０１は、メデイアリスト
ノード２０２に、検出されたメデイアに対応するデータ
ノードを構築させる。それに対応して、配送部８１を処
理した後で、メデイアリストノード２０２は、必要とさ
れる、異なるメデイアのそれぞれに対応するデータノー
ドを備える。ここで、異なるメデイアのそれぞれは、配
送部８１内にリストされる。
【００６８】同様に、ルートノード２００と住所リスト
ノード２１０、２２０、２２１、２２２間の通信中に、
新しいメッセージリストノード２１０は、カスタム化さ
れた機能を用いて、これら通信をモニタする。追加の受
取人が検出されると、メッセージリストノード２１０
は、表紙リストノード２０３に、受取人リストノード２
０４のような受取人リストノードを追加させる。配送部
８１内の全受取人が処理された後で、各受取人リストノ
ード２０４は、カスタム化された機能を使って、メデイ
アリストノード２０２下にリストされたメデイアのそれ
ぞれに対応して、表紙データノードを生成する。このよ
うに、図９に示されているように、受取人１に対応する
受取人リストノード２０４は、ファクシミリ表紙データ
ノード２０５と、音声電話表紙データノード２０６とモ
デム表紙データノード２０７を備える。受取人リストノ
ード２２４、２２５、２２６と、それらの各々が類似の
サブノードを含む様子が図示されているように、各特定
の受取人に対する住所が書かれた似たような表紙がま
た、他の受取人のために形成される。
【００６９】配送リストノード２０９は、配送部８１の
処理を終了した後でまた、メッセージ８０に問い合わせ
るメッセージリストノード２０１に制御を戻す。メッセ
ージリストノード２０１は、文書部８２の形式のメッセ
ージ内の別の構成に出会い、そしてそれ故、その構成を
備えるために、さらに文書リストノード２２７を構築す
る。文書リストノード２２７は、ルートノード２００経
由でメッセージ８０に問い合わせを行い、その文書の個
々のコンポーネントのそれぞれの形式の別の構成に出く
わす。それに対応して、文書リストノード２２７は、コ
ンポーネント１のための構成を格納するために、コンポ
ーネントリストノード２２９を形成する。
【００７０】コンポーネントリストノード２２９は、ル
ートノード２００経由でメッセージ８０に問い合わせを
行い、そして、コンポーネント１とコンポーネントタイ
プ９０ｂとコンポーネント内容９０ｃのためのコンポー
ネント識別データ９０ａの形式のデータタイプ要素に出
くわす。それに対応して、コンポーネントリストノード
２２９は、コンポーネント識別子９０ａに対するポイン
タタグを格納する識別データノード２３０と、タイプデ
ータ９０ｂに対するポインタタグを格納するタイプデー
タノード２３１と、テキスト９０ｃに対するポインタタ
グを格納するテキストデータノード２３２を構築する。
さらに、テキストデータノード２３２で提供されたカス
タム化された機能を用いて、テキストデータノード２３
２は、メデイアリストノード２０２に含まれるメデイア
リストに問い合わせる。遭遇した各媒介タイプのため
に、テキストデータノード２３２は、そこでタグ付けさ
れたデータのタイプ変換を実行するので、各伝送とコン
パチブルなデータは、コンポーネントリストノード２２
９下で格納される。変換は、次に示すテーブルに対応し
て行われる。 変換テーブルは、変換テクノロジに対応して具体化され
ている。このことは例えば、光学的文字認識テクノロジ
を用いて、テキストのイメージを含むイメージコンポー
ネントを、等価なテキストコンポーネントに変換するこ
とと、さらに、スピーチ合成テクノロジを用いて、その
ようなテキストファイルをサウンドファイルへ変換する
こととが現在可能である。例えば、現在の変換テクノロ
ジは、サウンドファイルからテキストファイルへの変換
は許されていない。そのような変換に対しては、現在研
究中である。そして、話言葉を含むサウンドファイルを
等価なテキストファイルへ変換することは可能である。
このような変換テクノロジが、より広範囲で使われる
と、変換テーブルは適切に更新されるだろう。
【００７１】図９に戻って、このように、テキストデー
タノード２３５は、イメージデータノード２３４とサウ
ンドデータノード２３５を生成する。そのような新規デ
ータノードは、コンポーネントリストノード２２９に対
する子として、追加されるように、コンポーネントリス
トノード２２９に送られる。イメージデータノード２３
４は、テキストデータノード２３２のために、単純にイ
メージ等価なデータを含み、サウンドデータノード２３
５は、パルスコード変調（"ＰＣＭ"）されたファイルの
ような、単純にテキストースピーチ変換されたサウンド
ファイルを含む。
【００７２】変換が不可能な例において、問い合わせ中
のデータノードは、適切なタイプの"変換できない"アイ
コンを格納する。選択された伝送媒介に対する等価のフ
ォーマットがないので、一部が転送されないメッセージ
の受取人に対する識別子がある。
【００７３】類似の方法で、文書リストノード２２７
は、ルートノード２００を介して、メッセージ８０に問
い合わせを行い、そして、コンポーネント９１、９２、
９３に対応して、対応する全サブノード構成を備える対
応するコンポーネントリストノード２３６、２３７、２
３９を形成する。
【００７４】図９に示すノードネットワークが、自分自
身を生成した後で、生成の終了を示す完了信号を出す。
図４と図５に関連して上述したように、ノードネットワ
ークを出力２４０へ書き出すコマンドを、それから出す
ことができる。そのネットワークを書き出すコマンドに
対応して、ルートノード２００は、ルートノードヘッダ
と、長さコードかルートノード（ここでは、メッセージ
リストノード２０１）に含まれるノードを書き出す。ル
ートノード２００は、順番に、その子ノードのそれぞれ
が同じこと、即ち、ノードヘッダの書き出しと、長さコ
ードかノードの内容かを書き出すことを行うよう命令す
る。このように、メッセージリストノード２０１は、リ
ストノードヘッダを書き出し、その内容、ここでは、そ
のノードが含むノードのリスト（メデイアリストノード
２０２、表紙リストノード２０３、配送リストノード２
０９、文書リストノード２２７）を書き出す。図４と図
５に関連して上述されたように、ルートノード２００だ
けが、出力２４０に対して出力できるので、メッセージ
リストノード２０１は、それ自身を書き出すコマンドを
ルートノードに送ることによって、それ自身を書き出
す。メッセージリスト２０１は、順番に、その子ノード
のそれぞれに、ノードヘッダとノード内容を書き出すよ
うに命令する。全ノードネットワークが自分自身を出力
２４０に書き出すまで、その処理フローは続く。通常、
ＲＩＦＦデータファイルのようなデータファイルはま
た、ノードネットワークを書き出す処理が、結果として
例えば、モデム１２１上でノードネットワークの通信と
なる、モデムやレーザ光学デイスクカードのような物理
デバイスであるかもしれない。
【００７５】選択基準に基づいて選択されたノードを読
み出すために、コマンドをルートノード２００に出すこ
とはまた可能である。その選択基準に基づいて、その一
部のノードネットワークだけが、出力２４０に書かれ
る。この場合、リストノードとデータノードの各々は、
カスタム化された機能が提供され、その為、それらノー
ドは、それらのノードが選択基準に一致するかどうか決
定する。
【００７６】本発明のこの１局面によれば、例えば、フ
ァクシミリインターフェイス１２２は、出力２４０を受
け入れる物理デバイスとして指定されるかもしれない。
それから、ルートノードは、ファクシミリベースのメッ
セージだけを書き出すことの選択基準と共に、それ自身
を書き出すように命令される。ルートノード２００は、
ファクシミリインターフェイス１２２にそれ自身を書き
出し、そのノードがその選択基準（例えば、ファクシミ
リベースの媒介）に一致するなら、順番に、その子ノー
ドのそれぞれが、それ自身をファクシミリ１２２に書き
出すよう命令する。
【００７７】受取人側では、ノードネットワーク生成工
程は、正確にコピーされ、それ故、その受取人は、ヘッ
ダファイルの単純な検出によって、図９に示される自己
生成ノードネットワークのファクシミリ再構成を実行で
きる。それに対応して、受取人が、そのファイル構成を
知る必要はないか、特定の構成が存在するかどうかさえ
も知る必要がない。一旦、ノードネットワークが受取人
側で構築されると、入力からの必要な構造化ファイルを
再構成することは簡単なことであり、受取人の特定の目
的のために、そのファイル構成をカスタム化することで
さえ簡単なことである。
【００７８】尚、本発明は、複数の機器から構成される
システムに適用しても、１つの機器から成る装置に適用
しても良い。また、本発明はシステム或は装置にプログ
ラムを供給することによって達成される場合にも適用で
きることは言うまでもない。
【００７９】以上説明したように、本実施例によれば以
下のような効果が得られる。即ち、自己生成ノードネッ
トワークによる構造化データ転送方法とその装置によっ
て、構造化データの転送を容易に行うことができる。
【００８０】また、構造化データから自己生成ノードネ
ットワークを生成し、そのネットワーク内の情報の出力
を容易に行うことができる自己生成ノードネットワーク
生成方法を提供することができる。
【００８１】また、入力装置から入力する構造化データ
から自己生成ノードネットワークを生成し、そのネット
ワーク内の情報の出力を容易に行うことができる自己生
成ノードネットワーク生成方法を提供することができ
る。
【００８２】また、構造化データから自己生成ノードネ
ットワークを生成し、そのネットワーク内の情報の出力
を容易に行うことができる自己生成ノードネットワーク
生成装置を提供することができる。
【００８３】また、入力装置から入力する構造化データ
から自己生成ノードネットワークを生成し、そのネット
ワーク内の情報の出力を容易に行うことができる自己生
成ノードネットワーク生成装置を提供することができ
る。
【００８４】
【発明の効果】以上説明したように本発明によれば、構
造化データの転送を容易に行う自己生成ノードネットワ
ークを容易に構築できる。
【００８５】
【図面の簡単な説明】
【図１】ルートノードとリストノードとデータノードそ
れぞれの機能的能力とデータ格納能力を説明する図であ
る。
【図２】ルートノードとリストノードとデータノードそ
れぞれの機能的能力とデータ格納能力を説明する図であ
る。
【図３】ルートノードとリストノードとデータノードそ
れぞれの機能的能力とデータ格納能力を説明する図であ
る。
【図４】自己生成ノードネットワークの構成を説明する
代表的図である。
【図５】図４のノードネットワークに対応する出力の代
表的図である。
【図６】本実施例の装置の外観を示す図である。
【図７】図６の装置のブロックダイアグラムである。
【図８】マルチメデイアメッセージを備える構造化デー
タの代表的図である。
【図９】図８に示される構造化データに対応して生成さ
れる自己生成ノードネットワークの代表的図である。
【符号の説明】
１００ パーソナルコンピュータ １１７ モニタ １１９ キーボートとマウス １２８ スピーカ １３１ スキャナ １３２ プリンタ
フロントページの続き (72)発明者 ヒエン タン アメリカ合衆国 カリフォルニア州 92669， オレンジ， イー． シルバー リーフ アベニュー， 4723 (72)発明者 ランディ エー． クワイコウスキー アメリカ合衆国 カリフォルニア州 92629， ダナ ポイント， エーピーテ ィー． ビー， コーニッシュ ドライブ 56

Claims (48)

    【特許請求の範囲】
  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. 【請求項３３】 前記リストノードが含むノードは、前
    記リストノード経由で、前記リストノードが含むノード
    自身を書き出すことを特徴とする請求項２９に記載の自
    己生成ノードネットワーク生成方法。
  34. 【請求項３４】 共通リストノードによって備えられる
    新規のデータノードを生成するために、データノードに
    よってタグ付けされたデータを操作する工程を、さらに
    備えることを特徴とする請求項２４に記載の自己生成ノ
    ードネットワーク生成方法。
  35. 【請求項３５】 各データノードは、各データノードに
    よって実行される操作工程を備えることを特徴とする請
    求項３４に記載の自己生成ノードネットワーク生成方
    法。
  36. 【請求項３６】 前記ルートノードに、前記ルートノー
    ド自身を選択的に、選択基準に基づいて、構造化データ
    に書き出す命令を与える工程を備えることを特徴とする
    請求項２４に記載の自己生成ノードネットワーク生成方
    法。
  37. 【請求項３７】 前記ルートノードは、前記ルートノー
    ド自身を書き出し、そしてそれから、順番に、前記ルー
    トノードに含まれるノードに、前記ルートノードに含ま
    れるノード自身を、前記選択基準に基づいて、書き出す
    ことを特徴とする請求項３６に記載の自己生成ノードネ
    ットワーク生成方法。
  38. 【請求項３８】 前記ルートノードに含まれるノード
    は、前記ルートノードに含まれるノードが前記選択基準
    に一致する場合に、前記ルートノードに含まれるノード
    自身を、前記ルートノード経由で、書き出すことを特徴
    とする請求項３７に記載の自己生成ノードネットワーク
    生成方法。
  39. 【請求項３９】 データノードは、前記データノードが
    前記選択基準に一致する場合に、入力からのヘッダに対
    応して、構造化データに書き込み、そして、前記入力か
    らのデータを、前記データノード内の前記ポインタタグ
    に基づいて、書き出すことを特徴とする請求項３８に記
    載の自己生成ノードネットワーク生成方法。
  40. 【請求項４０】 リストノードは、前記リストノードが
    前記選択基準に一致する場合に、入力からのヘッダに対
    応して、構造化データを書き込み、そして、順番に、前
    記ルートノードに含まれるノードに、前記ルートノード
    に含まれるノード自身を書き出すように命令することを
    特徴とする請求項３８に記載の自己生成ノードネットワ
    ーク生成方法。
  41. 【請求項４１】 前記ヘッダは、長さコードを備えるこ
    とを特徴とする請求項４０に記載の自己生成ノードネッ
    トワーク生成方法。
  42. 【請求項４２】 前記リストノードはまた、前記リスト
    ノードが含むノードのリストを読み出すことを特徴とす
    る請求項４０に記載の自己生成ノードネットワーク生成
    方法。
  43. 【請求項４３】 前記ルートノードに含まれるノード
    は、各リストノードを介して、前記ルートノードに含ま
    れるノード自身を書き出すことを特徴とする請求項４０
    に記載の自己生成ノードネットワーク生成方法。
  44. 【請求項４４】 前記リストノードと前記データノード
    は、前記データタイプヘッダと前記入力において出くわ
    した前記リストタイプヘッダの特性に一致するよう構成
    されたカスタム化機能を備えることを特徴とする請求項
    ２４に記載の自己生成ノードネットワーク生成方法。
  45. 【請求項４５】 前記カスタム化機能は、前記入力と通
    信する機能を備えることを特徴とする請求項４４に記載
    の自己生成ノードネットワーク生成方法。
  46. 【請求項４６】 データノードの前記カスタム化機能
    は、前記データノードによってタグ付けされたデータを
    操作する機能を備えることを特徴とする請求項４４に記
    載の自己生成ノードネットワーク生成方法。
  47. 【請求項４７】 データタイプ要素と構成タイプ要素を
    備える構造化データから自己生成ノードネットワークを
    生成する装置であって、 構造化データと出力手段との通信能力を備え、そして、
    直接の親ノードと子ノードとの通信能力を備える、別の
    リストノードとデータノードを生成し含む前記データノ
    ードと前記リストノードへのポインタタグを備えるデー
    タノードを生成するルートノード生成手段と、 前記ルートノードを用いて、前記構造化データに問い合
    わせを行い、また、データタイプ要素かまたは構成タイ
    プ要素に出くわすかに対応して、別のリストノードとデ
    ータノードを生成する別ノード生成手段とを備え、 前記別ノード生成手段では、データタイプ要素に出くわ
    した場合、前記データタイプ要素のためのポインタタグ
    を格納するために、データノードを構築し、構成タイプ
    要素に出くわした場合、前記ルートノード経由で、前記
    構造化データに対してさらに問い合わせを発行するリス
    トノードを構築することを特徴とする自己生成ノードネ
    ットワーク生成装置。
  48. 【請求項４８】 データタイプヘッダとリストタイプヘ
    ッダを備える入力から自己生成ノードネットワークを生
    成する装置であって、 構造化データと前記入力との通信能力を備え、そして、
    直接の親ノードと子ノードとの通信能力を備える、別の
    リストノードとデータノードを生成し含む前記データノ
    ードと前記リストノードへのポインタタグを備えるデー
    タノードを生成するルートノード生成手段と、 前記ルートノードを用いて、前記入力を読み込み、ま
    た、データタイプヘッダかまたはリストタイプヘッダに
    出くわすかに対応して、別のリストノードとデータノー
    ドを生成する別ノード生成手段とを備え、 前記別ノード生成手段では、データタイプヘッダに出く
    わした場合、前記入力のためのポインタタグを格納する
    ために、データノードを構築し、リストタイプヘッダに
    出くわした場合、前記ルートノード経由で、さらに入力
    を受け付けることができるリストノードを構築すること
    を特徴とする自己生成ノードネットワーク生成装置。
JP6004260A 1993-01-19 1994-01-19 構造化データを転送する自己生成ノードネットワーク生成方法とその装置 Withdrawn JPH06282472A (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US08/005,770 US5454102A (en) 1993-01-19 1993-01-19 Method and apparatus for transferring structured data using a self-generating node network
US08/005770 1993-01-19

Publications (1)

Publication Number Publication Date
JPH06282472A true JPH06282472A (ja) 1994-10-07

Family

ID=21717662

Family Applications (1)

Application Number Title Priority Date Filing Date
JP6004260A Withdrawn JPH06282472A (ja) 1993-01-19 1994-01-19 構造化データを転送する自己生成ノードネットワーク生成方法とその装置

Country Status (2)

Country Link
US (1) US5454102A (ja)
JP (1) JPH06282472A (ja)

Families Citing this family (45)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6243765B1 (en) * 1994-04-28 2001-06-05 Nortel Networks Limited Method and apparatus for data communication
JP2618832B2 (ja) * 1994-06-16 1997-06-11 日本アイ・ビー・エム株式会社 文書の論理構造の解析方法及びシステム
US5745749A (en) * 1994-06-27 1998-04-28 International Business Machines Corp. Method and system of file version clustering of object blocks using a compiler and database and having a predetermined value
US5572677A (en) * 1994-08-04 1996-11-05 Canon Information Systems, Inc. Method and apparatus for conversing over a network
WO1996017313A1 (en) * 1994-11-18 1996-06-06 Oracle Corporation Method and apparatus for indexing multimedia information streams
JPH09247545A (ja) * 1996-03-11 1997-09-19 Matsushita Electric Ind Co Ltd スキャナ型電子カメラ
US6128016A (en) * 1996-12-20 2000-10-03 Nec Corporation Graphic user interface for managing a server system
US5978795A (en) * 1997-01-14 1999-11-02 Microsoft Corporation Temporally ordered binary search method and system
US5966706A (en) * 1997-02-19 1999-10-12 At&T Corp Local logging in a distributed database management computer system
US6256618B1 (en) * 1998-04-23 2001-07-03 Christopher Spooner Computer architecture using self-manipulating trees
US6909696B1 (en) * 2000-01-21 2005-06-21 Verizon Corporate Services Group Inc. Systems and methods for visualizing a communications network
US6738955B2 (en) * 2000-11-30 2004-05-18 International Business Machines Corporation Method and system for formal characterization of average performance
FI112903B (fi) * 2000-12-05 2004-01-30 Nokia Corp Menetelmä, järjestelmä ja jakosolmu sanomien jakamiseksi
US7334004B2 (en) * 2001-06-01 2008-02-19 Oracle International Corporation Consistent read in a distributed database environment
US20040134369A1 (en) * 2003-01-13 2004-07-15 Richard East Apparatus and method of printing a document having variable text data and graphics data
JP4377704B2 (ja) * 2003-01-24 2009-12-02 株式会社東芝 フローデータ生成方法およびフローデータ生成装置
US20050010606A1 (en) * 2003-07-11 2005-01-13 Martin Kaiser Data organization for database optimization
US8311974B2 (en) * 2004-02-20 2012-11-13 Oracle International Corporation Modularized extraction, transformation, and loading for a database
JP4800059B2 (ja) 2006-02-13 2011-10-26 株式会社日立製作所 仮想ストレージシステム及びその制御方法
US20080222111A1 (en) * 2007-03-07 2008-09-11 Oracle International Corporation Database system with dynamic database caching
US7991775B2 (en) * 2008-08-08 2011-08-02 Oracle International Corporation Global checkpoint SCN
US8589361B2 (en) 2010-08-30 2013-11-19 Oracle International Corporation Reduced disk space standby
US8838919B2 (en) 2010-08-30 2014-09-16 Oracle International Corporation Controlling data lag in a replicated computer system
US8868492B2 (en) 2011-06-15 2014-10-21 Oracle International Corporation Method for maximizing throughput and minimizing transactions response times on the primary system in the presence of a zero data loss standby replica
US9171042B1 (en) * 2013-02-25 2015-10-27 Emc Corporation Parallel processing database tree structure
US10311154B2 (en) 2013-09-21 2019-06-04 Oracle International Corporation Combined row and columnar storage for in-memory databases for OLTP and analytics workloads
US9767178B2 (en) 2013-10-30 2017-09-19 Oracle International Corporation Multi-instance redo apply
US11657037B2 (en) 2015-10-23 2023-05-23 Oracle International Corporation Query execution against an in-memory standby database
US10747752B2 (en) 2015-10-23 2020-08-18 Oracle International Corporation Space management for transactional consistency of in-memory objects on a standby database
US10698771B2 (en) 2016-09-15 2020-06-30 Oracle International Corporation Zero-data-loss with asynchronous redo shipping to a standby database
US10891291B2 (en) 2016-10-31 2021-01-12 Oracle International Corporation Facilitating operations on pluggable databases using separate logical timestamp services
US11475006B2 (en) 2016-12-02 2022-10-18 Oracle International Corporation Query and change propagation scheduling for heterogeneous database systems
US20180181676A1 (en) * 2016-12-22 2018-06-28 Google Inc. Nodes in directed acyclic graph
US10803039B2 (en) 2017-05-26 2020-10-13 Oracle International Corporation Method for efficient primary key based queries using atomic RDMA reads on cache friendly in-memory hash index
US10691722B2 (en) 2017-05-31 2020-06-23 Oracle International Corporation Consistent query execution for big data analytics in a hybrid database
US10719446B2 (en) 2017-08-31 2020-07-21 Oracle International Corporation Directly mapped buffer cache on non-volatile memory
US10956335B2 (en) 2017-09-29 2021-03-23 Oracle International Corporation Non-volatile cache access using RDMA
US10732836B2 (en) 2017-09-29 2020-08-04 Oracle International Corporation Remote one-sided persistent writes
US10802766B2 (en) 2017-09-29 2020-10-13 Oracle International Corporation Database with NVDIMM as persistent storage
US11086876B2 (en) 2017-09-29 2021-08-10 Oracle International Corporation Storing derived summaries on persistent memory of a storage device
US11675761B2 (en) 2017-09-30 2023-06-13 Oracle International Corporation Performing in-memory columnar analytic queries on externally resident data
US11170002B2 (en) 2018-10-19 2021-11-09 Oracle International Corporation Integrating Kafka data-in-motion with data-at-rest tables
US10872116B1 (en) 2019-09-24 2020-12-22 Timecode Archive Corp. Systems, devices, and methods for contextualizing media
WO2021061107A1 (en) * 2019-09-24 2021-04-01 Timecode Archive Inc. Systems, devices, and methods for contextualizing media
US11329722B2 (en) 2020-03-27 2022-05-10 Relative Dynamics Incorporated Optical terminals

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4733354A (en) * 1984-11-23 1988-03-22 Brian Potter Method and apparatus for automated medical diagnosis using decision tree analysis
US5151989A (en) * 1987-02-13 1992-09-29 International Business Machines Corporation Directory cache management in a distributed data processing system
US5001628A (en) * 1987-02-13 1991-03-19 International Business Machines Corporation Single system image uniquely defining an environment for each user in a data processing system
US5295261A (en) * 1990-07-27 1994-03-15 Pacific Bell Corporation Hybrid database structure linking navigational fields having a hierarchial database structure to informational fields having a relational database structure
US5325527A (en) * 1993-01-19 1994-06-28 Canon Information Systems, Inc. Client/server communication system utilizing a self-generating nodal network

Also Published As

Publication number Publication date
US5454102A (en) 1995-09-26

Similar Documents

Publication Publication Date Title
JPH06282472A (ja) 構造化データを転送する自己生成ノードネットワーク生成方法とその装置
US5630060A (en) Method and apparatus for delivering multi-media messages over different transmission media
US8395800B2 (en) Data communication apparatus and method
US8484379B2 (en) Method and system for transferring information
US6161082A (en) Network based language translation system
US6816887B1 (en) Method and apparatus for sending private messages within a single electronic message
JP3803387B2 (ja) 電子メッセージ用電子通信システム
JP2510079B2 (ja) 電子メ―ル装置と方法
US7392289B2 (en) Method, system, and program product for automatically formatting electronic mail addressed to an intended recipient
JPH1153168A (ja) 音声情報付文書作成装置及びこれを用いた方法
US20010043594A1 (en) Information processing apparatus, information processing method and identification code
JP3638181B2 (ja) 電子掲示板登録装置
JPH11232192A (ja) 電子メッセージをアーカイブし、アクセスするためのデータ処理システム及び方法
US6307641B1 (en) Image information retrieving device, image database device, image information storing device and recording medium on which a program performed by the image information retrieving device is recorded
KR20000054321A (ko) 그림 메일 송수신 시스템 및 방법
EP0703540A2 (en) Survey tool for email
JP2001195335A (ja) コンテンツデータ流通方法およびコンテンツデータ流通システムならびにそのプログラムを記録した記録媒体
US20020015059A1 (en) Method and system for publishing reports to a network
US20040201591A1 (en) Data transfer method, data transfer program, storage medium and information terminal
JP2001292266A (ja) メディアボードおよびメディアボードにおける電子メール送信方法
KR20000012602A (ko) 웹페이지상에서의 작곡서비스 제공방법
WO2004114146A1 (ja) 外字登録情報提供システム及び外字同定支援システム
JP2891405B2 (ja) プリント要求処理装置およびプリント要求処理方法
JP2000010883A (ja) 電子メール作成送信装置、電子メール作成方法及び記録媒体
Pizano et al. Multimedia messaging systems

Legal Events

Date Code Title Description
A300 Application deemed to be withdrawn because no request for examination was validly filed

Free format text: JAPANESE INTERMEDIATE CODE: A300

Effective date: 20010403