(57)【要約】本発明は、XMLファイルデータにアクセスする方法に関する。この方法は以下のステップを含む：アクセスしたいXMLファイルのインデックスファイルの存在の有無を判断し、ファイルが存在しない場合、まず、ファイルを構築する。次に、XMLファイルのインデックスファイルをメモリに読み込む。次に、予め設定した規則に従って、インデックスファイルで識別情報を検索して、識別情報の定位パラメータを獲得する。そして、識別情報の定位パラメータに従って、XMLファイルから対応するデータ対象又は要素を抽出する。本発明は、インデックスファイルの方式を構築することにより、操作しようとするデータ対象又は要素を高効率且つ高速で定位することができる。したがって、大型のXMLファイルの解析速度を高めて、ユーザにより良い操作感を与えることができる。【選択図】図１
2009520284.tif 000002
【特許請求の範囲】
【請求項１】
XMLファイルのインデックスファイルをメモリに読み込むステップ1と
予め設定した規則に従って、前記インデックスファイルの中で識別情報を検索して、前記識別情報の定位パラメータを獲得するステップ2と
前記識別情報の定位パラメータによって、前記XMLファイルから対応するデータ対象又は要素を抽出するステップ3を含むことを特徴とするXMLファイルデータにアクセスする方法。
【請求項２】
前記ステップ1の前に、前記XMLファイルに前記インデックスファイルの構築の有無を判断し、前記インデックスファイルが構築されている場合、前記ステップ1を実行して、前記インデックスファイルが構築されていない場合、前記インデックスファイルを構築して、前記ステップ1を実行するステップをさらに含むことを特徴とする請求項１に記載のXMLファイルデータにアクセスする方法。
【請求項３】
前記ステップ1の前記インデックスファイルは、各データ対象又は要素の識別情報、及び該識別情報をレコードする対応する定位パラメータを含むことを特徴とする請求項１に記載のXMLファイルデータにアクセスする方法。
【請求項４】
前記ステップ2は、特に、文字列マッチング方式を採用して、前記インデックスファイルの中で、識別情報とマッチングする文字列を検索し、該文字列に対応する定位パラメータを獲得することを含むことを特徴とする請求項１に記載のXMLファイルデータにアクセスする方法。
【請求項５】
前記ステップ2の中の前記識別情報は、前記データ対象又は要素が位置するノードのパス情報であることを特徴とする請求項１に記載のXMLファイルデータにアクセスする方法。
【請求項６】
前記ステップ2の中の前記定位パラメータは、前記識別情報と対応する前記データ対象又は要素が、第１のアドレスから偏位するオフセット値であることを特徴とする請求項１に記載のXMLファイルデータにアクセスする方法。
【請求項７】
前記インデックスファイルは、前記識別情報と前記定位パラメータにより構築されたインデックス構造情報をさらに含むことを特徴とする請求項３に記載のXMLファイルデータにアクセスする方法。
【請求項８】
前記インデックス構造情報は、静的インデックス構造情報又は動的インデックス構造情報であることを特徴とする請求項７に記載のXMLファイルデータにアクセスする方法。
【請求項９】
前記静的インデックス構造情報は、複数レベルのインデックステーブルであることを特徴とする請求項８に記載のXMLファイルデータにアクセスする方法。
【請求項１０】
前記動的インデックス構造情報はB+ツリーであることを特徴とする請求項８に記載のXMLファイルデータにアクセスする方法。
【請求項１１】
前記ステップ3の後で、前記データ対象の修正有無、及び前記インデックスファイルをアップデートする必要の有無を判断し、前記データ対象が修正され、前記インデックスファイルをアップデートする必要がある場合、前記インデックスファイルをアップデートして、アップデートする必要がない場合、処理を終了するステップをさらに含むことを特徴とする請求項１に記載のXMLファイルデータにアクセスする方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、XMLファイルデータのアクセス方法に関し、特に、XMLファイルのインデックスファイルの構築によって、XMLファイルに対して、高効率且つ高速でデータにアクセスする方法に関する。
【背景技術】
【０００２】
コンピュータの伝統的なデータファイルは、主に二進法で記憶され、読み取られる。その二進法のデータファイルは、読み書きや修正を、専用プログラムを通じて行われなければならない。そのため、データ表示、拡張性、ユーザ管理及びWebアプリケーションは困難を有する。コンピュータ技術の発展に伴って、Webのアプリケーションはますます多方面になってきた。二進法データファイルは、Web層面でのインタラクションと表示の欠点を有するため、だんだんXML（eXtensible Markup Language、拡張可能なマークアップ言語）という新しい技術に代替されてきた。XMLはメタデータマークアップ言語の一つである。またこのXMLは、広範的に実行することができ、配置しやすい構造データの記述フォーマットを提供する。そのフォーマットは、理解しやすくて管理しやすい。且つ、構造データとデータ表示は互いに離れているので、アプリケーションの点から非常に柔軟であり、拡張しやすく、多数のソースからのデータを途切れることなしに集積することができる。現在、このようなXML技術は、アドバンストデータベースサーチ、オンラインバンキング、医薬、法律及びＥコマースなどの多くの分野で既に応用されており、さらなる作用を発揮している。
【０００３】
XMLファイルは、一連のマーク及びマーク内のコンテンツデータからなる。以下に一つのXMLファイルの例を挙げる。
<document>
<section>
<paragraph>
月落ち烏啼いて霜天に満つ
</paragraph>
<paragraph>
江楓漁火愁眠に対す
</paragraph>
</section>
<section>
<paragraph>
姑蘇城外の寒山寺、
</paragraph>
<paragraph>
夜半の鐘声が客船に到達する。
</paragraph>
</section>
</document>
【０００４】
その中で、document、section、paragraphは、全てユーザーにより設定されたマークである。また古詩は、マーク中のコンテンツデータである。文面から見ると、このファイルの意味がよく理解できる。そして、それらのマークによって、ユーザーは表示或いは処理を簡単に行うことができる。このようなXMLファイルを処理する時、マークの順番を解析してから、ファイルにアクセスする必要がある。既存のXMLファイルのフォーマットを解析する技術は、主にSAX（Simple API for XML）とDOM（Document Object Model）の二つがある。SAXとは、インシデントに基づく解析過程であり、XMLファイルの読み取りを順番に行う方法を採用する。このXMLファイルのマークが見つけられると、一つの要素の開始というインシデントはトリガーされ、そしてマーク内のコンテンツデータは読み取られる。このような処理の利点は、ストリームメディアと同様のものである。すなわちその利点とは、全XMLファイルの解析を必要とせずに、解析を行うことができることである。また他の利点は、データ解析の過程でメモリに保存して処理を行うデータが少量でよいことである。さらにその他の利点は、いつでも解析を停止することができることである。しかしながら、SAXは順番に処理する方式であり、また少量のデータをメモリに保存するのみである。したがってXMLファイルの中のデータに素早くアクセスすることは比較的困難である。例えば、上記に挙げた例で、第３のパラグラフのノードへのアクセスは、最初の二つのパラグラフのノードを順次解読した後に行われなければならない。DOMとは、対象に基づく解析方式である。DOMを使用する時、データはツリー構造の方式でメモリにロードされる。このような解析方式の特性として、データはメモリ内で消滅しない。したがって構造及びコンテンツデータは修正可能である。但し、この方法はメモリに大きなな負担をもたらしてしまう。特に、大型ファイルにおいては、一つのDOMツリーを作るのにさらに長い時間がかかりうる。例えば、上記に挙げた例で、第３のパラグラフのノードの文字にアクセスしようとすれば、第１、２、４のパラグラフのノードの文字全部が解析されてロードされる。
【０００５】
このような二つの解析方式は、ファイルの読み書きを順番に行うことに基づく。また、XMLフォーマットでデータを保存するが、データにランダムにアクセスしようとするアプリケーションの場合、特に、ファイルのデータ容量が非常に多い場合では、必要なデータを効率的に得ることは難しい。
【発明の開示】
【発明が解決しようとする課題】
【０００６】
本発明の目的はXMLファイルデータにアクセスする方法を提供し、特に、XMLファイルのインデックスファイルの構築によって、高効率且つ高速に、XMLファイルの指定された位置のデータにアクセスする方法を提供するものである。
【課題を解決するための手段】
【０００７】
上記目的を実現するために、本発明は、XMLファイルデータにアクセスする方法を提供し、以下のステップを含む。すなわち、XMLファイルのインデックスファイルをメモリに読み込むステップ1と、予め設定した規則に従い、インデックスファイルの中で識別情報を検索して、識別情報の定位パラメータを獲得するステップ2と、及び前記識別情報の定位パラメータによって、XMLファイルから対応するデータ対象又は要素を抽出するステップ3を含む。
【０００８】
上記の技術的な理論体系によって、本発明はインデックスファイルの構築を通じて、操作しようとするデータ対象又は要素を高効率且つ高速に定位することができる。したがって大型のXMLファイルの解析速度を高めて、ユーザにより良い操作感を与えることができる。
【発明を実施するための最良の形態】
【０００９】
以下、添付の図面を参照しつつ詳細な実施形態とともに、本発明の基礎となる技術的な理論体系について説明する。
【００１０】
図1に示すように、本発明に係るXMLファイルのデータにアクセスする基本的な技術方式のフローチャートであり、以下のステップが含まれる。すなわち、XMLファイルのインデックスファイルをメモリに読み込むステップ（１０１）と、予め設定した規則に従って、インデックスファイルの中で識別情報を検索して、識別情報の定位パラメーターを獲得するステップ（１０２）と、及び前記識別情報の定位パラメーターによって、XMLファイルから対応するデータ対象を抽出するステップ（１０３）が含まれる。
ステップ（１０２）において、予め設定した規則は、例えば文字列マッチングの規則である。XMLファイルはプレーンテキストでデータを記述するので、また、文字列マッチングは常にプレーンテキストのフォーマットに用いられるので、文字列マッチングの規則が採用される。しかしながら、採用した予め設定した規則は、インデックスファイルの組み立て方式に従って変化しうる。またこの規則は、文字列マッチングの方式を制限するものではない。
正確にデータ対象を定位するために、ステップ（１０２）の中の識別情報は、データ対象が位置するノードのパスで表示される。同じパス表示を有する異なるノードに対して、表示の中に各レベルのパス番号を加えることができる。このパス或いはパス番号はデータ対象或いはデータ要素と対応する。インデックスファイルの中にはデータ対象の定位情報がさらに含まれる。このような定位情報は識別属性値と対応する。定位情報は、第１のノードのアドレスから計算されたオフセット値を採用する。即ち、データ対象とファイルの第１のアドレスに関連するオフセットアドレスを採用する。
【００１１】
図2に示すように、本発明に係るXMLファイルデータにアクセスする具体的な実施例のフローチャートである。一つのXMLファイルを例として挙げる。このXMLファイルの内容は、以下の通りである。
<document>
<section>
<paragraph>
月落ち烏啼いて霜天に満つ
</paragraph>
<paragraph>
江楓漁火愁眠に対す
</paragraph>
</section>
<section>
<paragraph>
姑蘇城外の寒山寺、
</paragraph>
<paragraph>
夜半の鐘声が客船に到達する。
</paragraph>
</section>
</document>
【００１２】
このXMLファイルに対応して作成されたインデックスファイル内容は以下の通りである。
document/section.1 10
document/section.1/paragraph.1 20
document/section.1/paragraph.2 58
document/section.2 107
document/section.2/paragraph.1 117
document/section.2/paragraph.2 155
【００１３】
以下のステップを実行する。
【００１４】
ステップ（２０１）：XMLファイルを開いて、このXMLファイルをメモリにロードする。
【００１５】
ステップ（２０２）：XMLファイルがインデックスファイルを構築したか否かを調べる。XMLファイルがインデックスファイルを構築している場合、ステップ(２０４)が実行される。XMLファイルがインデックスファイルを構築していない場合、インデックスファイルを構築し、ステップ（２０３）を実行する。
【００１６】
ステップ（２０３）：XMLファイルのインデックスファイルを構築する。このインデックスファイルは、メインインデックスリストのみ含んでもよいし、様々な形式の副インデックスを含んでもよい。
【００１７】
ステップ（２０４）：構築されたインデックスファイルをメモリに読み込む。
【００１８】
ステップ（２０５）：予め設定した規則に従い、インデックスファイル内で、識別情報としてデータ対象パス情報を検索して、対応するデータ対象のアドレスを獲得する。この予め設定した規則は文字列検索の規則であってよい。
【００１９】
ステップ（２０６）：検索されたアドレスに従って、XMLファイルの中に定位させて、対応するデータ対象或いは要素を抽出する。
【００２０】
ステップ（２０７）：取り出されたデータ対象或いは要素に対して、読み取り、差し込み、削除或いは修正などのデータに対する解析と変換の操作を行う。
【００２１】
ステップ（２０８）：データ対象或いは要素に対する修正の有無、それにインデックスファイルをアップデートする必要の有無を判断する。データが修正され、インデックスファイルがアップデートされる必要がある場合、ステップ（２０９）を実行する。データが修正され、インデックスファイルがアップデートされる必要が無い場合、その操作を終える。
【００２２】
ステップ（２０９）：再びインデックスファイルを構築する。
【００２３】
上記実施例のステップ（２０３）において、構築されたインデックスファイルの中に、単一レベルのメインインデックステーブルが含まれる。そのテーブルには、それぞれのデータ対象のパス情報と、それと対応するデータ対象或いは要素が第１のアドレスから偏位されるオフセット値、即ち、アドレスが含まれる。上記識別属性値の物理的順番に従って構築されたインデックステーブルの方式に加え、実際のニーズに従い別の構築方式を採用することもできる。別の構築方式とは、静的インデックス構造の複数レベルのインデックステーブル、又は動的インデックス構造のB＋ツリーなどである。例えば、構築されたインデックステーブルの検索速度ニーズ又はデータ対象構造の組織関係ニーズに基づき、複数レベルのインデックス方式を採用することができる。その中には、識別属性値は固定の長さでもよいし、固定されない長さでもよい。上記に挙げた例で、構築するインデックスファイルの構造を示すと下の通りである。
document 0
├ section.1 10
│    ├ paragraph.1 20
│    └ paragraph.2 58
└ section.2 107
├paragraph.1 117
└paragraph.2 155
【００２４】
インデックスファイルの中で、パスがdocument/section.2/paragraph.1であるデータ対象の位置を検索する時、まず、パスの中にsectionを表示する情報によって、第１のレベルのインデックスからsection.2項を探し出し、更に、その項の第２のレベルのインデックスからparagraph.1の開始位置が117であるのを探し出す。
【００２５】
データ対象又はデータ要素の操作をより良いものにするために、本実施例のステップ（２０３）のインデックスファイルの中には、様々な形式の副インデックステーブルを構築してもよい。更に、メインインデックステーブルと副インデックステーブルの構造は一定の形式で配される。例えば、副インデックステーブルを含むインデックスファイルの内容は以下の通りである。
//Node Indexes Table
document/section.1 10
document/section.1/paragraph.1 20
document/section.1/paragraph.2 58
document/section.2 107
document/section.2/paragraph.1 117
document/section.2/paragraph.2 155
//Style Indexes Table
Normal documnt/section.1/paragraph.2, document/section.2/paragraph.2
Heading1 document/section.1/paragraph.1, document/section.2/paragraph.1
【００２６】
このような副インデックステーブルを有するインデックスファイルに対してある特定の操作を行う時、速度を速めることができる。例えば、Normalスタイル（style）のパラグラフをHeading1スタイルに修正する。この場合、まず、スタイル副テーブル部分を通じて、予め設定された規則を利用して、対応する識別属性値は検索される。更に、対応する定位情報に従って、XMLファイルの中のデータは取り出され、修正操作が行われる。修正が終わった後、スタイル副テーブルに係る部分を修正する。
【００２７】
上記に示した例で、データ対象のパス情報は、全部完全な文字列の形式で並んでいる。実際のアプリケーションでは、インデックス自体が大きくなり過ぎるのを避けるために、様々な方式を用いてパスの表現方式を簡素化させることもできる。例えば、ノード名を表示するsection、paragraphなどを省いて、ノードはその父ノードの中のシリアルナンバーだけで表示されることができる。
【００２８】
最後に説明すべきものは、上記実施例は本発明に係る技術を説明するだけのものであり、本発明に係る技術的思想を限定するものではない。上記具体的な実施形態を挙げて、本発明の説明を行ったが、当業者であれば、本発明の技術形態に対して各種態様の修正或いは変更を行うことができ、本発明の技術形態を逸脱しない精神及び範囲は、本発明の技術的範囲に属することは明白である。
【図面の簡単な説明】
【００２９】
【図１】本発明に係るXMLファイルデータにアクセスする方法の基本的な技術方式のフローチャートである。
【図２】本発明に係るXMLファイルデータにアクセスする方法の一つの具体的な実施例のフローチャートである。
【図１】
2009520284.tif 000003
【図２】
2009520284.tif 000004
【手続補正書】
【提出日】平成20年8月29日(2008.8.29)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】請求項１
【補正方法】変更
【補正の内容】
【請求項１】
XMLファイルのインデックスファイルをメモリに読み込むステップと、
予め設定した規則に従って、前記インデックスファイルの中で識別情報を検索して、前記識別情報の定位パラメータを獲得するステップと、
前記識別情報の定位パラメータによって、前記XMLファイルから対応するデータ対象又は要素を抽出するステップを含むことを特徴とするXMLファイルデータにアクセスする方法。
【手続補正２】
【補正対象書類名】特許請求の範囲
【補正対象項目名】請求項２
【補正方法】変更
【補正の内容】
【請求項２】
XMLファイルのインデックスファイルをメモリに読み込む前記ステップの前に、前記XMLファイルに前記インデックスファイルの構築の有無を判断し、前記インデックスファイルが構築されている場合、XMLファイルのインデックスファイルをメモリに読み込む前記ステップを実行するステップを含み、前記インデックスファイルが構築されていない場合、前記インデックスファイルを構築して、XMLファイルのインデックスファイルをメモリに読み込む前記ステップを実行するステップをさらに含むことを特徴とする請求項１に記載のXMLファイルデータにアクセスする方法。
【手続補正３】
【補正対象書類名】特許請求の範囲
【補正対象項目名】請求項３
【補正方法】変更
【補正の内容】
【請求項３】
XMLファイルのインデックスファイルをメモリに読み込む前記ステップにおいて前記インデックスファイルは、各データ対象又は要素の識別情報、及び該識別情報をレコードする対応する定位パラメータを含むことを特徴とする請求項１に記載のXMLファイルデータにアクセスする方法。
【手続補正４】
【補正対象書類名】特許請求の範囲
【補正対象項目名】請求項４
【補正方法】変更
【補正の内容】
【請求項４】
予め設定した規則に従い、インデックスファイルの中で識別情報を検索して、前記識別情報の定位パラメータを獲得する前記ステップは、特に、文字列マッチング方式を採用して、前記インデックスファイルの中で、識別情報とマッチングする文字列を検索し、該文字列に対応する定位パラメータを獲得することを含むことを特徴とする請求項１に記載のXMLファイルデータにアクセスする方法。
【手続補正５】
【補正対象書類名】特許請求の範囲
【補正対象項目名】請求項５
【補正方法】変更
【補正の内容】
【請求項５】
予め設定した規則に従い、インデックスファイルの中で識別情報を検索して、前記識別情報の定位パラメータを獲得する前記ステップにおける前記識別情報は、前記データ対象又は要素が位置するノードのパス情報であることを特徴とする請求項１に記載のXMLファイルデータにアクセスする方法。
【手続補正６】
【補正対象書類名】特許請求の範囲
【補正対象項目名】請求項６
【補正方法】変更
【補正の内容】
【請求項６】
予め設定した規則に従い、インデックスファイルの中で識別情報を検索して、前記識別情報の定位パラメータを獲得する前記ステップにおける前記定位パラメータは、前記識別情報と対応する前記データ対象又は要素が、第１のアドレスから偏位するオフセット値であることを特徴とする請求項１に記載のXMLファイルデータにアクセスする方法。
【手続補正７】
【補正対象書類名】特許請求の範囲
【補正対象項目名】請求項１１
【補正方法】変更
【補正の内容】
【請求項１１】
前記識別情報の定位パラメータによって、前記XMLファイルから対応するデータ対象又は要素を抽出する前記ステップの後で、前記データ対象の修正有無、及び前記インデックスファイルをアップデートする必要の有無を判断し、前記データ対象が修正され、前記インデックスファイルをアップデートする必要がある場合、前記インデックスファイルをアップデートして、アップデートする必要がない場合、処理を終了するステップをさらに含むことを特徴とする請求項１に記載のXMLファイルデータにアクセスする方法。
【手続補正８】
【補正対象書類名】明細書
【補正対象項目名】０００１
【補正方法】変更
【補正の内容】
【０００１】
本出願は、２００５年１２月１９日に同一出願人により出願された中国特許出願第
200510132306.3号「ＸＭＬファイルデータのアクセス方法」の優先権を主張するもの
であって、参照として本明細書に組み込まれるものとする。
本発明は、XMLファイルデータのアクセス方法に関し、特に、XMLファイルのインデックスファイルの構築によって、XMLファイルに対して、高効率且つ高速でデータにアクセスする方法に関する。
【手続補正９】
【補正対象書類名】明細書
【補正対象項目名】０００４
【補正方法】変更
【補正の内容】
【０００４】
その中で、document、section、paragraphは、全てユーザにより設定されたマークである。また古詩は、マーク中のコンテンツデータである。文面から見ると、このファイルの意味がよく理解できる。そして、それらのマークによって、ユーザは表示或いは処理を簡単に行うことができる。このようなXMLファイルを処理する時、マークの順番を解析してから、ファイルにアクセスする必要がある。既存のXMLファイルのフォーマットを解析する技術は、主にSAX（Simple API for XML）とDOM（Document Object Model）の二つがある。SAXとは、インシデントに基づく解析過程であり、XMLファイルの読み取りを順番に行う方法を採用する。このXMLファイルのマークが見つけられると、一つの要素の開始というインシデントはトリガーされ、そしてマーク内のコンテンツデータは読み取られる。このような処理の利点は、ストリームメディアと同様のものである。すなわちその利点とは、全XMLファイルの解析を必要とせずに、解析を行うことができることである。また他の利点は、データ解析の過程でメモリに保存して処理を行うデータが少量でよいことである。さらにその他の利点は、いつでも解析を停止することができることである。しかしながら、SAXは順番に処理する方式であり、また少量のデータをメモリに保存するのみである。したがってXMLファイルの中のデータに素早くアクセスすることは比較的困難である。例えば、上記に挙げた例で、第３のパラグラフのノードへのアクセスは、最初の二つのパラグラフのノードを順次解読した後に行われなければならない。DOMとは、対象に基づく解析方式である。DOMを使用する時、データはツリー構造の方式でメモリにロードされる。このような解析方式の特性として、データはメモリ内で消滅しない。したがって構造及びコンテンツデータは修正可能である。但し、この方法はメモリに大きな負担をもたらしてしまう。特に、大型ファイルにおいては、一つのDOMツリーを作るのにさらに長い時間がかかりうる。例えば、上記に挙げた例で、第３のパラグラフのノードの文字にアクセスしようとすれば、第１、２、４のパラグラフのノードの文字全部が解析されてロードされる。
【手続補正１０】
【補正対象書類名】明細書
【補正対象項目名】０００７
【補正方法】変更
【補正の内容】
【０００７】
上記目的を実現するために、本発明は、XMLファイルデータにアクセスする方法を提供し、以下のステップを含む。すなわち、XMLファイルのインデックスファイルをメモリに読み込むステップと、予め設定した規則に従い、インデックスファイルの中で識別情報を検索して、識別情報の定位パラメータを獲得するステップと、及び前記識別情報の定位パラメータによって、XMLファイルから対応するデータ対象又は要素を抽出するステップを含む。
【手続補正１１】
【補正対象書類名】明細書
【補正対象項目名】００１０
【補正方法】変更
【補正の内容】
【００１０】
図1に示すように、本発明に係るXMLファイルのデータにアクセスする基本的な技術方式のフローチャートであり、以下のステップが含まれる。すなわち、XMLファイルのインデックスファイルをメモリに読み込むステップ（１０１）と、予め設定した規則に従って、インデックスファイルの中で識別情報を検索して、識別情報の定位パラメータを獲得するステップ（１０２）と、及び前記識別情報の定位パラメータによって、XMLファイルから対応するデータ対象を抽出するステップ（１０３）が含まれる。
ステップ（１０２）において、予め設定した規則は、例えば文字列マッチングの規則である。XMLファイルはプレーンテキストでデータを記述するので、また、文字列マッチングは常にプレーンテキストのフォーマットに用いられるので、文字列マッチングの規則が採用される。しかしながら、採用した予め設定した規則は、インデックスファイルの組み立て方式に従って変化しうる。またこの規則は、文字列マッチングの方式を制限するものではない。
正確にデータ対象を定位するために、ステップ（１０２）の中の識別情報は、データ対象が位置するノードのパスで表示される。同じパス表示を有する異なるノードに対して、表示の中に各レベルのパス番号を加えることができる。このパス或いはパス番号はデータ対象或いはデータ要素と対応する。インデックスファイルの中にはデータ対象の定位情報がさらに含まれる。このような定位情報は識別属性値と対応する。定位情報は、第１のノードのアドレスから計算されたオフセット値を採用する。即ち、データ対象とファイルの第１のアドレスに関連するオフセットアドレスを採用する。
【国際調査報告】
2009520284.tif 000005
2009520284.tif 000006
2009520284.tif 000007
2009520284.tif 000008
2009520284.tif 000009
2009520284.tif 000010
2009520284.tif 000011