JP2004536481A - 構造化文書の木構造におけるパスの符号化および復号化方法 - Google Patents
構造化文書の木構造におけるパスの符号化および復号化方法 Download PDFInfo
- Publication number
- JP2004536481A JP2004536481A JP2002561718A JP2002561718A JP2004536481A JP 2004536481 A JP2004536481 A JP 2004536481A JP 2002561718 A JP2002561718 A JP 2002561718A JP 2002561718 A JP2002561718 A JP 2002561718A JP 2004536481 A JP2004536481 A JP 2004536481A
- Authority
- JP
- Japan
- Prior art keywords
- segment
- code
- node
- type
- path
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 56
- 230000006870 function Effects 0.000 description 6
- 230000005540 biological transmission Effects 0.000 description 4
- 238000007906 compression Methods 0.000 description 2
- 230000006835 compression Effects 0.000 description 1
- 230000006837 decompression Effects 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 238000000926 separation method Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/70—Information retrieval; Database structures therefor; File system structures therefor of video data
- G06F16/74—Browsing; Visualisation therefor
- G06F16/748—Hypervideo
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/901—Indexing; Data structures therefor; Storage structures
- G06F16/9027—Trees
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/93—Document management systems
- G06F16/94—Hypermedia
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Databases & Information Systems (AREA)
- General Engineering & Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Multimedia (AREA)
- Business, Economics & Management (AREA)
- General Business, Economics & Management (AREA)
- Human Computer Interaction (AREA)
- Software Systems (AREA)
- Document Processing Apparatus (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Description
本発明は、構造化文書の木のような構造におけるパスの符号化および復号化方法に関する。
【0002】
上記方法は、排他的ではないが特に、構造化文書のある部分の圧縮/復元に対して適用される。例えば、このタイプの文書は構造化されたマルチメディアデータ、画像データまたは映像やデジタル画像のデータ列、映画や映像プログラム、あるいはこのような情報を記述するデータから構成されることがある。
【0003】
構造化文書は、情報セットの集合体であり、情報セットはそれぞれ型と属性に関連付けされ、主に階層的関係によって互いに関わり合っている。これらの文書は、異なる情報サブセットによって文書が構成されていることを特に特徴とする、SGML,HTML,XML等の構造化言語を使用している。これに対して、いわゆる、線形文書では、文書内容を示す情報は、提示情報とタイプセット情報とで混合されている。
【0004】
構造化文書は、その中に異なる情報セットを分離するためのマーカを含む。SGML、XML、またはHTML形式の場合、これらのマーカは「タグ」と呼ばれ、“<XXXX>”と“</XXXX>”という形をとっており、前のタグは情報セット“<XXXX>”の開始を示し、後のタグはこの情報セットの終了を示す。情報セットは、幾つかの下位レベルの情報セットから構成されていてもよい。このように、構造化文書は階層構造、または木のような構造スキーマを有し、各ノードは情報セットを表し、下位レベルの情報セットを含む情報セットを表す上位の階層レベルにあるノードとつながっている。この木のような構造の枝の先端に位置するノードは、情報サブセットに分解できない所定のタイプのデータを含む情報セットを表す。
【0005】
このように、構造化文書はテキスト、または2進データの形で表される分離タグを含み、これらのタグは、タグで区切られた他の情報サブセットを含み得る情報セットまたは情報サブセットを区切っている。
【0006】
また、構造化文書は、規定の形式をとり、文書中の各情報セットにおける情報の構造と型を定義する、いわゆる構造スキーマと関連している。スキーマは、ネストされた情報セット構造のグループから構成され、これらのグループは順序付け済みシーケンス、あるいは順序付け済み、または順序付けされていない選択要素や必須要素のグループであることがあり得る。
【0007】
現在、構造化文書を送信する必要がある場合、まず圧縮して送信するデータ量を最小限にするのが好ましい。文書を構成しているデータも圧縮してこのタイプの圧縮処理の効率を向上させられ、文書の受信者はその文書の構造スキーマを予め知っていることになっており、このスキーマを用いて上記受信者はあらゆる特定の時点でどの情報セットを受信するか判断を行うことができることがわかる。したがって、送信された文書の構造が、文書の受信者がその文書を受信して復号化するのに用いようとしている構造スキーマと正確に対応されることは必要不可欠であり、もしそうでなければ、具体的には受信者が送信されたデータのタイプを判断することができず、その結果送信されたデータの復号化ができず元の文書を再生することができなくなる。
【0008】
送信される構造化文書のデータ量は、増加する傾向にある。例えばこの手段は、映画やテレビ番組の内容全てを送信したり、放送したりするために使用されることが考慮されている。
【0009】
このような状況において、文書の送信中に送信エラーが発生すると、文書の受信者は現在どのサブセットが送信中なのか判断することが全くできず、この場合、文書全体を再送信しなければならなくなる。さらに、映画用のシーケンスの送信、およびスクリーン上への表示を同時に行う場合、そのシーケンスにおける異なる要素を送信するためのタイムスロットに留意する必要があり得る。また、シーケンスにおける要素の一部を何度か送信して、シーケンスの送信のはじめに接続されていなかった受信者がその最後を受信して表示できるようにする必要がある。
【0010】
また、文書の一部を別の文書によって、同じ構造スキーマを有する2つの部分に置き換える必要がある。
【0011】
文書全体を再送信することによる解決策では送信する情報量がかなり増加することになる。したがって、文書を別々の使用や送信が可能な部分に分割することが望ましい。しかしながら、文書の一部を復元できるようにするためには、文書のこの部分が文書の構造スキーマにおいてどこに位置するのか、正確に判断できることが必要となる。
【0012】
このため、文書のルートノードから開始し、文書の必要とされる部分のメインノードで終了する、文書の木構造におけるパスを記述することによる解決策が幾つか存在する。木構造におけるパスを記述する方法は、この目的を果たすために生み出されたものである。しかしながら、これらの方法は、そのようなパスを記述するために必要な情報要素の数の点からいって最大限に利用されない。さらに、これらの方法では、再構築されたパスが元のパスと同じになる保証が常にあるわけではないといった、文書の構造スキーマの定義において起こり得る事態全てを考慮することができない。この結果、文書の木構造における文書の一部の位置を判断する際にエラーが起こるというリスクがあり、したがって、文書のこの部分を復号化する際にエラーが起こるというリスクにつながり、あるいは復号化さえも不可能となり得る。
【0013】
このように、現在構造化文書において使用されるXMLスキーマ言語により、いわゆるポリモーフィズム(多態性:polymorphism)、言い換えれば構造化されたデータ型のサブ型を定義することが可能となり、サブ型は型に対応するデータの特別な場合となる。例えば、「文字列」型には、「月(month of the year)」サブ型があってもよい。この場合、その構造モデルは、木構造のノードが「文字列」型のものであることを示してもよく、文書がこのノードにセットされた情報の「月」型を含んでもよい。また、この言語によって情報セットの名前の置き換えが可能となる。しかし、既存のパス符号化方法では、これらの起こり得る事態に対処することはできない。
【0014】
本発明の目的は、これらの不便な点を解消することにある。この目的は、文書の構造スキーマによって定義された構造化文書の階層構造におけるパスの符号化方法であって、上記パスは一連のセグメントによって定義され、各セグメントはソースノードと宛先ノードとをつなぎ、各ノードは文書内の情報要素を表し、各情報要素は構造スキーマにおける少なくとも1つの情報型に関連付けされている上記符号化方法において、
上記符号化方法は、
考慮されるノードに直接帰属されると思われる全ノードによって表される、情報要素の名前と型からなる組のリストを、構造スキーマにおいて上記考慮される各ノードに関連付けさせ、2進コードを各情報要素の名前と型の組に関連付けさせる前段階と、
符号化されるパスセグメント毎に、セグメントの宛先ノードの名前−型の組に関連付けされた2進ノードコードを決定し、該ノードコードをパスコードに挿入するステップを含むパス符号化段階とを含むことを特徴とする符号化方法を供することで実現される。
【0015】
望ましくは、上記パス符号化段階は、セグメントの宛先ノードの2進位置コードを決定して、セグメントのソースノードに直接帰属すると考えられる他のノードに対して位置を定義するステップをさらに含む。
【0016】
本発明の一特徴によると、上記パス符号化段階は、一連のセグメントコードを含むパスコードを生成するステップをさらに含み、各セグメントコードはセグメントの宛先ノードに対する2進ノードコードと、セグメントの宛先ノードに対する2進位置コードとを含む。
【0017】
本発明の他の特徴によると、上記パス符号化段階は、一連のセグメントコードを含むパスコードを生成するステップをさらに含み、各セグメントコードはセグメントの宛先ノードに対する2進ノードコードと、一連のセグメントコードにおいて参照される全ノードの位置を示す一連の位置コードとを含む。
【0018】
好ましくは、上記前段階は、考慮されるノードに直接帰属すると思われるノードの最大数を判断して、ノードの2進位置コードの大きさを判断するステップをさらに含む。
【0019】
本発明の他の特徴によると、文書構造の情報要素のうち少なくとも1つは、属性を有し、上記符号化されるパスは宛先要素としての属性を有し、上記符号化段階は、各セグメントコードに、セグメント型コードを挿入して、セグメントの宛先ノードが属性か、または情報要素であるかを示すステップをさらに含む。
【0020】
本発明の他の特徴によると、上記符号化段階は、パスコードにパスコードの終点を挿入するステップをさらに含む。
【0021】
好ましくは、上記パスコードの終点は、所定の値を有する、セグメント型コードである。
【0022】
本発明のさらに他の特徴によると、各セグメントのソースノードは、文書の構造スキーマにおける宛先ノードよりも上位の階層レベルに位置付けされ、上記符号化段階は、所定の値を有する少なくとも1つのセグメント型コードをパスコードに挿入して、次のセグメントの符号化されるソースノードがその前のセグメントの符号化される宛先ノードであることを示すステップをさらに含む。
【0023】
本発明のさらに他の特徴によると、上記符号化段階は、コードをパスコードに挿入し、符号化されたパスが文書のルートノードから始まる絶対パスか、または文書の構造スキーマの任意のノードから始まる相対パスであるかを示すステップをさらに含む。
【0024】
また、本発明の目的は、文書の構造スキーマによって定義された、階層構造を持つ文書構造におけるパスコードの復号化方法であって、上記パスコードは、一連のセグメントコードを含み、各セグメントはソースノードと、次のセグメントのソースノードを成す宛先ノードとをつなぎ、各ノードは文書の情報要素を表し、各情報要素は構造スキーマにおける少なくとも1つの情報型に関連付けされている上記復号化方法において、
各セグメントは、セグメントの宛先ノードによって表される情報要素に対して、情報要素の名前と型からなる名前−型の組に関連付けされた少なくとも1つの2進ノードコードによってパスコードにおいて定義され、
上記復号化方法は、
考慮されるノードに直接帰属されると思われる全ノードによって表される、情報要素の名前と型からなる情報要素の名前−型の組のリストを、構造スキーマにおいて考慮された各ノードに関連付け、各情報要素の名前−型の組に対応する2進コードを関連付ける前段階と、
セグメントコードの宛先ノードの名前−型の組を表すノードコードを、復号化されるセグメントのパスコード毎に設けられる、宛先ノードの名前−型の組のリストを用いて復号化するパスコード復号化段階とを含むことを特徴とする復号化方法に関する。
【0025】
望ましくは、各セグメントは、復号化されるパスコードの中に、セグメントのソースノードに直接つながると思われる他のノードに対して宛先ノードの位置コードをさらに含み、上記復号化段階は、セグメント毎に、セグメントのソースノードに直接帰属すると思われる全ノードの対応位置の関数として、セグメントの宛先ノードの2進位置コードを復号化するステップをさらに含む。
【0026】
本発明の一特徴によると、情報要素の名前−型の組を表す2進ノードコードの復号化は、ビット数としての2進コードの大きさを判断して、セグメントのソースノードに対する名前−型の組のリストにおいてこのコードを検索するステップを含む。
【0027】
本発明の他の特徴によると、セグメントの宛先ノードの2進位置コードの復号化は、セグメントのソースノードに直接帰属すると思われるノードの最大数の関数として、ビット数として該2進位置コードの大きさを判断するステップを含む。
【0028】
好ましくは、各セグメントコードは、セグメント型コードを含み、上記パス復号化段階はセグメント毎に行われるセグメント型コードの復号化をさらに含む。
【0029】
有利なことに、パスコードにおける各セグメントコードのセグメント型コードは、セグメントの宛先ノードが情報要素か、またはセグメントのソースノードの属性であるかを判断するのに用いられる。
【0030】
本発明の他の特徴によると、上記復号化方法は、第1の所定値を有するセグメント型コードによって示す、パスコードの終点を判断するステップを含む。
【0031】
好ましくは、セグメント型コードが第2の所定値を有する場合、パスコードにおいて復号化される次のセグメントコードは、復号化されるその前のセグメントのソースノードと同じ宛先ノードを有する。
【0032】
本発明の好適な実施形態を、添付の図面を参照して非制限的な例として示す。
【0033】
図1aは、必ずしも文書のルートノードではないノードxを含む構造化文書の構造スキーマを示す。このノードxは3つのノードから構成されるが、そのうちの2番目のノードのみを図示している。そして、ノードyは3つのノードに分かれ、2番目のノードはTであり、ノードT自体は図1のボックス1の中にある4つのノードa、b、b、cを含む。
【0034】
ノードTに対応する情報セットは以下の構造スキーマで定義される。すなわち、
【0035】
【数1】
【0036】
これは、複合型(complex type)Tが、選択要素(「選択」型)のグループの2つ、または3つの事象を含み、選択要素は型tcのうち1つまでの要素a、1つの要素b、および1つの要素cを含んでいることを意味する。また、この構造は次のようにより簡潔に表してもよい。
【0037】
【数2】
【0038】
要素a、bを入れたフィールドは、文書の構造スキーマにおいて後に出てくる、以下の型におけるこれらの要素の定義について言及している。
【0039】
【数3】
【0040】
そして、構造スキーマは、T型と同様に定義される型ta、tb、tcの定義を含む。また、構造スキーマは以下に示す要素置換命令を含んでもよい。
【0041】
【数4】
【0042】
この命令では、要素aの代わりに型ta1の要素a1が置き換えられてもよいことを示す。この場合、型ta1はtaのサブ型を成す。同様に、型tbはサブ型tdを含んでもよい。これらのサブ型は、この目的を規定する「制限」タグ、または「拡張」タグを用いて、次のような構造スキーマにおいて定義される。
【0043】
【数5】
【0044】
XML−Xpath標準によると、ノードTにつながっている2番目のノードbは次のように示される。
【0045】
【数6】
【0046】
この表記法では、ノードTにつながっている1番目のノードbを参照している。
【0047】
この表記法はそれを表すのに必要な2進ワードのサイズの点からいうと最適ではないとともに、ポリモーフィズム(polymorphism)(情報要素型のサブ型を定義する可能性)や1つの型の要素を同じ型の別の要素、または同じ型のサブ型に取り替える可能性等、XMLスキーマ言語によって許可された固有な特徴を全て考慮に入れているわけではないことがわかる。
【0048】
本発明に係る方法によると、第1ステップは、参照したい、ノードTとノードbをつなぐセグメント2のソースノードの複合型Tの構造スキーマを解析することである。この解析の目的は、複合型構造Tに属すると考えられる全要素、およびこれらの要素の可能な全ての型のリストを含む表を構築することにある。型Tに対して、次に示す表が得られる。
【0049】
【表1】
【0050】
この表は、XMLにおけるスキーマの定義によって、要素a1が要素aの代わりに置き換えられることを示す。
【0051】
この表から始まり、複合型Tの全ての組(要素、型)のリストが決定され、これらの組は所定の順番、例えば情報要素名や情報要素型名のアルファベット順で記憶される。そして、2進コードは、各組と対応しており、例えば、各組が記憶される順番で順次ナンバリングすることで、以下の表が得られる。
【0052】
【表2】
【0053】
一般に、オブジェクトの数が2k-1と2kとの間の数である場合、kビットのコードがオブジェクトをナンバリングするのに必要となる。逆に、Nが組数である場合、これらの組はE(log2(N))ビット(E(x)が「整数部分」関数である)で符号化されてもよい。ナンバリングに使用されないコードは、パスを復号化する際、認証作業を行うために取っておいてもよい。
【0054】
最後に、セグメントのソースノードに含まれる、可能な要素の数Mを定義することを目的とする。一般に、「シーケンス」型要素グループ(順序付けされた要素グループ)、「選択」型要素グループ(選択要素グループ)、「全部」型要素グループ(順序付けされた、もしくは順序付けされていない必須要素)、または単純要素のいずれかを処理する必要があるかによって区別しなければならない。各要素は、明らかにおそらく下位の階層レベルを有する要素グループ、あるいは単純要素を表している。
【0055】
要素e1、e2、…enの「シーケンス」型グループ(順序付けされた要素リスト)は、以下のように表されてもよい。
【0056】
【数7】
【0057】
ただし、“mini”“maxi”は、要素eiの最小出現数および最大出現数を表す。
【0058】
最大出現数maxiの1つが無定義または無制限である場合、そのようなグループの可能な位置の最大数Mには制限がない。
【0059】
もしそうでなければ、次の数式を用いて求められる。
【0060】
【数8】
【0061】
最小出現数mは次の数式を用いて求められる。
【0062】
【数9】
【0063】
「選択」型要素グループ(選択要素グループ)は次のように表される。
【0064】
【数10】
【0065】
最大出現数maxiの1つが無定義または無制限である場合、このグループの可能な位置の最大数Mには制限がない。
【0066】
もしそうでなければ、次の数式を用いて求められる。
【0067】
【数11】
【0068】
ただし、max()はパラメータにおける全ての値の最大値を表す関数である。
【0069】
「選択」型グループの最小出現回数mは次の数式によって求められる。
【0070】
【数12】
【0071】
ただし、min()はパラメータにおける全ての値の最小値を表す関数である。
【0072】
「全部」型要素グループ(順序付けされていない要素のリスト)は、次のように表される。
【0073】
【数13】
【0074】
最大出現回数M、およびこのグループの最小出現回数mは、シーケンス型要素グループに関する同じ数式(1)および(2)を用いて得られる。
【0075】
単純要素ekの場合、要素の最大出現回数Mと最小出現回数mは文書の構造スキーマによって直接与えられる。
【0076】
上記で求められた要素の最大出現回数Mが制限されたり、所定の限度に満たない場合、例えば216の場合、要素の位置を符号化するのにE(log2(M))ビットが必要となる。
【0077】
もしそうでなければ、任意の整数を符号化できる符号化システムを採用しなければならない。このように、例えば、この数を所定のビット数、例えば、5ビットのグループによって符号化することができ、グループの最初のビットは、後ろの4ビットがその数の最後の符号化ビットであるかどうかを示す。
【0078】
図1bに示す前述の例では、要素Tと、型tdのbという、ノードTの3番目の要素(ボックス3で示す)をつなぐセグメント2を参照することが必要とされる。表2を参照し、ノードTの下位側における最大可能位置数と、これらの可能な位置の中でノードb(3番目のノード)を考慮すると、セグメント2は、
【0079】
【数14】
【0080】
とナンバリングされる。
【0081】
6つの要素(表2を参照)をコード化するのに必要なビット数は3ビットである。さらに、要素Tの下位側おける最大可能位置数(ボックス1内)は4であり、従って2ビットで符号化しなければならない。
【0082】
シーケンス型グループの場合、2つの方法を用いてこの符号化を有利に最も効果的にしてもよく、列の中の要素全てが任意でない時に、グループ内でのそれらの位置は固定して定義されることを知ることができる。
【0083】
第1の方法によると、要素の位置をコード化するのに必要なビット数を減らすために、シーケンスにおける各要素eiの位置がその間で変化する限度を計算する。
【0084】
要素ei(1≦i≦n、ただしnはシーケンス内の要素数)のこれらの位置限度PminとPmaxは、次の数式を用いて求めてもよい。
【0085】
【数15】
【0086】
第2の方法によると、シーケンス内の各要素eiの可能位置の値は、シーケンス内の各出現j(minseq≦j≦maxseq)のために、次の数式を用いて計算される。
【0087】
【数16】
【0088】
次の表は、グループSEQ[1,3](a[1,1],b[1,1])のために作成されたものである。この表に、各符号化方法およびグループ内の各要素についての可能な位置数を、要素の位置を符号化するのに必要なビット数と共に示す。
【0089】
【表3】
【0090】
この表は、第2の最適化方法によってシーケンスグループ内の要素の位置コードにおいて1ビット抑えられることを示す。
【0091】
さらに、構造内の「父親」ノードに帰属する「息子」ノードの位置が、1つのみの可能性が許可されるように定義される場合、位置の符号化を最適化するための上記の方法によって、対応するセグメントコードのこの位置コードの必要がなくなる。例えば、これは全ての要素が一度だけ現れる一連の要素の場合である。
【0092】
【数17】
【0093】
選択型グループの場合、またこの符号化によって、グループ内の各要素eiの位置の最大限度を計算することを最適化されてもよい。この要素ei(1≦i≦n、ただしnはグループ内の要素数)の最大限度Pmaxは、次の数式を用いて求めてもよい。
【0094】
【数18】
【0095】
図2では、構造スキーマツリーにおけるパスセグメントの定義は、ノードコード12、すなわち(要素、型の)組数と、セグメントのソースノードTに帰属する他のノードと関係する、セグメントの宛先ノードの位置コード13、すなわち要素の中に含まれる他の要素を含む。
【0096】
なお、ノードの位置はノードの種類とは関係なく符号化される。この点は、この位置をノードの種類に対して特定するXML規格と異なる。例えば、“.../T/b[1]”では、bがノードTの1番目のノードbだが、bが必ずしもノードTの1番目の要素でなくてもよい。
【0097】
したがって、構造スキーマの木構造におけるパス10は、一連のセグメント11によって定義され、各セグメントは、少なくとも1つのノードコード12と、場合によって位置コード13とを含む。
【0098】
この点で、セグメントコード11と位置コード13とをパスコード10で参照される全ノードから取り出して、パスコードにおいてこの目的を規定する領域に別々に配置するのが有利なこともある。
【0099】
区切りコード14’が文書構造におけるパスを定義する一連のセグメントの終了を示し、そして、パスによって参照される文書要素について符号化された情報の開始が挿入される必要がある。
【0100】
さらに、XML言語は、属性を文書における様々な情報要素に関連付けする手段である。これに関連して、要素の属性へのパスの定義を許可する必要もある場合、各セグメントコード11がセグメントの型コード14(図2)に関連付けされ、セグメントの宛先オブジェクトがセグメントのソースノードの「息子」要素と呼ばれる別の要素、あるいはソースノードの属性であるかが判断できる。
【0101】
前述のように、情報要素とこの情報要素の属性との間のセグメント11のコードは、要素について可能な属性を全てナンバリングすることによって得られる属性コードを含む。一方、要素の属性は順序付けされないので、要素と属性との間のセグメントコードに、位置フィールドを設ける必要がない。
【0102】
さらに、要素、または要素属性に対するセグメントコードを次の表に定義する。
【0103】
【表4】
【0104】
上記例(図1a、図1b)において、要素Tと3番目の要素bとの間のセグメントは次に示すコードdによって完全に定義されている。
【0105】
【数19】
【0106】
したがって、図2に示すような本発明によると、木構造におけるパスは、パスの型コード14’の終了によって終結する、上記定義したコードのような一連のセグメントコード11、すなわち表4の“11”からなる。
【0107】
また、表4において、コード“00”は、前に処理された要素に関連する構造化文書における要素の位置を定義する手段である。このように、コード“00”は、前の要素のソースノードにつながっている別の要素のセグメントノード、あるいはこのノードの属性を入力する手段を提供する。また、このコードの後に他の同一のコードが続き、文書の構造スキーマの木構造内の幾つかのノードを上昇してもよい。
【0108】
図3は、本発明によるパスをコード化するようプログラミングされたコンピュータによって行われる処理のフローチャートを示す。
【0109】
この図では、符号化処理は、文書構造を解析して表2の内容を判断する前段階と、構造情報要素毎に設けられる、要素属性のリストと、要素に含まれる「息子」要素の最大数とを含む。
【0110】
まず、前述のようにXMLパスの形で表すことができる、符号化するパスから始まり、本発明に係る符号化コンピュータは、符号化するパスの第1セグメントのソース要素の名前を読み出すステップ21を実行する。ステップ22で、符号化コンピュータは、現セグメントの宛先オブジェクトが属性、または情報要素であるかを判断する。ステップ23で、符号化コンピュータは、セグメントの型コード14を判断されるべきパスコード10に挿入する。このセグメントの型コードは、現セグメントの宛先オブジェクトが属性または要素であるかどうかによって、“01”または“10”と等しくなる。それから符号化コンピュータは、ステップ24を実行し、現在符号化されているセグメントのソース要素に対応した、表2から読める属性コード、または組コード(要素、型)12を挿入する。
【0111】
現セグメントの宛先オブジェクトが属性である場合、符号化処理は終了する。
【0112】
宛先オブジェクトが情報要素である場合、符号化コンピュータは符号化するパスから始まる現セグメントの宛先要素の位置を判断し、この位置の2進コードを、セグメントのソース要素につながった要素の最大数についての関数として判断する。ステップ26では、符号化コンピュータは判断された位置コード13を、組コード12(要素、型)の後ろに、パスコードの中に挿入する。
【0113】
ステップ27で符号化されるパスが別のセグメントを含む場合、符号化コンピュータは、ステップ21からステップ27までを次のセグメントで実行する。言い換えれば、符号化されるセグメントのソースノードは前に符号化されたセグメントの宛先ノードであることを前提とする。もしそうでない場合、符号化コンピュータは、セグメント型“11”のコード14’を挿入し、パスコードの終了を表す(ステップ28)。
【0114】
前述のように、符号化されるパスは、前に符号化されたパスの宛先情報要素に対して、相対語で定義されてもよい。この場合、相対モードで符号化される新しいパスはまず、“00”と等しい1以上のセグメントの型コードを含み、これらのコードの数は、符号化される新しいパスによって参照されるノードに到着するのに上昇することが必要な構造スキーマの階層構造におけるレベルの数を示している。
【0115】
図4は、本発明によるパスを復号化するようプログラミングされたコンピュータによって行われる処理のフローチャートを示す。
【0116】
このタイプのコンピュータは、文書の構造スキーマの先行解析も行い、属性テーブルおよび要素に含まれる「息子」要素の最大数を、構造における情報要素毎に含む表2を得る。
【0117】
ステップ31において、復号化コンピュータは符号化されたパス10の最初の2ビットを読出して、表4で定義されているセグメントの型コード14を出す。
【0118】
セグメントコードが、パスにおける次のオブジェクトは情報要素であることを示す“10”と等しい場合(ステップ32からステップ34)、復号化コンピュータは1番目の要素に対応する表2を読出し、ステップ38において、要素の組(要素、型)をコード化するのに用いられるビット数を判断する。絶対パスの場合、1番目の要素は文書構造のルート要素である。
【0119】
ステップ39において、復号化コンピュータは、パスコードにおいて、このようにして判断されたビット数で1番目の要素のコード12を読み出し、読み出されたコードと、1番目の要素に対応する表2を用いて、1番目のセグメントの宛先要素に対応する要素の名前と型を判断する。復号化コンピュータは1番目の要素に含まれる「息子」要素の最大数を用いて、復号化されるパスコード10において後で読み出されるビット数を判断し(ステップ40)、パスコードにおける要素の位置コード13を、このようにして判断されたビット数で読み出す(ステップ41)。そして、複合化コンピュータは、復号化されるパスコード10における次のセグメントコード11のためにステップ31からステップ41を実行し、前に復号化されたセグメントの宛先ノードは復号化される新しいセグメントのソースノードになる。
【0120】
ステップ32からステップ34で復号化されるパスコードにおいて読み出されるセグメントの型コード14が“01”と等しい場合、復号化されるセグメントの宛先オブジェクトは現要素の属性である。この場合、復号化コンピュータは、現要素の属性テーブルを読み出してパスコードにおいて属性数が符号化されるビット数を判断し(ステップ36)、パスコードにおいてこのように判断されたビット数を読み出して属性数が得られる(ステップ37)。属性数は、現要素の属性テーブルを用いて現セグメントの宛先属性を判断するのに用いられる。そして、パスの復号化処理が終了する。
【0121】
ステップ32からステップ34で復号化されるパスコードにおいて読み出されるセグメントコード14が“11”と等しい場合、パスコードの復号化も終了する。セグメントコードが“00”と等しい場合、これは復号化されるパスが相対モードで符号化されたとともに、復号化されたばかりのセグメントソース情報要素まで上昇させる(ステップ35)必要があることを意味する。このコードが再び現れると、復号化コンピュータは木構造において別のレベルを上げ、現ノードの上にあるノードに位置を移す。
【0122】
言い換えると、コード“00”が現れる度に、復号化される次のセグメントの宛先情報要素はその前にある復号化されるセグメントのソースノードとなる。
【0123】
パスコード10のパスコード14’の終了は、このように復号化された最後のセグメントの宛先情報要素に含まれる符号化済み情報の開始を示す。
【0124】
また、パスコード10の始めに位置する特定のコードを考慮して、後に続くパスが相対モードで符号化されるか絶対モードで符号化されるかを示すことが可能である。絶対モードでは、1番目のセグメントの情報要素が文書の木構造におけるルートノードである。パスが相対モードで符号化される場合、復号化コンピュータは現要素の「父親」要素に位置付けられる。
【図面の簡単な説明】
【0125】
【図1a】図1aおよび図1bは、構造化文書の木構造の一部を表し、各ノードは情報セットまたは情報サブセットを表し、2つのノード間における枝の定義前、定義後をそれぞれ表している。
【図1b】図1aおよび図1bは、構造化文書の木構造の一部を表し、各ノードは情報セットまたは情報サブセットを表し、2つのノード間における枝の定義前、定義後をそれぞれ表している。
【図2】図2は、文書の木構造における本発明に係るパスの一般的な構造を示す。
【図3】図3は、本発明に係るパス符号化コンピュータによって実行される処理のフローチャートを示す。
【図4】図4は、本発明に係る復号化コンピュータによって実行される処理のフローチャートを示す。
Claims (18)
- 文書の構造スキーマによって定義された構造化文書の階層構造におけるパスの符号化方法であって、上記パスは一連のセグメントによって定義され、各セグメントはソースノードと宛先ノードとをつなぎ、各ノードは文書内の情報要素を表し、各情報要素は構造スキーマにおける少なくとも1つの情報型に関連付けされている上記符号化方法において、
上記符号化方法は、
考慮されるノードに直接帰属されると思われる全ノードによって表される、情報要素の名前と型からなる組のリストを、構造スキーマにおいて上記考慮される各ノードに関連付けさせ、2進コードを各情報要素の名前と型の組に関連付けさせる前段階と、
符号化されるパスセグメント毎に、セグメントの宛先ノードの名前−型の組に関連付けされた2進ノードコード(12)を決定し、該ノードコードをパスコードに挿入するステップを含むパス符号化段階とを含むことを特徴とする符号化方法。 - 上記パス符号化段階は、セグメントの宛先ノードの2進位置コード(13)を決定して、セグメントのソースノードに直接帰属すると考えられる他のノードに対して位置を定義するステップをさらに含むことを特徴とする請求項1に記載の符号化方法。
- 上記パス符号化段階は、一連のセグメントコード(11)を含むパスコード(10)を生成するステップをさらに含み、各セグメントコードはセグメントの宛先ノードに対する2進ノードコード(12)と、セグメントの宛先ノードに対する2進位置コード(13)とを含むことを特徴とする請求項1または2に記載の符号化方法。
- 上記パス符号化段階は、一連のセグメントコード(11)を含むパスコード(10)を生成するステップをさらに含み、各セグメントコードはセグメントの宛先ノードに対する2進ノードコード(12)と、一連のセグメントコードにおいて参照される全ノードの位置を示す一連の位置コード(13)とを含むことを特徴とする請求項1または2に記載の符号化方法。
- 上記前段階は、考慮されるノードに直接帰属すると思われるノードの最大数を判断して、ノードの2進位置コード(13)の大きさを判断するステップをさらに含むことを特徴とする請求項1から4のいずれか1項に記載の符号化方法。
- 文書構造の情報要素のうち少なくとも1つは、属性を有し、上記符号化されるパスは宛先要素としての属性を有し、上記符号化段階は、各セグメントコード(11)に、セグメント型コード(14)を挿入して、セグメントの宛先ノードが属性か、または情報要素であるかを示すステップをさらに含むことを特徴とする請求項1から5のいずれか1項に記載の符号化方法。
- 上記符号化段階は、パスコード(10)にパスコードの終点(14’)を挿入するステップをさらに含むことを特徴とする請求項1から6のいずれか1項に記載の符号化方法。
- 上記パスコードの終点(14’)は、所定の値を有する、セグメント型コード(14)であることを特徴とする請求項7に記載の符号化方法。
- 各セグメントのソースノードは、文書の構造スキーマにおける宛先ノードよりも上位の階層レベルに位置付けされ、上記符号化段階は、所定の値を有する少なくとも1つのセグメント型コード(14)をパスコードに挿入して、次のセグメントの符号化されるソースノードがその前のセグメントの符号化される宛先ノードであることを示すステップをさらに含むことを特徴とする請求項6から8のいずれか1項に記載の符号化方法。
- 上記符号化段階は、コードをパスコード(10)に挿入し、符号化されたパスが文書のルートノードから始まる絶対パスか、または文書の構造スキーマの任意のノードから始まる相対パスであるかを示すステップをさらに含むことを特徴とする請求項1から9のいずれか1項に記載の符号化方法。
- 文書の構造スキーマによって定義された、階層構造を持つ文書構造におけるパスコード(10)の復号化方法であって、上記パスコードは、一連のセグメントコード(11)を含み、各セグメントはソースノードと、次のセグメントのソースノードを成す宛先ノードとをつなぎ、各ノードは文書の情報要素を表し、各情報要素は構造スキーマにおける少なくとも1つの情報型に関連付けされている上記復号化方法において、
各セグメントは、セグメントの宛先ノードによって表される情報要素に対して、情報要素の名前と型からなる名前−型の組に関連付けされた少なくとも1つの2進ノードコード(12)によってパスコード(10)において定義され、
上記復号化方法は、
考慮されるノードに直接帰属されると思われる全ノードによって表される、情報要素の名前と型からなる情報要素の名前−型の組のリストを、構造スキーマにおいて考慮された各ノードに関連付け、各情報要素の名前−型の組に対応する2進コードを関連付ける前段階と、
セグメントコードの宛先ノードの名前−型の組を表すノードコード(12)を、復号化されるセグメントのパスコード(10)毎に設けられる、宛先ノードの名前−型の組のリストを用いて復号化するパスコード復号化段階とを含むことを特徴とする復号化方法。 - 各セグメントは、復号化されるパスコード(10)の中に、セグメントのソースノードに直接つながると思われる他のノードに対して宛先ノードの位置コード(13)をさらに含み、上記復号化段階は、セグメント毎に、セグメントのソースノードに直接帰属すると思われる全ノードの対応位置の関数として、セグメントの宛先ノードの2進位置コード(13)を復号化するステップをさらに含むことを特徴とする請求項11に記載の復号化方法。
- 情報要素の名前−型の組を表す2進ノードコード(12)の復号化は、ビット数としての2進コードの大きさを判断して、セグメントのソースノードに対する名前−型の組のリストにおいてこのコードを検索するステップを含むことを特徴とする請求項11または12に記載の復号化方法。
- セグメントの宛先ノードの2進位置コード(13)の復号化は、セグメントのソースノードに直接帰属すると思われるノードの最大数の関数として、ビット数として該2進位置コードの大きさを判断するステップを含むことを特徴とする請求項11から13のいずれか1項に記載の復号化方法。
- 各セグメントコード(11)は、セグメント型コード(14)を含み、上記パス復号化段階はセグメント毎に行われるセグメント型コードの復号化をさらに含むことを特徴とする請求項11から14のいずれか1項に記載の復号化方法。
- パスコード(10)における各セグメントコード(11)のセグメント型コード(14)は、セグメントの宛先ノードが情報要素か、またはセグメントのソースノードの属性であるかを判断するのに用いられることを特徴とする請求項15に記載の復号化方法。
- 上記復号化方法は、第1の所定値を有するセグメント型コード(14’)によって示す、パスコードの終点を判断するステップを含むことを特徴とする請求項15または16記載の復号化方法。
- セグメント型コード(14)が第2の所定値を有する場合、パスコード(10)において復号化される次のセグメントコード(11)は、復号化されるその前のセグメントのソースノードと同じ宛先ノードを有することを特徴とする請求項15または17記載の復号化方法。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
FR0101243A FR2820228B1 (fr) | 2001-01-30 | 2001-01-30 | Procede de codage et de decodage d'un chemin dans l'arborescence d'un document structure |
PCT/FR2002/000360 WO2002061616A1 (fr) | 2001-01-30 | 2002-01-30 | Procede de codage et de decodage d'un chemin dans l'arborescence d'un document structure |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2004536481A true JP2004536481A (ja) | 2004-12-02 |
JP3865694B2 JP3865694B2 (ja) | 2007-01-10 |
Family
ID=8859407
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2002561718A Expired - Fee Related JP3865694B2 (ja) | 2001-01-30 | 2002-01-30 | 構造化文書の木構造におけるパスの符号化および復号化方法 |
Country Status (8)
Country | Link |
---|---|
US (1) | US20040107402A1 (ja) |
EP (1) | EP1358583B1 (ja) |
JP (1) | JP3865694B2 (ja) |
AT (1) | ATE390670T1 (ja) |
DE (1) | DE60225785T2 (ja) |
ES (1) | ES2300429T3 (ja) |
FR (1) | FR2820228B1 (ja) |
WO (1) | WO2002061616A1 (ja) |
Families Citing this family (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1388211A2 (en) * | 2001-02-05 | 2004-02-11 | Expway | Method and system for compressing structured documents |
US7080318B2 (en) * | 2001-02-28 | 2006-07-18 | Koninklijke Philips Electronics N.V. | Schema, syntactic analysis method and method of generating a bit stream based on a schema |
US7464098B2 (en) * | 2001-06-25 | 2008-12-09 | Siemens Aktiengesellschaft | Method for rapidly searching elements or attributes or for rapidly filtering fragments in binary representations of structured, for example, XML-based documents |
GB0304782D0 (en) * | 2003-03-03 | 2003-04-09 | Percy Richard | System and method using alphanumeric codes for the identification, description, classification and encoding of information |
DE102004043269A1 (de) * | 2004-09-07 | 2006-03-23 | Siemens Ag | Verfahren zur Codierung eines XML-basierten Dokuments |
US7721085B1 (en) * | 2004-09-21 | 2010-05-18 | Hewlett-Packard Development Company, L.P. | Encryption of hierarchically structured information |
US8111694B2 (en) | 2005-03-23 | 2012-02-07 | Nokia Corporation | Implicit signaling for split-toi for service guide |
US7805424B2 (en) * | 2006-04-12 | 2010-09-28 | Microsoft Corporation | Querying nested documents embedded in compound XML documents |
US7886223B2 (en) * | 2006-11-17 | 2011-02-08 | International Business Machines Corporation | Generating a statistical tree for encoding/decoding an XML document |
US10452716B2 (en) * | 2008-06-07 | 2019-10-22 | International Business Machines Corporation | Optimizing complex path endpoint resolution |
US7925643B2 (en) * | 2008-06-08 | 2011-04-12 | International Business Machines Corporation | Encoding and decoding of XML document using statistical tree representing XSD defining XML document |
FR2943441A1 (fr) * | 2009-03-18 | 2010-09-24 | Canon Kk | Procede de codage ou decodage d'un document structure a l'aide d'un schema xml, dispositif et structure de donnees associes |
US20130080474A1 (en) * | 2011-09-27 | 2013-03-28 | Bin Zhang | Accelerating recursive queries |
US8645428B2 (en) * | 2011-12-08 | 2014-02-04 | Xerox Corporation | Arithmetic node encoding for tree structures |
US10489493B2 (en) * | 2012-09-13 | 2019-11-26 | Oracle International Corporation | Metadata reuse for validation against decentralized schemas |
US9063916B2 (en) | 2013-02-27 | 2015-06-23 | Oracle International Corporation | Compact encoding of node locations |
US20150100544A1 (en) * | 2013-10-04 | 2015-04-09 | Alcatel-Lucent Usa Inc. | Methods and systems for determining hierarchical community decomposition |
CN105095237B (zh) | 2014-04-30 | 2018-07-17 | 国际商业机器公司 | 用于生成非关系数据库的模式的方法和设备 |
US11423060B2 (en) * | 2018-10-04 | 2022-08-23 | Oracle International Corporation | Storing and versioning hierarchical data in a binary format |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0523269A1 (de) * | 1991-07-18 | 1993-01-20 | International Business Machines Corporation | Computersystem zur Datenverwaltung |
AU2585797A (en) * | 1996-03-15 | 1997-10-01 | University Of Massachusetts | Compact tree for storage and retrieval of structured hypermedia documents |
US6345126B1 (en) * | 1998-01-29 | 2002-02-05 | Xerox Corporation | Method for transmitting data using an embedded bit stream produced in a hierarchical table-lookup vector quantizer |
US6704320B1 (en) * | 1999-03-24 | 2004-03-09 | Lucent Technologies Inc. | Dynamic algorithm for determining a shortest path tree between network nodes |
US6966027B1 (en) * | 1999-10-04 | 2005-11-15 | Koninklijke Philips Electronics N.V. | Method and apparatus for streaming XML content |
US6883137B1 (en) * | 2000-04-17 | 2005-04-19 | International Business Machines Corporation | System and method for schema-driven compression of extensible mark-up language (XML) documents |
WO2002033977A1 (en) * | 2000-10-17 | 2002-04-25 | Koninklijke Philips Electronics N.V. | Binary format for mpeg-7 instances |
US6912538B2 (en) * | 2000-10-20 | 2005-06-28 | Kevin Stapel | System and method for dynamic generation of structured documents |
EP1388211A2 (en) * | 2001-02-05 | 2004-02-11 | Expway | Method and system for compressing structured documents |
-
2001
- 2001-01-30 FR FR0101243A patent/FR2820228B1/fr not_active Expired - Fee Related
-
2002
- 2002-01-30 JP JP2002561718A patent/JP3865694B2/ja not_active Expired - Fee Related
- 2002-01-30 EP EP02701352A patent/EP1358583B1/fr not_active Expired - Lifetime
- 2002-01-30 WO PCT/FR2002/000360 patent/WO2002061616A1/fr active IP Right Grant
- 2002-01-30 DE DE60225785T patent/DE60225785T2/de not_active Expired - Lifetime
- 2002-01-30 AT AT02701352T patent/ATE390670T1/de not_active IP Right Cessation
- 2002-01-30 ES ES02701352T patent/ES2300429T3/es not_active Expired - Lifetime
- 2002-01-30 US US10/470,250 patent/US20040107402A1/en not_active Abandoned
Also Published As
Publication number | Publication date |
---|---|
FR2820228B1 (fr) | 2004-03-12 |
FR2820228A1 (fr) | 2002-08-02 |
DE60225785T2 (de) | 2009-04-09 |
DE60225785D1 (de) | 2008-05-08 |
EP1358583B1 (fr) | 2008-03-26 |
JP3865694B2 (ja) | 2007-01-10 |
ES2300429T3 (es) | 2008-06-16 |
ATE390670T1 (de) | 2008-04-15 |
WO2002061616A1 (fr) | 2002-08-08 |
EP1358583A1 (fr) | 2003-11-05 |
US20040107402A1 (en) | 2004-06-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP3865694B2 (ja) | 構造化文書の木構造におけるパスの符号化および復号化方法 | |
US7043686B1 (en) | Data compression apparatus, database system, data communication system, data compression method, storage medium and program transmission apparatus | |
RU2285354C2 (ru) | Бинарный формат для экземпляров mpeg-7 | |
US6825781B2 (en) | Method and system for compressing structured descriptions of documents | |
US8914718B2 (en) | Coding a structured document as a bitstream by storing in memory a reference to an entry in a coding dictionary | |
US8533172B2 (en) | Method and device for coding and decoding information | |
JP4145144B2 (ja) | 構造化文書をいくつかの部分に分割する方法 | |
US20050120031A1 (en) | Structured document encoder, method for encoding structured document and program therefor | |
US8601368B2 (en) | Processing method and device for the coding of a document of hierarchized data | |
AU2002253002A1 (en) | Method and system for compressing structured descriptions of documents | |
JP2011129156A (ja) | Mpeg−7および他のxmlベースのコンテンツ記述のバイナリ表現機能を改善する方法 | |
JP2009501991A (ja) | 構造化文書を圧縮および解凍するための方法および装置 | |
US20040109502A1 (en) | Efficient means for creating MPEG-4 textual representation from MPEG-4 intermedia format | |
CN109241498B (zh) | Xml文件处理方法、设备和存储介质 | |
JP3080149B2 (ja) | パタン符号化方法及び復号化方法とこの方法を用いた符号化装置及び復号化装置 | |
US7797346B2 (en) | Method for improving the functionality of the binary representation of MPEG-7 and other XML based content descriptions | |
JP4898224B2 (ja) | 構造化されたドキュメントのエンコーディング方法 | |
US9367528B2 (en) | Method and device for document coding and method and device for document decoding | |
US7617237B2 (en) | Encoding device, encoding method, decoding device, decoding method, program and machine readable recording medium containing the program | |
JP4821287B2 (ja) | 構造化文書の符号化方法、符号化装置、符号化プログラム、復号装置及び符号化された構造化文書のデータ構造 | |
KR100968083B1 (ko) | 구조화된 문서들, 특히 xml 문서들을인코딩/디코딩하기 위한 방법 및 장치 | |
CN102119384B (zh) | 用于编码元素的方法和设备 | |
JP2007516514A (ja) | 構造化文書の圧縮および解凍方法 | |
JP2002259194A (ja) | 文書データの符号処理方法及びシステム | |
JP2004342029A (ja) | 構造化文書圧縮方法及び装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20051031 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20051108 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20060123 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20060130 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060508 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20060905 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20061003 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101013 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111013 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121013 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131013 Year of fee payment: 7 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |