JP2005293584A - エレメントサーチ方法及び装置、並びにその方法を行うためのプログラムが保存された記録媒体 - Google Patents

Abstract

【課題】 所定のシンタックスに基づいたツリーパス情報を利用してＸＭＬフォーマットよる文書またはライブラリで特定エレメント(またはノード）を容易、かつ迅速にサーチできる方法及び装置とその方法を行うためのプログラムが保存された記録媒体を提供する。
【解決手段】 エレメントのツリーパス情報が入力されれば、所定シンタックスに基づいてツリーパス情報を分析する段階と、分析結果により文書またはライブラリから、前記エレメントをサーチする段階とを含む方法である。
【選択図】 図６

Description

本発明はエレメント（ｅｌｅｍｅｎｔ）サーチ（ｓｅａｒｃｈ）に係り、特にＸＭＬ（ｅＸｔｅｎｓｉｂｌｅ Ｍａｒｋｕｐ Ｌａｎｇｕａｇｅ）フォーマットによる文書（ｄｏｃｕｍｅｎｔ）またはライブラリ（Ｌｉｂｒａｒｙ）で、特定エレメント（またはノード）をサーチできる方法及び装置と、その方法を行うためのプログラムが保存された記録媒体とに関する。

図１は、ＸＭＬ文書の例であり、図２は、図１のＸＭＬ文書のツリー図（ｔｒｅｅ ｖｉｅｗ）である。図１及び図２に図示されたＸＭＬ文書において、“ａａ”ルートエレメント（ｒｏｏｔ ｅｌｅｍｅｎｔ）が３つの“ｂｂ”チャイルドエレメント（ｃｈｉｌｄ ｅｌｅｍｅｎｔ、またはチャイルドノード）を含み、各“ｂｂ”チャイルドエレメントが一つの“ｃｃ”チャイルドエレメントを含む。

このようなＸＭＬ文書で特定エレメントをサーチしようとするなら、サーチ経路を文章（ｓｅｎｔｅｎｃｅ）で記述（ｄｅｓｃｒｉｐｔｉｏｎ）せねばならない。例えば、図２に図示された“ａａ”ルートエレメントの２番目の“ｂｂ”チャイルドエレメントの“ｃｃ”エレメントのサーチを行おうとすれば、表１のような文章でサーチ経路を記述せねばならない。

そして、前記文章で記述されたサーチ経路をデコーディングした情報を利用し、前記ＸＭＬ文書で所望のエレメントをサーチする。
従って、ユーザは、ＸＭＬ文書またはライブラリでエレメントサーチを願うたびに、サーチを所望するエレメントのサーチ経路を、前述のように文章で記述せねばならず、文章で記述されたサーチ経路を分析及びデコーディングせねばならないので、ＸＭＬ文書またはライブラリで所望のエレメントをサーチする過程が面倒であり、かつ複雑である。

本発明が解決しようとする技術的課題は、文書またはライブラリから所望のエレメントを容易にサーチできる方法及び装置とその方法を行うためのプログラムが保存された記録媒体を提供するところにある。

本発明が解決しようとする他の技術的課題は、ＸＭＬフォーマットによる文書またはライブラリで特定エレメント（またはノード）を容易にサーチできる方法及び装置とその方法を行うためのプログラムが保存された記録媒体を提供するところにある。

本発明が解決しようとするさらに他の技術的課題は、所定のシンタックスに基づいたツリーパス情報を利用し、ＸＭＬフォーマットよる文書またはライブラリで特定エレメント（またはノード）を容易、かつ迅速にサーチできる方法及び装置とその方法を行うためのプログラムが保存された記録媒体を提供するところにある。

前記の技術的課題を解決するために、本発明は、エレメントのツリーパス情報が入力されれば、所定シンタックスに基づいてツリーパス情報を分析する段階と、分析結果により文書またはライブラリからエレメントをサーチする段階とを含むエレメントサーチ方法を提供する。

前記ツリーパス情報は、所定のシンタックスに基づいた文字列を有することが望ましい。
また、前記ツリーパス情報は、エレメント間を区分するためのシンボル間にタームとステムとが記述された文字列、前記ターム及び前記ステムと前記シンボルの順序で記述された文字列、前記シンボル、前記ターム、前記ステムの順序で記述された文字列、及び前記タームと前記ステムの順序で記述された文字列のうち、いずれか一つで記述されるように、前記所定のシンタックスが定義されたことが望ましい。

前記ステムは、前記シンボル、前記タームと前記ステムの順序で記述された文字列及びヌルを意味する文字列またはシンボルのうち、いずれか一つで記述されるように、前記所定のシンタックスが定義されたことが望ましい。

前記タームは、エレメント名を表す文字列、指定範囲を表す文字列またはシンボル、ネームスペースプリフィックス：エレメント名形式（ｆｏｒｍ）で記述された文字列、指定範囲を表すシンボル：エレメント名形式で記述された文字列、及び指定範囲を表すシンボル：指定範囲を表す文字列またはシンボル形式で記述された文字列のうち、いずれか一つで記述されるように、前記所定のシンタックスが定義されたことが望ましい。

前記指定範囲を表す文字列は、“｛“指定範囲（ｒａｎｇｅ）”｝”と、ヌルを意味する文字列またはシンボルのうち、一つで記述されるように前記所定のシンタックスが定義されることが望ましい。
前記指定範囲は、前記サーチしようとするエレメントに対応する上位階層エレメントで前記サーチしようとするエレメントの配列順位情報を含むことが望ましい。
前記シンボルを基準に、前記シンボル以前に記述された文字列は、前記シンボル以後に記述された文字列の上位階層エレメントを表す文字列であることが望ましい。

前述の技術的課題を解決するために本発明は、エレメントのツリーパス情報が入力されれば、所定シンタックスに基づいて前記ツリーパス情報を分析し、少なくとも一つのエレメントの位置情報を検出する段階と、前記検出された位置情報をデコーディングする段階と、前記デコーディングされた結果によりＸＭＬフォーマット基盤文書、またはライブラリから前記エレメントをサーチする段階とを含むエレメントサーチ方法を提供する。

前述の他の技術的課題を解決するために本発明は、ＸＭＬフォーマット基盤文書またはライブラリを保存する貯蔵媒体と、エレメントのツリーパス情報が入力されれば、所定シンタックスに基づいて前記ツリーパス情報を分析し、前記分析結果に基づいた前記エレメントに対するサーチ要求信号を前記貯蔵媒体に提供する分析及びデコーディング部を含むエレメントサーチ装置とを提供する。

前述のさらに他の技術的課題を解決するために本発明は、エレメントのツリーパス情報が入力されれば、所定シンタックスに基づいて前記ツリーパス情報を分析する段階と、前記分析結果により文書またはライブラリから、前記エレメントをサーチする段階とを含むエレメントサーチ方法を行うためのプログラムが保存された記録媒体を提供する。

本発明は、所定のシンタックスに基づいたツリーパス情報を利用し、ＸＭＬ文書またはライブラリの特定の位置に存在するエレメントをサーチすることにより、容易、かつ迅速に所望のエレメントをサーチできる。

以下、添付された図面を参照して、本発明による実施例を詳細に説明する。
図３を参照すれば、本発明の実施例によるエレメントサーチ装置は、ツリーパス情報入力部３０１、分析及びデコーディング部３０２、ＸＭＬ文書３０３が保存された貯蔵媒体３０４を含む。

ツリーパス情報入力部３０１は、所定のシンタックスに基づいたツリーパス情報が、ユーザにより入力可能に構成される。所定のシンタックスは、図４に図示されたように、ＢＮＦ（Ｂａｃｋｕｓ−Ｎａｕｒ Ｆｏｒｍ）シンタックスと類似の形態で定義されうる。
すなわち、図４で、‘：＝’は、定義されるという意味であり、‘：＝’の左側に記述されたノンターミナル（ｎｏｎｔｅｒｍｉｎａｌ）は、‘：＝’の右側に表したシンボル、または／及び文字列で定義されることを表す。従って、図４を参照すれば、ツリーパス情報は、エレメント間を区分するための２つの“｜”シンボル間に、タームとステムの順序で記述された文字列（“｜” ｔｅｒｍ ｓｔｅｍ “｜”）、ターム、ステム、及び前記シンボル（｜）の順で記述された文字列（ｔｅｒｍ ｓｔｅｍ “｜”）、前記シンボル（｜）、ターム、及びステムの順で記述された文字列（“｜” ｔｅｒｍ ｓｔｅｍ）、及びタームとステムの順で記述された文字列のうち、いずれか一つで記述できる。

ツリーパス情報に含まれるステムは、図４に定義されたように、前記シンボル、ターム及びステムの順序で記述された文字列（“｜” ｔｅｒｍ ｓｔｅｍ）及びヌルを意味する文字列またはシンボル（Ｅ）のうち、いずれか一つで記述されうる。前記ステムによってツリーパス情報は、反復的な形式を有すると定義されうる。

ツリーパス情報に含まれるタームは、エレメント名を表す文字列（ｎａｍｅ ｒａｎｇｅ−ｄｅｓｃ）、指定範囲を表す文字列またはシンボル（“＊” ｒａｎｇｅ−ｄｅｓｃ）、ネームスペースプリフィックス：エレメント名（ｎｓ−ｐｒｅｆｉｘ“：” ｅｌｅｍ−ｎａｍｅ ｒａｎｇｅ−ｄｅｓｃ）形式で記述された文字列、指定範囲を表すシンボル：エレメント名形式で記述された文字列（“＊” “：” ｅｌｅｍ−ｎａｍｅ ｒａｎｇｅ−ｄｅｓｃ）、及び指定範囲を表すシンボル：指定範囲を表す文字列またはシンボル（“＊” “：” “＊” ｒａｎｇｅ−ｄｅｓｃ）形式で記述された文字列のうち、いずれか一つで記述できる。

前記ツリーパス情報で前記指定範囲を表す文字列は、“｛“ｒａｎｇｅ”｝”と、ヌルを意味する文字列またはシンボル（Ｅ）のうち、一つで記述されうる。
また、範囲（ｒａｎｇｅ）は、“ｒａｎｇｅ−ｔｅｒｍ ｒａｎｇｅ−ｓｔｅｍ”形式で記述されうる。前記ｒａｎｇｅ−ｓｔｅｍは、図４に定義されたように、“，” ｒａｎｇｅ−ｔｅｒｍ ｒａｎｇｅ ｓｔｅｍと、ヌルを意味するシンボル（Ｅ）のうち、一つで記述されうる。前記ｒａｎｇｅ−ｔｅｒｍは、ナンバー（ｎｕｍｂｅｒ）、“−” ｎｕｍｂｅｒ、ｎｕｍｂｅｒ “−”、及びｎｕｍｂｅｒ “−” ｎｕｍｂｅｒ“フォーマットで記述されうる。ナンバーは、一般の十進数シンタックス（ｎｏｒｍａｌ ｄｅｃｉｍａｌ ｎｕｍｂｅｒ ｓｙｎｔａｘ）による。

図４に定義されたシンタックスに基づいて、表２のような意味を有するＸＭＬツリーパス情報がツリーパス情報入力部３０１により入力されうる。

表２に定義された各ＸＭＬツリーパスによって、貯蔵媒体３０４から出力されうるＸＭＬエレメントのツリー図は、図５に図示されたようである。
すなわち、図５Ａは、表２の｜ａａ｜ｂｂ｛３−｝｜ツリーパスについてのツリー図の例である。図５Ｂは、表２の｜ａ：ｂ｜ａ：ｃ｜ツリーパスについてのツリー図の例である。図５Ｃは、表２の｜ａａ｜＊｛３｝｜ツリーパスについてのツリー図の例である。図５Ｄは、表２の｜ａ｜＊｜ツリーパスについてのツリー図の例である。図５Ｅは、表２の｜ａ｜＊ツリーパスについてのツリー図の例である。図５Ｆは、表２の｜＊：ａ｜＊：ｂ｛２｝｜＊ツリーパスについてのツリー図の例である。図５Ｇは、表２の＊｜ａ｜ｂ｜ツリーパスについてのツリー図の例である。図５Ｈは、表２のａ｜ｂ｜ツリーパスについてのツリー図の例である。

表２に定義されたツリーパス情報以外にも、｜ａａ｜ｂｂ｛２｝｜ｃｃ｜のようにツリーパス情報を入力できる。このツリーパス情報は、“ａａ”エレメントの２番目の“ｂｂ”ネームのチャイルドエレメントの“ｃｃ”チャイルドエレメントを表す。もし、前記ツリーパス情報で、｛．．．｝情報が抜けた場合に、ツリーパス情報は、｛１｝が入力されるのと同一に取り扱われる。｛１｝は、該当ネームの最初のチャイルドエレメント（またはノード）を意味する。｛｝内に記載される数字は、サーチしようとするエレメントに対応する上位階層エレメントに含まれている同じネームのチャイルドエレメントのうち、サーチしようとするエレメントの配列順位情報である。

また、サーチを所望するエレメントについての範囲を含むツリーパス情報は、表２に定義された形式以外にも図４に定義されたシンタックスに基づいて、｜ａａ｜ｂｂ｛１−３｝｜のように入力されうる。前記ツリーパス情報は、“ａａ”エレメントの“ｂｂ”ネームを有する最初のチャイルドエレメントから３番目のチャイルドエレメントについてのサーチを表す。前記サーチを所望するエレメントについての範囲を含むツリーパス情報は、｜ａａ｜ｂｂ｛１，２，３｝｜のように入力されもする。

このようなツリーパス情報で、“｜”シンボルは、エレメント間を区分するためのメタシンボルであり、前記シンボルを基準に以前に記述された文字列は、前記シンボル以後に記述された文字列の上位階層エレメントを表す。例えば、｜ａａ｜ｂｂ｜ツリーパス情報で、“ａａ”エレメントは、“ｂｂ”エレメントの上位階層エレメントである。

分析及びデコーディング部３０２は、前述のような所定のシンタックスに基づいたツリーパス情報が入力されれば、前記所定シンタックスに基づいて入力されたツリーパス情報を分析し、貯蔵媒体３０４に保存されているＸＭＬ文書３０３でサーチを所望するエレメントの位置を検出する。検出された結果をデコーディングする。デコーディングされた結果は、貯蔵媒体３０４に提供される。前記デコーディングされた結果は、前記サーチを所望するエレメントについてのサーチ要求信号である。

貯蔵媒体３０４は、入力されたサーチ要求信号に基づいてＸＭＬ文書３０３から該当するＸＭＬエレメントをサーチして出力する。ＸＭＬエレメントは、図５Ａないし図５Ｈに例示されたようにツリーパスを追跡してサーチされる。貯蔵媒体３０４は、ＸＭＬフォーマットよるライブラリを保存し、前記サーチ要求信号により、前記ライブラリに含まれているＸＭＬエレメントをサーチして出力できる。貯蔵媒体３０４は、例えばメモリ、メモリースティック、光ディスク、またはハードディスクのうち、いずれか一つになりうる。

図６は、本発明の望ましい実施例によるエレメントサーチ方法のフローチャートである。
ツリーパス情報入力部３０１で説明したようなシンタックスに基づいたツリーパス情報が入力されたと判断されれば（６０１）、入力されたツリーパス情報を前記シンタックスに基づいて分析する（６０２）。分析により、ＸＭＬ文書またはライブラリからサーチを所望するエレメントの位置が検出される。すなわち、前記分析は、エレメント間を区分するシンボルの位置、前記シンボルを基準に以前に記述されたエレメントについての情報（例えば、エレメントの名称）はどんな情報を含んでいているか、シンボルを基準に以後に記述されたエレメントについての情報は、どんな情報を含んでいているかを分析し、サーチしようとするエレメントの名称及びサーチしようとするエレメントの親エレメント（または上位階層エレメント）、サーチしようとするエレメントの範囲などを判断する。

分析された情報をサーチ要求信号にデコーディングする（６０３）。前記サーチ要求信号は、サーチしようとするエレメントの位置情報を含む。デコーディングされた情報に基づいて、ＸＭＬ文書またはライブラリからＸＭＬエレメントをサーチする（６０４）。ＸＭＬエレメントが検出されれば、前記方法は、検出されたＸＭＬエレメントを貯蔵媒体３０４から読み込んで出力する（６０５，６０６）。しかし、ＸＭＬエレメントが検出されなければ、エラー処理が行われる（６０５，６０７）。

前述のＸＭＬ文書またはライブラリで、エレメントを検出するためのサーチ方法は、コンピュータ読み込み可能な記録媒体にコンピュータ読み込み可能なコードとして具現することが可能である。コンピュータ読み込み可能な記録媒体は、コンピュータシステムによって読み込み可能なデータが保存される全種の貯蔵装置を含む。コンピュータ読み込み可能な記録媒体の例としては、ＲＯＭ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）、ＲＡＭ（Ｒａｎｄａｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）、ＣＤ−ＲＯＭ、磁気テープ、フロッピー(登録商標)ディスク、光データ貯蔵装置などがあり、またキャリアウェーブ（例えばインターネットを介したデータ伝送）の形態で具現されるものも含む。

また、コンピュータ読み込み可能な記録媒体は、ネットワークに連結されたコンピュータシステムに分散され、分散方式でコンピュータ読み込み可能なコードが保存されて実行されうる。そして、本発明を行うための機能的な（ｆｕｎｃｔｉｏｎ）プログラム、コード及びコードセグメントは、本発明が属する技術分野のプログラマらにより容易に推論されうる。

これまで、本発明についてその望ましい実施例を中心に述べた。本発明が属する技術分野で当業者は、本発明が本発明の本質的な特性から外れない範囲で変形された形態に具現されうることを理解できるであろう。従って、開示された実施例は、限定的な観点でなくして説明的な観点として考慮されねばならない。本発明の範囲は、前述した説明でなく、特許請求の範囲に示されており、それと同等な範囲内にあるあらゆる差異点は、本発明に含まれるものと解釈されねばならない。

ＸＭＬフォーマットによる文書、またはライブラリで、特定エレメント（またはノード）をサーチできる技術に適用可能である。

ＸＭＬ文書例である。 図１のＸＭＬ文書のツリー図である。 本発明の望ましい実施例によるエレメントサーチ装置の機能ブロック図である。 本発明の実施例によるＸＭＬツリーパスのシンタックス定義例である。 表２に定義されたツリーパスによりサーチされるエレメントのツリー図の例である。 表２に定義されたツリーパスによりサーチされるエレメントのツリー図の例である。 表２に定義されたツリーパスによりサーチされるエレメントのツリー図の例である。 表２に定義されたツリーパスによりサーチされるエレメントのツリー図の例である。 表２に定義されたツリーパスによりサーチされるエレメントのツリー図の例である。 表２に定義されたツリーパスによりサーチされるエレメントのツリー図の例である。 表２に定義されたツリーパスによりサーチされるエレメントのツリー図の例である。 表２に定義されたツリーパスによりサーチされるエレメントのツリー図の例である。 本発明の望ましい実施例によるエレメントサーチ方法のフローチャートである。

符号の説明

３０１ ツリーパス情報入力部
３０２ 分析及びデコーティング部
３０３ ＸＭＬ文書
３０４ 保存媒体

Claims (13)

1. 文書またはライブラリからエレメントをサーチする方法において、
   前記エレメントのツリーパス情報が入力されれば、所定シンタックスに基づいて前記ツリーパス情報を分析する段階と、
   前記分析結果により、前記文書またはライブラリから前記エレメントをサーチする段階とを含むエレメントサーチ方法。
2. 前記ツリーパス情報は、前記所定のシンタックスに基づいた文字列を有することを特徴とする請求項１に記載のエレメントサーチ方法。
3. 前記ツリーパス情報は、
   エレメント間を区分するためのシンボル間にタームとステムとが記述された文字列と、
   前記ターム、前記ステム、前記シンボルの順序で記述された文字列と、
   前記シンボル、前記ターム、前記ステムの順序で記述された文字列と
   前記ターム、前記ステムの順序で記述された文字列のうち、いずれか一つで記述されるように、前記所定のシンタックスが定義されたことを特徴とする請求項２に記載のエレメントサーチ方法。
4. 前記ステムは、
   前記シンボル、前記ターム、前記ステムの順序で記述された文字列と、
   ヌルを意味する文字列またはシンボルのうち、いずれか一つで記述されるように、
   前記所定のシンタックスが定義されたことを特徴とする請求項３に記載のエレメントサーチ方法。
5. 前記タームは、
   エレメント名を表す文字列と、
   指定範囲を表す文字列またはシンボルと、
   ネームスペースプリフィックス：エレメント名形式で記述された文字列と、
   指定範囲を表すシンボル：エレメント名形式で記述された文字列と、
   指定範囲を表すシンボル：指定範囲を表す文字列またはシンボル形式で記述された文字列のうち、いずれか一つで記述されるように、
   前記所定のシンタックスが定義されたことを特徴とする請求項４に記載のエレメントサーチ方法。
6. 前記指定範囲を表す文字列は、“｛“指定範囲（ｒａｎｇｅ）”｝”と、ヌルを意味する文字列またはシンボルのうち、いずれか一つで記述されるように、前記所定のシンタックスが定義されたことを特徴とする請求項５に記載のエレメントサーチ方法。
7. 前記指定範囲は、前記サーチしようとするエレメントに対応する上位階層エレメントで、前記サーチしようとするエレメントの配列順位情報を含むことを特徴とする請求項６に記載のエレメントサーチ方法。
8. 前記シンボルを基準に前記シンボル以前に記述された文字列は、前記シンボル以後に記述された文字列の上位階層エレメントを表す文字列であることを特徴とする請求項３に記載のエレメントサーチ方法。
9. ＸＭＬフォーマット基盤文書、またはライブラリからエレメントをサーチする方法において、
   前記エレメントのツリーパス情報が入力されれば、所定シンタックスに基づいて前記ツリーパス情報を分析し、少なくとも一つのエレメントの位置情報を検出する段階と、
   前記検出された位置情報をデコーディングする段階と、
   前記デコーディングされた結果により、前記文書またはライブラリから、前記エレメントをサーチする段階とを含むエレメントサーチ方法。
10. 前記ツリーパス情報は、前記所定のシンタックスに基づいた文字列で記述されることを特徴とする請求項９に記載のエレメントサーチ方法。
11. ＸＭＬフォーマット基盤文書、またはライブラリからエレメントをサーチする装置において、
    前記文書またはライブラリを保存する貯蔵媒体と、
    前記エレメントのツリーパス情報が入力されれば、所定シンタックスに基づいて前記ツリーパス情報を分析し、前記分析結果に基づいた前記エレメントに対するサーチ要求信号を前記貯蔵媒体に提供する分析及びデコーディング部とを含むエレメントサーチ装置。
12. 前記ツリーパス情報は、前記所定のシンタックスに基づいた文字列で記述されることを特徴とする請求項１１に記載のエレメントサーチ装置。
13. 文書またはライブラリからエレメントをサーチする方法を行うためのコンピュータプログラムが記録された記録媒体において、
    前記エレメントサーチ方法は、
    前記エレメントのツリーパス情報が入力されれば、所定シンタックスに基づいて前記ツリーパス情報を分析する段階と、
    前記分析結果により、前記文書またはライブラリから、前記エレメントをサーチする段階とを含む記録媒体。
    

Images