JP4869630B2 - コンテンツを開始テンプレートとターゲットテンプレートとの間でマップするための方法およびシステム - Google Patents

Description

本発明は、一般に、コンピュータ生成のテンプレートにおいてコンテンツを提示することに関する。より詳細には、本発明は、開始テンプレートとターゲットテンプレートとの間でコンテンツをマップすることに関する。

コンピュータ時代の到来と共に、コンピュータおよびソフトウェアのユーザは、書き、計算し、編成し、プレゼンテーションを作成し、電子メールを送受信し、音楽を作成することなどを支援する使い勝手の良いソフトウェアアプリケーションに慣れてきている。例えば、最近のワードプロセッシングアプリケーションにより、ユーザは有益な様々の文書を作成し編集することができる。他の例では、ユーザは、最近のデスクトップパブリッシングアプリケーションによって、新聞、ニュースレター、パンフレット、広告レイアウト、書簡用紙など有益な様々の文書およびプレゼンテーションを作成することができる。

ワードプロセッシングアプリケーションおよびデスクトップパブリッシングアプリケーションなど、いくつかのソフトウェアアプリケーションにより、ユーザは新しいテンプレートを作成するために事前定義テンプレート（テンプレート）を用いることができる。例えば、ワードプロセッシングアプリケーションは、履歴書テンプレートを作成するためのテンプレートを提供することができ、そのテンプレートは、ユーザの個人データおよび職歴など、一定の種類と量の情報を受け取るためのプレースホルダまたはテキストボックスを有することができる。デスクトップパブリッシングアプリケーションは、ニュースレターを作成するための他の例示的なテンプレートを提供することができ、そのテンプレートが、見出し、ピクチャ、ストーリー（ｓｔｏｒｙ）などのためのプレースホルダまたはテキストボックスを有することができる。ユーザは、しばしば、第１または開始テンプレートにコンテンツを追加しまたは編集するが、後に、第１のテンプレートに追加し編集されたコンテンツを別のテンプレートにコピーすることを決定する。例えば、長く狭い欄に配置されたコンテンツのためのプレースホルダを有する新聞形式のテンプレートに、ユーザがコンテンツを追加し編集することができる。後に、そのコンテンツを新聞形式のテンプレートから、別の構造に従って配置されるコンテンツ用のプレースホルダを有するニュースレター形式のテンプレートにマップしたいとユーザが望むこともあり得る。

いくつかの従来システムでは、ユーザが開始テンプレートからターゲットテンプレートへ（１個づつ）コンテンツをコピーアンドペーストする必要がある。他の従来システムでは、様々なテンプレート中のプレースホルダを識別のためにタグ付けし、したがって開始テンプレートのコンテンツをターゲットテンプレート中のマッチしたプレースホルダに自動的にコピーすることができる。しかし、このようなシステムは、（テンプレートのタグ付け方式に従っていない）ユーザが挿入したコンテンツ、あるいは、例えば、記事テンプレート中の見出しプレースホルダに入力されたストーリーテキストなど、別の使用を目的とする第２のテンプレート中のプレースホルダに挿入された１回だけの使用を目的とするコンテンツをサポートしない。

したがって、第１または開始テンプレートからターゲットテンプレートへの改善されたコンテンツマッピング方法およびシステムが求められている。本発明は、これらのおよび他の考察に関して行われたものである。

本発明の実施形態は、コンテンツを、開始テンプレートまたは文書からターゲットテンプレートまたは文書にマップするための方法およびシステムを提供することにより上記および他の問題を解決する。本発明の一態様によると、１つまたは複数のコンテンツプレースホルダを有し、またその１つまたは複数のコンテンツプレースホルダ中にユーザによって挿入されたコンテンツを有する第１または開始テンプレートを受け取る。１つまたは複数のコンテンツプレースホルダを有する第２またはターゲットテンプレートを受け取る。開始テンプレートのユーザ挿入コンテンツをターゲットテンプレートに取り込む命令もしくは決定の際、コンテンツプレースホルダおよび任意のユーザ挿入コンテンツは、開始テンプレートとターゲットテンプレートの両方に関して分析されて、各テンプレートに関連するコンテンツプレースホルダおよびユーザ挿入コンテンツの性質が決定される。開始テンプレートのコンテンツと、ターゲットテンプレートのコンテンツプレースホルダとの間の可能な（ｐｏｓｓｉｂｌｅ）コンテンツマッピングのリストが生成される。最適なコンテンツマッピングが、そのコンテンツマッピングリストから決定される。最適なコンテンツマッピングが決定された後、開始テンプレートのコンテンツがターゲットテンプレートにマップされる。

本発明の他の諸態様によると、開始およびターゲットテンプレートの分析は、テンプレートごとにコンテンツ概略図（ｃｏｎｔｅｎｔ ｓｃｈｅｍａｔｉｃ）を生成し分析することを含む。そのコンテンツ概略図は、各テンプレート中に含まれた各コンテンツオブジェクトおよびコンテンツプレースホルダに関連するデータを含めたオブジェクトプロパティのリストを含む。例えば、オブジェクトプロパティは、テキスト選択の長さ、テキスト選択のフォントサイズ、イメージサイズ、コンテンツオブジェクトまたはプレースホルダの位置などを含むことができる。コンテンツ概略図はまた、例えば、１つのオブジェクトが所与のテンプレート中で他のオブジェクトに隣接またはその近傍にあるかどうかを含めた、オブジェクト（コンテンツおよびプレースホルダ）のテンプレート中の物理的な配置を示す近接グラフを含む。コンテンツ概略図はまた、オブジェクト間のコンテキスト上の関係、例えば、所与のキャプション（ｃａｐｔｉｏｎ）が所与のイメージに関係しているかどうかを示す関係木（ｒｅｌａｔｉｏｎｓｈｉｐ ｔｒｅｅ）も含む。

マッピングリストの生成は、開始テンプレート中に含まれたコンテンツオブジェクトとプレースホルダの間の物理的およびコンテキスト上の関係の性質に最も適した、開始テンプレートからターゲットテンプレート中のプレースホルダへのコンテンツオブジェクトの候補（ｐｏｔｅｎｔｉａｌ）マッピングを決定するために、コンテンツ概略図の構成要素を分析することを含む。ターゲットテンプレートへの各候補マッピングが開始テンプレートにいかに良く近似しているかに基づいて各候補マッピングに点数をつけることにより、最適コンテンツマッピングが決定される。最も良い点数のコンテンツマッピングは、コンテンツの開始テンプレートからターゲットテンプレートへの最終的なマッピングとして選択される。

１つまたは複数のコンテンツオブジェクトがターゲットテンプレートにマップできない場合、例えば、ターゲットテンプレートが開始テンプレートの１つまたは複数のコンテンツオブジェクトのための十分なスペースを含んでいない場合、その１つまたは複数のコンテンツオブジェクトを記憶することができる。１つまたは複数のコンテンツオブジェクトのすべてまたは一部を、ユーザが所望するように手動でターゲットテンプレートに挿入できるユーザインターフェースをテンプレートのユーザに提供することができる。

本発明を特徴付けるこれらのおよび他の特徴ならびに利点は、以下の詳細な説明を読み、関連する図面を検討すれば明らかであろう。上記の全般的な説明と以下の詳細な説明は、共に例示および説明のためだけであり、特許請求する本発明を制限するものではないことを理解されたい。

前に簡単に説明したように、本発明の実施形態は、コンテンツを第１または開始テンプレートから、第２またはターゲットテンプレートへマップするための方法およぴシステムを対象とする。本発明の実施形態によると、開始およびターゲットテンプレート中に含まれる任意のコンテンツオブジェクトおよびコンテンツプレースホルダの分析が実施される。コンテンツオブジェクトを開始テンプレートからターゲットテンプレートへマップすることができる可能性のある１つまたは複数の候補コンテンツマッピングが生成される。最適なマッピングがその候補マッピングから選択され、選択された最適マッピングに従って開始テンプレートのコンテンツオブジェクトがターゲットテンプレートにマップされる。

以下の詳細な説明では、本明細書の一部を形成する添付図面を参照し、説明のために特有の諸実施形態および諸実施例をその図面中に示す。これらの実施形態は組み合わせることができ、他の実施形態を利用することも可能であり、本発明の趣旨または範囲から逸脱することなく構造的な変更を加えることもできる。したがって、以下の詳細な説明を限定的な意味に取るべきではなく、本発明の範囲は、添付の特許請求の範囲およびその均等物によって定義される。

いくつかの図で同様の番号が同様のエレメントを示している図面を次に参照すると、本発明の諸態様および例示的な動作環境が説明されている。図１および以下の議論は、本発明を実施できる適切なコンピューティング環境の全般的で簡単な説明を提供するものとする。本発明は、パーソナルコンピュータ上のオペレーティングシステムで動作するアプリケーションプログラムと共に実行されるプログラムモジュールの一般的なコンテキストで記述されているが、当業者なら、本発明はまた、他のプログラムモジュールと組み合わせて実施できることが理解されよう。

一般に、プログラムモジュールは、ルーチン、プログラム、コンポーネント、データ構造、および特定のタスクを実施しもしくは特定の抽象データ型を実施する他のタイプの構造を含む。さらに、当業者なら、本発明は、ハンドヘルド装置、マルチプロセッサシステム、マイクロプロセッサベースもしくはプログラム可能な家庭用電子機器、ミニコンピュータ、メインフレームコンピュータなどを含む他のコンピュータシステムコンフィギュレーションで実施できることが理解されよう。本発明はまた、通信ネットワークを介してタスクがリンクされているリモート処理装置によって実施される分散コンピューティング環境中で実施することもできる。分散コンピューティング環境では、プログラムモジュールがローカルとリモートの両方のメモリストレージ装置に位置することができる。

次に、図１を参照すると、本発明の様々な実施形態を実施するためのパーソナルコンピュータ２に対する例示的なコンピュータアーキテクチャが説明されている。図１で示すコンピュータアーキテクチャは、中央演算処理装置４（「ＣＰＵ」）と、ランダムアクセスメモリ８（「ＲＡＭ」）および読取り専用メモリ１０（「ＲＯＭ」）を含むシステムメモリ６と、そのメモリをＣＰＵ４に結合しているシステムバス１２を含む従来のパーソナルコンピュータを示す。起動中などに、コンピュータ内のエレメント間で情報を転送できるようにする基本ルーチンを含む基本入出力システムがＲＯＭ１０に記憶されている。パーソナルコンピュータ２はさらに、オペレーティングシステム１６、アプリケーションプログラム１０５などのアプリケーションプログラム、およびデータを記憶するための大容量記憶装置１４を含む。

大容量記憶装置１４は、バス１２に接続されている大容量記憶コントローラ（図示せず）を介してＣＰＵ４に接続されている。大容量記憶装置１４およびその関連するコンピュータ可読媒体は、パーソナルコンピュータ２に対して不揮発性のストレージを提供する。本明細書に含まれるコンピュータ可読媒体の説明は、ハードディスクまたはＣＤ−ＲＯＭドライブなどの大容量記憶装置を指しているが、当業者であれば、コンピュータ可読媒体は、パーソナルコンピュータ２によってアクセス可能な任意の利用可能な媒体であり得ることを理解されたい。

例のためであり限定するものではないが、コンピュータ可読媒体は、コンピュータ記憶媒体および通信媒体を含むことができる。コンピュータ記憶媒体は、コンピュータ可読命令、データ構造、プログラムモジュール、または他のデータなどの情報を記憶するための任意の方法または技術で実装される揮発性および不揮発性、取外し可能および固定媒体を含む。コンピュータ記憶媒体は、それに限定するものではないが、ＲＡＭ、ＲＯＭ、ＥＰＲＯＭ、ＥＥＰＲＯＭ、フラッシュメモリ、または他の固体記憶技術、ＣＤ−ＲＯＭ、ＤＶＤ、または他の光ストレージ、磁気カセット、磁気テープ、磁気ディスクストレージ、または他の磁気記憶装置、あるいは所望の情報を記憶するために使用可能でありコンピュータによってアクセスできる他の任意の媒体を含む。

本発明の様々な実施形態によると、パーソナルコンピュータ２は、インターネットなどのＴＣＰ／ＩＰネットワーク１８を介しリモートコンピュータへの論理接続を用いてネットワーク化された環境で動作することができる。パーソナルコンピュータ２は、バス１２に接続されたネットワークインターフェースユニット２０を介してＴＣＰ／ＩＰネットワーク１８に接続され得る。ネットワークインターフェースユニット２０はまた、他のタイプのネットワークおよびリモートコンピュータシステムへの接続に使用できることも理解されたい。パーソナルコンピュータ２はまた、キーボードまたはマウス（図示せず）を含むいくつかの装置からの入力を受け取り、処理するための入出力コントローラ２２を含むことができる。同様に、入出力コントローラ２２は、表示画面、プリンタ、または他のタイプの出力装置への出力を提供することもできる。

前に簡単に述べたように、米国ワシントン州レドモンドのＭｉｃｒｏｓｏｆｔ Ｃｏｒｐｏｒａｔｉｏｎ（マイクロソフト社）によるＷＩＮＤＯＷＳ（登録商標）オペレーティングシステムなど、ネットワーク化されたパーソナルコンピュータの動作を制御するのに適切なオペレーティングシステム１６を含むいくつかのプログラムモジュールおよびデータファイルを、パーソナルコンピュータ２の大容量記憶装置１４およびＲＡＭ８に記憶することができる。大容量記憶装置１４およびＲＡＭ８はまた、１つまたは複数のアプリケーションプログラムを記憶することができる。具体的には、大容量記憶装置１４およびＲＡＭ８がユーザに様々な機能性を提供するためのアプリケーションプログラム１０５を記憶することができる。例えば、アプリケーションプログラム１０５は、ワードプロセッシングアプリケーションプログラム、スプレッドシートアプリケーション、デスクトップパブリッシングアプリケーション、データベースアプリケーションなど多くのタイプのプログラムを含むことができる。

本発明の一実施形態によると、ワードプロセッシングアプリケーション１２５およびデスクトップパブリッシングアプリケーション１３０は、以下で述べるように、コンテンツを開始文書テンプレートからターゲット文書テンプレートにマップするには十分なコンピュータ可読命令を含む。本発明に従って使用することができる例示的なワードプロセッシングアプリケーション１２５は、Ｍｉｃｒｏｓｏｆｔ Ｃｏｒｐｏｒａｔｉｏｎ（マイクロソフト社）によって製造されたＷＯＲＤである。本発明に従って使用することができる例示的なデスクトップパブリッシングアプリケーション１３０は、Ｍｉｃｒｏｓｏｆｔ Ｃｏｒｐｏｒａｔｉｏｎ（マイクロソフト社）によって製造されたＰＵＢＬＩＳＨＥＲである。本発明は、ユーザにより挿入された、またはマップされたコンテンツを受け取るためのコンテンツプレースホルダを有する文書を作成し表示できる様々な異なるソフトウェアアプリケーションによって動作可能であることを理解されたい。

図２は、コンテンツオブジェクトを開始テンプレートからターゲットテンプレートのコンテンツプレースホルダにマップすることを説明する簡略化したブロック図である。開始テンプレート２１０は第１のテンプレートを示しており、ユーザにより挿入されたコンテンツが、そのテンプレートから本発明の実施形態に従って自動的に第２またはターゲットテンプレート２５０にマップされる。テンプレートという用語は、ここではコンピュータ生成文書を示すために用いるものとし、ユーザがそこにコンテンツ（テキスト、イメージ、データなど）を挿入し、またそれを用いてコンテンツおよびコンテンツプレースホルダを編集することができる。コンテンツプレースホルダとは、コンテンツ（例えば、テキストボックス）を受け取るために事前定義および／または事前に書式設定された（ｐｒｅ−ｆｏｒｍａｔｔｅｄ）テンプレート／文書の部分のことをいう。コンテンツプレースホルダは、テキストフォント、テキスト／イメージのサイズ制限など、適用されるプロパティを有することができる。

以下で詳細に述べるように、本発明の諸実施形態によると、ユーザが、ユーザ挿入コンテンツを、開始テンプレート２１０から異なるターゲットテンプレート２５０にマップし取り込みたいとき、２つの各テンプレートの分析が行われ、ユーザ挿入のコンテンツを開始テンプレート２１０からターゲットテンプレート２５０にマップするために最適なコンテンツマッピングが決定される。例のためだけであるが、ここでは、本発明の諸実施形態を、ユーザ挿入コンテンツを新聞欄テンプレート２１０からニュースレターテンプレート２５０にマップする点から説明する。当業者なら、本発明の諸実施形態が、ここで述べるように様々なコンテンツオブジェクトを任意の数の開始テンプレートからターゲットテンプレートにマップするのに使用できることを理解されたい。

開始テンプレート２１０は、ワードプロセッシングアプリケーション、デスクトップパブリッシングアプリケーションなどを含むいくつかのソフトウェアアプリケーションによって作成することができる。図２に示す開始テンプレート２１０およびターゲットテンプレート２５０を作成するための例示的なワードプロセッシングアプリケーションは、米国ワシントン州レドモンドのＭｉｃｒｏｓｏｆｔ Ｃｏｒｐｏｒａｔｉｏｎ（マイクロソフト社）によって製造されたＷＯＲＤである。図２に示すテンプレート２１０、２５０を作成するための例示的なデスクトップパブリッシングアプリケーションは、米国ワシントン州レドモンドのＭｉｃｒｏｓｏｆｔ Ｃｏｒｐｏｒａｔｉｏｎ（マイクロソフト社）によって製造されたＰＵＢＬＩＳＨＥＲを含む。本発明の諸実施形態によると、開始テンプレート２１０およびターゲットテンプレート２５０は、ユーザによって作成された、またはユーザのワードプロセッシングもしくはデスクトップパブリッシングアプリケーションによって提供されるテンプレートライブラリからユーザがダウンロードした文書テンプレートを含むことができる。

開始テンプレート２１０を参照すると、ユーザ挿入テキストを有する第１のコンテンツプレースホルダ２１５が示されている。例えば、ユーザ挿入テキストは、新聞記事のための見出しを含むことができる。ピクチャまたはイメージを含むための第２のコンテンツプレースホルダ２２０が示されている。キャプションを含むための第３のコンテンツプレースホルダ２２５がピクチャプレースホルダ２２０の下に示されている。ユーザ挿入のテキスト、例えば、新聞欄用のストーリー（ｓｔｏｒｙ）を含むためのコンテンツプレースホルダ２３０、２３５、２４０が、キャプションプレースホルダ２２５の下の位置にそれぞれ示されている。図２に示す特定のコンテンツプレースホルダおよびユーザ挿入テキストもしくはイメージは例のためだけであり、本明細書で特許請求する本発明を限定するものではないことを当業者なら理解されたい。

ターゲットテンプレート２５０は、ユーザにより挿入されたコンテンツを開始テンプレート２１０からターゲットテンプレート２５０中に含まれているコンテンツプレースホルダにマップすることを示している。例えば、図２に示すように、ターゲットテンプレート２５０中の第１のコンテンツプレースホルダ２５５が、開始テンプレート２１０のコンテンツプレースホルダ２１５からコンテンツを受け取る。ターゲットテンプレート２５０中のコンテンツプレースホルダ２６０は、開始テンプレート中のコンテンツプレースホルダ２２０からマップされたコンテンツを受け取る。ターゲットテンプレートの第３のコンテンツプレースホルダ２７０は、開始テンプレートのコンテンツプレースホルダ２２５からマップされたコンテンツを受け取り、以下同様である。以下で詳細に述べるように、開始テンプレート、例えば新聞欄形式テンプレートに入力されたコンテンツを、ターゲットテンプレート、例えば、ニュースレタースタイルテンプレートへマップすることを望むユーザは、開始テンプレート中の個々のプレースホルダからターゲットテンプレート中の対応するプレースホルダにコンテンツをコピーアンドペーストする必要なく、ユーザ挿入コンテンツを開始テンプレートからターゲットテンプレートへ自動的にマップすることができる。

図３は、本発明の諸実施形態に従って、コンテンツオブジェクトを開始テンプレートからターゲットテンプレートのコンテンツプレースホルダにマップするプロセスを示す簡略化したブロック図である。コンテンツプレースホルダ２０５および関連するユーザ挿入コンテンツを有する開始テンプレート２１０のユーザが、コンテンツプレースホルダ２０８を有するターゲットテンプレート２５０にそのコンテンツをマップさせたいと望む場合、開始テンプレート２０５に対するコンテンツ概略図３１０およびターゲットテンプレート２５０に対するコンテンツ概略図３２０を作成するために、開始テンプレート２０５とターゲットテンプレート２５０の分析が共に行われる。図４を参照し以下で述べるように、開始およびターゲットテンプレート２１０、２５０のそれぞれに対するコンテンツ概略図３１０、３２０は、個々のテンプレートに関する情報を含み、それにより、１つまたは複数の候補コンテンツマッピング３４０を作成できる。開始およびターゲットテンプレートに含まれるコンテンツの性質、それに含まれる個々のコンテンツオブジェクト間の物理的関係、およびそれに含まれる個々のコンテンツオブジェクト間の何らかのコンテキスト上の関係（例えば、関連するピクチャの下にキャプションが表示されるなど）を決定するために、その開始およびターゲットテンプレートのそれぞれを分析することによって、コンテンツを開始テンプレートからターゲットテンプレート２５０にマップするための１つまたは複数の候補コンテンツマッピングを作成することができる。

以下で述べるように、所与のコンテンツマッピングにより、コンテンツが第１または開始テンプレートから第２またはターゲットテンプレートにいかに適切にマップされているかに基づいて、各候補コンテンツマッピングに点数をつける。最も良いマッピング点数を有するコンテンツマッピングは、最適なマッピング３５０として選択される。次いで、開始テンプレート２１０のコンテンツは、選択された最適マッピング３５０に従ってターゲットテンプレート２５０にマップされる。

図４は、本発明の諸実施形態による開始およびターゲットテンプレートに対するコンテンツ概略図を示す簡略化したブロック図である。図３を参照し先に述べたように、第１のテンプレートから第２のテンプレート中のコンテンツプレースホルダへの１つまたは複数の候補コンテンツマッピングを生成するために、第１および第２のテンプレート２１０、２５０のそれぞれを分析している間に、第１および第２のテンプレートのそれぞれに対してコンテンツ概略図が構成される。開始テンプレート２１０およびターゲットテンプレート２５０に対する各コンテンツ概略図３１０、３２０は、オブジェクトプロパティ４１０、４４０、近接グラフ４２０、４５０、および関係木４３０、４６０のリストを含む。

２つの各テンプレートのためのコンテンツ概略図に対して作成されるオブジェクトプロパティ４１０、４４０のリストは、各テンプレート中に含まれる個々のコンテンツオブジェクトまたはコンテンツプレースホルダに関する情報を含む。例えば、ユーザが入力したテキスト選択など所与のコンテンツオブジェクトの場合、オブジェクトプロパティのリストは、テキスト選択のサイズ、テキスト選択の長さ、テキスト選択を入力し表示するためのフォント、テキスト選択のためのテンプレート内における位置範囲などを含むことができる。他のオブジェクトプロパティは、拡張可能なマーク付け言語（Ｅｘｔｅｎｓｉｂｌｅ Ｍａｒｋｕｐ Ｌａｎｇｕａｇｅ）などのコンピュータ言語に関連する書式設定を含むコンテンツオブジェクトに適用される特殊な書式設定プロパティを含む。ユーザ挿入コンテンツを含まない２つのテンプレート中の任意のコンテンツプレースホルダであっても、オブジェクトプロパティリストは、コンテンツプレースホルダに関連する事前定義されたフォントプロパティ、プレースホルダに挿入できるテキストもしくはイメージに関連するサイズ制限などの情報を含むことができる。

開始およびターゲットテンプレート２１０、２５０のそれぞれに対して生成された近接グラフ４２０、４５０は、各テンプレート中に含まれるコンテンツオブジェクト間の、またはコンテンツプレースホルダ間の物理的な関係を表す。例えば、近接グラフ４２０を参照し、また図２に示す開始テンプレート２１０を参照すると、近接グラフ４２０は、各コンテンツプレースホルダ２１５〜２４０および関連するユーザ挿入のコンテンツが、物理的に垂直方向に位置し、各連続するコンテンツプレースホルダがすぐ前のコンテンツプレースホルダの下に位置することを示している。ターゲットテンプレート２５０に対する近接グラフ４５０を参照すると、近接グラフは、プレースホルダ２６０がプレースホルダ２５５の下に位置し、プレースホルダ２６５がプレースホルダ２６０の右に位置することを示している。さらに、近接グラフ４５０は、コンテンツプレースホルダ２７０がプレースホルダ２６０の下に位置し、プレースホルダ２７５と２８０が並んでプレースホルダ２７０の下に位置している。

図４を参照すると、コンテンツ概略図３１０、３２０に対する関連木４３０、４６０は、各テンプレート２１０、２５０におけるコンテンツオブジェクト間および／またはコンテンツプレースホルダ間の機能的かつ／またはコンテキスト上の関係を示す。図２に示すように、開始テンプレート２１０に対する見出しプレースホルダ２１５は、ピクチャプレースホルダ２２０およびストーリープレースホルダ２３０、２３５、２４０の親である。キャプションプレースホルダ２２５は、ピクチャプレースホルダ２２０に対して子の関係を有するものとして示されている。ピクチャプレースホルダ２２０とキャプションプレースホルダ２２５の間の図示された関係は、キャプションプレースホルダ２２５がピクチャプレースホルダ２２０に属することを示している。以下で述べるように、第１のテンプレートから第２のテンプレートへの、コンテンツの候補マッピングを生成する間、本発明の実施形態に従って関連するデータが第２のテンプレートにマップされるとき、可能であれば、親ピクチャプレースホルダ２２０と子キャプションプレースホルダ２２５の間の関係が維持される。

ターゲットテンプレートの関係木４６０は、ターゲットテンプレート中のコンテンツオブジェクト間の関係が、開始テンプレートの関係木４３０が示す関係と同一であることを示している。しかし、当業者であれば、ターゲットテンプレート２５０が、開始テンプレート中に含まれたコンテンツおよび／またはコンテンツプレースホルダ対応するコンテンツおよび／またはプレースホルダを含まない場合、ターゲットテンプレートに対する関係木４６０が開始テンプレートに対する関係木４３０と非常に異なる可能性があることを理解されたい。例えば、ターゲットテンプレート２５０が、キャプションプレースホルダのコンテンツをマップできるプレースホルダ２７０を有しない場合、関係木４６０は、キャプションプレースホルダに対するノードをピクチャプレースホルダの子として示すことができない。

開始およびターゲットテンプレートのそれぞれに対するコンテンツ概略図が作成された後、１つまたは複数の候補マッピングが生成される。最初に、個々のコンテンツオブジェクトに関連しオブジェクトプロパティ４１０、４４０のリスト中に一覧表示されたオブジェクトプロパティに基づいて開始テンプレート２１０のコンテンツオブジェクトを、ターゲットテンプレート２５０中のコンテンツプレースホルダと突き合わせる試みが行われる。例えば、テキストオブジェクトがテキストプレースホルダにマップされ、イメージオブジェクトがイメージプレースホルダにマップされ、以下同様に行われる。他のオブジェクトプロパティを用いて、一定サイズのコンテンツオブジェクトを類似サイズのコンテンツプレースホルダにマップすることもできる。コンテンツオブジェクトが、特有のフォントによって入力された場合、同じフォントで書式設定されたコンテンツプレースホルダにマップすることができる。

各テンプレートのコンテンツオブジェクトおよびコンテンツプレースホルダに対するオブジェクトプロパティを使用した後、次に、候補マッピングを生成するために、近接グラフ４２０、４５０を使用することができる。例えば、特定のコンテンツオブジェクト（例えば、ピクチャオブジェクト２２０）が、他の特定のコンテンツオブジェクト（例えば、見出しオブジェクト２１５）のすぐ下に位置している場合、その物理的な関係が維持されるようにターゲットテンプレート中のプレースホルダにその２つのコンテンツオブジェクトをマップする試みが行われる。

次に、コンテンツオブジェクトの開始テンプレートからターゲットテンプレートへの最適マッピングを決定するために、２つの各テンプレートに対する関係木４３０、４６０を使用することができる。例えば、開始テンプレート中のピクチャオブジェクト２２０と、関連するキャプションオブジェクト２２５とが共にターゲットテンプレートにマップされる場合、関係木４３０で示すように、そのコンテンツオブジェクト間でコンテキスト上の関係（親／子）を維持するための試みが行われる。そうしないと、ピクチャのために作成されたキャプションが、その関連するピクチャと関係のないターゲットテンプレート中の位置にマップされるという望ましくない結果になり得る。

候補マッピングのリストが、コンテンツ概略図中で生成され記憶された情報に基づいて作成された後には、個々の候補マッピングのコスト分析または採点（分析の最適化）が実施される。点数が高くなればなるほど、またはコストが低くなればなるほど、そのマッピングがより良い最適なマッピングである可能性が高い。例えば、１つまたは複数のコンテンツオブジェクトを開始テンプレートからターゲットテンプレートにマップすることに失敗したマッピングは、低い点数または高コストになり得る。他の実施例では、コンテキスト上の関係（例えば、ピクチャを有するキャプション）を維持することに失敗したマッピングは、中間的な点数またはコストになり得る。他の実施例では、すべてのコンテンツをマップし、コンテンツオブジェクト間の近接およびコンテキスト上の関係を維持するが、必要以上に大きなコンテンツプレースホルダ中にコンテンツオブジェクトを入れるというマッピングは、比較的高い点数または低コストになり得る。したがって、最適化プロセスが実施されると、最適マッピングとして高い点数または低コストのマッピングが選択される。

上記で、本発明の例示的な動作環境および構成要素を説明してきたが、以下で、本発明の例示的なオペレーションの点から本発明の諸実施形態を述べることは有利である。例として、本発明の実施形態のオペレーションを図２に示す例示的な開始テンプレートおよび例示的なターゲットテンプレートによって説明する。図５は、本発明の実施形態に従って、コンテンツを開始テンプレートからターゲットテンプレート中のコンテンツプレースホルダにマップするための例示的なルーチンを示す流れ図である。開始ブロック５０５で、ルーチン５００は開始し、ブロック５１０に進み、開始テンプレートを受け取る。当業者であれば、図２に示すように、その開始テンプレートは、テキスト選択、イメージ、キャプション、データなどの様々なコンテンツがユーザにより挿入された文書テンプレート２１０であり得ることを理解されたい。テンプレート２１０は、ユーザがコンテンツオブジェクトを挿入するための１つまたは複数のコンテンツプレースホルダを含むことができる。

ブロック５１５で、コンテンツオブジェクトを開始テンプレートからターゲットテンプレートにマップするためのターゲットテンプレートが選択される。上記のように、ターゲットテンプレートは、コンテンツオブジェクトを受け取るための１つまたは複数のプレースホルダを有するテンプレートであり、あるいはユーザにより挿入されたテキストまたはイメージが前に取り込まれている（ｐｏｐｕｌａｔｅｄ）文書テンプレートとすることができる。この場合、コンテンツオブジェクトを開始テンプレートからターゲットテンプレートにマップすることにより、開始テンプレートのテキストまたはイメージを、ターゲットテンプレート中に含まれている各コンテンツプレースホルダに既に取り込まれているいくつかのコンテンツオブジェクトに対して上書きすることができる。

ブロック５２０で、開始およびターゲットテンプレートの作成を担当するソフトウェアアプリケーション、例えば、ワードプロセッシングアプリケーションまたはデスクトップパブリッシングアプリケーションは、開始テンプレート２１０に対するコンテンツ概略図を作成する。ブロック５２５で、ソフトウェアアプリケーションは、ターゲットテンプレート２５０に対するコンテンツ概略図を作成する。図３および図４を参照し前に述べたように、開始およびターゲットテンプレートに対するコンテンツ概略図の作成は、２つの各テンプレートに対するオブジェクトプロパティリストの作成、２つの各テンプレートに対する近接グラフの作成、および２つの各テンプレートに対する関係木の作成を含む。

ブロック５３０で、ソフトウェアアプリケーションは、開始テンプレート２１０からターゲットテンプレート２５０への、コンテンツオブジェクトの１つまたは複数の候補マッピングを作成する。図３と４を参照し前に述べたように、ブロック５３０で作成された１つまたは複数の候補マッピングは、開始テンプレートから、ターゲットテンプレート中にコンテンツオブジェクトの様々な構成を含むターゲットテンプレートへのコンテンツオブジェクトの様々なマッピングを含むことができる。ブロック５３５で、開始テンプレートからターゲットテンプレートへの最適なマッピングを決定するために、候補マッピングの最適化分析が行われる。図４を参照し前に述べたように、所与のマッピングが開始テンプレート中のコンテンツオブジェクトの元のマッピングをいかに良く近似しているかを決定するために、各候補マッピングに点数をつけることができる。ブロック５４０で、最適なマッピングが決定された場合、そのルーチンはブロック５４５に進み、決定された最適マッピングに従って、開始テンプレート２１０からのコンテンツオブジェクトがターゲットテンプレート２５０に取り込まれる。

別法として、候補マッピングの生成および最適化分析を反復プロセスとすることができる。すなわち、ブロック５３０で、第１の候補マッピングが生成され、その後最初の候補マッピングの最適化分析が行われる。図４を参照し前に述べたように、候補マッピングに関連する最適化分析が低得点または高コストの結果になった場合、ルーチンは５３０に戻って別の候補マッピングを生成し、いくつかのコンテンツオブジェクトを候補マッピング内の異なる位置に移動し、あるいは他のコンテンツオブジェクトを除外する一方で、いくつかのコンテンツオブジェクトを追加することができる。次いで、第２の候補マッピングに対して最適化分析を実施し、最適なマッピングに達したかどうかを判定する。当業者によって理解されるように、反復プロセスが、設定された反復数に対して実施され、または定義された時間の周期に対して動作することができ、その後に、その反復プロセス中に作成された最高得点または最低コストを有する候補マッピングを選択できる。生成された各候補マッピングは、候補マッピングのデータ構造中に記憶され、したがって最適な候補マッピングを反復最適化プロセスの最後に選択することができる。

ブロック５４５に戻ると、前述のように、開始テンプレート２１０からターゲットテンプレートへの最適マッピングが決定された後に、その決定された最適化マッピングに従って、ユーザ挿入のテキスト、イメージなどのコンテンツオブジェクトがターゲットテンプレート２５０に取り込まれる。１つまたは複数のコンテンツオブジェクトがターゲットテンプレート２５０にマップされない場合、そのコンテンツオブジェクトは、後の使用のため記憶することができる。ブロック５５０で、ターゲットテンプレート２５０にマップされない任意のコンテンツオブジェクトに関してユーザに警告し、また１つまたは複数のこれらのコンテンツオブジェクトをターゲットテンプレートに挿入するために、手動でターゲットテンプレート２５０を編集できるユーザインターフェースをユーザに提供することができる。例えば、ターゲットテンプレート２５０が開始テンプレート２１０のすべてのコンテンツオブジェクト受け取るのに十分な大きさではない場合、いくつかのコンテンツオブジェクトがターゲットテンプレート２５０にマップされないこともあり得る。ユーザが、ターゲットテンプレート２５０にマップされなかったこれらのコンテンツを知った後に、ユーザは、好ましいコンテンツマッピングが、マップされたコンテンツオブジェクトのうちの１つの代わりに、除外されたコンテンツオブジェクトのうちの１つの挿入を含むように決定することができる。ブロック５５５で、ターゲットテンプレート２５０がユーザによる再検討のために表示される。ターゲットテンプレートが表示された後に、ユーザがターゲットテンプレート２５０の作成に使用したソフトウェアの機能性に従って、ユーザはターゲットテンプレートを編集することができる。

上記で、図５を参照して本発明の例示的なオペレーションを説明してきたが、図６および図７は、本発明の一実施形態の実装に従って、開始テンプレートからターゲットテンプレートにコンテンツをマップすることを示すコンピュータスクリーンショットを示す。図６を参照すると、ユーザインターフェース６００は、様々な文書を作成するためのデスクトップパブリッシングアプリケーションによって提供されるユーザインターフェースを示す。例示的なパンフレット文書６１０は、コンテンツオブジェクトが入力されているテンプレートを表している。イメージオブジェクト６２０、見出しオブジェクト６３０、およびテキストオブジェクト６４０が図示のように文書６１０に入力されている。図７を参照すると、ユーザは、ユーザのデスクトップパブリッシングアプリケーションから第２またはターゲット文書テンプレートを選択し、図５を参照し前に述べたように、コンテンツオブジェクト６２０、６３０、６４０がターゲット文書６５０にマップされている。図７に示すように、コンテンツオブジェクトはすべてターゲット文書にマップされているが、オブジェクトの配置は開始文書６１０における同じオブジェクトの配置と異なっている。コンテンツオブジェクトがターゲット文書６５０にマップされた後、ユーザは必要に応じてターゲット文書６５０を編集することができる。

本明細書で述べたように、コンテンツを開始テンプレートからターゲットテンプレートにマップするための改善された方法およびシステムが提供される。当業者であれば、本発明の範囲または趣旨から逸脱することなく、本発明において様々な修正または変形を加えることができることが明らかであろう。当業者であれば、本発明の他の実施形態は、ここに開示された本発明の明細および実際を検討することによって明らかとなろう。

本発明の実施形態のための例示的なコンピュータ動作環境を示す図である。 コンテンツオブジェクトおよびコンテンツプレースホルダを、開始テンプレートからターゲットテンプレートのコンテンツプレースホルダにマップすることを示す簡略化したブロック図である。 コンテンツオブジェクトを開始テンプレートからターゲットテンプレートのコンテンツプレースホルダにマップすることを示す簡略化したブロック図である。 本発明の実施形態に従って開始テンプレートとターゲットテンプレートの間でコンテンツをマップするための、開始およびターゲットテンプレートに対するコンテンツ概略図を示す簡略化したブロック図である。 本発明の実施形態に従って、コンテンツを開始テンプレートからターゲットテンプレート中のコンテンツプレースホルダにマップするための例示的なルーチンを示す流れ図である。 本発明の一実施形態の実装に従って、開始テンプレートからターゲットテンプレートへのコンテンツのマッピングを示すコンピュータスクリーンショットを示す図である。 本発明の一実施形態の実装に従って、開始テンプレートからターゲットテンプレートへのコンテンツのマッピングを示すコンピュータスクリーンショットを示す図である。

符号の説明

４ 中央演算処理装置
６ システムメモリ
８ ランダムアクセスメモリ
１０ 読取り専用メモリ
１４ 大容量記憶装置
１６ オペレーティングシステム
１８ ＴＣＰ／ＩＰネットワーク
２０ ネットワークインターフェースユニット
２２ 入出力コントローラ
１０５ アプリケーションプログラム
１２５ ワードプロセッシングアプリケーション
１３０ デスクトップパブリッシングアプリケーション

Claims (15)

1. コンテンツを構造化された開始テンプレートから予め生成された構造化されたターゲットテンプレートにマップするコンピュータにより実施される方法であって、
   コンピュータが、文書についてのアプリケーションにおける構造化された開始テンプレート及び前記文書についての前記アプリケーションにおける予め生成された構造化されたターゲットテンプレートを提供するステップであって、前記開始テンプレート及び前記予め生成されたターゲットテンプレートは同じ表示媒体のために構成され、前記開始テンプレート及び前記予め生成されたターゲットテンプレートは、コンピュータが、コンテンツオブジェクトが前記開始テンプレートに関連付けられる場合を決定するために前記開始テンプレートを分析することにより、前記アプリケーションの前記文書の文書レイアウトを前記アプリケーションの前記文書の別の文書レイアウトへと変換する、ステップと、
   コンピュータが、前記開始テンプレートに関連付けられる前記コンテンツオブジェクトに関連付けられるオブジェクトの性質を決定するステップと、
   コンピュータが、前記開始テンプレートに関連付けられる前記コンテンツオブジェクト間の物理的関係を決定するステップであって、前記物理的関係は、前記開始テンプレートに関連付けられる前記コンテンツオブジェクトの前記物理的関係を有する近接グラフによって表される、ステップと、
   コンピュータが、前記開始テンプレートに関連付けられる前記コンテンツオブジェクト間のコンテキスト上の関係を決定するステップであって、前記開始テンプレートに関連付けられる前記コンテンツオブジェクト間の前記コンテキスト上の関係は関係木によって表される、ステップと、
   コンピュータが、コンテンツプレースホルダが前記予め生成されたターゲットテンプレートに関連付けられる場合を決定するために前記予め生成されたターゲットテンプレートを分析するステップと、
   コンピュータが、前記予め生成されたターゲットテンプレートに関連付けられる前記コンテンツプレースホルダに関連付けられるオブジェクトの性質を決定するステップと、
   コンピュータが、前記予め生成されたターゲットテンプレートに関連付けられる前記コンテンツプレースホルダ間の物理的関係を決定するステップであって、前記物理的関係は、前記予め生成されたターゲットテンプレートに関連付けられる前記コンテンツオブジェクトの前記物理的関係を有する近接グラフによって表される、ステップと、
   コンピュータが、前記予め生成されたターゲットテンプレートに関連付けられる前記コンテンツプレースホルダ間のコンテキスト上の関係を決定するステップであって、前記予め生成されたターゲットテンプレートに関連付けられる前記コンテンツオブジェクト間の前記コンテキスト上の関係は関係木によって表される、ステップと、
   コンピュータが、前記オブジェクトの性質、前記開始テンプレート及び前記予め生成されたターゲットテンプレートの前記近接グラフ並びに前記開始テンプレート及び前記予め生成されたターゲットテンプレートの前記関係木に基づいて、前記開始テンプレートに関連付けられる前記コンテンツオブジェクトを前記予め生成されたターゲットテンプレートに関連付けられる前記コンテンツプレースホルダにマップするために、前記開始テンプレートから前記予め生成されたターゲットテンプレートへの可能性のあるコンテンツマッピングを生成するステップと、
   コンピュータが、前記コンテンツプレースホルダに関連付けられる前記オブジェクトの性質が前記コンテンツオブジェクトに関連付けられる前記オブジェクトの性質に対してどの程度維持されるか、前記コンテンツプレースホルダに関連付けられる前記物理的関係が前記コンテンツオブジェクトに関連付けられる前記物理的関係に対してどの程度維持されるか、及び前記コンテンツプレースホルダに関連付けられる前記コンテキスト上の関係が前記コンテンツオブジェクトに関連付けられる前記コンテキスト上の関係に対してどの程度維持されるかに基づく評価ファクタに従って、前記可能性のあるコンテンツマッピングを評価するステップと、
   コンピュータが、どのコンテンツマッピングが前記開始テンプレートに関連付けられる前記コンテンツオブジェクトを前記予め生成されたターゲットテンプレートに関連付けられる前記コンテンツプレースホルダにマップするために最適なコンテンツマッピングであるかを決定するステップであって、前記最適なコンテンツマッピングは前記評価ファクタによる最も高く評価されるコンテンツマッピングである、ステップと、
   コンピュータが、前記最適なコンテンツマッピングを選択するステップと、
   コンピュータが、前記コンテンツマッピングから選択された前記最適なコンテンツマッピングに従って、前記開始テンプレートに関連付けられる前記コンテンツオブジェクトを前記予め生成されたターゲットテンプレートに関連付けられる前記コンテンツプレースホルダにマップするステップと、
   コンピュータが、前記コンテンツマッピングから選択された前記最適なコンテンツマッピングに従って前記開始テンプレートに関連付けられる前記コンテンツオブジェクトを前記予め生成されたターゲットテンプレートに関連付けられる前記コンテンツプレースホルダにマップした後に、前記予め生成されたターゲットテンプレートを表示するステップと
   を備えることを特徴とするコンピュータにより実施される方法。
2. 前記最適なコンテンツマッピングは、前記開始テンプレートの前記コンテンツオブジェクトが、前記開始テンプレートの前記コンテンツオブジェクトに関連付けられるオブジェクトの性質に最も近いオブジェクトの性質を有する前記予め生成されたターゲットテンプレートの対応するコンテンツプレースホルダにマップされる、コンテンツマッピングを含むことを特徴とする請求項１に記載のコンピュータにより実施される方法。
3. 前記最適なコンテンツマッピングは、前記開始テンプレートのコンテンツオブジェクト間の前記物理的関係が、前記コンテンツオブジェクトが前記予め生成されたターゲットテンプレートにマップされる場合に最も密接に維持されるように、前記開始テンプレートからのコンテンツオブジェクトを前記予め生成されたターゲットテンプレートにおけるコンテンツプレースホルダにマップするコンテンツマッピングを含むことを特徴とする請求項１に記載のコンピュータにより実施される方法。
4. 前記最適なコンテンツマッピングは、前記開始テンプレートのコンテンツオブジェクト間の前記コンテキスト上の関係が、前記コンテンツオブジェクトが前記予め生成されたターゲットテンプレートにマップされる場合に最も密接に維持されるように、前記開始テンプレートからのコンテンツオブジェクトを前記予め生成されたターゲットテンプレートにおけるコンテンツプレースホルダにマップするコンテンツマッピングを含むことを特徴とする請求項１に記載のコンピュータにより実施される方法。
5. コンピュータが、前記予め生成されたターゲットテンプレートにマップされないコンテンツオブジェクトを記憶するステップと、前記予め生成されたターゲットテンプレートにマップされない前記コンテンツオブジェクトを前記予め生成されたターゲットテンプレートに手動で挿入するためのユーザインターフェースを提供するステップとをさらに備えることを特徴とする請求項１に記載のコンピュータにより実施される方法。
6. コンテンツを構造化された開始テンプレートから予め生成された構造化されたターゲットテンプレートにマップするためのコンピュータ実行可能命令を有するコンピュータ可読記憶媒体であって、前記命令は、実行されると、コンピュータに、
   コンピュータが、文書についてのアプリケーションにおける構造化された開始テンプレート及び前記文書についての前記アプリケーションにおける予め生成された構造化されたターゲットテンプレートを提供するステップであって、前記開始テンプレート及び前記予め生成されたターゲットテンプレートは同じ表示媒体のために構成され、前記開始テンプレート及び前記予め生成されたターゲットテンプレートは、コンピュータが、コンテンツオブジェクトが前記開始テンプレートに関連付けられる場合を決定するために前記開始テンプレートを分析することにより、前記アプリケーションの前記文書の文書レイアウトを前記アプリケーションの前記文書の別の文書レイアウトへと変換する、ステップと、
   コンピュータが、前記開始テンプレートに関連付けられる前記コンテンツオブジェクトに関連付けられるオブジェクトの性質を決定するステップと、
   コンピュータが、前記開始テンプレートに関連付けられる前記コンテンツオブジェクト間の物理的関係を決定するステップであって、前記物理的関係は、前記開始テンプレートに関連付けられる前記コンテンツオブジェクトの前記物理的関係を有する近接グラフによって表される、ステップと、
   コンピュータが、前記開始テンプレートに関連付けられる前記コンテンツオブジェクト間のコンテキスト上の関係を決定するステップであって、前記開始テンプレートに関連付けられる前記コンテンツオブジェクト間の前記コンテキスト上の関係は関係木によって表される、ステップと、
   コンピュータが、コンテンツプレースホルダが前記予め生成されたターゲットテンプレートに関連付けられる場合を決定するために前記予め生成されたターゲットテンプレートを分析するステップと、
   コンピュータが、前記予め生成されたターゲットテンプレートに関連付けられる前記コンテンツプレースホルダに関連付けられるオブジェクトの性質を決定するステップと、
   コンピュータが、前記予め生成されたターゲットテンプレートに関連付けられる前記コンテンツプレースホルダ間の物理的関係を決定するステップであって、前記物理的関係は、前記予め生成されたターゲットテンプレートに関連付けられる前記コンテンツオブジェクトの前記物理的関係を有する近接グラフによって表される、ステップと、
   コンピュータが、前記予め生成されたターゲットテンプレートに関連付けられる前記コンテンツプレースホルダ間のコンテキスト上の関係を決定するステップであって、前記予め生成されたターゲットテンプレートに関連付けられる前記コンテンツオブジェクト間の前記コンテキスト上の関係は関係木によって表される、ステップと、
   コンピュータが、前記オブジェクトの性質、前記開始テンプレート及び前記予め生成されたターゲットテンプレートの前記近接グラフ並びに前記開始テンプレート及び前記予め生成されたターゲットテンプレートの前記関係木に基づいて、前記開始テンプレートに関連付けられる前記コンテンツオブジェクトを前記予め生成されたターゲットテンプレートに関連付けられる前記コンテンツプレースホルダにマップするために、前記開始テンプレートから前記予め生成されたターゲットテンプレートへの可能性のあるコンテンツマッピングを生成するステップと、
   コンピュータが、前記コンテンツプレースホルダに関連付けられる前記オブジェクトの性質が前記コンテンツオブジェクトに関連付けられる前記オブジェクトの性質に対してどの維持されるか、前記コンテンツプレースホルダに関連付けられる前記物理的関係が前記コンテンツオブジェクトに関連付けられる前記物理的関係に対してどの程度維持されるか、及び前記コンテンツプレースホルダに関連付けられる前記コンテキスト上の関係が前記コンテンツオブジェクトに関連付けられる前記コンテキスト上の関係に対してどの程度維持されるかに基づく評価ファクタに従って、前記可能性のあるコンテンツマッピングを評価するステップと、
   コンピュータが、どのコンテンツマッピングが前記開始テンプレートに関連付けられる前記コンテンツオブジェクトを前記予め生成されたターゲットテンプレートに関連付けられる前記コンテンツプレースホルダにマップするために最適なコンテンツマッピングであるかを決定するステップであって、前記最適なコンテンツマッピングは前記評価ファクタによる最も高く評価されるコンテンツマッピングである、ステップと、
   コンピュータが、前記最適なコンテンツマッピングを選択するステップと、
   コンピュータが、前記コンテンツマッピングから選択された前記最適なコンテンツマッピングに従って、前記開始テンプレートに関連付けられる前記コンテンツオブジェクトを前記予め生成されたターゲットテンプレートに関連付けられる前記コンテンツプレースホルダにマップするステップと、
   コンピュータが、前記コンテンツマッピングから選択された前記最適なコンテンツマッピングに従って前記開始テンプレートに関連付けられる前記コンテンツオブジェクトを前記予め生成されたターゲットテンプレートに関連付けられる前記コンテンツプレースホルダにマップした後に、前記予め生成されたターゲットテンプレートを表示するステップと
   を備える方法を実行させることを特徴とするコンピュータ可読記憶媒体。
7. 前記最適なコンテンツマッピングは、前記開始テンプレートの前記コンテンツオブジェクトが、前記開始テンプレートの前記コンテンツオブジェクトに関連付けられるオブジェクトの性質に最も近いオブジェクトの性質を有する前記予め生成されたターゲットテンプレートの対応するコンテンツプレースホルダにマップされる、コンテンツマッピングを含むことを特徴とする請求項６に記載のコンピュータ可読記憶媒体。
8. 前記最適なコンテンツマッピングは、前記開始テンプレートのコンテンツオブジェクト間の前記物理的関係が、前記コンテンツオブジェクトが前記予め生成されたターゲットテンプレートにマップされる場合に最も密接に維持されるように、前記開始テンプレートからのコンテンツオブジェクトを前記予め生成されたターゲットテンプレートにおけるコンテンツプレースホルダにマップするコンテンツマッピングを含むことを特徴とする請求項６に記載のコンピュータ可読記憶媒体。
9. 前記最適なコンテンツマッピングは、前記開始テンプレートのコンテンツオブジェクト間の前記コンテキスト上の関係が、前記コンテンツオブジェクトが前記予め生成されたターゲットテンプレートにマップされる場合に最も密接に維持されるように、前記開始テンプレートからのコンテンツオブジェクトを前記予め生成されたターゲットテンプレートにおけるコンテンツプレースホルダにマップするコンテンツマッピングを含むことを特徴とする請求項６に記載のコンピュータ可読記憶媒体。
10. 前記方法は、コンピュータが、前記予め生成されたターゲットテンプレートにマップされないコンテンツオブジェクトを記憶するステップと、前記予め生成されたターゲットテンプレートにマップされない前記コンテンツオブジェクトを前記予め生成されたターゲットテンプレートに手動で挿入するためのユーザインターフェースを提供するステップとをさらに備えることを特徴とする請求項６に記載のコンピュータ可読記憶媒体。
11. コンテンツを構造化された開始テンプレートから予め生成された構造化されたターゲットテンプレートにマップするシステムであって、
    プロセッサと、
    コンピュータ実行可能命令を格納するメモリと
    を備え、前記コンピュータ実行可能命令は、実行されると、前記プロセッサに、
    文書についてのアプリケーションにおける構造化された開始テンプレート及び前記文書についての前記アプリケーションにおける予め生成された構造化されたターゲットテンプレートを提供するステップであって、前記開始テンプレート及び前記予め生成されたターゲットテンプレートは同じ表示媒体のために構成され、前記開始テンプレート及び前記予め生成されたターゲットテンプレートは、コンテンツオブジェクトが前記開始テンプレートに関連付けられる場合を決定するために前記開始テンプレートを分析することにより、前記アプリケーションの前記文書の文書レイアウトを前記アプリケーションの前記文書の別の文書レイアウトへと変換する、ステップと、
    前記開始テンプレートに関連付けられる前記コンテンツオブジェクトに関連付けられるオブジェクトの性質を決定するステップと、
    前記開始テンプレートに関連付けられる前記コンテンツオブジェクト間の物理的関係を決定するステップであって、前記物理的関係は、前記開始テンプレートに関連付けられる前記コンテンツオブジェクトの前記物理的関係を有する近接グラフによって表される、ステップと、
    前記開始テンプレートに関連付けられる前記コンテンツオブジェクト間のコンテキスト上の関係を決定するステップであって、前記開始テンプレートに関連付けられる前記コンテンツオブジェクト間の前記コンテキスト上の関係は関係木によって表される、ステップと、
    コンテンツプレースホルダが前記予め生成されたターゲットテンプレートに関連付けられる場合を決定するために前記予め生成されたターゲットテンプレートを分析するステップと、
    前記予め生成されたターゲットテンプレートに関連付けられる前記コンテンツプレースホルダに関連付けられるオブジェクトの性質を決定するステップと、
    前記予め生成されたターゲットテンプレートに関連付けられる前記コンテンツプレースホルダ間の物理的関係を決定するステップであって、前記物理的関係は、前記予め生成されたターゲットテンプレートに関連付けられる前記コンテンツオブジェクトの前記物理的関係を有する近接グラフによって表される、ステップと、
    前記予め生成されたターゲットテンプレートに関連付けられる前記コンテンツプレースホルダ間のコンテキスト上の関係を決定するステップであって、前記予め生成されたターゲットテンプレートに関連付けられる前記コンテンツオブジェクト間の前記コンテキスト上の関係は関係木によって表される、ステップと、
    前記オブジェクトの性質、前記開始テンプレート及び前記予め生成されたターゲットテンプレートの前記近接グラフ並びに前記開始テンプレート及び前記予め生成されたターゲットテンプレートの前記関係木に基づいて、前記開始テンプレートに関連付けられる前記コンテンツオブジェクトを前記予め生成されたターゲットテンプレートに関連付けられる前記コンテンツプレースホルダにマップするために、前記開始テンプレートから前記予め生成されたターゲットテンプレートへの可能性のあるコンテンツマッピングを生成するステップと、
    前記コンテンツプレースホルダに関連付けられる前記オブジェクトの性質が前記コンテンツオブジェクトに関連付けられる前記オブジェクトの性質に対してどの程度維持されるか、前記コンテンツプレースホルダに関連付けられる前記物理的関係が前記コンテンツオブジェクトに関連付けられる前記物理的関係に対してどの程度維持されるか、及び前記コンテンツプレースホルダに関連付けられる前記コンテキスト上の関係が前記コンテンツオブジェクトに関連付けられる前記コンテキスト上の関係に対してどの程度維持されるかに基づく評価ファクタに従って、前記可能性のあるコンテンツマッピングを評価するステップと、
    どのコンテンツマッピングが前記開始テンプレートに関連付けられる前記コンテンツオブジェクトを前記予め生成されたターゲットテンプレートに関連付けられる前記コンテンツプレースホルダにマップするために最適なコンテンツマッピングであるかを決定するステップであって、前記最適なコンテンツマッピングは前記評価ファクタによる最も高く評価されるコンテンツマッピングである、ステップと、
    前記最適なコンテンツマッピングを選択するステップと、
    前記コンテンツマッピングから選択された前記最適なコンテンツマッピングに従って、前記開始テンプレートに関連付けられる前記コンテンツオブジェクトを前記予め生成されたターゲットテンプレートに関連付けられる前記コンテンツプレースホルダにマップするステップと、
    前記コンテンツマッピングから選択された前記最適なコンテンツマッピングに従って前記開始テンプレートに関連付けられる前記コンテンツオブジェクトを前記予め生成されたターゲットテンプレートに関連付けられる前記コンテンツプレースホルダにマップした後に、前記予め生成されたターゲットテンプレートを表示するステップと
    を備える方法を実行させることを特徴とするシステム。
12. 前記最適なコンテンツマッピングは、前記開始テンプレートの前記コンテンツオブジェクトが、前記開始テンプレートの前記コンテンツオブジェクトに関連付けられるオブジェクトの性質に最も近いオブジェクトの性質を有する前記予め生成されたターゲットテンプレートの対応するコンテンツプレースホルダにマップされる、コンテンツマッピングを含むことを特徴とする請求項１１に記載のシステム。
13. 前記最適なコンテンツマッピングは、前記開始テンプレートのコンテンツオブジェクト間の前記物理的関係が、前記コンテンツオブジェクトが前記予め生成されたターゲットテンプレートにマップされる場合に最も密接に維持されるように、前記開始テンプレートからのコンテンツオブジェクトを前記予め生成されたターゲットテンプレートにおけるコンテンツプレースホルダにマップするコンテンツマッピングを含むことを特徴とする請求項１１に記載のシステム。
14. 前記最適なコンテンツマッピングは、前記開始テンプレートのコンテンツオブジェクト間の前記コンテキスト上の関係が、前記コンテンツオブジェクトが前記予め生成されたターゲットテンプレートにマップされる場合に最も密接に維持されるように、前記開始テンプレートからのコンテンツオブジェクトを前記予め生成されたターゲットテンプレートにおけるコンテンツプレースホルダにマップするコンテンツマッピングを含むことを特徴とする請求項１１に記載のシステム。
15. 前記方法は、前記予め生成されたターゲットテンプレートにマップされないコンテンツオブジェクトを記憶するステップと、前記予め生成されたターゲットテンプレートにマップされない前記コンテンツオブジェクトを前記予め生成されたターゲットテンプレートに手動で挿入するためのユーザインターフェースを提供するステップとをさらに備えることを特徴とする請求項１１に記載のシステム。

Images