JPH0512095A - コンピユータ・システム用階層構造データ処理情報の符号化、記憶、及び回復手段及び方法 - Google Patents

コンピユータ・システム用階層構造データ処理情報の符号化、記憶、及び回復手段及び方法

Info

Publication number
JPH0512095A
JPH0512095A JP4018152A JP1815292A JPH0512095A JP H0512095 A JPH0512095 A JP H0512095A JP 4018152 A JP4018152 A JP 4018152A JP 1815292 A JP1815292 A JP 1815292A JP H0512095 A JPH0512095 A JP H0512095A
Authority
JP
Japan
Prior art keywords
definition
data
dictionary
tree
node
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.)
Granted
Application number
JP4018152A
Other languages
English (en)
Other versions
JP3272014B2 (ja
Inventor
T Dora Velissaropoulos
テイー・ドーラ・ベリサロポーラス
Peter K Shum
ピーター・ケイ・シユーム
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.)
International Business Machines Corp
Original Assignee
International Business Machines Corp
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 International Business Machines Corp filed Critical International Business Machines Corp
Publication of JPH0512095A publication Critical patent/JPH0512095A/ja
Application granted granted Critical
Publication of JP3272014B2 publication Critical patent/JP3272014B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L61/00—Network arrangements, protocols or services for addressing or naming
    • H04L61/45—Network directories; Name-to-address mapping
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR 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/27—Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor
    • G06F16/278—Data partitioning, e.g. horizontal or vertical partitioning
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/901—Indexing; Data structures therefor; Storage structures
    • G06F16/9024—Graphs; Linked lists
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L61/00—Network arrangements, protocols or services for addressing or naming
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/40—Network security protocols
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR 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/24—Querying
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR 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/25—Integrating or interfacing systems involving database management systems
    • G06F16/252—Integrating or interfacing systems involving database management systems between a Database Management System and a front-end application
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR 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/27—Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/06—Notations for structuring of protocol data, e.g. abstract syntax notation one [ASN.1]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/22—Parsing or analysis of headers
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/30—Definitions, standards or architectural aspects of layered protocol stacks
    • H04L69/32—Architecture of open systems interconnection [OSI] 7-layer type protocol stacks, e.g. the interfaces between the data link level and the physical level
    • H04L69/322—Intralayer communication protocols among peer entities or protocol data unit [PDU] definitions
    • H04L69/329—Intralayer communication protocols among peer entities or protocol data unit [PDU] definitions in the application layer [OSI layer 7]
    • 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/99939—Privileged access
    • 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
    • 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
    • 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/99948—Application of database or data structure, e.g. distributed, multimedia, or image

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Databases & Information Systems (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • Computer Security & Cryptography (AREA)
  • Computing Systems (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Devices For Executing Special Programs (AREA)
  • Computer And Data Communications (AREA)

Abstract

(57)【要約】 【目的】 データ処理システムのデータ伝送に使用す
る、オブジェクトの変数，値、及び他の特性を指定する
定義をコンパクトにし、各種制約をなくして効率的なデ
ータ伝送を図る。 【構成】 送信情報に関するコンピュータ・サーチ可能
な定義トリーを含み、該トリーはコマンド，応答、又は
データの特性を含む最初の定義群から引出され、該特性
は構造及び値の特質及び制限を含み、前記データ等に供
給され、前記トリーは前記データ等の定義を表わし、名
称で識別されるルート・ノードを含み、該ルート・ノー
ドは前記定義トリーの型式を記述する情報（コマンド
か、応答か、データか）を含むことを特徴とする、デー
タ送信情報を処理するコンピュータ・システムに適合す
るデータ送信辞書及びそれを使用したデータ処理手段。

Description

【発明の詳細な説明】
【０００１】
【産業上の利用分野】この発明はデータ処理及び記憶シ
ステムに関し、特にかかるシステムのデータ伝送に使用
する階層構造の言語構文を明示する方法及び手段に関す
る。
【０００２】
【従来の技術】例えば、分散処理のようなデータ処理は
特定のフロー及び相互作用を規定する接続プロトコルを
要求する。これらフロー及び相互作用は分散処理要求の
目的及び結果を伝達する。分散環境におけるアプリケー
ションとプロセッサとの間の語義上の結合性のためにプ
ロトコルが必要である。プロトコルはフローが発生する
べきときを明示する関係者とそれらの内容との間の責任
を規定しなければならない。分散型アプリケーションは
協同するプロセッサのネットワークに亘って行われるオ
ペレーションの処理を可能にする。
【０００３】クライアント及びサーバはプロトコルを組
合わせ使用して相互に情報を送信する。これらプロトコ
ルは送信し受信することができるメッセージの順序，メ
ッセージに伴うデータ，遠隔プロセッサの接続フロー、
及び外部環境から受信したデータの変換手段等を規定す
る。
【０００４】クライアントはプロトコルを介してアプリ
ケーションとサーバとの間を接続する。それは次の事項
を行うことによって、その接続のアプリケーション終端
を支持する。すなわち、それは（１）遠隔接続を始動す
る、（２）アプリケーションからのリクエストを標準化
したホーマットに翻訳する。それはジェネレーション(g
eneration)（発生）として知られる、（３）応答を標準
化されたホーマットからアプリケーション・ホーマット
に翻訳する。それは解析として知られ（パーサ(parser)
は解析機能）、（４）アプリケーションが終了したと
き、又はそれがプロセッサに切換えられたときに遠隔プ
ロセッサからの連結を切る、等である。
【０００５】サーバはクライアントから受信したリクエ
ストに応答する。それは次の事項を行うことによって、
その接続のサーバ端を支持する。すなわち、それは
（１）接続を受諾する、（２）入力リクエスト及びデー
タを受信してそれらを自己の内部ホーマットに変換する
（文の解析）、（３）標準化した応答メッセージ及びデ
ータを構成し、送信する等である。
【０００６】とりわけ、分散データ処理アーキテクチャ
はメッセージの標準化ホーマットに対して使用される分
散データ管理アーキテクチャ（ＤＤＭ）を使用する。Ｄ
ＤＭはクライアントとサーバ間のコマンド及び応答の交
換に用いる共通のインターフェイスを構成する概念上の
骨格を与える。
【０００７】定義 以下の定義は後述する本発明の理解を助けるために与え
られる。それ以上の情報は“ＩＢＭ分散型データ管理ア
ーキテクチャ・レベル３（参照番号ＳＣ２１−９５２
６）”というマニュアルに記載されている。
【０００８】ＤＳＳ（データ・ストリーム構造）：ＤＤ
Ｍは異なるデータ処理システムに置かれているサーバ間
でデータ管理リクエストを通信する多層アーキテクチャ
として見ることができる。すべての情報はＤＤＭが使用
している通信施設に適したデータ・ストリームにマップ
されたオブジェクトの形式に変換される。データ・スト
リームの構造は、他の情報間に包含する構造はリクエス
トか、応答か、又はデータ（オブジェクト構造）かどう
か、該構造は他の構造に連鎖されているかどうか、等に
関する情報を含む一組のバイトである。ＤＤＭデータ・
ストリーム構造の３つの一般的な形式は処理するターゲ
ット（目標）システムに対するすべてのリクエストにつ
いて使用される“リクエスト構造”(RQSDSS)と、リクエ
ストの処理中に検出された状態に関するターゲット・シ
ステムからソース・システムに対する応答のすべてに使
用される“応答構造”(RPYDSS)と、システム間で送信さ
れるすべてのオブジェクトに使用する“オブジェクト構
造”(OBJDSS)とがある。
【０００９】メモニック(Mnemonic)：オブジェクトＤＤ
Ｍの完全名称の簡略形式を指定する（簡略記憶法）。
【００１０】クラス(Class) ：共通構造を有し、同一コ
マンドに応答する一組のオブジェクトを記述する。
【００１１】コードポイント(Codepoint) ：コードポイ
ント（コード・ポイント）は辞書クラスのデータ表示を
指定する。コードポイントはＤＤＭアーキテクチャの名
称付言語のための１６進法同義語である。コードポイン
トはメモリー及びデータ・ストリームにおけるオブジェ
クトのクラスを識別するために要求されるバイト数の減
少に用いられる。
【００１２】コマンド：コマンドはあるサーバによる機
能の実行をリクエストするため、そのサーバに送信する
メッセージである。例えば、“ Get Record”コマンド
はファイル・システムに送信することができる。各ＤＤ
Ｍコマンドは、通常、１又は１以上の応答メッセージ又
はデータ・オブジェクトを返信する。
【００１３】コマンドＤＤＭは以下４つの主題に基づき
記述可能： １．記述：記述部は、通常、コマンド名又は“OPNQRY”
のようなコマンドの略名と、“Open Query”のようなコ
マンドの機能を説明する拡張名とを含む。
【００１４】２．パラメータ：パラメータ又は列挙する
変数はコマンドのパラメータとして送信することがで
き、又は送信されなければならないオブジェクトを記載
する。パラメータはそれらのクラス・コードポイントに
よって識別されるのでいかなる順序で送信することもで
きる。パラメータは、全体的に一組の属性（特性）と共
同する。
【００１５】（ａ）要求された、選択的な、又は無視可
能。要求されたという属性はパラメータの使用又は支援
が要求されるということを指定し、コマンドのパラメー
タ・リストに要求されているとパラメータが指定された
とき、そのパラメータはそのコマンドを送信しなければ
ならない。コマンドを支援するすべての受信者は規定ど
うりにパラメータを認識し、処理しなければならない。
応答メッセージのパラメータ・リストに指定されている
と、そのパラメータは該応答メッセージのために送信さ
れなければならない。すべての受信者は該パラメータを
受諾しなければならない。選択的属性はパラメータの使
用又は支援が選択的であるということを指定する。パラ
メータがコマンドのパラメータ・リストに選択的と指定
されると、該パラメータはそのコマンドに対し選択的に
送信することができる。該コマンドを支援する全受信者
は規定どうりにパラメータを認識し、処理しなければな
らず、そして送信されなかった場合、不履行値を使用し
なければならない。パラメータ、応答メッセージのパラ
メータ・リスト内に指定されると、該応答メッセージの
ために選択的に送信されることが可能である。全受信者
がそのパラメータを受諾しなければならない。無視可能
な属性は、受信者が支援リクエストを供給しなかった場
合、コマンドの受信者はパラメータを無視することがで
きるということを指定する。すべての発信者はパラメー
タを選択的に送信することができる。全受信者はパラメ
ータを認識しなければならないが、企画された不履行値
を支持することを要求されず、指定した値を有効としな
くてもよい。
【００１６】（ｂ）反復可能又は反復不能：反復可能属
性はそのオブジェクト変数の値でパラメータを繰返すこ
とができるということを指定する。リストの要素は特有
であるか、順序があるかということは要求されない。
【００１７】（ｃ）長さ(length レングス）特性：これ
は対応するデータ送信の長さ要求又は制限について記載
する。
【００１８】３．コマンド・データ：コマンドと共同し
うるすべての可能性のあるクラスのデータ・オブジェク
ト（例えば、記録）である。各データ・オブジェクトは
普通、パラメータの如く、一組の属性（特性）と共同す
る。
【００１９】４．応答データ：応答データ部はコマンド
のために返送することができるすべての可能なクラスの
データ・オブジェクトを列挙する。該リストは返送すべ
きデータ・オブジェクトの選択についての注釈を含むこ
とができる。応答データ・オブジェクトは通常コマンド
のために返送される。例外状態が発生したとき、応答デ
ータ・オブジェクトは返送されなくてよいが、その代り
応答メッセージは例外状態の説明を返信することができ
る。
【００２０】全ＤＤＭコマンドは送信前にRQSDSSに封入
可能：RQSDSS(command（コマンド・パラメータ））
【００２１】全ＤＤＭコマンド・データ・オブジェクト
及び応答データ・オブジェクトは送信用OBJDSS構造に封
入しうる：OBJDSS(command-data-object（オブジェクト
・パラメータ）） OBJDSS(reply-data-object（オブジェクト・パラメー
タ））
【００２２】全ＤＤＭコマンド応答は送信用RPYDSS構造
に封入しうる：RPYDSS(command-reply（応答パラメー
タ））
【００２３】解析(Parsing) ：ＤＤＭストリング（ＤＤ
Ｍストリーム）の統語上の修正を照合し、それを識別し
うる内部ホーマットに翻訳する処理。
【００２４】ジェネレーション(generation)：内部ホー
マットから有効なＤＤＭストリングを創成する処理。
【００２５】トリー(Tree)：トリー構造（樹形構造）は
（ａ）空(empty) 構造か、（ｂ）非循環のトリー構造で
ある多数のサブトリーを有するノードか、のいずれかで
ある。ノードｘ直下のノードｙはｘのディセンダント(d
escendant,子孫）と呼ばれ、ｘがレベルｉにあり、ｙが
レベルｉ＋１にあると、ｘはｙのペアレント(parent,
親）であり、ｙはｘのチャイルド(child, 子）であり、
ｘはｙのアンシスタ(ancestor,先祖）という。トリー
（木）のルート（根）はペアレントのない単なるノード
である。ノードがディセンダントを持たない場合、それ
はターミナル・ノード又はリーフ（樹形構造の葉）と呼
ばれる。ターミナル・ノードでもルート・ノードでもな
いノードは内部ノードである。
【００２６】ＤＤＭアーキテクチャ辞書：アーキテクチ
ャ辞書はオブジェクトの一組の名称付記述を記載する。
辞書に列挙された初期的オブジェクトは“CLASS"（クラ
ス）及び“HELP”（ヘルプ）というクラスに分割され
る。これらオブジェクトの各々はその捜出に使用するこ
とができる外部名称及び外部コードポイントを有する。
多くのサブオブジェクトの複雑なオブジェクト（ネステ
ッド・コレクション，nested collection)がある。辞書
のエントリの長さは変化し、その各々は単一の完全なオ
ブジェクトを含む。スカラ・オブジェクトのために、オ
ブジェクトの全データはオブジェクトの長さ及びクラス
・コードポイントの直後に続く。コレクション（集合）
・オブジェクトのために、長さ及びクラス・コードポイ
ントに続くコレクション・データはコレクションを記憶
する辞書のエントリ番号を指定する４バイト・バイナリ
数から成る。ＤＤＭアーキテクチャ辞書は、又ＤＤＭア
ーキテクチャ書類とも呼ばれる。
【００２７】ＤＤＭアーキテクチャ：ＤＤＭアーキテク
チャはＤＤＭアーキテクチャ辞書に完全に記載されてい
る。
【００２８】森(Forest)：トリーの集合群。
【００２９】パラメータ：図１に示すように、３種のＤ
ＤＭオブジェクトがある。第１に、単一の数又は単一の
文字ストリングのような１つのＤＤＭデータ・クラスの
単一事項のみを含む簡単なスカラである。長さ、アライ
メント，及び尺度のようなＤＤＭの属性は簡単なスカラ
である。
【００３０】次に、ＤＤＭデータ・クラスの識別、要
素、及び他の属性を指定する外部デスクリプタによって
バイト・ストリームにマップされた該クラスの一連の事
項を含むマップド・スカラがある。
【００３１】最後に、一連のカスラ及びコレクション・
オブジェクトを含むコレクションがある。ＤＤＭコマン
ドはメッセージに応答し、属性リストはコレクション・
オブジェクトのすべての例である。
【００３２】すべてのオブジェクト（パラメータを含
む）は下記ホーマットを有する隣接バイト・ストリング
として送信： （ａ） ２バイト・バイナリ長。オブジェクトの長さフ
ィールド(length)は常に長さフィールドの長さと、コー
ドポイント・フィールドの長さと、オブジェクトのデー
タ値の長さとを含む。
【００３３】（ｂ） オブジェクトを説明するクラスの
コードポイントを指定する２バイト・バイナリ値。すべ
てのオブジェクトはオブジェクトの変数を指定し、それ
に対しオブジェクトが応答しうるコマンドを指定し、メ
ッセージに応答するようプログラミングを供給するオブ
ジェクト“CLASS"の事項である。
【００３４】オブジェクトのデータ領域は、数及び文字
ストリングのようなオブジェクトか又はコレクションの
要素オブジェクトの基本的クラスのデータ値から成る。
パラメータはスカラかコレクションのどちらでもよい。
【００３５】ＤＤＭオブジェクトのクラスはそのパラメ
ータを説明するので、それによって図２に示すように変
換データ・ストリームの形成を規定する。これは１メッ
セージから他のメッセージへ複数スカラ・パラメータか
らなるコマンドを送信することを可能にする。
【００３６】定義（Definition) ：データ処理構造に対
して使用される定義及びここでいうオペレーションは属
性リストを有する名称を連想する。定義はオブジェクト
の変数，値及び他の面の特性の指定に用いられる。
【００３７】データベース管理システム(DBMS)：それが
管理するデータを説明するカタログを有するソフトウェ
ア・システム。そこに記憶されているデータに対するア
クセスを制御する。DBMSは又データの完全性を保護する
トランザクション管理及びデータ回復機能を有する。
【００３８】ＳＱＬ（構造化された質問言語）：データ
ベースのデータをアクセスするためデータベース管理シ
ステムに使用される言語。
【００３９】デプス・ファースト・サーチ(Depth Firsy
Search)：トリーの組織的な訪問ノードを意味する。そ
の順序は、（１）ルート・ノードを訪問し、（２）ルー
ト・ノードのチルドレンを訪問し、（３）チルドレンを
訪問するようそのチルドレンを選択し、それらを順次訪
問する。一般に、同一レベルかそれ以下における他の代
替物は訪問している現在のノードがターミナル・ノード
でない限り無視される。デプス（深さ）ファースト・サ
ーチを実現するための１つの方法を図３に示す。
【００４０】対応する擬似コード： １．ルート・ノードから成る１要素キュー（待行列）を
形成する。 ２．キューが空になるまでキューから第１の要素を除去
し、存在する場合、キューの前に第１の要素のチルドレ
ン(children)を加える。
【００４１】ブレッヅ（幅）ファースト・サーチのよう
な他の型のサーチが可能である。ブレッヅ・ファースト
・サーチのノード間の弧の数によって測定され、開始ノ
ードに近いためにノードを拡張する。
【００４２】アプリケーション・リクエスタ(Applicati
on Requester;AR)：遠隔の関係するデータベース管理シ
ステム(DBMS)に対するリクエスト源であり、ＡＲはクラ
イアントと考えられる。
【００４３】アプリケーション・サーバ（ＡＳ）：ＡＳ
からのリクエストの目標であり、ＡＳサイトのDBMSはデ
ータを提供する。ＡＳはサーバと考えられる。
【００４４】ＩＢＭ分散データ管理（ＤＤＭ）言語の説
明 分散データ管理（ＤＤＭ）アプリケーション（ＩＢＭ刊
行物“ＩＢＭ分散データ管理アプリケーション・レベル
３：参照番号ＳＣ２１−９５２６”に記載されているよ
うな）は分散アプリケーション用標準化言語を記述す
る。この言語は他方からデータ・サービスをリクエスト
するため、現存するシステムのデータ管理成分によって
使用される。それは異なる種類の現存システム間におけ
るデータ交換、同一種類のシステム間の効率的データ交
換，新システムに対する共通のデータ管理設備、及び新
型式のデータ管理の展開等を取扱う。ＤＤＭは全く異種
の実在するオペレーティング・システムの実行間のギャ
ップを橋渡しするに必要な概要モデルを提供する。ＤＤ
Ｍ分散データベース・モデルによって提供される幾つか
のサービスは： （ａ） 遠隔データベースとの接続を設定すること； （ｂ） データベースにそのアプリケーションに特定の
アクセス法（パッケージ）を創作し、又はデータベース
からそれらを除去すること。これらパッケージはアプリ
ケーション・リクエスタによって規定されたＳＱＬステ
ートメントの入力及び出力のために使用されるアプリケ
ーション変数の定義を含む； （ｃ） 応答設定データの記述を回復（読出）するこ
と： （ｄ） データベース・パッケージに拘束されているＳ
ＱＬステートメントを実行すること； （ｅ） データベースのＳＱＬステートメントをダイナ
ミックに準備し、実行すること； （ｆ） アプリケーション・リクエスタとデータベース
間の作業境界の一貫した単位を維持すること； （ｇ） データベースとの接続を終結すること、などで
ある。
【００４５】ＤＤＭオブジェクトの詳細 ＤＤＭアーキテクチャはＤＤＭの概念，構造、及びプロ
トコルを記述するタームの“辞書”によって規定され
る。それらは又同義語的にタームとも呼ばれる。図４及
び図５はＤＤＭオブジェクトのサンプルである。同図の
オブジェクトはEXCSATRD(Exchange Server Attributes
Reply Data) である。オブジェクトEXCSATRDについてそ
れ以上の情報を得たい場合は、EXCSATRDを形成するオブ
ジェクトを見るべきである。例えば、EXCSATRDのパラメ
ータを構成するオブジェクトEXTNAM,MGRLVLLS,SRVCLSN
M,SRVNAM,及びSRVRLSLVはそれら自体がＤＤＭオブジェ
クトであり、アルハベット順にアーキテクチャ（アーキ
テクチャ辞書）の別の場所で見出すことができる。どの
オブジェクトも変数“help”を有する。この変数は追加
の情報のためのものであり、オブジェクトの目的及び語
義を説明する。ＤＤＭアーキテクチャを参照する書類と
してのＤＤＭコマンドの他の例は図６乃至図８に示して
いる。
【００４６】オブジェクト指向言語同様、ＤＤＭはそれ
をオブジェクト指向にする３つの特性を有する。それら
は、エンカプスレーション(encapsulation) ，インヘリ
タンス(inheritance) 、及びポリモフィズム(polymorph
ism)である。
【００４７】エンカプスレーションは厳格な外部インタ
ーフェースを規定することによって、別個に書かれたオ
ブジェクト間の相互依存を最少にする方式である。ＤＤ
Ｍはこの概念を使用して、アーキテクチャの一部である
各オブジェクトのクラス（オブジェクトである事項）を
規定する。ほとんどのＤＤＭオブジェクトのクラスは属
性inscmd（インスタンス・コマンド），clscmd（クラス
・コマンド），insvar（インスタンス変数），clsvar
（クラス・インスタンス変数）等の属性を有する。それ
に加え、他の属性、すなわち長さ(Length,レングス）及
びクラス(Class)がある。
【００４８】レングス(Length)はオブジェクトの長さ又
は寸法を示す。ほとんどのオブジェクトに関連する２つ
の長さ属性がある。その１つはヘルプ文を含み全オブジ
ェクトのクラスが送信されるべきであったかどうかの事
実を参照する概略長さであり、属性で指定した長さと同
じ長さである。これは常に、その概略性のため不確定を
表わす“＊”がある。第２の長さ属性はインスタンス変
数リストの一部である。それはプロトコルの一部として
送信されるときにオブジェクトの長さを指定する。ある
オブジェクトの長さは定義のときに明らかに“固定”で
ある。しかし、ほとんどのオブジェクトはその使用に従
って定められる可変長である。かくして、これらオブジ
ェクトはオブジェクトの送信時においてのみ使用可能な
長さを有する。
【００４９】クラス(Class) はクラス名又はコードポイ
ントを表示する。各オブジェクト・クラスはその型式を
簡単に記述する名称を有する。各オブジェクト・クラス
は、又より効果的な（送信のため）名付け方法及び交換
可能なコードポイントを有する。この属性は各オブジェ
クト・クラスごとに２回指定される。最初は概略説明と
して、次にインスタンス変数リストの一部（１６進数に
より）として指定される。あるＤＤＭオブジェクトは送
信されるときに自動的に説明はしない。すなわち、これ
らオブジェクトは送信されたとき、受信者が前後の関係
から認識することができる。これら属性はＤＤＭによる
オブジェクトのために規定されたとしても、受信者によ
るオブジェクトの認識のために本質である長さ及びコー
ドポイントは送信されない。
【００５０】次に第２の特性について説明する。インヘ
リタンスは現存するクラスから構築されるべき新たなよ
り専門的クラスを可能にする方式である。ＤＤＭはイン
ヘリタンス構造を使用して定義の再使用可能性（そして
実施がオブジェクト指向であれば、ついにはコードとな
る）を促進する。例えば、クラス“ COMMAND”はすべて
のクラスの上級クラスである。サブクラスは上級クラス
からその構造を引き継ぐ。
【００５１】第３の特性であるポリモフィズムは同一コ
マンドが異なるオブジェクト（異なるように応答する）
によって理解することを可能にする方式である。
【００５２】本発明においては、次のものが使用され
る。 Ｎ：辞書のタームの数（トリーの数）， ｍ：拡張したＤＤＭコマンド又は応答メッセージ（トリ
ーのノード数）の合計ノード数， ｋ：最上レベル・ノードの数，ここで説明する特定の応
用では約Ｎ／１０， ｊ：ノード当りのチルドレンの平均数。
【００５３】他の方法 この説明では、緩結合ファイル（ＬＣＦ）及びルート記
憶方法（ＲＳＭ）を含む階層構造の言語記憶及び回復法
の他の方法を説明する。
【００５４】緩結合ファイル（ＬＣＦ） ＤＤＭモデルは処理から辞書を分離するということが与
えられ、ＬＣＦの設計はマクロス(macros)によって発生
しうるスタティック・データ構造のコレクションによる
ＤＤＭ辞書を表わす。各ＤＤＭ辞書はアセンブリされ、
別個の負荷モジュールに連結編集される。ＤＤＭオブジ
ェクトの分離はサーチの理由から（ａ）オブジェクト名
（文字ストリング）、及び（ｂ）辞書の識別性が要求さ
れる。辞書はすなわちノードのネットワークから成るＤ
ＤＭ書類作成の構造と極く類似している。かくして、Ｄ
ＤＭ書類作成に精通すると、ＤＤＭ概念（スカラ，コレ
クション，コードポイント）をＬＣＦ ＤＤＭ辞書に相
関することができる。
【００５５】ＬＣＦ回復方法：しかし、各ＤＤＭオブジ
ェクトに１つの定義があるので、オブジェクトを発生す
るべき又はその存在を認識するべき要求はその１つの定
義に依存することになる。かくして、ＬＣＦはＤＤＭ辞
書によって全体的に駆動される発生及び解析法を創作す
る。最初作成されるべきＤＤＭオブジェクトは適当な辞
書内でオブジェクトの定義を分離する。そこで、オブジ
ェクトがコレクションの場合、長さ及びコードポイント
属性をスタックに“押し込み”、コレクションのインス
タンス変数すべてを通して反復可能に進行し、スカラ
（リーフ又はターミナル・ノード）に遭遇したときに停
止する。スカラ（ターミナル・ノード）に到達したと
き、ジェネレータ・ルーチンは呼出され、スカラの長さ
及びコードポイントとスカラ値とをスタックに対して
“押し込む”。長さはより高いレベルで呼出者（インボ
ーカ）に戻される。この方式において、コレクションの
すべてのインスタンス変数が処理されたとき、コレクシ
ョンの長さは個々の呼出しから戻された長さの和であ
る。下記の例は走行時に定義を設定するＬＣＦ擬似コー
ドを示す。ここで再帰(recursion) が使用され、再帰の
ない他の方法（すなわち、再帰は擬似される）を図９に
示す。
【００５６】例 Newdef LCF Construct （コードポイントにおいて） （* 定義を構成するＬＣＦ方法* ） コードポイントによって識別されるファイルのためのサ
ーチ そのパラメータ（又はインスタンス変数）すべてのため
のスキャン， if any If 何かがある then Do； インスタンス変数のためのファイルをスキャン Do インスタンス変数すべてのため Definition＝Definition＋ LCF Construct （コードポイント） End Do ; End If ; End LCF Construct ；
【００５７】ＬＣＦフローを例示し、辞書アクセスのイ
ンパクト及びパス・レングスの再帰に関するある見識を
与えるため、構築されるべき定義トリーを示す図１０の
例示を考慮する。ＬＣＦフローはこのトリーのために１
３ファイルを保持する。又、ＬＣＦフローを例示し、辞
書アクセスのインパクト及びパス・レングスの再帰に関
するある見識を与えるため、図１１に示す例を考慮す
る。
【００５８】故に、ＬＣＦは各ファイルを回復し、各フ
ァイルのパラメータを順次サーチ又は検索し（サーチの
主題は可変長文字ストリングか、又は上例のRDBNAMのよ
うなＤＤＭメモニック(Mnemonic)である）、次に、捜出
された各パラメータに対するファイルを取得し、そのパ
ラメータを抜出す。これは再帰法である。この再帰ステ
ップはＤＤＭストリームをジェネレータ又は解析するこ
とを希望する各ラン（走行）時において行われる。これ
は、ＤＤＭ辞書定義を構成するための方法は全ファイル
を完行する徹底的サーチであることを意味する。故に、
定義を構成するために、ＬＣＦはｍ回復を要求し、各回
復によりパラメータを捜出するための順次サーチがあ
る。
【００５９】ＬＣＦ記憶方法：ＬＣＦは図６乃至図８に
示すホーマットに従い、各ＤＤＭ定義をファイルに記憶
する。これは、各タームは解析及びジェネレータ処理に
より必要とされないという情報と共に別のファイルに記
憶されるということを意味する。又、そのインスタンス
変数は同一形式等で記憶される。
【００６０】ＬＣＦに対する記憶の要求は辞書において
ターム当り約１０００＋１００ｍバイト、すなわち内部
ノード当り１０００バイトの総体＋１００バイトを推定
している。故に、全辞書のための記憶要求は約（１００
０＋１００ｍ）Ｎである。
【００６１】ルート記憶法 ルート(Root)記憶法（ＲＳＭ）は、適当な実現方式(nes
tedCASE statements,CASE within CASE within CASE)
によってＤＤＭオブジェクトの定義構造の再帰の様相に
接近し、シミュレーションする。この指示を与えて、Ｄ
ＤＭ辞書内に規定されたオブジェクトは与えられた型式
のオブジェクトに全体的に除去され、又は制限すること
ができる。ＲＳＭはサーチの主題の要素として辞書識別
要素をまず除去することによりＤＤＭ辞書を再構成し、
故にすべての辞書は共に併合される。次に、辞書の検索
主題は文字ストリングからコードポイントに変更され
る。文字ストリングはなお辞書内に維持される。最後
に、辞書内に規定されるオブジェクトはルート・ノード
のみに制限される。かくして、ＤＤＭコマンド，コマン
ド・データ、応答メッセージ及び応答データのみが規定
される。しかし、いかなる与えられたＤＳＳ（又はパラ
メータ）のその構成するインスタンス変数も、コレクシ
ョン又はスカラも規定されない。
【００６２】ＲＳＭ回復方法 オブジェクトが一度識別されてリクエストを満足する
と、各ルート・レベル・オブジェクトのため、独特なル
ート・レベル・オブジェクト・ジェネレータが現れ、そ
れが１つの完全なオブジェクトを発生させる。オブジェ
クト・ジェネレータはオブジェクトを構成するインスタ
ンス変数（コレクション及びスカラ）を非再帰的に構成
する。従って、ジェネレータはそのオブジェクトを構成
するすべてのインスタンス変数のジェネレーションに固
有の再帰をシミュレートしなければならない。図１２は
CASE uithin CASE法を示す。図１３はＲＳＭオブジェク
ト構造の流れ図である。この試みにより、ＤＤＭ辞書
は、そのオブジェクトがスタティック・データ構造内に
規定され、その構成するインスタンス変数は固定符号化
（又はハードコード化）されるように区画される。この
方法において、各種パラメータの定義は複数回ハードコ
ード化されること、及びこの方法はＤＤＭのすべての可
能性ある変化に対して拡大されないということに注意を
要する。例えば、CASEステートメントが許されたネステ
ィングのレベル数には制限がある。
【００６３】ACCRDBRM用定義を構成するため（図１０の
ように）、ＲＳＭは図１４に示すステップを実行する。
【００６４】定義を構成するため、Log Ｎ対ベース２に
比例した１つのretrieval with cost 、及びｍ CASE st
atement を実行しなければならない。かくして、ＲＳＭ
はルート・タームの定義を回復する。その後、パラメー
タの拡大が手順の中にハードコード化される。この方法
は、実施方式（すなわち、CASE within CASE…等）によ
るＤＤＭオブジェクト・ジェネレータの再帰様式に接近
する。プログラミング言語の制限のため、可能性のある
CASE statementsのそのように多くのネスティング・レ
ベルのみがある。これはハード限定であるように見え
る。ＤＤＭを更に多くのレベルに拡大すると、ＲＳＭは
その有益性が排出される。ＤＤＭストリングがネスティ
ング限界を越えた深さ（デプス）に達すると、コードの
再設計を行わなければならない。その上、この方法は、
ＤＤＭがスタティックでないため、解析に十分適してい
ない。ＤＤＭストリングを解析するとき、トリーのＤＤ
Ｍタームの各レベルにおけるパラメータはいかなる順序
に現われてもよい。CASE within a CASE…はすべての可
能性あるパラメータの順序の組合わせは与えない。又、
辞書のパラメータの各発生のため、それに関連する語義
上の手順が複製される。プログラムはハードコード化さ
れ、故に維持が難かしい。大きさが増大するため、プロ
グラムはより複雑となる。プログラムを維持するため、
各時の再コンパイルを実行する。従って、ＤＤＭターム
の定義を得るため、トップ・レベルのファイルに１つの
回復及び１つの順次サーチが必要である。そこで、一連
の埋れたCASE statementは残りのＤＤＭ定義を提供す
る。
【００６５】ＲＳＭ記憶方法 ＲＳＭはルート又は“トップ・レベル”定義のみを記憶
する。パラメータの構成するインスタンス変数は規定さ
れない。これは、トップ・レベル・コードポイントの定
義のみがデータとして記憶されるということを意味す
る。ルートを通して引出されたパラメータすべてのプロ
グラムにハードコード化される。これはＤＤＭストリン
グを解析し発生するに必要なある情報を含む情報を失う
結果となる。すなわち、パラメータの構造に関するすべ
ての情報はデータとして使用できないということであ
る。もし、辞書において変更があれば、確実な問題をも
たらすかもしれない。ＬＣＦはコードポイントすべての
ために情報すべてを記憶したが、この方法はトップ・レ
ベル・コードポイントのための構造的情報を記憶するの
みである。それは、ＲＳＭのための記憶要求はトップ・
レベル・ターム当り約１０００＋１００ｍであり、総体
のための１０００バイド＋内部ノードのための１００バ
イトであると推定する。従って、全辞書のために約（１
０００＋１００ｍ）ｋである。パラメータ構造のための
残りの情報は図９に示すようにプログラムにハードコー
ド化される。Ｎ／１０トップ・レベル・オブジェクトが
あると仮定すると、記憶のコストは（１０００＋１００
ｍ）Ｎ／１０バイトである。
【００６６】
【発明が解決しようとする課題】ＬＣＦ及びＲＳＭ法の欠点 ＬＣＦは定義を構成することなく一組のファイルを維持
する。これは、オブジェクトの定義が要求された各時
に、ＬＣＦは上記の方法を使用してそれを再構成しなけ
ればならないということを意味する。同一定義が何回も
要求されるだろうから、それが要求された各時に、定義
の再構成に対し加えられる値はない。その上、ＬＣＦは
各パラメータの定義の各々の非常にコンパクトな形を維
持することはない。それは、解析及びジェネレーション
に本質的でない情報、すなわち必要でない情報を記憶す
るためである。本発明はデータ構造内部のＤＤＭコマン
ドの定義を拡大することによって上記の欠点を除去し、
各アクセスの時にその再構成を要求せず、短いホームの
データを規定することによって、数バイトで定義の本質
を記述することができる。
【００６７】ＲＳＭはトリーのトップ・レベル・ノード
の定義のみを記憶する。残りの定義はプログラム内にハ
ードコード化される。これはＬＣＦ法に比較してスペー
スを節約しうるが、ＲＳＭはコンパクトな形式でルート
・ノードの情報を記憶しない。ＲＳＭのメンテナンスは
各パラメータのハードコード化のため、及びパラメータ
の各インスタンスのためのコードを辞書に複製するため
に困難かもしれない。ＲＳＭは、又CASE statementのネ
スティング・レベルのようなプログラミング言語の制限
を受ける。
【００６８】本発明は上記の課題に鑑みてなされたもの
で、各種制約のないコンピュータ・システム用階層構造
データ処理情報の符号化，記憶，及び回復方法及び手段
を提供するものである。
【００６９】
【課題を解決するための手段】本発明は以下で要約する
ように構成して上記の課題を解決した。この発明の一面
によると、階層構造（ハイアラキ）に関係するデータ送
信情報を符号化し、記憶し、回復するコンピュータ・シ
ステムによって使用するように適応されたデータ送信辞
書が設けられる。該辞書はコンピュータ・システムの送
信情報に関する一群の１又は１以上のコンピュータ・サ
ーチ可能な定義トリーから成る。該トリーはコンピュー
タ・システムによって使用可能なコマンド，応答、又は
データの特性を含む最初の定義群から引出される。該特
性は、もしある場合、コマンド，応答、又はデータに対
して適用する構造及び値の特性及び制限を含む。各トリ
ーはそれに対して関係するコマンド，応答、又はデータ
の夫々定義を表わす。各トリーはコードポイントのよう
な名称によって識別されるルート・ノードを含む。ルー
ト・ノードは関係する定義トリーの型式を説明する情報
を含み（すなわち、それはコマンド，応答、又はデータ
に関係するかどうか）、１又は１以上の内部又はターミ
ナル・ディセンダント・ノードを包含してもよく、該ノ
ードはトリーによって表示された定義の成分を表わす。
ディセンダント・ノードはそのトリー内のノードのレベ
ルを説明するレベル情報を含む。ノードは属性情報を含
むことができ、ノードによって表わされる送信情報に関
係する値の要求を含んでもよい。
【００７０】辞書の各定義のルート・ノードはその定義
トリーによって表わされる送信情報の長さ（レングス）
制限に関する情報を含むこともできる。
【００７１】属性情報は、ノードによって表わされるデ
ータ送信情報が要求されるか、選択的か、又は無視しう
るかどうかに関する要求を含む。
【００７２】属性情報は、又ノードによって表わされる
データ送信情報の長さ，反復性、又は非反復性に関する
情報を含む。
【００７３】都合よく、定義トリーの各々のルート・ノ
ードはトリーのために単独でアクセス可能なエントリが
作られてよい。
【００７４】それらの大きさは定義トリーをコンパクト
にしょうとする傾向にあるので、コンピュータ・システ
ムのためにデータ送信を処理するためのプログラミング
を解析し、又はジェネレーションすることによる使用の
ため、該大きさを使用してコンピュータ・システムのメ
イン・メモリーに記憶させるようにすることができる。
【００７５】都合よく、定義トリーはデプス・ファース
ト・サーチ形式で明示されるのが好ましいコンパクトな
リニヤ形式で記憶される。
【００７６】本発明の他の面によると、それはコンピュ
ータ・システムによって使用可能なコマンド，応答又は
データのノード規定部の第１定義グループから一群の１
又は１以上のコンピュータ・サーチ可能な定義トリーを
引出すことにより定義トリーによるデータ送信ストリー
ムの処理のために必要な情報のみ維持することにより各
ノードをコンパクトにし、リニヤ形式でコンパクトにし
たノードを順に配列することにより、各定義トリーのル
ート・ノードからスタートし、各コンパクトにしたノー
ドに含まれる情報を結果的に発生実現した辞書に配置す
ることにより及び順次定義トリーの各チャイルド・ノー
ドをアセンブリすることによって各定義トリーをアセン
ブリする各工程によりデータ送信辞書を創作する方法を
提供する。各チャイルド・ノードをアセンブリする方法
はチャイルド・ノードに含まれている情報を結果的に発
生実現した辞書に配置すること、及びチャイルド・ノー
ドの各々を順にアセンブリすることを含む。ターミナル
・ノードをアセンブリする方法はターミナル・ノードに
含まれている情報を結果的に発生実現した辞書に配置す
ることを含む。
【００７７】更に、本発明の他の面によると、それはコ
ンピュータ・システムによって使用可能なコマンド，応
答、又はデータのノード規定部の第１の定義群から一群
の１又は１以上のコンピュータ・サーチ可能な定義トリ
ーを引出すためのエクストラクタを構成するようにして
上記のデータ送信辞書を構成するために設けられる。定
義トリーによるデータ送信ストリームの処理のために必
要な情報のみを保持している間に各ノードをコンパクト
にするコンパクタが設けられる。各トリーに対してルー
ト・ノードから始まる各定義トリーをアセンブリするア
センブラが設けられる。アセンブラは各コンパクト化し
たルート・ノードに含まれている情報を結果的に発生実
現した辞書に配置すること、及び、次に、存在する場
合、コンパクト化したノードのチャイルド・ノードの各
々をアセンブリすることができる。アセンブラは各チャ
イルド・ノードに含まれている情報を結果的に発生実現
した辞書に配置すること、及び、次に、存在する場合、
前記チャイルド・ノードの各々をアセンブリすることに
用いられる。
【００７８】更に、本発明の他の面によると、それはコ
ンピュータによって使用するためにコンピュータ・シス
テムに組込まれ、他のコンピュータ・システムとの通信
に又は内部でコンピュータ・システムにより使用するた
めに、階層構造に関係するデータ送信情報を符号化し、
記憶し、回復するようにした前述の辞書を提供する。
【００７９】更に、本発明の他の面によると、それは下
記のステップを使用して、上記の辞書を使用する１又は
１以上のコンピュータ・システムのデータ送信を符号化
し復号化する方法を提供する。
【００８０】それは、辞書の個々の定義に従い、データ
送信をコマンド部，応答部又はデータ部に分割し、該各
部はシステムで使用するデータ送信プロトコルの仕様の
要求に合致することを保証する。
【００８１】前記各部のため、辞書から対応する定義ト
リーを回復し、データ送信中にステップして、要求する
情報が存在すること、及びデータ送信中に遭遇した各前
記ノードのためのトリー構造に対し関連ルールがあるこ
とを確かめ、及びノードに対応する定義で説明したよう
に、ノードに関する構造及び値のルールが付随している
ことを確かめる各工程を含む。
【００８２】更に、都合よく、上記の方法がデータ送信
を符号化するために使用されたとき、辞書の定義はコン
ピュータ・システムの内部データ構造を定義の要求に合
致するデータ送信に変換するためのロードマップとして
作用する。
【００８３】上記方法と同様、都合よく、データ送信の
復号化に使用されたとき、辞書の定義は定義要求による
データ送信、及びコンピュータ・システムの内部データ
構造への変換の照合のためのロードマップとして作用す
る。
【００８４】更に、本発明の他の面によると、それはソ
ース（発信元）システムとデスティネーション（着信
先）システムとから成る分散コンピュータ・システムを
提供する。ソース・システムはアプリケーション・リク
エスタと、パーサと、アプリケーション・リクエスタを
サポートするジェネレータとを含む。デスティネーショ
ン・システムはサーバと、パーサと、サーバをサポート
するジェネレータとを含む。パーサ及びジェネレータは
ソース及びデスティネーション・システム間のデータ送
信を処理するため、上記の辞書に従って構成された１又
は１以上の辞書に対するアクセスを有する。
【００８５】上記の分散コンピュータ・システムは１つ
の又は局部コンピュータ・システム内にソース及びデス
ティネーション・システムを含めることができる。
【００８６】更に、なお、本発明の他の面によると、そ
れは関係するデータ処理情報を階層構造に符号化し、記
憶し、又は回復するため、コンピュータ・システムによ
る使用に適応するようにしたデータ処理辞書を提供す
る。該辞書はコンピュータ・システムのデータ処理情報
に関する一群の１又は１以上のコンピュータ・サーチ可
能な定義トリーから成る。該トリーはコンピュータ・シ
ステムによって使用可能なコマンド，応答、又はデータ
の特性を含む第１の定義グループから引出される。該特
性は、存在する場合、コマンド，応答、又はデータに通
用する構造及び値の特性を含む。各トリーは、夫々それ
に関係するコマンド，応答、又はデータの定義を表わ
す。各トリーは名称によって識別されるルート・ノード
を含む。該ルート・ノードは関係する定義トリーの型式
を表わす情報を含み（すなわち、それがコマンドに関係
するか、応答に関係するか、又はデータに関係するかど
うか）、トリーによって表わされる定義の成分を表わす
１又は１以上の内部又はターミナル・ディセンダント・
ノードを含むことができる。ディセンダント・ノードは
そのトリー内のノードのレベルを説明するレベル情報を
含む。該ノードは属性情報を含むことができ、ノードに
よって表わされるデータ処理情報に関する値の要求を含
むことができる。
【００８７】記憶されたデータを表示し、又はアクセス
するデータ処理システムによって記憶されたデータに対
してリンクされるべきトリーのあるノードについての有
益性を証明することができる。
【００８８】
【実施例】以下、添付図面に基づき本発明の実施例を詳
細に説明する。以下に述べる本発明において、ＤＤＭコ
マンド，応答、及びデータの定義は夫々コマンド・トリ
ー，応答トリー、及びデータ・トリーに記憶される。
【００８９】本発明は、又ＤＤＭ辞書構造オプティマイ
ザ（方法及び手段を含む）(DDSO)とも称し、ＤＤＭデー
タ・ストリームの解析及びジェネレーション（発生）に
必要な情報のみを保持することにより、ＤＤＭコマンド
及び応答データ・トリーのノードの定義をコンパクトに
することができる。ＤＤＳＯは、又デプス・ファースト
・サーチ方法により対応するトリーのコンパクト化した
ノードを順序付けすることによって、ＤＤＭコマンド，
応答、又はデータの定義をアセンブリ（組立）する。定
義は最初都合よくライン上にあるかもしれないＤＤＭア
ーキテクチャ・ドキュメントをスキャンすることによ
り、次に必要な情報を抜き出すことによって創作(Creat
e)される。そこで、各定義がアセンブリされる。ＤＤＳ
Ｏを説明するため、まずＤＤＭアーキテクチャ・ドキュ
メントから本発明のＤＤＭ辞書構造を如何に創作される
かを説明し、次に記憶及び回復方法はどうか、及び定義
構文の正式な仕様等を説明する。最後に、ＤＤＳＯの利
点及び欠点について説明する。
【００９０】ＤＤＭ辞書データ構造はＤＤＭアーキテク
チャ・ドキュメントによって規定された辞書の選択から
引出された定義のコンパクトなホーム又は形式である。
各定義はリニヤ形式のトリー（１又は１以上のノードを
有する）として表わされ、各ノードがコンパクトな形式
で規定されたデプス・ファースト・サーチ形式でそれを
表現するのが好ましい。一般に、下記のステップがあ
る。
【００９１】ステップ ０：（抜出段） 森林又はホーレスト(forest)で要求されるトリーのため
のコードポイント（ノードの識別要素）すべてを得る。
ＤＤＭアーキテクチャは相互に指示するノードの通信綱
を用意する。本段はアプリケーションのトリーのために
必要なノードを抜出す。ルート・ノードのみが抜出段に
与えられる。この段はどのノードが定義に必要かを計算
する。
【００９２】ステップ １：（コンパクション段） 本質的な情報、すなわち各ノードのトップ・レベル・コ
ードポイント及び全ノード・パラメータに対しステップ
０で創作されたＤＤＭファイルすべてをスキャンする。
パラメータのためその情報をＤＤＳＯホームで保持す
る。ＤＤＳＯ形式の詳細は後述する。ＤＤＳＯホームの
例は“ＲＮ１：２４０１， *２５５”があり、それは属
性（ＲＮ），トリーのレベル（１），独特な識別要素
（２４０１）及び長さ属性（ *２５５）である。
【００９３】ステップ ２：（アセンブリ段） 本段は各パラメータを組立又はアセンブリ（拡張）す
る。これは、パラメータ自体がパラメータを有する場合
（すなわち、それはペアレントである）、チルドレンは
デプス・ファースト・サーチ方法で加えられ、ペアレン
トのそれより１レベル高いレベルが与えられるというこ
とを意味する。
【００９４】ＡＤＤＧ（自動ＤＤＭ辞書ジェネレータ）
はＤＤＭアーキテクチャ・ドキュメントから１又は１以
上のＤＤＭ辞書データ構造（辞書）を創作することに使
用することができる便利なツールである。ＡＤＤＧは図
１５に示すような３つの段を有する。
【００９５】１．DDMTXT発生(Generate DDMTXT)：この
実行はユーザが要求する情報を抜出すＤＤＭアーキテク
チャ・ドキュメントを通してステップする。これはユー
ザ指定のルート・ノードと、ルート・ノードの拡張で要
求されるノードのすべてを含む。各これらノードはＤＤ
Ｍメモニック・タームに等しいファイル名を有するファ
イルとファイル形式のDDMTXTとに抜出される。拡張して
いる全ＤＤＭタームのリストを与えるＤＤＭ ＦＬＶＬ
と、すべての有効な部分仕様（ＤＤＭオブジェクトがコ
マンドか、応答か、又はデータ・オブジェクトかを指定
する）のリストを与える EXPCDPT FILE と、それらに対
応するコードポイントと該対応するコードポイントを有
する全ＤＤＭメモニックのリストを与えるＤＤＭ ＨＥ
Ｘのような他のファイルを発生させる。図１６はハイ・
レベル・フローチャート（流れ図）generate DDMTXTを
示す。
【００９６】２．ＤＤＭ定義創作(Create DDM Definiti
ons)：Generate DDMTXTの実行は Create DDM Defi
nitions の実行前にラン（走行）しなければならない。
Create DDM Definitions は各ＤＤＭターム用のＤＤ
Ｍ定義を含むＤＤＭ ＤＥＦファイルを創作する。それ
は辞書のためのＤＤＳＯホームに設定された特定の規則
に従う。Create DDM Definitions は図１７に示す。
【００９７】ＤＤＭ定義のアセンブリ：Generate DDMT
XT及びCreate DDM Definitions はこの実行をランす
る前に実行しなければならない。この実行は複数のＤＤ
Ｍ定義の一部をアセンブリすることによってすべてのト
ップ・レベルＤＤＭタームをアセンブリする。それは、
又各定義を記憶するために、ソース言語特別ステートメ
ントを含む。定義はファイルに記憶される。Assemble
DDM Definitions のための擬似コードを図１８に示
す。
【００９８】図１９及び図２０にＡＤＤＧツール用の擬
似コードを示す。故に、定義の構成に包含される２つの
メイン・オペレーションがあり、それらはコンパクショ
ン（簡潔化）及びアセンブリ（組立）である。コンパク
ションは各パラメータをコンパクトな形式に記憶するこ
とを含み、アセンブリはルート・ノードの完全な定義を
デプス・ファースト・サーチ・ホーマットに再アセンブ
リする拡張処理である。アセンブリを行わずに各パラメ
ータの定義をコンパクトにすることは可能である。その
結果、ＬＣＦ以上の記憶の節約を生じることになる。し
かし、この定義は、本発明において行われるように、ラ
ンタイム前に定義を創作することに反して、ランタイム
に創作しなければならないので、定義を作成するための
ＬＣＦの実行コストが課されねばならないであろう。そ
れは、又それをコンパクトにせずに、定義をアセンブリ
することが可能である。ある内部ノードの複製及び各ノ
ードのための大きな記憶要求のために、この代替案は魅
力あるものではない。しかし、コンパクション及びアセ
ンブリが両方共行われるならば、本発明から最高の利益
が得られるであろう。
【００９９】ＤＤＳＯは図２１乃至図３２に示すホーマ
ットでＤＤＭ定義ファイルを記憶する。ＤＤＭ定義はデ
プス・ファースト・サーチ方法でアセンブリされたトリ
ーのリニヤ表示であり、要求された情報、すなわちルー
ト・ノードのために必要な情報及び非ルート・ノードの
ために記憶される情報を含む。ルート・ノードはその定
義のために６バイトを必要とし、各非ルート・ノードは
１１バイトを必要とする。そのトリーにｍノードがある
場合、トリーは１１ｍ＋６バイトを必要とする。故に、
辞書にＮトリーがあると、１１ｍＮ＋６Ｎバイトが要求
される。その上、小さなサーチ・テーブルはトリー当り
６バイトを必要とするから６Ｎバイトとなる。故に、合
計実施は１１ｍＮ＋１２Ｎバイトを要求する。
【０１００】上例において、定数１１及び６、すなわち
内部及びルート・ノード当りのバイト数は夫々わずかに
高いということに注意を要する。ある追加の文字
（“／”）及び句読点（“，”）を加えて人間が読み易
くするよう改良してもよい。
【０１０１】アプリケーションの例として、辞書自体の
ために約５０８８バイトのデータが要求され、サーチ目
的のために約５１０バイトの小さなルックアップ・テー
ブルが要求される。定義は既に構成されているので、回
復のコストは、例えばバイナリ・サーチを仕様するコス
トのようなルックアップ・テーブル中をサーチするコス
トを節約することができる。
【０１０２】１．ルート・ノードのために記憶される情
報：下記の属性情報がルート・ノードのために記憶され
る。
【０１０３】（ａ） キャリヤ(Carrier) の型式：すな
わち、それはリクエストか、応答か、又はデータ・オブ
ジェクトかどうかである。ＤＤＭにおいては、リクエス
ト・データ・ストリーム構造に対し１つの一般的ホーマ
ットがある。このリクエスト・エンベロープ(RQSDSS)フ
ィールドは、自己規定構造ではないため、ある順序で指
定しなければならない。RQSDSSは１つのコマンドのみを
搬送することができる。同様に、ＤＤＭにおいて、応答
データ・ストリーム構造に対しても１つ一般的ホーマッ
トがある。全フィールドは、応答エンベロープ(RPYDSS)
が自己規定構造ではないため、要求された順序に従って
指定しなければならない。同様に、データ・オブジェク
ト・エンベロープ(OBJDSS)は前指定ホーマットであり、
コマンド及び応答メッセージを除き、全オブジェクトを
搬送する。しかし、OBJDSSは複数オブジェクトを搬送す
ることができる。
【０１０４】（ｂ） ルート・ノードのコードポイン
ト：
【０１０５】（ｃ） 長さ（レングス）特性：長さ特性
は固定長オブジェクト，可変長オブジェクト，最大長オ
ブジェクト，最小長オブジェクト用の説明を含む。
【０１０６】２．内部ノード及びリーフ（ターミナル・
ノード）のために記憶された情報：非ルート・ノードの
ために下記属性情報が記憶される。 （ａ） ノードが要求されているか、選択的か、無視可
能かどうか。 （ｂ） ノード（及びそのディセンダント）は反復可能
か否か。 （ｃ） トリーのノードのレベル又はデプス。 （ｄ） 該ノードの長さ特性。
【０１０７】最初に記憶された属性は要求された属性
か、選択的属性か、又は無視可能な属性かである。要求
された属性はパラメータの支援又は使用が要求されると
いうことを指示する。コマンド用のパラメータ・リスト
で要求されるようにパラメータが指定されると、そのコ
マンドのために該パラメータを送信しなければならな
い。そのコマンドを支援する送信の全受信機は規定した
パラメータを認識し、処理しなければならない。パラメ
ータは、応答メッセージのパラメータ・リストに指定さ
れていると、その応答メッセージのために送信しなけれ
ばならない。全受信者はそのパラメータを受容しなけれ
ばならない。
【０１０８】選択的属性はパラメータの支援又は使用が
選択的であることを指定する。コマンド用のパラメータ
・リストにそのパラメータはパラメータに対して選択的
であると指定されていると、そのパラメータはそのコマ
ンドに対する送信を選択的に行うことができる。コマン
ドを支援する全受信機は規定するようにパラメータを認
識し、処理しなければならず、それが送信されない場
合、不履行値を使用しなければならない。応答メッセー
ジのパラメータ・リストにそれを指定すると、その応答
メッセージにおいてそのパラメータを選択的に送信しな
ければならない。全受信機はパラメータを受信しなけれ
ばならない。
【０１０９】無視可能な属性は、受信機が支援リクエス
トを与えなかった場合，コマンドの受信機はパラメータ
を無視することができる。すべての送信機はパラメータ
を選択的に送信することができる。全受信機はパラメー
タのコードポイントを認識しなければならない。受信機
はそのパラメータ値を無視することができる。
【０１１０】次は反復可能属性か、又は反復不能属性で
ある。反復可能属性はパラメータが反復可能であること
を指定する。そうでないと、反復できない反復不能と指
定される。リストの要素は唯一であるということ、リス
トの要素はいかなる順序にあるかということについては
要求がない。ルート・ノード及び非ルート・ノードのた
めに記憶される情報は論理的に図３６乃至図３８に示
す。
【０１１１】例えば、記述“１，２００Ｃ，****”を有
するトップ・レベル・ノードは１のキャリヤ（リクエス
ト）、 hex′２００Ｃ′のコードポイント、及び可変長
（すなわち、不指定の限界まで）を有する。
【０１１２】その上、記述“ＲＮ２：２４０８， *２５
５”を有するパラメータ又は内部ノードは、該パラメー
タは要求され、反復不能であり、hex′２４０８′のコ
ードポイントを有し、２５５までの可変長を有するとい
うことを意味する。
【０１１３】パラメータの順序付け 本実施例においては、各完全トリーのためのパラメータ
はリニヤ形式でリストされる。例えば、図３３に示すト
リーについて、デプス・ファースト・サーチ用のトリー
のパラメータの定義はＮ０，Ｎ１，Ｌ１，Ｎ２，Ｎ２．
１，Ｌ２，Ｎ２．２，Ｌ３，Ｎ３，Ｌ４，Ｎ４，Ｎ４．
１，Ｎ４．１ａ，Ｌ５，Ｎ４．１ｂ，Ｌ６，Ｎ５，Ｌ７
であり、そこでＮはノード、Ｌはリーフを意味する。ト
リーの順序が維持される。トリーは、デプス・ファース
ト・サーチ順次が使用され、デプス情報が維持されてい
るので階層構造形式で再構成することができる。
【０１１４】その他のパラメータ順序付け：ＤＤＭパラ
メータが送信された有効な順序付けのすべてはデプス・
ファースト・サーチの順序付けのすべてであるから（左
から右への表記法慣例に制限されない）、定義をその方
法で記憶するのにより便利である。他の順序でそれらを
記憶することはできるが、より高価である。ペアレント
（親）情報のような追加の情報は定義に加えなければな
らない。そのため、トリーをリニヤ形式から再構成する
ことができる。
【０１１５】回復機構 本実施例における回復（読出）機構は簡単なサーチ方式
（バイナリ・サーチ）に従う。しかし、コードポイント
の範囲，コードポイントの値，実現するホーレストの大
きさ等に従って、他の適当なサーチ方式を使用すること
もできる。
【０１１６】〔ＤＤＭ辞書構文〕図３４は本実施例に使
用するコマンド，応答、及びデータのためのＤＤＭ辞書
定義構文を示す。
【０１１７】〔解釈規則〕ＤＤＭ辞書構文を説明する規
則は下記のように解釈することができる。 １．“：＝”は“によって規定される”を意味する。例
えば、Ａ：＝ＢはＡはＢによって規定されることを意味
する。 ２．“！”は論理オアを意味する。例えば、Ａ：＝Ｂ！
ＣはＡはＢ又はＣのどちらかで規定されることを意味す
る。 ３．ロア・ケース文字は定義のターミナル・ノードを表
わし、文字で規定される。 ４．アッパ・ケース文字は非ターミナル・ノードを表わ
し、ターミナル及び非ターミナルのコレクションで規定
される。 ５．引用符：引用符内のアイテムは文字である。例え
ば、‘Ｂ’は文字Ｂを意味する。
【０１１８】〔図３４で使用する頭字語及び構文〕キャ
リヤはＤＳＳキャリヤを示す。０は部分応答のために使
用されるＤＳＳキャリヤを示す。１はコマンドのために
使用されるＤＳＳキャリヤ・フィールドRQSDSS（リクエ
ストＤＳＳ）を示す。２は応答のために使用されるＤＳ
Ｓキャリヤ・フィールドRPYDSS（応答ＤＳＳ）を示す。
３はオブジェクトのために使用されるＤＳＳキャリヤ・
フィールドOBJDSS（オブジェクトＤＳＳ）を示す。Code
ptはＤＤＭコードポイント，ＤＤＭタームのための識別
要素を示す。MaxlenはＤＤＭタームの最大長を示す。Mi
nlenはＤＤＭタームの最小長を示す。Level はパラメー
タを有するネスティング(nesting) のレベルのようなＤ
ＤＭトリーのレベルを示す。Length（レングス）はＤＤ
Ｍパラメータの長さである。****は可変長を意味する。
＄は定義の終了を示す。LOWERAはＤＤＭが使用する低レ
ベルのアーキテクチャを示す。これはＤＤＭのために他
のアーキテクチャを含めることを可能にする。
【０１１９】定義の正式な仕様の意味を下記に示す（図
３４参照）。 ＤＤＭ ENTRY ：ライン １はトップ・レベル・エント
リであり、ルート・ノードを規定する。該ルート・ノー
ドはリクエスト，応答、又はデータ・オブジェクト・エ
ンベロープのいずれかを有することができ、キャリヤで
指定される。特定のアプリケーションに対するキャリヤ
は４つの値０−３が可能であるが、他の型式のエンベロ
ープに対して拡張することができる。キャリヤに加え、
ルート・ノード情報はコードポイントと、ノードのCode
ptと、ルート・ノードの長さ指定とを含む。（ルート・
ノードの長さ指定が要求されない場合、普通は可変長で
ある。長さ指定は固定長フィールド，最大長フィール
ド，最小長フィールド，又は可変長フィールドを指定す
ることができる。）ルート・ノードはＤＤＭ PARMS
（正式な仕様の第１ライン）と称するＤＤＭオブジェク
トから構成されるか、又は低レベル・アーキテクチャの
オブジェクトから構成されてもよく、及び低レベル・デ
ータ値（ライン ２）それ自体を有しても、低レベル・
オブジェクト（ライン ３）のコレクションがあっても
どちらでもよい。
【０１２０】ＤＤＭ PARMS ：ルート・ノードがＤＤＭ
オブジェクトのコレクション及び低レベル・オブジェク
トを含む場合、このＤＤＭ定義に従う。ＤＤＭオブジェ
クトは（ａ）要求された／選択的／無視可能(required/
optional/ignorable) 、反復可能／反復不能(repeatabl
e/non-repeatable) 、（ルート・ノードがレベル１であ
る）トリーのターミナル・オブジェクトのレベル，コー
ドポイント及び長さ特性などのような情報を有するター
ミナル・オブジェクトと；（ｂ）上記のターミナル・オ
ブジェクトと同一の特性を有する低レベル・オブジェク
トの内容を持つターミナル・オブジェクトと（ライン
５−６）；（ｃ）２つのＤＤＭ PARMS オブジェクト。
これは、ＤＤＭ PARMS オブジェクトが１より多いター
ミナル・オブジェクト及び１より多いトリーのデプスを
可能にするため、それ自体再帰的に規定することを可能
にする（ライン ７）：（ｄ）１つのＤＤＭ PARMS オ
ブジェクト。これは、オブジェクトの終了を示し、定義
で要求される‘＄’のために許されるべき統語的なトリ
ックである（ライン ８）。
【０１２１】LOWOBJ：ＤＤＭオブジェクトと同一構造を
可能にするのでネスティング及びターミナル・ノードを
可能にする。ターミナル・ノードはＤＤＭターミナル・
ノードと同一の基礎的情報を含む。
【０１２２】ライン １２：キャリヤは‘０’から
‘３’の範囲の値を持つことができる。これは必要に応
じ、それ以上の値まで拡張することができる。 ライン １３：トリーのパラメータのレベルであり、ル
ートはレベル１を持ち、そのチルドレンはレベル２を有
する。ノードがレベルｉを持つと、そのチルドレンはレ
ベルｉ＋１を有する。
【０１２３】ライン １４：Codeptはすべての有効なＤ
ＤＭコードポイントを示す。 ライン １５：ＤＤＭに対する長さ特性である。例え
ば、それは下記の値にとることができる。（ａ）ｄｄｄ
ｄ（１２３３のような）、それは１２３３の固定長を意
味する。（ｂ）****、それは可変長を意味する。（ｃ）
* maxlen（* ２５５のような）、それはＤＤＭオブジェ
クトが２５５の最大長を有することを意味する。（ｄ）
minlen* （２５５* のような）、それはＤＤＭオブジェ
クトが少くとも２５５の長さを有することを意味する。
長さのためにこれら４文字のみを使用する。これは必要
に応じ、容易に拡張することができる。
【０１２４】ライン１６及び１７：minlenとmaxlenの指
定 ライン １８：“ｒｏｉ”はパラメータが要求か、選択
的か、無視可能かのいずれかであることを意味する。 ライン １９：“ｒｎ”はパラメータが反復可能か又は
反復不能かのいずれかであることを意味する。 ライン ２０：“ｄ”は０乃至９のいずれか有効な数で
ある。
【０１２５】構文の正式な仕様は内容及び発明の主旨を
変えず、種々な方法で変更することができる。種々な変
更方法としては、（ａ）更に多くの型式のキャリヤを加
えること；（ｂ）更に多くの属性特性がアーキテクチャ
に加えられ、より多くの属性の場所ホールダか又はより
多くの有効な値をＤＤＭの説明に加えることができるよ
うに、ルート・ノード又はパラメータ・ノードに対しよ
り多くの属性を加えること；（ｃ）１長さ特性に対して
より多くの数を加えること、又は最小及び最大長制限の
両方を有するパラメータを加えることのような長さ仕様
を変化させることができることなどがある。
【０１２６】ＤＤＭが発展するように、辞書構文のため
の正式な仕様も発展させることができる。 例：図６乃至図８に示すファイルは下記のように記憶さ
せることができる。 Request ：１，２００Ｃ，****／ＯＮ２：２１１０，０
０２２／ＲＮ２：２１１３，００６８／ＲＮ２：２１１
４，０００８／ＯＮ２：２１３２，０００６＄ Command Data：３，２００Ｃ，****／ＯＮ２：２４１
２，****，LOWERA／ＲＲ３：００１０，****／ＯＲ３：
１４７Ａ，****＄
【０１２７】２つの減退ケースがあり、それらは下記で
示すようにＤＤＳＯとＬＣＦ及びＲＳＭとを比較するも
のと視ることができる。 （ａ） １ノードを持つトリー：ＤＤＳＯはノードをコ
ンパクト・ホームで記憶するが、ＬＣＦは１ノードを１
ファイルに記憶する。なお、ＬＣＦはファイルをスキャ
ンする必要があるが、アセンブリを形成する必要はな
い。１ノードを有するトリーの場合のＲＳＭは、１ノー
ドに関するＣＡＳＥステートメントがないので、ＬＣＦ
まで減じることができる。故に、１ノードを有するトリ
ーの場合には、ＤＤＳＯはまだその記憶簡潔化の利益を
維持するが、成果においてはＬＣＦ及びＲＳＭよりわず
かに良いであろう。
【０１２８】（ｂ） １トリーを有するホーレスト：こ
の場合、ＤＤＳＯはバイナリ・サーチを回避する。ＬＣ
Ｆ及びＲＳＭはまだ定義を構成しなければならない。故
に、１トリー・ホーレストの場合、本発明は有益であ
る。
【０１２９】ＤＤＳＯ定義の使用の仕方 ＤＤＳＯ定義はＤＤＭストリングの解析及び発生の両方
において回復又は読出される。解析はＤＤＭストリング
を受信し、その統語的正確さをチェックし、局部プロセ
ッサが使用するために同等の内部データ構造を構築する
ことを意味する。ジェネレーション（発生）は内部デー
タ構造を受信し、定義トリーを使用してＤＤＭストリン
グを構築することを意味する。図３５はリクエスターサ
ーバ分散システムにおける解析及びジェネレーション処
理を示す。アプリケーション・プログラムはまず内部ホ
ーマットでリクエストを提供する。
【０１３０】（ステップ １） ジェネレーション処理
によってリクエストをＤＤＭストリングに翻訳する（ジ
ェネレータはそれを行うため、ＤＤＭ辞書を見る）。 （ステップ ２） 次に、リクエストはそれを受信する
サーバへ送信される。パーサは構文照合のためにＤＤＭ
辞書を見てそのリクエストを内部ホーマットに翻訳す
る。
【０１３１】（ステップ ３） 次に、サーバは内部ホ
ーマット化されたリクエストを実行する。これはファイ
ル・サーバ又はデータベース・サーバのような各種異な
る適当な型式のサーバの１つでよい。 （ステップ ４） サーバは１又は１以上の内部ホーマ
ットによる応答を発行し、それはジェネレータによりＤ
ＤＭ辞書を見ながらＤＤＭストリングに翻訳される。 （ステップ ５） ＤＤＭ応答はソース・システムに送
信される。 （ステップ ６） 最後に、ソース・システムのパーサ
はそのＤＤＭ応答をＤＤＭ辞書を見ながら内部ホーマッ
トに翻訳してアプリケーション・プログラムに戻す。
【０１３２】ＤＤＭの概念上の層形成 本実施例においては、パーサ及びジェネレータは都合よ
くＤＤＭデータ・ストリームを分割すること（ＤＤＭス
トリング）からその流れを止めて一連の層にするという
共通の設計を共有する。最初の、又は最上位の層（層
０）は論理上のオブジェクトを構成するＤＤＭコマンド
又はＤＤＭ応答から成る。解析する、又は発生するリク
エストは常に層０において来なければならない。
【０１３３】次の層１はこの論理上のオブジェクトから
相互にリンクされている１又は１以上のデータ・ストリ
ーム構造か又はＤＳＳ（又はデータ通信エンベロープ）
に分解することにより引き出される。例えば、ＳＱＬス
テートメントを実行するためのＤＤＭコマンドはコマン
ド・データ（ＳＱＬステートメント）と同様各種パラメ
ータが同伴する。ＤＤＳはコマンド部及び０又は０以上
のコマンド・データ部；又は応答部及び０又は０以上の
応答データ部；又は１又は１以上の応答データ部を含む
ことができる。
【０１３４】層２はそのトリー内のノードの特定の値を
見ることなく、トリーの構造的特質を構成する。トリー
の構造的特質の例はそのチルドレンの長さ＋定数（それ
自体の長さフィールド及びコードポイント、又は識別要
素のための）の和である各ノードにおける長さの値であ
る。
【０１３５】最後の層３はＤＤＭトリーの各ノードから
成る。各ノードはトリーの構造的特質及び有効な要求し
た値を有する。トリー内の構造的特質の例としては、該
ノードが要求されたものか、選択的か、無視可能か、反
復可能か、コレクションか、又はスカラかどうかの情報
を含む。（“コレクション”は内部ノードを指し、“ス
カラ”はリーフ・ノードを指す。）ノードの値の例とし
て、リーフ・ノードは値を有し、これらの値はある制限
を持つ。例えば、リーフは値が列挙されたデータ型式の
ようなあるデータ型式のものでよく、又は最大長のよう
なある長さ制限を持つものでよい。非リーフ・ノードは
値を持たないが、長さ制限を有する。
【０１３６】ＤＤＭ解析及びジェネレーション方法のた
めのソフトウエア・アーキテクチャ 上記の３つの層に対応し、図３９に示すような、３つの
主なレベルのＤＤＭ解析／発生処理がある。
【０１３７】最初のレベルはＤＤＭエントリ（多重関係
のデータ・ストリーム構造）の処理を取扱うか、又は関
係する２つの論理的ＤＤＭオブジェクトを共に取扱う。
例えば、コマンドは、それが存在する場合、常にコマン
ド・データがその後に続かなければならない。２つのデ
ータ・ストリーム構造（ＤＤＭ）（コマンド，コマンド
・データ，オブジェクト）間の“リンク”はＤＤＭエン
トリの処理によって設定される。これらのレベルは種々
の接続ビットを通してリンクするＤＤＭを共に世話し、
連結のためのＤＤＭアーキテクチャによって規定された
規則が実行されるということを保証する。
【０１３８】第２レベルは１度に１データ・ストリーム
構造を処理することを包含する。このレベルはＤＳＳの
１つを取り、その内部構造を視る。各ＤＳＳはトリーか
ら成る。このレベルはＤＤＭ辞書から関係するＤＤＭオ
ブジェクトの定義を取得し、定義を通しステップして進
み、そして実際に受信したデータとそれとの比較を開始
し（解析）、又はそれを適当なデータ・ストリームを発
生する（ジェネレーション）ためのロードマップとして
使用する。レベル１はＤＳＳ間の関係に関係があり、レ
ベル２（ＤＤＭ層）はコレクション・オブジェクトの長
さチェックのような活動等と共に、ＤＤＭトリー内のノ
ード間の関係の世話を行う。
【０１３９】第３レベル（アクション・レベル）はアク
ション遂行、アクションの指定、及び低レベル・アーキ
テクチャに対する連結（リンク）等を含む個々のノード
と共にそれ自体に関係する。アクション遂行のサブレベ
ルは次の自然レベルに下り、個々のノードを取扱う。そ
れらノードは要求，選択，無視可能，反復可能等のよう
な特質を有する。アクション遂行サブレベルの責任は要
求したノードが解析されたか、又は発生されたかについ
て確認し、ゴードポイントのその他の構造的特質に従っ
ているかについて保証することである。アクション指定
サブレベルは個々のノードの値を取扱う。これらノード
はどちらかのコレクション・オブジェクト（すなわち、
内部ノード；その場合、それらは他のＤＤＭノードから
成る）であり、又はそれらはスカラ（すなわち、リーフ
・ノード）である。コレクション・オブジェクトはそれ
と共同する特定の値を持たない。スカラが行い、解析
し、発生した値が正しいものであるということを保証す
ることがこの階層構造のサブレベルの責任である。長さ
属性を辞書の対応する定義に対して照合される。第３の
サブレベル又は低レベルのアーキテクチャ・サブレベル
はＩＢＭコーポレーションによって開発されたホーマッ
テッド・データ・オブジェクト・コンテント・アーキテ
クチャのような他のアーキテクチャで規定されたより複
雑なスカラ・オブジェクトを取扱う。
【０１４０】ＤＤＭ辞書データ構造の例 次に、図２１乃至図３２に基づき本発明によるＤＤＭ辞
書の例を説明する。下記、例について注意すべき点を説
明する。
【０１４１】１．使用するデータ構造：この例によるＤ
ＤＭ辞書データ構造及び回復機構について説明すると、
それは下記宣言事項から成る。 TABLE ：下記の事項を含む −−仕様及びコードポイント：ＣＤ−コマンド・デー
タ、ＣＰ−コマンド部，ＲＤ−キャリヤ型式間を区別す
るための応答データを示す仕様を連結するルート・レベ
ル・コードポイントに対するサーチに使用される。 −−定義の長さ。 −−定義のポインタ。 これはトリーの定義に対する点である。このテーブルは
バイナリ・サーチのために使用される。仕様及びルート
・レベルはアルハベット／数値順にリストされる。 TBLBASE ：テーブルの開始位置を思い出すために使用さ
れるテーブルに対するポインタ。 TBL PTR ：テーブルを通してサーチするために使用さ
れるポインタ。 DDM TBL ：テーブルをサーチして必要なファイルを得
るためTBL PTR と共に使用されるテンプレート。
【０１４２】２．データ回復のための特別方法： （ａ）最後の４文字位置における部分仕様及びコードポ
イントを捜出する。 （ｂ）希望するコードポイントに合致するようテーブル
のバイナリ・サーチを行い、発見したときに定義バッフ
ァ領域に移動する。
【０１４３】図３１及び図３２に示す回復機構は簡単な
バイナリ・サーチに基づく。しかし、特定の応用に適合
させるため、他のサーチ法を使用することもできる。以
上、本発明の一実施例を説明したが、本発明の主旨に沿
い、適宜変更することも可能である。
【０１４４】
【発明の効果】本発明によるパーサ及びジェネレータに
共通の設計は続行性，普遍性，及び非再帰方法を含む下
記の利点を提供する。
【０１４５】続行性は、ＤＤＭの構文の変更はアクショ
ク指定部に対してのみ制限されるという事実のためであ
る。例えば、パラメータが変化した場合、コードにおけ
るそのアクションの独特なインスタンスを捜出すること
は非常に容易である。又、共通な論理はコードの維持を
容易にする。解析及びジェネレーション処理はレングス
・トリー・データ構造のような共通なデータ構造を使用
する。
【０１４６】コードは非常に普遍的であり、辞書の変更
はアクショク特性に局部化される（普遍性）。単にアク
ション特性部を変更することができ、例えば分散ファイ
ル・システム・アプリケーション用のパーサ及びジェネ
レータを持つことができる。ＤＤＭの構造は続行され、
故に変化は容易に組入れることができる。
【０１４７】上記のアクションはデータ・ベース・アプ
リケーション用のアクションである。しかし、ＤＤＭの
他のアプリケーション用の一組のアクションを構築し、
意図する結果を達成するため新たな一組と交換すること
は当業者にとって比較的容易なことである。
【０１４８】本発明による辞書使用の他の利点は、この
使用法が完全に拡張した辞書を持つことによって再帰を
シミュレートすることである。これは、ＤＤＭトリーが
デプス−ファースト・サーチ法で拡張されることであ
る。故に、この方法は実際の再帰のコストが掛からずに
再帰的解決の利点を有するものである。
【０１４９】ＤＤＳＯの利点 ＤＤＳＯは記憶要求の点から有益な利点を有する。基本
的情報のみを保持するという事実から記憶の有効な使用
が達成される。辞書はその最少形式で定義を含めるた
め、特別なホーマットに符号化される。しかし、それで
もなおノードに関する選択的情報，ノードの長さ情報、
及びノードのレベル情報を含む定義のトリーのすべての
ノードに関する情報を含む。
【０１５０】又、トップ・レベルＤＤＳＯ定義当り１辞
書アクセスのみがあり、それはノードのみの定義に対抗
して全体の定義に対しアクセスを与えることになる。比
較すると、ＬＣＦとトリーのパラメータの数同様多くの
アクセスを必要とする。ＲＳＭはトップ・レベル・ノー
ド当り１アクセスを要求するが、トップ・レベル・ノー
ドに対する構造的情報を提供するのみで、全体的定義ト
リーの情報を提供しない。
【０１５１】より良い記憶効率と完全な定義を得るため
に１辞書アクセスのみしか必要でないということに加
え、本発明によるＤＤＳＯはコンパイル時前に定義を構
成することができる。定義はコンパイル前に拡張された
ので、ユーザの費用となるであろうラン・タイムに再帰
ステップを行わず、ＤＤＳＯはノードのコンパイル前に
定義当り１回のコストが掛かるのみである。ＤＤＳＯは
トップ・レベル・ノードのテーブルに対しバイナリ・サ
ーチを使用する。ＤＤＳＯは、又ハッシング等のような
他のサーチ方法を使用することができる。ＬＣＦ及びＲ
ＳＭは順次的サーチ方法に限定されるものと思われる。
【０１５２】ＤＤＳＯコードは複雑性がない。ＤＤＳＯ
は同一ノードのために唯一なアクションを持つので、不
必要にコードを複製しない。ＤＤＳＯはプログラミング
言語から独立である。又、ＲＳＭはハードコーデッド・
プログラムを有するのに対し、ＤＤＳＯはテーブル駆動
法を使用することができる。ＤＤＳＯは定義をデータと
して符号化する。ＤＤＭアーキテクチャを変更すると、
ＲＳＭはデータではなくプログラムの変更を必要とす
る。透明性，メインテナンス、及び簡潔性のため、テー
ブル駆動方式は利点を有する。又、この方法は将来の使
用において拡張することができる。ＤＤＳＯはプログラ
ミング言語から独立であるのに対し、ＲＳＭはプログラ
ミング言語の実施で許されたＣＡＳＥステートメントの
ネスト数に制限がある。
【０１５３】ＤＤＳＯは定義をコンパクトにし、ＤＤＭ
を記述するための文法を規定する。トリーの拡張はコン
パイル時の前に行われるから、ＬＣＦの再帰ステップは
解析され又は発生される各ＤＤＭトリーに対して行う必
要はない。ＤＤＳＯは、そのテーブルが既に拡張した定
義に対するポインタをその後に従えるノード識別要素を
含むようにしたテーブル駆動法である。
【図面の簡単な説明】
【図１】ＤＤＭオブジェクトを示す図
【図２】ＤＤＭオブジェクト交換ホーマットを示す図
【図３】デプス・ファースト・サーチを示す流れ図
【図４】ＤＤＭオブジェクトの例としてアーキテクチャ
に規定されるルート・ノードを示す図
【図５】ＤＤＭオブジェクトの例としてアーキテクチャ
に規定されるルート・ノードを示す図
【図６】ルート・ノードOPNQRYの例を示す図
【図７】ルート・ノードOPNQRYの例を示す図
【図８】ルート・ノードOPNQRYの例を示す図
【図９】緩結合ファイル用定義を構成する方法を表わす
図
【図１０】ACCRDBRMのコマンド部用トリーを示す図
【図１１】ＬＣＦ法の定義を回復する例を示す図
【図１２】ＲＳＭに使用するＣＡＳＥ法を示す図
【図１３】ルート記憶法によるＤＤＭの定義の構造を示
す図
【図１４】ＲＳＭ法に対する定義の回復の例を示す図
【図１５】ＡＤＤＧの流れ図
【図１６】ＡＤＤＧのステップ１：Generate DDMTXTの
流れ図
【図１７】ＡＤＤＧのステップ２：Create DDM Defi
nitions の流れ図
【図１８】ＡＤＤＧのステップ３：Assembte DDM Defi
nitions の流れ図
【図１９】ＡＤＤＧツールの擬似コードを示す図
【図２０】ＡＤＤＧツールの擬似コードを示す図
【図２１】本発明の実施例によるＤＤＭ辞書及びその回
復方法を示す図
【図２２】本発明の実施例によるＤＤＭ辞書の例を示す
図
【図２３】本発明の実施例によるＤＤＭ辞書の例を示す
図
【図２４】本発明の実施例によるＤＤＭ辞書の例を示す
図
【図２５】本発明の実施例によるＤＤＭ辞書の例を示す
図
【図２６】本発明の実施例によるＤＤＭ辞書の例を示す
図
【図２７】本発明の実施例によるＤＤＭ辞書の例を示す
図
【図２８】本発明の実施例によるＤＤＭ辞書の例を示す
図
【図２９】本発明の実施例によるＤＤＭ辞書の例を示す
図
【図３０】本発明の実施例によるＤＤＭ辞書の例を示す
図
【図３１】本発明の実施例によるＤＤＭ辞書の例を示す
図
【図３２】本発明の実施例によるＤＤＭ辞書及びその回
復方法を示す図
【図３３】トリー形式でコマンドＤＤＭを表わす図
【図３４】ＤＤＭ辞書定義構文を示す図
【図３５】分散システムにおけるパーサ及びジェネレー
タを示す図
【図３６】OPNQRYのコマンド部用トリーを示す図
【図３７】OPNQRYのコマンド・データ部用トリーを示す
図
【図３８】OPNQRYの応答データ部用トリーを示す図
【図３９】本発明による解析及びジェネレータ方法を示
す図
───────────────────────────────────────────────────── フロントページの続き (72)発明者 ピーター・ケイ・シユーム カナダ国、オンタリオ州、イー・マーカ ム、ステイールス・アベニユー 3500番地

Claims (39)

    【特許請求の範囲】
  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. 【請求項３９】 前記発信元及び着信先システムは１つ
    のコンピュータ・システム内に含まれることを特徴とす
    る請求項３８記載の分散型コンピュータ・システム。
JP01815292A 1991-03-28 1992-01-06 階層構造データ処理情報を含むデータ処理辞書を作成する方法及び装置 Expired - Fee Related JP3272014B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CA002039365A CA2039365C (en) 1991-03-28 1991-03-28 Method and means for encoding storing and retrieving hierarchical data processing information for a computer system
CA2039365 1991-03-28

Publications (2)

Publication Number Publication Date
JPH0512095A true JPH0512095A (ja) 1993-01-22
JP3272014B2 JP3272014B2 (ja) 2002-04-08

Family

ID=4147293

Family Applications (1)

Application Number Title Priority Date Filing Date
JP01815292A Expired - Fee Related JP3272014B2 (ja) 1991-03-28 1992-01-06 階層構造データ処理情報を含むデータ処理辞書を作成する方法及び装置

Country Status (3)

Country Link
US (3) US5632031A (ja)
JP (1) JP3272014B2 (ja)
CA (5) CA2246948C (ja)

Families Citing this family (82)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA2246948C (en) * 1991-03-28 1999-09-14 Ibm Canada Limited-Ibm Canada Limitee Method and means for encoding storing and retrieving hierarchical data processing information for a computer system
US5778223A (en) * 1992-03-17 1998-07-07 International Business Machines Corporation Dictionary for encoding and retrieving hierarchical data processing information for a computer system
US5953723A (en) * 1993-04-02 1999-09-14 T.M. Patents, L.P. System and method for compressing inverted index files in document search/retrieval system
US5991751A (en) * 1997-06-02 1999-11-23 Smartpatents, Inc. System, method, and computer program product for patent-centric and group-oriented data processing
US6339767B1 (en) 1997-06-02 2002-01-15 Aurigin Systems, Inc. Using hyperbolic trees to visualize data generated by patent-centric and group-oriented data processing
US6963920B1 (en) 1993-11-19 2005-11-08 Rose Blush Software Llc Intellectual asset protocol for defining data exchange rules and formats for universal intellectual asset documents, and systems, methods, and computer program products related to same
WO1996032685A1 (en) * 1995-04-11 1996-10-17 Kinetech, Inc. Identifying data in a data processing system
US5873096A (en) 1997-10-08 1999-02-16 Siebel Systems, Inc. Method of maintaining a network of partially replicated database system
US6604117B2 (en) 1996-03-19 2003-08-05 Siebel Systems, Inc. Method of maintaining a network of partially replicated database system
ATE253239T1 (de) * 1996-03-19 2003-11-15 Siebel Systems Inc Verfahren zur instandhaltung von einer netzwerk von teilweise replizierten datenbanken
US6081798A (en) * 1996-04-24 2000-06-27 International Business Machines Corp. Object oriented case-based reasoning framework mechanism
US5778378A (en) 1996-04-30 1998-07-07 International Business Machines Corporation Object oriented information retrieval framework mechanism
US5857184A (en) * 1996-05-03 1999-01-05 Walden Media, Inc. Language and method for creating, organizing, and retrieving data from a database
US5721910A (en) * 1996-06-04 1998-02-24 Exxon Research And Engineering Company Relational database system containing a multidimensional hierachical model of interrelated subject categories with recognition capabilities
US5809507A (en) * 1996-07-01 1998-09-15 Sun Microsystems, Inc. Method and apparatus for storing persistent objects on a distributed object network using a marshaling framework
EP0825506B1 (en) 1996-08-20 2013-03-06 Invensys Systems, Inc. Methods and apparatus for remote process control
US5781910A (en) * 1996-09-13 1998-07-14 Stratus Computer, Inc. Preforming concurrent transactions in a replicated database environment
US5852818A (en) * 1996-12-23 1998-12-22 Oracle Corporation Non-recursive method for parameter evaluation within an information management system
JP3484325B2 (ja) * 1997-09-02 2004-01-06 富士通株式会社 条件付き回答対応エージェントシステム装置およびプログラム記憶媒体
JP3627055B2 (ja) * 1998-02-10 2005-03-09 インターナショナル・ビジネス・マシーンズ・コーポレーション キャッシュ対象オブジェクト選択方法、キャッシュ破棄方法及びコンピュータ
US6105035A (en) * 1998-02-17 2000-08-15 Lucent Technologies, Inc. Method by which notions and constructs of an object oriented programming language can be implemented using a structured query language (SQL)
US6205482B1 (en) * 1998-02-19 2001-03-20 Ameritech Corporation System and method for executing a request from a client application
US6629132B1 (en) * 1998-12-23 2003-09-30 Novell, Inc. Predicate indexing of data stored in a computer with application to indexing cached data
US6345266B1 (en) * 1998-12-23 2002-02-05 Novell, Inc. Predicate indexing for locating objects in a distributed directory
US7716060B2 (en) 1999-03-02 2010-05-11 Germeraad Paul B Patent-related tools and methodology for use in the merger and acquisition process
US7966328B2 (en) 1999-03-02 2011-06-21 Rose Blush Software Llc Patent-related tools and methodology for use in research and development projects
WO2000070531A2 (en) 1999-05-17 2000-11-23 The Foxboro Company Methods and apparatus for control configuration
US7089530B1 (en) * 1999-05-17 2006-08-08 Invensys Systems, Inc. Process control configuration system with connection validation and configuration
US6370534B1 (en) * 1999-06-01 2002-04-09 Pliant Technologies, Inc. Blocking techniques for data storage
US6788980B1 (en) 1999-06-11 2004-09-07 Invensys Systems, Inc. Methods and apparatus for control using control devices that provide a virtual machine environment and that communicate via an IP network
US6353819B1 (en) * 1999-09-29 2002-03-05 Bull Hn Information Systems Inc. Method and system for using dynamically generated code to perform record management layer functions in a relational database manager
US6353820B1 (en) * 1999-09-29 2002-03-05 Bull Hn Information Systems Inc. Method and system for using dynamically generated code to perform index record retrieval in certain circumstances in a relational database manager
US6125395A (en) * 1999-10-04 2000-09-26 Piiq.Com, Inc. Method for identifying collections of internet web sites with domain names
US20020035611A1 (en) * 2000-01-14 2002-03-21 Dooley Thomas P. System and method for providing an information network on the internet
US6711574B1 (en) * 2000-02-01 2004-03-23 Emc Corporation Retrieval of management information
US6901481B2 (en) 2000-04-14 2005-05-31 Stratus Technologies Bermuda Ltd. Method and apparatus for storing transactional information in persistent memory
US6802022B1 (en) 2000-04-14 2004-10-05 Stratus Technologies Bermuda Ltd. Maintenance of consistent, redundant mass storage images
FR2811101B1 (fr) * 2000-07-03 2002-09-20 Axicare Procede de traitement de donnees structurees utilisant un langage informatique oriente objet
US6622137B1 (en) * 2000-08-14 2003-09-16 Formula Telecom Solutions Ltd. System and method for business decision implementation in a billing environment using decision operation trees
US6941294B2 (en) * 2000-08-28 2005-09-06 Emotion, Inc. Method and apparatus for digital media management, retrieval, and collaboration
GB0023169D0 (en) * 2000-09-20 2000-11-01 Ibm Message parsing in message processing systems
US20020129335A1 (en) * 2000-12-18 2002-09-12 Philips Electronics North America Corp. Robust logging system for embedded systems for software compilers
US6948010B2 (en) * 2000-12-20 2005-09-20 Stratus Technologies Bermuda Ltd. Method and apparatus for efficiently moving portions of a memory block
US6886171B2 (en) * 2001-02-20 2005-04-26 Stratus Technologies Bermuda Ltd. Caching for I/O virtual address translation and validation using device drivers
US6766413B2 (en) 2001-03-01 2004-07-20 Stratus Technologies Bermuda Ltd. Systems and methods for caching with file-level granularity
US6874102B2 (en) * 2001-03-05 2005-03-29 Stratus Technologies Bermuda Ltd. Coordinated recalibration of high bandwidth memories in a multiprocessor computer
US6643665B2 (en) 2001-05-10 2003-11-04 Hewlett-Packard Development Company, Lp. System for setting image intent using markup language structures
US6996750B2 (en) * 2001-05-31 2006-02-07 Stratus Technologies Bermuda Ltd. Methods and apparatus for computer bus error termination
WO2003065172A2 (en) * 2002-01-30 2003-08-07 Core Sdi, Inc. Framework for maintaining information security in computer networks
US6928324B2 (en) 2002-02-14 2005-08-09 Pacesetter, Inc. Stimulation device for sleep apnea prevention, detection and treatment
US6999817B2 (en) 2002-02-14 2006-02-14 Packsetter, Inc. Cardiac stimulation device including sleep apnea prevention and treatment
US6904320B2 (en) 2002-02-14 2005-06-07 Pacesetter, Inc. Sleep apnea therapy device using dynamic overdrive pacing
US7627585B2 (en) * 2002-12-02 2009-12-01 Sap Ag Data structure mapping and packaging
US7272818B2 (en) * 2003-04-10 2007-09-18 Microsoft Corporation Creation of an object within an object hierarchy structure
US20050021502A1 (en) * 2003-05-23 2005-01-27 Benjamin Chen Data federation methods and system
US7293039B1 (en) 2004-03-12 2007-11-06 Network Appliance, Inc. Storage resource management across multiple paths
US7539702B2 (en) * 2004-03-12 2009-05-26 Netapp, Inc. Pre-summarization and analysis of results generated by an agent
US7844646B1 (en) * 2004-03-12 2010-11-30 Netapp, Inc. Method and apparatus for representing file system metadata within a database for efficient queries
US7630994B1 (en) 2004-03-12 2009-12-08 Netapp, Inc. On the fly summarization of file walk data
US8756521B1 (en) 2004-09-30 2014-06-17 Rockwell Automation Technologies, Inc. Systems and methods for automatic visualization configuration
US7634502B2 (en) * 2005-01-24 2009-12-15 Paul Colton System and method for improved content delivery
US7792860B2 (en) * 2005-03-25 2010-09-07 Oracle International Corporation System for change notification and persistent caching of dynamically computed membership of rules-based lists in LDAP
US7672737B2 (en) * 2005-05-13 2010-03-02 Rockwell Automation Technologies, Inc. Hierarchically structured data model for utilization in industrial automation environments
CN101529345B (zh) * 2005-05-13 2011-10-19 洛克威尔自动控制技术股份有限公司 工业自动化环境中的分布式数据库
US8799800B2 (en) 2005-05-13 2014-08-05 Rockwell Automation Technologies, Inc. Automatic user interface generation
US7650405B2 (en) 2005-05-13 2010-01-19 Rockwell Automation Technologies, Inc. Tracking and tracing across process boundaries in an industrial automation environment
US7809683B2 (en) 2005-05-13 2010-10-05 Rockwell Automation Technologies, Inc. Library that includes modifiable industrial automation objects
US7676281B2 (en) * 2005-05-13 2010-03-09 Rockwell Automation Technologies, Inc. Distributed database in an industrial automation environment
JP4200456B2 (ja) * 2005-12-28 2008-12-24 ブラザー工業株式会社 周辺装置、プログラム、制御方法
US8185576B2 (en) 2006-03-14 2012-05-22 Altnet, Inc. Filter for a distributed network
US7660978B2 (en) * 2007-03-07 2010-02-09 International Business Machines Corporation System and method to provide device unique diagnostic support with a single generic command
US8265789B2 (en) * 2007-12-03 2012-09-11 Electronics And Telecommunications Research Institute Network-based robot system and method for action execution of robot
CN104407518B (zh) 2008-06-20 2017-05-31 因文西斯系统公司 对用于过程控制的实际和仿真设施进行交互的系统和方法
US8127060B2 (en) 2009-05-29 2012-02-28 Invensys Systems, Inc Methods and apparatus for control configuration with control objects that are fieldbus protocol-aware
US8463964B2 (en) 2009-05-29 2013-06-11 Invensys Systems, Inc. Methods and apparatus for control configuration with enhanced change-tracking
CN102012900B (zh) * 2009-09-04 2013-01-30 阿里巴巴集团控股有限公司 信息检索方法和系统
US8984533B2 (en) 2010-04-15 2015-03-17 Rockwell Automation Technologies, Inc. Systems and methods for conducting communications among components of multidomain industrial automation system
US8484401B2 (en) 2010-04-15 2013-07-09 Rockwell Automation Technologies, Inc. Systems and methods for conducting communications among components of multidomain industrial automation system
US9392072B2 (en) 2010-04-15 2016-07-12 Rockwell Automation Technologies, Inc. Systems and methods for conducting communications among components of multidomain industrial automation system
US9176712B2 (en) 2013-03-14 2015-11-03 Oracle International Corporation Node Grouped Data Marshalling
CN104484337B (zh) * 2014-11-19 2018-09-14 西安电子科技大学 Xml文档的存储方法
CN113590348B (zh) * 2021-07-26 2024-05-17 京东科技控股股份有限公司 基于树状结构的参数传递方法、装置、设备及介质

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5345587A (en) * 1988-09-14 1994-09-06 Digital Equipment Corporation Extensible entity management system including a dispatching kernel and modules which independently interpret and execute commands
US5448726A (en) * 1989-10-23 1995-09-05 International Business Machines Corporation Data base management system with data dictionary cache including a single loadable object descriptor
US5257365A (en) * 1990-03-16 1993-10-26 Powers Frederick A Database system with multi-dimensional summary search tree nodes for reducing the necessity to access records
US5202977A (en) * 1990-07-13 1993-04-13 Premenos Corp. Edi translation system using plurality of communication processes and de-enveloping procedure corresponding to transmitted communication process
US5327559A (en) * 1990-10-23 1994-07-05 International Business Machines Corporation Remote and batch processing in an object oriented programming system
CA2246948C (en) * 1991-03-28 1999-09-14 Ibm Canada Limited-Ibm Canada Limitee Method and means for encoding storing and retrieving hierarchical data processing information for a computer system
US5475587A (en) * 1991-06-28 1995-12-12 Digital Equipment Corporation Method and apparatus for efficient morphological text analysis using a high-level language for compact specification of inflectional paradigms
US5481721A (en) * 1991-07-17 1996-01-02 Next Computer, Inc. Method for providing automatic and dynamic translation of object oriented programming language-based message passing into operation system message passing using proxy objects

Also Published As

Publication number Publication date
CA2246940A1 (en) 1992-09-29
CA2246946A1 (en) 1992-09-29
US5970494A (en) 1999-10-19
CA2246949A1 (en) 1992-09-29
CA2246948C (en) 1999-09-14
CA2246946C (en) 1999-09-14
CA2039365C (en) 2000-01-18
CA2246948A1 (en) 1992-09-29
US5632031A (en) 1997-05-20
JP3272014B2 (ja) 2002-04-08
CA2039365A1 (en) 1992-09-29
US5659727A (en) 1997-08-19
CA2246949C (en) 2000-04-18
CA2246940C (en) 2003-03-11

Similar Documents

Publication Publication Date Title
JPH0512095A (ja) コンピユータ・システム用階層構造データ処理情報の符号化、記憶、及び回復手段及び方法
US5778223A (en) Dictionary for encoding and retrieving hierarchical data processing information for a computer system
US5721895A (en) Computer program product and program storage device for a data transmission dictionary for encoding, storing, and retrieving hierarchical data processing information for a computer system
US8103705B2 (en) System and method for storing text annotations with associated type information in a structured data store
US5291583A (en) Automatic storage of persistent ASN.1 objects in a relational schema
US6658624B1 (en) Method and system for processing documents controlled by active documents with embedded instructions
US7559052B2 (en) Meta-model for associating multiple physical representations of logically equivalent entities in messaging and other applications
EP1652062B1 (en) System and method for using an xml file to control xml to entity/relationship transformation
JP2005534107A (ja) レジストリ駆動型相互運用性及び文書の交換
US20040205615A1 (en) Enhanced mechanism for automatically generating a transformation document
EP0888585A1 (en) Computer system and computer implemented process for representing software system descriptions and for generating executable computer programs and computer system configurations from software system descriptions
JPH10326255A (ja) 言語から独立したメッセージの操作方法
US20040148612A1 (en) System and method for generating an application programming interface from a schema
EP0520708B1 (en) Method and apparatus for converting high level form abstract syntaxes into an intermediate form
CN115562642A (zh) 基于数据库和Mustache模板引擎的生成代码方法
US5687365A (en) System and method for creating a data dictionary for encoding, storing, and retrieving hierarchical data processing information for a computer system
CN113704575A (zh) 解析XML与Java文件的SQL方法、装置、设备及存储介质
JPH09282218A (ja) Ｈｔｍｌ文書本型整形方法及びその装置
JPH07129382A (ja) スパイラル型オブジェクト指向のソフトウェア開発支援システムおよびソフトウェア開発方法
AU2001216013B2 (en) Method and system for translating data associated with a relational database
Škrbić et al. Bibliographic records editor in XML native environment
Tirri et al. ALCHEMIST/spl minus/an object-oriented tool to build transformations between heterogeneous data representations
KR20020061888A (ko) 엑스엠엘 응용프로그램의 개발방법
Crawley Generating software from models
CA2246943A1 (en) Method and means for encoding storing and retrieving hierarchical data processing information for a computer system

Legal Events

Date Code Title Description
FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20080125

Year of fee payment: 6

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090125

Year of fee payment: 7

LAPS Cancellation because of no payment of annual fees