JP2003131931A - 情報ブロックを備える文書データのスケジューリング、データ生成およびデータ処理の方法ならびに装置 - Google Patents

情報ブロックを備える文書データのスケジューリング、データ生成およびデータ処理の方法ならびに装置

Info

Publication number
JP2003131931A
JP2003131931A JP2002207432A JP2002207432A JP2003131931A JP 2003131931 A JP2003131931 A JP 2003131931A JP 2002207432 A JP2002207432 A JP 2002207432A JP 2002207432 A JP2002207432 A JP 2002207432A JP 2003131931 A JP2003131931 A JP 2003131931A
Authority
JP
Japan
Prior art keywords
information
block
document data
processing
information block
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
JP2002207432A
Other languages
English (en)
Other versions
JP3885005B2 (ja
Inventor
Herve Ruellan
リューラン エルベ
Moreau Jean-Jacques
モロー ジャン−ジャック
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
Original Assignee
Canon 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
Priority claimed from FR0109470A external-priority patent/FR2827403B1/fr
Priority claimed from FR0109468A external-priority patent/FR2827454B1/fr
Application filed by Canon Inc filed Critical Canon Inc
Publication of JP2003131931A publication Critical patent/JP2003131931A/ja
Application granted granted Critical
Publication of JP3885005B2 publication Critical patent/JP3885005B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/80—Information retrieval; Database structures therefor; File system structures therefor of semi-structured data, e.g. markup language structured data such as SGML, XML or HTML
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
    • 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/95—Retrieval from the web
    • G06F16/957—Browsing optimisation, e.g. caching or content distillation
    • G06F16/9577—Optimising the visualization of content, e.g. distillation of HTML documents
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00—Handling natural language data
    • G06F40/10—Text processing
    • G06F40/12—Use of codes for handling textual entities
    • G06F40/131—Fragmentation of text files, e.g. creating reusable text-blocks; Linking to fragments, e.g. using XInclude; Namespaces
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00—Handling natural language data
    • G06F40/10—Text processing
    • G06F40/12—Use of codes for handling textual entities
    • G06F40/14—Tree-structured documents
    • G06F40/143—Markup, e.g. Standard Generalized Markup Language [SGML] or Document Type Definition [DTD]
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00—Handling natural language data
    • G06F40/20—Natural language analysis
    • G06F40/205—Parsing
    • G06F40/221—Parsing markup language streams

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Databases & Information Systems (AREA)
  • Audiology, Speech & Language Pathology (AREA)
  • Computational Linguistics (AREA)
  • General Health & Medical Sciences (AREA)
  • Health & Medical Sciences (AREA)
  • Artificial Intelligence (AREA)
  • Data Mining & Analysis (AREA)
  • Multimedia (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Document Processing Apparatus (AREA)

Abstract

(57)【要約】 （修正有） 【課題】並列した情報ブロックを備える文書データをス
ケジューリングする方法を提供。 【解決手段】情報ブロックを、並列処理可能な情報ブロ
ックを備える第１のグループ（Ｖ）と、第１のグループ
に属さない文書データの情報ブロックを備える第２のグ
ループ（ＮＶ）との２つのグループに分割する工程（Ｅ
１１）と、情報ブロックの第２のグループ（ＮＶ）を挿
入する工程（Ｅ１３）と、信号ブロックを挿入する工程
（Ｅ１４）と、前記信号ブロックの後に、情報ブロック
の前記第１のグループ（Ｖ）を挿入する工程（Ｅ１５）
とを備えることを特徴とする。このスケジューリング方
法は、ＸＭＬ言語による文書データの並列処理を最適化
するのに特に役に立つ。

Description

【発明の詳細な説明】
【０００１】本発明は情報ブロックを備える文書データ
を処理する方法に関連するものである。
【０００２】また、本発明は、処理前に、かかる文書デ
ータをスケジューリングする方法と、かかる文書データ
を生成する方法にも関連するものである。
【０００３】本発明にかかるスケジューリング方法と処
理方法それぞれに適したスケジューリング装置、生成装
置および処理装置に関連する。
【０００４】また、本発明は並列した情報ブロックを備
える文書データを生成する方法に関する。
【０００５】一般に、本発明はｅＸｔｅｎｓｉｂｌｅ
Ｍａｒｋｕｐ Ｌａｎｇｕａｇｅ（ＸＭＬ）タイプのマ
ークアップ言語で表される文書データの転送手段によっ
て、ネットワークと接続するコンピュータと他の装置と
の間の情報交換が行われる通信ネットワークに適用され
る。
【０００６】ＸＭＬ言語はマークアップ言語、すなわ
ち、タグを使って制御される情報を提示する言語であ
る。
【０００７】ＸＭＬ言語はＷ３Ｃ規格を通して定義され
る。Ｗ３Ｃ規格はＸＭＬ言語で表される文書データの構
造と、この文書データを処理するための規則との両方を
定義している。
【０００８】したがって、Ｗ３Ｃ規格によって定義され
るＳＯＡＰ規格では、ＸＭＬ言語の文書データは、並列
した情報ブロックを備える文書データとして見なされ
る。
【０００９】インターネット上の以下のアドレスで、こ
のＳＯＡＰ規格の詳細な記述について相談することがで
きる:ｈｔｔｐ：／／ｗｗｗ．ｗ３．ｏｒｇ／ＴＲ／２
００１／ＷＤ−ｓｏａｐ１２−２００１０７０９。
【００１０】ＸＭＬ言語のそれぞれの情報ブロックは、
開始タグと終了タグとの間で定義され、該情報ブロック
は、文書データ内において、順番に並列し、または互い
の中で入れ子にされる。
【００１１】文書データ受信時、とくに該文書データが
比較的長い場合、限られた時間で、メモリ上に文書デー
タ全体を保持しなくても、処理装置が、文書データを受
信しながら、該文書データを処理することができること
は有益である。
【００１２】かかる面は、限られた記憶容量しかもって
いない移動電話や携帯情報端末などの小さいサイズの処
理装置にとっては、より一層重要である。
【００１３】以下の説明において、文書データの並列処
理（on the fly）とは、文書データの処理が、文書デ
ータ全体を保持することなく、文書データを構成するデ
ータを受信しながら実行することができることを意味す
るものと理解される。このような文書データの並列処理
は、また、文書データの即時処理（processing on the
spot）、またはストリーミング（streaming）処理と呼
ばれる。
【００１４】しかしながら、文書データの処理に対する
規則により、並列処理のオプションが禁止される場合が
ある。
【００１５】したがって、いくつかの情報ブロックは、
当該ブロックが文書データの処理の間、強制的に処理さ
れなければならないことを示す特定の属性によってマー
クされるようにしてもよい。したがって、処理装置は、
文書データ全体を処理することができるよう、特定の属
性でマークされるこの情報ブロックを認識するように構
成されるべきである。
【００１６】そのうえ、ＳＯＡＰ規格によれば、文書デ
ータ処理装置は文書データの処理が開始可能となる前
に、あらかじめこの特定の属性でマークされるすべての
ブロックを実際に認識しなければならないことが明確に
述べられている。また、この規則によれば、処理装置
が、特定の属性でマークされるすべての情報ブロックを
処理できる能力を備えているか確かめるために、処理開
始前に、文書データ全体の読み込みを実行しなければな
らない。したがって、処理装置は、この最初の検証を実
行するためにメモリ上に文書データ全体を格納すること
ができなければならない。
【００１７】ＸＭＬ文書を処理するためのこのようなル
ールは、処理装置が文書データ全体を格納するための十
分な記憶容量を有していることを必要とする。
【００１８】その上、処理前に文書データ全体を最初に
読み込むため、文書データの処理に時間がかかってしま
う。
【００１９】その上、ＸＭＬ文書データにおける、所定
の情報ブロックは、当該文書データ中のそのブロックの
前後に配された、１つまたはそれ以上の他の情報ブロッ
クをしばしば参照することとなる。
【００２０】また、この場合、文書データの後続の情報
ブロックの処理を可能にするために、メモリ上に所定の
情報ブロックを格納することも必要となる。
【００２１】本発明の目的は、上記問題を解決して、情
報ブロックを備える文書データの少なくとも一部の並列
処理を許容することである。
【００２２】その目的に対して、最初の局面における本
発明では、並列した情報ブロックを備える文書データの
スケジューリング方法について考える。
【００２３】本発明によると、このスケジューリング方
法は、情報ブロックを、並列処理可能な情報ブロックを
備える第１のグループと、前記第１のグループには属さ
ない前記文書データの情報ブロックを備える第２のグル
ープとの２つのブロックに分割する工程と、信号ブロッ
クを挿入する工程と、前記信号ブロックの後に、情報ブ
ロックの第１のグループを挿入する工程とを備えること
を特徴とする。
【００２４】その結果、かかるスケジューリング方法に
よれば、並列処理されるのに適した情報ブロックを他の
情報ブロックから自動的に切り離すことが可能となる。
【００２５】信号ブロックを組み込み、該信号ブロック
が並列処理するのに適した情報ブロックの前に配置され
ることにより、情報ブロックを処理するのにこれらのブ
ロックをメモリ上に格納する必要なく、そのようなブロ
ックの存在を処理装置に示すことが可能となる。
【００２６】その結果、このスケジューリング方法によ
れば、処理されるべき文書データの部分を大幅に減少さ
せ、その結果、メモリ上に格納しなければならない文書
データの部分を大幅に減少させ、文書データの少なくと
も一部の並列処理を許容することができる。
【００２７】本発明のこの最初の局面の１つの好適な特
性によると、分割する工程は、さらに、前記文書データ
の処理時に情報ブロックを強制的に処理することを示す
あらかじめ定義された属性と関連づけられた、少なくと
も１つの情報ブロックを識別する工程と、前記識別され
た情報ブロックを前記第２のグループに書き込む工程
と、を備えることを特徴とする。
【００２８】かかるスケジューリング方法により、これ
らの情報ブロックを強制的に処理することを示す属性で
あって、あらかじめ定義された属性と関連づけられたす
べての情報ブロックは、文書データのヘッダ部分に配さ
れ、文書データの始まりを受信して以降、マーキングブ
ロックの識別に至るまで、処理装置は、この種の情報ブ
ロックを処理するための能力を有しているか確認するこ
とができる。
【００２９】本発明のこの最初の局面の有利な特性によ
ると、分割する工程は、さらに、第２の情報ブロックを
参照する第１の情報ブロックを識別する工程と、前記第
２の情報ブロックが前記第２のグループに属する場合、
前記第１の情報ブロックを前記第２のグループに書き込
む工程とを備えることを特徴とする。
【００３０】したがって、第２のグループに配された情
報ブロックを参照するすべての情報ブロックは、情報ブ
ロックの前記第２のグループにともに分類され、文書デ
ータのヘッダ部分に配される。
【００３１】代わりに、本発明の最初の局面に一致する
スケジューリング方法にかかる分割する工程は、第２の
情報ブロックを参照する第１の情報ブロックを識別する
工程と、前記第２の情報ブロックが前記第１のグループ
に属する場合、前記第１の情報ブロックを前記第２の情
報ブロックの前に書き込む工程とを備えることを特徴と
する。
【００３２】ここで、前記第２の情報ブロックを参照す
る前記第１の情報ブロックは、前記第２の情報ブロック
の前に配され、文書データの処理は、情報ブロックを受
信しながら、並列して行うことが可能である。
【００３３】本発明の第２の局面によると、並列した情
報ブロックを備える文書データを処理する方法は、あら
かじめ定義された信号ブロックを識別する工程と、前記
あらかじめ定義された信号ブロックの後に挿入される情
報ブロックを並列に処理する工程とを備えることを特徴
とする。
【００３４】このように、前記処理方法によれば、上述
のような文書データのスケジューリング処理において、
組み込まれた信号ブロックを識別することで、文書デー
タの一部の並列処理を許容する。
【００３５】本発明は並列した情報ブロックを備える文
書データのスケジューリング処理を行うための装置に対
応して関連するものであり、前記情報ブロックを、並列
処理可能な情報ブロックを備える第１のグループと、該
第１のグループには属さない前記文書データの情報ブロ
ックを備える第２のグループとの２つのグループに分割
する手段と、情報ブロックの第２のグループを挿入する
手段と、信号ブロックを挿入する手段と、前記信号ブロ
ックの後に、情報ブロックの第１のグループを挿入する
手段とを備えることを特徴とする。
【００３６】また、本発明は並列した情報ブロックを備
える文書データを処理する装置に関するもので、あらか
じめ定義された信号ブロックを識別する手段と、前記あ
らかじめ定義された信号ブロックの後に挿入された情報
ブロックを並列に処理するために構成された処理手段と
を備えることを特徴とする。
【００３７】これらのスケジューリング装置および処理
装置は、それらが提供する方法と同様の利点と特性を示
す。
【００３８】本発明の別の局面によれば、並列した情報
ブロックを備え、並列に処理可能な文書データを生成す
る方法であって、前記情報ブロックを、並列処理可能な
情報ブロックを備える第１のグループと、該第１のグル
ープには属さない情報ブロックを備える第２のグループ
とに分割する工程と、前記第２のグループから少なくと
も１つのブロックを前記文書データに挿入する工程と、
信号ブロックを前記文書データの前記第２のグループか
らの前記１つのブロックの後に挿入する工程と、前記第
１のグループから少なくとも１つのブロックを前記信号
ブロックの後に挿入する工程とを備えることを特徴とす
る。
【００３９】本発明の別の局面によれば、並列した情報
ブロックを備えるコンピュータ用文書データは、信号ブ
ロックと、即時処理可能な前記信号ブロックの後に挿入
された情報ブロックとを備える。
【００４０】また、本発明は、第３の局面において、情
報ブロックのフォームで表されるのに適した文書データ
を生成する方法に関するものである。
【００４１】本発明のこの第３の局面によると、生成方
法は、前記文書データの処理において、前記情報ブロッ
クを強制的に処理することを示すマーカと関連づけら
れ、情報ブロックと関連付けられる少なくとも１つの参
照情報（reference）を識別する工程と、前記識別され
た参照情報のリストを備える追加情報ブロックを生成す
る工程と、文書データの処理開始時に、前記追加情報ブ
ロックと、前記追加情報ブロックの後の前記文書データ
の情報ブロックとを書き込む工程とを備えることを特徴
とする。
【００４２】その結果、そのような文書データの生成方
法によれば、文書データの処理開始時に、該文書データ
の処理において、すべての情報ブロックについて処理す
る必要があるか否かを確認することが可能となる。
【００４３】したがって、最初にすべての文書データを
解析する必要はなく、処理装置は最初の追加情報ブロッ
クを読み込むだけで、当該文書データの情報ブロックす
べてを処理するために必要な容量があるかを簡単にチェ
ックすることができる。したがって、そのような文書デ
ータの処理速度が向上する。
【００４４】その上、この追加情報ブロックがいったん
分析されると、追加情報ブロックの後に配された文書デ
ータのすべての情報ブロックは、処理装置によって受信
しながら処理されることになる。
【００４５】本発明の第３の局面のより好適な特性によ
ると、識別工程はＸＭＬ形式の文書データの構造を定義
するのに適したＸＭＬスキーマ上で実行される。
【００４６】したがって、ＸＭＬスキーマからのＸＭＬ
形式の文書データの生成処理の間に、生成された文書デ
ータに後で挿入されたデータや情報の如何に関わらず、
該ＸＭＬスキーマにおいてあらかじめ定義されたマーカ
と直接的に関連付けられた情報ブロックを識別すること
が可能である。
【００４７】本発明の第３の局面の別の有利な特性によ
れば、追加情報ブロックを生成するすべての工程におい
て、情報ブロックと関連付けられたタグの名前から成る
リストが参照される。
【００４８】その結果、前記文書データがマークアップ
言語で表現されている場合、開始タグと終了タグとの間
に含まれる情報ブロックは、このタグの実際の名前によ
って、比較的簡単に識別されうる。
【００４９】本発明の第４の局面によれば、あらかじめ
定義されたマーカと関連付けられた情報ブロックの参照
情報のリストを含む第１の情報ブロックと、連続した情
報ブロックとを備える文書データを処理する方法であっ
て、第１の情報ブロックを読み込む工程と、前記リスト
における各参照情報に対して、前記処理装置が参照され
た情報ブロックを処理するのに適しているか否かをチェ
ックする工程とを備えることを特徴とする。
【００５０】したがって、当該処理方法により、すべて
の情報ブロックの処理をすることができるかをチェック
するのに、処理される文書データをすべて読み込む必要
はなく、第１の情報ブロックを読み込み解析するだけ
で、簡単に行うことができる。
【００５１】この処理方法の好適な特性によれば、処理
装置が、当該リストに記載された参照情報それぞれに関
連付けられたすべての情報ブロックを処理するのに適し
ている場合には、当該処理方法は、第１の情報ブロック
の後に記載された文書データの情報ブロックを処理する
工程を備える。
【００５２】その結果、はじめに、第１の情報ブロック
が処理されるのと同時に、文書データの情報ブロックを
並列処理することが可能である。
【００５３】本発明の別の局面によれば、開始タグと終
了タグとの間で定義された情報ブロックを備え、マーク
アップ言語で表現された文書データは、該文書データの
情報ブロックの参照情報のリストを備える追加情報ブロ
ックを有し、かかる参照される情報ブロックは、該文書
データの処理において情報ブロックを強制的に処理する
ことを示すマーカと関連付けられている。
【００５４】処理装置によって追加情報ブロックが実際
に処理されるのと同時に、文書データは、処理装置によ
って、並列処理されうる。
【００５５】本発明の有利な特性によれば、追加情報ブ
ロックは文書データの開始時にメモリ上に読み込まれ
る。
【００５６】その結果、まずはじめに追加情報ブロック
が処理装置によって処理され、その後すぐに、文書デー
タを受信しながら、文書データ全体を処理することがで
きる。
【００５７】相互に関係して、本発明は情報ブロックの
フォームで表されるのに適した文書データを生成するた
めの装置に関連する。
【００５８】本発明によれば、当該生成装置は、情報ブ
ロックと関連付けられた少なくとも１つの参照情報であ
って、前記文書データを処理する際に、前記情報ブロッ
クを強制的に処理することを示すマーカと関連付けられ
た前記参照情報を識別するための手段と、識別された参
照情報のリストを備える追加情報ブロックを生成するの
に適した生成手段と、一方で、文書データの処理開始時
に追加情報ブロックを書き込み、他方で、該追加情報ブ
ロックの後に前記文書データの情報ブロックを書き込む
のに適した書込手段とを備えることを特徴とする。
【００５９】また、本発明はあらかじめ定義されたマー
カと関連付けられた情報ブロックの参照情報のリストを
備える第１の情報ブロックと、連続した情報ブロックと
を備える文書データの処理装置に関するものである。
【００６０】この文書データ処理装置は、第１の情報ブ
ロックを読み込む手段と、リストに記載された各参照情
報に対して、処理装置が参照された情報ブロックを処理
するのに適しているかをチェックする手段とを備えるこ
とを特徴とする。
【００６１】かかる生成装置と処理装置は、それらによ
って提供される方法の利点および特性と同様の利点およ
び特性を備える。
【００６２】本発明は、特にＸＭＬ言語で表されるどん
な文書データにも適用される。
【００６３】また、本発明は、本発明による少なくとも
スケジューリング装置または処理装置の一方を含む移動
電話、携帯情報端末、ならびに、より一般にどんなコン
ピュータシステムにも関連するものである。
【００６４】また、本発明は、このプログラムがコンピ
ュータシステムによってロードされ、実行されると、少
なくとも本発明によるスケジューリング方法または生成
方法または処理方法のいずれかを実施することができる
コンピュータプログラムの命令を含んでおり、コンピュ
ータシステムによって読む込み可能であり、完全にある
いは一部を持ち運び可能な情報媒体に関連するものであ
る。
【００６５】最後に、本発明は、コンピュータシステム
によってロードされ、実行されると、少なくとも本発明
によるスケジューリング方法または生成方法または処理
方法のいずれかを実施するための適当な命令を備えるプ
ログラムであって、情報記憶媒体に格納されたコンピュ
ータプログラムに関連するものである。
【００６６】このような移動電話や携帯情報端末、コン
ピュータシステム、情報記憶媒体およびコンピュータプ
ログラムは、それらが実施する方法と同様の特性と利点
を示す。
【００６７】本発明の他の特徴と利点は、さらに以下の
記述より明らかになるであろう。
【００６８】まずはじめに、本発明の第１の実施形態に
かかる文書データのスケジューリング方法について、図
１を参照しながらで説明する。
【００６９】ＸＭＬ言語の文書データは、本実施形態で
は、図２に図式的に示したようなものとして扱うが、い
かなる制限を伴うものでもない。
【００７０】この文書データはいくつかの並列した情報
ブロックを備えており、本実施形態では、情報ブロック
を５つとする。
【００７１】ＸＭＬ言語では、各情報ブロックは、開始
タグと終了タグとにより挟まれ、所定数のテキストデー
タ項目を備える。
【００７２】言うまでもなく、文書データの各ブロック
は子タグ（children tag）も備えており、再帰的に動
作する。
【００７３】本実施形態では、問題のブロックは、ＸＭ
Ｌ形式の文書データ内の同じ階層レベルですべて配列さ
れ、それらが様々なブロックの間でオーバラップするこ
となしに並列している。
【００７４】また、文書データの１つの情報ブロックの
それぞれの開始タグは、このタグを定義づけることを可
能にする属性を含んでもよい。
【００７５】ブロック１およびブロック３は特に、あら
かじめ定義された属性と関連付けられており、文書デー
タの処理中に、かかる情報ブロック１および３を強制的
に認識および処理することを、処理装置に対して示すの
に適している。
【００７６】ＸＭＬ言語では、そのような属性は“ｍｕ
ｓｔＵｎｄｅｒｓｔａｎｄ”と呼ばれ、以下の記述で
は、ｍＵと略して示すこととする。
【００７７】この属性が“ｔｒｕｅ”の値と関連づけら
れるとき、文書データを処理するための装置は、ｍＵブ
ロックと表されたこの情報ブロックを処理する能力を有
していなければならない。
【００７８】その上、ＳＯＡＰ規格によれば、属性ｍＵ
と関連づけられたすべてのブロックを処理するのに適し
ている場合にだけ、処理装置が文書データの他のブロッ
クを処理することができることを指示している。
【００７９】また、ＸＭＬ言語の文書データは他の情報
ブロックを参照する情報ブロックを含んでいてもよい。
【００８０】例として、ブロック４はブロック２を参照
し、ブロック５はブロック３を参照する。
【００８１】第１のブロックの処理は、第２のブロック
からのデータのすべて、または一部を必要とするとき、
第１のブロックは第２のブロックを参照する。
【００８２】これは特にディジタル画像の署名ブロック
を伴う場合であり、ディジタル画像は署名データについ
て計算するために、別のブロックに格納される画像を表
現するデータを必要とする。
【００８３】図２に示すように、文書データは、通信ネ
ットワークのサーバステーション上かコンピュータ上で
生成されたメッセージでもよい。そして、このメッセー
ジは、それを処理する目的で、例えば通信ネットワーク
の別のコンピュータ、移動電話または携帯情報端末に組
み込まれる処理装置に移されてもよい。
【００８４】図１に示すように、送信されるべきメッセ
ージを得る第１の工程Ｅ１０は通信ネットワークのサー
バコンピュータ上で実行される。
【００８５】図２に示すように、メッセージはネットワ
ークのサーバコンピュータによって直接生成されるか、
または別のコンピュータから通信ネットワークを通して
取得処理される。
【００８６】次に、本発明によれば、スケジューリング
方法は、第１に、情報ブロックを２つのグループに分割
する工程Ｅ１１を備える。
【００８７】この分割工程Ｅ１１によれば、処理装置が
情報ブロックをうけとると、すぐに、第１のグループに
おいて、並列に、または、即時処理されるのに適した情
報ブロックを格納することが可能である。
【００８８】第２のグループは文書データの他の情報ブ
ロックを備える、つまり、情報ブロックが到達したと
き、並列に処理することはできず、情報ブロックを処理
するのに少なくとも他の１つの情報ブロックがメモリに
保持されることを必要とする。
【００８９】以下の説明においては、並列に処理される
のに適した情報ブロックを備える第１のグループは、グ
ループＶと称し、他の情報ブロックを備える第２のグル
ープはグループＮＶと称することとする。
【００９０】ここで、好適な実施形態においては、まず
第１に、分割工程Ｅ１１は、あらかじめ記述された属性
ｍＵに基づいてブロックの識別を行う工程Ｅ１１１を備
える。
【００９１】実際には、メッセージの各情報ブロックが
調べられ、属性ｍＵと関連付けられた情報ブロックが識
別される。
【００９２】メッセージのそれぞれの情報ブロックに対
して、情報ブロックの始まりを定義する開始タグが読み
込まれる。
【００９３】属性“ｍｕｓｔＵｎｄｅｒｓｔａｎｄ”が
存在しているかどうか、そして、値“ｔｒｕｅ”と関連
づけられているかどうかが確かめられる。
【００９４】その結果、値が“ｔｒｕｅ”である属性ｍ
Ｕと関連付けられたメッセージのブロックが識別され
る。
【００９５】ここで、図２に示すように、メッセージの
ブロック１と３とが識別される。
【００９６】そして、その結果、識別された情報ブロッ
ク１および３は第２のグループＮＶに書き込まれる。
【００９７】図３は工程Ｅ１１１の完了後の、図２に関
するメッセージの情報ブロックの分割の様子を示してい
る。
【００９８】次に検証工程Ｅ１１２が実行され、グルー
プＮＶの情報ブロックに対するメッセージが有する参照
情報について、検証することが可能である。
【００９９】この検証工程Ｅ１１２は図１Ａに詳細を示
す。
【０１００】実際には、第２の情報ブロックを参照する
第１の情報ブロックが識別される。
【０１０１】例えば、ブロック３を参照するブロック５
とブロック２を参照するブロック４はここで識別され
る。
【０１０２】第２の情報ブロックが第２のグループＮＶ
に属するならば、第１の情報ブロックはかかる第２のグ
ループＮＶに記載される。
【０１０３】ここでは第２のグループＮＶに属する情報
ブロック３を参照する情報ブロック５のケースである。
この情報ブロック５は図４に示されるように情報ブロッ
ク１および３につづいて第２のグループＮＶに記載され
る。
【０１０４】図１Ａに示すように、この検証工程は、識
別工程Ｅ１１１の完了後、第１のグループＶに格納され
る情報ブロックすべてに対して実行される。
【０１０５】取得工程Ｅ２１により、第１のグループＶ
の第１の情報ブロックを取得することが可能となる。
【０１０６】テスト工程Ｅ２２により、該第１のブロッ
クが第２のグループＮＶに格納されたブロックを参照す
るか否かを識別することが可能となる。
【０１０７】参照する場合には、移行工程Ｅ２３によ
り、当該情報ブロックを第２のグループＮＶに移行する
ことが可能となる。
【０１０８】移行工程Ｅ２３の後、グループＶの第１の
ブロックを取得する工程Ｅ２１が繰り返され、追加ブロ
ックの追加により第２のグループＮＶが変更されたとき
には常に検証アルゴリズム全体が繰り返される。
【０１０９】このテスト工程Ｅ２２の完了後、第２のグ
ループに格納されたブロックを参照する第１のブロック
が存在しなくなった場合には、テスト工程Ｅ２４におい
て、第１のグループＶに他のブロックが存在するか否か
が識別される。
【０１１０】存在するならば、取得工程Ｅ２５により、
第１のグループＶに格納された次のブロックを取得する
ことが可能となり、工程Ｅ２２からＥ２５までの処理
が、次のブロックに対して繰り返されることとなる。
【０１１１】グループＶのすべてのブロックが識別され
たら、検証工程Ｅ１１２は、テスト工程Ｅ２４が完了
後、否定（negative）となり、処理が終了する。
【０１１２】検証工程Ｅ１１２の後、第１のグループＶ
のすべての情報ブロックに対してソーティング（sortin
g）工程Ｅ１１３が実行される。
【０１１３】ソーティング工程Ｅ１１３の詳細を図１Ｂ
に示す。
【０１１４】実際、第１の情報ブロックが、第１のグル
ープＶの第２の情報ブロックを参照することが確認され
ると、第１の情報ブロックは第１のグループＶの第２の
ブロックの前に、書き込まれる。
【０１１５】ここに、ブロック２を参照するブロック４
は、図４に示すように、ブロック２の前に配される。
【０１１６】このソーティング工程Ｅ１１３実行中に、
直接的または間接的に互いに参照する少なくとも２つの
情報ブロックが確認される場合、これらの情報ブロック
は第２のグループＮＶに書き込まれる。
【０１１７】参照サイクルが検出される場合、すなわ
ち、例えば、第２のブロックを参照する第１のブロック
と、第３のブロックを参照する第２のブロックとを有
し、第３のブロックが第１のブロックを参照する場合
に、特にそのようなケースが生じ得る。
【０１１８】これらのすべてのブロックが、同じサイク
ルに属し、それらが処理装置によって処理されるよう、
格納される。
【０１１９】また、これらのブロックは全体として、第
２のグループＮＶに移される。
【０１２０】実際には、図１Ｂに示すように、ソーティ
ングアルゴリズムが開始されると、第１のグループの他
のいかなるブロックも参照しない、第１のグループＶの
すべてのブロックが識別される。
【０１２１】それをするために、取得工程Ｅ３１によ
り、グループＶの第１の情報ブロックを取得することが
可能となる。
【０１２２】テスト工程Ｅ３２において、第１のブロッ
クがグループＶの他のブロックを参照するか否かが識別
される。
【０１２３】参照しない場合には、マーキング工程Ｅ３
３において、１に等しいマークで、当該ブロックがマー
クされる。
【０１２４】そして、工程Ｅ３４では、グループＶの次
のブロックが存在する場合に、次のブロックが調査され
る。
【０１２５】取得工程Ｅ３５により、次のブロックが取
得され、工程Ｅ３２からＥ３５が繰り返される。
【０１２６】テスト工程Ｅ３２が完了後、現在のブロッ
クが他のブロックを参照する場合には、当該ブロックを
マーキングすることなしに、アルゴリズムはグループＶ
の次のブロックに直接進む。
【０１２７】これらの工程Ｅ３１からＥ３５が完了する
と、他のいかなるブロックも参照しないすべてのブロッ
クが識別されることとなる。これらのブロックはマーク
１でマークされる。
【０１２８】グループＶのすべてのブロックが調べられ
ると、ソーティングアルゴリズムの次の工程により、す
でに識別されたブロックから参照リンクをもとに戻って
いくことが可能となる。
【０１２９】アルゴリズムは、このブロックから他のい
かなるブロックも参照しないブロックまで進むために、
各ブロックに参照数をマーキングする。
【０１３０】したがって、初期化工程Ｅ３６では、イン
デックスｅは値１で初期化されて、グループＶにおける
ブロックの数は第２のインデックスｎと関連づけられ
る。
【０１３１】次に、取得工程Ｅ３７では、グループＶの
第１の情報ブロックが取得される。
【０１３２】テスト工程Ｅ３８では、現在のブロック
が、現在のインデックスｅでマーキングされた情報ブロ
ックを参照するか否かが判断される。
【０１３３】参照する場合には、現在のブロックはマー
キング工程Ｅ３９において、ｅ＋１に等しいマークでマ
ーキングされる。
【０１３４】テスト工程Ｅ４０は、グループＶに他のブ
ロックが存在し、かつ次のブロックが取得工程Ｅ４１に
おいて取得されているか否かが判断される。
【０１３５】そして、工程Ｅ３８からＥ４１が次のブロ
ックに対して繰り返される。
【０１３６】テスト工程Ｅ３８の完了後、現在のブロッ
クがｅでマーキングされたいかなるブロックも参照しな
い場合には、第１のグループＶの次のブロックが直接調
べられる。
【０１３７】テスト工程Ｅ４０が完了し、グループＶの
すべてのブロックが調べられると、インデックスｅの番
号と２ｎに等しい閾値とが比較される。
【０１３８】インデックスｅの番号が２ｎより小さい場
合には、加算工程Ｅ４３では、所定のユニットによりイ
ンデックスｅの番号がインクリメントされ、設定工程Ｅ
３７からＥ４２がグループＶの情報ブロック全体に対し
て繰り返される。
【０１３９】そして、Ｅ３７からＥ４２までのこれらの
工程により、参照の数が各ブロックに付される。
【０１４０】例えば、ブロックＢ３がＢ２を参照し、該
ブロックＢ２が他を参照することのないブロックＢ１を
参照する場合、ブロックＢ３は、インデックス３でマー
クされ、ブロックＢ２はインデックス２でマークされ、
ブロックＢ１はインデックス１でマークされる。
【０１４１】その上、このマークアルゴリズムによれ
ば、より大きい数のマークでもって、１サイクルの一部
を形成するブロックにマークする。
【０１４２】これは、ブロックＢ３がブロックＢ２を参
照し、該ブロックＢ２が他に参照することのないブロッ
クＢ１を参照し、かつブロックＢ２がブロックＢ３を参
照する場合に、上述したマーキングアルゴリズムがイン
デックス１でブロックＢ１をマークし、インデックス２
でブロックＢ２をマークし、インデックス３でブロック
Ｂ３をマークし、再びインデックス４でブロックＢ２を
マークし、インデックス５でブロックＢ３をマークし、
インデックス６でブロックＢ２をマークするからであ
る。
【０１４３】グループＶに格納された情報ブロックの数
ｎの２倍に相当する番号２ｎにインデックスｅが到達す
るまで、テスト工程Ｅ４２により、マーキング工程Ｅ３
３からＥ４１までが実行される。
【０１４４】したがって、１サイクルの一部を形成する
ブロック（すなわち、直接的または間接的に、少なくと
も互いに参照するブロック）は少なくともグループＶに
格納された情報ブロックの数ｎより大きい数で、十分大
きな数で自動的にマークされる。
【０１４５】そして、マーキング工程が終了すると、ソ
ーティング工程が実行される。
【０１４６】第１の移行工程Ｅ４４により、マーキング
されていない情報ブロックが第２のグループＮＶに移行
される。
【０１４７】実際、マーキングされていないブロック
は、文書データの他のいかなるブロックを参照すること
なく、直接的または間接的に自己を参照するサイクルに
属している。
【０１４８】第２の移行工程Ｅ４５が実行されると、す
べてのブロックは、グループＶに属する情報ブロックの
数ｎよりもはるかに大きい値のマーキングインデックス
にシフトされる。
【０１４９】したがって、すべてのサイクルが第２のグ
ループＮＶに移される。
【０１５０】移行工程Ｅ４４およびＥ４５が完了する
と、グループＶに格納された情報ブロックは、直接的ま
たは間接的に、他のいかなるブロックも参照しないか、
２つのブロック間で、いかなる相互参照も含まないブロ
ックのみとなる。
【０１５１】ソーティング工程Ｅ４６は、各ブロックと
関連付けられたマークに基づいて、グループＶのブロッ
クに対して、マークが降順に並ぶように、実行される。
【０１５２】以下のいくつかの実施例は、これらのブロ
ック間に存在する参照機能として、３つのブロックを設
定するうえでのソーティングアルゴリズムを説明するも
のであり、これに限られるものではない。
【０１５３】例１:Ｂ３はＢ２を参照し、Ｂ２はＢ１を
参照する。
【０１５４】ブロックのマークは以下の通りである:Ｂ
３は３と関連づけられ、Ｂ２は２と関連づけられ、Ｂ１
は１と関連づけられる。
【０１５５】ブロックＢ１、Ｂ２、Ｂ３は第１のグルー
プのままであり、Ｂ３、Ｂ２、Ｂ１の順に配列されてい
る。
【０１５６】例２:Ｂ３はＢ２を参照し、Ｂ３はＢ１を
参照し、Ｂ２はＢ１を参照する。
【０１５７】ブロックのマークは以下の通りである:Ｂ
３は３と関連づけられ、Ｂ２は２と関連づけられ、Ｂ１
は１と関連づけられる。
【０１５８】この場合、ブロックの組は、第１のグルー
プＶに残っており、Ｂ３、Ｂ２、Ｂ１の順に配列され
る。
【０１５９】例３:Ｂ３はＢ２を参照し、Ｂ２はＢ１を
参照し、Ｂ１はＢ３を参照する。
【０１６０】これらすべてのブロックは、移行工程Ｅ４
４において、第２のグループＮＶに移行されるため、こ
れらのブロックは、マーキングアルゴリズムの完了時に
マーキングされない。
【０１６１】例４:Ｂ３はＢ２を参照し、Ｂ２はＢ１を
参照し、Ｂ２はＢ３を参照する。
【０１６２】Ｂ３は５と関連づけられ、Ｂ２は６と関連
づけられ、Ｂ１は１と関連づけられる。
【０１６３】本実施例では、ブロックＢ３とＢ２は転送
工程Ｅ４５の完了時に、第２のグループＮＶに転送さ
れ、ブロックＢ１は第１のグループＶに保持される。
【０１６４】したがって、図４に示すように、この分割
工程Ｅ１１の完了時に、文書データは、並列に処理可能
なブロックと、並列処理不可能なブロックとの間で、情
報ブロックＶとＮＶの２つのグループに分割されて取得
される。
【０１６５】本発明の好適な１つの方法によれば、分割
工程Ｅ１１はさらに工程Ｅ１１４を備え、処理装置の内
部状態における各ブロックの機能を検証する。
【０１６６】実際には、第２のグループＮＶに格納され
た情報ブロックの組、特に、属性ｍＵと関連づけられた
情報ブロックの組について、これらの情報ブロックの処
理により、文書データ処理のための装置が組み込まれた
コンピュータシステムの内部状態を変更することができ
るか否かを検証する。
【０１６７】この検証処理は、各ブロックの開始マーカ
の名前と、処理装置の内部状態を変更できるか否かとを
格納しているテーブルがあれば、実行可能である。
【０１６８】これらの情報ブロックのいずれもコンピュ
ータシステムの内部状態を変更するのに適当でない場合
には、情報ブロックの組は第２のグループＮＶから第１
のグループＶに転送される。
【０１６９】これらの情報ブロックは、図１Ｂを参照し
ながら上述したように、同じソーティングアルゴリズム
によってあらかじめソーティングされている。
【０１７０】その処理がコンピュータシステムの内部状
態を変更することが可能なそのブロックは、この第２の
グループＮＶの終端に配置され、次に、この第２のグル
ープＮＶのブロックの組は、検証工程Ｅ１１４の処理の
完了時に、第１のグループＶの開始位置に挿入される
【０１７１】その結果、これらの情報ブロックのうち、
１つでもコンピュータシステムの内部状態を変更するこ
とができるならば、検証工程Ｅ１１４により、第１のグ
ループに情報ブロックが配される。
【０１７２】実際、これらの情報ブロックを処理するこ
とも可能であり、また、これらの情報ブロックのうちの
１つが処理装置によって認識されなかった場合には、コ
ンピュータシステムの内部状態を変更することなく、メ
ッセージを処理するための手順を中断する際に、処理装
置によって処理されていなかったことが後に明らかにな
るような方法で、メッセージ全体の処理を停止すること
も可能である。
【０１７３】ブロックを分割するためのこれらのすべて
の工程により、第１のグループＶに並列処理可能な情報
ブロックをできるだけ多く配置することが可能となる。
その結果、情報ブロックを切り離すためのこのアルゴリ
ズムにより、メッセージを処理するのに必要なメモリを
最小化することが可能となる。
【０１７４】そして、この分割処理の後に、生成工程Ｅ
１２が実行され、情報ブロックが本発明のスケジューリ
ング方法によりスケジューリングされている新しいメッ
セージを生成する。
【０１７５】挿入工程Ｅ１３の処理において、情報ブロ
ックの第２のグループ、すなわち、処理装置によって全
体が処理されるべき情報ブロックの組が、この新しいメ
ッセージに、まず最初に挿入される。
【０１７６】そして、挿入工程Ｅ１４が実行され、２つ
のグループＶとＮＶとの間に、セパレータを形成する信
号ブロックが、文書データに挿入される。
【０１７７】次に、挿入工程Ｅ１５では、情報ブロック
の第１のグループＶが信号ブロックの後に直接挿入され
る。
【０１７８】本実施形態によるスケジューリング方法の
完了後に生成される新しいメッセージは図５に示すとお
りである。
【０１７９】このメッセージがネットワークの処理装置
によって処理されなければならないとき、転送工程Ｅ１
６において、このメッセージが転送される。
【０１８０】本発明の第２の局面に従って、マークアッ
プ言語で表された文書データを処理する方法について、
図６を参照しながら説明する。
【０１８１】例として、図５に示すような、すなわち、
本発明のスケジューリング方法に従って、情報ブロック
がスケジューリングされたメッセージについての処理方
法を述べる。
【０１８２】したがって、受信工程Ｅ６０が実行される
と、処理されるべきメッセージの始まりを受信する。
【０１８３】そして、第１のブロックを受信する工程Ｅ
６１が実行されると、１つずつ情報ブロックが調査され
る。
【０１８４】テスト工程Ｅ６２では、まず最初に、当該
受信したブロックがメッセージのエンドを形成するもの
か否かが確認される。
【０１８５】メッセージのエンドを形成するものでない
場合には、第２のテスト工程Ｅ６３において、受信した
情報ブロックが、あらかじめ定義された信号ブロックで
あって、このマーキングブロックの後に位置するメッセ
ージ内の情報ブロックが並列処理可能であることを示す
ブロックであるか否かが確認される。
【０１８６】該当しない場合には、メッセージ内のそれ
以降の情報ブロックを受信する工程Ｅ６１が実行され、
情報ブロックがあらかじめ定義された信号ブロックに対
応していない限り、これが再帰的に行われる。
【０１８７】したがって、実際には、メッセージのヘッ
ダ部に位置する第２のグループＮＶのすべての情報ブロ
ックが受信される。
【０１８８】したがって、図５に示すとおり、メッセー
ジのブロック１、３、５が受信され、処理装置における
その後の処理のためにメモリに格納される。
【０１８９】受信されたブロックがあらかじめ定義され
た信号ブロックであり、すなわち、ここではグループＮ
ＶとＶとの間に位置する分離ブロックであった場合に
は、処理工程Ｅ６４により、処理装置によって格納され
た情報ブロックの処理が可能となる。
【０１９０】したがって、情報ブロックのグループＮＶ
に対応する、事前に受信した情報ブロックの組は、ＸＭ
Ｌ文書データを処理するための装置によって、従来の方
法でグローバルに処理される。
【０１９１】特に、これらの情報ブロックの組は、最
初、処理装置によってトラバースされ、後に、属性“ｍ
ｕｓｔＵｎｄｅｒｓｔａｎｄ”を有するすべての情報ブ
ロックを処理するのに適当であるかどうかが判断され
る。
【０１９２】属性ｍＵを有する１つ以上の情報ブロック
が、処理装置によって認識されない場合、全体としてメ
ッセージの処理が停止され、通常、メッセージを送った
コンピュータにエラーメッセージが送信される。
【０１９３】さもなければ、第２のグループＮＶのブロ
ックの組が処理装置によってグローバルに処理される。
【０１９４】そして、本発明に従って、あらかじめ定義
された信号ブロックの識別がテスト工程Ｅ６３において
実行されるとすぐに、処理工程Ｅ６５が実行され、該あ
らかじめ定義された信号ブロックの後に挿入された情報
ブロックが、並列に処理される。
【０１９５】ここに、ブロック４と２のブロックの組が
処理され、それらが図５に示すようにメッセージの第１
のグループＶに格納される。
【０１９６】このように情報ブロックが処理装置によっ
て受信されているとき、または受信されたとき、メッセ
ージのエンドがデータの流れにそって処理される。
【０１９７】言うまでもなく、受け取られるメッセージ
は信号ブロックに限られない。これは、特に、すでにメ
ッセージを生成したクライアントコンピュータが、本発
明を実行しない場合や、すべての情報ブロックが第２の
情報ブロックに格納される場合(あるいは、言い換えれ
ば、第１のグループＶが空である場合）である。
【０１９８】この場合、メッセージの処理の間、工程Ｅ
６１から工程Ｅ６３までは再帰的な方法で実行される。
テスト工程Ｅ６２が完了後、メッセージの終わりが検出
されると、処理工程Ｅ６６が実行され、このようにして
格納されたメッセージがグローバルに処理される。
【０１９９】そのうえ、並列処理可能なメッセージのリ
ストを表す信号ブロックが、属性“ｍｕｓｔＵｎｄｅｒ
ｓｔａｎｄ”と関連づけられたブロックではないことに
注意すべきである。このように、処理装置は、本発明の
第２の局面にかかる処理方法を実行することなく、２つ
のグループＶとＮＶとの間に挿入された信号ブロックを
有する、本発明を実行するサーバコンピュータより送信
されたメッセージを処理することができる。マーキング
ブロックを無視すれば足りるからである。
【０２００】ＸＭＬ文書データを処理する方法は、移動
電話かオンラインダイアリ（on-line diary）のような
携帯情報端末において直接効果的に実行することができ
る。
【０２０１】ＸＭＬ文書データをスケジューリングする
装置は、移動電話や携帯情報端末と通信可能に構成され
た通信ネットワークのステーションに組み入れられるも
のである。
【０２０２】メッセージ内のストリーミングモード（st
reaming mode）において処理可能な情報ブロックの存在
を示す信号ブロックを組み込むことで、メッセージ全体
を格納するための相当のメモリ領域を必要としなくと
も、処理装置は、長いメッセージを処理することができ
る。
【０２０３】情報のブロックをいくつか備えるそのよう
な文書データを生成する場合、挿入工程Ｅ１３、Ｅ１５
において、第２のグループＮＶの少なくとも１つのブロ
ックと、第１のグループＶの少なくとも１つのブロック
とが、信号ブロックの前後にそれぞれ挿入される。
【０２０４】本発明の第３の局面の一実施形態にかかる
文書データ生成方法について、図７を参照しながら説明
する。
【０２０５】上述のように、生成されるべき文書データ
はＸＭＬタイプのマークアップ言語で表される文書デー
タである。
【０２０６】その結果、そのようなＸＭＬ文書データは
コンピュータか他の通信装置の間のネットワークにおい
て実行される通信プロトコルにより使用可能なメッセー
ジのフォームで送られてくる。
【０２０７】このＸＭＬ文書データまたはメッセージ
は、多くの情報ブロックを備え、それぞれの情報ブロッ
クは開始タグと終了タグによって区切られ、多くのテキ
ストデータ項目を備えている。
【０２０８】例えば、ＸＭＬ言語でこのような方法で表
されるメッセージを以下に示す：
【０２０９】この例においては、メッセージは３つの情
報ブロックを備え、タグ“ｒｏｔａｔｅ”、“ｄｅｃｏ
ｍｐｒｅｓｓ”、“ｒｅｓｉｚｅ”により、それぞれ分
けられている。
【０２１０】その上、タグ“ｄｅｃｏｍｐｒｅｓｓ”
は、インターネットアドレスによって識別されるネーム
スペース“ｎｓ”と関連づけられており、例えば、ｈｔ
ｔｐ：／／ｃａｎｏｎ．ｆｒと、タグ“ｄｅｃｏｍｐｒ
ｅｓｓ”を一意に定義することが可能である。
【０２１１】ＸＭＬメッセージの１つ以上の情報ブロッ
クが、“ｍｕｓｔＵｎｄｅｒｓｔａｎｄ”と呼ばれるマ
ーカと関連づけられ、当該マーカは、文書データを処理
する際、当該情報ブロックを強制的に処理することを示
す。
【０２１２】あらかじめ記述されたＸＭＬメッセージの
例では、あらかじめ定義されたマーカはｍＵ属性であ
り、メッセージの第２の情報ブロックの開始タグである
“ｄｅｃｏｍｐｒｅｓｓ”と関連づけられている。
【０２１３】もちろん、他の方法を用いて、このマーカ
をブロックと関連づけてもよい。
【０２１４】したがって、マーカは情報ブロックに含ま
れるタグであってもよい。
【０２１５】次に、文書データを以下に示す：
【０２１６】代わりに、マーカは、このタグに含まれる
情報ブロック自身を定義するタグであってもよい。
【０２１７】この場合、文書データは以下のようにな
る。
【０２１８】いかなる表現が選択されようとも、文書デ
ータの処理において、当該情報ブロックを強制的に処理
することを示すマーカである“ｍｕｓｔＵｎｄｅｒｓｔ
ａｎｄ”を、情報ブロックと関連づけることが可能であ
る。
【０２１９】図７に示すように、文書データの生成の
間、情報ブロックと関連づけられた少なくとも１つの参
照情報が識別され、該参照情報は、あらかじめ定義され
たマーカであって、ここではマーカ“ｍｕｓｔＵｎｄｅ
ｒｓｔａｎｄ”と関連づけられている。
【０２２０】かかる識別工程は、既に生成されたＸＭＬ
文書データ上か、あるいはＸＭＬ文書データを生成する
実際の時に実行可能である。
【０２２１】ここで、この識別工程は、次に生成される
べきＸＭＬ文書データの構造を定義するのに適したＸＭ
Ｌスキーマ上で実行される。
【０２２２】実際、ＸＭＬ文書データと、ＸＭＬ言語で
記載されたＸＭＬスキーマとを関連づけることが可能で
あり、ＸＭＬスキーマは文書データのタイプ構造、すな
わち、当該文書データにおいて用いられるタグの名前、
属性、タグまたは属性によって取得される値のタイプを
定義している。
【０２２３】例として、あらかじめ記述されたＸＭＬ文
書データに対応するＸＭＬスキーマは以下に示す通りで
ある：
【０２２４】実際には、メッセージ生成方法は、例え
ば、格納されたＸＭＬスキーマの組から、メッセージタ
イプを選択する第１の工程Ｅ７０を有している。
【０２２５】選択されたＸＭＬスキーマから、識別工程
Ｅ７１により“ｍｕｓｔＵｎｄｅｒｓｔａｎｄ”属性と
関連づけられた情報ブロックの参照情報を識別する。
【０２２６】実際には、上述したＸＭＬスキーマにおい
て、値が“ｔｒｕｅ”である属性ｍｕｓｔＵｄｅｒｓｔ
ａｎｄと関連づけられたタグ＜ｘｓ：ｅｌｅｍｅｎｔ
ｎａｍｅ＝“ｄｅｃｏｍｐｒｅｓｓ”＞が識別される。
【０２２７】識別された参照情報は、情報ブロックと関
連づけられたタグ“ｄｅｃｏｍｐｒｅｓｓ”の名前から
成り立ちうる。
【０２２８】この参照情報はＸＭＬ言語において、タグ
の名前だけでなく、関連するネームスペースを都合良く
備えることができる。
【０２２９】ＸＭＬスキーマから参照情報のリストに書
き込まれるネームスペースとタグ名は、“ｎｓ：ｄｅｃ
ｏｍｐｒｅｓｓ”となる。
【０２３０】次に生成工程Ｅ７２が実行され、追加情報
ブロックＬを生成する。該ブロックは、あらかじめ識別
された参照リストから成る。
【０２３１】上述した例においては、ただ１つの参照情
報が識別されたが、もちろん、このリストは多くの参照
情報を備える。さらに、このリストは空の場合もある。
【０２３２】書込工程Ｅ７４により、生成されるメッセ
ージの処理開始時に、追加情報ブロックＬが書き込ま
れ、次に、追加情報ブロックＬの後に、文書データの他
の情報ブロックが書き込まれる。
【０２３３】実際には、テスト工程Ｅ７５がこのリスト
Ｌが空であるか否かを確認する。
【０２３４】このリストＬが空であるならば、生成工程
Ｅ７４は、従来の方法においてメッセージの書き込み、
つまり、情報ブロックを定義する開始タグと終了タグを
用いて、ＸＭＬ言語におけるすべての情報ブロックの書
き込みを継続する。
【０２３５】あらかじめ定義したＸＭＬスキーマからの
ＸＭＬ文書データの書き込みについて、ここでは、より
詳細な記載は省略する。
【０２３６】これに反して、追加情報ブロックＬが少な
くとも１つの参照情報を含んでいる場合には、工程Ｅ７
６において、追加情報ブロックの開始を定義する開始タ
グが書き込まれる： ＜mustUnderstand＞
【０２３７】次に追加情報ブロックＬに格納された最初
の参照情報が選択工程Ｅ７７において選択される。
【０２３８】ここで、かかる最初の参照情報は、“ｄｅ
ｃｏｍｐｒｅｓｓ”というタグ名である。
【０２３９】読込工程Ｅ７８は、タグ名“ｎａｍｅ”を
読み込む。
【０２４０】次に、書込工程Ｅ７９では、情報ブロック
“ｍｕｓｔＵｎｄｅｒｓｔａｎｄ”におけるタグ名を従
来の方法で書き込む： ＜name/＞
【０２４１】テスト工程Ｅ８０では、現在のタグがブロ
ックＬ内の最後のタグであるか否かがチェックされる。
【０２４２】もし、答えがＮｏであれば、選択工程Ｅ８
１において、追加情報タグにおける次のタグが選択さ
れ、工程Ｅ７８からＥ８０が当該タグに対して繰り返さ
れる。
【０２４３】ブロックＬのすべてのタグが調べられ、書
き込まれると、書込工程Ｅ８２は、以下の書式で、追加
情報ブロックの終了タグを書き込む: ＜/mustUnderstand＞
【０２４４】そして、この追加情報ブロックは、属性
“ｍｕｓｔＵｎｄｅｒｓｔａｎｄ”を備える情報ブロッ
クと関連づけられたタグのすべての名前を記載する。
【０２４５】その結果、書込工程Ｅ８３が実行され、追
加情報ブロックＬの後に、生成される文書データを構成
するすべての情報ブロックが書き込まれる。
【０２４６】例として、本発明にかかる生成方法の実現
により、あらかじめ記述されたＸＭＬ文書データは、以
下の書式で表される：
【０２４７】このメッセージは、情報ブロックを備える
文書データのフォームで表され、第１の情報ブロックは
文書データの情報ブロックの参照リストを備え、これら
の参照情報ブロックは、文書データの処理において、情
報ブロックを強制的に処理することを示すマーカと関連
づけられている。
【０２４８】通信ネットワーク上のサーバステーション
またはコンピュータ上で生成されたメッセージは、次
に、その処理のために、例えば通信ネットワーク上の他
のコンピュータ、あるいは移動電話または携帯情報端末
に組み込まれる処理装置に転送される。
【０２４９】本発明の第４の局面による生成方法によっ
て生成されたそのようなメッセージの処理について、図
８を参照しながら説明する。
【０２５０】まず、受信工程Ｅ９０では、処理すべきメ
ッセージを受け取る。
【０２５１】読込工程Ｅ９１は、受信した第１の情報ブ
ロックの読み込みから成る。
【０２５２】メッセージ全体を処理するために必要なメ
モリ領域を最小化するために、メッセージはブロックご
とに受け取られ、処理される点に注意されたい。
【０２５３】第１のブロックが、“ｍｕｓｔＵｎｄｅｒ
ｓｔａｎｄ”ブロックであるか否か、つまり、メッセー
ジの生成中に付加された追加情報ブロックに相当するか
否かが、テスト工程Ｅ９２においてチェックされる。
【０２５４】答えがＮＯである場合には、メッセージ中
の処理されるべき全てのブロック、つまり、ここではメ
ッセージ中のすべてのブロックがリストアップされる。
【０２５５】処理工程として適切なＥ９４は、このよう
なメッセージの情報ブロック上で、従来の方法で実行さ
れる。
【０２５６】テスト工程Ｅ９２のエンドにおいて、受信
した第１の情報ブロックが、確かに“ｍｕｓｔＵｎｄｅ
ｒｓｔａｎｄ”ブロックである場合には、このブロック
に格納された各参照情報に対して、処理装置が、この参
照情報に対応付けられる情報ブロックを処理するのに本
当に適しているか否かを確認する。
【０２５７】このために、選択工程Ｅ９５では、この
“ｍｕｓｔＵｎｄｅｒｓｔａｎｄ”ブロックの第１の
子、つまり、ここでは、格納された第１のタグ名が選択
される。
【０２５８】ここで、タグ＜ｄｅｃｏｍｐｒｅｓｓ／＞
が選択される。
【０２５９】読込工程Ｅ９６は、“ｄｅｃｏｍｐｒｅｓ
ｓ”の値を読み込む。
【０２６０】テスト工程Ｅ９７では、このタグが処理装
置に認識されているか否か、そして、実際に、処理装置
がタグを処理するのに適しているか否かがチェックされ
る。
【０２６１】このテスト工程は、処理装置が処理するの
に適合するすべてのタグ名を格納したテーブルＢに基づ
いて実行可能である。
【０２６２】読込工程Ｅ９６において読み込まれたタグ
が、処理装置に認識されなかった場合には、テスト工程
Ｅ９７の後、エラー生成工程Ｅ９８とエラー転送工程Ｅ
９９とにより、処理装置が、受信したメッセージを処理
するのに適していない旨のエラーが表示される。
【０２６３】かかるエラーメッセージは、メッセージを
生成、転送したサーバ装置に送信され、あるいは、例え
ば、処理装置が移動電話の場合には、受信したメッセー
ジを処理することが不可能であることをユーザに示すた
めに、処理装置の画面上に表示される。
【０２６４】テスト工程Ｅ９７のエンドにおいて、現在
のタグが、処理装置により確かに認識される場合には、
テスト工程Ｅ１００により、“ｍｕｓｔＵｎｄｅｒｓｔ
ａｎｄ”において、選択された子が最後であるか否かが
確認される。
【０２６５】答えがＮＯである場合には、選択工程Ｅ１
０１において次の子が選択され、工程Ｅ９６からＥ１０
０がかかる子に対して繰り返される。
【０２６６】テスト工程Ｅ１００のエンドにおいて、
“ｍｕｓｔＵｎｄｅｒｓｔａｎｄ”ブロックにおけるす
べての子の処理が終わると、識別工程Ｅ１０２におい
て、処理されるべきメッセージのすべてのブロック、つ
まり、ここでは、すでに解析された第１の追加ブロック
を除くメッセージのすべてのブロックについて識別処理
される。
【０２６７】識別工程Ｅ１０２において識別処理される
べきこれらのブロックについて、処理工程Ｅ１０４は、
処理装置が、それらを処理するのに真に適しているかを
確認するために、すべてのブロックを読み込む必要な
く、上述の方法で実行される。
【０２６８】本発明によれば、メッセージのはじめに配
置された追加情報ブロックについて、上述のようにチェ
ックが完了するとすぐに、文書データの情報ブロックを
読み込みながら、その処理を行うことができる。
【０２６９】慣習上、この処理方法は、文書データ処理
が処理結果を有するか否かチェックするためのテスト工
程Ｅ１０３を含むことができる。もし、答えがＹＥＳな
らば、転送工程Ｅ１０４は、この結果をコンピュータの
メッセージ転送手段によって送信するか、あるいは、処
理装置のユーザに対して、この結果を表示する。
【０２７０】本発明にかかる、実行、スケジューリン
グ、生成、発生、または処理方法のいずれか１つに適し
たコンピュータシステムのうちの１つ乃至それ以外を、
図９に図示する。
【０２７１】一方、本発明の第２または第４の局面によ
るスケジューリング装置、生成装置、処理装置は、マイ
クロプロセッサ１００と、文書データのスケジューリン
グ、文書データの生成、文書データの処理についてのコ
ンピュータプログラムを備える読み出し専用メモリまた
はＲＯＭ１０１と、該プログラム実行順に修正された変
数を格納するために構成されたレジスタを備える随時書
き込み読み出しメモリまたはＲＡＭ１０２とが組み込ま
れている。
【０２７２】特に、スケジューリング装置の随時書き込
み読み出しメモリ１０２は、第１のグループＶにおけ
る、情報ブロックのソーティングに必要なインデックス
リストｅとｎと同様に、メッセージのすべてのブロック
を格納するために構成される。
【０２７３】同様に、本発明の第２の局面による処理装
置の随時書き込み読み出しメモリ１０２は、受信した場
合に、それ以降のブロックがメモリに格納することなく
並列処理できるブロックであることを示す、信号ブロッ
クを受信する前に、受信したすべての情報ブロックを格
納するのに十分である。
【０２７４】本発明の第４の局面にかかる文書データ処
理装置では、随時書き込み読み出しメモリ１０２は、処
理装置に認識されたすべての情報ブロックをリストアッ
プするテーブルＢだけでなく、文書データの第１の情報
ブロックを格納するのに適したレジスタも備える。
【０２７５】代わりに、文書データ生成装置は、メッセ
ージのはじめに挿入されるべき追加情報ブロックを生成
するために識別された情報ブロックの参照リストＬを格
納するのに適したレジスタを備える随時書き込み読み出
しメモリ１０２を備える。
【０２７６】このマイクロプロセッサ１００は、様々な
周辺機器に接続したり、または移動電話、または接続オ
ーガナイザー（organizer）などの携帯情報端末（ＰＤ
Ａ）に組み込むことができるコンピュータ１０と統合さ
れる。
【０２７７】コンピュータ１０は、通信ネットワーク１
に接続された通信インターフェース１１０を備え、ＸＭ
Ｌ言語で記載されたメッセージのような文書データの受
信または転送が可能である。
【０２７８】さらに、コンピュータ１０は、ハードディ
スク１０６のような文書データ格納手段を備えるか、あ
るいは、ディスク７００のような、持ち運び可能な文書
データ格納手段を有するディスクドライブ１０７（ディ
スク、コンパクトディスク、あるいはコンピュータカー
ド）によって、協働可能なように構成される。
【０２７９】これらの固定された、または持ち運び可能
な格納手段は、さらに、マイクロプロセッサ１００によ
り一旦読み込まれると、ハードディスク１０６上に保持
され、本発明にかかるスケジューリング方法または処理
方法を実現するコードを備える。
【０２８０】１つの異なる方法として、本発明をスケジ
ューリング装置、生成装置、処理装置に実施させるプロ
グラムは、読み出し専用メモリＲＯＭ１０１に格納され
ていてもよい。
【０２８１】２つ目の変形として、上述したように、プ
ログラムは、通信ネットワーク１を介して、受信され、
保持されるようにしてもよい。
【０２８２】また、コンピュータ１０は画面１０３を備
え、例えば、キーボード１０４やマウス１０５やその他
の手段を用いることで、オペレータとのインターフェー
スを提供することができ、処理後のＸＭＬ文書データの
表示をすることができる。
【０２８３】中央演算処理装置（ＣＰＵ）１００は、本
発明の実現に関連する指示を実行するだろう。電源が供
給されると、非揮発性の記憶手段、例えば、読み出し専
用メモリ１０１に保持される発明に関するプログラムお
よび方法が随時書き込み読み出しメモリ１０２に転送さ
れ、発明の実現に必要な変数と同様に、発明の実行可能
なコードが保持されることになる。
【０２８４】通信バス１１２により、コンピュータ１０
かそれにリンクされたそれらの様々な補助要素との通信
が可能となる。バス１１２の記載はこれに限らず、特
に、マイクロプロセッサ１００は直接か別のサブ要素を
通して、指示をどんな補助要素にも伝えることができ
る。
【０２８５】言うまでもなく、本発明の範囲から逸脱す
ることなしに、上述した実施形態に対して、多数の変更
が適用されうる。
【０２８６】したがって、上述されたスケジューリング
方法はＸＭＬ言語で既に表された文書データにおいて実
施されるが、ＸＭＬ言語で文書データを生成する際に、
生成のために、このスケジューリング方法を実施するこ
とも可能である。
【０２８７】その上、情報ブロックがある属性ｍＵとの
関連づけは、実施形態において記述したように、情報ブ
ロックを定義する開始タグと関連づけられる属性を通し
て行われるだけではなく、情報ブロックに含まれるタグ
によって、あるいは、情報ブロックが含まれる取り囲み
タグによって行われてもよい。
【０２８８】生成方法は、ＸＭＬ文書データを生成する
のに使用されるＸＭＬスキーマからの実施についてすで
に説明した。
【０２８９】また、生成方法は、コンピュータオブジェ
クトまたは、続いて生成される文書データのブロックの
フォームにおいて表現することで、実施することができ
た。
【０２９０】この表現は、異なったブロックとそれらの
それぞれの階層的な位置を記載するツリー構造か、また
はテーブル形式で作成可能である。
【０２９１】例として、追加情報ブロックに書かれてい
る参照情報を識別するのに、上記例のＸＭＬ文書データ
に対応する以下のテーブルを使用することが可能であ
る。
【０２９２】
【表１】
【０２９３】各ブロックＢ１、Ｂ２、Ｂ３に対して、タ
グを参照するテーブルと、このブロックの属性とが対応
している。
【０２９４】特定の属性“ｍｕｓｔＵｎｄｅｒｓｔａｎ
ｄ”と関連付けられたブロックであって、ここではブロ
ックＢ２（“ｄｅｃｏｍｐｒｅｓｓ”）を識別すること
により、識別工程は、これらのテーブルから実行される
こととなる。
【０２９５】一般的な方法において、本発明は、複数の
情報のブロックを備えるいかなる文書データにも関係
し、マークアップ言語において表現された文書データに
限られるものではない。
【図面の簡単な説明】
【図１】図１は本発明の第１の局面の一実施形態にかか
るスケジューリング方法についてのアルゴリズムを示す
図である。
【図１Ａ】図１Ａは図１のスケジューリング方法の検証
工程についてのアルゴリズムを示す図である。
【図１Ｂ】図１Ｂは図１のスケジューリング方法のソー
ティング工程についてのアルゴリズムを示す図である。
【図２】、
【図３】、
【図４】、
【図５】図２〜５は図１のスケジューリング方法の実施
に際しての文書データのスケジューリングを示し、マー
クアップ言語で表される文書データの一例を示す図であ
る。
【図６】図６は本発明の第２の局面の一実施形態にかか
る文書データを処理する方法についてのアルゴリズムを
示す図である。
【図７】図７は本発明の第３の局面の一実施形態にかか
る生成方法についてのアルゴリズムを示す図である。
【図８】図８は本発明の第４の局面の一実施形態にかか
る処理方法についてのアルゴリズムを示す図である。
【図９】図９は本発明の様々な方法を実施するために適
合したコンピュータシステムを図式的に示す図である。
フロントページの続き (72)発明者 ジャン−ジャック モロー フランス国 レンヌ−アタラント， セデ ックス セッソン−セヴィニエ 35517, リュ ドゥ ラ トゥッシュ−ランベー ル キヤノン リサーチ センター フラ ンス エス． エー． エス．内 Ｆターム(参考） 5B082 HA05

Claims (53)

    【特許請求の範囲】
  1. 【請求項１】 並列した複数の情報ブロックを備える文
    書データのスケジューリングの方法であって、 前記情報ブロックを、並列処理可能な情報ブロックを備
    える第１のグループ（Ｖ）と、前記第１のグループ
    （Ｖ）には属さない前記文書データの情報ブロックを備
    える第２のグループ（ＮＶ）との２つのグループに分割
    する工程（Ｅ１１）と、 情報ブロックの前記第２のグループ（ＮＶ）を挿入する
    工程（Ｅ１３）と信号（signaling）ブロックを挿入す
    る工程（Ｅ１４）と、 前記信号ブロックの後に、情報ブロックの前記第１のグ
    ループ（Ｖ）を挿入する工程（Ｅ１５）とを備えること
    を特徴とする方法。
  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. 【請求項４８】 コンピュータシステムによってロード
    され、実行された場合、請求項２９に記載の生成方法を
    実現させるのに適したコンピュータプログラムの命令を
    備え、コンピュータシステムによって、その全体または
    一部を移動し、読み込み可能な情報記憶媒体。
  49. 【請求項４９】 コンピュータシステムによってロード
    され、実行された場合、請求項３５に記載の処理方法を
    実現させるのに適したコンピュータプログラムの命令を
    備え、コンピュータシステムによって、その全体または
    一部を移動し、読み込み可能な情報記憶媒体。
  50. 【請求項５０】 コンピュータシステムによってロード
    され、実行された場合、請求項２９に記載の処理方法を
    実現するのに適した命令を備え、情報記憶媒体に格納さ
    れたコンピュータプログラム。
  51. 【請求項５１】 コンピュータシステムによってロード
    され、実行された場合、請求項３５に記載の処理方法を
    実現するのに適した命令を備え、情報記憶媒体に格納さ
    れたコンピュータプログラム。
  52. 【請求項５２】 マークアップ言語で表された文書デー
    タであって、 開始タグと終了タグとの間で定義された情報ブロック
    と、 前記文書データの情報ブロックの参照情報のリストを備
    える追加情報ブロックと、 前記文書データの処理において、前記情報ブロックを強
    制的に処理することを示すマーカに関連付けられた、前
    記参照された情報ブロックとを備えることを特徴とする
    文書データ。
  53. 【請求項５３】 前記追加情報ブロックは先頭部分に配
    置されていることを特徴とする請求項５２に記載の文書
    データ。
JP2002207432A 2001-07-16 2002-07-16 スケジューリング方法ならびにスケジューリング装置 Expired - Fee Related JP3885005B2 (ja)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
FR0109470A FR2827403B1 (fr) 2001-07-16 2001-07-16 Procede de generation et de traitement d'un document adapte a etre represente sous forme de blocs d'information
FR0109468A FR2827454B1 (fr) 2001-07-16 2001-07-16 Procede et dispositif d'ordonnancement et de traitement d'un document represente dans un langage de balisage
FR0109470 2001-07-16
FR0109468 2001-07-16

Publications (2)

Publication Number Publication Date
JP2003131931A true JP2003131931A (ja) 2003-05-09
JP3885005B2 JP3885005B2 (ja) 2007-02-21

Family

ID=26213099

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2002207432A Expired - Fee Related JP3885005B2 (ja) 2001-07-16 2002-07-16 スケジューリング方法ならびにスケジューリング装置

Country Status (2)

Country Link
US (1) US7263656B2 (ja)
JP (1) JP3885005B2 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9087140B2 (en) 2011-05-24 2015-07-21 International Business Machines Corporation Self-parsing XML documents to improve XML processing

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7580960B2 (en) 2003-02-21 2009-08-25 Motionpoint Corporation Synchronization of web site content between languages
CN1324511C (zh) * 2003-05-23 2007-07-04 联想(北京)有限公司 基于数据库和可扩展标记语言的动态文件索引设备和方法
US7418652B2 (en) * 2004-04-30 2008-08-26 Microsoft Corporation Method and apparatus for interleaving parts of a document
US7769579B2 (en) * 2005-05-31 2010-08-03 Google Inc. Learning facts from semi-structured text
US8682913B1 (en) 2005-03-31 2014-03-25 Google Inc. Corroborating facts extracted from multiple sources
US7587387B2 (en) 2005-03-31 2009-09-08 Google Inc. User interface for facts query engine with snippets from information sources that include query terms and answer terms
US9208229B2 (en) * 2005-03-31 2015-12-08 Google Inc. Anchor text summarization for corroboration
US8996470B1 (en) 2005-05-31 2015-03-31 Google Inc. System for ensuring the internal consistency of a fact repository
US7831545B1 (en) 2005-05-31 2010-11-09 Google Inc. Identifying the unifying subject of a set of facts
US8260785B2 (en) 2006-02-17 2012-09-04 Google Inc. Automatic object reference identification and linking in a browseable fact repository
US8122026B1 (en) 2006-10-20 2012-02-21 Google Inc. Finding and disambiguating references to entities on web pages
US8347202B1 (en) 2007-03-14 2013-01-01 Google Inc. Determining geographic locations for place names in a fact repository
US8812435B1 (en) 2007-11-16 2014-08-19 Google Inc. Learning objects and facts from documents

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6122708A (en) 1997-08-15 2000-09-19 Hewlett-Packard Company Data cache for use with streaming data
US5920860A (en) 1997-09-15 1999-07-06 International Business Machines Corporation Method and apparatus for accessing of large object data segments from a remote database
JPH11134273A (ja) 1997-10-31 1999-05-21 Toshiba Corp 通信制御方法および通信制御システム並びにこれを実現するためのプログラムを記録した記録媒体
US6359633B1 (en) 1999-01-15 2002-03-19 Yahoo! Inc. Apparatus and method for abstracting markup language documents
US7149965B1 (en) * 1999-08-10 2006-12-12 Microsoft Corporation Object persister
US6430624B1 (en) * 1999-10-21 2002-08-06 Air2Web, Inc. Intelligent harvesting and navigation system and method
US6904600B1 (en) * 2000-06-29 2005-06-07 Microsoft Corporation Application programming interface to the simple object access protocol
US7178099B2 (en) * 2001-01-23 2007-02-13 Inxight Software, Inc. Meta-content analysis and annotation of email and other electronic documents
US7055143B2 (en) * 2001-07-10 2006-05-30 Microsoft Corporation System and methods for providing a declarative syntax for specifying SOAP-based web services
US20030095555A1 (en) * 2001-11-16 2003-05-22 Mcnamara Justin System for the validation and routing of messages

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9087140B2 (en) 2011-05-24 2015-07-21 International Business Machines Corporation Self-parsing XML documents to improve XML processing
US9111009B2 (en) 2011-05-24 2015-08-18 International Business Machines Corporation Self-parsing XML documents to improve XML processing

Also Published As

Publication number Publication date
US7263656B2 (en) 2007-08-28
JP3885005B2 (ja) 2007-02-21
US20030088607A1 (en) 2003-05-08

Similar Documents

Publication Publication Date Title
CA2610208C (en) Learning facts from semi-structured text
EP2131290A1 (en) Method of displaying related keyword and system as the same
KR100467638B1 (ko) 특허 데이터베이스로부터 관련 특허들의 인용관계를 빠른시간내에 검색하여 분석하기 위한 방법
JP2003131931A (ja) 情報ブロックを備える文書データのスケジューリング、データ生成およびデータ処理の方法ならびに装置
JP5147947B2 (ja) クエリ別検索コレクション生成方法およびシステム
CN110688349B (zh) 一种文档整理方法、装置、终端及计算机可读存储介质
EP2336898A1 (en) Method and system for processing electronic data
CN111737443B (zh) 答案文本的处理方法和装置、关键文本的确定方法
CN105760501A (zh) 一种文档格式转换方法及装置
US20080282148A1 (en) Processing method for increasing speed of opening a word processing document
WO2005121982A1 (ja) 情報提供システム、方法、プログラム、情報通信端末、および情報表示切り替えプログラム
CN110209780B (zh) 一种问题模板生成方法、装置、服务器及存储介质
US20070027918A1 (en) Mail processing server, mail processing method, and mail processing program
CN113127776A (zh) 面包屑路径生成方法、装置及终端设备
CN109815404A (zh) 基于剪贴板数据的搜索处理方法和装置
JPH10133988A (ja) ホームページ作成・登録方法およびシステムと対話型マルチメディア情報入力装置並びに対話型マルチメディア情報入力プログラムを記録した記録媒体
CN113987106A (zh) 电子书书签添加方法、电子设备及存储介质
JPH0944516A (ja) 情報フィルタリング装置
JPH10326282A (ja) 電子ファイル検索・編集方法及びシステム及び電子ファイル検索・編集プログラムを格納した記憶媒体
CN102422285A (zh) 数据结合系统和数据结合方法
CN111444716A (zh) 标题分词方法、终端及计算机可读存储介质
US7716580B2 (en) Web page title shortening
JP3077615B2 (ja) ホームページ分析表示システム
JPH06251081A (ja) ハイパーメディア処理装置
EP1990747A2 (en) Communications system and reply method thereof

Legal Events

Date Code Title Description
A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20060807

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20061006

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20061030

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20061120

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

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

Free format text: PAYMENT UNTIL: 20101124

Year of fee payment: 4

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

Free format text: PAYMENT UNTIL: 20101124

Year of fee payment: 4

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

Free format text: PAYMENT UNTIL: 20111124

Year of fee payment: 5

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

Free format text: PAYMENT UNTIL: 20121124

Year of fee payment: 6

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

Free format text: PAYMENT UNTIL: 20131124

Year of fee payment: 7

LAPS Cancellation because of no payment of annual fees