(57)【要約】【課題】受信側ユーザが、大きなサイズの木構造文書の受信にもかかわらず、該木構造文書の重要情報を速やかに入手できるようにする。【解決手段】木構造文書のノードについてのノード優先度は各ノードが受信側ユーザに提示する情報部分としての重要性に基づいて設定される。ノード・ストリーム生成手段２３は、送信対象の木構造文書について、そのノード及び／又は部分木をノード優先度に基づいた順番に配列されたノード・ストリームを生成する。送信手段２４はネットワーク１２を介してノード・ストリームを木構造文書受信装置４０へ送る。木構造文書受信装置４０では、抽出手段４２においてノード・ストリーム内のノード及び／又は部分木を配列順に抽出し、再構築手段４３は、ノード及び／又は部分木を抽出順番に再構築中の木構造文書に付加する。表示手段４４は現在の再構築状態で木構造文書を表示する。【選択図】　　　図３
2004120657.tif 000002
【特許請求の範囲】
【請求項１】
木構造文書送信装置と木構造文書受信装置とを有し、
前記木構造文書送信装置は、
複数の木構造文書を格納する木構造文書格納手段、
木構造文書の各ノードについてのノード優先度は該ノードに対して先祖となるノードの優先度以下であると言う第１の条件ともし同一の優先度の複数個のノードがあるならばそれらノード同士は必ず１個の部分木を構成するものに限るとする第２の条件との２個の条件を満たしつつ、木構造文書の各ノードが受信側ユーザに提示する情報部分としての重要性に基づいて設定されたノード優先度を提示するノード優先度提示手段、
送信対象の木構造文書を木構造文書格納手段から読み出して前記ノード優先度提示手段の提示するノード優先度に基づく順番でノード及び／又は部分木を配列したノード・ストリームを生成するノード・ストリーム生成手段、及び
前記ノード・ストリームを所定のネットワーク・プロトコルに基づく信号へ変換して送信する送信手段、
を有し、
前記木構造文書受信装置は、
前記送信手段から前記所定のネットワーク・プロトコルで受信した信号からノード・ストリームを復元する受信手段、
前記受信手段の復元したノード・ストリームからノード及び／又は部分木をノード・ストリーム内での配列順番で抽出する抽出手段、
ノード及び／又は部分木を抽出順番に再構築中の木構造文書に付加する再構築手段、及び
現在の再構築状態で木構造文書を表示する表示手段、
を有していることを特徴とする木構造文書送受システム。
【請求項２】
前記木構造文書送信装置は、
さらに、所定のノード及び／又は部分木を親としてその子孫ノードを前記木構造文書受信装置の前記表示手段において代替表示するための子孫代替表示用情報を格納する子孫代替表示用情報格納手段、及び
前記子孫代替表示用情報格納手段から読み出した子孫代替表示用情報をその子孫ノードに対する親としてのノード及び／又は部分木の直後に付加したストリームを前記ノード・ストリームとしてノード・ストリーム生成手段に生成させる子孫代替表示用情報付加手段、
を有し、
前記木構造文書受信装置では、
前記抽出手段は、前記受信手段の復元したノード・ストリームからノード及び／又は部分木及び子孫代替表示用情報をノード・ストリーム内での配列順番で抽出し、
前記再構築手段は、前記抽出手段が子孫代替表示用情報を抽出したときは、該子孫代替表示用情報に係る代替構造部分をその子孫代替表示用情報に係る子孫ノードの代わりに再構築中の木構造に付加する、
ことを特徴とする請求項１記載の木構造文書送受システム。
【請求項３】
前記木構造文書受信装置では、
前記再構築手段は、子孫代替表示用情報に基づき代替表示中の子孫ノードを前記抽出手段が抽出ししだい、再構築中の木構造における子孫代替表示用情報に係る代替木構造部分を該子孫ノードに交換することを特徴とする請求項２記載の木構造文書送受システム。
【請求項４】
前記木構造文書送信装置は、さらに、各ノードが受信側ユーザに提示する情報部分としての重要性を、各ノードの内容、各ノードの属性、文書の内容、文書の属性、木構造、送信側ユーザからのユーザ指示、及び／又は受信側ユーザからのユーザ指示に基づいて判断し該判断に基づいてノード優先度を設定するノード優先度設定手段を有し、
前記木構造文書送信装置では、
前記ノード優先度提示手段は、前記ノード優先度設定手段が設定したノード優先度を提示するものである、
ことを特徴とする請求項１記載の木構造文書送受システム。
【請求項５】
木構造文書送信装置と木構造文書受信装置とを有し、
前記木構造文書送信装置は、
複数の木構造文書を格納する木構造文書格納手段、
送信対象の複数個の木構造文書の内の１個の木構造文書の処理を割り当てられるとともにノード優先度提示手段とノード・ストリーム生成手段とを含み前記ノード優先度提示手段は、前記割り当てられた木構造文書について、各ノードについてのノード優先度は該ノードに対して先祖となるノードの優先度以下であると言う第１の条件ともし同一の優先度の複数個のノードがあるならばそれらノード同士は必ず１個の部分木を構成するものに限るとする第２の条件との２個の条件を満たしつつ、各ノードが受信側ユーザに提示する情報部分としての重要性に基づいて設定されたノード優先度を提示し、前記ノード・ストリーム生成手段は、送信対象の木構造文書を木構造文書格納手段から読み出して前記ノード優先度提示手段の提示するノード優先度に基づく順番でノード及び／又は部分木を配列したノード・ストリームを生成する複数個の文書別符号化手段、
送信対象となっている複数個の木構造文書についての送信優先度として設定されている文書間優先度を提示する文書間優先度提示手段、
前記各文書別符号化手段からのノード・ストリームを多重化した１個の多重化ストリームを生成し該多重化ストリーム内では各木構造文書のノード及び／又は部分木の配列順番を、該ノード及び／又は部分木を含む木構造文書について前記文書間優先度提示手段の提示する文書間優先度に基づく順番にする多重化ストリーム生成手段、及び
前記多重化ストリームを所定のネットワーク・プロトコルに基づいて変換して送信する送信手段、
を有し、
前記木構造文書受信装置は、
前記送信手段から前記所定のネットワーク・プロトコルで受信した信号より多重化ストリームを復元する受信手段、
多重化ストリームをそれに含まれる複数個のノード・ストリームに分離する分離手段、
前記分離手段の分離した複数個のノード・ストリームの内の１個のノード・ストリームの処理を割り当てられるとともに抽出手段及び再構築手段を含み前記抽出手段は、前記処理を割り当てられノード・ストリームからノード及び／又は部分木をノード・ストリーム内での配列順番で抽出し、前記再構築手段は、ノード及び／又は部分木を抽出順番に再構築中の木構造文書に付加する複数個の文書別復号化手段、及び
各文書別復号化手段における再構築中の木構造文書を現在の再構築状態で対応部位に表示する表示手段、
を有していることを特徴とする木構造文書送受システム。
【請求項６】
前記木構造文書送信装置では、
前記文書別符号化手段は、さらに、
所定のノード及び／又は部分木を親としてその子孫ノードを前記木構造文書受信装置の前記表示手段において代替表示するための子孫代替表示用情報を格納する子孫代替表示用情報格納手段、及び
前記子孫代替表示用情報格納手段から読み出した子孫代替表示用情報をその子孫ノードに対する親としてのノード及び／又は部分木の直後に付加したストリームを前記ノード・ストリームとしてノード・ストリーム生成手段に生成させる子孫代替表示用情報付加手段、
を含み、
前記木構造文書受信装置の各文書別復号化手段では、
前記抽出手段は、前記受信手段の復元したノード・ストリームからノード及び／又は部分木及び子孫代替表示用情報をノード・ストリーム内での配列順番で抽出し、
前記再構築手段は、前記抽出手段が子孫代替表示用情報を抽出したときは、該子孫代替表示用情報に係る代替構造部分をその子孫代替表示用情報に係る子孫ノードの代わりに再構築中の木構造に付加する、
ことを特徴とする請求項５記載の木構造文書送受システム。
【請求項７】
前記木構造文書受信装置の各文書別復号化手段では、
前記再構築手段は、子孫代替表示用情報に基づき代替表示中の子孫ノードを前記抽出手段が抽出ししだい、再構築中の木構造における子孫代替表示用情報に係る代替木構造部分を該子孫ノードに交換する、
ことを特徴とする請求項６記載の木構造文書送受システム。
【請求項８】
前記木構造文書送信装置の多重化ストリーム生成手段は、さらに、各ノードが受信側ユーザに提示する情報部分としての重要性を、各ノードの内容、各ノードの属性、文書の内容、文書の属性、木構造、及び／又はユーザ指示から判断し該判断に基づいてノード優先度を設定するノード優先度設定手段を有し、
前記木構造文書送信装置の多重化ストリーム生成手段では、前記ノード優先度提示手段は、前記ノード優先度設定手段が設定したノード優先度を提示するものである、
ことを特徴とする請求項５記載の木構造文書送受システム。
【請求項９】
前記木構造文書送信装置は、さらに、文書間優先度を、文書の内容、文書の属性、受信側ユーザからの検索要求に係る検索語との関連性の大きさ、送信側ユーザからのユーザ指示、及び／又は受信側ユーザからのユーザ指示に基づいて設定する文書間優先度設定手段を有し、
前記木構造文書送信装置では、
前記文書間優先度提示手段は、前記文書間優先度設定手段が設定した文書間優先度を提示するものである、
ことを特徴とする請求項５記載の木構造文書送受システム。
【請求項１０】
複数の木構造文書を格納する木構造文書格納手段、
各ノードについてのノード優先度は該ノードに対して先祖となるノードの優先度以下であると言う第１の条件ともし同一の優先度の複数個のノードがあるならばそれらノード同士は必ず１個の部分木を構成するものに限るとする第２の条件との２個の条件を満たしつつ、各ノードが受信側ユーザに提示する情報部分としての重要性に基づいて設定されたノード優先度を提示するノード優先度提示手段、
送信対象の木構造文書を木構造文書格納手段から読み出して前記ノード優先度提示手段の提示するノード優先度に基づく順番でノード及び／又は部分木を配列したノード・ストリームを生成するノード・ストリーム生成手段、及び
前記ノード・ストリームを所定のネットワーク・プロトコルに基づく信号へ変換して送信する送信手段、
を有していることを特徴とする木構造文書送信装置。
【請求項１１】
さらに、
所定のノード及び／又は部分木を親としてその子孫ノードを前記木構造文書受信装置の前記表示手段において代替表示するための子孫代替表示用情報を格納する子孫代替表示用情報格納手段、及び
前記子孫代替表示用情報格納手段から読み出した子孫代替表示用情報をその子孫ノードに対する親としてのノード及び／又は部分木の直後に付加したストリームを前記ノード・ストリームとしてノード・ストリーム生成手段に生成させる子孫代替表示用情報付加手段、
を有していることを特徴とする請求項１０記載の木構造文書送信装置。、
【請求項１２】
さらに、各ノードが受信側ユーザに提示する情報部分としての重要性を、各ノードの内容、各ノードの属性、文書の内容、文書の属性、木構造、送信側ユーザからのユーザ指示、及び／又は受信側ユーザからのユーザ指示に基づいて判断し該判断に基づいてノード優先度を設定するノード優先度設定手段を有し、
前記ノード優先度提示手段は、前記ノード優先度設定手段が設定したノード優先度を提示するものである、
ことを特徴とする請求項１０記載の木構造文書送信装置。
【請求項１３】
木構造文書について、各ノードについてのノード優先度は該ノードに対して先祖となるノードの優先度以下であると言う第１の条件ともし同一の優先度の複数個のノードがあるならばそれらノード同士は必ず１個の部分木を構成するものに限るとする第２の条件との２個の条件を満たしつつ、各ノードが受信側ユーザに提示する情報部分としての重要性に基づいてノード優先度が設定され、
該ノード優先度に基づく順番でノード及び／又は部分木を配列したノード・ストリームを、所定のネットワーク・プロトコルに基づいて変換した信号を受信する木構造文書受信装置であって、
前記所定のネットワーク・プロトコルで受信した信号からノード・ストリームを復元する受信手段、
前記受信手段の復元したノード・ストリームからノード及び／又は部分木をノード・ストリーム内での配列順番で抽出する抽出手段、
ノード及び／又は部分木を抽出順番に再構築中の木構造文書に付加する再構築手段、及び
現在の再構築状態で木構造文書を表示する表示手段、
を有していることを特徴とする木構造文書受信装置。
【請求項１４】
前記受信手段が復元するノード・ストリームには、所定のノード及び／又は部分木を親としてその子孫ノードを前記表示手段において代替表示するための子孫代替表示用情報が、その子孫ノードに対する親としてのノード及び／又は部分木の直後に付加されており、
前記抽出手段は、前記受信手段の復元したノード・ストリームからノード及び／又は部分木及び子孫代替表示用情報をノード・ストリーム内での配列順番で抽出し、
前記再構築手段は、前記抽出手段が子孫代替表示用情報を抽出したときは、該子孫代替表示用情報に係る代替構造部分をその子孫代替表示用情報に係る子孫ノードの代わりに再構築中の木構造に付加する、
ことを特徴とする請求項１３記載の木構造文書受信装置。
【請求項１５】
前記再構築手段は、子孫代替表示用情報に基づき代替表示中の子孫ノードを前記抽出手段が抽出ししだい、再構築中の木構造における子孫代替表示用情報に係る代替木構造部分を該子孫ノードに交換することを特徴とする請求項１４記載の木構造文書受信装置。
【請求項１６】
複数の木構造文書を格納する木構造文書格納手段、
送信対象の複数個の木構造文書の内の１個の木構造文書の処理を割り当てられるとともにノード優先度提示手段とノード・ストリーム生成手段とを含み前記ノード優先度提示手段は、前記割り当てられた木構造文書について、各ノードについてのノード優先度は該ノードに対して先祖となるノードの優先度以下であると言う第１の条件ともし同一の優先度の複数個のノードがあるならばそれらノード同士は必ず１個の部分木を構成するものに限るとする第２の条件との２個の条件を満たしつつ、各ノードが受信側ユーザに提示する情報部分としての重要性に基づいて設定されたノード優先度を提示し、前記ノード・ストリーム生成手段は、送信対象の木構造文書を木構造文書格納手段から読み出して前記ノード優先度提示手段の提示するノード優先度に基づく順番でノード及び／又は部分木を配列したノード・ストリームを生成する複数個の文書別符号化手段、
送信対象となっている複数個の木構造文書についての送信優先度として設定されている文書間優先度を提示する文書間優先度提示手段、
前記各文書別符号化手段からのノード・ストリームを多重化した１個の多重化ストリームを生成し該多重化ストリーム内では各木構造文書のノード及び／又は部分木の配列順番を、該ノード及び／又は部分木を含む木構造文書について前記文書間優先度提示手段の提示する文書間優先度に基づく順番にする多重化ストリーム生成手段、及び
前記多重化ストリームを所定のネットワーク・プロトコルに基づいて変換して送信する送信手段、
を有していることを特徴とする木構造文書送信装置。
【請求項１７】
前記文書別符号化手段は、さらに、
所定のノード及び／又は部分木を親としてその子孫ノードを前記木構造文書受信装置の前記表示手段において代替表示するための子孫代替表示用情報を格納する子孫代替表示用情報格納手段、及び
前記子孫代替表示用情報格納手段から読み出した子孫代替表示用情報をその子孫ノードに対する親としてのノード及び／又は部分木の直後に付加したストリームを前記ノード・ストリームとしてノード・ストリーム生成手段に生成させる子孫代替表示用情報付加手段、
を含むことを特徴とする請求項１６記載の木構造文書送信装置。
【請求項１８】
前記木構造文書送信装置の多重化ストリーム生成手段は、さらに、各ノードが受信側ユーザに提示する情報部分としての重要性を、各ノードの内容、各ノードの属性、文書の内容、文書の属性、木構造、及び／又はユーザ指示から判断し該判断に基づいてノード優先度を設定するノード優先度設定手段を有し、
前記木構造文書送信装置の多重化ストリーム生成手段では、前記ノード優先度提示手段は、前記ノード優先度設定手段が設定したノード優先度を提示するものである、
ことを特徴とする請求項１６記載の木構造文書送信装置。
【請求項１９】
さらに、文書間優先度を、文書の内容、文書の属性、受信側ユーザからの検索要求に係る検索語との関連性の大きさ、送信側ユーザからのユーザ指示、及び／又は受信側ユーザからのユーザ指示に基づいて設定する文書間優先度設定手段を有し、
前記文書間優先度提示手段は、前記文書間優先度設定手段が設定した文書間優先度を提示するものである、
ことを特徴とする請求項１６記載の木構造文書送信装置。
【請求項２０】
木構造文書について、各ノードについてのノード優先度は該ノードに対して先祖となるノードの優先度以下であると言う第１の条件ともし同一の優先度の複数個のノードがあるならばそれらノード同士は必ず１個の部分木を構成するものに限るとする第２の条件との２個の条件を満たしつつ、各ノードが受信側ユーザに提示する情報部分としての重要性に基づいてノード優先度が設定され、
各ノード・ストリームは、現在の送信対象の複数個の木構造文書の内の１個の木構造文書について、該木構造文書に係るノード優先度に基づく順番でノード及び／又は部分木を配列したものとなっており、
多重化ストリームは、現在の送信対象の各木構造文書に係るノード・ストリームを多重化したものであり、かつ該多重化ストリーム内では各木構造文書のノード及び／又は部分木の配列順番が、該ノード及び／又は部分木を含む木構造文書について設定された文書間優先度に基づく順番になっており、
該多重化ストリームを、所定のネットワーク・プロトコルに基づいて変換した信号を受信する木構造文書受信装置であって、
前記所定のネットワーク・プロトコルで受信した信号より多重化ストリームを復元する受信手段、
多重化ストリームをそれに含まれる複数個のノード・ストリームに分離する分離手段、
前記分離手段の分離した複数個のノード・ストリームの内の１個のノード・ストリームの処理を割り当てられるとともに抽出手段及び再構築手段を含み前記抽出手段は、前記処理を割り当てられノード・ストリームからノード及び／又は部分木をノード・ストリーム内での配列順番で抽出し、前記再構築手段は、ノード及び／又は部分木を抽出順番に再構築中の木構造文書に付加する複数個の文書別復号化手段、及び
各文書別復号化手段における再構築中の木構造文書を現在の再構築状態で対応部位に表示する表示手段、
を有していることを特徴とする木構造文書受信装置。
【請求項２１】
ノード・ストリームには、所定のノード及び／又は部分木を親としてその子孫ノードを前記表示手段において代替表示するための子孫代替表示用情報が、その子孫ノードに対する親としてのノード及び／又は部分木の直後に付加されており、
前記文書別復号化手段の前記抽出手段は、ノード・ストリームからノード及び／又は部分木及び子孫代替表示用情報をノード・ストリーム内での配列順番で抽出し、
前記文書別復号化手段の前記再構築手段は、前記抽出手段が子孫代替表示用情報を抽出したときは、該子孫代替表示用情報に係る代替構造部分をその子孫代替表示用情報に係る子孫ノードの代わりに再構築中の木構造に付加する、
ことを特徴とする請求項２０記載の木構造文書受信装置。
【請求項２２】
前記文書別復号化手段の前記再構築手段は、子孫代替表示用情報に基づき代替表示中の子孫ノードを前記抽出手段が抽出ししだい、再構築中の木構造における子孫代替表示用情報に係る代替木構造部分を該子孫ノードに交換することを特徴とする請求項２１記載の木構造文書受信装置。
【請求項２３】
木構造文書送信方法と木構造文書受信方法とを有し、
前記木構造文書送信方法は、
木構造文書の各ノードについてのノード優先度は該ノードに対して先祖となるノードの優先度以下であると言う第１の条件ともし同一の優先度の複数個のノードがあるならばそれらノード同士は必ず１個の部分木を構成するものに限るとする第２の条件との２個の条件を満たしつつ、木構造文書の各ノードが受信側ユーザに提示する情報部分としての重要性に基づいてノード優先度が設定されており、送信対象の木構造文書を木構造文書格納手段から読み出して前記ノード優先度に基づく順番でノード及び／又は部分木を配列したノード・ストリームを生成するノード・ストリーム生成ステップ、及び
前記ノード・ストリームを所定のネットワーク・プロトコルに基づく信号へ変換して送信する送信ステップ、
を有し、
前記木構造文書受信方法は、
前記所定のネットワーク・プロトコルで受信した信号からノード・ストリームを復元する受信ステップ、
前記受信ステップにおいて復元したノード・ストリームからノード及び／又は部分木をノード・ストリーム内での配列順番で抽出する抽出ステップ、
抽出したノード及び／又は部分木を抽出順番に再構築中の木構造文書に付加する再構築ステップ、及び
現在の再構築状態で木構造文書を表示手段に表示する表示ステップ、
を有していることを特徴とする木構造文書送受方法。
【請求項２４】
前記木構造文書送信方法は、
さらに、所定のノード及び／又は部分木を親としてその子孫ノードを受信側の表示手段において代替表示するための子孫代替表示用情報を、その子孫ノードに対する親としてのノード及び／又は部分木の直後に付加したストリームを前記ノード・ストリームとしてノード・ストリーム生成ステップに生成させる子孫代替表示用情報付加ステップ、
を有し、
前記木構造文書受信方法において、
前記抽出ステップでは、前記受信ステップにおいて復元したノード・ストリームからノード及び／又は部分木及び子孫代替表示用情報をノード・ストリーム内での配列順番で抽出し、
前記再構築ステップでは、前記抽出ステップにおいて子孫代替表示用情報を抽出したときは、該子孫代替表示用情報に係る代替構造部分をその子孫代替表示用情報に係る子孫ノードの代わりに再構築中の木構造に付加する、
ことを特徴とする請求項２３記載の木構造文書送受方法。
【請求項２５】
前記木構造文書受信方法では、
前記再構築ステップでは、子孫代替表示用情報に基づき代替表示中の子孫ノードを前記抽出ステップにおいて抽出ししだい、再構築中の木構造における子孫代替表示用情報に係る代替木構造部分を該子孫ノードに交換することを特徴とする請求項２４記載の木構造文書送受方法。
【請求項２６】
前記木構造文書送信方法は、ノード・ストリーム生成ステップにおいて使用するノード優先度を設定するノード優先度設定ステップを有し、
該ノード優先度設定ステップでは、各ノードが受信側ユーザに提示する情報部分としての重要性を、各ノードの内容、各ノードの属性、文書の内容、文書の属性、木構造、送信側ユーザからのユーザ指示、及び／又は受信側ユーザからのユーザ指示に基づいて判断し該判断に基づいてノード優先度を設定する、
ことを特徴とする請求項２３記載の木構造文書送受方法。
【請求項２７】
木構造文書送信方法と木構造文書受信方法とを有し、
前記木構造文書送信方法は、
送信対象の複数個の木構造文書の内の１個の木構造文書の処理を割り当てられるとともにノード・ストリーム生成サブステップを含み前記ノード・ストリーム生成サブステップでは、木構造文書の各ノードについての優先度としてのノード優先度が、該ノードに対して先祖となるノードの優先度以下であると言う第１の条件ともし同一の優先度の複数個のノードがあるならばそれらノード同士は必ず１個の部分木を構成するものに限るとする第２の条件との２個の条件を満たしつつ、木構造文書の各ノードが受信側ユーザに提示する情報部分としての重要性に基づいてノード優先度が設定されており、割り当てられた１個の木構造文書を木構造文書格納手段から読み出して前記ノード優先度に基づく順番でノード及び／又は部分木を配列したノード・ストリームを生成する複数個の文書別符号化ステップ、
送信対象となっている複数個の木構造文書についての送信優先度として文書間優先度が設定されており、前記各文書別符号化ステップにおけるノード・ストリームを多重化した１個の多重化ストリームを生成し該多重化ストリーム内では各木構造文書のノード及び／又は部分木の配列順番を各木構造文書についての文書間優先度に基づく順番にする多重化ストリーム生成ステップ、及び
前記多重化ストリームを所定のネットワーク・プロトコルに基づいて変換して送信する送信ステップ、
を有し、
前記木構造文書受信方法は、
前記所定のネットワーク・プロトコルで受信した信号より多重化ストリームを復元する受信ステップ、
多重化ストリームをそれに含まれる複数個のノード・ストリームに分離する分離ステップ、
前記分離ステップの分離した複数個のノード・ストリームの内の１個のノード・ストリームの処理を割り当てられるとともに抽出サブステップ及び再構築サブステップを含み前記抽出サブステップでは、前記処理を割り当てられノード・ストリームからノード及び／又は部分木をノード・ストリーム内での配列順番で抽出し、前記再構築サブステップは、前記抽出サブステップにおける抽出したノード及び／又は部分木を抽出順番に再構築中の木構造文書に付加する複数個の文書別復号化ステップ、及び
各文書別復号化ステップにおける再構築中の木構造文書を現在の再構築状態で表示手段の対応部位に表示する表示ステップ、
を有していることを特徴とする木構造文書送受方法。
【請求項２８】
前記木構造文書送信方法において：
前記文書別符号化ステップは、さらに、所定のノード及び／又は部分木を親としてその子孫ノードを受信側の表示手段において代替表示するための子孫代替表示用情報を、その子孫ノードに対する親としてのノード及び／又は部分木の直後に付加したストリームを前記ノード・ストリームとしてノード・ストリーム生成ステップに生成させる子孫代替表示用情報付加サブステップ、を含み、
前記木構造文書受信方法において：
各文書別復号化ステップの前記抽出サブステップでは、前記受信ステップにおいて復元したノード・ストリームからノード及び／又は部分木及び子孫代替表示用情報をノード・ストリーム内での配列順番で抽出し、
前記木構造文書受信方法の各文書別復号化ステップの前記再構築サブステップでは、前記抽出サブステップにおいて子孫代替表示用情報を抽出したときは、該子孫代替表示用情報に係る代替構造部分をその子孫代替表示用情報に係る子孫ノードの代わりに再構築中の木構造に付加する、
ことを特徴とする請求項２７記載の木構造文書送受方法。
【請求項２９】
前記木構造文書受信方法において：
各文書別復号化ステップの前記再構築サブステップでは、子孫代替表示用情報に基づき代替表示中の子孫ノードを前記抽出サブステップにおいて抽出ししだい、再構築中の木構造における子孫代替表示用情報に係る代替木構造部分を該子孫ノードに交換する、
ことを特徴とする請求項２８記載の木構造文書送受方法。
【請求項３０】
前記木構造文書送信方法の多重化ストリーム生成ステップは、ノード・ストリーム生成サブステップにおいて使用するノード優先度を設定するノード優先度設定サブステップを含み、
該ノード優先度設定サブステップでは、各ノードが受信側ユーザに提示する情報部分としての重要性を、各ノードの内容、各ノードの属性、文書の内容、文書の属性、木構造、及び／又はユーザ指示から判断し該判断に基づいてノード優先度を設定する、
ことを特徴とする請求項２７記載の木構造文書送受方法。
【請求項３１】
前記木構造文書送信方法は、さらに、文書間優先度を、文書の内容、文書の属性、受信側ユーザからの検索要求に係る検索語との関連性の大きさ、送信側ユーザからのユーザ指示、及び／又は受信側ユーザからのユーザ指示に基づいて設定する文書間優先度設定ステップを有し、
前記木構造文書送信方法において、
前記多重化ストリーム生成ステップは、前記文書間優先度設定ステップにより設定した文書間優先度に基づいて多重化ストリームを復元する、
ことを特徴とする請求項２７記載の木構造文書送受方法。
【請求項３２】
送信対象の複数個の木構造文書の内の１個の木構造文書の処理を割り当てられるとともにノード・ストリーム生成サブステップを含み前記ノード・ストリーム生成サブステップでは、木構造文書の各ノードについての優先度としてのノード優先度が、該ノードに対して先祖となるノードの優先度以下であると言う第１の条件ともし同一の優先度の複数個のノードがあるならばそれらノード同士は必ず１個の部分木を構成するものに限るとする第２の条件との２個の条件を満たしつつ、木構造文書の各ノードが受信側ユーザに提示する情報部分としての重要性に基づいてノード優先度が設定されており、割り当てられた１個の木構造文書を木構造文書格納手段から読み出して前記ノード優先度に基づく順番でノード及び／又は部分木を配列したノード・ストリームを生成する複数個の文書別符号化ステップ、
送信対象となっている複数個の木構造文書についての送信優先度として文書間優先度が設定されており、前記各文書別符号化ステップにおけるノード・ストリームを多重化した１個の多重化ストリームを生成し該多重化ストリーム内では各木構造文書のノード及び／又は部分木の配列順番を各木構造文書についての文書間優先度に基づく順番にする多重化ストリーム生成ステップ、及び
前記多重化ストリームを所定のネットワーク・プロトコルに基づいて変換して送信する送信ステップ、
を有していることを特徴とする木構造文書送信方法。
【請求項３３】
前記文書別符号化ステップのノード・ストリーム生成サブステップは、所定のノード及び／又は部分木を親としてその子孫ノードを受信側において代替表示するための子孫代替表示用情報を、その子孫ノードに対する親としてのノード及び／又は部分木の直後に付加したストリームを前記ノード・ストリームとしてノード・ストリーム生成ステップに生成させる子孫代替表示用情報付加サブステップ、を含む、
ことを特徴とする木構造文書送信方法。
【請求項３４】
前記多重化ストリーム生成ステップは、ノード・ストリーム生成サブステップにおいて使用するノード優先度を設定するノード優先度設定サブステップを含み、
該ノード優先度設定サブステップでは、各ノードが受信側ユーザに提示する情報部分としての重要性を、各ノードの内容、各ノードの属性、文書の内容、文書の属性、木構造、及び／又はユーザ指示から判断し該判断に基づいてノード優先度を設定する、
ことを特徴とする請求項３２記載の木構造文書送信方法。
【請求項３５】
木構造文書について、各ノードについてのノード優先度は該ノードに対して先祖となるノードの優先度以下であると言う第１の条件ともし同一の優先度の複数個のノードがあるならばそれらノード同士は必ず１個の部分木を構成するものに限るとする第２の条件との２個の条件を満たしつつ、各ノードが受信側ユーザに提示する情報部分としての重要性に基づいてノード優先度が設定され、
該ノード優先度に基づく順番でノード及び／又は部分木を配列したノード・ストリームを、所定のネットワーク・プロトコルに基づいて変換した信号を受信する木構造文書受信方法であって、
前記所定のネットワーク・プロトコルで受信した信号からノード・ストリームを復元する受信ステップ、
前記受信ステップにおいて復元したノード・ストリームからノード及び／又は部分木をノード・ストリーム内での配列順番で抽出する抽出ステップ、
抽出したノード及び／又は部分木を抽出順番に再構築中の木構造文書に付加する再構築ステップ、及び
現在の再構築状態で木構造文書を表示手段に表示する表示ステップ、
を有していることを特徴とする木構造文書受信方法。
【請求項３６】
前記受信ステップが復元するノード・ストリームには、所定のノード及び／又は部分木を親としてその子孫ノードを前記表示手段に代替表示するための子孫代替表示用情報が、その子孫ノードに対する親としてのノード及び／又は部分木の直後に付加されており、
前記抽出ステップでは、前記受信ステップにおいて復元したノード・ストリームからノード及び／又は部分木及び子孫代替表示用情報をノード・ストリーム内での配列順番で抽出し、
前記再構築ステップでは、前記抽出ステップにおいて子孫代替表示用情報を抽出したときは、該子孫代替表示用情報に係る代替構造部分をその子孫代替表示用情報に係る子孫ノードの代わりに再構築中の木構造に付加する、
ことを特徴とする請求項３５記載の木構造文書受信方法。
【請求項３７】
前記再構築ステップでは、子孫代替表示用情報に基づき代替表示中の子孫ノードを前記抽出ステップにおいて抽出ししだい、再構築中の木構造における子孫代替表示用情報に係る代替木構造部分を該子孫ノードに交換することを特徴とする請求項３６記載の木構造文書受信方法。
【請求項３８】
送信対象の複数個の木構造文書の内の１個の木構造文書の処理を割り当てられるとともにノード・ストリーム生成サブステップを含み前記ノード・ストリーム生成サブステップでは、木構造文書の各ノードについての優先度としてのノード優先度が、該ノードに対して先祖となるノードの優先度以下であると言う第１の条件ともし同一の優先度の複数個のノードがあるならばそれらノード同士は必ず１個の部分木を構成するものに限るとする第２の条件との２個の条件を満たしつつ、木構造文書の各ノードが受信側ユーザに提示する情報部分としての重要性に基づいてノード優先度が設定されており、割り当てられた１個の木構造文書を木構造文書格納手段から読み出して前記ノード優先度に基づく順番でノード及び／又は部分木を配列したノード・ストリームを生成する複数個の文書別符号化ステップ、
送信対象となっている複数個の木構造文書についての送信優先度として文書間優先度が設定されており、前記各文書別符号化ステップにおけるノード・ストリームを多重化した１個の多重化ストリームを生成し該多重化ストリーム内では各木構造文書のノード及び／又は部分木の配列順番を各木構造文書についての文書間優先度に基づく順番にする多重化ストリーム生成ステップ、及び
前記多重化ストリームを所定のネットワーク・プロトコルに基づいて変換して送信する送信ステップ、
を有していることを特徴とする木構造文書送信方法。
【請求項３９】
前記文書別符号化ステップは、さらに、所定のノード及び／又は部分木を親としてその子孫ノードを受信側の表示手段において代替表示するための子孫代替表示用情報を、その子孫ノードに対する親としてのノード及び／又は部分木の直後に付加したストリームを前記ノード・ストリームとしてノード・ストリーム生成ステップに生成させる子孫代替表示用情報付加サブステップ、を含む、
ことを特徴とする請求項３８記載の木構造文書送信方法。
【請求項４０】
前記多重化ストリーム生成ステップは、さらに、各ノードが受信側ユーザに提示する情報部分としての重要性を、各ノードの内容、各ノードの属性、文書の内容、文書の属性、木構造、及び／又はユーザ指示から判断し該判断に基づいてノード優先度を設定するノード優先度設定サブステップを有し、
前記木構造文書送信方法の多重化ストリーム生成ステップは、ノード・ストリーム生成サブステップにおいて使用するノード優先度を設定するノード優先度設定サブステップを含み、
該ノード優先度設定サブステップでは、各ノードが受信側ユーザに提示する情報部分としての重要性を、各ノードの内容、各ノードの属性、文書の内容、文書の属性、木構造、及び／又はユーザ指示から判断し該判断に基づいてノード優先度を設定する、
ことを特徴とする請求項３８記載の木構造文書送信方法。
【請求項４１】
さらに、文書間優先度を、文書の内容、文書の属性、受信側ユーザからの検索要求に係る検索語との関連性の大きさ、送信側ユーザからのユーザ指示、及び／又は受信側ユーザからのユーザ指示に基づいて設定する文書間優先度設定ステップを有し、
前記多重化ストリーム生成ステップは、文書間優先度設定サブステップの設定した文書間優先度に基づいて多重化ストリームを復元する、
ことを特徴とする請求項３８記載の木構造文書送信方法。
【請求項４２】
木構造文書について、各ノードについてのノード優先度は該ノードに対して先祖となるノードの優先度以下であると言う第１の条件ともし同一の優先度の複数個のノードがあるならばそれらノード同士は必ず１個の部分木を構成するものに限るとする第２の条件との２個の条件を満たしつつ、各ノードが受信側ユーザに提示する情報部分としての重要性に基づいてノード優先度が設定され、
各ノード・ストリームは、現在の送信対象の複数個の木構造文書の内の１個の木構造文書について、該木構造文書に係るノード優先度に基づく順番でノード及び／又は部分木を配列したものとなっており、
多重化ストリームは、現在の送信対象の各木構造文書に係るノード・ストリームを多重化したものであり、かつ該多重化ストリーム内では各木構造文書のノード及び／又は部分木の配列順番が、該ノード及び／又は部分木を含む木構造文書について設定された文書間優先度に基づく順番になっており、
該多重化ストリームを、所定のネットワーク・プロトコルに基づいて変換した信号を受信する木構造文書受信方法であって、
前記所定のネットワーク・プロトコルで受信した信号より多重化ストリームを復元する受信ステップ、
多重化ストリームをそれに含まれる複数個のノード・ストリームに分離する分離ステップ、
前記分離ステップの分離した複数個のノード・ストリームの内の１個のノード・ストリームの処理を割り当てられるとともに抽出サブステップ及び再構築サブステップを含み前記抽出サブステップでは、前記処理を割り当てられノード・ストリームからノード及び／又は部分木をノード・ストリーム内での配列順番で抽出し、前記再構築サブステップは、前記抽出サブステップにおける抽出したノード及び／又は部分木を抽出順番に再構築中の木構造文書に付加する複数個の文書別復号化ステップ、及び
各文書別復号化ステップにおける再構築中の木構造文書を現在の再構築状態で表示手段の対応部位に表示する表示ステップ、
を有していることを特徴とする木構造文書受信方法。
【請求項４３】
ノード・ストリームには、所定のノード及び／又は部分木を親としてその子孫ノードを前記表示手段に代替表示するための子孫代替表示用情報が、その子孫ノードに対する親としてのノード及び／又は部分木の直後に付加されており、
前記文書別復号化ステップの前記抽出サブステップでは、ノード・ストリームからノード及び／又は部分木及び子孫代替表示用情報をノード・ストリーム内での配列順番で抽出し、
前記文書別復号化ステップの前記再構築サブステップでは、前記抽出サブステップにおいて子孫代替表示用情報を抽出したときは、該子孫代替表示用情報に係る代替構造部分をその子孫代替表示用情報に係る子孫ノードの代わりに再構築中の木構造に付加する、
ことを特徴とする請求項４２記載の木構造文書受信方法。
【請求項４４】
前記文書別復号化ステップの前記再構築サブステップでは、子孫代替表示用情報に基づき代替表示中の子孫ノードを前記抽出サブステップにおいて抽出ししだい、再構築中の木構造における子孫代替表示用情報に係る代替木構造部分を該子孫ノードに交換することを特徴とする請求項４３記載の木構造文書受信方法。
【請求項４５】
請求項２３〜３１のいずれかに記載の木構造文書送受方法の各ステップをコンピュータに実行させるためのプログラム。
【請求項４６】
請求項３２〜３４及び請求項３８〜４１のいずれかに記載の木構造文書送信方法の各ステップをコンピュータに実行させるためのプログラム。
【請求項４７】
請求項３５〜３７及び請求項４２〜４４のいずれかに記載の木構造文書受信方法の各ステップをコンピュータに実行させるためのプログラム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、受信側における木構造文書（木構造ドキュメント又は木構造ファイル）の表示を改善する木構造文書送受システム、木構造文書送信装置、木構造文書受信装置、木構造文書送受方法、木構造文書送信方法、木構造文書受信方法、及び各方法の手順をコンピュータに実行させるプログラムに関するものである。
【０００２】
【従来の技術】
近年、ＨＴＭＬ（ＨｙｐｅｒＴｅｘｔ　Ｍａｒｋｕｐ　Ｌａｎｇｕａｇｅ）やＸＭＬ（Ｅｘｔｅｎｓｉｂｌｅ　Ｍａｒｋｕｐ　Ｌａｎｇｕａｇｅ）、あるいはこれらから派生したＳＶＧ（Ｓｃａｌａｂｌｅ　Ｖｅｃｔｏｒ　Ｇｒａｐｈｉｃｓ）やＸ３Ｄ（Ｅｘｔｅｎｓｉｂｌｅ　３Ｄ）など、木構造を基本とした文書フォーマットが数多く制定され、通信回線を通してやりとりされている。これらのデータ・フォーマットにおける木構造は、深さ優先順に走査（ｔｒａｖｅｒｓｅ）されて、一次元化（ストリーム化）され、送受信されている。送受信の順番は、通常は記述順としての深さ優先の走査であって、固定的であるため、重要な部分を先に送信するといった柔軟性がない。また、表示を目的とするような文書では、受信側ではデータが最後まで来ないと全体の構成が分からない。これらの問題点は、扱う文書が大きくなったり、一時に扱うファイルの数が多くなると顕在化する。
【０００３】
例えば、マイクロソフト社のインターネット・エクスプローラ（登録商標）はＨＴＭＬ文書を表示するために「プログレッシブ・レンダリング」という機能を備えている。ここでの「プログレッシブ」とは、ある時点で届いているデータの範囲で文書を表示し、残りのデータが「届き次第」それらも順次表示していくという意味である。データ構造内における表示順とは無関係である。具体的には、データ量の少ないＨＴＭＬテキスト本体で表示できる内容をまず表示し、データ取得に時間のかかる画像はそれが届きしだい、指定された位置に表示していくような機能である。しかし、ここでも木構造のＨＴＭＬテキスト本体に関しては深さ優先順に送られていて、柔軟性はない。
【０００４】
表示を目的とした文書の場合、文書の概要を早く表示させるために、先に「サムネイル画像」を送信する技術もある。また、あらかじめ元の文書と同じ形式の「ミニチュア」を作っておき、これを先に送信する手法も考えられる。これらは概略を早く知るという点ではある程度効果的であるが、解像度やデータ量が固定であり、例えばあるときは解像度が粗すぎたり、あるときは解像度が必要以上に細かくて通信量が無駄になったりしてユーザが望む効果が得られるとは限らない。また、特定のキーワードを含む部分や特定のＩＤを持つ部分を優先的に送るような柔軟な処理が不可能である。
【０００５】
特許文献１，２（具体名は後述の「特許文献の項」に記載）は、木構造を成すデータを幅優先で送信する部分を含む技術を開示する。特許文献１では、扱っている木構造は情報を分類するために用いられているだけであり、すなわち、１個の木構造文書について所定の順番でノードを送受信し、木構造文書の複数個のノードについて受信側表示手段における表示順を制御するものではない。特許文献１の情報送信方法において、ユーザが表示手段に適宜、表示させるものは、受信側情報蓄積手段に分類された所定の１個のノードである。
【０００６】
特許文献２は木構造を開示するものの、木構造化されているものは受信側ユーザが表示手段に表示させたいものでなく、ユーザが表示手段に表示させたいものを検索するために使用するインデックス情報である。受信側ユーザが表示手段に表示させるものは木構造のインデックス情報の１個のノードに対応するものであり、１個の木構造文書の複数個のノードが所定の順番で表示手段に表示されることはない。
【０００７】
一方、ＨＴＭＬやＸＭＬといった木構造文書においては、具体的なデータ（例えば新聞のウェブページにおける記事のテキスト）はリーフ・ノードにあり、特許文献１や特許文献２のように単純な幅優先で送受信しても、中間段階では有効に利用できない。例えば、リーフ・ノードを含まないＨＴＭＬ文書はそのままでは何も表示できない。また、表示や情報アクセスの観点からノード間に重要性の差がある場合も多いが（例えば、何らかの検索結果のＨＴＭＬ文書では、検索に用いたキーワードを含む部分が重要である等）、特許文献１や特許文献２ではノードごとの属性を考慮していない。
【０００８】
【特許文献１】
特開平１１−６５９５８号公報（図３）
【特許文献２】
特開２０００−８３０５９号公報（図５及び図１１）
【０００９】
【発明が解決しようとする課題】
本発明の目的は、木構造で表される文書の送受信を行い受信側で表示を行う系において、プログレッシブな表示を可能にし、文書が大きかったり一時に扱うファイル数が多くなるような場合でも、受信側で通信の最後まで待つことなく途中段階で表示内容の概略を知ることができるようにする木構造文書送受システム、木構造文書送信装置、木構造文書受信装置、木構造文書送受方法、木構造文書送信方法、木構造文書受信方法、及び各方法の手順をコンピュータに実行させるプログラムを提供することである。
【００１０】
ここで「プログレッシブ」とは、通信の事情等によりデータが一部しかなくても、全体の概略が分かり、データが増えてくるに連れて詳細に表示されていくような方式である。これに対する従来の方式は「シーケンシャル」であり、詳細な部分が少しずつ集まって（典型的には左上から右下方向へ）最終的に全体を成すような方式である。
【００１１】
本発明の別の目的は、受信側における表示内容の概略の現れ方に、送信側あるいは受信側の利用者の要求を反映させる木構造文書送受システム、木構造文書送信装置、木構造文書受信装置、木構造文書送受方法、木構造文書送信方法、木構造文書受信方法、及び各方法の手順をコンピュータに実行させるプログラムを提供することである。
【００１２】
【課題を解決するための手段】
本発明の木構造文書送受システムは木構造文書送信装置と木構造文書受信装置とを有している。木構造文書送信装置は、複数の木構造文書を格納する木構造文書格納手段、木構造文書の各ノードについてのノード優先度は該ノードに対して先祖となるノードの優先度以下であると言う第１の条件ともし同一の優先度の複数個のノードがあるならばそれらノード同士は必ず１個の部分木を構成するものに限るとする第２の条件との２個の条件を満たしつつ、木構造文書の各ノードが受信側ユーザに提示する情報部分としての重要性に基づいて設定されたノード優先度を提示するノード優先度提示手段、送信対象の木構造文書を木構造文書格納手段から読み出してノード優先度提示手段の提示するノード優先度に基づく順番でノード及び／又は部分木を配列したノード・ストリームを生成するノード・ストリーム生成手段、及びノード・ストリームを所定のネットワーク・プロトコルに基づく信号へ変換して送信する送信手段、を有している。木構造文書受信装置は、送信手段から所定のネットワーク・プロトコルで受信した信号からノード・ストリームを復元する受信手段、受信手段の復元したノード・ストリームからノード及び／又は部分木をノード・ストリーム内での配列順番で抽出する抽出手段、ノード及び／又は部分木を抽出順番に再構築中の木構造文書に付加する再構築手段、及び現在の再構築状態で木構造文書を表示する表示手段、を有している。
【００１３】
本発明の別の木構造文書送受システムは、木構造文書送信装置と木構造文書受信装置とを有している。木構造文書送信装置は、複数の木構造文書を格納する木構造文書格納手段、送信対象の複数個の木構造文書の内の１個の木構造文書の処理を割り当てられるとともにノード優先度提示手段とノード・ストリーム生成手段とを含みノード優先度提示手段は、割り当てられた木構造文書について、各ノードについてのノード優先度は該ノードに対して先祖となるノードの優先度以下であると言う第１の条件ともし同一の優先度の複数個のノードがあるならばそれらノード同士は必ず１個の部分木を構成するものに限るとする第２の条件との２個の条件を満たしつつ、各ノードが受信側ユーザに提示する情報部分としての重要性に基づいて設定されたノード優先度を提示し、ノード・ストリーム生成手段は、送信対象の木構造文書を木構造文書格納手段から読み出してノード優先度提示手段の提示するノード優先度に基づく順番でノード及び／又は部分木を配列したノード・ストリームを生成する複数個の文書別符号化手段、送信対象となっている複数個の木構造文書についての送信優先度として設定されている文書間優先度を提示する文書間優先度提示手段、各文書別符号化手段からのノード・ストリームを多重化した１個の多重化ストリームを生成し該多重化ストリーム内では各木構造文書のノード及び／又は部分木の配列順番を各木構造文書についての文書間優先度提示手段の提示する文書間優先度に基づく順番にする多重化ストリーム生成手段、及び多重化ストリームを所定のネットワーク・プロトコルに基づいて変換して送信する送信手段、を有している。木構造文書受信装置は、送信手段から所定のネットワーク・プロトコルで受信した信号より多重化ストリームを復元する受信手段、多重化ストリームをそれに含まれる複数個のノード・ストリームに分離する分離手段、分離手段の分離した複数個のノード・ストリームの内の１個のノード・ストリームの処理を割り当てられるとともに抽出手段及び再構築手段を含み抽出手段は、処理を割り当てられノード・ストリームからノード及び／又は部分木をノード・ストリーム内での配列順番で抽出し、再構築手段は、ノード及び／又は部分木を抽出順番に再構築中の木構造文書に付加する複数個の文書別復号化手段、及び各文書別復号化手段における再構築中の木構造文書を現在の再構築状態で対応部位に表示する表示手段、を有している。
【００１４】
本発明の木構造文書送受方法は木構造文書送信方法と木構造文書受信方法とを有している。木構造文書送信方法は、木構造文書の各ノードについてのノード優先度は該ノードに対して先祖となるノードの優先度以下であると言う第１の条件ともし同一の優先度の複数個のノードがあるならばそれらノード同士は必ず１個の部分木を構成するものに限るとする第２の条件との２個の条件を満たしつつ、木構造文書の各ノードが受信側ユーザに提示する情報部分としての重要性に基づいてノード優先度が設定されており、送信対象の木構造文書を木構造文書格納手段から読み出してノード優先度に基づく順番でノード及び／又は部分木を配列したノード・ストリームを生成するノード・ストリーム生成ステップ、及びノード・ストリームを所定のネットワーク・プロトコルに基づく信号へ変換して送信する送信ステップ、を有している。木構造文書受信方法は、所定のネットワーク・プロトコルで受信した信号からノード・ストリームを復元する受信ステップ、受信ステップにおいて復元したノード・ストリームからノード及び／又は部分木をノード・ストリーム内での配列順番で抽出する抽出ステップ、抽出したノード及び／又は部分木を抽出順番に再構築中の木構造文書に付加する再構築ステップ、及び現在の再構築状態で木構造文書を表示手段に表示する表示ステップ、有している。
【００１５】
本発明の別の木構造文書送受方法は木構造文書送信方法と木構造文書受信方法とを有している。木構造文書送信方法は、送信対象の複数個の木構造文書の内の１個の木構造文書の処理を割り当てられるとともにノード・ストリーム生成サブステップを含みノード・ストリーム生成サブステップでは、木構造文書の各ノードについての優先度としてのノード優先度が、該ノードに対して先祖となるノードの優先度以下であると言う第１の条件ともし同一の優先度の複数個のノードがあるならばそれらノード同士は必ず１個の部分木を構成するものに限るとする第２の条件との２個の条件を満たしつつ、木構造文書の各ノードが受信側ユーザに提示する情報部分としての重要性に基づいてノード優先度が設定されており、割り当てられた１個の木構造文書を木構造文書格納手段から読み出してノード優先度に基づく順番でノード及び／又は部分木を配列したノード・ストリームを生成する複数個の文書別符号化ステップ、送信対象となっている複数個の木構造文書についての送信優先度として文書間優先度が設定されており、各文書別符号化ステップにおけるノード・ストリームを多重化した１個の多重化ストリームを生成し該多重化ストリーム内では各木構造文書のノード及び／又は部分木の配列順番を各木構造文書についての文書間優先度に基づく順番にする多重化ストリーム生成ステップ、及び多重化ストリームを所定のネットワーク・プロトコルに基づいて変換して送信する送信ステップ、を有している。木構造文書受信方法は、所定のネットワーク・プロトコルで受信した信号より多重化ストリームを復元する受信ステップ、多重化ストリームをそれに含まれる複数個のノード・ストリームに分離する分離ステップ、分離ステップの分離した複数個のノード・ストリームの内の１個のノード・ストリームの処理を割り当てられるとともに抽出サブステップ及び再構築サブステップを含み抽出サブステップでは、処理を割り当てられノード・ストリームからノード及び／又は部分木をノード・ストリーム内での配列順番で抽出し、再構築サブステップは、抽出サブステップにおける抽出したノード及び／又は部分木を抽出順番に再構築中の木構造文書に付加する複数個の文書別復号化ステップ、及び各文書別復号化ステップにおける再構築中の木構造文書を現在の再構築状態で表示手段の対応部位に表示する表示ステップ、を有している。
【００１６】
【発明の実施の形態】
図１は木構造文書送受システム１０の構成図である。ネットワーク１２は例えばインターネット、イントラネット、又はＬＡＮから成る。木構造文書送受システム１０には、木構造文書サーバ１４、及び木構造文書クライアントとしての複数個のＰＣ（パーソナル・コンピュータ）１６ａ，ｂ，ｃ，ｄ・・・が接続されている。後述の実施例２〜４では、木構造文書は、木構造文書サーバ１４から各ＰＣ１６へ送信されるが、後述の実施例５（遠隔電子会議システムやＣＲＭ）では、ＰＣ１６間で木構造文書が送受される。
【００１７】
図２は木構造文書の走査（ｔｒａｖｅｒｓｅ）についての説明図である。（ａ）では、木構造の各ノードの番号が示され、（ｂ）では、（ａ）で番号を定義したノードについて、幅優先走査及び深さ優先走査における走査順番が示されている。幅優先の走査では、同一階層の全部のノードを走査し、それが終ると、その次に下の階層へ移るということを繰返して、木構造の全部のノードを走査する。これに対し、深さ優先の走査では、ルート・ノードからリーフ・ノードへ下り、リーフ・ノードに達すると、該リーフ・ノードに最も近い分枝点から別の分枝をリーフ・ノードまで下ると言う繰り返しで、木構造の全部のノードを走査する。本発明では、後述するように、幅優先走査及び深さ優先操作とは全く別個の走査が採用される。なお、ノードについての走査順と送信順としての優先度とは、典型的には一致するが、相違していてもよいとする。また、部分木とは、全体の木構造から所定の１個ノードとそれに連結している１世代又は複数世代の子孫ノードとのまとまりを抽出したものである。本発明において、同一の部分木に属するノードは、同一の優先度を付与される。
【００１８】
図３は木構造文書送信装置２０のブロック図である。木構造文書格納手段２０は複数の木構造文書を格納する。木構造文書は、例えばＨＴＭＬ文書、ＸＭＬ文書、ＳＶＧ文書、Ｘ３Ｄ文書などである。ノード優先度提示手段２２は、木構造文書の各ノードについてのノード優先度は該ノードに対して先祖となるノードの優先度以下であると言う第１の条件ともし同一の優先度の複数個のノードがあるならばそれらノード同士は必ず１個の部分木を構成するものに限るとする第２の条件との２個の条件を満たしつつ、木構造文書の各ノードが受信側ユーザに提示する情報部分としての重要性に基づいて設定されたノード優先度を提示する。ノード優先度の設定において第１及び第２の条件を付けた理由は、受信装置４０（図５）における再構築手段４３における木構造文書の再構築を円滑にするためである。すなわち、第１の条件が満たされないと、先祖ノードより先に子孫ノードが先に受信装置４０に受信されることになり、該子孫ノードは、現在の再構築段階の木構造においては、連結すべき個所がなく、すなわち連結困難となり、受信側における再構築に支障が生じる。これに対して、第１の条件が満たされていると、受信装置４０に受信されたノードは、その先祖ノードを含む木構造部分がすで再構築されているので、すなわち、現在の再構築段階の木構造において連結すべき個所が存在するので、該個所へ連結することにより、再構築中の木構造文書をその完成方向へ着実に進ませることができる。第２の条件は、同一の木構造に含まれるノードを一緒に送信させるために必要である。ノード・ストリーム生成手段２３は、送信対象の木構造文書を木構造文書格納手段２０から読み出してノード優先度提示手段２２の提示するノード優先度に基づく順番でノード及び／又は部分木を配列したノード・ストリームを生成する。送信手段２４は、ノード・ストリームを所定のネットワーク・プロトコル（例：ＴＣＰ／ＩＰ）に基づく信号へ変換して送信する。
【００１９】
なお、ＨＴＭＬ文書等の木構造文書では、スタイルシート等、木構造に属さない情報を持つことがある。このような木構造外の情報は、木構造のノード優先度とは独立の順番で木構造文書送信装置２０から木構造文書受信装置４０（図５）へ送信される。木構造外の情報は、通常、木構造の表示レイアウトを決定するものであることが多く、木構造に先駆けて木構造文書送信装置２０から木構造文書受信装置４０へ送信するのが好ましい。
【００２０】
図４は機能を追加された木構造文書送信装置２０のブロック図である。図４の木構造文書送信装置２０は、図３の木構造文書送信装置２０に対して幾つかの機能を追加されている。子孫代替表示用情報格納手段２７は、所定のノード及び／又は部分木を親としてその子孫ノードを受信装置の表示手段４４（図５）において代替表示するための子孫代替表示用情報を格納する。なお、図では、子孫代替表示用情報格納手段２７は木構造文書格納手段２１とは別個に設けられているが、木構造文書格納手段２１が子孫代替表示用情報格納手段２７を兼ねることもできる。また、各子孫代替表示用情報は、子孫代替表示用情報格納手段２７にあらかじめ格納されず、木構造文書について送信の必要が生じたときに、そのつど、該木構造文書を処理して、適宜、子孫代替表示用情報を作出することも可能である。子孫代替表示用情報としては、例えば、子孫ノードの字数がある。子孫代替表示用情報は、代替される子孫ノード全体よりはデータ量が十分に小さいものとされ、子孫代替表示用情報に係る表示は、代替される子孫ノード全体に係る表示より簡略化されているものの、子孫代替表示用情報に係る送信時間は、代替される子孫ノード全体に係る送信時間よりはるかに短いものとして存在する。子孫代替表示用情報として子孫ノードの字数が選択された場合、受信側では、字数の情報に基づいて具体的な代替表示（例えば、図３５及び図３７に示すように、字数分”ｘ”を対応部位に表示する。）を生成する必要があるが、送信データ量を十分に減少できる子孫代替表示用情報であれば、受信側において、子孫代替表示としてのそのまま表示できる子孫代替表示用情報（例：製品の設計図を表すＳＶＧ文書において、部品の複雑な機能構造部分の範囲を内側に含める＜ｐｏｌｙｇｏｎ＞エレメントを子孫代替表示用情報として使用すること。図２４において後述する。）とすることも可能である。なお、各子孫代替表示用情報に係る子孫ノードは、複数個であっても、単一であってもよい。
【００２１】
子孫代替表示用情報付加手段２８は、前記子孫代替表示用情報格納手段から読み出した子孫代替表示用情報をその子孫ノードに対する親としてのノード及び／又は部分木の直後に付加したストリームを前記ノード・ストリームとしてノード・ストリーム生成手段２３に生成させる。ノード優先度提示手段２２は、ノード優先度設定手段３０が設定したノード優先度を提示するものである。前述したように、ノード優先度は、木構造文書の各ノードが受信側ユーザに提示する情報部分としての重要性に基づいて設定されるが、該重要性を判断する対象としては、例えば、各ノードの内容、各ノードの属性、文書の内容、文書の属性、木構造、送信側ユーザからのユーザ指示、及び／又は受信側ユーザからのユーザ指示がある。ノード優先度設定手段３０は、これら各ノードの内容、各ノードの属性、文書の内容、文書の属性、木構造、送信側ユーザからのユーザ指示、及び／又は受信側ユーザからのユーザ指示に基づいてノード優先度を設定する。ノード優先度の設定についての送信側ユーザからのユーザ指示は、ノード優先度用ユーザ指示受付手段３５において受け付けられ、ノード優先度設定手段３０へ送られる。送信側ユーザは、表示手段３６に現在の送信対象の木構造文書を表示させ、該木構造文書の内容を見て、適切なユーザ指示を出してもよい。例えば、ノード優先度設定手段３０は、優先送信ノードとして送信側ユーザが指示したノードからルート・ノードまでの祖先パス上のノードと該祖先パスから分岐する分岐パス上のノードの優先度を現在の優先度より上昇させる。好ましくは、ノード優先度設定手段３０は、祖先パス上のノードの優先度の上昇量を分岐パス上のノードの優先度の上昇量より大きくする。さらに、ノード優先度設定手段３０は、分岐パス上のノードについて、該分岐パスの分岐点から遠いノードの優先度ほど、優先度の上昇量を小さくすることが好ましい。ノード優先度用ユーザ指示受信手段３７は、後述の木構造文書受信装置４０のノード優先度用ユーザ指示送信手段４７から受信側ユーザのノード優先度についての指示を受信する。ノード優先度設定手段３０は、ノード優先度用ユーザ指示受信手段３７が受信したユーザ指示に基づいてノード優先度を設定する。
【００２２】
図５は木構造文書受信装置４０のブロック図である。図５の木構造文書受信装置４０は、図３の木構造文書送信装置２０からのノード及び／又は部分木を受信するものである。受信手段４１は、所定のネットワーク・プロトコルで受信した信号からノード・ストリームを復元する、抽出手段４２は、受信手段４１の復元したノード・ストリームからノード及び／又は部分木をノード・ストリーム内での配列順番で抽出する。再構築手段４３はノード及び／又は部分木を抽出順番に再構築中の木構造文書に付加する。表示手段４４は現在の再構築状態で木構造文書を表示する。
【００２３】
木構造文書受信装置４０は幾つかの機能を追加され得る。追加機能について説明する。追加機能を装備する木構造文書受信装置４０は、図４の木構造文書送信装置２０からのノード・ストリームを受信するものである。抽出手段４２は、受信手段４１の復元したノード・ストリームからノード及び／又は部分木及び子孫代替表示用情報をノード・ストリーム内での配列順番で抽出する。再構築手段４３は、抽出手段４２が子孫代替表示用情報を抽出したときは、該子孫代替表示用情報に係る代替構造部分をその子孫代替表示用情報に係る子孫ノードの代わりに再構築中の木構造に付加する。再構築手段４３は、また、子孫代替表示用情報に基づき代替表示中の子孫ノードを前記抽出手段４２が抽出ししだい、再構築中の木構造における子孫代替表示用情報に係る代替木構造部分を該子孫ノードに交換する。木構造文書受信装置４０は、さらに、ノード優先度用ユーザ指示受付手段４６及びノード優先度用ユーザ指示送信手段４７を有する。木構造文書受信装置４０のユーザは、ノード優先度設定のためのユーザ指示をノード優先度用ユーザ指示受付手段４６に入力する。ノード優先度について受信側のユーザによるユーザ指示は、木構造文書の各ノードが自分、すなわち受信側ユーザに提示する情報部分としての重要性に基づいてなされるものであり、例えば、「全体的な概要が分かりかつ徐々に細かくなっていくようにする」、「全体の中央部にあるものを優先する」、及び「『エンジン』と言うＩＤを持つノードとその子孫及びその周辺のノードを優先する」がある。ノード優先度用ユーザ指示受付手段４６に受付けられたユーザ指示は、ノード優先度用ユーザ指示送信手段４７へ送られて、さらに、ノード優先度用ユーザ指示送信手段４７からネットワーク１２を介して木構造文書送信装置２０のノード優先度用ユーザ指示受信手段３７へ送信される。
【００２４】
図６は木構造文書送信装置５０のブロック図である。木構造文書送信装置２０及び木構造文書受信装置４０は、送信対象の木構造文書が単一であるときの本発明の適用例であるのに対し、木構造文書送信装置５０及び後述の木構造文書受信装置６０は、送信対象の木構造文書が複数個であるときの本発明の適用例である。木構造文書格納手段２１は、図３の木構造文書送信装置２０における木構造文書格納手段２１と同一であり、複数の木構造文書を格納している。文書別符号化手段５１は、処理により所定の符号化信号としてのノード・ストリームを生成すると言う意味で、符号化手段と名付けており、今回、送信対象となっている木構造文書と同数、用意され、現在の送信対象の複数個の木構造文書の内から１個の木構造文書をそれぞれ割り当てられる。
【００２５】
図７は文書別符号化手段５１の詳細ブロック図である。文書別符号化手段５１は、子孫代替表示用情報付加手段２８、ノード優先度設定手段３０、及びノード優先度用ユーザ指示受付手段３５を含むことができる。これらノード優先度提示手段２２、ノード・ストリーム生成手段２３、子孫代替表示用情報付加手段２８、ノード優先度設定手段３０、及びノード優先度用ユーザ指示受付手段３５については、図３及び図４においてすでに説明したとおりである。各文書別符号化手段５１のノード・ストリーム生成手段２３は、各文書別符号化手段５１に割当てられている木構造文書を木構造文書格納手段２１から読み出して、ノード優先度提示手段２２の提示するノード優先度に基づく順番でノード及び／又は部分木を配列したノード・ストリームを生成する。
【００２６】
図６において、文書間優先度提示手段５２は、送信対象となっている複数個の木構造文書についての送信優先度として設定されている文書間優先度を提示する。文書間優先度は、典型的には、ノード優先度と同様に、送信対象になっている複数個の木構造文書間において、各木構造文書が受信側ユーザに提示する情報としての相対的重要性に基づいて設定される。多重化ストリーム生成手段５３は、各文書別符号化手段５１からのノード・ストリームを多重化した１個の多重化ストリームを生成し、該多重化ストリーム内では各木構造文書のノード及び／又は部分木の配列順番を、該ノード及び／又は部分木を含む木構造文書について前記文書間優先度提示手段５２の提示する文書間優先度に基づく順番にする。なお、多重化ストリーム生成手段５３は、各ノード・ストリーム生成手段２３から入力されて来るノード及び／又は部分木がどの木構造文書に係るものかを識別するために、各ノード・ストリーム生成手段２３から多重化ストリーム生成手段５３へ伝送されるノード及び／又は部分木には、それが属している木構造文書のＩＤが付加されるのが好ましい。送信手段５４は、多重化ストリームを所定のネットワーク・プロトコルに基づいて変換して送信する。
【００２７】
図８は図６の木構造文書送信装置５０にさらに幾つかの機能を追加装備した木構造文書送信装置５０のブロック図である。追加機能について説明する。文書間優先度提示手段５２は、文書間優先度設定手段５５が設定した文書間優先度を提示する。送信対象の複数個の木構造文書が、受信側ユーザからの検索要求に基づく検索結果としての木構造文書である場合、文書間優先度設定手段５５は、送信対象の複数個の木構造文書についての文書間優先度を検索語との関連性の大きさの順番に基づいて設定する。木構造文書送信装置５０は、後述の木構造文書受信装置６０から、現在の送信対象の複数の木構造文書についての文書間優先度の設定に係るユーザ指示を受信する文書間優先度用ユーザ指示受信手段５６を有している。文書間優先度設定手段５５は、また、文書間優先度用ユーザ指示受信手段５６に受信したユーザ指示に基づいて、送信対象の複数個の木構造文書についての文書間優先度を設定する。文書間優先度設定手段５５は、さらに、文書間優先度を文書の内容や属性に基づいて設定してもよい。例えば、文書サイズの大きいものを優先して送ることにより、文書ごとの送信の進行割合を均衡化できる。
【００２８】
図９は木構造文書受信装置６０のブロック図である。図９の木構造文書受信装置６０は図６の木構造文書送信装置５０からの多重化ストリームを受信するものである。受信手段６１は、送信手段５４から所定のネットワーク・プロトコルで受信した信号より多重化ストリームを復元する。分離手段６２は、多重化ストリームをそれに含まれる複数個のノード・ストリームに分離する。文書別復号化手段６３は、図６の文書別符号化手段５１の符号化処理に対して逆方向の処理を行うものとして復号化手段と名付けている。各文書別復号化手段６３は、分離手段６２の生成した複数個のノード・ストリームの内の１個のノード・ストリームを処理対象のノード・ストリームとして割り当てられる。各文書別復号化手段６３は抽出手段４２（図５）及び再構築手段４３（図５）を含む。抽出手段４２の機能は、図５においてすでに説明したように、処理対象のノード・ストリームからノード及び／又は部分木をノード・ストリーム内での配列順番で抽出することである。再構築手段４３の機能も、図５においてすでに説明したように、ノード及び／又は部分木を抽出順番に再構築中の木構造文書に付加することである。表示制御手段６４は、各文書別復号化手段６３における再構築中の木構造文書が現在の再構築状態で表示手段６５において表示されるように、制御するとともに、再構築中の各木構造文書が表示手段６５の対応部位に表示されるように、制御する。
【００２９】
図１０は図９の木構造文書受信装置６０に対して幾つかの機能を追加装備した木構造文書受信装置６０のブロック図である。図１０の木構造文書受信装置６０は、図８の木構造文書送信装置５０に対応する木構造文書送信装置となっている。追加機能についてのみ説明する。文書間優先度ユーザ指示受付手段６８は、送信対象の複数の木構造文書についての文書間優先度の設定に係るユーザ指示を受け付ける。文書間優先度送信手段６９は、文書間優先度ユーザ指示受付手段６８において受付けたユーザ指示をネットワーク１２を介して木構造文書送信装置５０の文書間優先度用ユーザ指示受信手段５６へ送信する。文書間優先度ユーザ指示受付手段６８において受付けられるユーザ指示には、送信中の所定の木構造文書の送信停止、送信中の所定の木構造文書を送信中の他の木構造文書より送信優先度を相対的に高くする指示、及び／又は送信中の所定の木構造文書以外の送信中の他の全部の木構造文書の送信停止が含まれる。
【００３０】
図１１は単一木構造文書を処理する木構造文書送受システムにおける木構造文書送信ルーチンのフローチャートである。Ｓ７６では、ノード優先度を読み出す。ノード優先度の具体的な設定の仕方は図１３において説明する。Ｓ７７では、送信対象の木構造文書を木構造文書格納手段から読み出して、ノード優先度設定ステップにおいて設定したノード優先度に基づく順番でノード及び／又は部分木を配列したノード・ストリームを生成する。Ｓ７８では、ノード・ストリームを所定のネットワーク・プロトコルに基づく信号へ変換して送信する。
【００３１】
図１２は図１１の木構造文書送信ルーチンにステップを追加した木構造文書送信ルーチンである。Ｓ８１がＳ７７とＳ７８との間に挿入される。Ｓ８１では、所定のノード及び／又は部分木を親としてその子孫ノードを受信側の表示手段において代替表示するための子孫代替表示用情報を、その子孫ノードに対する親としてのノード及び／又は部分木の直後に付加したストリームをノード・ストリームとして生成する。なお、各子孫代替表示用情報に係る子孫ノードは、複数個であっても、単一であってもよい。
【００３２】
図１３は図１１のノード優先度設定処理を具体的に説明するフローチャートである。Ｓ８５では、木構造文書の各ノードが受信側ユーザに提示する情報部分としての重要性を、例えば各ノードの内容、各ノードの属性、文書の内容、文書の属性、木構造、送信側ユーザからのユーザ指示、及び／又は受信側ユーザからのユーザ指示に基づいて判断する。ノードの属性には例えば背景色がある。背景色に特徴があれば、文書全体の情報に対して該背景色付きノードに係る情報部分は、受信側ユーザにとり重要なものと推定できる。送信側ユーザのユーザ指示には、例えば、送信側ユーザが、送信を優先したい優先送信ノードについての指示が含まれる。優先送信ノードとして送信側ユーザが指示したノードからルート・ノードまでの祖先パス上のノードと該祖先パスから分岐する分岐パス上のノードの優先度を現在の優先度より上昇させる。また、祖先パス上のノードの優先度の上昇量を分岐パス上のノードの優先度の上昇量より大きくしたり、さらには、分岐パス上のノードについて、該分岐パスの分岐点から遠いノードの優先度ほど、優先度の上昇量を小さくしたりして、ノード優先度を設定する。Ｓ８６では、Ｓ８５の判断結果に基づいてノード優先度を設定する。なお、Ｓ８６のノード優先度設定では、前提条件として、木構造文書の各ノードについてのノード優先度は該ノードに対して先祖となるノードの優先度以下であると言う第１の条件ともし同一の優先度の複数個のノードがあるならばそれらノード同士は必ず１個の部分木を構成するものに限るとする第２の条件との２個の条件を満たす必要がある。
【００３３】
図１４は単一木構造文書を処理する木構造文書送受システムにおける木構造文書受信ルーチンのフローチャートである。図１４の木構造文書受信ルーチンは図１１の木構造文書送信ルーチンに対応している。Ｓ９２では、所定のネットワーク・プロトコルで受信した信号よりノード・ストリームを復元する。Ｓ９３では、Ｓ９２において復元したノード・ストリームからノード及び／又は部分木をノード・ストリーム内での配列順番で抽出する。Ｓ９４では、抽出したノード及び／又は部分木を抽出順番に再構築中の木構造文書に付加する。Ｓ９５では、現在の再構築状態で木構造文書を表示手段に表示する。
【００３４】
図１５は図１４の一部ステップを変更した木構造文書受信ルーチンのフローチャートである。図１５の木構造文書受信ルーチンは図１２の木構造文書送信ルーチンに対応している。Ｓ９３ｂでは、Ｓ９２において復元したノード・ストリームからノード及び／又は部分木及び子孫代替表示用情報をノード・ストリーム内での配列順番で抽出する。Ｓ９４ｂでは、Ｓ９３ｂにおいて子孫代替表示用情報を抽出したときは、該子孫代替表示用情報に係る代替構造部分をその子孫代替表示用情報に係る子孫ノードの代わりに再構築中の木構造に付加する。これにより、受信側ユーザの表示手段６５には、子孫ノードの表示に代替して、それらより簡略された表示としての子孫代替表示用情報に係る表示が行われる。
【００３５】
図１６は図１５の一部ステップを変更した木構造文書受信ルーチンのフローチャートである。Ｓ９４ｃでは、Ｓ９４ｂの処理に加えて、子孫代替表示用情報に基づき代替表示中の子孫ノードをＳ９４ｂにおいて抽出ししだい、再構築中の木構造における子孫代替表示用情報に係る代替木構造部分をその代替される子孫ノード全体に交換する。
【００３６】
図１７は複数木構造文書を処理する木構造文書送受システムにおける木構造文書送信ルーチンのフローチャートである。Ｓ１０５は文書間優先度を設定する。Ｓ１０５の詳細は図１８で説明する。Ｓ１０６は、送信対象の木構造文書の個数だけ用意させ、並列に実行される。各Ｓ１０６は、図１１のＳ７６，Ｓ７７、又は図１２のＳ７６，Ｓ７７，Ｓ８１を含む。Ｓ１０７では、各Ｓ１０６において生成したノード・ストリームを多重化した１個の多重化ストリームを復元する。該多重化ストリーム内では各木構造文書のノード及び／又は部分木の配列順番を、該ノード及び／又は部分木を含む木構造文書についてＳ１０５の文書間優先度に基づく順番にする。Ｓ１０８では、多重化ストリームを所定のネットワーク・プロトコルに基づいて変換して送信する。
【００３７】
図１８は図１７のＳ１０５の処理についての具体的なフローチャートである。Ｓ１１０において、文書間優先度は、受信側ユーザからの検索要求に係る検索語との関連性の大きさ、送信側ユーザからのユーザ指示、及び／又は受信側ユーザからのユーザ指示等に基づいて設定する。送信対象の複数個の木構造文書は、受信側ユーザからの検索要求に基づく検索結果としての木構造文書である場合がある。このような場合、文書間優先度は、受信側ユーザからの検索要求に係る検索語との関連性の大きさにより設定される。文書間優先度に関する受信側ユーザからのユーザ指示には、例えば、送信中の所定の木構造文書の送信停止、送信中の所定の木構造文書を送信中の他の木構造文書より送信優先度を相対的に高くする指示、及び／又は送信中の所定の木構造文書以外の送信中の他の全部の木構造文書の送信停止が含まれる。
【００３８】
図１９は複数木構造文書を処理する木構造文書送受システムにおける木構造文書受信ルーチンのフローチャートである。該木構造文書受信ルーチンは図１７の木構造文書送信ルーチンに対応している。Ｓ１１４では、所定のネットワーク・プロトコルで受信した信号より多重化ストリームを復元する。Ｓ１１５では、多重化ストリームをそれに含まれる複数個のノード・ストリームに分離する。Ｓ１１６は、Ｓ１１５における分離の結果として生成されたノード・ストリームの個数だけ用意され、並列に実行される。各Ｓ１１６は、Ｓ１１５において復元した複数個のノード・ストリームの内の１個のノード・ストリームを処理対象のノード・ストリームとして割り当てられる。各Ｓ１１５の具体的な処理内容は、図１４のＳ９３及びＳ９４、図１５のＳ９３ｂ及びＳ９４ｂ、又は図１６のＳ９３ｂ及びＳ９４ｃである。Ｓ１１６では、処理対象のノード・ストリームからノード及び／又は部分木をノード・ストリーム内での配列順番で抽出するか（Ｓ９３に対応）、ノード・ストリームからノード及び／又は部分木及び子孫代替表示用情報をノード・ストリーム内での配列順番で抽出するか（Ｓ９３ｂに対応）してから、ノード及び／又は部分木を抽出順番に再構築中の木構造文書に付加するか（Ｓ９４に対応）、Ｓ９３ｂにおいて子孫代替表示用情報を抽出したときは、該子孫代替表示用情報に係る代替構造部分をその子孫代替表示用情報に係る子孫ノードの代わりに再構築中の木構造に付加するか（Ｓ９４ｂに対応）、子孫代替表示用情報に基づき代替表示中の子孫ノードをＳ９３ｂにおいて抽出ししだい、再構築中の木構造における子孫代替表示用情報に係る代替木構造部分を該子孫ノードに交換するか（Ｓ９４ｃに対応）する。Ｓ１１７では、各Ｓ１１６における各文書別復号化ステップにおける再構築中の木構造文書を現在の再構築状態で木構造文書を表示手段６５に表示する。
【００３９】
【実施例】
［実施例１］
ノード優先度は、木構造文書の各ノードが受信側ユーザに提示する情報部分としての重要性に基づいて設定されており、木構造文書は、木構造をノード優先度の順に走査、符号化して送信する。図２０及び図２１は、それぞれ幅優先探索のとき及び優先度順探索のときの木構造上の各ノードの探索順番を示している（探索＝走査＝ｔｒａｖｅｒｓｅ）。本発明では、図２１の優先度順探索を採用する。図２０では、キューを用いて、ルート・ノードから順にキューに挿入していき、キューからノードを取り出す際に、その子ノードを新たにキューに挿入する。図２１が本発明で提案する探索である。通常のキューの代わりに優先度付きキュー（プライオリティ・キュー、以下「Ｐキュー」と称す。）を用いる。Ｐキューから取り出されたノードの子ノードを次にＰキューに挿入する点では幅優先探索の場合と同じであるが、Ｐキューからは挿入された順ではなく、各ノードが持っている優先度の一番高いものを取り出す。また、幅優先探索では扱う単位は一貫してノードであったが、本発明ではＰキューから取り出されたノードについて、そのまま単一ノードとして符号化する場合と、その幾つかの子孫ノードをまとめて符号化する場合が混在することを許す。図２１において、ノード３を取り出す際に「３’」と表現されているのは、ノード３のみでなくこれをルートとし、幾つかの子孫ノードを含んだ部分木を送信する、と言うことを意味している。
【００４０】
ここで「優先度」とは、早く受信側に着くことが有効と考えられる度合いであり、具体的な求め方は応用によって異なる。例えば、
・ルート・ノードからの距離
・背景色など特色ある属性の有無
・子孫ノードの数
・子孫ノードのうち特色ある属性を持つものの数
の関数となる。
【００４１】
さらに、上述のような文書自身の持つ構造や属性から決まるものだけでなく、
・ユーザの指定したＩＤを持つ部分との距離
・ユーザの指定した表示位置からの距離
といった、ユーザごとの要求をも含めた関数であってもよい。
【００４２】
図２２は送信装置２００のブロック図である。図４の要素と図２２の要素との対応関係は次の通りである。
木構造文書格納手段２１：データ保管手段２０１
ノード優先度提示手段２２：送信データ選択手段２０３
ノード・ストリーム生成手段２３：優先度付きキュー２０２、送信データ選択手段２０３及びデータ抽出指示手段２０４
送信手段２４：送信手段２０７
子孫代替表示用情報付加手段２８：子孫ノード代替情報生成手段２０５
【００４３】
データ保管手段２０１には、送信の対象となるデータが収められている。木構造は、データ抽出指示手段２０４からの指示に従って、データ保管手段２０１からノード単位で優先度付きキュー２０２に送られる。ノードには受信側で木構造を再構成するために一意なＩＤ（例えば親ノードのＩＤと親ノードの何番目の子であるかという情報の合成）が与えられる。木構造には属さない情報（例えばＨＴＭＬ文書におけるスタイルシート情報）は直接、変換手段２０６に送られる。優先度付きキュー２０２は、上述の優先度順探索を実現するためのＰキューである。優先度付きキュー２０２からは、送信データ選択手段２０３の指示によって適切なノードが子孫ノード代替情報生成手段２０５に送られる。上述のように、単一ノードだけでなく、選ばれたノード以下のある範囲の部分木が送られてもよい。送信データ選択手段２０３は、あらかじめ定められた規則に従い、優先度付きキュー２０２の中にあるノードそれぞれの優先度を計算し、次に送信すべきノード又は部分木を選択する。データ抽出指示手段２０４は、送信データ選択手段２０３から「どのノードをＰキューから取り出したか」「そのノードは単一か、幾つかの子孫ノードを伴った部分木か」という情報を受けてその直接の子ノードたちをＰキューに挿入するようデータ保管手段２０１に指示を出す。子孫ノード代替情報生成手段２０５は、送信しようとしているのが中間ノードあるいは部分木であり、未送信の子孫ノードが存在する場合に、その子孫ノードの情報を少ないデータ量で要約するような情報を生成し、優先度付きキュー２０２から送られてきた情報と共に変換手段２０６に送る。例えば、ＨＴＭＬ文書の場合はその子孫ノードに含まれる文字数等である。送信しようとしているのがリーフ・ノード、あるいは部分木であっても未送信の子孫ノードが存在しないような場合には優先度付きキュー２０２から送られてきた情報のみを変換手段２０６に送る。変換手段２０６は、送られてきた情報を送信するために変換する。変換手段２０６は、公知の手法を用いて可逆圧縮する手段を含んでもよい。変換手段２０６は、また、効率化のためにバッファを持っていてもよい。送信手段２０７は、変換された情報を通信プロトコルに乗せて送信する。送信手段２０７は、効率化のためにバッファを持っていてもよい。
【００４４】
図２３は図２２の送信装置２００に対応する受信装置３００のブロック図である。図５の要素と図２３の要素との対応関係は次の通りである。
受信手段４１：受信手段３０１
抽出手段４２：子孫ノード代替情報復元手段３０３及びデータ再構成手段３０４
再構築手段４３：データ再構成手段３０４
表示手段４４：表示手段３０５
【００４５】
受信手段３０１は、通信プロトコルに基づく情報を受信する。逆変換手段３０２は、送信装置２００の変換手段２０６によって変換されたデータを元の形態に戻す。送られてきたデータが木構造の一部であれば、該データは子孫ノード代替情報復元装置３０３に送られ、また、木構造に属さないデータであれば、データ再構成装置３０４に送られる。子孫ノード代替情報復元装置３０３は、送信側の子孫ノード代替情報生成手段２０５で作られた情報を基に、今、処理しようとしている中間ノードの子孫ノードを擬似的に復元する。データ再構成装置３０４は、現在までに送られてきた情報を基に、木構造やそれに付随する情報を可能な限り再構成する。表示手段３０５は、データ再構成装置３０４から送られてきたデータを表示する。表示手段３０５は、データ保管やその他の処理機能を持っていてもよい。こうして、木構造の重要な部分を先に送信することができるようになる。また、受信側で中途までしか受信していない段階でも、子孫ノード代替情報を用いることによって擬似的な子孫ノードを利用して概略の表示を行うことができる。
【００４６】
［実施例２］
木構造文書として巨大なファイル（ＳＶＧ、Ｘ３Ｄ等）を閲覧するシステムについて説明する。このような巨大なファイルにおいては、中間ノードにおいて子孫ノード代替情報を作るための計算量の負担が大きいと考えられる。このため、あらかじめ適当な中間ノードにおける子孫ノード代替情報を作って保存しておくことにする。例えば、複雑な製品の設計図を表すＳＶＧファイルにおいては、部品、あるいは機能単位を表す＜ｇ＞エレメントごとに、その子孫ノードで支配的な色を持ち子孫ノードが存在する範囲を包含するような多角形を表す＜ｐｏｌｙｇｏｎ＞エレメントを用意しておく。すなわちこの多角形が複数個の子孫ノードの表示に代替して受信装置の表示手段に表示される。図２４は子孫ノード代替情報に基づく代替表示を受信装置において行うときのノード送信順番の説明図である。図２４（ａ）は、送るべきデータの一部を示している。各ノードの左肩に付されている番号は、この図で見えている範囲で優先度に従って送信される順序を表す。ここで、ノード３について子孫代替情報を表す＜ｐｏｌｙｇｏｎ＞エレメントがあらかじめ用意されているとする。この＜ｐｏｌｙｇｏｎ＞エレメントはノード３と同時に送信される。なお、＜ｐｏｌｙｇｏｎ＞エレメントのデータ量は、それが代替している全部の子孫ノードのデータ量総計よりも当然に小さく、実際、十分に小さいものである。
【００４７】
図２４（ｂ）はノード３を受信して処理した時点での受信側での木構造である。点線で囲まれた部分がまとめて送られてきている。この＜ｐｏｌｙｇｏｎ＞エレメントにより、受信側ではノード３の子孫ノードが表す図形の概略を知ることができる。図２４（ｃ）はノード５を受信して処理した時点での受信側での木構造である。ノード３の実の子ノードを受信した時点で＜ｐｏｌｙｇｏｎ＞エレメントは捨てられる。
【００４８】
図２５は子孫ノード代替情報の処理機能を装備する送信装置５００のブロック図である。図４の要素と図２５の要素との対応関係は次の通りである。
木構造文書格納手段２１：データ保管手段５０２
ノード優先度提示手段２２：送信データ選択手段５０５
ノード・ストリーム生成手段２３：優先度付きキュー５０４、送信データ選択手段５０５及びデータ抽出指示手段５０６
送信手段２４：送信手段５０９
子孫代替表示用情報格納手段２７：子孫ノード代替情報保管手段５０３
子孫代替表示用情報付加手段２８：子孫ノード代替情報生成手段５０７
ノード優先度設定手段３０：送信データ選択手段５０５
ノード優先度用ユーザ指示受信手段３７：選択条件受信手段５０１
【００４９】
選択条件受信手段５０１は、一つのファイル内のどの部分を優先的に受信したいかと言う受信装置側ユーザからの指示を受信する。ユーザ指示の例として、「全体的な概要が分かりかつ徐々に細かくなっていくようにする」、「全体の中央部にあるものを優先する」、「『エンジン』と言うＩＤを持つノードとその子孫及びその周辺のノードを優先する」がある。データ保管手段５０２には、送信の対象となる木構造文書のデータが収められる。データ保管手段５０２から所定の木構造がデータ抽出指示手段５０６からの指示に従って抽出され、該木構造はノード単位で優先度付きキュー５０４に送られる。木構造には属さない情報は変換手段５０８に直接、送られる。子孫ノード代替情報保管手段５０３は、あらかじめ定められた中間ノードについて、あらかじめ作成されている子孫ノード代替情報を保管する。子孫ノード代替情報保管手段５０３は、現実的にはデータ保管手段５０２と兼用される（例えば同一の文書データベース内）場合が多いであろうが、データの種類を明示するため別の手段として図示している。優先度付きキュー５０４は、優先度順探索を実現するためのＰキューである。優先度付きキュー５０４から適切なノードが、送信データ選択手段５０５の指示によって子孫ノード代替情報生成手段５０７に送られる。単一ノードだけでなく、選ばれたノード以下のある範囲の部分木が送られてもよい。送信データ選択手段５０５は、受信装置側からの選択条件を含め、あらかじめ定められた規則に従い、優先度付きキュー５０４の中にあるノードそれぞれの優先度を計算し、次に送信すべきノード又は部分木を選択する。データ抽出指示手段５０６は、送信データ選択手段５０５から「どのノードをＰキューから取り出したか」、「そのノードは単一か、幾つかの子孫ノードを伴った部分木か」という情報を受けてその子ノードたちをＰキューに挿入するようデータ保管手段５０２に指示を出す。子孫ノード代替情報生成手段５０７は、送信しようとしているのが中間ノードである場合に、その子孫ノードの情報を少ないデータ量で要約するような情報を子孫ノード代替情報保管手段５０３から取得し、優先度付きキュー５０４から送られてきた情報と共に変換手段５０８に送る。子孫ノード代替情報生成手段５０７は、子孫ノード代替情報が利用できない場合には、優先度付きキュー５０４から送られてきた情報のみ変換手段５０８に送る。変換手段５０８は、送られてきた情報を送信するために変換する。変換手段５０８は、効率化のためにバッファを持っていてもよい。送信手段５０９は、符号化された情報を通信プロトコルに乗せて送信する。送信手段５０９は、処理効率化のためにバッファを持っていてもよい。
【００５０】
図２６は図２５の送信装置５００からデータを受信する受信装置６００のブロック図である。図５の要素と図２６の要素との対応関係は次の通りである。
受信手段４１：受信手段６０３
抽出手段４２：子孫ノード代替情報復元手段６０５及びデータ再構成手段６０６
再構築手段４３：データ再構成手段６０６
表示手段４４：表示手段６０７
ノード優先度用ユーザ指示受付手段４６：選択条件入力手段６０１
ノード優先度用ユーザ指示送信手段４７：選択条件送信手段６０２
【００５１】
受信装置６００は、受信装置側ユーザが選択条件を入力するためのユーザ・インターフェースである選択条件入力手段６０１と選択条件を送信する選択条件送信手段６０２を備えている。受信手段６０３から順に表示手段６０７まで各手段の機能はそれぞれ図２３の３０１から３０５までの手段のそれと同一であり、説明は省略する。
【００５２】
［実施例３］
実施例３として、検索システムのように多数のファイルを同時に閲覧するシステムについて説明する。複数のファイルをまとめて同時に通信するために、送信側で多重化し受信側で分離する。簡単のため、ここではデータを送るストリームは一本であると仮定するが、数本の場合に拡張するのは容易である。いずれにせよ、一度に張れるストリームの数より多いファイルを送信することを想定している。
【００５３】
図２７は複数のファイルをまとめて同時に送信する送信装置７００のブロック図である。図６の要素と図２７の要素との対応関係は次の通りである。
木構造文書格納手段２１：ファイル保管手段７０１
文書別符号化手段５１：ファイル符号化手段７０２
文書間優先度提示手段５２：多重化手段７０３
多重化ストリーム生成手段５３：多重化手段７０３
送信手段５４：送信手段７０５
【００５４】
この実施例では、ファイルの符号化の部分に主眼があるため、例えば検索システムにおける検索エンジン等の部分は省き、送信すべき複数のファイルがファイル保管手段７０１に集まっている状態から説明する。ファイル保管手段７０１は、送信すべき複数のファイルを保管している。例えば検索システムの場合には、ファイル保管手段７０１に、検索に用いられたキーワード等の副情報も記憶されている。各ファイルはそれぞれ一つの符号化手段７０２に副情報と共に送られる。さらに、検索システムにおける「キーワードとの関連度」等、複数のファイル間の重要度の差に関する情報がある場合は多重化手段７０３に送られる。ファイル符号化手段７０２は、前述の送信装置２００を内蔵する。ただし、ファイル符号化手段７０２は送信装置２００における送信手段２０７は含まない。ファイル符号化手段７０２は、ファイル保管手段７０１から送られた副情報を基に優先度を計算して符号化する。なお、ここで言う符号化とは、木構造文書内のノード及び／又は部分木をそれらの優先度順にストリーム出力することを言う。ファイル符号化手段７０２の出力は、ノードあるいは部分木単位となり、どのファイルであるかと言うファイルＩＤを付与されて順次多重化手段７０３に送られる。ファイル符号化手段７０２は、ソフトウェアで実現するようにすれば、処理すべきファイル数の変動にも柔軟に対応することができる。多重化手段７０３は、複数のファイル符号化手段からの入力にファイル間優先度を加え、Ｐキュー７０４に送る。ファイル間優先度は、早く受信側に届いて表示されることが有効であると考えられる度合いを異なるファイル間で比較するためのものであり、例えば、下記の関数となる。
・この多重化手段に到着した時刻
・ファイル保管手段７０１から与えられた情報（キーワードとの関連度等）
・そのファイル内における位置（ルート・ノードからの距離等）
・そのファイルの符号化器から与えられたファイル内部での優先度
Ｐキュー７０４は、ファイル間優先度に基づくＰキューである。送信手段７０５は、Ｐキュー７０４からファイル間優先度の高い順に要素を取り出して送信する。
【００５５】
図２８は図２７の送信装置７００からのデータを受信する受信装置８００のブロック図である。図９の要素と図２８の要素との対応関係は次の通りである。
受信手段６１：受信手段８０１
分離手段６２：分離手段８０３
文書別復号化手段６３：ファイル復号化手段８０４
表示制御手段６４：ファイル復号化手段８０４
表示手段６５：表示手段７０１
【００５６】
受信手段８０１は、送信側から送られてきた複数ファイルの符号化データを受け取り、キュー８０２に挿入する。キュー８０２は、通常の先入れ先出しキューであり、データを整列させて順次、分離装置８０３に送る。分離装置８０３は、送られてきた符号化データを、ファイルＩＤに従って所定のファイル復号化手段８０４に送る。ファイル復号化手段８０４は、前述の受信装置３００を内蔵する。各ファイル復号化手段８０４は１個のファイルを復号化する。なお、ここで言う復号化とは、各木構造文書についてのストリームから各ストリーム内におけるノード及び／又は部分木を順番（＝各ノード及び／又は部分木に設定されている優先度順）に受信し、木構造を再構成することを言う。ただし、図２３における受信手段３０１と表示手段３０５はない。細切れの入力を受け取り、その都度木構造を再構成して更新する。木構造が更新されるたび、あるいは定期的にその時点での木構造を表示手段８０５に送る。ファイル復号化手段８０４は、ソフトウェアで実現するようにすれば、処理すべきファイル数の変動にも柔軟に対応することができる。表示手段８０５は、各ファイル復号化手段よりファイルを受け取り表示する。
【００５７】
［実施例４］
実施例４は、実施例２，３から発展させた実施例であり、本発明をＳＦＡ支援システムに適用したものである。ＳＦＡ（Ｓａｌｅｓ　Ｆｏｒｃｅ　Ａｕｔｏｍａｔｉｏｎ）とは、広義には企業における顧客との直接の接点である営業部門、営業担当者の情報武装化を言い、狭義には特にインターネットを利用して企業内イントラネットとラップトップ型パソコン等携帯情報端末機器を結合させ、営業活動の効率化を図ることを言う。ここでは、木構造データとしてＳＶＧファイルを利用する例について説明する。ＳＶＧはＸＭＬの一種であり、Ｗ３Ｃ（Ｗｏｒｌｄ　Ｗｉｄｅ　Ｗｅｂ　ｃｏｎｓｏｒｔｉｕｍ）で標準化されている、グラフィクスを表現するためのデータ形式である。写真のようなラスタ画像を直接表現するのには向いていないが、カタログ、プレゼンテーション資料（マイクロソフト・パワーポイントやロータス・フリーランス等）、ＣＡＤデータ、地図データ、組織図等のベクタグラフィクスを表示するのに向いており、今後普及していくと期待されているファイルフォーマットである。
【００５８】
現在の移動体通信の標準であるＩＭＴ−２０００では、移動時に利用できる最大の通信速度は３８４Ｋｂｐｓである。しかしこれは大規模なグラフィクスファイルを通信するのには十分でなく、数百キロバイトから数メガバイトのファイル一つを転送するのに十数秒から数分かかることになってしまう。ＳＦＡは顧客との接点における状況に応じて機動的に社内データベースにアクセスすることが成功の一つのカギである。一般には、キーワード等で検索した結果には不要なものが多数出現し、必要なファイルを検索結果からさらにユーザ自らの目で絞り込む必要がある。
【００５９】
現在の通信環境に鑑みると、実質的にはＳＶＧデータベースを「検索」して利用することはできない。これは、検索結果の複数のファイルをすべて転送しようとすると、数十分かかることになりかねないからである。また、データ量の小さなテキストによる副情報により、検索の精度を上げて不要なものが出現しにくくなる仕組みを作ることは可能であるが、すべての営業担当者に分かり易く、かつ、さまざまな状況に対応できるような副情報を与えることは容易ではない。
【００６０】
本実施例では、ＳＶＧデータベースの検索結果を本発明のような通信方法で転送することにより、通信容量を有効活用して必要なファイルを「目で見て」確認できるシステムが作れることを説明する。このシステムにおいては、検索結果の複数のＳＶＧファイルを並行してプログレッシブに表示する。ユーザは受信途中段階でそれぞれのファイルの概略がわかってくるので、優先的に受信したいファイルや不要なファイルや目的とするファイルの選択情報を送信側に伝える。優先したいファイルの転送を優先したり、不要なファイルの転送を停止したり、あるいは目的とするファイルが分かった場合には他のファイルの転送を停止したりすることにより、通信容量を有効に使うことができる。
【００６１】
図２９は複数ファイル同時受信しつつ受信側ユーザが適宜、ファイル間優先度を変更できるようにした木構造文書送受システムの受信装置側（営業担当者利用側）画面９００の表示例を示す。９０４から９０９までは検索結果ごとに表示される。検索条件表示部９０１は、どのような条件で検索したかを表示する。検索結果表示部９０２は検索結果を表示する。スクロールバー９０３は、多数の検索結果を限られた面積の画面内に表示させるために用いられる。各ファイル内容表示領域９０４には、検索結果のファイルの内容が本発明の方式に従ってプログレッシブに表示される。各ファイル名表示領域９０５には、検索結果の各ファイル名が表示される。各受信率表示領域９０６は、個々の検索結果のファイルごとに、ファイル全体のうちどれくらいの割合が受信されたかが表示される。決定ボタン９０７は、受信中に、ユーザが、ファイル内容表示領域９０４を見て、そのファイルが目的とするファイルであり、その他のファイルが不要であると分かった時に、押し操作するためのものである。決定ボタン９０７の押し操作により、他のファイルの受信が停止し、通信容量がすべてのこの決定ファイルに割り当てられる。優先ボタン９０８は、受信中に、ユーザが、ファイル内容表示領域９０４や受信率表示領域９０６を見て、そのファイルの受信優先度を上げたいと思った時に、押し操作するためのものである。すると、他のファイルに比較して、このファイルが優先的に送られて来るようになる。停止ボタン９０９は、受信中に、ユーザが、ファイル内表示領域９０４を見て、そのファイルが不要なファイルであると分かった時に、押し操作するためのものである。すると、このファイルの受信が停止し、その分の通信容量を他のファイルに振り向けることができるようになる。
【００６２】
図３０及び図３１は受信側ユーザに図２９の画面を用いた操作を実現させるための送信装置１０００及び受信装置１１００のブロック図である。
【００６３】
図８の要素と図３０の要素との対応関係は次の通りである。
木構造文書格納手段２１：ファイル保管手段１００１
文書別符号化手段５１：ファイル符号化手段１００２
文書間優先度提示手段５２：ファイル選択手段１００７
多重化ストリーム生成手段５３：多重化手段１００３
送信手段５４：送信手段１００５
文書間優先度設定手段５５：ファイル選択手段１００７
文書間優先度用ユーザ指示受信手段５６：ファイル選択情報受信手段１００６
【００６４】
図１０の要素と図３１の要素との対応関係は次の通りである。
受信手段６１：受信手段１１０１
分離手段６２：分離手段１１０３
文書別復号化手段６３：ファイル復号化手段１１０４
表示制御手段６４：ファイル復号化手段１１０４
表示手段６５：表示手段１１０５
文書間優先度ユーザ指示受付手段６８：ファイル選択情報入力手段１１０６
文書間優先度送信手段６９：ファイル選択情報送信手段１１０７
【００６５】
送信装置１０００の基本形は実施例３における送信装置７００（図２７）の構成と同じものである。送信装置１０００のブロック図においても、検索システムにおける検索エンジン等の部分は省いている。また、送信装置１０００において、送信すべき複数のファイルはファイル保管手段１００１に集まっているものとする。図３０における１００１から１００５までは図２７における７０１から７０５までと同じ働きをする。
【００６６】
ファイル選択情報受信手段１００６は、図２９における「決定ボタン９０７」、「優先ボタン９０８」及び「停止ボタン９０９」が押されたという情報を受信し、どのファイルにどのような指定がされたかをファイル選択手段１００７に伝える。ファイル選択手段１００７は、或るファイルの決定ボタンが押された場合には、それ以外のファイルの送信を止めるようファイル保管手段１００１と多重化手段１００３とに伝える。或るファイルの優先ボタンが押された場合には、その旨を多重化手段１００３に伝え、当該ファイルのファイル間優先度を上げる。或るファイルの停止ボタンが押された場合には、そのファイルの送信を止めるようファイル保管手段１００１と多重化手段１００３に伝える。
【００６７】
受信装置１１００（図３１）の基本形は実施例３における受信装置８００（図２８）の構成と同じものである。図３１における１１０１から１１０５までは図２８における８０１から８０５までと同じ働きをする。
【００６８】
ファイル選択情報入力手段１１０６は、ユーザの操作を監視し、図２９における「決定ボタン９０７」、「優先ボタン９０８」及び「停止ボタン９０９」が押される操作がなされたことを検知してファイル選択情報送信手段１１０７に伝達する。ファイル選択情報送信手段１１０７は、どのファイルに対してどのボタンが押されたかという情報をファイル送信側（データベース側）システムに送信する。
【００６９】
［実施例５］
実施例５では、本発明を遠隔電子会議システムやＣＲＭ（Ｃｕｓｔｏｍｅｒ　Ｒｅｌａｔｉｏｎｓｈｉｐ　Ｍａｎａｇｅｍｅｎｔ）に応用する。実施例２〜４では、送信側は検索システムやデータベースであり、受信者側からのリクエストにより自動的に送信することを前提としていた。本実施例では、送信側にもユーザがおり、送信側の要求によって優先度を変更する。ファイルはＳＶＧであるとする。電子会議において、ネットワークを介して木構造文書を送受するコンピュータは、図１では、木構造文書サーバ１４とＰＣ１６のどれかとの対ではなく、ＰＣ１６の対となり、各ＰＣは、電子会議中、木構造文書の送信側及び受信側の両方の機能を果たす。
【００７０】
図３２は送信側ユーザによる優先度変更を説明するための木構造図である。なお、図２４に記入されているｐｏｌｙｇｏｎは、複数個の子孫ノードを受信側で代替表示するための情報として説明しているが、図３２に記入されている”ｐｏｌｙｇｏｎ”は、製品の特定部分が多角形であって、その多角形を意味している。図３２の”ｐｏｌｙｇｏｎ”はリーフ・ノードの内容自体が多角形（ｐｏｌｙｇｏｎ）となっている。送信者側では当該ＳＶＧファイルを表示しており、送信者側ユーザは優先的に送りたい部分をマウスカーソル等でポイントしクリックするものとする。まず、ポイントされた最下層のエレメントの優先度に定数Ｉを加える（図３２（ａ））。図３２（ａ）において網掛けされた部分がポイントされたものとする。次にこのエレメントから木構造を祖先方向にたどり、ルート・ノードに至る経路にある全ノード（網掛けされたノード）の優先度にも定数Ｉを加える（図３２（ｂ））。最後に木構造をトップ・ダウンにたどり、祖先ルート上にあって定数Ｉを加えられた各ノードに対し、それからｎ世代下がった各ノードについての優先度を（Ｉ／２ｎ）だけ増加させる（図３２（ｃ））。このようなアルゴリズムにより、ポイントされた部分、及びその周辺部分に高い優先度を与えることができる。
【００７１】
図３３は送信側ユーザによる優先度変更機能を装備する木構造文書送受システムの送信装置１３００のブロック図である。送信装置１３００の基本的な構成は実施例２における図２５と同じものである。図３３における１３０２から１３０９までは図２５における５０２から５０９までと同じ働きをするので、説明は省略する。図４の要素と図３３の要素との対応関係は次の通りである。
木構造文書格納手段２１：データ保管手段１３０２
ノード優先度提示手段２２：送信データ選択手段１３０５
ノード・ストリーム生成手段２３：優先度付きキュー１３０４、送信データ選択手段１３０５及びデータ抽出指示手段１３０６
送信手段２４：送信手段１３０９
子孫代替表示用情報格納手段２７：子孫ノード代替情報保管手段１３０３
子孫代替表示用情報付加手段２８：子孫ノード代替情報生成手段１３０７
ノード優先度設定手段３０：送信データ選択手段１３０５
ノード優先度用ユーザ指示受付手段３５：選択部位入力手段１３０１
表示手段３６：表示手段１３１０
【００７２】
選択部位入力手段１３０１において、送信者側ユーザは、表示装置１３１０を見ながら、優先して送りたい部分を指定する。その指定は送信データ選択手段１３０５に伝達される。表示装置１３１０は、送信側ユーザが送信したいデータを見るためのものである。実施例５においては、受信側には特別の仕組みは必要なく、図２３で記述した受信装置３００をそのまま使うことができる。このような構成にすることにより、モバイル環境等で大容量の資料を送付するなど通信に時間がかかる場合でも、送信者が重要と思う部分及びその周辺部分を早めに相手方に表示させることができ、スムーズなコミュニケーションを実現することができる。
【００７３】
実施例１〜４によれば、木構造を成す文書の概略を早く知ることができるようになるため、通信の途中でその文書の内容を（注釈等の外部情報ではなくそのファイルの内容自身に即して）早く把握できるようになる。特に複数の文書を扱う場合、文書を「同時」に、それぞれの文書は「プログレッシブ」に見ることができるため、従来の「文書ごと」の「シーケンシャル」な手法と比較して、短時間ですべての文書の概要が把握できるようになる。このことは、モバイル環境で大容量データベースにアクセスする場合など、送信すべきデータ量に比べて通信回線が細い場合に非常に効果的である。
【００７４】
さらに、送信の優先度は画一的でなく、ユーザ（送信側あるいは受信側）からの要望を含めることができるので、ユーザごとのニーズや特徴に合わせた送信も可能になる。ユーザの興味ある部分やよく知っている部分を先に表示することによって、自分の求めているファイルかどうかなどユーザのファイルに対する理解をさらに早くできる可能性がある。
【００７５】
図３４〜図３８は木構造文書としてのＨＴＭＬ文書を本発明に従って処理したときの受信側画面の表示例を示す。受信装置としてのクライアント・コンピュータには、マイクロソフト社のインターネット・エクスプローラ（登録商標。以下、「ＩＥ」と言う。））がインストールされており、受信側ユーザは、ＩＥを起動させて、ＩＥを介して所定サーバーよりＨＴＭＬ文書をダウンロードするようになっている。図３４〜図３８に示しているＨＴＭＬ文書のプログレッシブ表示過程は、米国ＩＢＭ社のホームページを基に作成したものである。図３４及び図３５はＨＴＭＬ文書についてのダウンロード初期段階の画面例である。図３６及び図３７はＨＴＭＬ文書についてのダウンロード中間段階の画面例である。図３８はＨＴＭＬ文書についてのダウンロード終了時の画面例である。図３５及び図３７の画面は、ノードと共にそのノードに対する子孫ノードの代替表示用情報がサーバー・コンピュータからクライアント・コンピュータへ送られて来たときの表示状態となっていている。この例では、子孫代替表示用情報は、所定のノードに対する全部の子孫ノードの字数の合計である。クライアント・コンピュータでは、子孫代替表示用情報としての合計字数の個数の”ｘ”が画面の子孫ノード表示部位に表示される。これに対して、図３４及び図３６の画面は、子孫代替表示用情報がサーバー・コンピュータから送信されず、結果としても子孫代替表示用情報に係る表示がなされないものとなっている。
【００７６】
説明に使用されているＨＴＭＬ文書では、ノード優先度は、例えば（１）背景色付きノード、（２）箇条書き付きノード、（３）太字強調付きノード、（４）フォーム、（５）その他ノードの順に定義されている。図３４及び図３５の画面では、（１）背景色付きノードが、（２）〜（５）のノードに先駆けて、クライアント・コンピュータに受信され、かつＩＥ画面に表示されている。各背景色付きノードと共にその子孫ノードに係る子孫代替表示用情報がクライアント・コンピュータに送られて来たときは、図３５のＩＥ画面に示すように、該子孫代替表示用情報に対応する表示が背景色付きノードの表示と共になされる。
【００７７】
図３６及び図３７の画面は、（４）のノードまでがクライアント・コンピュータに受信されて、ＩＥに表示されている状態である。これらノードと共にそれらの子孫ノードに係る子孫代替表示用情報がクライアント・コンピュータに送られて来たときは、図３７のＩＥ画面に示すように、該子孫代替表示用情報に対応する表示が該子孫代替表示用情報の親ノードの表示と共になされる。また、画面にすでに表示済みの子孫代替表示に対して、その子孫ノードがクライアント・コンピュータに受信されると、該子孫代替表示は、該子孫ノードに置き換えられる。図３５の”ｘ”の位置及び個数と、図３７の”ｘ”の位置及び個数とが異なっているのは、先着の子孫代替表示用情報に基づく表示が、該子孫代替表示用情報に基づく表示に代替されている後着ノードとその子孫代替表示用情報に基づく表示に差替えられていることを意味する。
【００７８】
まとめとして本発明の構成に関して以下の事項を開示する。
（１）：木構造文書送信装置と木構造文書受信装置とを有し、
前記木構造文書送信装置は、
複数の木構造文書を格納する木構造文書格納手段、
木構造文書の各ノードについてのノード優先度は該ノードに対して先祖となるノードの優先度以下であると言う第１の条件ともし同一の優先度の複数個のノードがあるならばそれらノード同士は必ず１個の部分木を構成するものに限るとする第２の条件との２個の条件を満たしつつ、木構造文書の各ノードが受信側ユーザに提示する情報部分としての重要性に基づいて設定されたノード優先度を提示するノード優先度提示手段、
送信対象の木構造文書を木構造文書格納手段から読み出して前記ノード優先度提示手段の提示するノード優先度に基づく順番でノード及び／又は部分木を配列したノード・ストリームを生成するノード・ストリーム生成手段、及び
前記ノード・ストリームを所定のネットワーク・プロトコルに基づく信号へ変換して送信する送信手段、
を有し、
前記木構造文書受信装置は、
前記送信手段から前記所定のネットワーク・プロトコルで受信した信号からノード・ストリームを復元する受信手段、
前記受信手段の復元したノード・ストリームからノード及び／又は部分木をノード・ストリーム内での配列順番で抽出する抽出手段、
ノード及び／又は部分木を抽出順番に再構築中の木構造文書に付加する再構築手段、及び
現在の再構築状態で木構造文書を表示する表示手段、
を有していることを特徴とする木構造文書送受システム。
（２）：前記木構造文書送信装置は、
さらに、所定のノード及び／又は部分木を親としてその子孫ノードを前記木構造文書受信装置の前記表示手段において代替表示するための子孫代替表示用情報を格納する子孫代替表示用情報格納手段、及び
前記子孫代替表示用情報格納手段から読み出した子孫代替表示用情報をその子孫ノードに対する親としてのノード及び／又は部分木の直後に付加したストリームを前記ノード・ストリームとしてノード・ストリーム生成手段に生成させる子孫代替表示用情報付加手段、
を有し、
前記木構造文書受信装置では、
前記抽出手段は、前記受信手段の復元したノード・ストリームからノード及び／又は部分木及び子孫代替表示用情報をノード・ストリーム内での配列順番で抽出し、
前記再構築手段は、前記抽出手段が子孫代替表示用情報を抽出したときは、該子孫代替表示用情報に係る代替構造部分をその子孫代替表示用情報に係る子孫ノードの代わりに再構築中の木構造に付加する、
ことを特徴とする（１）記載の木構造文書送受システム。
（３）：前記木構造文書受信装置では、
前記再構築手段は、子孫代替表示用情報に基づき代替表示中の子孫ノードを前記抽出手段が抽出ししだい、再構築中の木構造における子孫代替表示用情報に係る代替木構造部分を該子孫ノードに交換することを特徴とする（２）記載の木構造文書送受システム。
（４）：前記木構造文書送信装置は、さらに、各ノードが受信側ユーザに提示する情報部分としての重要性を、各ノードの内容、各ノードの属性、文書の内容、文書の属性、木構造、送信側ユーザからのユーザ指示、及び／又は受信側ユーザからのユーザ指示に基づいて判断し該判断に基づいてノード優先度を設定するノード優先度設定手段を有し、
前記木構造文書送信装置では、
前記ノード優先度提示手段は、前記ノード優先度設定手段が設定したノード優先度を提示するものである、
ことを特徴とする（１）〜（３）のいずれかに記載の木構造文書送受システム。
（５）：木構造文書送信装置と木構造文書受信装置とを有し、
前記木構造文書送信装置は、
複数の木構造文書を格納する木構造文書格納手段、
送信対象の複数個の木構造文書の内の１個の木構造文書の処理を割り当てられるとともにノード優先度提示手段とノード・ストリーム生成手段とを含み前記ノード優先度提示手段は、前記割り当てられた木構造文書について、各ノードについてのノード優先度は該ノードに対して先祖となるノードの優先度以下であると言う第１の条件ともし同一の優先度の複数個のノードがあるならばそれらノード同士は必ず１個の部分木を構成するものに限るとする第２の条件との２個の条件を満たしつつ、各ノードが受信側ユーザに提示する情報部分としての重要性に基づいて設定されたノード優先度を提示し、前記ノード・ストリーム生成手段は、送信対象の木構造文書を木構造文書格納手段から読み出して前記ノード優先度提示手段の提示するノード優先度に基づく順番でノード及び／又は部分木を配列したノード・ストリームを生成する複数個の文書別符号化手段、
送信対象となっている複数個の木構造文書についての送信優先度として設定されている文書間優先度を提示する文書間優先度提示手段、
前記各文書別符号化手段からのノード・ストリームを多重化した１個の多重化ストリームを生成し該多重化ストリーム内では各木構造文書のノード及び／又は部分木の配列順番を、該ノード及び／又は部分木を含む木構造文書について前記文書間優先度提示手段の提示する文書間優先度に基づく順番にする多重化ストリーム生成手段、及び
前記多重化ストリームを所定のネットワーク・プロトコルに基づいて変換して送信する送信手段、
を有し、
前記木構造文書受信装置は、
前記送信手段から前記所定のネットワーク・プロトコルで受信した信号より多重化ストリームを復元する受信手段、
多重化ストリームをそれに含まれる複数個のノード・ストリームに分離する分離手段、
前記分離手段の分離した複数個のノード・ストリームの内の１個のノード・ストリームの処理を割り当てられるとともに抽出手段及び再構築手段を含み前記抽出手段は、前記処理を割り当てられノード・ストリームからノード及び／又は部分木をノード・ストリーム内での配列順番で抽出し、前記再構築手段は、ノード及び／又は部分木を抽出順番に再構築中の木構造文書に付加する複数個の文書別復号化手段、及び
各文書別復号化手段における再構築中の木構造文書を現在の再構築状態で対応部位に表示する表示手段、
を有していることを特徴とする木構造文書送受システム。
【００７９】
（６）：前記木構造文書送信装置では、
前記文書別符号化手段は、さらに、
所定のノード及び／又は部分木を親としてその子孫ノードを前記木構造文書受信装置の前記表示手段において代替表示するための子孫代替表示用情報を格納する子孫代替表示用情報格納手段、及び
前記子孫代替表示用情報格納手段から読み出した子孫代替表示用情報をその子孫ノードに対する親としてのノード及び／又は部分木の直後に付加したストリームを前記ノード・ストリームとしてノード・ストリーム生成手段に生成させる子孫代替表示用情報付加手段、
を含み、
前記木構造文書受信装置の各文書別復号化手段では、
前記抽出手段は、前記受信手段の復元したノード・ストリームからノード及び／又は部分木及び子孫代替表示用情報をノード・ストリーム内での配列順番で抽出し、
前記再構築手段は、前記抽出手段が子孫代替表示用情報を抽出したときは、該子孫代替表示用情報に係る代替構造部分をその子孫代替表示用情報に係る子孫ノードの代わりに再構築中の木構造に付加する、
ことを特徴とする（５）記載の木構造文書送受システム。
（７）：前記木構造文書受信装置の各文書別復号化手段では、
前記再構築手段は、子孫代替表示用情報に基づき代替表示中の子孫ノードを前記抽出手段が抽出ししだい、再構築中の木構造における子孫代替表示用情報に係る代替木構造部分を該子孫ノードに交換する、
ことを特徴とする（６）記載の木構造文書送受システム。
（８）：前記木構造文書送信装置の多重化ストリーム生成手段は、さらに、各ノードが受信側ユーザに提示する情報部分としての重要性を、各ノードの内容、各ノードの属性、文書の内容、文書の属性、木構造、及び／又はユーザ指示から判断し該判断に基づいてノード優先度を設定するノード優先度設定手段を有し、
前記木構造文書送信装置の多重化ストリーム生成手段では、前記ノード優先度提示手段は、前記ノード優先度設定手段が設定したノード優先度を提示するものである、
ことを特徴とする（５）〜（７）のいずれかに記載の木構造文書送受システム。
（９）：前記木構造文書送信装置は、さらに、文書間優先度を、文書の内容、文書の属性、受信側ユーザからの検索要求に係る検索語との関連性の大きさ、送信側ユーザからのユーザ指示、及び／又は受信側ユーザからのユーザ指示に基づいて設定する文書間優先度設定手段を有し、
前記木構造文書送信装置では、
前記文書間優先度提示手段は、前記文書間優先度設定手段が設定した文書間優先度を提示するものである、
ことを特徴とする（５）〜（８）のいずれかに記載の木構造文書送受システム。
（１０）：複数の木構造文書を格納する木構造文書格納手段、
各ノードについてのノード優先度は該ノードに対して先祖となるノードの優先度以下であると言う第１の条件ともし同一の優先度の複数個のノードがあるならばそれらノード同士は必ず１個の部分木を構成するものに限るとする第２の条件との２個の条件を満たしつつ、各ノードが受信側ユーザに提示する情報部分としての重要性に基づいて設定されたノード優先度を提示するノード優先度提示手段、
送信対象の木構造文書を木構造文書格納手段から読み出して前記ノード優先度提示手段の提示するノード優先度に基づく順番でノード及び／又は部分木を配列したノード・ストリームを生成するノード・ストリーム生成手段、及び
前記ノード・ストリームを所定のネットワーク・プロトコルに基づく信号へ変換して送信する送信手段、
を有していることを特徴とする木構造文書送信装置。
【００８０】
（１１）：さらに、
所定のノード及び／又は部分木を親としてその子孫ノードを前記木構造文書受信装置の前記表示手段において代替表示するための子孫代替表示用情報を格納する子孫代替表示用情報格納手段、及び
前記子孫代替表示用情報格納手段から読み出した子孫代替表示用情報をその子孫ノードに対する親としてのノード及び／又は部分木の直後に付加したストリームを前記ノード・ストリームとしてノード・ストリーム生成手段に生成させる子孫代替表示用情報付加手段、
を有していることを特徴とする（１０）記載の木構造文書送信装置。、
（１２）：さらに、各ノードが受信側ユーザに提示する情報部分としての重要性を、各ノードの内容、各ノードの属性、文書の内容、文書の属性、木構造、送信側ユーザからのユーザ指示、及び／又は受信側ユーザからのユーザ指示に基づいて判断し該判断に基づいてノード優先度を設定するノード優先度設定手段を有し、前記ノード優先度提示手段は、前記ノード優先度設定手段が設定したノード優先度を提示するものである、
ことを特徴とする（１０）又は（１１）記載の木構造文書送信装置。
（１３）：木構造文書について、各ノードについてのノード優先度は該ノードに対して先祖となるノードの優先度以下であると言う第１の条件ともし同一の優先度の複数個のノードがあるならばそれらノード同士は必ず１個の部分木を構成するものに限るとする第２の条件との２個の条件を満たしつつ、各ノードが受信側ユーザに提示する情報部分としての重要性に基づいてノード優先度が設定され、
該ノード優先度に基づく順番でノード及び／又は部分木を配列したノード・ストリームを、所定のネットワーク・プロトコルに基づいて変換した信号を受信する木構造文書受信装置であって、
前記所定のネットワーク・プロトコルで受信した信号からノード・ストリームを復元する受信手段、
前記受信手段の復元したノード・ストリームからノード及び／又は部分木をノード・ストリーム内での配列順番で抽出する抽出手段、
ノード及び／又は部分木を抽出順番に再構築中の木構造文書に付加する再構築手段、及び
現在の再構築状態で木構造文書を表示する表示手段、
を有していることを特徴とする木構造文書受信装置。
（１４）：前記受信手段が復元するノード・ストリームには、所定のノード及び／又は部分木を親としてその子孫ノードを前記表示手段において代替表示するための子孫代替表示用情報が、その子孫ノードに対する親としてのノード及び／又は部分木の直後に付加されており、
前記抽出手段は、前記受信手段の復元したノード・ストリームからノード及び／又は部分木及び子孫代替表示用情報をノード・ストリーム内での配列順番で抽出し、
前記再構築手段は、前記抽出手段が子孫代替表示用情報を抽出したときは、該子孫代替表示用情報に係る代替構造部分をその子孫代替表示用情報に係る子孫ノードの代わりに再構築中の木構造に付加する、
ことを特徴とする（１３）記載の木構造文書受信装置。
（１５）：前記再構築手段は、子孫代替表示用情報に基づき代替表示中の子孫ノードを前記抽出手段が抽出ししだい、再構築中の木構造における子孫代替表示用情報に係る代替木構造部分を該子孫ノードに交換することを特徴とする（１４）記載の木構造文書受信装置。
【００８１】
（１６）：複数の木構造文書を格納する木構造文書格納手段、
送信対象の複数個の木構造文書の内の１個の木構造文書の処理を割り当てられるとともにノード優先度提示手段とノード・ストリーム生成手段とを含み前記ノード優先度提示手段は、前記割り当てられた木構造文書について、各ノードについてのノード優先度は該ノードに対して先祖となるノードの優先度以下であると言う第１の条件ともし同一の優先度の複数個のノードがあるならばそれらノード同士は必ず１個の部分木を構成するものに限るとする第２の条件との２個の条件を満たしつつ、各ノードが受信側ユーザに提示する情報部分としての重要性に基づいて設定されたノード優先度を提示し、前記ノード・ストリーム生成手段は、送信対象の木構造文書を木構造文書格納手段から読み出して前記ノード優先度提示手段の提示するノード優先度に基づく順番でノード及び／又は部分木を配列したノード・ストリームを生成する複数個の文書別符号化手段、
送信対象となっている複数個の木構造文書についての送信優先度として設定されている文書間優先度を提示する文書間優先度提示手段、
前記各文書別符号化手段からのノード・ストリームを多重化した１個の多重化ストリームを生成し該多重化ストリーム内では各木構造文書のノード及び／又は部分木の配列順番を、該ノード及び／又は部分木を含む木構造文書について前記文書間優先度提示手段の提示する文書間優先度に基づく順番にする多重化ストリーム生成手段、及び
前記多重化ストリームを所定のネットワーク・プロトコルに基づいて変換して送信する送信手段、
を有していることを特徴とする木構造文書送信装置。
（１７）：前記文書別符号化手段は、さらに、
所定のノード及び／又は部分木を親としてその子孫ノードを前記木構造文書受信装置の前記表示手段において代替表示するための子孫代替表示用情報を格納する子孫代替表示用情報格納手段、及び
前記子孫代替表示用情報格納手段から読み出した子孫代替表示用情報をその子孫ノードに対する親としてのノード及び／又は部分木の直後に付加したストリームを前記ノード・ストリームとしてノード・ストリーム生成手段に生成させる子孫代替表示用情報付加手段、
を含むことを特徴とする（１６）記載の木構造文書送信装置。
（１８）：前記木構造文書送信装置の多重化ストリーム生成手段は、さらに、各ノードが受信側ユーザに提示する情報部分としての重要性を、各ノードの内容、各ノードの属性、文書の内容、文書の属性、木構造、及び／又はユーザ指示から判断し該判断に基づいてノード優先度を設定するノード優先度設定手段を有し、
前記木構造文書送信装置の多重化ストリーム生成手段では、前記ノード優先度提示手段は、前記ノード優先度設定手段が設定したノード優先度を提示するものである、
ことを特徴とする（１６）又は（１７）記載の木構造文書送信装置。
（１９）：さらに、文書間優先度を、文書の内容、文書の属性、受信側ユーザからの検索要求に係る検索語との関連性の大きさ、送信側ユーザからのユーザ指示、及び／又は受信側ユーザからのユーザ指示に基づいて設定する文書間優先度設定手段を有し、
前記文書間優先度提示手段は、前記文書間優先度設定手段が設定した文書間優先度を提示するものである、
ことを特徴とする（１６）〜（１８）のいずれかに記載の木構造文書送信装置。
（２０）：木構造文書について、各ノードについてのノード優先度は該ノードに対して先祖となるノードの優先度以下であると言う第１の条件ともし同一の優先度の複数個のノードがあるならばそれらノード同士は必ず１個の部分木を構成するものに限るとする第２の条件との２個の条件を満たしつつ、各ノードが受信側ユーザに提示する情報部分としての重要性に基づいてノード優先度が設定され、
各ノード・ストリームは、現在の送信対象の複数個の木構造文書の内の１個の木構造文書について、該木構造文書に係るノード優先度に基づく順番でノード及び／又は部分木を配列したものとなっており、
多重化ストリームは、現在の送信対象の各木構造文書に係るノード・ストリームを多重化したものであり、かつ該多重化ストリーム内では各木構造文書のノード及び／又は部分木の配列順番が、該ノード及び／又は部分木を含む木構造文書について設定された文書間優先度に基づく順番になっており、
該多重化ストリームを、所定のネットワーク・プロトコルに基づいて変換した信号を受信する木構造文書受信装置であって、
前記所定のネットワーク・プロトコルで受信した信号より多重化ストリームを復元する受信手段、
多重化ストリームをそれに含まれる複数個のノード・ストリームに分離する分離手段、
前記分離手段の分離した複数個のノード・ストリームの内の１個のノード・ストリームの処理を割り当てられるとともに抽出手段及び再構築手段を含み前記抽出手段は、前記処理を割り当てられノード・ストリームからノード及び／又は部分木をノード・ストリーム内での配列順番で抽出し、前記再構築手段は、ノード及び／又は部分木を抽出順番に再構築中の木構造文書に付加する複数個の文書別復号化手段、及び
各文書別復号化手段における再構築中の木構造文書を現在の再構築状態で対応部位に表示する表示手段、
を有していることを特徴とする木構造文書受信装置。
【００８２】
（２１）：ノード・ストリームには、所定のノード及び／又は部分木を親としてその子孫ノードを前記表示手段において代替表示するための子孫代替表示用情報が、その子孫ノードに対する親としてのノード及び／又は部分木の直後に付加されており、
前記文書別復号化手段の前記抽出手段は、ノード・ストリームからノード及び／又は部分木及び子孫代替表示用情報をノード・ストリーム内での配列順番で抽出し、
前記文書別復号化手段の前記再構築手段は、前記抽出手段が子孫代替表示用情報を抽出したときは、該子孫代替表示用情報に係る代替構造部分をその子孫代替表示用情報に係る子孫ノードの代わりに再構築中の木構造に付加する、
ことを特徴とする（２０）記載の木構造文書受信装置。
（２２）：前記文書別復号化手段の前記再構築手段は、子孫代替表示用情報に基づき代替表示中の子孫ノードを前記抽出手段が抽出ししだい、再構築中の木構造における子孫代替表示用情報に係る代替木構造部分を該子孫ノードに交換することを特徴とする（２１）記載の木構造文書受信装置。
（２３）：木構造文書送信方法と木構造文書受信方法とを有し、
前記木構造文書送信方法は、
木構造文書の各ノードについてのノード優先度は該ノードに対して先祖となるノードの優先度以下であると言う第１の条件ともし同一の優先度の複数個のノードがあるならばそれらノード同士は必ず１個の部分木を構成するものに限るとする第２の条件との２個の条件を満たしつつ、木構造文書の各ノードが受信側ユーザに提示する情報部分としての重要性に基づいてノード優先度が設定されており、送信対象の木構造文書を木構造文書格納手段から読み出して前記ノード優先度に基づく順番でノード及び／又は部分木を配列したノード・ストリームを生成するノード・ストリーム生成ステップ、及び
前記ノード・ストリームを所定のネットワーク・プロトコルに基づく信号へ変換して送信する送信ステップ、
を有し、
前記木構造文書受信方法は、
前記所定のネットワーク・プロトコルで受信した信号からノード・ストリームを復元する受信ステップ、
前記受信ステップにおいて復元したノード・ストリームからノード及び／又は部分木をノード・ストリーム内での配列順番で抽出する抽出ステップ、
抽出したノード及び／又は部分木を抽出順番に再構築中の木構造文書に付加する再構築ステップ、及び
現在の再構築状態で木構造文書を表示手段に表示する表示ステップ、
を有していることを特徴とする木構造文書送受方法。
（２４）：前記木構造文書送信方法は、
さらに、所定のノード及び／又は部分木を親としてその子孫ノードを受信側の表示手段において代替表示するための子孫代替表示用情報を、その子孫ノードに対する親としてのノード及び／又は部分木の直後に付加したストリームを前記ノード・ストリームとしてノード・ストリーム生成ステップに生成させる子孫代替表示用情報付加ステップ、
を有し、
前記木構造文書受信方法において、
前記抽出ステップでは、前記受信ステップにおいて復元したノード・ストリームからノード及び／又は部分木及び子孫代替表示用情報をノード・ストリーム内での配列順番で抽出し、
前記再構築ステップでは、前記抽出ステップにおいて子孫代替表示用情報を抽出したときは、該子孫代替表示用情報に係る代替構造部分をその子孫代替表示用情報に係る子孫ノードの代わりに再構築中の木構造に付加する、
ことを特徴とする（２３）記載の木構造文書送受方法。
（２５）：前記木構造文書受信方法では、
前記再構築ステップでは、子孫代替表示用情報に基づき代替表示中の子孫ノードを前記抽出ステップにおいて抽出ししだい、再構築中の木構造における子孫代替表示用情報に係る代替木構造部分を該子孫ノードに交換することを特徴とする（２４）記載の木構造文書送受方法。
【００８３】
（２６）：前記木構造文書送信方法は、ノード・ストリーム生成ステップにおいて使用するノード優先度を設定するノード優先度設定ステップを有し、
該ノード優先度設定ステップでは、各ノードが受信側ユーザに提示する情報部分としての重要性を、各ノードの内容、各ノードの属性、文書の内容、文書の属性、木構造、送信側ユーザからのユーザ指示、及び／又は受信側ユーザからのユーザ指示に基づいて判断し該判断に基づいてノード優先度を設定する、
ことを特徴とする（２３）〜（２５）のいずれかに記載の木構造文書送受方法。
（２７）：木構造文書送信方法と木構造文書受信方法とを有し、
前記木構造文書送信方法は、
送信対象の複数個の木構造文書の内の１個の木構造文書の処理を割り当てられるとともにノード・ストリーム生成サブステップを含み前記ノード・ストリーム生成サブステップでは、木構造文書の各ノードについての優先度としてのノード優先度が、該ノードに対して先祖となるノードの優先度以下であると言う第１の条件ともし同一の優先度の複数個のノードがあるならばそれらノード同士は必ず１個の部分木を構成するものに限るとする第２の条件との２個の条件を満たしつつ、木構造文書の各ノードが受信側ユーザに提示する情報部分としての重要性に基づいてノード優先度が設定されており、割り当てられた１個の木構造文書を木構造文書格納手段から読み出して前記ノード優先度に基づく順番でノード及び／又は部分木を配列したノード・ストリームを生成する複数個の文書別符号化ステップ、
送信対象となっている複数個の木構造文書についての送信優先度として文書間優先度が設定されており、前記各文書別符号化ステップにおけるノード・ストリームを多重化した１個の多重化ストリームを生成し該多重化ストリーム内では各木構造文書のノード及び／又は部分木の配列順番を各木構造文書についての文書間優先度に基づく順番にする多重化ストリーム生成ステップ、及び
前記多重化ストリームを所定のネットワーク・プロトコルに基づいて変換して送信する送信ステップ、
を有し、
前記木構造文書受信方法は、
前記所定のネットワーク・プロトコルで受信した信号より多重化ストリームを復元する受信ステップ、
多重化ストリームをそれに含まれる複数個のノード・ストリームに分離する分離ステップ、
前記分離ステップの分離した複数個のノード・ストリームの内の１個のノード・ストリームの処理を割り当てられるとともに抽出サブステップ及び再構築サブステップを含み前記抽出サブステップでは、前記処理を割り当てられノード・ストリームからノード及び／又は部分木をノード・ストリーム内での配列順番で抽出し、前記再構築サブステップは、前記抽出サブステップにおける抽出したノード及び／又は部分木を抽出順番に再構築中の木構造文書に付加する複数個の文書別復号化ステップ、及び
各文書別復号化ステップにおける再構築中の木構造文書を現在の再構築状態で表示手段の対応部位に表示する表示ステップ、
を有していることを特徴とする木構造文書送受方法。
（２８）：前記木構造文書送信方法において：
前記文書別符号化ステップは、さらに、所定のノード及び／又は部分木を親としてその子孫ノードを受信側の表示手段において代替表示するための子孫代替表示用情報を、その子孫ノードに対する親としてのノード及び／又は部分木の直後に付加したストリームを前記ノード・ストリームとしてノード・ストリーム生成ステップに生成させる子孫代替表示用情報付加サブステップ、を含み、
前記木構造文書受信方法において：
各文書別復号化ステップの前記抽出サブステップでは、前記受信ステップにおいて復元したノード・ストリームからノード及び／又は部分木及び子孫代替表示用情報をノード・ストリーム内での配列順番で抽出し、
前記木構造文書受信方法の各文書別復号化ステップの前記再構築サブステップでは、前記抽出サブステップにおいて子孫代替表示用情報を抽出したときは、該子孫代替表示用情報に係る代替構造部分をその子孫代替表示用情報に係る子孫ノードの代わりに再構築中の木構造に付加する、
ことを特徴とする（２７）記載の木構造文書送受方法。
（２９）：前記木構造文書受信方法において：
各文書別復号化ステップの前記再構築サブステップでは、子孫代替表示用情報に基づき代替表示中の子孫ノードを前記抽出サブステップにおいて抽出ししだい、再構築中の木構造における子孫代替表示用情報に係る代替木構造部分を該子孫ノードに交換する、
ことを特徴とする（２８）記載の木構造文書送受方法。
（３０）：前記木構造文書送信方法の多重化ストリーム生成ステップは、ノード・ストリーム生成サブステップにおいて使用するノード優先度を設定するノード優先度設定サブステップを含み、
該ノード優先度設定サブステップでは、各ノードが受信側ユーザに提示する情報部分としての重要性を、各ノードの内容、各ノードの属性、文書の内容、文書の属性、木構造、及び／又はユーザ指示から判断し該判断に基づいてノード優先度を設定する、
ことを特徴とする（２７）〜（２９）のいずれかに記載の木構造文書送受方法。
【００８４】
（３１）：前記木構造文書送信方法は、さらに、文書間優先度を、文書の内容、文書の属性、受信側ユーザからの検索要求に係る検索語との関連性の大きさ、送信側ユーザからのユーザ指示、及び／又は受信側ユーザからのユーザ指示に基づいて設定する文書間優先度設定ステップを有し、
前記木構造文書送信方法において、
前記多重化ストリーム生成ステップは、前記文書間優先度設定ステップにより設定した文書間優先度に基づいて多重化ストリームを復元する、
ことを特徴とする（２７）〜（２０）のいずれかに記載の木構造文書送受方法。
（３２）：送信対象の複数個の木構造文書の内の１個の木構造文書の処理を割り当てられるとともにノード・ストリーム生成サブステップを含み前記ノード・ストリーム生成サブステップでは、木構造文書の各ノードについての優先度としてのノード優先度が、該ノードに対して先祖となるノードの優先度以下であると言う第１の条件ともし同一の優先度の複数個のノードがあるならばそれらノード同士は必ず１個の部分木を構成するものに限るとする第２の条件との２個の条件を満たしつつ、木構造文書の各ノードが受信側ユーザに提示する情報部分としての重要性に基づいてノード優先度が設定されており、割り当てられた１個の木構造文書を木構造文書格納手段から読み出して前記ノード優先度に基づく順番でノード及び／又は部分木を配列したノード・ストリームを生成する複数個の文書別符号化ステップ、
送信対象となっている複数個の木構造文書についての送信優先度として文書間優先度が設定されており、前記各文書別符号化ステップにおけるノード・ストリームを多重化した１個の多重化ストリームを生成し該多重化ストリーム内では各木構造文書のノード及び／又は部分木の配列順番を各木構造文書についての文書間優先度に基づく順番にする多重化ストリーム生成ステップ、及び
前記多重化ストリームを所定のネットワーク・プロトコルに基づいて変換して送信する送信ステップ、
を有していることを特徴とする木構造文書送信方法。
（３３）：前記文書別符号化ステップのノード・ストリーム生成サブステップは、所定のノード及び／又は部分木を親としてその子孫ノードを受信側において代替表示するための子孫代替表示用情報を、その子孫ノードに対する親としてのノード及び／又は部分木の直後に付加したストリームを前記ノード・ストリームとしてノード・ストリーム生成ステップに生成させる子孫代替表示用情報付加サブステップ、を含む、
ことを特徴とする木構造文書送信方法。
（３４）：前記多重化ストリーム生成ステップは、ノード・ストリーム生成サブステップにおいて使用するノード優先度を設定するノード優先度設定サブステップを含み、
該ノード優先度設定サブステップでは、各ノードが受信側ユーザに提示する情報部分としての重要性を、各ノードの内容、各ノードの属性、文書の内容、文書の属性、木構造、及び／又はユーザ指示から判断し該判断に基づいてノード優先度を設定する、
ことを特徴とする（３２）又は（３３）記載の木構造文書送信方法。
（３５）：木構造文書について、各ノードについてのノード優先度は該ノードに対して先祖となるノードの優先度以下であると言う第１の条件ともし同一の優先度の複数個のノードがあるならばそれらノード同士は必ず１個の部分木を構成するものに限るとする第２の条件との２個の条件を満たしつつ、各ノードが受信側ユーザに提示する情報部分としての重要性に基づいてノード優先度が設定され、
該ノード優先度に基づく順番でノード及び／又は部分木を配列したノード・ストリームを、所定のネットワーク・プロトコルに基づいて変換した信号を受信する木構造文書受信方法であって、
前記所定のネットワーク・プロトコルで受信した信号からノード・ストリームを復元する受信ステップ、
前記受信ステップにおいて復元したノード・ストリームからノード及び／又は部分木をノード・ストリーム内での配列順番で抽出する抽出ステップ、
抽出したノード及び／又は部分木を抽出順番に再構築中の木構造文書に付加する再構築ステップ、及び
現在の再構築状態で木構造文書を表示手段に表示する表示ステップ、
を有していることを特徴とする木構造文書受信方法。
【００８５】
（３６）：前記受信ステップが復元するノード・ストリームには、所定のノード及び／又は部分木を親としてその子孫ノードを前記表示手段に代替表示するための子孫代替表示用情報が、その子孫ノードに対する親としてのノード及び／又は部分木の直後に付加されており、
前記抽出ステップでは、前記受信ステップにおいて復元したノード・ストリームからノード及び／又は部分木及び子孫代替表示用情報をノード・ストリーム内での配列順番で抽出し、
前記再構築ステップでは、前記抽出ステップにおいて子孫代替表示用情報を抽出したときは、該子孫代替表示用情報に係る代替構造部分をその子孫代替表示用情報に係る子孫ノードの代わりに再構築中の木構造に付加する、
ことを特徴とする（３５）記載の木構造文書受信方法。
（３７）：前記再構築ステップでは、子孫代替表示用情報に基づき代替表示中の子孫ノードを前記抽出ステップにおいて抽出ししだい、再構築中の木構造における子孫代替表示用情報に係る代替木構造部分を該子孫ノードに交換することを特徴とする（３６）記載の木構造文書受信方法。
（３８）：送信対象の複数個の木構造文書の内の１個の木構造文書の処理を割り当てられるとともにノード・ストリーム生成サブステップを含み前記ノード・ストリーム生成サブステップでは、木構造文書の各ノードについての優先度としてのノード優先度が、該ノードに対して先祖となるノードの優先度以下であると言う第１の条件ともし同一の優先度の複数個のノードがあるならばそれらノード同士は必ず１個の部分木を構成するものに限るとする第２の条件との２個の条件を満たしつつ、木構造文書の各ノードが受信側ユーザに提示する情報部分としての重要性に基づいてノード優先度が設定されており、割り当てられた１個の木構造文書を木構造文書格納手段から読み出して前記ノード優先度に基づく順番でノード及び／又は部分木を配列したノード・ストリームを生成する複数個の文書別符号化ステップ、
送信対象となっている複数個の木構造文書についての送信優先度として文書間優先度が設定されており、前記各文書別符号化ステップにおけるノード・ストリームを多重化した１個の多重化ストリームを生成し該多重化ストリーム内では各木構造文書のノード及び／又は部分木の配列順番を各木構造文書についての文書間優先度に基づく順番にする多重化ストリーム生成ステップ、及び
前記多重化ストリームを所定のネットワーク・プロトコルに基づいて変換して送信する送信ステップ、
を有していることを特徴とする木構造文書送信方法。
（３９）：前記文書別符号化ステップは、さらに、所定のノード及び／又は部分木を親としてその子孫ノードを受信側の表示手段において代替表示するための子孫代替表示用情報を、その子孫ノードに対する親としてのノード及び／又は部分木の直後に付加したストリームを前記ノード・ストリームとしてノード・ストリーム生成ステップに生成させる子孫代替表示用情報付加サブステップ、を含む、
ことを特徴とする（３８）記載の木構造文書送信方法。
（４０）：前記多重化ストリーム生成ステップは、さらに、各ノードが受信側ユーザに提示する情報部分としての重要性を、各ノードの内容、各ノードの属性、文書の内容、文書の属性、木構造、及び／又はユーザ指示から判断し該判断に基づいてノード優先度を設定するノード優先度設定サブステップを有し、
前記木構造文書送信方法の多重化ストリーム生成ステップは、ノード・ストリーム生成サブステップにおいて使用するノード優先度を設定するノード優先度設定サブステップを含み、
該ノード優先度設定サブステップでは、各ノードが受信側ユーザに提示する情報部分としての重要性を、各ノードの内容、各ノードの属性、文書の内容、文書の属性、木構造、及び／又はユーザ指示から判断し該判断に基づいてノード優先度を設定する、
ことを特徴とする（３８）又は（３９）記載の木構造文書送信方法。
【００８６】
（４１）：さらに、文書間優先度を、文書の内容、文書の属性、受信側ユーザからの検索要求に係る検索語との関連性の大きさ、送信側ユーザからのユーザ指示、及び／又は受信側ユーザからのユーザ指示に基づいて設定する文書間優先度設定ステップを有し、
前記多重化ストリーム生成ステップは、文書間優先度設定サブステップの設定した文書間優先度に基づいて多重化ストリームを復元する、
ことを特徴とする（３８）〜（４１）のいずれかに記載の木構造文書送信方法。
（４２）：木構造文書について、各ノードについてのノード優先度は該ノードに対して先祖となるノードの優先度以下であると言う第１の条件ともし同一の優先度の複数個のノードがあるならばそれらノード同士は必ず１個の部分木を構成するものに限るとする第２の条件との２個の条件を満たしつつ、各ノードが受信側ユーザに提示する情報部分としての重要性に基づいてノード優先度が設定され、
各ノード・ストリームは、現在の送信対象の複数個の木構造文書の内の１個の木構造文書について、該木構造文書に係るノード優先度に基づく順番でノード及び／又は部分木を配列したものとなっており、
多重化ストリームは、現在の送信対象の各木構造文書に係るノード・ストリームを多重化したものであり、かつ該多重化ストリーム内では各木構造文書のノード及び／又は部分木の配列順番が、該ノード及び／又は部分木を含む木構造文書について設定された文書間優先度に基づく順番になっており、
該多重化ストリームを、所定のネットワーク・プロトコルに基づいて変換した信号を受信する木構造文書受信方法であって、
前記所定のネットワーク・プロトコルで受信した信号より多重化ストリームを復元する受信ステップ、
多重化ストリームをそれに含まれる複数個のノード・ストリームに分離する分離ステップ、
前記分離ステップの分離した複数個のノード・ストリームの内の１個のノード・ストリームの処理を割り当てられるとともに抽出サブステップ及び再構築サブステップを含み前記抽出サブステップでは、前記処理を割り当てられノード・ストリームからノード及び／又は部分木をノード・ストリーム内での配列順番で抽出し、前記再構築サブステップは、前記抽出サブステップにおける抽出したノード及び／又は部分木を抽出順番に再構築中の木構造文書に付加する複数個の文書別復号化ステップ、及び
各文書別復号化ステップにおける再構築中の木構造文書を現在の再構築状態で表示手段の対応部位に表示する表示ステップ、
を有していることを特徴とする木構造文書受信方法。
（４３）：ノード・ストリームには、所定のノード及び／又は部分木を親としてその子孫ノードを前記表示手段に代替表示するための子孫代替表示用情報が、その子孫ノードに対する親としてのノード及び／又は部分木の直後に付加されており、
前記文書別復号化ステップの前記抽出サブステップでは、ノード・ストリームからノード及び／又は部分木及び子孫代替表示用情報をノード・ストリーム内での配列順番で抽出し、
前記文書別復号化ステップの前記再構築サブステップでは、前記抽出サブステップにおいて子孫代替表示用情報を抽出したときは、該子孫代替表示用情報に係る代替構造部分をその子孫代替表示用情報に係る子孫ノードの代わりに再構築中の木構造に付加する、
ことを特徴とする（４２）記載の木構造文書受信方法。
（４４）：前記文書別復号化ステップの前記再構築サブステップでは、子孫代替表示用情報に基づき代替表示中の子孫ノードを前記抽出サブステップにおいて抽出ししだい、再構築中の木構造における子孫代替表示用情報に係る代替木構造部分を該子孫ノードに交換することを特徴とする（４３）記載の木構造文書受信方法。
【００８７】
（４５）：（２３）〜（３１）のいずれかに記載の木構造文書送受方法の各ステップをコンピュータに実行させるためのプログラム。
（４６）：（３２）〜（３４）及び（３８）〜（４１）のいずれかに記載の木構造文書送信方法の各ステップをコンピュータに実行させるためのプログラム。
（４７）：（３５）〜（３７）及び（４２）〜（４４）のいずれかに記載の木構造文書受信方法の各ステップをコンピュータに実行させるためのプログラム。
【００８８】
【発明の効果】
本発明によれば、送信対象の木構造文書は、その各ノードが受信側ユーザに提示する情報部分としての重要性に基づいて設定されたノード優先度に基づく順番でノード及び／又は部分木を送信側から送信され、受信側において、再構築されて、表示される。これにより、受信側ユーザは、木構造文書全体の受信終了を待つことなく、該木構造文書について必要又は重要な情報を入手することができる。
【図面の簡単な説明】
【図１】木構造文書送受システムの構成図である。
【図２】木構造文書の走査についての説明図である。
【図３】木構造文書送信装置のブロック図である。
【図４】機能を追加された木構造文書送信装置のブロック図である。
【図５】木構造文書受信装置のブロック図である。
【図６】木構造文書送信装置のブロック図である。
【図７】文書別符号化手段の詳細ブロック図である。
【図８】図６の木構造文書送信装置にさらに幾つかの機能を追加装備した木構造文書送信装置のブロック図である。
【図９】木構造文書受信装置のブロック図である。
【図１０】図９の木構造文書受信装置に対して幾つかの機能を追加装備した木構造文書受信装置のブロック図である。
【図１１】単一木構造文書を処理する木構造文書送受システムにおける木構造文書送信ルーチンのフローチャートである。
【図１２】図１１の木構造文書送信ルーチンにステップを追加した木構造文書送信ルーチンである。
【図１３】図１１のノード優先度設定処理を具体的に説明するフローチャートである。
【図１４】単一木構造文書を処理する木構造文書送受システムにおける木構造文書受信ルーチンのフローチャートである。
【図１５】図１４の一部ステップを変更した木構造文書受信ルーチンのフローチャートである。
【図１６】図１５の一部ステップを変更した木構造文書受信ルーチンのフローチャートである。
【図１７】複数木構造文書を処理する木構造文書送受システムにおける木構造文書送信ルーチンのフローチャートである。
【図１８】図１７のＳ１０５の処理についての具体的なフローチャートである。
【図１９】複数木構造文書を処理する木構造文書送受システムにおける木構造文書受信ルーチンのフローチャートである。
【図２０】幅優先探索のときの木構造上の各ノードの探索順番を示す図である。
【図２１】優先度順探索のときの木構造上の各ノードの探索順番を示す図である。
【図２２】送信装置のブロック図である。
【図２３】図２２の送信装置に対応する受信装置のブロック図である。
【図２４】子孫ノード代替情報に基づく代替表示を受信装置において行うときのノード送信順番の説明図である。
【図２５】子孫ノード代替情報の処理機能を装備する送信装置のブロック図である。
【図２６】図２５の送信装置からデータを受信する受信装置のブロック図である。
【図２７】複数のファイルをまとめて同時に送信する送信装置のブロック図である。
【図２８】図２７の送信装置からのデータを受信する受信装置のブロック図である。
【図２９】複数ファイル同時受信しつつ受信側ユーザが適宜、ファイル間優先度を変更できるようにした木構造文書送受システムの受信装置側（営業担当者利用側）画面の表示例を示す図である。
【図３０】受信側ユーザに図２９の画面を用いた操作を実現させるための送信装置のブロック図である。
【図３１】受信側ユーザに図２９の画面を用いた操作を実現させるための受信装置１１００のブロック図である。
【図３２】送信側ユーザによる優先度変更を説明するための木構造図である。
【図３３】送信側ユーザによる優先度変更機能を装備する木構造文書送受システムの送信装置のブロック図である。
【図３４】ＨＴＭＬ文書についてのダウンロード初期段階の子孫代替表示無しの画面例である。
【図３５】ＨＴＭＬ文書についてのダウンロード初期段階の子孫代替表示有りの画面例である。
【図３６】ＨＴＭＬ文書についてのダウンロード中間段階の子孫代替表示無しの画面例である。
【図３７】ＨＴＭＬ文書についてのダウンロード中間段階の子孫代替表示有りの画面例である。
【図３８】木構造文書としてのＨＴＭＬ文書を本発明に従って処理したときの受信側画面の表示例を示す図である。
【符号の説明】
１０　　木構造文書送受システム
１２　　ネットワーク
１４　　木構造文書サーバ
１６　　パーソナル・コンピュータ
２１　　木構造文書格納手段
２２　　ノード優先度提示手段
２３　　ノード・ストリーム生成手段
２４　　送信手段
２７　　子孫代替表示用情報格納手段
２８　　子孫代替表示用情報付加手段
２８　　子孫代替表示用情報付加手段
３０　　ノード優先度設定手段
３５　　ノード優先度用ユーザ指示受信手段：選択条件受信手段５０１
４１　　受信手段
４２　　抽出手段
４３　　再構築手段
４４　　表示手段
４７　　ノード優先度用ユーザ指示送信手段
４８　　ノード優先度用ユーザ指示受付手段
５１　　文書別符号化手段
５２　　文書間優先度提示手段
５３　　多重化ストリーム生成手段
５４　　送信手段
６１　　受信手段
６２　　分離手段
６３　　文書別復号化手段
６４　　再構築手段
６５　　表示手段
【図１】
2004120657.tif 000003
【図２】
2004120657.tif 000004
【図３】
2004120657.tif 000005
【図４】
2004120657.tif 000006
【図５】
2004120657.tif 000007
【図６】
2004120657.tif 000008
【図７】
2004120657.tif 000009
【図８】
2004120657.tif 000010
【図９】
2004120657.tif 000011
【図１０】
2004120657.tif 000012
【図１１】
2004120657.tif 000013
【図１２】
2004120657.tif 000014
【図１３】
2004120657.tif 000015
【図１４】
2004120657.tif 000016
【図１５】
2004120657.tif 000017
【図１６】
2004120657.tif 000018
【図１７】
2004120657.tif 000019
【図１８】
2004120657.tif 000020
【図１９】
2004120657.tif 000021
【図２０】
2004120657.tif 000022
【図２１】
2004120657.tif 000023
【図２２】
2004120657.tif 000024
【図２３】
2004120657.tif 000025
【図２４】
2004120657.tif 000026
【図２５】
2004120657.tif 000027
【図２６】
2004120657.tif 000028
【図２７】
2004120657.tif 000029
【図２８】
2004120657.tif 000030
【図２９】
2004120657.tif 000031
【図３０】
2004120657.tif 000032
【図３１】
2004120657.tif 000033
【図３２】
2004120657.tif 000034
【図３３】
2004120657.tif 000035
【図３４】
2004120657.tif 000036
【図３５】
2004120657.tif 000037
【図３６】
2004120657.tif 000038
【図３７】
2004120657.tif 000039
【図３８】
2004120657.tif 000040