JP4980148B2 - 文書検索方法 - Google Patents
文書検索方法 Download PDFInfo
- Publication number
- JP4980148B2 JP4980148B2 JP2007151860A JP2007151860A JP4980148B2 JP 4980148 B2 JP4980148 B2 JP 4980148B2 JP 2007151860 A JP2007151860 A JP 2007151860A JP 2007151860 A JP2007151860 A JP 2007151860A JP 4980148 B2 JP4980148 B2 JP 4980148B2
- Authority
- JP
- Japan
- Prior art keywords
- search
- document
- index
- expression
- hits
- 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.)
- Expired - Fee Related
Links
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/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
- G06F16/33—Querying
- G06F16/3331—Query processing
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Computational Linguistics (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
[実施例1]
図1は、本発明の文書検索装置のシステム構成例を示す図である。文書検索装置は、検索サーバ10と、ネットワーク11と、検索クライアント12とを備える。
検索サーバ10は、CPU101、メモリ102、文書データDB107、文書インデックスDB108を備える。また、検索サーバ10は、検索式構築部103、インデックス型検索部104、スキャン型検索部105を構成するプログラム、及びデータ通信部106を格納している。
図4は、文書インデックスDB108に格納されるテーブルの構成の一例を示す図である。文書インデックスDB108にはタームテーブル40とインデックステーブル41の2種類のテーブルを格納する。
Q=(“文書”+“画像”)*“検索処理”
となる。ここで、“+”はOR検索を、“*”はAND検索を表す。検索式構築202の出力は、インデックス型検索用の検索式Qindexとスキャン型検索用の検索式Qscanである。それぞれ入力のQを変形したものである。
以降のS603からS607でインデックス型検索用の検索式Qindexを構築する。まずは、Qに含まれるキーワードの集合をQwとする(S603)。例の場合、
Qw={“文書”,“画像”,“検索処理”}
となる。
wb_i={“検索”,“索処”,“処理”}
となる。またWBは、
WB={“文書”,“画像”,“検索”,“索処”,“処理”}
となる。以上は、各検索キーワードを文字2グラムに分割していることに相当する。
Qindex1=(“文書”+“画像”)*(“検索”*“索処”*“処理”)
となる。基本的には、この検索式でインデックス型検索をすればよいのだが、既に説明したように、ヒット件数の多い文字2グラムの数が多くなると、インデックス型検索の速度が低下してしまう。
WB2={“文書”,“処理”}
となったとすると、
Qindex1=(T+“画像”)*(“検索”*“索処”*T)
となる。実際にインデックス型検索では、恒真値“T”に対しては検索を行わない。インデックス型検索では、恒真値“T”は全件ヒットに等しい。更には、恒真値TとORで結合された部分論理式も恒真であるから、その部分検索式に含まれる文字2グラムについても検索を行わないようにすることもできる。例えば、上記の例の場合(T+“画像”)は恒に真であるため、“画像”に関する検索は行わなくても良いことになる。その結果、検索式は更にT*(“検索”*“索処”*T)と簡略化できる。
“文書“→1120
“画像”→531
“検索”→36
“索処”→21
“処理”→1639
予測検索時間T_iを計算するために、まずは、インデックスセルの読み取り数DFを計算する(S704)。DFは、b_iよりヒット件数が少ない(同数も含む)ターム及びb_i自身のヒット件数を足した数になる。
min{5000+531,min{1120,36,5000}}=36
ここで、“文書”と“処理”は全件ヒットと仮定したが、そもそものヒット件数が多いため、最終的なDNには影響を及ぼしていないことがわかる。
T_i=DF/IT+(DN*DL)/ST
これは、インデックス型検索の予測検索時間DF/ITと、スキャン型検索の予測検索時間(DN*DL)/STを足した値となっている。
実施例1では、インデックス型検索を行う検索タームWB1を同定する際に、各検索タームにつき、それよりもヒット件数が多い検索タームを全件ヒットとみなし、かつ、その場合のスキャン型検索対象文書数の予測値DNを計算している(S705)。しかし、検索式が長くなった場合、DNを検索タームの数だけ計算するのは、計算時間の点からあまり好ましくない。本実施例では、計算時間をあまり必要としない検索タームWB1の決定法を採用する。それ以外は、実施例1と同じである。
Tmax=DFT/IT+(DN*DL)/ST
本実施例により、検索時間が最悪でもほぼTmaxに収まるような検索式の構築が可能になる。
実施例1、実施例2では、いずれもスキャン型検索の検索式として元の検索式をそのまま用いている。スキャン型検索は、検索式によらず検索速度が一定であると言われているが、既に説明したように、読み飛ばしを行うCW法は、検索速度が最短キーワードの長さに大きく依存する。検索式中に一つでも短いキーワードがあれば、そのキーワードの影響を受けて、スキャン中に読み飛ばせる文字数が小さくなり、検索時間も増大してしまう。
101 CPU
102 メモリ
103 検索式構築部
104 インデックス型検索部
105 スキャン型検索部
106 データ通信部
107 文書データDB
108 文書インデックスDB
11 ネットワーク
12 検索クライアント
Claims (14)
- プロセッサと、検索対象の文書を格納した文書データDBと、前記検索対象の文書に含まれるインデックスタームと当該インデックスタームを含む文書数及び文書リストを格納した文書インデックスDBとを備えた文書検索装置が、キーワードを論理式で組み合わせた検索式の入力を受けて前記文書データDBから文書を検索する文書検索方法であって、前記文書検索装置は、
入力された検索式に含まれる各キーワードを当該キーワードを構成する前記インデックスタームの積に置き換えたインデックス型検索用検索式を構築する工程、
前記文書インデックスDBを参照して、前記インデックス型検索用検索式中の各タームにつき、そのタームのヒット件数よりヒット件数が多いタームを全件ヒットとみなした場合に、インデックス型検索にかかる時間と検索される文書数とを予測し、前記予測された数の文書に対して前記入力された検索式でスキャン型検索をするのにかかる時間を予測し、インデックス型検索にかかる時間と前記スキャン型検索にかかる時間の和を全検索時間予測値として算出する工程、
前記全検索時間予測値が最小となるとき前記全件ヒットとみなされたタームを恒真値で置き換えたインデックス型検索用検索式を構築する工程、
前記恒真値を含むインデックス型検索用検索式を用いてインデックス型検索を実行する工程、
前記インデックス型検索によって検索された文書に対して前記入力された検索式でスキャン型検索を実行する工程、
前記スキャン型検索によって検索された文書を出力する工程、
を実行する文書検索方法。 - 請求項1記載の文書検索方法において、前記インデックスタームは文字2グラムであることを特徴とする文書検索方法。
- 請求項1記載の文書検索方法において、前記インデックス型検索用検索式に含まれるタームから前記全件ヒットとみなすタームを除外して残ったタームに関して、前記文書インデックスDBに格納された文書リストの各要素を読み取るのに要する時間を計算し、それを前記インデックス型検索にかかる時間の予測値とすることを特徴とする文書検索方法。
- 請求項1記載の文書検索方法において、前記インデックス型検索で検索される文書数の予測に当たっては、前記インデックス型検索用検索式の部分式中でタームがANDで結合されている場合はそれぞれのヒット件数のうち小さい方を検索結果の予測数とし、ORで結合されている場合はそれぞれのヒット件数の和を予測数とし、和が全文書数を超えるときは全文書数を予測数とすることを特徴とする文書検索方法。
- 請求項1記載の文書検索方法において、前記スキャン型検索にかかる時間の予測に当たっては、予め与えられた1文書当たりの平均文書長及びスキャン速度に関する情報を用いることを特徴とする文書検索方法。
- プロセッサと、検索対象の文書を格納した文書データDBと、前記検索対象の文書に含まれるインデックスタームと当該インデックスタームを含む文書数及び文書リストを格納した文書インデックスDBとを備えた文書検索装置が、キーワードを論理式で組み合わせた検索式の入力を受けて前記文書データDBから文書を検索する文書検索方法であって、前記文書検索装置は、
入力された検索式に含まれる各キーワードを当該キーワードを構成する前記インデックスタームの積に置き換えたインデックス型検索用検索式を構築する工程、
前記文書インデックスDBを参照して、前記インデックス型検索用検索式中の各タームをヒット件数の昇順にソートする工程、
前記インデックス型検索用検索式の部分式中でタームがANDで結合されている場合はそれぞれのヒット件数のうち小さい方を検索結果の予測数とし、ORで結合されている場合はそれぞれのヒット件数の和を予測数とし、和が全文書数を超えるときは全文書数を予測数として、前記インデックス型検索用検索式でインデックス型検索をした場合に検索される文書数を予測する工程、
前記予測された数の文書に対し前記入力された検索式でスキャン型検索をするのにかかる時間を予測する工程、
与えられた目標検索時間から前記スキャン型検索にかかる時間を控除した時間内に読むことのできる前記文書インデックスDBの文書リストの最大要素数を計算する工程、
前記ソートした前記インデックス型検索用検索式中の各タームについてヒット件数の少ないタームから順にヒット件数を累積し、累積和が前記最大要素数を超えた以降のタームを恒真値で置き換えたインデックス型検索用検索式を構築する工程、
前記恒真値を含むインデックス型検索用検索式を用いてインデックス型検索を実行する工程、
前記インデックス型検索によって検索された文書に対して前記入力された検索式でスキャン型検索を実行する工程、
前記スキャン型検索によって検索された文書を出力する工程、
を実行する文書検索方法。 - 請求項6記載の文書検索方法において、前記インデックスタームは文字2グラムであることを特徴とする文書検索方法。
- 請求項6記載の文書検索方法において、前記スキャン型検索にかかる時間の予測に当たっては、予め与えられた1文書当たりの平均文書長及びスキャン速度に関する情報を用いることを特徴とする文書検索方法。
- プロセッサと、検索対象の文書を格納した文書データDBと、前記検索対象の文書に含まれるインデックスタームとしての文字2グラムと当該インデックスタームを含む文書数及び文書リストを格納した文書インデックスDBとを備えた文書検索装置が、キーワードを論理式で組み合わせた検索式の入力を受けて前記文書データDBから文書を検索する文書検索方法であって、前記文書検索装置は、
入力された検索式に含まれる各キーワードを当該キーワードを構成するインデックスタームの積に置き換えたインデックス型検索用検索式を構築する工程、
前記文書インデックスDBを参照して、前記インデックス型検索用検索式中の各タームにつき、そのタームのヒット件数よりヒット件数が多いタームのうち1文字あるいは2文字キーワード由来のターム以外を全件ヒットとみなした場合に、インデックス型検索にかかる時間と検索される文書数とを予測し、前記予測された数の文書に対して前記入力された検索式でスキャン型検索をするのにかかる時間を予測し、インデックス型検索にかかる時間と前記スキャン型検索にかかる時間の和を全検索時間予測値として算出する工程、
前記全検索時間予測値が最小となるとき前記全件ヒットとみなされたタームを恒真値で置き換えたインデックス型検索用検索式を構築する工程、
前記恒真値を含むインデックス型検索用検索式を用いてインデックス型検索を実行し、1つの文書が検索される毎に、1文字あるいは2文字キーワード由来の文字2グラムに対する検索結果を反映して前記入力された検索式のうち1文字あるいは2文字キーワードを真偽値で置き換えた検索式を用いてスキャン型検索を実行し結果を出力する工程、
を実行する文書検索方法。 - 請求項9記載の文書検索方法において、前記インデックス型検索用検索式に含まれるタームから前記全件ヒットとみなすタームを除外して残ったタームに関して、前記文書インデックスDBに格納された文書リストの各要素を読み取るのに要する時間を計算し、それを前記インデックス型検索にかかる時間の予測値とすることを特徴とする文書検索方法。
- 請求項9記載の文書検索方法において、前記インデックス型検索で検索される文書数の予測に当たっては、前記インデックス型検索用検索式の部分式中でタームがANDで結合されている場合はそれぞれのヒット件数のうち小さい方を検索結果の予測数とし、ORで結合されている場合はそれぞれのヒット件数の和を予測数とし、和が全文書数を超えるときは全文書数を予測数とすることを特徴とする文書検索方法。
- 請求項9記載の文書検索方法において、前記スキャン型検索にかかる時間の予測に当たっては、予め与えられた1文書当たりの平均文書長及びスキャン速度に関する情報を用いることを特徴とする文書検索方法。
- プロセッサと、検索対象の文書を格納した文書データDBと、前記検索対象の文書に含まれるインデックスタームとしての文字2グラムと当該インデックスタームを含む文書数及び文書リストを格納した文書インデックスDBとを備えた文書検索装置が、キーワードを論理式で組み合わせた検索式の入力を受けて前記文書データDBから文書を検索する文書検索方法であって、前記文書検索装置は、
入力された検索式に含まれる各キーワードを当該キーワードを構成する前記インデックスタームの積に置き換えたインデックス型検索用検索式を構築する工程、
前記文書インデックスDBを参照して、前記インデックス型検索用検索式中の各タームのうち1文字あるいは2文字キーワード由来のターム以外をヒット件数の昇順にソートする工程、
前記インデックス型検索用検索式の部分式中でタームがANDで結合されている場合はそれぞれのヒット件数のうち小さい方を検索結果の予測数とし、ORで結合されている場合はそれぞれのヒット件数の和を予測数とし、和が全文書数を超えるときは全文書数を予測数として前記インデックス型検索用検索式でインデックス型検索をした場合に検索される文書数を予測する工程、
前記予測された数の文書に対し前記入力された検索式でスキャン型検索をするのにかかる時間を予測する工程、
与えられた目標検索時間から前記スキャン型検索にかかる時間を控除した時間内に読むことのできる前記文書インデックスDBの文書リストの要素数を計算し、前記要素数から1文字あるいは2文字キーワード由来のタームのヒット件数を控除した要素数を最大要素数とする工程、
前記ソートした前記インデックス型検索用検索式中の各タームをヒット件数の少ないタームから順にヒット件数を累積し、累積和が前記最大要素数を超えた以降のタームを恒真値で置き換えたインデックス型検索用検索式を構築する工程、
前記恒真値を含むインデックス型検索用検索式を用いてインデックス型検索を実行し、1つの文書が検索される毎に、1文字あるいは2文字キーワード由来の文字2グラムに対する検索結果を反映して前記入力された検索式のうちの1文字あるいは2文字キーワードを真偽値で置き換えた検索式を用いてスキャン型検索を実行し結果を出力する工程、
を実行する文書検索方法。 - 請求項13記載の文書検索方法において、前記スキャン型検索にかかる時間の予測に当たっては、予め与えられた1文書当たりの平均文書長及びスキャン速度に関する情報を用いることを特徴とする文書検索方法。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007151860A JP4980148B2 (ja) | 2007-06-07 | 2007-06-07 | 文書検索方法 |
US12/133,811 US7966307B2 (en) | 2007-06-07 | 2008-06-05 | Document search method and document search apparatus that use a combination of index-type search and scan-type search |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007151860A JP4980148B2 (ja) | 2007-06-07 | 2007-06-07 | 文書検索方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2008305175A JP2008305175A (ja) | 2008-12-18 |
JP4980148B2 true JP4980148B2 (ja) | 2012-07-18 |
Family
ID=40096783
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007151860A Expired - Fee Related JP4980148B2 (ja) | 2007-06-07 | 2007-06-07 | 文書検索方法 |
Country Status (2)
Country | Link |
---|---|
US (1) | US7966307B2 (ja) |
JP (1) | JP4980148B2 (ja) |
Families Citing this family (26)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7844609B2 (en) | 2007-03-16 | 2010-11-30 | Expanse Networks, Inc. | Attribute combination discovery |
US20090043752A1 (en) | 2007-08-08 | 2009-02-12 | Expanse Networks, Inc. | Predicting Side Effect Attributes |
US7917438B2 (en) | 2008-09-10 | 2011-03-29 | Expanse Networks, Inc. | System for secure mobile healthcare selection |
US8200509B2 (en) | 2008-09-10 | 2012-06-12 | Expanse Networks, Inc. | Masked data record access |
US8108406B2 (en) | 2008-12-30 | 2012-01-31 | Expanse Networks, Inc. | Pangenetic web user behavior prediction system |
US20100169262A1 (en) * | 2008-12-30 | 2010-07-01 | Expanse Networks, Inc. | Mobile Device for Pangenetic Web |
US8386519B2 (en) | 2008-12-30 | 2013-02-26 | Expanse Networks, Inc. | Pangenetic web item recommendation system |
US9529908B2 (en) * | 2010-11-22 | 2016-12-27 | Microsoft Technology Licensing, Llc | Tiering of posting lists in search engine index |
US9424351B2 (en) | 2010-11-22 | 2016-08-23 | Microsoft Technology Licensing, Llc | Hybrid-distribution model for search engine indexes |
US9342582B2 (en) | 2010-11-22 | 2016-05-17 | Microsoft Technology Licensing, Llc | Selection of atoms for search engine retrieval |
US9195745B2 (en) | 2010-11-22 | 2015-11-24 | Microsoft Technology Licensing, Llc | Dynamic query master agent for query execution |
NZ589787A (en) * | 2010-12-08 | 2012-03-30 | S L I Systems Inc | A method for determining relevant search results |
WO2012120560A1 (ja) * | 2011-03-07 | 2012-09-13 | 株式会社日立製作所 | 検索装置及び検索方法 |
WO2013069149A1 (ja) * | 2011-11-11 | 2013-05-16 | 株式会社日立製作所 | データ検索装置、データの検索方法及びプログラム |
US9020911B2 (en) | 2012-01-18 | 2015-04-28 | International Business Machines Corporation | Name search using multiple bitmap distributions |
US20130246045A1 (en) * | 2012-03-14 | 2013-09-19 | Hewlett-Packard Development Company, L.P. | Identification and Extraction of New Terms in Documents |
US9436740B2 (en) | 2012-04-04 | 2016-09-06 | Microsoft Technology Licensing, Llc | Visualization of changing confidence intervals |
US8983936B2 (en) * | 2012-04-04 | 2015-03-17 | Microsoft Corporation | Incremental visualization for structured data in an enterprise-level data store |
US9607045B2 (en) | 2012-07-12 | 2017-03-28 | Microsoft Technology Licensing, Llc | Progressive query computation using streaming architectures |
US9514214B2 (en) | 2013-06-12 | 2016-12-06 | Microsoft Technology Licensing, Llc | Deterministic progressive big data analytics |
US9665605B2 (en) * | 2014-09-09 | 2017-05-30 | Kcura Llc | Methods and apparatus for building a search index for a database |
US9785724B2 (en) | 2014-10-30 | 2017-10-10 | Microsoft Technology Licensing, Llc | Secondary queue for index process |
JP2016157290A (ja) * | 2015-02-25 | 2016-09-01 | 富士通株式会社 | 文書検索装置、文書検索方法、および文書検索プログラム |
US10740328B2 (en) | 2016-06-24 | 2020-08-11 | Microsoft Technology Licensing, Llc | Aggregate-query database system and processing |
US10552435B2 (en) | 2017-03-08 | 2020-02-04 | Microsoft Technology Licensing, Llc | Fast approximate results and slow precise results |
US11188594B2 (en) * | 2018-02-07 | 2021-11-30 | Oracle International Corporation | Wildcard searches using numeric string hash |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH11203288A (ja) * | 1998-01-09 | 1999-07-30 | Canon Inc | データベース参照装置 |
JPH11259518A (ja) * | 1998-03-13 | 1999-09-24 | Hitachi Ltd | データベース検索方法 |
US6704722B2 (en) * | 1999-11-17 | 2004-03-09 | Xerox Corporation | Systems and methods for performing crawl searches and index searches |
JP2005327023A (ja) * | 2004-05-13 | 2005-11-24 | Canon Inc | ヒット数予想を利用した全文検索の検索方式 |
US7305385B1 (en) * | 2004-09-10 | 2007-12-04 | Aol Llc | N-gram based text searching |
JP2006146514A (ja) * | 2004-11-18 | 2006-06-08 | Nippon Telegr & Teleph Corp <Ntt> | データベース検索システムおよび方法、プログラムおよび記録媒体 |
JP4368889B2 (ja) * | 2006-12-21 | 2009-11-18 | 株式会社日立製作所 | 検索装置、検索方法、及びプログラム |
-
2007
- 2007-06-07 JP JP2007151860A patent/JP4980148B2/ja not_active Expired - Fee Related
-
2008
- 2008-06-05 US US12/133,811 patent/US7966307B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
US20080306919A1 (en) | 2008-12-11 |
US7966307B2 (en) | 2011-06-21 |
JP2008305175A (ja) | 2008-12-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4980148B2 (ja) | 文書検索方法 | |
JP5155001B2 (ja) | 文書検索装置 | |
CN109241274B (zh) | 文本聚类方法及装置 | |
US7490078B2 (en) | Stream data processing system and method for avoiding duplication of data process | |
US7739220B2 (en) | Context snippet generation for book search system | |
KR101479040B1 (ko) | 태그들을 문서에 자동으로 추가하는 방법, 장치 및 컴퓨터 저장 매체 | |
KR100816923B1 (ko) | 문서 분류 시스템 및 그 방법 | |
US8577155B2 (en) | System and method for duplicate text recognition | |
JP5010885B2 (ja) | 文書検索装置、文書検索方法および文書検索プログラム | |
US9164980B2 (en) | Name identification rule generating apparatus and name identification rule generating method | |
WO2007001128A1 (en) | Method and system for determining relation between search terms in the internet search system | |
CN101398820A (zh) | 一种大规模关键词匹配方法 | |
US9519704B2 (en) | Real time single-sweep detection of key words and content analysis | |
US6546383B1 (en) | Method and device for document retrieval | |
CN111324705B (zh) | 自适应性调整关联搜索词的系统及其方法 | |
JP2006323575A (ja) | 文書検索システム、文書検索方法、文書検索プログラム及び記録媒体 | |
CN111066295A (zh) | 邮件检查装置、邮件检查方法和邮件检查程序 | |
US10572592B2 (en) | Method, device, and computer program for providing a definition or a translation of a word belonging to a sentence as a function of neighbouring words and of databases | |
US8195686B2 (en) | Search method and search program | |
JP4952309B2 (ja) | 負荷分析システム、方法、及び、プログラム | |
JP5223380B2 (ja) | 評価方法および検索装置 | |
US20110172991A1 (en) | Sentence extracting method, sentence extracting apparatus, and non-transitory computer readable record medium storing sentence extracting program | |
KR101147508B1 (ko) | 검색식 추천 장치 및 방법 | |
JP2005339282A (ja) | サービス検索装置とその方法、プログラム | |
JPH06325091A (ja) | 類似度評価型データベース検索装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20100217 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20120315 |
|
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: 20120321 |
|
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: 20120418 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150427 Year of fee payment: 3 |
|
LAPS | Cancellation because of no payment of annual fees |