(57)【要約】  本発明は、ＸＭＬ基盤文書に含まれているエレメントのうち必要なエレメントを利用してツリー構造を構築できるように、ＸＭＬ基盤文書に対するツリーパスをフィルタリングする機能を持つＸＭＬプロセッサー、ツリーパスフィルタリング方法及びその方法を行うためのプログラムが保存された記録媒体を提供する。本発明による方法は、文書で所定のツリーパス政策を満足させるツリーパスを検出するステップと、検出されたツリーパスを利用して文書に対応するツリー構造を構築するステップとを含むことによって、不要なメモリ使用を防止できる。
2007531151.tif 000002
【特許請求の範囲】
【請求項１】
入力される文書のツリーパスをフィルタリングする方法において、
前記文書で所定のツリーパス政策を満足させるツリーパスを検出するステップと、
前記検出されたツリーパスを利用して前記文書に対応するツリー構造を構築するステップとを含むツリーパスフィルタリング方法。
【請求項２】
前記ツリーパス政策は、前記ツリー構造に含まれるエレメント情報をツリーパス情報として含む請求項１に記載のツリーパスフィルタリング方法。
【請求項３】
前記ツリーパス情報は、
エレメント間を区分するためのシンボル間にターム及びステムが記述された文字列と、
前記ターム、前記ステム、前記シンボルの順序に記述された文字列と、
前記シンボル、前記ターム、前記ステムの順序に記述された文字列と、
前記ターム、前記ステムの順序に記述された文字列とのうちいずれか一つで記述されることを特徴とする請求項２に記載のツリーパスフィルタリング方法。
【請求項４】
前記ツリーパス検出ステップは、
前記文書をツリーパスまたはエレメント単位でパージングするステップと、
前記パージングにより得られたツリーパスまたはエレメントと一致するデータが前記ツリーパス情報に含まれているかどうかを判断するステップと、
前記パージングにより得られたツリーパスまたはエレメントが前記ツリーパス情報に含まれていれば、前記ツリーパスまたはエレメントを、前記ツリーパス政策を満足させるツリーパスまたはエレメントとして検出するステップと、
前記パージングにより得られたツリーパスまたはエレメントが前記ツリーパス情報に含まれていなければ、前記ツリーパスまたはエレメントを無視するステップとを含む請求項２に記載のツリーパスフィルタリング方法。
【請求項５】
前記文書は、ＸＭＬ基盤文書であり、前記方法は、ＸＭＬ基盤文書をパージングするプロセッサーにより運用されることを特徴とする請求項１に記載のツリーパスフィルタリング方法。
【請求項６】
入力される文書に対するツリーパスフィルタリング機能を持つプロセッサーにおいて、
前記文書をパージングし、前記パージングされたデータのうち必要なデータのツリーパスをフィルタリングするパーザーと、
所定のツリーパス政策についての情報が保存されたツリーパス政策保存部と、
前記ツリーパス政策保存部に保存された情報を参照して、前記パーザーでパージングされたデータが前記所定のツリーパス政策を満足させるならば、前記パージングされたデータが前記必要なデータであるということを表す情報を前記パーザーに提供する情報提供部とを備えるプロセッサー。
【請求項７】
前記パーザーは、前記文書をツリーパス単位またはエレメント単位でパージングすることを特徴とする請求項６に記載のプロセッサー。
【請求項８】
前記パーザーは、前記情報提供部から提供される前記必要なデータということを表す情報に基づいて、前記パージングされたデータのうち必要なデータを検出し、検出されたデータを利用して前記文書に対応するツリー構造を構築することを特徴とする請求項６に記載のプロセッサー。
【請求項９】
前記所定のツリーパス政策についての情報は、前記ツリー構造に含まれるエレメントをツリーパス情報として定義することを特徴とする請求項８に記載のプロセッサー。
【請求項１０】
前記ツリーパス情報は、
エレメント間を区分するためのシンボル間にタームとステムが記述された文字列と、
前記ターム、前記ステム、前記シンボルの順序に記述された文字列と、
前記シンボル、前記ターム、前記ステムの順序に記述された文字列と、
前記ターム、前記ステムの順序に記述された文字列とのうちいずれか一つで記述されることを特徴とする請求項９に記載のプロセッサー。
【請求項１１】
前記情報提供部は、前記パージングされたデータが前記ツリーパス政策に定義されたツリーパス情報に含まれていれば、前記パージングされたデータが前記ツリーパス政策に定義されたツリーパス情報を満足させると判断することを特徴とする請求項９に記載のプロセッサー。
【請求項１２】
前記情報提供部は、前記パージングされたデータと前記ツリーパス政策に定義されたツリーパス情報とを比較する比較部で構成されることを特徴とする請求項１１に記載のプロセッサー。
【請求項１３】
前記文書は、ＸＭＬ基盤文書であることを特徴とする請求項６に記載のプロセッサー。
【請求項１４】
入力される文書のツリーパスをフィルタリングする方法を行うためのコンピュータプログラムが保存されたコンピュータ読み取り可能な記録媒体において、
前記ツリーパスフィルタリング方法は、
前記文書で所定のツリーパス政策を満足させるツリーパスを検出するステップと、
前記検出されたツリーパスを利用して前記文書に対応するツリー構造を構築するステップとを含む記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ツリーパスフィルタリングに係り、特に、ツリーパスフィルタリング機能を持つＸＭＬ（ｅＸｔｅｎｓｉｂｌｅ  Ｍａｒｋｕｐ  Ｌａｎｇｕａｇｅ、以下、ＸＭＬと略す）プロセッサーとツリーパスフィルタリング方法、及びその方法を行うためのプログラムが保存された記録媒体に関する。
【背景技術】
【０００２】
ＸＭＬプロセッサーは、ＸＭＬ基盤文書（ｄｏｃｕｍｅｎｔ）をパージング（ｐａｒｓｉｎｇ）するものであって、ストリーム基盤（ｓｔｒｅａｍ−ｂａｓｅｄ）ＸＭＬプロセッサーとツリー基盤（ｔｒｅｅ−ｂａｓｅｄ）ＸＭＬプロセッサーとに区分される。ストリーム基盤ＸＭＬプロセッサーは、ストリーム（ｓｔｒｅａｍ）で一字ずつ読み取って順次にＸＭＬ基盤文書をパージングする。前記ストリーム基盤ＸＭＬプロセッサーは、ＸＭＬ文書をパージングする間に情報を保存しないために多量のメモリを必要としない。しかし、運用者自分で必要な情報を保存せねばならないので、運用者自分で行わねばならない作業が多い。ＸＭＬ文書が単純なフォーマットでデザインされ、ＸＭＬ文書が相対的に大きいサイズであり、システムのメモリ容量が小さな場合に、一般的にストリーム基盤ＸＭＬプロセッサーを使用する。
【０００３】
ツリー基盤ＸＭＬプロセッサーは、ストリームまたはバッファまたはファイルのうち一つとしてＸＭＬ基盤文書をパージングし、メモリにＸＭＬ文書に対応するツリー構造（ｔｒｅｅ−ｌｉｋｅ  ｓｔｒｕｃｔｕｒｅ）を構築する。すなわち、ＸＭＬ文書に含まれているあらゆるエレメントをメモリに保存する。前記あらゆるエレメントは属性（ａｔｔｒｉｂｕｔｅｓ、またはメタデータ）を含む。
【０００４】
例えば、ＸＭＬ文書が図１に示したようなＸＭＬ基盤のＭＰＶ（Ｍｕｌｔｉ  Ｐｈｏｔｏ  Ｖｉｄｅｏ）文書ならば、ツリー基盤ＸＭＬプロセッサーは、図２に示したツリー図（ｔｒｅｅ  ｖｉｅｗ）のようなツリー構造をメモリに構築する。ＸＭＬ文書が非常に複雑でありつつエレメント間に内部的な交差参照（ｉｎｔｅｒｎａｌ  ｃｒｏｓｓ  ｒｅｆｅｒｅｎｃｅｓ）を持ち、ＸＭＬ文書が相対的に小さなサイズであり、システムのメモリ容量が大きい場合に一般的にツリー基盤ＸＭＬプロセッサーを使用する。
【０００５】
このようなツリー基盤ＸＭＬプロセッサーはあらゆるエレメントをメモリに保存することによって、不要なエレメントがメモリに保存されうる。例えば、ＭＰ３プレーヤーの場合に、オーディオ信号のみを再生できるが、入力されたＸＭＬ文書に“ａｕｄｉｏ”エレメント以外に“ｓｔｉｌｌ”エレメントが含まれていれば、“ｓｔｉｌｌ”エレメントもＭＰ３プレーヤーに備わっているメモリに保存される。
【０００６】
しかし、前述したように、ＭＰ３プレーヤーはオーディオ信号のみを再生できるので、メモリに保存されたエレメントのうちオーディオ信号に関連したエレメント以外のエレメントは使用しない情報となる。したがって、ツリー基盤ＸＭＬプロセッサーを利用する場合にメモリ容量が不要に消費される。
【発明の開示】
【発明が解決しようとする課題】
【０００７】
本発明が解決しようとする技術的課題は、ＸＭＬ基盤文書に含まれているエレメントのうち必要なエレメントを利用してツリー構造を構築できるように、ＸＭＬ基盤文書に対するツリーパスをフィルタリングする機能を持つＸＭＬプロセッサー、ツリーパスフィルタリング方法及びその方法を行うためのプログラムが保存された記録媒体を提供するところにある。
【課題を解決するための手段】
【０００８】
前述した技術的課題を達成するために本発明は、入力される文書で所定のツリーパス政策を満足させるツリーパスを検出するステップと、前記検出されたツリーパスを利用して前記文書に対応するツリー構造を構築するステップとを含むツリーパスフィルタリング方法を提供する。
【０００９】
前記ツリーパス政策は、前記ツリー構造に含まれるエレメント情報をツリーパス情報として定義することが望ましい。
【００１０】
前記ツリーパス情報は、エレメント間を区分するためのシンボル間にターム及びステムが記述された文字列と、前記ターム、前記ステム、前記シンボルの順序に記述された文字列と、前記シンボル、前記ターム、前記ステムの順序に記述された文字列と、前記ターム、前記ステムの順序に記述された文字列と、のうちいずれか一つで記述されることが望ましい。
【００１１】
前記ツリーパス検出ステップは、前記文書をツリーパスまたはエレメント単位でパージングするステップと、前記パージングにより得られたツリーパスまたはエレメントと一致するデータが前記ツリーパス情報に含まれているかどうかを判断するステップと、前記パージングにより得られたツリーパスまたはエレメントが前記ツリーパス情報に含まれていれば、前記ツリーパスまたはエレメントを、前記ツリーパス政策を満足させるツリーパスまたはエレメントとして検出するステップと、前記パージングにより得られたツリーパスまたはエレメントが前記ツリーパス情報に含まれていなければ、前記ツリーパスまたはエレメントを無視するステップとを含むことが望ましい。
【００１２】
前記ツリーパスフィルタリング方法は、前記文書がＸＭＬ基盤文書であり、前記方法は、ＸＭＬ基盤文書をパージングするプロセッサーにより運用されることが望ましい。
【００１３】
前述した技術的課題を達成するために本発明は、前記文書をパージングし、前記パージングされたデータのうち必要なデータのツリーパスをフィルタリングするパーザーと、所定のツリーパス政策についての情報が保存されたツリーパス政策保存部と、前記ツリーパス政策保存部に保存された情報を参照して、前記パーザーでパージングされたデータが前記所定のツリーパス政策を満足させるならば、前記パージングされたデータが前記必要なデータであるということを表す情報を前記パーザーに提供する情報提供部と、を備えるプロセッサーを提供する。
【００１４】
前記パーザーは、前記情報提供部から提供される前記必要なデータということを表す情報に基づいて、前記パージングされたデータのうち必要なデータを検出し、検出されたデータを利用して前記文書に対応するツリー構造を構築することが望ましい。
【００１５】
前記ツリーパス情報は、エレメント間を区分するためのシンボル間にタームとステムが記述された文字列と、前記ターム、前記ステム、前記シンボルの順序に記述された文字列と、前記シンボル、前記ターム、前記ステムの順序に記述された文字列と、前記ターム、前記ステムの順序に記述された文字列と、のうちいずれか一つで記述されることが望ましい。
【００１６】
前記情報提供部は、前記パージングされたデータが前記ツリーパス政策に定義されたツリーパス情報に含まれていれば、前記パージングされたデータが前記ツリーパス政策に定義されたツリーパス情報を満足させると判断することが望ましい。
【００１７】
前記情報提供部は、前記パージングされたデータと前記ツリーパス政策に定義されたツリーパス情報とを比較する比較部で構成されることが望ましい。
【００１８】
前述した技術的課題を達成するために本発明は、入力される文書のツリーパスをフィルタリングする方法を行うためのコンピュータプログラムが保存されたコンピュータ読み取り可能な記録媒体において、前記ツリーパスフィルタリング方法は、前記文書で所定のツリーパス政策を満足させるツリーパスを検出するステップと、前記検出されたツリーパスを利用して前記文書に対応するツリー構造を構築するステップとを含む記録媒体を提供する。
【発明の効果】
【００１９】
本発明は、ツリー基盤ＸＭＬプロセッサーでＸＭＬ文書に対応するツリー構造を構築する時、事前に定義されたツリーパス政策情報に基づいてツリーパスをフィルタリングし、フィルタリングされたツリーパスに基づいてツリー構造を構築することによって、不要にメモリ容量を消費することを防止できる。これにより、メモリ容量の少ないシステムでもツリー基盤ＸＭＬプロセッサーを使用できる。
【発明を実施するための最良の形態】
【００２０】
以下、添付された図面を参照して本発明による実施形態を詳細に説明する。
【００２１】
図３を参照するに、本発明の望ましい実施形態によるＸＭＬプロセッサーを備えるシステムは、ＸＭＬプロセッサー３００及びメモリ３１０を備える。前記システムは、ＸＭＬ基盤文書を応用できる装置であり、例えば、コンピュータシステム及びＤＶＤプレーヤーを挙げることができる。
【００２２】
ＸＭＬプロセッサー３００は、入力されるＸＭＬ文書をパージングし、ＸＭＬ文書のツリーパスをフィルタリングして入力されるＸＭＬ文書に対するツリー構造をメモリ３１０に構築する。このために、ＸＭＬプロセッサー３００は、図３に示したように、ＸＭＬパーザー３０１、比較部３０２、及びツリーパス政策保存部３０３を備える。
【００２３】
ＸＭＬ文書はＸＭＬ基盤文書である。ＸＭＬパーザー３０１は、前記ＸＭＬ文書が入力されれば、ＸＭＬ文書をパージングしてツリーパス単位でＸＭＬデータを検出する。例えば、ＸＭＬデータが図２のツリーパス単位で検出されれば、ＸＭＬパーザー３０１は“｜ｍｐｖ：ｓｔｉｌｌ｜ｎｍｆ：ｍｅｔａｄａｔａ｜ｄｃ：Ｐｒｏｐｅｒｔｉｅｓ｜ｄｃ：ｃｒｅａｔｏｒ｜ｓｅｏｕｎｇ−ｋｏｏｋ  ｓｈｉｎ｜”を一つのツリーパスとして検出し、“｜ｍｐｖ：ｓｔｉｌｌ｜ｎｍｆ：Ｍｅｔａｄａｔａ｜ｄｃ：Ｐｒｏｐｅｒｔｉｅｓ｜ｄｃ：ｔｉｔｌｅ｜ｃｅｎｔｒａｌ  Ｐａｒｋ｜”を一つのツリーパスとして検出し、“｜ｍｐｖ：ｓｔｉｌｌ｜ｎｍｆ：Ｍｅｔａｄａｔａ｜ｄｃｔｅｒｍｓ：Ｐｒｏｐｅｒｔｉｅｓ｜ｄｃｔｅｒｍｓ：ｃｒｅａｔｅｄ｜２００４−０３−１４Ｔ…｜”を一つのツリーパスとして検出し、“｜ｍｐｖ：ｓｔｉｌｌ｜ｍｐｖ：ＬａｓｔＵＲＬ｜ＳＴＩＬＬ００１．ＪＰＧ｜”を一つのツリーパスとして検出できる。
【００２４】
このように検出されたＸＭＬデータは、比較部３０２に伝送される。比較部３０２から前記検出されたＸＭＬデータが必要なデータであることを表す信号が入力されれば、ＸＭＬパーザー３０１は、前記検出されたＸＭＬデータが含まれるツリー構造をメモリ３１０に構築する。しかし、比較部３０２から前記検出されたＸＭＬデータが必要ないデータであることを表す信号が入力されれば、ＸＭＬパーザー３０１は前記検出されたＸＭＬデータを無視し、前記ＸＭＬ文書で前記検出されたＸＭＬデータの次の順序に該当するＸＭＬデータ（またはＸＭＬツリーパス）を検出して、前述した過程を反復する。
【００２５】
比較部３０２は、ＸＭＬパーザー３０１からＸＭＬデータが入力されれば、ツリーパス政策保存部３０３に保存されたＸＭＬデータと比較して、前記入力されたＸＭＬデータがツリーパス政策を満足させるかどうかを判断する。すなわち、前記入力されたＸＭＬデータに前記ツリーパス政策情報と一致するデータが存在すれば、比較部３０２は、前記入力されたＸＭＬデータをツリーパス政策を満足させるデータと判断し、前記検出されたＸＭＬデータが必要なデータであることを表す信号をＸＭＬパーザー３０１に提供する。例えば、前記入力されたＸＭＬデータが“｜ｍｐｖ：ｓｔｉｌｌ｜ｎｍｆ：Ｍｅｔａｄａｔａ｜ｄｃ：Ｐｒｏｐｅｒｔｉｅｓ｜ｄｃ：ｔｉｔｌｅ｜ｃｅｎｔｒａｌ  Ｐａｒｋ｜”であり、ツリーパス政策情報が“＊｜ｄｃ：ｔｉｔｌｅ｜＊”ならば、比較部３０２は、前記入力されたＸＭＬデータが必要なデータであることを表す信号をＸＭＬパーザー３０１に提供する。
【００２６】
しかし、前記入力されたＸＭＬデータに前記ツリーパス政策情報と一致するデータが存在しなければ、比較部３０２は、前記入力されたＸＭＬデータがツリーパス政策を満足させないと判断し、前記検出されたＸＭＬデータが必要ないデータであるということを表す信号をＸＭＬパーザー３０１に提供する。例えば、前記入力されたＸＭＬデータが“｜ｍｐｖ：ｓｔｉｌｌ｜ｎｍｆ：ｍｅｔａｄａｔａ｜ｄｃ：Ｐｒｏｐｅｒｔｉｅｓ｜ｄｃ：ｃｒｅａｔｏｒ｜ｓｅｏｕｎｇ−ｋｏｏｋ  ｓｈｉｎ｜”であり、ツリーパス政策情報が“＊｜ｄｃ：ｔｉｔｌｅ｜＊”ならば、比較部３０２は、前記入力されたＸＭＬデータが必要ないデータであるということを表す信号をＸＭＬパーザー３０１に提供する。
【００２７】
したがって、比較部３０２は、前記入力されたＸＭＬデータがツリーパス政策を満足させるかを判断した情報を提供する情報提供部として定義できる。
【００２８】
このようにＸＭＬパーザー３０１から提供されるＸＭＬデータとツリーパス政策保存部３０３に保存されるＸＭＬデータとは、ツリーパスフォーマットを持つことができる。例えば、ＸＭＬ文書が、図１に示したようなＭＰＶファイルであり、＜ｄｃ：ｔｉｔｌｅ＞メタデータのみ必要な場合に、ツリーパス政策保存部３０３に保存されたツリーパス政策情報は、少なくとも“＊｜ｄｃ：ｔｉｔｌｅ｜＊”のようなツリーパス情報と定義できる。前記ツリーパス政策情報は、“｜ｍｐｖ：ｓｔｉｌｌ｜ｎｍｆ：Ｍｅｔａｄａｔａ｜ｄｃ：Ｐｒｏｐｅｒｔｉｅｓ｜ｄｃ：ｔｉｔｌｅ｜ｃｅｎｔｒａｌ  Ｐａｒｋ｜”または“｜＊｜ｄｃ：ｔｉｔｌｅ｜＊｜”のように＜ｄｃ：ｔｉｔｌｅ＞エレメントを含むツリーパス情報と定義できる。
【００２９】
ＸＭＬパーザー３０１がエレメント単位でＸＭＬデータをパージングして比較部３０２にパージングされたデータを提供する場合に、ＸＭＬパーザー３０１から提供されるＸＭＬデータはツリーパスフォーマットを持たないが、ツリーパス政策保存部３０３は前述したようにツリーパスフォーマットを持つ。このような場合に、比較部３０２は、ツリーパス政策保存部３０３に保存されたエレメント情報に前記パージングされたＸＭＬデータと一致する情報の存否を判断するために比較し、比較結果に基づいて前記パージングされたＸＭＬデータの必要如何を表す信号をＸＭＬパーザー３０１に提供する。
【００３０】
ツリーパス政策保存部３０３に保存されたツリーパス情報が“＊｜ｄｃ：ｔｉｔｌｅ｜＊”ならば、ＸＭＬプロセッサー３００内の比較部３０２により“ｄｃ：ｔｉｔｌｅ”エレメントが含まれたツリーパス以外のツリーパスは必要ないツリーパスと見なされる。したがって、ＸＭＬパーザー３０１によりメモリ３１０に構築されるツリー構造は、図４に示した通りである。
【００３１】
ツリーパス政策保存部３０３に保存されるツリーパス政策情報は、表１のようなＸＭＬツリーパス情報に基づいて定義できる。
【００３２】
【表１】
2007531151.tif 000003
また、ツリーパス政策保存部３０３に保存されるツリーパス政策情報は、システムの機能を考慮して定義できる。例えば、システムがＭＰ３プレーヤーである場合に、前記ツリーパス政策情報は、オーディオに関連したツリーパス情報を持つＸＭＬデータと定義できる。例えば、“＊｜＊：ａｕｄｉｏ｜＊”のように、オーディオエレメントを含むツリーパス政策情報と定義できる。
【００３３】
このようにツリーパス政策情報は、構築されるツリー構造に含まれるエレメントをツリーパス情報形態で定義できる。前記エレメントは属性を含むことができ、ツリー構造で一つのノードとして取り扱われる。ツリーパス情報形態は、エレメント間を区分するためのシンボル（｜）間にタームとステムが記述された文字列（｜ｔｅｒｍ  ｓｔｅｍ｜）、ターム及びステムとシンボル順序に記述された文字列（ｔｅｒｍ  ｓｔｅｍ｜）、シンボルとターム及びステム順序に記述された文字列（｜ｔｅｒｍ  ｓｔｅｍ）、及びターム及びステム順序に記述された文字列（ｔｅｒｍ  ｓｔｅｍ）のうちいずれか一つで記述できる。ツリーパス政策情報は、既定であるか、システム運用者により定義されうる。
【００３４】
メモリ３１０は、ＸＭＬパーザー３０１によりフィルタリングされたＸＭＬデータに基づいたツリー構造を持つＸＭＬ文書を保存する。
【００３５】
図５は、本発明の望ましい実施形態によるツリーパスフィルタリング方法により行われる動作のフローチャートである。ＸＭＬ文書を、図３で言及したようなツリーパスまたはエレメント単位でパージングする（５０１）。ツリーパス単位またはエレメント単位でパージングされたＸＭＬデータが既定のツリーパス政策を満足させるかを判断する（５０２）。すなわち、パージングされた一つのツリーパスまたはエレメントに対するＸＭＬデータと一致するデータ（または文字列）が既定のツリーパス政策情報に含まれていれば、前記一つのツリーパスまたはエレメントに対するＸＭＬデータは既定のツリーパス政策を満足させると判断する。
【００３６】
一つのツリーパスまたはエレメントに対するＸＭＬデータが前記ツリーパス政策を満足させるならば、前記ツリーパスまたはエレメントに対するＸＭＬデータを、前記ＸＭＬ文書に対応するツリー構造構築時に利用するツリーパスまたはエレメントとして検出する（５０３）。前記ＸＭＬ文書に含まれたあらゆるツリーパスまたはエレメントのＸＭＬデータに対してツリーパス政策を満足させるかをチェックしたならば（５０４）、検出されたツリーパスまたはエレメントに対するＸＭＬデータを利用してＸＭＬ文書に対するツリーパスを構築する（５０５）。
【００３７】
しかし、前記ＸＭＬ文書に含まれたツリーパスまたはエレメントに対するＸＭＬデータのうち、ツリーパス政策を満足させるかをチェックしていないツリーパスまたはエレメントがあれば、５０２ステップにリターンして次の順序でパージングされたツリーパスまたはエレメントに対するＸＭＬデータについて前述した過程を反復して行う。
【００３８】
５０２ステップでパージングされたツリーパスまたはエレメント単位のＸＭＬデータがツリーパス政策を満足させなければ、ＸＭＬ文書に対応するツリー構造を構築する時、前記ツリーパスまたはエレメント単位のＸＭＬデータを利用しないようにそれを検出しない（５０６）。すなわち、前記パージングされたツリーパスまたはエレメント単位のＸＭＬデータを、前記ツリー構造を構築する時に無視するように処理する。次いで、５０４ステップに進行して前述した過程を反復して行う。
【００３９】
前述した図５は、入力された文書のあらゆるＸＭＬデータに対してツリーパス政策を満足させるかをチェックした後、前記入力された文書に対応するツリー構造を構築する例である。しかし、前記ツリーパスフィルタリング方法は、ツリーパス政策を満足させるＸＭＬデータが検出される度に前記ツリー構造を構築するように具現できる。
【００４０】
以上説明したようなツリー基盤ＸＭＬプロセッサーにおいて、ＸＭＬ文書に対応するツリー構造を構築する時、ツリーパスをフィルタリングする方法を行うプログラムは、コンピュータで読み取り可能な記録媒体にコンピュータで読み取り可能なコードとして具現できる。コンピュータで読み取り可能な記録媒体はコンピュータシステムによって読み取られるデータが保存されるあらゆる種類の保存装置を含む。コンピュータで読み取り可能な記録媒体の例には、ＲＯＭ、ＲＡＭ、ＣＤ−ＲＯＭ、磁気テープ、フロッピー（登録商標）ディスク、光データ保存装置などがあり、またキャリアウェーブ（例えば、インターネットを通じた伝送）の形態で具現されるものも含む。
【００４１】
また、コンピュータで読み取り可能な記録媒体は、ネットワークに連結されたコンピュータシステムに分散されて、分散方式でコンピュータで読み取り可能なコードが保存されて実行されうる。そして、前記ツリーパスフィルタリング方法を具現するための機能的なプログラム、コード及びコードセグメントは、本発明が属する技術分野のプログラマーにより容易に推論できる。
【００４２】
これまで本発明についてその望ましい実施形態を中心に説明した。当業者ならば、本発明が本発明の本質的な特性から逸脱しない範囲で変形された形態に具現できるということを理解できるであろう。したがって、開示された実施形態は限定的な観点ではなく説明的な観点で考慮されねばならない。本発明の範囲は前述した説明ではなく特許請求の範囲に現れており、それと同等な範囲内にあるあらゆる差異点は本発明に含まれていると解釈されねばならない。
【図面の簡単な説明】
【００４３】
【図１】ＸＭＬ基盤のＭＰＶ（Ｍｕｌｔｉ  Ｐｈｏｔｏ  Ｖｉｄｅｏ）文書例を示す図である。
【図２】図１に図示されたＭＰＶ文書に対応するツリー図である。
【図３】本発明の望ましい実施形態によるＸＭＬプロセッサーを含むシステムの機能ブロック図である。
【図４】本発明の望ましい実施形態によるＸＭＬプロセッサーにより得られたツリー図の例である。
【図５】本発明の望ましい実施形態によるツリーパスフィルタリング方法により行われる動作フローチャートである。
【図３】
2007531151.tif 000004
【図４】
2007531151.tif 000005
【図５】
2007531151.tif 000006
【図１】
2007531151.tif 000007
【図２】
2007531151.tif 000008
【国際調査報告】
2007531151.tif 000009