(57)【要約】【課題】少ないコストでデータ配送先を決定できるようにすること。【解決手段】配送先端末は、データのどの属性がどのような条件を満たすべきかを指定することにより、受信したいデータを定義した受信者登録情報を送信する。受信者登録手段１０１は、前記受信者登録情報を受信者登録情報記憶手段１０２に記憶する。配送先決定手段１０４は、データを受信し、受信者登録情報記憶手段１０２に記憶した受信者登録情報及び属性調査特性記憶手段に記憶したデータ属性の調査に必要となるコスト及び属性値の出現確率を含む属性調査特性に基づいて、属性調査と条件評価に要するコストが少なくなるように属性を調査する順序を決定し、その順序に従って調査して前記受信したデータの配送先を決定し、データ送信手段１０６を介して送信する。【選択図】  図１
2004341613.tif 000002
【特許請求の範囲】
【請求項１】
配送するデータの属性に基づいて配送先を決定し、前記データを前記配送先へ配送するデータ配送システムにおいて、
データの属性が満たすべき条件である複数の属性値を指定することにより受信したいデータを定義した受信者登録情報を記憶する受信者登録情報記憶手段と、
データの属性の調査に必要となるコスト及び前記各属性に対して設定された属性値の出現確率を含む属性調査特性を記憶する属性調査特性記憶手段と、
前記受信者登録情報及び属性調査特性を用いて、配送先決定コストが少なくなるようにしてデータの配送先を決定する配送先決定手段と、
前記配送先決定手段が決定した配送先に該データを配送するデータ送信手段とを備えて成ることを特徴とするデータ配送システム。
【請求項２】
前記配送先決定手段は、前記受信者登録情報及び前記属性調査特性に基づいて、属性の調査と条件評価に要するコストが少なくなるように属性を調査する順序を決定し、その順序に従って調査して前記受信したデータの配送先を決定することを特徴とする請求項１記載のデータ配送システム。
【請求項３】
ネットワークを介して配送データを受信すると共に前記受信者登録情報を設定するための配送先端末を有し、
前記受信者登録情報記憶手段は前記配送先端末によって設定された前記受信者登録情報を記憶し、
前記データ送信手段は、ネットワークを介して、前記配送先決定手段が決定した配送先端末に、該配送先の決定したデータを配送することを特徴とする請求項１又は２記載のデータ配送システム。
【請求項４】
配送するデータの属性に基づいて配送先を決定し、前記データを前記配送先へ配送するデータ配送システムにおいて、
データの属性が満たすべき条件である属性値を指定することにより受信したいデータを定義した受信者登録情報を記憶する受信者登録情報記憶手段と、
前記データの各属性の属性値の出現確率及び各属性の調査に要するコストを含む属性調査特性を記憶する属性調査特性記憶手段と、
前記受信者登録情報及び属性調査特性を用いて、データの配送先を決定する配送先決定手段と、
前記配送先決定手段が決定した配送先に該データを配送するデータ送信手段とを備えて成ることを特徴とするデータ配送システム。
【請求項５】
前記配送先決定手段は、調査コストあたりの配送先候補数の削減数期待値が最大になるようにしてデータの配送先を決定することを特徴とする請求項４記載のデータ配送システム。
【請求項６】
前記配送先決定手段は、総コストの期待値が最小になるようにしてデータの配送先を決定することを特徴とする請求項４記載のデータ配送システム。
【請求項７】
配送するデータの属性に基づいて配送先を決定し、前記データを前記配送先へ配送するデータ配送システムにおいて、
データの属性が満たすべき条件である属性値を指定することにより受信したいデータを定義した受信者登録情報を記憶する受信者登録情報記憶手段と、
前記データの各属性の属性値の出現確率を含む属性調査特性を記憶する属性調査特性記憶手段と、
前記受信者登録情報及び属性調査特性を用いて、配送先候補数の削減数期待値が最大になるようにしてデータの配送先を決定する配送先決定手段と、
前記配送先決定手段が決定した配送先に該データを配送するデータ送信手段とを備えて成ることを特徴とするデータ配送システム。
【請求項８】
配送するデータの属性に基づいて配送先を決定し、前記データを前記配送先へ配送するデータ配送システムにおいて、
データの属性が満たすべき条件である属性値を指定することにより受信したいデータを定義した受信者登録情報を記憶する受信者登録情報記憶手段と、
前記受信者登録情報を用いて、各属性について同一の属性値を指定した配送先候補数が最大になるものを順次選択して、データの配送先を決定する配送先決定手段と、
前記配送先決定手段が決定した配送先に該データを配送するデータ送信手段とを備えて成ることを特徴とするデータ配送システム。
【請求項９】
配送するデータの属性に基づいて配送先を決定し、前記データを前記配送先へ配送するデータ配送システムにおいて、
データの属性が満たすべき条件である属性値を指定することにより受信したいデータを定義した受信者登録情報を記憶する受信者登録情報記憶手段と、
前記受信者登録情報を用いて、指定された属性値の数が最大の属性について属性値を指定した配送先候補を順次選択して、データの配送先を決定する配送先決定手段と、
前記配送先決定手段が決定した配送先に該データを配送するデータ送信手段とを備えて成ることを特徴とするデータ配送システム。
【請求項１０】
配送するデータの属性に基づいて配送先を決定し、前記データを前記配送先へ配送するデータ配送装置において、
データの属性が満たすべき条件である属性値を指定することにより受信したいデータを定義した受信者登録情報を記憶する受信者登録情報記憶手段と、
データの属性の調査に必要となるコスト及び属性値の出現確率を含む属性調査特性を記憶する属性調査特性記憶手段と、
前記受信者登録情報及び属性調査特性を用いて、配送先決定コストが少なくなるようにしてデータの配送先を決定する配送先決定手段と、
前記配送先決定手段が決定した配送先に該データを配送するデータ送信手段とを備えて成ることを特徴とするデータ配送装置。
【請求項１１】
前記配送先決定手段は、前記受信者登録情報及び前記属性調査特性に基づいて、属性調査と条件評価に要するコストが少なくなるように属性を調査する順序を決定し、その順序に従って調査して前記受信したデータの配送先を決定することを特徴とする請求項１０記載のデータ配送装置。
【請求項１２】
前記受信者登録情報記憶手段は受信した前記受信者登録情報を記憶し、
前記データ送信手段は、前記配送先決定手段が決定した配送先に、該配送先の決定したデータを配送することを特徴とする請求項１０又は１１記載のデータ配送装置。
【請求項１３】
配送するデータの属性に基づいて配送先を決定し、前記データを前記配送先へ配送するデータ配送装置において、
データの属性が満たすべき条件である属性値を指定することにより受信したいデータを定義した受信者登録情報を記憶する受信者登録情報記憶手段と、
前記データの各属性の属性値の出現確率及び各属性の調査に要するコストを含む属性調査特性を記憶する属性調査特性記憶手段と、
前記受信者登録情報及び属性調査特性を用いて、データの配送先を決定する配送先決定手段と、
前記配送先決定手段が決定した配送先に該データを配送するデータ送信手段とを備えて成ることを特徴とするデータ配送装置。
【請求項１４】
前記配送先決定手段は、調査コストあたりの配送先候補数の削減数期待値が最大になるようにしてデータの配送先を決定することを特徴とする請求項１３記載のデータ配送装置。
【請求項１５】
前記配送先決定手段は、総コストの期待値が最小になるようにしてデータの配送先を決定することを特徴とする請求項１３記載のデータ配送装置。
【請求項１６】
配送するデータの属性に基づいて配送先を決定し、前記データを前記配送先へ配送するデータ配送装置において、
データの属性が満たすべき条件である属性値を指定することにより受信したいデータを定義した受信者登録情報を記憶する受信者登録情報記憶手段と、
前記データの各属性の属性値の出現確率を含む属性調査特性を記憶する属性調査特性記憶手段と、
前記受信者登録情報及び属性調査特性を用いて、配送先候補数の削減数期待値が最大になるようにしてデータの配送先を決定する配送先決定手段と、
前記配送先決定手段が決定した配送先に該データを配送するデータ送信手段とを備えて成ることを特徴とするデータ配送装置。
【請求項１７】
配送するデータの属性に基づいて配送先を決定し、前記データを前記配送先へ配送するデータ配送装置において、
データの属性が満たすべき条件である属性値を指定することにより受信したいデータを定義した受信者登録情報を記憶する受信者登録情報記憶手段と、
前記受信者登録情報を用いて、各属性について同一の属性値を指定した配送先候補数が最大になるものを順次選択して、データの配送先を決定する配送先決定手段と、
前記配送先決定手段が決定した配送先に該データを配送するデータ送信手段とを備えて成ることを特徴とするデータ配送装置。
【請求項１８】
配送するデータの属性に基づいて配送先を決定し、前記データを前記配送先へ配送するデータ配送装置において、
データの属性が満たすべき条件である属性値を指定することにより受信したいデータを定義した受信者登録情報を記憶する受信者登録情報記憶手段と、
前記受信者登録情報を用いて、指定された属性値の数が最大の属性について属性値を指定した配送先候補を順次選択して、データの配送先を決定する配送先決定手段と、
前記配送先決定手段が決定した配送先に該データを配送するデータ送信手段とを備えて成ることを特徴とするデータ配送装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、配送するデータの属性に基づいて配送先を決定し、前記配送先の決定したデータを前記配送先へ配送するデータ配送システム及び前記データ配送システムに適したデータ配送装置に関する。
【０００２】
【従来の技術】
従来から、データの属性に基づいて配送先を決定し、前記配送先の決定したデータを当該配送先へ配送するデータ配送システムが開発さている。
従来のデータ配送システムの一例が、特許文献１に記載されている。前記特許文献１に記載されたデータ配送システムは、情報提供決定部と、ユーザープロファイル記憶部、情報プロファイルデータベースとを含む構成となっている。
情報提供決定部は、ユーザープロファイル記憶部に記憶されたユーザの属性と、情報プロファイルデータベースに登録された各提供情報の属性とを比較し、両属性が合致した情報をユーザに提供する。情報提供決定部における属性の比較は、予め固定された所定の順序でユーザごとに実行される。
【０００３】
【特許文献１】
特開２００１−２８２８３９号公報
【０００４】
【発明が解決しようとする課題】
しかしながら、前記従来のデータ配送システムでは、属性の比較に先立ち、常にすべての属性の値を調査するようにしているため、属性調査に関して無駄なコストが発生する恐れがあるという問題がある。
また、条件評価の順序が予め固定されているため、条件評価に関して無駄なコストが発生する恐れがあるという問題がある。
【０００５】
本発明は、かかる問題点に鑑みて成されたもので、少ないコストでデータ配送先を決定できるようにすることを課題としている。
【０００６】
【課題を解決するための手段】
本発明によれば、配送するデータの属性に基づいて配送先を決定し、前記データを前記配送先へ配送するデータ配送システムにおいて、データの属性が満たすべき条件である複数の属性値を指定することにより受信したいデータを定義した受信者登録情報を記憶する受信者登録情報記憶手段と、データの属性の調査に必要となるコスト及び前記各属性に対して設定された属性値の出現確率を含む属性調査特性を記憶する属性調査特性記憶手段と、前記受信者登録情報及び属性調査特性を用いて、配送先決定コストが少なくなるようにしてデータの配送先を決定する配送先決定手段と、前記配送先決定手段が決定した配送先に該データを配送するデータ送信手段とを備えて成ることを特徴とするデータ配送システムが提供される。配送先決定手段は、受信者登録情報及び属性調査特性を用いて、配送先決定コストが少なくなるようにデータの配送先を決定する。データ送信手段は、前記配送先決定手段が決定した配送先に該データを配送する。
【０００７】
ここで、前記配送先決定手段は、前記受信者登録情報及び前記属性調査特性に基づいて、属性の調査と条件評価に要するコストが少なくなるように属性を調査する順序を決定し、その順序に従って調査して前記受信したデータの配送先を決定するように構成してもよい。
また、ネットワークを介して配送データを受信すると共に前記受信者登録情報を設定するための配送先端末を有し、前記受信者登録情報記憶手段は前記配送先端末によって設定された前記受信者登録情報を記憶し、前記データ送信手段は、ネットワークを介して、前記配送先決定手段が決定した配送先端末に、該配送先の決定したデータを配送するように構成してもよい。
【０００８】
また、本発明によれば、配送するデータの属性に基づいて配送先を決定し、前記データを前記配送先へ配送するデータ配送システムにおいて、データの属性が満たすべき条件である属性値を指定することにより受信したいデータを定義した受信者登録情報を記憶する受信者登録情報記憶手段と、前記データの各属性の属性値の出現確率及び各属性の調査に要するコストを含む属性調査特性を記憶する属性調査特性記憶手段と、前記受信者登録情報及び属性調査特性を用いて、データの配送先を決定する配送先決定手段と、前記配送先決定手段が決定した配送先に該データを配送するデータ送信手段とを備えて成ることを特徴とするデータ配送システムが提供される。配送先決定手段は、受信者登録情報及び属性調査特性を用いて、データの配送先を決定する。
ここで、前記配送先決定手段は、調査コストあたりの配送先候補数の削減数期待値が最大になるようにしてデータの配送先を決定するように構成してもよい。
また、前記配送先決定手段は、総コストの期待値が最小になるようにしてデータの配送先を決定するように構成してもよい。
【０００９】
また、本発明によれば、配送するデータの属性に基づいて配送先を決定し、前記データを前記配送先へ配送するデータ配送システムにおいて、データの属性が満たすべき条件である属性値を指定することにより受信したいデータを定義した受信者登録情報を記憶する受信者登録情報記憶手段と、前記データの各属性の属性値の出現確率を含む属性調査特性を記憶する属性調査特性記憶手段と、前記受信者登録情報及び属性調査特性を用いて、配送先候補数の削減数期待値が最大になるようにしてデータの配送先を決定する配送先決定手段と、前記配送先決定手段が決定した配送先に該データを配送するデータ送信手段とを備えて成ることを特徴とするデータ配送システムが提供される。配送先決定手段は、受信者登録情報及び属性調査特性を用いて、配送先候補数の削減数期待値が最大になるようにデータの配送先を決定する。
【００１０】
また、本発明によれば、配送するデータの属性に基づいて配送先を決定し、前記データを前記配送先へ配送するデータ配送システムにおいて、データの属性が満たすべき条件である属性値を指定することにより受信したいデータを定義した受信者登録情報を記憶する受信者登録情報記憶手段と、前記受信者登録情報を用いて、各属性について同一の属性値を指定した配送先候補数が最大になるものを順次選択して、データの配送先を決定する配送先決定手段と、前記配送先決定手段が決定した配送先に該データを配送するデータ送信手段とを備えて成ることを特徴とするデータ配送システムが提供される。配送作決定手段は、受信者登録情報を用いて、各属性について同一の属性値を指定した配送先候補数が最大になるものを順次選択することにより、データの配送先を決定する。
【００１１】
また、本発明によれば、配送するデータの属性に基づいて配送先を決定し、前記データを前記配送先へ配送するデータ配送システムにおいて、データの属性が満たすべき条件である属性値を指定することにより受信したいデータを定義した受信者登録情報を記憶する受信者登録情報記憶手段と、前記受信者登録情報を用いて、指定された属性値の数が最大の属性について属性値を指定した配送先候補を順次選択して、データの配送先を決定する配送先決定手段と、前記配送先決定手段が決定した配送先に該データを配送するデータ送信手段とを備えて成ることを特徴とするデータ配送システムが提供される。配送先決定手段は、受信者登録情報を用いて、指定された属性値の数が最大の属性について属性値を指定した配送先候補を順次選択することにより、データの配送先を決定する。
【００１２】
また、本発明によれば、配送するデータの属性に基づいて配送先を決定し、前記データを前記配送先へ配送するデータ配送装置において、データの属性が満たすべき条件である属性値を指定することにより受信したいデータを定義した受信者登録情報を記憶する受信者登録情報記憶手段と、データの属性の調査に必要となるコスト及び属性値の出現確率を含む属性調査特性を記憶する属性調査特性記憶手段と、前記受信者登録情報及び属性調査特性を用いて、配送先決定コストが少なくなるようにしてデータの配送先を決定する配送先決定手段と、前記配送先決定手段が決定した配送先に該データを配送するデータ送信手段とを備えて成ることを特徴とするデータ配送装置が提供される。配送先決定手段は、受信者登録情報及び属性調査特性を用いて、配送先決定コストが少なくなるようにデータの配送先を決定する。
【００１３】
ここで、前記配送先決定手段は、前記受信者登録情報及び前記属性調査特性に基づいて、属性調査と条件評価に要するコストが少なくなるように属性を調査する順序を決定し、その順序に従って調査して前記受信したデータの配送先を決定するように構成してもよい。
また、前記受信者登録情報記憶手段は受信した前記受信者登録情報を記憶し、前記データ送信手段は、前記配送先決定手段が決定した配送先に、該配送先の決定したデータを配送するように構成してもよい。
【００１４】
また、本発明によれば、配送するデータの属性に基づいて配送先を決定し、前記データを前記配送先へ配送するデータ配送装置において、データの属性が満たすべき条件である属性値を指定することにより受信したいデータを定義した受信者登録情報を記憶する受信者登録情報記憶手段と、前記データの各属性の属性値の出現確率及び各属性の調査に要するコストを含む属性調査特性を記憶する属性調査特性記憶手段と、前記受信者登録情報及び属性調査特性を用いて、データの配送先を決定する配送先決定手段と、前記配送先決定手段が決定した配送先に該データを配送するデータ送信手段とを備えて成ることを特徴とするデータ配送装置が提供される。受信者登録情報及び属性調査特性を用いて、データの配送先を決定する。
ここで、前記配送先決定手段は、調査コストあたりの配送先候補数の削減数期待値が最大になるようにしてデータの配送先を決定するように構成してもよい。
また、前記配送先決定手段は、総コストの期待値が最小になるようにしてデータの配送先を決定するように構成してもよい。
【００１５】
また、本発明によれば、配送するデータの属性に基づいて配送先を決定し、前記データを前記配送先へ配送するデータ配送装置において、データの属性が満たすべき条件である属性値を指定することにより受信したいデータを定義した受信者登録情報を記憶する受信者登録情報記憶手段と、前記データの各属性の属性値の出現確率を含む属性調査特性を記憶する属性調査特性記憶手段と、前記受信者登録情報及び属性調査特性を用いて、配送先候補数の削減数期待値が最大になるようにしてデータの配送先を決定する配送先決定手段と、前記配送先決定手段が決定した配送先に該データを配送するデータ送信手段とを備えて成ることを特徴とするデータ配送装置が提供される。配送先決定手段は、受信者登録情報及び属性調査特性を用いて、配送先候補数の削減数期待値が最大になるようにデータの配送先を決定する。
【００１６】
また、本発明によれば、配送するデータの属性に基づいて配送先を決定し、前記データを前記配送先へ配送するデータ配送装置において、データの属性が満たすべき条件である属性値を指定することにより受信したいデータを定義した受信者登録情報を記憶する受信者登録情報記憶手段と、前記受信者登録情報を用いて、各属性について同一の属性値を指定した配送先候補数が最大になるものを順次選択して、データの配送先を決定する配送先決定手段と、前記配送先決定手段が決定した配送先に該データを配送するデータ送信手段とを備えて成ることを特徴とするデータ配送装置が提供される。配送先決定手段は、受信者登録情報を用いて、各属性について同一の属性値を指定した配送先候補数が最大になるものを順次選択することにより、データの配送先を決定する。
【００１７】
また、本発明によれば、配送するデータの属性に基づいて配送先を決定し、前記データを前記配送先へ配送するデータ配送装置において、データの属性が満たすべき条件である属性値を指定することにより受信したいデータを定義した受信者登録情報を記憶する受信者登録情報記憶手段と、前記受信者登録情報を用いて、指定された属性値の数が最大の属性について属性値を指定した配送先候補を順次選択して、データの配送先を決定する配送先決定手段と、前記配送先決定手段が決定した配送先に該データを配送するデータ送信手段とを備えて成ることを特徴とするデータ配送装置が提供される。配送先決定手段は、受信者登録情報を用いて、指定された属性値の数が最大の属性について属性値を指定した配送先候補を順次選択することにより、データの配送先を決定する。
【００１８】
【発明の実施の形態】
以下、本発明の実施の形態に係るデータ配送システム及び前記データ配送システムに適したデータ配送装置について説明する。
先ず、本実施の形態の概要を図１に示すデータ配送システムのブロック図を用いて説明すると、本実施の形態に係るデータ配送システムは、データの属性に基づいて配送先を決定し配送するデータ配送システム、データ配送装置において、配送先を決定するのに要するコストを小さくすることができるようにするものである。
データの各受信者は、データのどの属性がどのような条件を満たすべきかを指定することにより、受信したいデータを定義する。複数の条件が指定された場合には、すべての条件が満たされなければならないとみなす。
【００１９】
図１において、データ配送装置１００は、ネットワーク（例えばインターネット）１０８を介して、複数のデータ配送先端末１０９ａ〜１０９ｎに接続される。各配送先端末１０９ａ〜１０９ｎはデータの受信者が使用する端末であり、各々コンピュータによって構成されている。
データ配送装置１００の受信者登録情報記憶手段１０２は各受信者がデータのどの属性に対してどのような条件を指定したか（以降ではこれを受信者登録情報と呼ぶ）を予め記憶している。属性調査特性記憶手段１０５はデータ属性の調査に関する特性、すなわち調査に必要となるコストと属性値の出現確率を予め記憶している（以降ではこれらの特性を属性調査特性と呼ぶ）。データを受信すると、配送先決定手段１０４は受信者登録情報と属性調査特性に基づいて、配送先を決定するためのコスト（配送先決定コスト）が少なくなるようにデータの配送先を決定する（具体的には、属性調査と条件評価に要するコストが少なくするように属性を調査する順序を決定し、その順序に従って調査して、配送先を決定する）。このようにして、データ配送先を少ないコストで決定することを可能にしている。
【００２０】
以下、本発明の実施の形態に係るデータ配送システム及びデータ配送装置について詳細に説明する。
図１に示すように、データ配送装置１００は、インターネット等のネットワーク１０８を介して、複数のデータ配送先端末１０９ａ〜１０９ｎに接続される。各配送先端末１０９ａ〜１０９ｎはデータの受信者が使用する端末であり、ネットワーク１０８を介してデータ配送装置１００から配送データを受信すると共に、ネットワーク１０８を介して、前記受信者登録情報を受信者登録情報記憶手段１０２に設定するための配送先端末である。
データ配送装置１００は、受信者登録手段１０１と、受信者登録情報記憶手段１０２、データ受信手段１０３、配送先決定手段１０４、属性調査特性記憶手段１０５、データ送信手段１０６、送受信手段１０７とを備えている。データ配送装置１００はコンピュータによって構成することが可能であり、この場合、配送先決定手段１０４は、中央処理装置（ＣＰＵ）及び前記ＣＰＵが実行するプログラムを記憶した記憶手段によって構成するようにしてもよい。
【００２１】
これらの手段はそれぞれ概略つぎのように動作する。受信者登録手段１０１は、データの受信を希望する者から登録要求を受け取ると、受信者登録情報を生成して、受信者登録情報記憶手段１０２に送る。
受信者登録情報記憶手段１０２は、受信者登録手段１０１から送られた受信者登録情報を記憶する。また、受信者登録情報記憶手段１０２は、配送先決定手段１０４から要求を受けると、記憶している受信者登録情報を送る。
データ受信手段１０３は、配送されるべきデータを受け取り、配送先決定手段１０４に送る。配送先決定手段１０４は、配送されるべきデータを受け取ると、受信者登録情報を受信者登録情報記憶手段１０２から取得し、属性調査特性を属性調査特性記憶手段１０５から取得する。それらの情報を用いて、属性を調査する順序を決定する。続いて、実際に属性を調査して、配送先を決定すると、データ送信手段１０６にデータの送信を要求する。
【００２２】
属性調査特性記憶手段１０５は、各データの属性を調査するのに要するコストと属性値の出現確率をあらかじめ記憶している。コストや出現確率は推測値でも良い。
データ送信手段１０６は指定された配送先にデータを送信する。また、送受信手段１０７は、データ配送装置１００をネットワーク１０８に接続するための信号送受信用インタフェースであり、受信者登録手段１０１、データ送信手段１０６及びデータ受信手段１０３とネットワーク１０８との間の信号の送受信は、送受信手段１０７を介して行われる。
図２は、本実施の形態に係るデータ配送装置１００における配送先決定手段１０４の処理を示すフローチャートである。配送先決定手段１０４を、中央処理装置（ＣＰＵ）及び前記ＣＰＵが実行するプログラムを記憶した記憶手段によって構成した場合、図２のフローチャートは、前記ＣＰＵが前記プログラムを実行することによって行う処理である。
【００２３】
以下、図１と図２を参照して、本実施の形態の全体の動作について詳細に説明する。
データ受信手段１０３がデータを受信すると、配送先決定手段１０４は現在登録されている受信者は誰かを受信者登録情報記憶手段１０２に問い合わせ、すべての受信者を候補集合に含める（ステップ２０１）。ここで、候補集合とは、データの配送を行う可能性がある受信者からなる集合である。
次に、配送先決定手段１０４は、属性ごとに、その属性を指定している受信者が候補集合の中に何人いるかを計算する（ステップ２０２）。以降ではこの人数を指定人数と呼ぶ。
続いて、配送先決定手段１０４は、指定人数が０でない未調査の属性があるかどうかを調べる（ステップ２０３）。
【００２４】
配送先決定手段１０４は、ステップ２０３で、もしなかったら、現在の候補集合に含まれている受信者を配送先として決定し（ステップ２０４）、処理を終了する。
配送先決定手段１０４は、ステップ２０３で、もしあったら、後述する属性選択処理を行って（ステップ２０５）、調査する属性を選択する。即ち、配送先決定手段１０４は、ステップ２０５において、受信者登録情報と、存在する場合には属性調査特性とに基づいて、配送先を決定するためのコスト（配送先決定コスト）が少なくなるようにデータの配送先を決定する。具体的には、属性調査（ステップ２０６）と条件評価（ステップ２０９）に要するコストが少なくするように属性を調査する順序を決定し、その順序に従って調査して、配送先を決定する。
【００２５】
そして、配送先決定手段１０４は、その選択された属性の値を実際に調査して判別する（ステップ２０６）。即ち、属性の調査を行う。
その後、配送先決定手段１０４は、現在の候補集合に含まれるすべての受信者について以下の処理を繰り返す（ステップ２０７）。配送先決定手段１０４は、まず、その受信者が指定している条件の中に、属性の値が判明したことによって評価可能になったものがあるかどうか、即ち、受信者の指定した条件のうち、属性値が判明した属性の値と一致するか否かの評価が可能になったものがあるかを調べる（ステップ２０８）。
【００２６】
配送先決定手段１０４は、ステップ２０８において、もしそのような条件がなければ、次の受信者に対して処理を繰り返す（ステップ２１２）。
配送先決定手段１０４は、ステップ２０８において、もしそのような条件があれば、属性値が判明した属性の値と一致するか否かが満たされているかを評価する（ステップ２０９）。即ち、条件評価を行う。
配送先決定手段１０４は、ステップ２０９において、もし満たされていれば、次の受信者に対して処理を繰り返す（ステップ２１２）。
【００２７】
配送先決定手段１０４は、ステップ２０９においてもし満たされていなければ、すべての未調査の属性の指定人数からこの受信者によるものを除き（ステップ２１０）、この受信者を候補集合から除いて（ステップ２１１）、次の受信者に対して処理を繰り返す（ステップ２１２）。
配送先決定手段１０４は、候補集合中のすべての受信者について前記処理を繰り返して終了したら（ステップ２１２）、指定人数が０でない未調査の属性があるかどうかを調べる処理に戻る（ステップ２０３）。
次に、配送先決定手段１０４が行う属性選択処理（ステップ２０５）について詳細に説明する。いずれの場合においても、配送作決定手段１０４は、受信者登録情報及び属性調査特性を用いて、配送先決定コストが少なくなるようにデータの配送先を決定するものである。尚、属性選択処理には複数の種類がある。どれを採用しても良い。また、後述するように組み合わせて使用しても良い。
【００２８】
［属性選択処理Ａ：指定人数最大］
未調査の属性のうち、候補集合中の受信者による指定人数（配送先候補数）が最大のものを選択する。この場合、配送先決定手段１０４は、受信者登録情報記憶手段１０２に記憶した、データの属性が満たすべき条件である属性値を指定することにより受信したいデータを定義した受信者登録情報を用いて、各属性について同一の属性値を指定した配送先候補数が最大になるものを順次選択して、データの配送先を決定する。尚、この属性選択処理を実行する場合には、属性調査特性記憶手段１０５は不要である。
【００２９】
［属性選択処理Ｂ：指定条件数最大］
未調査の属性のうち、候補集合中の受信者によってその属性に対して指定された条件の数が最大のものを選択する。複数の受信者がその属性に対して同一の条件を指定している場合には１件と数える。この場合、配送先決定手段１０４は、前記受信者登録情報を用いて、指定された属性値の数が最大の属性について属性値を指定した配送先候補を順次選択して、データの配送先を決定する。尚、この属性選択処理を実行する場合には、属性調査特性記憶手段１０５は不要である。
【００３０】
［属性選択処理Ｃ：候補削減数期待値最大］
未調査の属性のうち、その属性を調査した結果候補集合から削除される受信者の数の期待値が最大のものを選択する。この属性選択処理を実行する場合には、属性ａが値ｖを取る確率（出現確率）ｐａｖをすべての属性と値に関して属性調査特性記憶手段１０５に記憶させておく。ただし、ｐａｖはｖによらず一定と仮定しても良い。その場合には、属性調査特性記憶手段１０５は不要である。
期待値は次のようにして計算する。まず、属性ａの値がｖであったら候補集合から取り除かれることになる受信者の数ｅａｖを受信者登録情報を参照して決定する。続いて、取り除かれる受信者の数の期待値Σｖｐａｖｅａｖを最大にする属性ａを求める。その属性ａを選択処理の出力とする。
この場合、配送先決定手段１０４は、前記受信者登録情報及び属性調査特性を用いて、配送先候補の削減数期待値が最大になるようにしてデータの配送先を決定する。
【００３１】
［属性選択処理Ｄ：調査コストあたりの候補削減数期待値最大］
未調査の属性のうち、その属性を調査した結果候補集合から削除される受信者の数を、調査に要するコストで割ったものの期待値が最大のものを選択する。即ち、単位調査コストあたりの配送先候補削減数期待値が最大になるように属性を調査する順序を決定して、データの配送先を決定する。この属性選択処理を実行する場合には、属性ａが値ｖを取る確率（出現確率）ｐａｖと属性ａを調査するのに要するコストｃａをすべての属性と値に関して属性調査特性記憶手段１０５に記憶させておく。
期待値は次のようにして計算する。まず、属性ａの値がｖであったら候補集合から取り除かれることになる受信者の数ｅａｖを受信者登録情報を参照して決定する。続いて、取り除かれる受信者の数の、調査コストあたりの期待値Σｖｐａｖｅａｖ／ｃａを最大にする属性ａを求める。その属性ａを属性選択処理の出力とする。
この場合、配送先決定手段１０４は、調査コストあたりの配送先候補の削減数期待値が最大になるようにしてデータの配送先を決定する。
【００３２】
［属性選択処理Ｅ：総コスト期待値最小］
未調査の属性のうち、その属性を調査した結果将来にわたり生じるコスト（総コスト）の期待値が最小のものを選択する。即ち、総コストの期待値が最小になるように属性の調査順序を決定して、データの配送先を決定する。
この属性選択処理を実行する場合には、属性ａが値ｖを取る確率（出現確率）ｐａｖと属性ａを調査するのに要するコストｃａをすべての属性と値に関して属性調査特性記憶手段１０５に記憶させておく。この場合、配送先決定手段１０４は、総コストの期待値が最小になるようにしてデータの配送先を決定する。
期待値は次のようにして計算する。調査済みの属性ｂとその値ｗの組（ｂ，ｗ）の集合をＤ、候補集合をＳ、その状態において属性ａの値がｖであったらＳから取り除かれることになる受信者の集合をＥＤＳａｖとすると、将来にわたるコストの期待値の最小値ｃｍｉｎＤＳは以下の式で表される。
【００３３】
［式Ｅ１］  ｃｍｉｎＤＳ＝ｍｉｎａ（ｃｍｉｎＤＳａ）＝ｍｉｎａ（ｃａ＋ΣｖｐａｖｃｍｉｎＤ＋｛（ａ，ｖ）｝Ｓ−ＥＤＳａｖ）
［式Ｅ２］  ｃｍｉｎＤＳ＝０（Ｓに含まれる受信者を対象とする未調査の属性の指定人数が０の場合）
ここで、ｃｍｉｎＤＳａは、調査済みの属性の集合がＤ、候補集合がＳであるとき、属性ａをはじめに調査した場合の将来にわたるコストの期待値の最小値である。また、ｍｉｎａ（Ｘ（ａ））は指定人数が０でない範囲で属性ａを変化させたときのＸ（ａ）の最小値を表している。
式Ｅ２の条件の下で式Ｅ１を再帰的に計算することにより、ｃｍｉｎＤＳの値を実現する属性ａを求める。その属性ａを属性選択処理の出力とする。
【００３４】
［同点の複数処理による解決］
上述の属性選択処理の一つを用いて属性を選択しようとした時に、複数の属性が同一の期待値を持ち、優劣を判定できないことがある。その場合には、ランダムにいずれかの属性を選択してもよいが、追加の属性選択処理を行って別の期待値を計算し、優劣を判定してもよい。
［属性調査特性の実測値による更新］
配送先決定手段１０４は、属性調査のコストと属性値の出現確率を実測して、属性調査特性記憶手段１０５の中の情報を更新しても良い。
【００３５】
［具体例による説明：属性選択処理Ａを採用した場合］
以下では具体例を用いて説明する。
図３は、本実施の形態で使用する受信者登録情報を示すテーブルであり、受信者ｓ１〜ｓ６が受信を希望する条件（各属性に対する属性値）を設定したテーブルであり、受信者と、受信者ｓ１〜ｓ６が受信を希望するデータの属性Ａ〜Ｃに対して設定された属性値（条件）との関係を表すテーブルである。
今、図３に示すような受信者登録情報が受信者登録情報記憶手段１０２に記憶されているとする。図３の１行目は、受信者ｓ１が、属性Ａの値（属性値）がａ１で、属性Ｂの値（属性値）がｂ１のデータの受信を、属性Ｃの値（属性値）によらず希望していることを表している。
ここでは、属性選択処理として属性選択処理Ａを採用していると仮定して、動作を説明する。
【００３６】
属性Ａ＝ａ１、Ｂ＝ｂ１、Ｃ＝ｃ１のデータが配送先決定手段１０４に送られてきたとする。なお、この時点では配送先決定手段１０４にとっては属性の値はまったく判明していない。
候補集合Ｓは、はじめはすべての受信者ｓ１〜ｓ６を含む集合｛ｓ１、ｓ２、ｓ３、ｓ４、ｓ５、ｓ６｝である（ステップ２０１）。
属性Ｘの指定人数をＮｓ（Ｘ）で表すことにすると、Ｎｓ（Ａ）＝６、Ｎｓ（Ｂ）＝４、Ｎｓ（Ｃ）＝５となる（ステップ２０２）。指定人数が０でない未調査の属性があるので（ステップ２０３）、属性選択処理が行われる（ステップ２０５）。属性選択処理Ａは未調査の属性のうち指定人数が最大のものを選択するので、ここではＡが選択される。そして、Ａの値が調査され、値はａ１であることが判明する（ステップ２０６）。
【００３７】
繰り返し処理における受信者の順序は任意だが、ここではｓ１、ｓ２、ｓ３、ｓ４、ｓ５、ｓ６の順序とする。まず、ｓ１が指定した条件の中に、Ａの値が判明した結果として評価（受信者ｓ１の指定した条件が、属性値が判明したＡの値と一致するか否かの評価）が可能になったものがあるかが調べられる（ステップ２０８）。条件「Ａ＝ａ１」は、属性Ａの属性値がａ１に確定するため条件を満たすか否かの評価ができるので、その条件が満たされているかが調べられる（ステップ２０９）。即ち、受信者ｓ１の指定した条件が、属性値判明したＡの値に一致するか否かが判別される。前記評価は満たされている（受信者ｓ１の指定した条件が、属性値の判明した属性Ａの値に一致する）ので、ｓ１に対する処理は終了し、次の候補ｓ２、ｓ３が調べられる（ステップ２１２）。ｓ２、ｓ３とも条件を満たしているので、ｓ１と同様に処理が行われる。
【００３８】
続いて、ｓ４について処理が行われる。ｓ４の条件は満たされていない（ステップ２０９）ので、すべての未調査の属性の指定人数からｓ４によるものを除く（ステップ２１０）。この結果、Ｎｓ（Ｃ）＝４となる。また、Ｓからｓ４が削除され、｛ｓ１、ｓ２、ｓ３、ｓ５、ｓ６｝となる（ステップ２１１）。ｓ５についても処理が繰り返されるが（ステップ２１２）、ｓ５の条件も満たされていないのでｓ４と同様に処理され、Ｎｓ（Ｃ）＝３、Ｓ＝｛ｓ１、ｓ２、ｓ３、ｓ６｝となる。最後に、ｓ６について処理が行われる（ステップ２１２）。ｓ６の条件「Ａ＝ａ２またはＢ＝ｂ２」は、Ａの値がａ１と判明しただけでは評価できない（ステップ２０８）ので、ｓ６に対する処理は終了する。
これで候補集合に含まれているすべての受信者について繰り返しが完了したので（ステップ２１２）、指定人数が０でない未調査の属性があるかどうかが調べられる（ステップ２０３）。そのような属性があるので、属性選択処理が行われる（ステップ２０５）。Ｎｓ（Ｂ）＝４、Ｎｓ（Ｃ）＝３なので、Ｂが選択される。そして、Ｂの値が調査され、ｂ１であることが判明する。
【００３９】
続いて、候補集合中の受信者に対する繰り返し処理が行われる（ステップ２０７）。まずｓ１について処理が行われる。ｓ１が指定した条件「Ｂ＝ｂ１」は評価可能になったので評価され（ステップ２０８）、条件が満たされていることが判明し（ステップ２０９）、ｓ１に対する処理が終了する。次にｓ２について処理が行われる（ステップ２１２）。ｓ２が指定した条件「Ｂ＝ｂ２」は評価可能になったので評価され（ステップ２０８）、その条件が満たされていない（ステップ２０９）ことが判明する。そこで、すべての未調査の属性の指定人数からｓ２によるものを除き（ステップ２１０）、Ｓからｓ２を除く。その結果、Ｎｓ（Ｃ）＝２、Ｓ＝｛ｓ１、ｓ３、ｓ６｝となる。
【００４０】
続いてｓ３についても同様に処理が行われ（ステップ２１２、ステップ２０８、ステップ２０９、ステップ２１０、ステップ２１１）、Ｎｓ（Ｃ）＝１、Ｓ＝｛ｓ１、ｓ６｝となる。最後に、ｓ６について処理が行われる。ｓ６が指定した条件「Ａ＝ａ２またはＢ＝ｂ２」は評価可能になったので評価される（ステップ２０８）。その条件は満たされていないので（ステップ２０９）、すべての未調査の属性の指定人数からｓ６によるものが除かれ、ｓ６がＳから除かれる。結果として、Ｎｓ（Ｃ）＝０、Ｓ＝｛ｓ１｝となる。
これで候補集合中のすべての受信者について繰り返しが完了したので（ステップ２１２）、指定人数が０でない未調査の属性があるかどうかが調べられる（ステップ２０３）。未調査の属性はＣのみで、Ｎｓ（Ｃ）＝０なので、候補集合に含まれている受信者を配送先として決定し（ステップ２０４）、終了する。Ｓ＝｛ｓ１｝なので、ｓ１のみが配送先となる。
【００４１】
［具体例による説明：属性選択処理Ｂを採用した場合］
属性選択処理Ｂでは属性に対して指定された条件の数に基づいて候補が選択される。具体的には、未調査の属性のうち、候補集合中の受信者によってその属性に対して指定された条件の数が最大のものが選択される。属性Ｘに対して指定された条件の数をＮｃ（Ｘ）で表すとすると、Ｎｃ（Ａ）＝３、Ｎｃ（Ｂ）＝４、Ｎｃ（Ｃ）＝５となる。
このため、まずＣの値が調査される。Ｃの値はｃ１と判明する。受信者に対する繰り返し処理が終了した時点ではＮｃ（Ａ）＝１、Ｎｃ（Ｂ）＝２、Ｓ＝｛ｓ１、ｓ２｝となる。
【００４２】
属性Ｂの条件数のほうが大きいので、次にＢの値が調査される。Ｂの値はｂ１と判明する。受信者に対する繰り返し処理が終了した時点ではＮｃ（Ａ）＝１、Ｓ＝｛ｓ１｝となる。
属性Ａの条件数は０ではないので、最後にＡの値が調査される。Ａの値はａ１と判明する。受信者に対する繰り返し処理が終了した時点では未調査の属性はないので、配送先はＳ＝｛ｓ１｝に決定される。
【００４３】
［具体例による説明：属性選択処理Ｃを採用した場合］
属性選択処理Ｃでは属性を調査した結果として候補集合から取り除かれる受信者の数の期待値を最大にする属性が選択される。即ち、絞り込みの期待値が最大になるような属性が選択される。属性ａを調査した結果として取り除かれる受信者の数の期待値をｅａで表すことにする。また、ここでは属性ａの値ｖの出現確率ｐａｖが以下の通りであると仮定する。
ｐＡａ１＝ｐＡａ２＝１／２
ｐＢｂ１＝ｐＢｂ２＝ｐＢｂ３＝１／３
ｐＣｃ１＝ｐＣｃ２＝ｐＣｃ３＝ｐＣｃ４＝ｐＣｃ５＝ｐＣｃ６＝１／６
【００４４】
最初は、属性の値が一つも判明していない状態である。この状態で、Ａ＝ａ１であることが判明した場合に候補集合から取り除かれる受信者の数は２（ｓ４とｓ５）で、Ａ＝ａ２であることが判明した場合に候補集合から取り除かれる受信者の数は３（ｓ１、ｓ２、ｓ３）である。したがって、
ｅＡ＝ΣｖｐＡｖｅＡｖ＝（１／２）×２＋（１／２）×３＝５／２
である。同様に、
ｅＢ＝（１／３）×２＋（１／３）×２＋（１／３）×２＝２、
ｅＣ＝（１／６）×４＋（１／６）×４＋（１／６）×４＋（１／６）×３＋（１／６）×４＋（１／６）×４＝２３／６
である。
【００４５】
ｅＣ＞ｅＡ＞ｅＢであるので、属性Ｃが選択され、調査されて、その値はｃ１と判明する。受信者に対する繰り返し処理が終了した時点ではＳ＝｛ｓ１、ｓ２｝となる。
この状態で再度ｅＡとｅＢを計算すると、
ｅＡ＝（１／２）×０＋（１／２）×２＝１、
ｅＢ＝（１／３）×１＋（１／３）×１＋（１／３）×２＝４／３
となる。
【００４６】
ｅＢ＞ｅＡであるので、属性Ｂが選択され、調査されて、その値はｂ１と判明する。受信者に対する繰り返し処理が終了した時点ではＳ＝｛ｓ１｝となる。
未調査の属性はＡしか残っていないので、属性Ａが選択され、調査されて、その値はａ１と判明する。受信者に対する繰り返し処理が終了した時点ではＳ＝｛ｓ１｝となる。
すると未調査の属性がなくなるので、配送先として｛ｓ１｝が決定され、終了する。
【００４７】
［具体例による説明：属性選択処理Ｄを採用した場合］
属性選択処理Ｄでは属性を調査した結果として候補集合から取り除かれる受信者の数を調査コストで割ったものの期待値を最大にする属性が選択される。属性ａを調査した結果として取り除かれる受信者の数を調査コストで割ったものの期待値をεａで表すことにする。また、ここでは属性ａの調査コストｃａが以下の通りであると仮定する。
ｃＡ＝３、ｃＢ＝２、ｃＣ＝４
【００４８】
属性の値が一つも判明していない状態では、
εＡ＝ΣｖｐＡｖｅＡｖ／ｃＡ＝ｅＡ／ｃＡ＝５／６
となる。同様にして、
εＢ＝ｅＢ／ｃＢ＝１、
εＣ＝ｅＣ／ｃＣ＝２３／２４、
となる。
εＢ＞εＣ＞εＡであるので、属性Ｂが選択され、調査されて、その値はｂ１と判明する。受信者に対する繰り返し処理が終了した時点では、Ｓ＝｛ｓ１、ｓ４、ｓ５、ｓ６｝となる。
【００４９】
この状態で再度εＡとεＣを計算する。すると
εＡ＝（（１／２）×３）／３＋（（１／２）×１）／３＝２／３、
εＣ＝（（１／６）×３）／４＋（（１／６）×３）／４＋（（１／６）×２）／４＋（（１／６）×１）／４＋（（１／６）×  ２）／４＋（（１／６）×２）／４＝１３／２４
となる。
εＡ＞εＣであるので、属性Ａが選択され、調査されて、その値はａ１と判明する。受信者に対する繰り返し処理が終了した時点では、Ｓ＝｛ｓ１｝となる。
この時点で、指定人数が０でない未調査の属性はなくなるので、配送先を｛ｓ１｝に決定し、終了する。
【００５０】
［具体例による説明：属性選択処理Ｅを採用した場合］
属性選択処理Ｅでは未調査の属性のうち、その属性を調査した結果、将来にわたり生じるコストの期待値が最小のものを選択する。
将来にわたるコストの期待値の最小値は式Ｅ１に示されている。ここでは、はじめＤ＝｛｝、Ｓ＝｛ｓ１、ｓ２、ｓ３、ｓ４、ｓ５、ｓ６｝であるから、コストの期待値の最小値は、
［式Ｅ３］  ｃｍｉｎＤＳ＝ｍｉｎａ（ｃｍｉｎＤＳａ）＝ｍｉｎ（ｃｍｉｎ｛｝｛ｓ１、ｓ２、ｓ３、ｓ４、ｓ５、ｓ６｝Ａ、ｃｍｉｎ｛｝｛ｓ１、ｓ２、ｓ３、ｓ４、ｓ５、ｓ６｝Ｂ、ｃｍｉｎ｛｝｛ｓ１、ｓ２、ｓ３、ｓ４、ｓ５、ｓ６｝Ｃ）
となる。
【００５１】
はじめに属性Ａの値を調べるとする。値がａ１であれば、受信者に対する繰り返し処理の後にはＳ＝｛ｓ１、ｓ２、ｓ３、ｓ６｝となる。値がａ２であれば、Ｓ＝｛ｓ４、ｓ５、ｓ６｝となる。したがって、
［式Ｅ４］  ｃｍｉｎ｛｝｛ｓ１、ｓ２、ｓ３、ｓ４、ｓ５、ｓ６｝Ａ＝ｃＡ＋（１／２）×ｃｍｉｎ｛（Ａ，ａ１）｝｛ｓ１、ｓ２、ｓ３、ｓ６｝＋（１／２）×ｃｍｉｎ｛（Ａ，ａ２）｝｛ｓ４、ｓ５、ｓ６｝
となる。ここで、
［式Ｅ５］  ｃｍｉｎ｛（Ａ，ａ１）｝｛ｓ１、ｓ２、ｓ３、ｓ６｝＝ｍｉｎａ（ｃｍｉｎ｛（Ａ，ａ１）｝｛ｓ１、ｓ２、ｓ３、ｓ６｝ａ）＝ｍｉｎ（ｃｍｉｎ｛（Ａ，ａ１）｝｛ｓ１、ｓ２、ｓ３、ｓ６｝Ｂ、ｃｍｉｎ｛（Ａ，ａ１）｝｛ｓ１、ｓ２、ｓ３、ｓ６｝Ｃ）
である。
【００５２】
属性Ａの値がａ１であることが分かっている状態で、属性Ｂの値を調べるとする。値がｂ１であれば、受信者に対する繰り返し処理の後にはＳ＝｛ｓ１｝となる。値がｂ２であれば、Ｓ＝｛ｓ２｝となる。値がｂ３であれば、Ｓ＝｛ｓ３｝となる。したがって、
［式Ｅ６］  ｃｍｉｎ｛（Ａ，ａ１）｝｛ｓ１、ｓ２、ｓ３、ｓ６｝Ｂ＝ｃＢ＋（１／３）×  ｃｍｉｎ｛（Ａ，ａ１）、（Ｂ，ｂ１）｝｛ｓ１｝＋（１／３）×ｃｍｉｎ｛（Ａ，ａ１）、（Ｂ，ｂ２）｝｛ｓ２｝＋（１／３）×ｃｍｉｎ｛（Ａ，ａ１）、（Ｂ，ｂ３）｝｛ｓ３｝
となる。属性Ｃの値は、Ｓ＝｛ｓ１｝であれば調査する必要はないがＳ＝｛ｓ２｝あるいはＳ＝｛ｓ３｝であれば調査する必要がある。したがって、
［式Ｅ７］  ｃｍｉｎ｛（Ａ，ａ１）、（Ｂ，ｂ１）｝｛ｓ１｝＝０
［式Ｅ８］  ｃｍｉｎ｛（Ａ，ａ１）、（Ｂ，ｂ２）｝｛ｓ２｝＝ｃＣ＝４
［式Ｅ９］  ｃｍｉｎ｛（Ａ，ａ１）、（Ｂ，ｂ３）｝｛ｓ３｝＝ｃＣ＝４
となる。
【００５３】
式Ｅ７、式Ｅ８、式Ｅ９を式Ｅ６に代入すると、
［式Ｅ６’］  ｃｍｉｎ｛（Ａ，ａ１）｝｛ｓ１、ｓ２、ｓ３、ｓ６｝Ｂ＝２＋（１／３）×０＋（１／３）×４＋（１／３）×４＝１４／３
となる。同様にしてｃｍｉｎ｛（Ａ，ａ１）｝｛ｓ１、ｓ２、ｓ３、ｓ６｝Ｃを計算すると、
［式Ｅ１０］  ｃｍｉｎ｛（Ａ，ａ１）｝｛ｓ１、ｓ２、ｓ３、ｓ６｝Ｃ＝６
となる。ｃｍｉｎ｛（Ａ，ａ１）｝｛ｓ１、ｓ２、ｓ３、ｓ６｝Ｂ＝１４／３＜６＝ｃｍｉｎ｛（Ａ，ａ１）｝｛ｓ１、ｓ２、ｓ３、ｓ６｝Ｃであるので、式Ｅ５は、
［式Ｅ５’］  ｃｍｉｎ｛（Ａ，ａ１）｝｛ｓ１、ｓ２、ｓ３、ｓ６｝＝１４／３
となる。
【００５４】
同様に計算すると、
［式Ｅ１１］  ｃｍｉｎ｛（Ａ，ａ２）｝｛ｓ４、ｓ５、ｓ６｝＝１３／３
となる。式Ｅ５’、式Ｅ１１を式Ｅ４に代入すると、
［式Ｅ４’］  ｃｍｉｎ｛｝｛ｓ１、ｓ２、ｓ３、ｓ４、ｓ５、ｓ６｝Ａ＝３＋（１／２）×（１４／３）＋（１／２）×（１３／３）＝４５／６
となる。同様にｃｍｉｎ｛｝｛ｓ１、ｓ２、ｓ３、ｓ４、ｓ５、ｓ６｝Ｂとｃｍｉｎ｛｝｛ｓ１、ｓ２、ｓ３、ｓ４、ｓ５、ｓ６｝Ｃを計算すると、
［式Ｅ１２］  ｃｍｉｎ｛｝｛ｓ１、ｓ２、ｓ３、ｓ４、ｓ５、ｓ６｝Ｂ＝２５／３
［式Ｅ１３］  ｃｍｉｎ｛｝｛ｓ１、ｓ２、ｓ３、ｓ４、ｓ５、ｓ６｝Ｃ＝２３／３
となる。
【００５５】
式Ｅ４’、式Ｅ１１、式Ｅ１２を式Ｅ３に代入すると、
［式Ｅ３’］  ｃｍｉｎＤＳ＝ｍｉｎａ（ｃｍｉｎＤＳａ）＝ｃｍｉｎ｛｝｛ｓ１、ｓ２、ｓ３、ｓ４、ｓ５、ｓ６｝Ａ＝４５／６
となる。したがって、最初に調査する属性としてＡが選択される。その値が調査され、ａ１であることが判明すると、受信者削除処理の後ではＳ＝｛ｓ１、ｓ２、ｓ３、ｓ６｝となる。
【００５６】
次に、ｃｍｉｎ｛（Ａ，ａ１）｝｛ｓ１、ｓ２、ｓ３、ｓ６｝を最小にする属性が同様に調べられる。計算すると、ｃｍｉｎ｛（Ａ，ａ１）｝｛ｓ１、ｓ２、ｓ３、ｓ６｝Ｂ＝１４／３＜１８／３＝ｃｍｉｎ｛（Ａ，ａ１）｝｛ｓ１、ｓ２、ｓ３、ｓ６｝Ｃであることが分かるので、属性Ｂが選択される。その値が調査され、ｂ１であることが判明すると、受信者削除処理の後ではＳ＝｛ｓ１｝となる。
ｓ１は属性Ｃに対する条件を指定していないので、指定人数が０でない未調査の属性はなくなり、配送先がＳ＝｛ｓ１｝と決定される。
【００５７】
以上述べたように、本実施の形態に係るデータ配送システムは、配送するデータの属性に基づいて配送先を決定し、前記データを前記配送先へ配送するデータ配送システムにおいて、データの属性が満たすべき条件である複数の属性値を指定することにより受信したいデータを定義した受信者登録情報を記憶する受信者登録情報記憶手段１０２と、データの各属性の調査に必要となるコスト及び各属性値の出現確率を含む属性調査特性を記憶する属性調査特性記憶手段１０５と、前記受信者登録情報及び属性調査特性を用いて、配送先決定コストが少なくなるようにしてデータの配送先を決定する配送先決定手段１０４と、前記配送先決定手段が決定した配送先に該データを配送するデータ送信手段１０６とを備えて成ることを特徴としている。
【００５８】
また、配送先決定手段１０４は、前記受信者登録情報及び前記属性調査特性に基づいて、属性調査と条件の評価に要するコストが少なくなるように属性を調査する順序を決定し、その順序に従って各属性を調査して前記受信したデータの配送先を決定するように構成している。また、ネットワーク１０８を介して配送データを受信すると共に前記受信者登録情報を設定するための複数の配送先端末１０９ａ〜１０９ｎを有し、受信者登録情報記憶手段１０２は配送先端末１０９ａ〜１０９ｎによって設定された前記受信者登録情報を記憶し、データ送信手段１０６は、ネットワーク１０８を介して、配送先決定手段１０４が決定した配送先端末１０９ａ〜１０９ｎに、該配送先の決定したデータを配送するように構成している。
したがって、少ないコストでデータ配送先を決定することが可能なデータ配送システムを構築することが可能になる。
【００５９】
また、本実施の形態に係るデータ配送装置１００は、配送するデータの属性に基づいて配送先を決定し、前記データを前記配送先へ配送するデータ配送装置において、データの属性が満たすべき条件を指定することにより受信したいデータを定義した受信者登録情報を記憶する受信者登録情報記憶手段１０２と、データの属性の調査に必要となるコスト及び属性値の出現確率を含む属性調査特性を記憶する属性調査特性記憶手段１０５と、前記受信者登録情報及び属性調査特性を用いて、配送先決定コストが少なくなるようにしてデータの配送先を決定する配送先決定手段１０４と、前記配送先決定手段が決定した配送先に該データを配送するデータ送信手段１０６とを備えて成ることを特徴としている。
【００６０】
また、配送先決定手段１０４は、前記受信者登録情報及び前記属性調査特性に基づいて、属性調査と条件評価に要するコストが少なくなるように属性を調査する順序を決定し、その順序に従って調査して前記受信したデータの配送先を決定するように構成している。また、受信者登録情報記憶手段１０２は受信した前記受信者登録情報を記憶し、データ送信手段１０６は、配送先決定手段１０４が決定した配送先に、該配送先の決定したデータを配送するように構成している。したがって、少ないコストでデータ配送先を決定することが可能なデータ配送装置を構築することが可能になる。
【００６１】
尚、前記実施の形態では、複数の配送先端末１０９ａ〜１０９ｎから、受信者登録情報を登録するように構成したが、受信者登録手段１０１をキーボード等の入力装置で構成し、管理者が該入力装置から受信者登録情報を入力して受信者登録情報記憶手段１０２に記憶するように構成してもよい。
また、前記実施の形態では、データ配送装置１００とデータ配送先である複数の配送先端末１０９ａ〜１０９ｎとを別体の装置で構成すると共に、これらをネットワーク１０８を介して接続し、データ配送装置１００から複数の配送先端末１０９ａ〜１０９ｎにデータを配送するように構成したが、これらを同一の装置上に存在するように構成し、データを該装置の他の構成要素やプロセスに配送するようにしてもよい。この場合、受信者登録手段１０１から受信者登録情報を入力して受信者登録情報記憶手段１０２に記憶するように構成してもよい。また、この場合、前記各構成要素は同一装置上に存在するため、ネットワーク１０８は不要になる。
【００６２】
【発明の効果】
本発明に係るデータ配送システム、データ配送装置によれば、少ないコストでデータ配送先を決定することが可能になる。
【図面の簡単な説明】
【図１】本発明の実施の形態に係るデータ配送システムのブロック図である。
【図２】本発明の実施の形態における処理を示すフローチャートである。
【図３】本発明の実施の形態で使用する受信者登録情報を示すテーブルである。
【符号の説明】
１００・・・データ配送装置
１０１・・・受信者登録手段
１０２・・・受信者登録情報記憶手段
１０３・・・データ受信手段
１０４・・・配送先決定手段
１０５・・・属性調査特性記憶手段
１０６・・・データ送信手段
１０７・・・送受信手段
１０８・・・ネットワーク
１０９ａ〜１０９ｎ・・・配送先端末
【図１】
2004341613.tif 000003
【図２】
2004341613.tif 000004
【図３】
2004341613.tif 000005