JP2007073063A - 空間インデックス方法 - Google Patents
空間インデックス方法 Download PDFInfo
- Publication number
- JP2007073063A JP2007073063A JP2006276903A JP2006276903A JP2007073063A JP 2007073063 A JP2007073063 A JP 2007073063A JP 2006276903 A JP2006276903 A JP 2006276903A JP 2006276903 A JP2006276903 A JP 2006276903A JP 2007073063 A JP2007073063 A JP 2007073063A
- Authority
- JP
- Japan
- Prior art keywords
- spatial
- spatial data
- index
- search
- data
- 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
Images
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Processing Or Creating Images (AREA)
Abstract
【解決手段】空間データを登録し、登録された空間データについて予め木構造をなすM−tree形式の空間インデックス1を生成しておき、ユーザが指定した空間データに類似する空間データを空間インデックス1を利用して検索する。この場合、空間インデックス1の木構造を構成する各ノードの領域を下位に存在するすべての空間データを包含する領域とすることで、各ノード領域間のオーバーラップを削除し、検索速度を高速化する。
【選択図】 図1
Description
・範囲指定検索(range query)
検索範囲を示す円の中心オブジェクト(問い合わせオブジェクト)Oq及び半径Rqを指定し、D(Oq,O)≦Rqを満足するオブジェクトの集合を求める方法である。
・件数指定検索(k−nearest neighbor query)
検索の中心オブジェクトOq及び検索結果kを指定してOqとの距離D(Oq,O)が小さい順に上位k件のオブジェクトOの集合を求める方法である。
De(F(X),F(Y))={Σ(X−Y)k}1/k
この距離は、k=2のときにはユークリッド距離であり、K=1のときには市街区距離となる。しかし、色のヒストグラム特徴では、各特徴間の相関を考慮する必要があるため、以下のヒストグラム距離が提案されている。
Dh(F(X),F(Y))=(X−Y)TA(X−Y)
図1は、空間インデックスを利用した空間データ管理システムの構成を示す模式図である。図1に示すように、空間インデックス1に登録部2と検索部3とが接続されている。これらは、実際には、図示しないマイクロコンピュータによって実現される。登録部2には、例えば画像特徴データのような空間データ4を格納するメモリ装置か接続され、検索部3には、検索空間データ5及び類似空間データ6を構成するメモリ装置が接続されている。つまり、このようなシステムは、図示しないCPUやメモリ装置等を主体として構成されるハードウェアと、このハードウェアの一部であり、空間インデックス1や空間データ4等のような空間データを登録及び検索目的で格納するメモリ領域と、ハードウェアのシステムを構築するオペレーティングシステムのようなシステムソフトウェアと、ハードウェアに各種処理を実行させるアプリケーションプログラムとによって構築されている。アプリケーションプログラムは、コンピュータ読み取り可能な媒体、例えば、ハードディスクやCD−ROM等に格納されている。
図4は、空間インデックス1の木構造をなすデータ構造を示す模式図である。木構造は、ノードデータと個々の空間データ(以下、オブジェクトと呼ぶ)を保持し、オブジェクトはエントリとしてリーフノード(最先端のノード)にリンクされている。図4中、Nがノードであり、Eがエントリである。
・ノードID
・ノード種別(リーフノードか否か)
・子ノードのノードID(リーフノードの場合にはエントリID)
・親ノードのID
・すべての兄弟ノードの中心との距離
・中心オブジェクト
・半径
・親ノードの中心オブジェクトと当ノードの中心オブジェクトとの距離
・ノード半径不適合フラグ
・ルートノードID
・Fanout(子ノードの数)の最大値/最小値
・中心ポイントのオブジェクトのサイズ
・エントリID
・オブジェクト
・親ノードの中心オブジェクトとオブジェクトとの距離
・オブジェクトのサイズ
新たなオブジェクトを登録するアルゴリズムを次に示す。このアルゴリズムによって図2に例示するような木構造が構築され、このアルゴリズム中の( *1)で示す部分でノードNの半径が設定され、前述のように、オブジェクトを包含するノード領域が設定される。
以下に、従来のM−treeの検索アルゴリズムの一例を示す。検索時には、検索中心点と半径とによって指定される検索領域が入力となる。従来のM−treeの検索アルゴリズムでは、基本的には、ノード領域と検索領域とが交わるノードNを辿っていき検索領域に包含されるオブジェクトを検索するのであるが、一般に、距離計算に時間がかかるので、距離計算の回数を削減することが検索速度の高速化につながる。
オブジェクトを削除するアルゴリズムを以下に示す。削除をするには、本来、個々のノードNに属すオブジェクトとノードNの中心との距離を計算しなければならないが、この処理には多くの時間がかかり、処理が極めて遅い。そこで、処理の高速化のため、ノードの半径の修正が必要な場合にはその属するすべてのオブジェクトを包含するのではなく、個ノードnの領域を包含する領域の半径を設定するようにしている。
画像検索といったアプリケーションを考えた場合、空間データとしては色特徴やテクスチャ特徴といったように複数空間データを扱う必要があり、かつ、個々の特徴(空間)単位に重み付けを設定して検索する必要がある。このような場合には、個々の空間単位に予め前述の空間インデックス1を生成しておく。個々の空間単位の重み付けを指定して検索するアルゴリズムを以下に示す。検索の入力は、検索の中心点と上位何位までを結果とするか、すなわち、結果の個数である。
図1に示すような基本構造は第1の実施の形態と共通である。空間インデックス1は、従来のvp−treeと同様に、図2のように空間を分割する。全空間は、R1で示される分割円により分割され、それぞれがルートノードの子ノードとなる。このようにして2分岐の木構造が生成され、空間は分割されていく。分割された最下位のノード(リーフノード)には、空間データがリンクされている。
図10は、空間インデックス1の木構造をなすデータ構造を示す模式図である。木構造は、ノードデータと個々の空間データ(以下、オブジェクトと呼ぶ)を保持し、オブジェクトはエントリとしてリーフノード(最先端のノード)にリンクされている。図9中、Nがノードであり、Eがエントリである。
・ノードID
・ノード種別(リーフノードか否か)
・子ノードのノードID(リーフノードの場合にはエントリID)
・分割円の中心ポイントデータ
・分割円の半径
・各エントリと分割円の中心ペイントとの距離(リーフのノードの場合)
・ルートノードID
・リーフノードの子ノードの数の最大値
・中心ポイントのオブジェクトのサイズ
・エントリID
・オブジェクト
・オブジェクトのサイズ
画像検索といったアプリケーションを考えた場合、空間データとしては色特徴やテクスチャ特徴といったように複数空間データを扱う必要があり、かつ、個々の特徴(空間)単位に重み付けを設定して検索する必要がある。このような場合には、個々の空間単位に予め前述の空間インデックス1を生成しておく。個々の空間単位の重み付けを指定して検索するアルゴリズムを以下に示す。検索の入力は、検索の中心点と上位何位までを結果とするか、すなわち、結果の個数である。
N ノード
n 下位ノード(子ノード)
Claims (24)
- 空間データを登録し、登録された前記空間データについて予め木構造をなすM−tree形式の空間インデックスを生成しておき、ユーザが指定した前記空間データに類似する前記空間データを前記空間インデックスを利用して検索するようにした空間インデックス方法において、
前記空間インデックスの木構造を構成する各ノードの領域にそれらのノードの下位に存在するすべての空間データを包含させるようにしたことを特徴とする空間インデックス方法。 - 前記空間データの削除によって前記空間データに属していたリーフノードの領域が狭められた場合、そのすべての上位ノードの領域を狭め、その上位ノードの領域にその下位ノードの領域が包含されるようにしたことを特徴とする請求項1記載の空間インデックス方法。
- 空間データの削除によってノードの領域がその下位ノードに属する空間データを包含する領域よりも大きくなったことを示すフラグを前記ノード毎に設け、最少領域より大きくなった前記ノードの数が特定の基準値を超えた場合に空間インデックスを再構成するようにしたことを特徴とする請求項1記載の空間インデックス方法。
- 空間データを登録し、登録された前記空間データについて予め木構造をなすM−tree形式の空間インデックスを生成しておき、ユーザが指定した前記空間データに類似する前記空間データを前記空間インデックスを利用して検索するようにした空間インデックス方法において、
空間インデックスの木構造を構成する各ノードとそれらの親ノード及び兄弟ノードとの間の距離を予め保持するようにしたことを特徴とする空間インデックス方法。 - 空間データを登録し、登録された前記空間データについて予め木構造をなすM−tree形式の空間インデックスを生成しておき、ユーザが指定した前記空間データに類似する前記空間データを前記空間インデックスを利用して検索するようにした空間インデックス方法において、
異なる種別の前記空間データに対して各種別単位でそれぞれ前記空間インデックスを生成し、前記空間データの各種別に重み付けをして検索を行なうようにしたことを特徴とする空間インデックス方法。 - 個々の前記空間インデックスに基づく検索結果から距離に関するスコアの小さいものから順に最終スコアを算出し、算出したスコアの個々の空間の最大スコアを合計した値よりも小さい最終スコアのオブジェクトのランキングを順次確定するようにしたことを特徴とする請求項5記載の空間インデックス方法。
- 空間データを登録し、登録された前記空間データについて予め木構造をなすM−tree形式の空間インデックスを生成しておき、ユーザが指定した前記空間データに類似する前記空間データを前記空間インデックスを利用して検索するようにした空間インデックス方法において、
コンピュータに読み込まれ、前記空間インデックスの木構造を構成する各ノードの領域にそれらのノードの下位に存在するすべての空間データを包含させるような機能をコンピュータに実行させるプログラムが格納されたコンピュータ読み取り可能な記録媒体。 - 前記空間データの削除によって前記空間データに属していたリーフノードの領域が狭められた場合、そのすべての上位ノードの領域を狭め、その上位ノードの領域にその下位ノードの領域が包含されるような機能をコンピュータに実行させるようにした請求項7記載のコンピュータ読み取り可能な記録媒体。
- 空間データの削除によってノードの領域がその下位ノードに属する空間データを包含する領域よりも大きくなったことを示すフラグを前記ノード毎に設け、最少領域より大きくなった前記ノードの数が特定の基準値を超えた場合に空間インデックスを再構成するような機能をコンピュータに実行させるようにした請求項7記載のコンピュータ読み取り可能な記録媒体。
- 空間データを登録し、登録された前記空間データについて予め木構造をなすM−tree形式の空間インデックスを生成しておき、ユーザが指定した前記空間データに類似する前記空間データを前記空間インデックスを利用して検索するようにした空間インデックス方法において、
コンピュータに読み込まれ、空間インデックスの木構造を構成する各ノードとそれらの親ノード及び兄弟ノードとの間の距離を予め保持するような機能をコンピュータに実行させるプログラムが格納されたコンピュータ読み取り可能な記録媒体。 - 空間データを登録し、登録された前記空間データについて予め木構造をなすM−tree形式の空間インデックスを生成しておき、ユーザが指定した前記空間データに類似する前記空間データを前記空間インデックスを利用して検索するようにした空間インデックス方法において、
コンピュータに読み込まれ、異なる種別の前記空間データに対して各種別単位でそれぞれ前記空間インデックスを生成し、前記空間データの各種別に重み付けをして検索を行なうような機能をコンピュータに実行させるプログラムが格納されたコンピュータ読み取り可能な記録媒体。 - 個々の前記空間インデックスに基づく検索結果から距離に関するスコアの小さいものから順に最終スコアを算出し、算出したスコアの個々の空間の最大スコアを合計した値よりも小さい最終スコアのオブジェクトのランキングを順次確定するような機能をコンピュータに実行させるようにした請求項11記載のコンピュータ読み取り可能な記録媒体。
- 空間データを登録し、登録された前記空間データについて予め木構造をなすvp−tree形式の空間インデックスを生成しておき、ユーザが指定した前記空間データに類似する前記空間データを前記空間インデックスを利用して検索するようにした空間インデックス方法において、
前記空間インデックスは追加された空間データを動的に追加することを特徴とする空間インデックス方法。 - リーフノードとこのリーフノードに属する空間データとの距離をそのリーフノードに保持し、検索時にその距離を利用することで前記空間データが検索されるべきデータか否かを前記空間インデックスにアクセスすることなく判断するようにしたことを特徴とする請求項13記載の空間インデックス方法。
- 空間データを登録し、登録された前記空間データについて予め木構造をなすvp−tree形式の空間インデックスを生成しておき、ユーザが指定した前記空間データに類似する前記空間データを前記空間インデックスを利用して検索するようにした空間インデックス方法において、
異なる種別の前記空間データに対して各種別単位でそれぞれ前記空間インデックスを生成し、個々の前記空間インデックスから所定の検索数を検索してバッファリングした後にこれらの結果をマージして検索結果を求めるという処理を指定された検索結果数まで繰り返し、前記空間データの各種別に重み付けをして検索を行なうようにしたことを特徴とする空間インデックス方法。 - バッファリングされた検索数のうちスコアの増加量が多い前記空間インデックスを優先的に処理するようにしたことを特徴とする請求項15記載の空間インデックス方法。
- 空間データを登録し、登録された前記空間データについて予め木構造をなすvp−tree形式の空間インデックスを生成しておき、ユーザが指定した前記空間データに類似する前記空間データを前記空間インデックスを利用して検索するようにした空間インデックス方法において、
異なる種別の前記空間データに対して各種別単位でそれぞれ前記空間インデックスを生成し、個々の前記空間インデックスの検索結果において未処理の最上位及び次に位置するオブジェクト間の距離に関するスコアの増加量が多いものから順にスコアを算出し、次の順位の最大スコアをそれぞれ合計した値を最大確定スコアとし、その最大確定スコアより小さい最終スコアのオブジェクトの順位を順位確定することで、前記空間データの各種別に重み付けをして検索を行なうようにしたことを特徴とする空間インデックス方法。 - 空間データを登録し、登録された前記空間データについて予め木構造をなすvp−tree形式の空間インデックスを生成しておき、ユーザが指定した前記空間データに類似する前記空間データを前記空間インデックスを利用して検索するようにした空間インデックス方法において、
異なる種別の前記空間データに対して各種別単位でそれぞれ前記空間インデックスを生成し、前記空間データの各種別に付けられた重み付けを等分に設定し、複数の前記空間データを統合して単一の空間インデックスを生成し、指定された重み付けに従い生ずる不確定部分を包含する範囲をインデックスで検索し、重み付けによる最終スコアを算出して順位付けを行なうことにより前記空間データの各種別に重み付けをして検索を行なうようにしたことを特徴とする空間インデックス方法。 - 空間データを登録し、登録された前記空間データについて予め木構造をなすvp−tree形式の空間インデックスを生成しておき、ユーザが指定した前記空間データに類似する前記空間データを前記空間インデックスを利用して検索するようにした空間インデックス方法において、
コンピュータに読み込まれ、前記空間インデックスは追加された空間データを動的に追加するような機能をコンピュータに実行させるプログラムが格納されたコンピュータ読み取り可能な記録媒体。 - リーフノードとこのリーフノードに属する空間データとの距離をそのリーフノードに保持し、検索時にその距離を利用することで前記空間データが検索されるべきデータか否かを前記空間インデックスにアクセスすることなく判断するような機能をコンピュータに実行させるようにした請求項19記載のコンピュータ読み取り可能な記録媒体。
- 空間データを登録し、登録された前記空間データについて予め木構造をなすvp−tree形式の空間インデックスを生成しておき、ユーザが指定した前記空間データに類似する前記空間データを前記空間インデックスを利用して検索するようにした空間インデックス方法において、
コンピュータに読み込まれ、異なる種別の前記空間データに対して各種別単位でそれぞれ前記空間インデックスを生成し、個々の前記空間インデックスから所定の検索数を検索してバッファリングした後にこれらの結果をマージして検索結果を求めるという処理を指定された検索結果数まで繰り返し、前記空間データの各種別に重み付けをして検索を行なうような機能をコンピュータに実行させるプログラムが格納されたコンピュータ読み取り可能な記録媒体。 - バッファリングされた検索数のうちスコアの増加量が多い前記空間インデックスを優先的に処理するような機能をコンピュータに実行させるようにした請求項21記載のコンピュータ読み取り可能な記録媒体。
- 空間データを登録し、登録された前記空間データについて予め木構造をなすvp−tree形式の空間インデックスを生成しておき、ユーザが指定した前記空間データに類似する前記空間データを前記空間インデックスを利用して検索するようにした空間インデックス方法において、
コンピュータに読み込まれ、異なる種別の前記空間データに対して各種別単位でそれぞれ前記空間インデックスを生成する機能と、個々の前記空間インデックスの検索結果において未処理の最上位及び次に位置するオブジェクト間の距離に関するスコアの増加量が多いものから順にスコアを算出する機能と、次の順位の最大スコアをそれぞれ合計した値を最大確定スコアとし、その最大確定スコアより小さい最終スコアのオブジェクトの順位を順位確定することで、前記空間データの各種別に重み付けをして検索を行なうような機能とをコンピュータに実行させるプログラムが格納されたコンピュータ読み取り可能な記録媒体。 - 空間データを登録し、登録された前記空間データについて予め木構造をなすvp−tree形式の空間インデックスを生成しておき、ユーザが指定した前記空間データに類似する前記空間データを前記空間インデックスを利用して検索するようにした空間インデックス方法において、
コンピュータに読み込まれ、異なる種別の前記空間データに対して各種別単位でそれぞれ前記空間インデックスを生成する機能と、前記空間データの各種別に付けられた重み付けを等分に設定し、複数の前記空間データを統合して単一の空間インデックスを生成する機能と、指定された重み付けに従い生ずる不確定部分を包含する範囲をインデックスで検索し、重み付けによる最終スコアを算出して順位付けを行なうことにより前記空間データの各種別に重み付けをして検索を行なうような機能とをコンピュータに実行させるプログラムが格納されたコンピュータ読み取り可能な記録媒体。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006276903A JP4440246B2 (ja) | 2006-10-10 | 2006-10-10 | 空間インデックス方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006276903A JP4440246B2 (ja) | 2006-10-10 | 2006-10-10 | 空間インデックス方法 |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP28178298A Division JP3938815B2 (ja) | 1998-10-02 | 1998-10-02 | ノード作成方法、画像検索方法及び記録媒体 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2007073063A true JP2007073063A (ja) | 2007-03-22 |
JP4440246B2 JP4440246B2 (ja) | 2010-03-24 |
Family
ID=37934402
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006276903A Expired - Fee Related JP4440246B2 (ja) | 2006-10-10 | 2006-10-10 | 空間インデックス方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4440246B2 (ja) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2010079871A (ja) * | 2008-06-09 | 2010-04-08 | Yahoo Japan Corp | ベクトルデータ検索装置 |
EP2811418A1 (en) | 2013-06-07 | 2014-12-10 | Ricoh Company, Ltd. | Information processing system and information processing method |
US9116961B2 (en) | 2011-05-06 | 2015-08-25 | Fujitsu Limited | Information processing device, information processing system and search method |
US10019832B2 (en) | 2015-08-31 | 2018-07-10 | Samsung Electronics Co., Ltd. | Method of generating and traversing acceleration structure |
-
2006
- 2006-10-10 JP JP2006276903A patent/JP4440246B2/ja not_active Expired - Fee Related
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2010079871A (ja) * | 2008-06-09 | 2010-04-08 | Yahoo Japan Corp | ベクトルデータ検索装置 |
US9116961B2 (en) | 2011-05-06 | 2015-08-25 | Fujitsu Limited | Information processing device, information processing system and search method |
EP2811418A1 (en) | 2013-06-07 | 2014-12-10 | Ricoh Company, Ltd. | Information processing system and information processing method |
US9402013B2 (en) | 2013-06-07 | 2016-07-26 | Ricoh Company, Ltd. | Information processing system and information processing method |
US9767124B2 (en) | 2013-06-07 | 2017-09-19 | Ricoh Company, Ltd. | Information processing system and information processing method |
US10019832B2 (en) | 2015-08-31 | 2018-07-10 | Samsung Electronics Co., Ltd. | Method of generating and traversing acceleration structure |
Also Published As
Publication number | Publication date |
---|---|
JP4440246B2 (ja) | 2010-03-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Zhang et al. | Inverted linear quadtree: Efficient top k spatial keyword search | |
Rocha-Junior et al. | Top-k spatial keyword queries on road networks | |
Zhang et al. | Processing spatial keyword query as a top-k aggregation query | |
CN104199827B (zh) | 基于局部敏感哈希的大规模多媒体数据的高维索引方法 | |
CN108052514B (zh) | 一种处理地理文本Skyline查询的混合空间索引方法 | |
JP6183376B2 (ja) | インデックス生成装置及び方法並びに検索装置及び検索方法 | |
US20150161178A1 (en) | Distributed Image Search | |
CN106503223B (zh) | 一种结合位置和关键词信息的在线房源搜索方法及装置 | |
JP2002519748A (ja) | 像検索システム | |
Ashokkumar et al. | Intelligent optimal route recommendation among heterogeneous objects with keywords | |
JP6434162B2 (ja) | データ管理システム、データ管理方法およびプログラム | |
CN112395288A (zh) | 基于希尔伯特曲线的r树索引合并更新方法、装置及介质 | |
Georgiadis et al. | Efficient rewriting algorithms for preference queries | |
JP4440246B2 (ja) | 空間インデックス方法 | |
JP3938815B2 (ja) | ノード作成方法、画像検索方法及び記録媒体 | |
JP2010277329A (ja) | 近傍探索装置 | |
JP6705764B2 (ja) | 生成装置、生成方法、及び生成プログラム | |
JP2004127055A (ja) | データ検索システム、データ検索方法、コンピュータに対してデータ検索を実行させるためのプログラム、該プログラムを記憶したコンピュータ可読な記憶媒体、検索されたドキュメントを表示するためのグラフィカル・ユーザ・インタフェイス・システム、グラフィカル・ユーザ・インタフェイスを実現するためのコンピュータ実行可能なプログラムおよび該プログラムを記憶した記憶媒体 | |
Li et al. | Aggregate nearest keyword search in spatial databases | |
CN106055690A (zh) | 一种基于属性匹配的快速检索与获取数据特征方法 | |
JP2004046612A (ja) | データマッチング方法、データマッチング装置、データマッチングプログラムおよびコンピュータで読み取り可能な記録媒体 | |
JP2000035965A (ja) | 類似特徴量の検索方法及び装置及び類似特徴量の検索プログラムを格納した記憶媒体 | |
JP3615439B2 (ja) | 類似特徴量の検索方法,その検索装置およびその検索プログラム記録媒体 | |
CN108090182B (zh) | 一种大规模高维数据的分布式索引方法及系统 | |
Manta-Caro et al. | Advances in real-time indexing models and techniques for the web of things |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090721 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090924 |
|
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: 20100105 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20100106 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130115 Year of fee payment: 3 |
|
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: 20140115 Year of fee payment: 4 |
|
LAPS | Cancellation because of no payment of annual fees |