JP4718939B2 - オブジェクトのカテゴリ化 - Google Patents

Description

本記述は、送り側システムから受け側システムにオブジェクトを配布する際にオブジェクトをカテゴリ化すること（ｃａｔｅｇｏｒｉｚｉｎｇ）に関する。

コンピュータシステムは、製品、技術資産、連絡先（ｃｏｎｔａｃｔｓ）、パートナー、またはその他の有形物（ｔａｎｇｉｂｌｅｓ）に対応するデータオブジェクトを含むことができる。このようなオブジェクトは、そのデータオブジェクトのプロパティを示すためにコンピュータシステムにおいて１つまたは複数のカテゴリに割り当てることができる。例えば、ある乗り物に対応するデータオブジェクトを、カテゴリ「トラック」に割り当てることができる。カテゴリは階層で配置構成することができる。例えば、カテゴリ「トラック」は、「軽トラック」と呼ばれるサブカテゴリまたは特殊化（ｓｐｅｃｉａｌｉｚａｔｉｏｎ）を有することができる。

オブジェクトは、あるコンピュータシステムから別のコンピュータシステムに転送することができる。例えば、あるシステムにおいて作成されるオブジェクトが、特定の目的のために第２のシステムに一時的に転送されることがある。転送は、オブジェクトが対応する有形物の物理的な移転に対応することができる。例えば、技術資産がある国から次の国に持ち込まれるとき、その新しい国に関連付けられ、任意選択でその新しい国に位置するコンピュータシステムにオブジェクトを配布することができる。オブジェクトは、新しいシステムにある間に、例えば技術資産に関して作業が行われている場合、更新することができ、更新されたオブジェクトはその後、最初のシステムに返すことができる。

コンピュータシステムにおけるオブジェクトの取扱いは、システムアーキテクチャの影響を受けることがある。さらに、オブジェクトを扱う２つ（またはそれ以上）のコンピュータシステムが、異なるアーキテクチャを有することもある。特に、これらのシステムでは、それぞれのシステムにおけるオブジェクトが割り当てられるべきカテゴリまたはカテゴリ階層が異なることがある。例えば、データオブジェクトを送るシステムはＮ個のカテゴリを有し、これらには、様々な自動車銘柄の特殊化を有するカテゴリ「自動車」が含まれる。受け側システムはＭ個のカテゴリを有し、これらには、２輪および４輪駆動車の特殊化を有するカテゴリ「乗り物」（自動車以外も包含する）が含まれる。

カテゴリの違いは、システム間でオブジェクトを配布するときに課題を呈することがある。例えば、すべての自動車は乗り物であるが、あらゆる乗り物が自動車であるわけではない。このことは、乗り物カテゴリに割り当てられたあらゆるオブジェクトを自動車オブジェクトに自動的に割り当てることはできないことを意味する。というのは、乗り物カテゴリのオブジェクトのいくつかは自動車ではないことがあるためである。したがって、これらシステムにおけるカテゴリ化の間で１対１の（または１×１の）マッピングを行うことは、カテゴリ階層が同じであり同じ意味を持つと仮定することになるので、一般に可能ではないことがある。そうではなく、Ｎ×Ｍのマッピングを行う必要があるであろう。

Ｎ×Ｍマッピングの構築は、時間がかかり、不整合につながる恐れがある。特に、マッピングに収束がなくなることがある。つまり、送り側システムにおけるあるカテゴリが受け側システムにおけるあるカテゴリにマップされる場合、このマッピングを再び送り側システムに反転すると、この逆マッピングは、この特定の送り側カテゴリではなく別のカテゴリをターゲットにし、マッピングが収束を欠く場合がある。

既存のシステムはまた、１×Ｎの有向キーマッピングを使用してきた。このマッピングは、マッピング許可のプロセスを提供するマッピングプロファイルを使用することを伴う。マッピングプロセスは、マッピングのためにデータオブジェクトを互いにマッチさせるための基準を含む。例えば、このようなマッピングは、ドイツのヴァルドルフ（バーデン）にあるＳＡＰ ＡＧから入手可能なＭａｓｔｅｒ Ｄａｔａ Ｍａｎａｇｅｍｅｎｔ２．０製品で実装されている。このソリューションの１つの欠点は、配布プロセス中にユーザのインタラクションなしで自動のカテゴリ化を提供していないことである。

本発明は、オブジェクトをカテゴリ化することに関する。

一般的な態様では、１つの方法は、送り側カテゴリ階層から受け側カテゴリ階層への第１の事前定義マッピングに従って、オブジェクトを受け側カテゴリ階層中の少なくとも１つの受け側カテゴリに割り当てることを備える。オブジェクトは、送り側カテゴリ階層中の送り側カテゴリに割り当てられている。本方法は、受け側カテゴリ階層から送り側カテゴリ階層への第２の事前定義マッピングをオブジェクトに適用することを備える。本方法は、第１および第２の事前定義マッピングが収束するかどうかを判定することを備える。

選択された実施形態では、第１および第２の事前定義マッピングが収束しないときは、本方法は、規則ベースの再割当てアルゴリズムを実行して、第１および第２の事前定義マッピングを収束させることをさらに備える。

規則ベースの再割当てアルゴリズムは、受け側カテゴリ階層中に、受け側カテゴリの特殊化であるオブジェクト特有のカテゴリが存在するかどうかを判定することを備えることができる。

規則ベースの再割当てアルゴリズムは、オブジェクトが、受け側カテゴリ階層の異なるレベルにある２つの受け側カテゴリに割り当てられるかどうかを判定することを備えることができる。オブジェクトは、２つの受け側カテゴリのうちのより一般的な方のカテゴリと、２つの受け側カテゴリのうちのより一般的でない方のカテゴリとからなるグループから選択された１つに割り当てることができる。

規則ベースの再割当てアルゴリズムは、オブジェクトが、特定の受け側カテゴリのいくつかの第１レベルの特殊化カテゴリに割り当てられるかどうかを判定することを備えることができる。オブジェクトがいくつかの第１レベルの特殊化カテゴリに割り当てられると判定される場合、オブジェクトはこの特定の受け側カテゴリに割り当てることができる。

本明細書に記載のシステムおよび技法の利点は、次のいずれかまたはすべてを含むことができる。これらは、改善されたオブジェクトのカテゴリ化を提供すること、異なるカテゴリおよび異なるカテゴリ階層を有するシステム間で一貫性のあるカテゴリ化を提供すること、ユーザのインタラクションなしで配布プロセス中の自動カテゴリ化を提供すること、システム間のオブジェクト共有を改善すること、異なるアーキテクチャを有するシステムのより利便性の高いコネクションを促進すること、正しくないオブジェクトカテゴリ化に起因するユーザ入力の必要を減らすことである。

本発明の１つまたは複数の実施形態の詳細が添付の図面および以下の説明に示されている。本発明のその他の特徴、目的、利点は、この説明および図面から、そして特許請求の範囲から明らかになるであろう。

各種の図面中の類似の参照番号は類似の要素を示している。

図１に、ある組織に属するトラック１００を示す。この組織は送り側システム（ＳＳ）１０２を運営しており、とりわけ、トラック１００に対応するオブジェクト１０４を含んでいる。すなわち、この組織はＳＳを使用して、トラック１００の所在を追跡することができ、それについての重要な情報を記録することができる。ＳＳは、オブジェクト１０４に関する操作を行うことができるオブジェクト管理アプリケーション１０６を含むことができる。ＳＳは、少なくとも１つの送り側カテゴリ階層（ＳＣＨ）１０８を含む。例えば、オブジェクトは、ＳＣＨのうちの１つにある少なくとも１つの送り側カテゴリ（ＳＣ）１１０に割り当てることができる。いくつかの実装形態では、ＳＳは、ドイツのヴァルドルフ（バーデン）にあるＳＡＰ ＡＧから入手可能なＭａｓｔｅｒ Ｄａｔａ Ｍａｎａｇｅｍｅｎｔシステムを含むことができる。

トラック１００が現在、領域Ａにあると仮定する。このことは、オブジェクト１０４がＳＳに位置するという事実によって反映することができる。ビジネスの過程で、トラックは、矢印１１２で示すように領域Ａから領域Ｂに移動する。２つの例を挙げるにすぎないが、領域Ｂは、異なる州や国とすることができる。領域Ｂにおいて、トラックは故障し、サービスが必要になる。そのため、トラックは所有者組織の子会社に運ばれ、そこでメカニックにより処置を受ける。修理に関する情報が記録されるべきであり、それゆえ、オブジェクト１０４は次に述べるようにＲＳに転送することができる。

子会社は、ＳＳ１０２とは異なる受け側システム（ＲＳ）１１４を運営している。例えば、ＲＳ１１４は、ＳＳ１０２とは異なるアーキテクチャを有する場合がある。特に、ＲＳは、受け側カテゴリ（ＲＣ）１１８を含む少なくとも１つの受け側カテゴリ階層（ＲＣＨ）１１６を含む。ＲＳは、ＲＳ中のオブジェクト１０４に関して行われる操作を可能にするオブジェクト管理アプリケーション１２０を含む。オブジェクト管理アプリケーション１２０は、少なくとも、オブジェクトをＲＣＨ１１６内のカテゴリに割り当てる必要があるという点で、アプリケーション１０６とは異なる。いくつかの実装形態では、ＲＳは、ドイツのヴァルドルフ（バーデン）にあるＳＡＰ ＡＧから入手可能なＲ／３システムを含むことができる。

オブジェクト１０４は、ＲＳ中の１つまたは複数のＲＣに割り当てるために交換システム（ＥＳ）１２２を通して渡される。いくつかの実装形態では、ＥＳは、ＳＡＰ ＡＧから入手可能な統合ブローカであるＥｘｃｈａｎｇｅ Ｉｎｆｒａｓｔｒｕｃｔｕｒｅシステムを含むことができる。いくつかの実装形態では、ＳＳは領域Ａに位置し、ＲＳは領域Ｂに位置し、ＥＳは、どちらかの領域に位置してもよく、どちらかまたは両方の領域に組み込まれてもよい。他の実装形態では、ＳＳおよびＲＳは同じ領域に位置してもよい。

ＳＳは、矢印１２４で示すように、オブジェクト１０４をＥＳ１２２に渡す。ＥＳは、既知のシステムインターフェースを含むことができる。例えば、第１のインターフェース１２６は、拡張マークアップ言語（ＸＭＬ）コードを含んでいるドキュメントを含むインポートフォーマットを定義することができる。ＥＳ中での処理が矢印１２８により概略的に表されている。さらに、ＥＳは第２のインターフェース１３０も含むことができ、これは、ＳＡＰドキュメントフォーマットの１つである中間ドキュメント（ＩＤｏｃ）を含むエクスポートフォーマットを定義する。

処理１２８の間、ＥＳは、マッピングサービス１３２を呼び出して、ＳＣＨおよびＲＣＨ中のそれぞれのカテゴリ間で１つまたは複数のマッピングを行うことができる。この呼出しが矢印１３４で概略的に表されている。呼出し１３４は、オブジェクト１０４が現在割り当てられているＳＣを識別する。

呼出し１３４に応答して、マッピングサービス１３２は、少なくとも１つのＳＣＨから少なくとも１つのＲＣＨへの第１の事前定義マッピング（ＰＭ）１３６を行う。ＰＭはいくつかの１×Ｍマッピングブロックを含むことができ、各マッピングブロックは、実行されると、ＳＣＨ中のＳＣの１つをＲＣの１つまたは複数にマップする。例えば、１×Ｍマッピングブロックは、第１のＳＣＨ１０８Ａの一部である第１のＳＣ１１０Ａを、ＲＣＨ１１６Ａ中のＲＣ１１８ＡおよびＲＣ１１８Ｂにマップすることができる。

マッピングサービス１３２は、少なくとも１つのＲＣＨから少なくとも１つのＳＣＨへの第２のＰＭ１３８も含む。第２のＰＭは概念上、第１のＰＭの逆と考えることができるが、第１のＰＭに対する曖昧さのない逆マッピングが存在しないこともあることに留意されたい。例えば、「乗り物」としてカテゴリ化されたあらゆるオブジェクトは自動的に「自動車」にマップすることはできない。というのは、乗り物オブジェクトのうちの１つまたは複数は自動車でないこともあるためである。このように、第２のＰＭはいくつかの１×Ｎマッピングブロックを含むことができ、各マッピングブロックは、実行されると、ＲＣＨ中のＲＣの１つをＳＣの１つまたは複数にマップする。

ＳＣＨとＲＣＨ間の違いのため、第１のＰＭおよび第２のＰＭをシーケンス的に適用することが収束プロセスであると仮定すべきではない。つまり、第１および第２のＰＭがどのように作成されるかによって、第２のＰＭは第１のＰＭの不十分な反転を構成することがあり、オブジェクトは、開始したＳＣとは異なるＳＳ中のＳＣに割り当てられる結果になる場合がある。その後のプロセスが（ＲＳへの別のマッピングおよび逆マッピングで）繰り返される場合、誤ったカテゴリ化が継続し、オブジェクトに関する価値ある情報が失われる恐れがある。したがって、カテゴリ化は、その最初に戻らない予測不能な経路を辿ることがある。これはマッピングの発散と考えることができる。

それゆえ、ＥＳは、第１および第２のＰＭがオブジェクト１０４について収束するかどうかを判定する。つまり、特定のセットのＳＣから１つまたは複数の特定のＲＣへのマッピングが、この少なくとも１つのＲＣから元のセットのＳＣへの対応するマッピングによって元の状態に戻せるかどうかを判定する。マッピングが収束するとＥＳが判定する場合、マッピングサービスは呼出し１４０をプロセス１２８に返すことになる。呼出し１４０は、オブジェクト１０４がＲＳにおいて割り当てられるべきその少なくとも１つのＲＣを識別する。呼出し１４０に応答して、オブジェクトはそのように割り当てられる。オブジェクトは次いで矢印１４１で示すようにＲＳに渡すことができ、そこでオブジェクトは、一例を挙げるにすぎないがアプリケーション１２０を使用して処理することができる。第２のＰＭを同様の方法で使用してオブジェクト１０４を後でＳＳに戻すことができる。

一方、第１および第２のＰＭが収束しないとＥＳが判定する場合、規則ベースの再割当てアルゴリズム（ＲＢＲＡ）１４２を実行することができる。ＲＢＲＡの目的は、収束マッピングを提供する１つまたは複数のＲＣが見つかるまで、必要なら繰返し、オブジェクト１０４を少なくとも１つの他のＲＣに再割当てすることである。これから、このいくつかの例について説明することにする。

図２に、それぞれの送り側および受け側システムにおけるカテゴリ階層を示す。したがって、第１のＰＭはこの図の左から右に行くように視覚化することができ、第２のＰＭは右から左に行くように同様に視覚化することができる。ＳＳは、第１のＳＣＨ１０８Ａおよび第２のＳＣＨ１０８Ｂを含むことができる。ＳＣＨ１０８Ａは特殊化Ａ₁₁、Ａ₁₂、Ａ₁₃を有するカテゴリ化Ａ₁を含むことができる。同様に、ＳＣＨ１０８Ｂは特殊化Ａ₂₁およびＡ₂₂を有するカテゴリ化Ａ₂を含むことができる。ＲＳは、第１のＲＣＨ１１６Ａおよび第２のＲＣＨ１１６Ｂを含むことができる。ＲＣＨ１１６Ａは特殊化Ｃ₁₁およびＣ₁₂を有するカテゴリ化Ｃ₁を含むことができる。同様に、ＲＣＨ１１６Ｂは特殊化Ｃ₂₁およびＣ₂₂を有するカテゴリ化Ｃ₂を含むことができる。特殊化Ｃ₂₂もまた特殊化Ｃ₂₂₁を有することができる。この例では、ＳＣＨ１０８ＡおよびＢとＲＣＨ１１６Ａは２レベルの階層であり、ＲＣＨ１１６Ｂは３レベルの階層の例である。他の実装形態では、階層はより多くのレベルを有することができる。

第１の例は、オブジェクト特有のカテゴリ化を伴う。オブジェクト１０４がカテゴリＡ₁₁に割り当てられ、第１のＰＭがこのカテゴリをカテゴリＣ₁にマップすると仮定する。しかし、この特定のオブジェクト１０４がはっきりとカテゴリＣ₁₁に関連付けられる場合（つまり、オブジェクト特有のカテゴリ化）で、カテゴリＣ₁₁がマップされたカテゴリＣ₁の特殊化である場合、オブジェクト特有のカテゴリ化がマッピングをオーバーライドすることになる。したがって、オブジェクトはカテゴリＣ₁₁に割り当てられることになる。

第２の例では、カテゴリＡ₂にはマッピングターゲットが定義されていない。つまり、第１のＰＭはカテゴリＡ₂を空集合にマップする。しかし、カテゴリＡ₂の１つまたは複数の特殊化については実行可能なマッピングが存在するかもしれない。それゆえ、ＲＢＲＡは、第２のＰＭがカテゴリＡ₂の特殊化へのマッピングを含むかどうかを判定するための実行可能命令を収容することができる。第２のＰＭは、カテゴリＣ₁₁をカテゴリＡ₂₁に、カテゴリＣ₁₂をカテゴリＡ₂₂にそれぞれマップすると仮定する。これは、ターゲットのないカテゴリＡ₂の特殊化をポイントする実行可能なＲＳからＳＳへのマッピングがあることを意味する。したがって、ＲＢＲＡは、カテゴリＡ₂がカテゴリＣ₁₁とＣ₁₂の両方にマップされるよう命令することができる。というのは、このマッピングはこの場合、逆マッピングが元のカテゴリの少なくとも１つの特殊化に至るという意味で収束するであろうからである。

第３の例は、同じ階層の異なるレベルにある２つのカテゴリへのマッピングを伴う。例えば、第１のＰＭが、カテゴリＡ₂を、ＲＣＨ１１６Ｂの異なるレベルにあるカテゴリＣ₂₁およびカテゴリＣ₂₂₁にマップすると仮定する。ＲＢＲＡは、このような状況において、カテゴリ化を一般化または特殊化するように構成することができる。つまり、ＲＢＲＡは、その規則に基づいて、カテゴリＣ₂₁およびＣ₂₂₁のうちのより一般的な方、またはカテゴリＣ₂₁およびＣ₂₂₁のうちのより一般的でない方を選択することができる。例示的なＲＣＨ１１６Ｂでは、２つのカテゴリのうち、Ｃ₂₁はより一般的であり、Ｃ₂₂₁はより一般的でない。

第４の例は、特定のＲＣの第１レベルの特殊化であるいくつかのカテゴリへのマッピングを伴う。例えば、第１のＰＭが、カテゴリＡ₂₁を、カテゴリＣ₁₁およびカテゴリＣ₁₂にマップすると仮定する。このような状況において、システムには、オブジェクトがどちらのカテゴリに正しく帰属するかを決定する方法がない。例えば、システムは、オブジェクトが２輪駆動車か４輪駆動車かを判定することができない。ＲＢＲＡは、それゆえこれら２つのカテゴリの共通の一般化、この場合はＣ₁に、オブジェクトを再割当てすることができる。

第５の例は、ＳＳおよびＲＳに適用するラベルされた階層の存在を伴う。例えば、ＳＡＰ ＡＧによって販売されているシステムは、両方のシステムにおけるオブジェクトについて特別な意味を有する基礎階層を含むことができる。ラベルされた階層に属する１つまたは複数のカテゴリは両方のシステムで適用されるので、これらのカテゴリはＲＢＲＡによって修正されるべきではない。例えば、第１のＰＭがカテゴリＡ₁をラベルされた階層の一部であるカテゴリＣ₁にマップすると仮定する。この場合、ＲＢＲＡおよびマッピングサービスを構成することにより、ＲＢＲＡが実行されようとされまいとオブジェクトがカテゴリＣ₁に割り当てられたままになるようにすることができる。

マッピングサービス１３２の例示的な動作について、図３も参照しながら説明することにする。マッピングは、左で開始し右で終わるシーケンス３００によって示されている。ここでは、オブジェクトは製品を表し、それゆえこれをＰと称する。ＳＳにおいて、オブジェクトは任意のカテゴリＢ₁、Ｂ₂、Ｂ₃に割り当てられ、それゆえ図では、オブジェクトが最初にこれらのカテゴリでラベルされている。第１のＰＭの実行は、ここでは矢印３１０によって表されている。このマッピングは、ＲＳ中のカテゴリへのオブジェクトの５つの割当てを作成している。特に、第１のＰＭは、新しいラベリングによって示されているようにカテゴリ割当てＤ₁、Ｄ₂、Ｄ₂、Ｄ₃、Ｄ₄を作成している。

シーケンス３００の次の矢印３２０は、重複した割当てを削除することに対応する。つまり、システムは、ＲＣのうちの１つへのオブジェクトのいくつかの割当てが存在するかどうかを判定することができる。ここでは、カテゴリＤ₂に対して２つの割当てがある。したがって、いくつかの重複割当てのうち１つを除いてすべてを除去することができる。

次の矢印３３０は、ラベルされた階層に関係する任意の割当てを識別することに対応する。前述のように、このような割当ては、ＲＢＲＡによって変更されるべきではない。ここでは、カテゴリＤ₁がラベルされた階層に属し、その永続性が四角い枠によって示されている。

次の矢印３４０は、マップされたカテゴリに第２のＰＭを適用し、収束がなければＲＢＲＡを実行することに対応する。ＲＢＲＡは、「枠で囲まれた」カテゴリ、ここではＤ₁を再割当てしないであろうが、他のカテゴリは、マッピングの収束を改善するために可能な再割当ての対象となる。ＲＢＲＡの実行は、前述した５つの例のいずれかまたはすべてを伴うことができる。各再割当ての後、マッピングが収束するかどうかが評価される。収束しない場合は、ＲＢＲＡはその再割当ての実行を継続することができる。ここでは、ＲＢＲＡの結果としてカテゴリＤ₂がカテゴリＤ₂₁で置き換えられており、カテゴリＤ₂₁は、例えば、最初にマップされたカテゴリＤ₂のオブジェクト特有の特殊化とすることができる。収束マッピングに達すると、オブジェクトは場合に応じて適切な１つまたは複数のＲＣに割り当てられ、矢印１４１（図１）によって示されるようにＲＳに渡される。

第１および第２のＰＭは、手動または自動で解釈または構築することができる。例えば、ＳＣＨおよびＲＣＨを通して稼働し、各ターゲットの一致の程度を含めてマッピングターゲットによる提案リストを出力するマッチングアルゴリズムを解釈または構築することができる。マッチングアルゴリズムは、それぞれのカテゴリの１つまたは複数の属性を評価して、一致の程度を判定することができる。例えば、アルゴリズムは、それぞれのカテゴリの記述（記述フィールドに含まれる）を比較し、それらの間の類似のパーセンテージ（１〜１００％）を確立することができる。記述以外の他の属性を使用することもできる。また、非常に高い一致（すなわち１００％に近い）のカテゴリは自動的にマッピングターゲットとして含めることができ、非常に低い一致（すなわち０％に近い）のカテゴリは自動的にマッピングターゲットから除外することができる。ユーザはその後、残りの提案されたマッピング（中間の一致を有するもの）を検討し、そのようなマッピングごとにターゲットカテゴリを選択することができる。

別法として、ユーザは、例えばＳＳを使用して、第１および第２のＰＭに対するいずれかまたはすべてのマッピングブロックを手動で定義することもできる。つまり、ユーザは、ＳＣの名前と、そのＳＣがマップされるべき１つまたは複数のＲＣの名前とを入力することができる。この情報は、例えば第１のＰＭ中で実行できるように記憶することができる。

システムは、ユーザ入力がマッピングブロックの指定された標準に適合するかどうかを判定することができる。例えば、システムは次のいずれかまたはすべてを行うことができる。

１）マッピングブロックが１つのカテゴリをＲＳ中の各階層の多くても１つのカテゴリにマップすることを確実にする。

２）ラベルされた階層のカテゴリはラベルされた階層のカテゴリにマップされることを確実にする。

３）ラベルされていない階層のカテゴリはラベルされた階層のカテゴリにマップされないことを確実にする。

４）第１のＰＭがＳＣからＲＣへのマッピングを含むとき、第２のＰＭは、ａ）このＲＣからこのＳＣへのマッピングと、ｂ）このＲＣからこのＳＣの特殊化カテゴリへのマッピングとのうちの少なくとも１つを含むことを確実にする。

５）関連するマッピングは同じカテゴリ内に留まることを確実にする。例えば、第１のＰＭがＳＣからＲＣへのマッピングを含み、このＳＣが特殊化カテゴリを有し、いくつかのＲＣＨがあると仮定する。システムは、第１のＰＭが特殊化カテゴリおよびＳＣをいくつかのＲＣＨのうちの異なるものにマップしないことを確実にすることができる。

６）マッピングが線形であることを確実にする。例えば、第１のＰＭを、異なるＳＣに割り当てられている２つのオブジェクトに適用することにより、これらそれぞれのオブジェクトは、これらのＳＣに割り当てられた単一のオブジェクトに第１のＰＭが適用された場合と同じＲＣのセットに割り当てられるという結果になるべきである。

図１の例は、特定のトラックに対応するオブジェクトを含んでいた。他の実装形態では、オブジェクトは、製品、技術資産、従業員、連絡先、パートナーなど、任意のその他のアイテムまたは有形物に対応することができる。また、カテゴリは、人または物のプロパティなど、オブジェクトの特性のグループ化に対応することができる。

図４は、方法４００のフローチャートである。方法４００は、ＥＳ１２２中で行うことができる。例えば、コンピュータプログラム製品が、プロセッサに方法４００のステップを備える操作を行わせる命令を含むことができる。方法４００は次のステップを含む。

ステップ４１０で、送り側カテゴリ階層から受け側カテゴリ階層への第１の事前定義マッピングに従って、オブジェクトを受け側カテゴリ階層中の少なくとも１つの受け側カテゴリに割り当てる。オブジェクトは、送り側カテゴリ階層中の送り側カテゴリに割り当てられている。例えば、図３の矢印３１０は、製品がＲＣＨ中のＲＣに割り当てられていることに対応し、製品は最初、ＳＣＨ中のＳＣに割り当てられている。

オプションのステップ４２０で、重複割当てを取り除く。例えば、矢印３２０は、重複したＤ₂の割当てが取り除かれていることに対応している。

オプションのステップ４３０で、ラベルされたカテゴリに属する１つまたは複数のＲＣを分ける。例えば、矢印３３０は、そのカテゴリがラベルされた階層に属するＤ₁への割当てを識別し、ラベリングすることに対応する。識別された割当ては、ＲＢＲＡによって変更されることはないであろう。

ステップ４４０で、受け側カテゴリ階層から送り側カテゴリ階層への第２の事前定義マッピングをオブジェクトに適用する。例えば、矢印３４０は、マップされたカテゴリに第２のＰＭを適用することに対応している。

ステップ４５０で、第１および第２の事前定義マッピングが収束するかどうかを判定する。例えば、矢印３４０は、第１および第２のＰＭが収束するかどうかを判定することに部分的に対応している。

第１および第２の事前定義マッピングが収束しない場合、オプションのステップ４６０で、規則ベースの再割当てアルゴリズムを実行して、第１および第２の事前定義マッピングを収束させる。例えば、矢印３４０は、第１および第２のＰＭが収束しない場合にＲＢＲＡを実行することに部分的に対応している。

図５は、一実施形態による、前述の操作で使用することのできるコンピュータシステム５００のブロック図である。システム５００は、プロセッサ５１０、メモリ５２０、ストレージデバイス５３０、入出力デバイス５４０を含む。コンポーネント５１０、５２０、５３０、５４０のそれぞれは、システムバス５５０を使用して相互接続される。プロセッサ５１０は、システム５００内で実行のための命令を処理することができる。一実施形態では、プロセッサ５１０はシングルスレッド化されたプロセッサである。別の実施形態では、プロセッサ５１０はマルチスレッド化されたプロセッサである。プロセッサ５１０は、メモリ５２０またはストレージデバイス５３０上に記憶された命令を処理して、ユーザインターフェースのためのグラフィカル情報を入出力デバイス５４０上に表示することができる。

メモリ５２０は、システム５００内の情報を格納する。一実施形態では、メモリ５２０はコンピュータ可読媒体である。一実施形態では、メモリ５２０は揮発性メモリユニットである。別の実施形態では、メモリ５２０は不揮発性メモリユニットである。

ストレージデバイス５３０は、システム５００のための大容量のストレージを提供することができる。一実施形態では、ストレージデバイス５３０はコンピュータ可読媒体である。様々な異なる実施形態において、ストレージデバイス５３０はフロッピー（登録商標）ディスクデバイス、ハードディスクデバイス、光ディスクデバイス、またはテープデバイスとすることができる。

入出力デバイス５４０は、システム５００のための入出力操作を提供する。一実施形態では、入出力デバイス５４０は、キーボードおよび／またはポインティングデバイスを含む。いくつかの実施形態では、入出力デバイス５４０は、グラフィカルユーザインターフェースを表示するための表示ユニットを含む。例えば、入出力デバイス５４０は、オブジェクト、カテゴリ、および階層の適したビューまたは表現を表示することができる。

本発明は、デジタル電子回路やコンピュータハードウェア、ファームウェア、ソフトウェア、またはこれらの組合せとして実施することができる。本発明の装置は、プログラム可能プロセッサによる実行のために、例えばマシン可読ストレージデバイスや伝播信号などの情報担体に有形的に具体化されたコンピュータプログラム製品として実施することができる。本発明の方法ステップは、入力データを操作し、出力を生成することによって本発明の機能を実行するために命令のプログラムを実行するプログラム可能プロセッサによって行うことができる。本発明は、データストレージシステムと、少なくとも１つの入力デバイスと、少なくとも１つの出力デバイスとの間でデータおよび命令を送受信するように結合された少なくとも１つのプログラム可能プロセッサを含むプログラム可能システム上で実行可能な、１つまたは複数のコンピュータプログラムとして有利に実施することができる。コンピュータプログラムは、特定のアクティビティを行うか特定の結果をもたらすためにコンピュータ中で直接または間接的に使用することができる命令のセットである。コンピュータプログラムは、コンパイルまたはインタープリットされた言語を含む任意の形態のプログラミング言語で書くことができ、スタンドアロンプログラムまたはモジュール、コンポーネント、サブルーチンもしくはコンピューティング環境で使用するのに適したその他のユニットを含め、任意の形態として配備することができる。

命令のプログラムの実行のために適したプロセッサには、例として、汎用および専用の両方のマイクロプロセッサ、任意の種類のコンピュータの単独のプロセッサまたは複数プロセッサのうちの１つが含まれる。一般的に、プロセッサは、読取り専用メモリもしくはランダムアクセスメモリまたは両方から、命令およびデータを受け取ることになる。コンピュータの本質的要素は、命令を実行するためのプロセッサと、命令およびデータを格納するための１つまたは複数のメモリである。一般的に、コンピュータはまた、データファイルを格納するための１つまたは複数の大容量ストレージデバイスを含むか、または通信するために動作可能に結合される。このようなデバイスには、内部ハードディスクや取外し可能ディスクなどの磁気ディスク、光磁気ディスク、および光ディスクが含まれる。コンピュータプログラム命令およびデータを有形的に具体化するのに適したストレージデバイスには、すべての形態の不揮発性メモリが含まれ、例として、ＥＰＲＯＭやＥＥＰＲＯＭやフラッシュメモリデバイスなどの半導体メモリデバイス、内部ハードディスクや取外し可能ディスクなどの磁気ディスク、光磁気ディスク、ＣＤ−ＲＯＭおよびＤＶＤ−ＲＯＭディスクが含まれる。プロセッサおよびメモリは、ＡＳＩＣ（特定用途向け集積回路）によって補足するか、またはＡＳＩＣに組み込むことができる。

ユーザとのインタラクションを可能にするために、本発明は、情報をユーザに表示するためのＣＲＴ（陰極線管）やＬＣＤ（液晶表示装置）モニタなどの表示デバイス、ユーザがコンピュータに入力を提供できるキーボードおよびポインティングデバイス（マウスやトラックボールなど）を有するコンピュータ上で実施することができる。

本発明は、データサーバなどのバックエンドコンポーネントを含むコンピュータシステムやアプリケーションサーバ、インターネットサーバなどのミドルウェアコンポーネントを含むコンピュータシステム、グラフィカルユーザインターフェースまたはインターネットブラウザを有するクライアントコンピュータなどのフロントエンドコンポーネントを含むコンピュータシステム、またはこれらの任意の組合せで実施することができる。システムのコンポーネントは、通信ネットワークなど、デジタルデータ通信の任意の形態または媒体によって接続することができる。通信ネットワークの例には、例えば、ＬＡＮ、ＷＡＮ、ならびにインターネットを形成するコンピュータおよびネットワークが含まれる。

コンピュータシステムは、クライアントおよびサーバを含むことができる。クライアントおよびサーバは、一般に互いにリモートであり、通常は前述のようなネットワークを介してやりとりする。クライアントおよびサーバの関係は、それぞれのコンピュータ上で稼働し、互いにクライアント−サーバ関係を有するコンピュータプログラムによって生じる。

本発明のいくつかの実施形態を述べた。しかし、本発明の趣旨および範囲を逸脱することなく様々な修正を行うことができることが理解されるであろう。したがって、その他の実施形態も、添付の特許請求の範囲内にある。

領域間を移動するトラックと、対応するオブジェクトを扱うコンピュータシステムとを概略的に示す図である。 送り側システムおよび受け側システムにおけるカテゴリ階層を示す図である。 オブジェクトに割り当てられているカテゴリを概略的に示す図である。 発明の方法の一実施形態のフローチャートである。 一般的なコンピュータシステムのブロック図である。

符号の説明

１００ トラック
１０２ 送り側システム
１０４ オブジェクト
１０６ オブジェクト管理アプリケーション
１０８，１０８Ａ 送り側カテゴリ階層
１１０，１１０Ａ 送り側カテゴリ
１１２ 矢印
１１４ 受け側システム
１１６，１１６Ａ，１１６Ｂ 受け側カテゴリ階層
１１８，１１８Ａ，１１８Ｂ 受け側カテゴリ
１２０ オブジェクト管理アプリケーション
１２２ 交換システム
１２４ 矢印
１２６ インターフェース
１２８ 矢印
１３０ インターフェース
１３２ マッピングサービス
１３４ 呼出し
１３６ 第１のＰＭ
１３８ 第２のＰＭ
１４０ 呼出し
１４２ 規則ベースの再割当てアルゴリズム
３００ シーケンス
３１０，３２０，３３０，３４０ 矢印
５００ コンピュータシステム
５１０ プロセッサ
５２０ メモリ
５３０ ストレージデバイス
５４０ 入出力デバイス
５５０ システムバス

Claims (20)

1. 送り側システムから受け側システムへのオブジェクトの配布の際に前記オブジェクトをカテゴリ化する、１つまたは複数のコンピュータによって実行される方法であって、
   送り側カテゴリ階層中の送り側カテゴリに割り当てられたオブジェクトを、前記送り側カテゴリ階層から受け側カテゴリ階層への第１の事前定義マッピングに従って、前記受け側カテゴリ階層中の少なくとも１つの受け側カテゴリに割り当てることと、
   前記受け側カテゴリ階層から前記送り側カテゴリ階層への第２の事前定義マッピングを前記オブジェクトに適用することと、
   前記第２の事前定義マッピングが前記オブジェクトをもとの送り側カテゴリにマップするかを判定することによって前記第１および第２の事前定義マッピングが収束するかどうかを判定することと、
   前記第１および第２の事前定義マッピングが収束しない場合、規則ベースの再割当てアルゴリズムを実行して前記第１および第２の事前定義マッピングを収束させることと
   を備えることを特徴とする方法。
2. 前記送り側カテゴリは、前記オブジェクトのプロパティのグループ化を備えることを特徴とする請求項１に記載の方法。
3. 前記オブジェクトは、製品、技術資産、連絡先、パートナー、およびこれらの組合せからなるグループから選択された１つに対応することを特徴とする請求項１に記載の方法。
4. 前記規則ベースの再割当てアルゴリズムは、前記受け側カテゴリ階層中に、前記受け側カテゴリの特殊化であるオブジェクト特有のカテゴリが存在するかどうかを判定することを備えることを特徴とする請求項１に記載の方法。
5. 前記オブジェクト特有のカテゴリが存在し、前記オブジェクトを前記オブジェクト特有のカテゴリに割り当てることをさらに備えることを特徴とする請求項４に記載の方法。
6. 前記受け側カテゴリは空集合であり、前記規則ベースの再割り当てアルゴリズムは、前記第２の事前定義マッピングが前記送り側カテゴリの特殊化送り側カテゴリへのマッピングを含むかどうかを判定することを備えることを特徴とする請求項１に記載の方法。
7. 前記第２の事前定義マッピングが前記特殊化送り側カテゴリへのマッピングを含み、前記第２の事前定義マッピングが前記特殊化送り側カテゴリにマップする特定の受け側カテゴリに前記オブジェクトを割り当てることをさらに備えることを特徴とする請求項６に記載の方法。
8. 前記規則ベースの再割当てアルゴリズムを使用して、前記オブジェクトが前記受け側カテゴリ階層の異なるレベルの２つの受け側カテゴリに割り当てられることが判定されることを特徴とする請求項１に記載の方法。
9. 前記２つの受け側カテゴリのうちでより一般的な方のカテゴリと、前記２つの受け側カテゴリのうちでより一般的でない方のカテゴリとからなるグループから選択された１つに前記オブジェクトを割り当てることをさらに備えることを特徴とする請求項８に記載の方法。
10. 前記規則ベースの再割当てアルゴリズムは、前記オブジェクトが特定の受け側カテゴリのいくつかの第１レベルの特殊化カテゴリに割り当てられるかどうかを判定することを備えることを特徴とする請求項１に記載の方法。
11. 前記オブジェクトが前記いくつかの第１レベルの特殊化カテゴリに割り当てられることが判定され、前記オブジェクトを前記特定の受け側カテゴリに割り当てることをさらに備えることを特徴とする請求項１０に記載の方法。
12. 前記受け側カテゴリが前記送り側システムおよび前記受け側システムに適用されるラベルされた階層に属するかどうかを判定することをさらに備えることを特徴とする請求項１に記載の方法。
13. 前記受け側カテゴリが前記ラベルされた階層に属することが判定され、前記第１および第２の事前定義マッピングを収束させる規則ベースの再割り当てアルゴリズムが存在し、前記ラベルされた階層に属する前記受け側カテゴリに前記オブジェクトが割り当てられたままにすることをさらに備えることを特徴とする請求項１２に記載の方法。
14. 前記オブジェクトの前記受け側カテゴリに対するいくつかの割当てが存在するかどうかを判定することをさらに備えることを特徴とする請求項１に記載の方法。
15. 前記いくつかの割当てが存在し、前記いくつかの割当てのうち１つを除いてすべてを除去することをさらに備えることを特徴とする請求項１４に記載の方法。
16. 前記第１および第２の事前定義マッピングの少なくとも１つを作成することをさらに備えることを特徴とする請求項１に記載の方法。
17. 前記第１の事前定義マッピングは、前記送り側カテゴリから前記受け側カテゴリへのマッピングを含み、前記作成は、前記第２の事前定義マッピングが、１）前記受け側カテゴリから前記送り側カテゴリへのマッピングと、２）前記受け側カテゴリから前記送り側カテゴリの特殊化カテゴリへのマッピングとからなるグループから選択された少なくとも１つを含むようにすることを備えることを特徴とする請求項１６に記載の方法。
18. 前記送り側カテゴリの特殊化カテゴリが存在し、いくつかの受け側カテゴリ階層があり、前記作成は、前記第１の事前定義マッピングが前記特殊化カテゴリおよび前記送り側カテゴリを前記いくつかの受け側カテゴリ階層のうちの異なるものにマップしないようにすることを備えることを特徴とする請求項１６に記載の方法。
19. 前記作成は、前記第１および第２の事前定義マッピングにおける線形マッピングを確実にすることを備えることを特徴とする請求項１６に記載の方法。
20. コンピュータプログラムであって、命令を含み、実行されると、
    送り側カテゴリ階層中の送り側カテゴリに割り当てられたオブジェクトを、前記送り側カテゴリ階層から受け側カテゴリ階層への第１の事前定義マッピングに従って、前記受け側カテゴリ階層中の少なくとも１つの受け側カテゴリに割り当てることと、
    前記受け側カテゴリ階層から前記送り側カテゴリ階層への第２の事前定義マッピングを前記オブジェクトに適用することと、
    前記第２の事前定義マッピングが前記オブジェクトをもとの送り側カテゴリにマップするかを判定することによって前記第１および第２の事前定義マッピングが収束するかどうか判定することと、
    前記第１および第２の事前定義マッピングが収束しない場合、規則ベースの再割当てアルゴリズムを実行して前記第１および第２の事前定義マッピングを収束させることと
    を備えた操作をプロセッサに行わせることを特徴とするコンピュータプログラム。

Images