JP4503647B2 - メモリ割り当てのためのフックした複製値を有するバイナリサーチツリー - Google Patents
メモリ割り当てのためのフックした複製値を有するバイナリサーチツリー Download PDFInfo
- Publication number
- JP4503647B2 JP4503647B2 JP2007504999A JP2007504999A JP4503647B2 JP 4503647 B2 JP4503647 B2 JP 4503647B2 JP 2007504999 A JP2007504999 A JP 2007504999A JP 2007504999 A JP2007504999 A JP 2007504999A JP 4503647 B2 JP4503647 B2 JP 4503647B2
- Authority
- JP
- Japan
- Prior art keywords
- value
- hook
- node
- branch
- request
- 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
- 238000000034 method Methods 0.000 claims description 92
- 230000008569 process Effects 0.000 claims description 63
- 230000004044 response Effects 0.000 claims 3
- 238000010586 diagram Methods 0.000 description 5
- 230000006870 function Effects 0.000 description 4
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000008520 organization Effects 0.000 description 2
- 238000004891 communication Methods 0.000 description 1
- 238000012217 deletion Methods 0.000 description 1
- 230000037430 deletion Effects 0.000 description 1
- 230000006386 memory function Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 230000010076 replication Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 238000012360 testing 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/90—Details of database functions independent of the retrieved data types
- G06F16/901—Indexing; Data structures therefor; Storage structures
- G06F16/9027—Trees
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99931—Database or file accessing
- Y10S707/99933—Query processing, i.e. searching
Landscapes
- Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Software Systems (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
m=k*logbase_2(n)
「k」は定数なので、その値は、ノード数が増加した時に、サーチ時間の比例増に影響しない。従って、説明と単純化の目的のため、その値「k」は「1」と仮定することができる。ある特定のエレメントを位置付ける効率性は、エレメントの合計数に従い対数的に増加する。例として、256(log2=8)を有するバランスのとれたサーチツリーを取り上げる。典型的なサーチは、約8個の比較を含み、各比較はツリーの高さの1個のレベルを表す。エレメント数が1024(log=10)に増加した場合、比較数が約10に増加するに過ぎない。示されるように、比較数およびエレメントの対数は、エレメントが256から1024に因数4だけ増加した場合、2だけ増加するに過ぎない。サーチ時間は比較数に直接関係しているので、サーチ時間は「logn」にも比例する。上記の例証において、「n」は、単純化のため整数log2値を有するよう選択され、別の場合「n」が提供され得る。
要約すると、本発明は、複製値の場合でも項目用のセットの値を効率的に組織するためのバイナリサーチツリーを提供する。バイナリサーチツリーを生成するときに、値のセットにおける各項目の値が決定される。ある特定の値がユニークでセットにおいて1回だけ見つかる場合、そのユニーク値は、バイナリサーチツリーでノードとして使用される。値が複製であり(duplicative)、セットにおいて2回以上見つかる場合、その複製値は、バイナアリサーチツリーにおいてフックとして使用される。フックエレメントは、複製値と等しい値を有する項目を識別するために使用されるリストブランチを有する。ノードツリーは、複製値と等しいベースノードを有するノードツリーと共に、フックの第2の枝から延長され得る。ベースノードは、複製値より小さい値を保持するための第1の枝および複製値より大きい値を保持するための第2の枝を有する。
ここで図1を参照すると、電子装置10が示される。装置10は、本発明に従う改良バイナリサーチツリープロセス(2進法検索樹形図工程)を動作する。改良バイナリサーチツリープロセスは、装置10上で動作するように図示されているが、他の目的のために他の装置上で有利に使用される場合があることを理解されたい。改良バイナリサーチツリープロセスによって、装置10は、項目の1セットが複製の数値を持つ場合でさえ項目の1セットを高効率のプロセスで、組織することが可能となる。改良バイナリサーチツリープロセスは、バイナリサーチツリーエンジン19を使用して実行し得る。バイナリサーチツリーエンジン19は個別のプロセッサ装置でも良い。またはメインプロセッサ16上で動作するプロセスとして提供され得る。バイナリサーチツリーエンジン及びプロセッサ16は、マイクロプロセッサ、プログラマブルロジックデバイス、ゲートアレイ、ディスクリートロジック、またはその他の周知のロジックデバイスとして実行可能である。メインプロセッサ16は、アプリケーション14の選択と実行を含む装置10の主要機能動作および制御を提供する。またプロセッサ16は、キーボード、ディスプレイ、スピーカー、その他のI/O装置などの入出力装置28を制御する。またこのプロセッサはトランシーバー装置30を有し得る。トランシーバー装置30は、装置10にワイヤレス通信機能を持たせることに有用である。このようにして装置10は、モバイルワイヤレスフォンまたはワイヤレス機器として動作できる。装置10は、動作にその他の装置26を必要とすることが理解されよう。たとえば、装置10は再充電可能なバッテリーシステムなどの電源を必要とする。
Claims (17)
- メモリを管理する方法であって、
使用可能な複数のメモリブロックを提供することであって、各メモリブロックは、サイズを有している、ことと、
複数のエレメントから構成されるツリーを提供することであって、各エレメントは、0個から2個までの枝と、値と、インジケータとを有しており、該インジケータは、エレメントがさらにフックエレメントであるか否かを指示することが可能であり、各フックエレメントは、リンクされたリストへの第1の枝と、サブツリーへの第2の枝とを備えており、該リンクされたリストにおける各エレメントは、該フックエレメントの値と同じ値を有しており、該サブツリーのルートは、該フックエレメントの値と同じ値を有するエレメントであり、該使用可能な複数のメモリブロックの各々は、関連するエレメントの値に等しい関連するメモリブロックのサイズを有する1つのエレメントに関連している、ことと、
要求のサイズから構成されるメモリの割り当てを要求することと、
該割り当ての要求を満たす使用可能なメモリブロックのうちの1個を探索することであって、該探索するプロセスは、
該要求のサイズを第1のエレメントの第1の値と比較することと、
該第1のエレメントがフックエレメントであることを該インジケータが指示するか否かと、該第1の値が該要求のサイズに等しいか否かとを決定することと、
該インジケータがフックエレメントを指示し、該第1の値と該要求のサイズとが等しい場合に、該フックエレメントの第1の枝にトラバースすることと、
該インジケータがフックエレメントを指示し、該第1の値と該要求のサイズとが等しくない場合に、該フックエレメントの第2の枝にトラバースすることと、
該インジケータがフックエレメントを指示せず、該要求のサイズが該第1の値よりも大きい場合に、該第1の値よりも大きな値を有するエレメントから構成される枝にトラバースすることと、
該インジケータがフックエレメントを指示せず、該要求のサイズが該第1の値よりも小さい場合に、該第1の値よりも小さな値を有するエレメントから構成される枝にトラバースすることと、
フックエレメントではなく、該要求の値と同じ値を有するエレメントが、要求のエレメントに到達するまで、決定することとその後にトラバースすることとを継続し、その結果、
該要求のエレメントを該ツリーから除外することと、
該除外されたエレメントに関連するメモリブロックを、該メモリの要求に対して使用可能なようにすることと
をさらに包含する、ことと
を包含する、方法。 - 各エレメントにアドレスを提供することと、
該アドレスとして負の数を提供することによって、エレメントがフックエレメントであることを指示することと
をさらに包含する、請求項1に記載の方法。 - 前記関連するエレメントの値に等しいことは、該関連するエレメントの絶対値に等しいことをさらに包含し、前記インジケータは、該値が負である場合に、該エレメントがフックエレメントであることを指示する、請求項1に記載の方法。
- 実行可能な命令に応答するプロセッサによってアクセス可能なコンピュータメモリに存在するバイナリサーチツリーを更新する方法であって、
複数のノードから構成されるバイナリサーチツリーを提供することであって、各ノードは、2個までの枝と、値と、インジケータとを有しており、該インジケータは、ノードがさらにフックノードであるか否かを指示することが可能であり、フックノードは、リンクされたリストへの第1の枝と、該フックノードと同じ値を有するノードへの第2の枝とを備えており、該リンクされたリストにおける各ノードは、該フックノードの値と同じ値を有している、ことと、
該バイナリサーチツリーに追加されるべき新値を受信することと、
該新値が該複数のノードのうちの1個の値の複製であることを決定することと、
サブツリーを識別することであって、該サブツリーの最上位ノードは、該複製値を有するノードである、ことと、
結合ポイントを識別することであって、該結合ポイントは、該複製値を有するノードの上位側に現在結合されている枝が存在する場合に、該複製値を有するノードの上位側に枝が結合されている場所である、ことと、
該サブツリーの最上位ノードの上にフックノードを挿入することであって、該フックノードは該複製値を指示している、ことと、
該フックノードの該第2の枝から該サブツリーを延長することと、
該フックノードの該第1の枝からリンクされたリストを延長することであって、該リンクされたリストは、該複製値のうちの1個を識別する、ことと、
結合ポイントが存在する場合に、該フックノードの上位側に該結合ポイントを結合することと
を包含する、方法。 - 前記ノードを前記フックノードに置き換えることは、値の符号を変更することを含む、請求項4に記載の方法。
- 前記インジケータは、メモリアドレスである、請求項4に記載の方法。
- 前記インジケータは、前記メモリアドレスが負である場合に、前記ノードがフックノードであることを指示する、請求項6に記載の方法。
- 値のセットに追加されるべき第2の新値を受信することと、
該第2の新値が前記フックノードの値の複製であることを決定することと、
該フックノードから枝分れしているリンクされたリストに新ノードを追加することと
をさらに包含する、請求項4に記載の方法。 - RAMメモリと、
入出力サブシステムと、
プロセッサと、
メモリ管理プロセスを実行するバイナリサーチツリーエンジンと
を備えるハンドヘルドポータブル装置であって、該メモリ管理プロセスは、
要求のサイズから構成されるメモリの割り当て要求を受信することと、
該割り当て要求を満たす使用可能なメモリブロックを探索することと
をさらに包含し、該探索するプロセスは、
バイナリツリーをトラバースすることであって、該ツリーは、複数のエレメントから構成され、各エレメントは、0個から2個までの枝と、値と、インジケータとを有しており、該インジケータは、該エレメントがさらにフックエレメントであるか否かを指示することが可能であり、フックエレメントは、リンクされたリストへの第1の枝と、サブツリーへの第2の枝とを備えており、該サブツリーのルートは、該フックエレメントの値と同じ値を有するエレメントであり、使用可能な複数のメモリブロックの各々は、関連するエレメントの値に等しい関連するメモリブロックのサイズを有する1つのエレメントに関連している、ことと、
該要求のサイズを第1のエレメントの第1の値と比較することと、
該第1のエレメントがフックエレメントであることを該インジケータが指示するか否かと、該第1の値が該要求のサイズに等しいか否かとを決定することと、
該インジケータがフックエレメントを指示し、該第1の値と該要求のサイズとが等しい場合に、該要求のサイズと同じ値を有するエレメントのリンクされたリストにトラバースすることと、
該インジケータがフックエレメントを指示し、該第1の値と該要求のサイズとが等しくない場合に、該フックエレメントの第2の枝における該要求のサイズと同じ値を有するエレメントにトラバースすることと、
該インジケータがフックエレメントを指示せず、該要求のサイズが該第1の値よりも大きい場合に、該第1の値よりも大きな値を有するエレメントから構成される枝にトラバースすることと、
該インジケータがフックエレメントを指示せず、該要求のサイズが該第1の値よりも小さい場合に、該第1の値よりも小さな値を有するエレメントから構成される枝にトラバースすることと、
フックエレメントではなく、該要求の値と同じ値を有するエレメントが、要求のエレメントに到達するまで、決定することとその後にトラバースすることとを継続し、その結果、
該要求のエレメントを該ツリーから除外することと、
該除外されたエレメントに関連するメモリブロックを、該メモリの要求に対して使用可能なようにすることと
をさらに包含する、装置。 - トランシーバーとアンテナとをさらに備える、請求項9に記載の装置。
- バイナリサーチツリーにおける探索の方法であって、該バイナリサーチツリーは、実行可能な命令に応答するプロセッサによって読み取り可能なコンピュータメモリに存在し、該プロセッサは、該方法を実行し、
該方法は、
バイナリサーチツリーにおいて新エレメントに移動することであって、該エレメントは、値を有している、ことと、
該新エレメントに関連するデータフラグを検索することと、
該データフラグが設定されているか否かを決定することと、
該決定するステップに応答して、該新エレメントがフックエレメントであることを識別することであって、該フックエレメントは、リンクされたリストへの第1の枝と、サブツリーへの第2の枝との2本の枝を備え、該リンクされたリストにおける各エレメントは、該フックエレメントの値と同じ値を有し、該サブツリーのルートは、該フックエレメントの値と同じ値を有するエレメントである、ことと、
該値との値の比較を実行することと
を包含する、方法。 - 前記プロセッサによって実行される前記方法は、
前記比較の実行に応答して、前記リンクされたリストから1個のメンバーを割り当てること
をさらに包含する、請求項11に記載の方法。 - 前記プロセッサによって実行される前記方法は、
前記比較の実行に応答して、該サブツリーの上のエレメントに移動すること
をさらに包含する、請求項11に記載の方法。 - 前記データフラグは、メモリアドレスである、請求項11に記載の方法。
- 前記データフラグは、メモリアドレス用の符号ビットである、請求項11に記載の方法。
- 前記データフラグは、前記値用の符号ビットである、請求項11に記載の方法。
- プロセッサによって読み取り可能なコンピュータメモリに存在し、該プロセッサによって実行される命令によって命令されるようにトラバースすることが可能なバイナリサーチツリーであって、
第1の値と2個の枝とを有するノードエレメントであって、
該第1の値よりも大きい値のみを有する第1の枝と、
該第1の値よりも小さい値のみを有する第2の枝と
を備える、ノードエレメントと、
第2の値と2個の枝とを有するフックエレメントであって、
リンクされたリストから構成され、該第2の値と等しい値のみを有する、第1の枝と、
サブツリーから構成される第2の枝であって、該サブツリーのルートは、該第2の値に等しい値から構成されるエレメントである、第2の枝と
を備える、フックエレメントと
を備える、バイナリサーチツリー。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/810,753 US7225186B2 (en) | 2004-03-26 | 2004-03-26 | Binary search tree system and method |
PCT/US2005/008300 WO2005101248A1 (en) | 2004-03-26 | 2005-03-11 | Binary search tree with hooked duplicates for memory allocation |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2007531114A JP2007531114A (ja) | 2007-11-01 |
JP4503647B2 true JP4503647B2 (ja) | 2010-07-14 |
Family
ID=34962463
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007504999A Expired - Fee Related JP4503647B2 (ja) | 2004-03-26 | 2005-03-11 | メモリ割り当てのためのフックした複製値を有するバイナリサーチツリー |
Country Status (3)
Country | Link |
---|---|
US (1) | US7225186B2 (ja) |
JP (1) | JP4503647B2 (ja) |
WO (1) | WO2005101248A1 (ja) |
Families Citing this family (22)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8037102B2 (en) | 2004-02-09 | 2011-10-11 | Robert T. and Virginia T. Jenkins | Manipulating sets of hierarchical data |
US8176051B2 (en) * | 2004-05-27 | 2012-05-08 | International Business Machines Corporation | Search via fast case insensitive ASCII tree |
US9646107B2 (en) | 2004-05-28 | 2017-05-09 | Robert T. and Virginia T. Jenkins as Trustee of the Jenkins Family Trust | Method and/or system for simplifying tree expressions such as for query reduction |
US7620632B2 (en) | 2004-06-30 | 2009-11-17 | Skyler Technology, Inc. | Method and/or system for performing tree matching |
US7801923B2 (en) | 2004-10-29 | 2010-09-21 | Robert T. and Virginia T. Jenkins as Trustees of the Jenkins Family Trust | Method and/or system for tagging trees |
US7627591B2 (en) | 2004-10-29 | 2009-12-01 | Skyler Technology, Inc. | Method and/or system for manipulating tree expressions |
US20060101192A1 (en) * | 2004-11-09 | 2006-05-11 | Zilavy Daniel V | Systems and methods of nonvolatile memory management |
US7636727B2 (en) | 2004-12-06 | 2009-12-22 | Skyler Technology, Inc. | Enumeration of trees from finite number of nodes |
US7630995B2 (en) | 2004-11-30 | 2009-12-08 | Skyler Technology, Inc. | Method and/or system for transmitting and/or receiving data |
US8316059B1 (en) | 2004-12-30 | 2012-11-20 | Robert T. and Virginia T. Jenkins | Enumeration of rooted partial subtrees |
US8615530B1 (en) | 2005-01-31 | 2013-12-24 | Robert T. and Virginia T. Jenkins as Trustees for the Jenkins Family Trust | Method and/or system for tree transformation |
US7681177B2 (en) | 2005-02-28 | 2010-03-16 | Skyler Technology, Inc. | Method and/or system for transforming between trees and strings |
US8356040B2 (en) | 2005-03-31 | 2013-01-15 | Robert T. and Virginia T. Jenkins | Method and/or system for transforming between trees and arrays |
US7899821B1 (en) | 2005-04-29 | 2011-03-01 | Karl Schiffmann | Manipulation and/or analysis of hierarchical data |
US20080162432A1 (en) * | 2006-12-29 | 2008-07-03 | Wen-Shan Wang | Search table for unary k-th order exp-golomb decoder |
US9367553B2 (en) * | 2006-12-30 | 2016-06-14 | Sap Se | Computer file system traversal |
US8806324B2 (en) * | 2007-08-03 | 2014-08-12 | Sap Ag | Annotation data filtering of computer files |
US8341183B2 (en) * | 2008-10-10 | 2012-12-25 | International Business Machines Corporation | Representing the allocation of integers |
CN102012870B (zh) * | 2010-11-18 | 2012-05-23 | 清华大学 | 内存分配方法 |
US9436780B2 (en) * | 2012-07-10 | 2016-09-06 | Seiko Epson Corporation | Constructing incremental tree model for vein image recognition and authentication |
US10333696B2 (en) | 2015-01-12 | 2019-06-25 | X-Prime, Inc. | Systems and methods for implementing an efficient, scalable homomorphic transformation of encrypted data with minimal data expansion and improved processing efficiency |
US11494119B2 (en) | 2020-09-10 | 2022-11-08 | Micron Technology, Inc. | Memory searching component |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6058460A (en) | 1996-06-28 | 2000-05-02 | Sun Microsystems, Inc. | Memory allocation in a multithreaded environment |
GB9717718D0 (en) * | 1997-08-22 | 1997-10-29 | Philips Electronics Nv | Memory management with compaction of data blocks |
US6178414B1 (en) * | 1997-12-16 | 2001-01-23 | Nortel Networks Limited | Method and apparatus for updating and searching an ordered list of values stored within a memory resource |
US6826561B2 (en) * | 2000-05-22 | 2004-11-30 | Broadcom Corporation | Method and apparatus for performing a binary search on an expanded tree |
US6917954B2 (en) * | 2001-05-30 | 2005-07-12 | Mosaid Technologies, Inc. | Load balancing in IP address lookup |
WO2003081461A1 (en) | 2002-03-26 | 2003-10-02 | Wiral Ltd. | Search means containing fixed-length addresses generated by a hash function |
US7076511B1 (en) * | 2002-05-07 | 2006-07-11 | Oracle International Corporation | Simplified deallocation of memory for programming objects |
-
2004
- 2004-03-26 US US10/810,753 patent/US7225186B2/en not_active Expired - Fee Related
-
2005
- 2005-03-11 WO PCT/US2005/008300 patent/WO2005101248A1/en active Application Filing
- 2005-03-11 JP JP2007504999A patent/JP4503647B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
US7225186B2 (en) | 2007-05-29 |
JP2007531114A (ja) | 2007-11-01 |
US20050216445A1 (en) | 2005-09-29 |
WO2005101248A1 (en) | 2005-10-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4503647B2 (ja) | メモリ割り当てのためのフックした複製値を有するバイナリサーチツリー | |
US11468027B2 (en) | Method and apparatus for providing efficient indexing and computer program included in computer readable medium therefor | |
KR100791325B1 (ko) | 비휘발성 메모리를 관리하는 장치 및 방법 | |
US7117294B1 (en) | Method and system for archiving and compacting data in a data storage array | |
US10332075B2 (en) | Nearest known person directory function | |
US20150006495A1 (en) | Methods and apparatuses to optimize updates in a file system based on birth time | |
JP2018518733A (ja) | ファイル操作方法及び装置 | |
CN102915382A (zh) | 一种基于索引的数据库的数据查询方法和装置 | |
CN106682215B (zh) | 一种数据处理方法和管理节点 | |
JP2006107434A (ja) | インデックス付与強制クエリ | |
US11308066B1 (en) | Optimized database partitioning | |
CN114138193B (zh) | 一种分区命名空间固态硬盘的数据写入方法、装置及设备 | |
CN101826107A (zh) | 哈希数据处理方法和装置 | |
CN104035925A (zh) | 数据存储方法、装置和存储系统 | |
CN114090695A (zh) | 分布式数据库的查询优化的方法和装置 | |
CN106844319A (zh) | 报表生成方法及装置 | |
CN111177019B (zh) | 一种内存分配管理方法、装置、设备及存储介质 | |
WO2024078122A1 (zh) | 数据库表扫描的方法、装置以及设备 | |
KR102354343B1 (ko) | 블록체인 기반의 지리공간 데이터를 위한 공간 데이터 인덱싱 방법 및 장치 | |
CN112835638A (zh) | 一种基于嵌入式应用程序的配置信息管理方法及装置 | |
EP3995972A1 (en) | Metadata processing method and apparatus, and computer-readable storage medium | |
KR20220099745A (ko) | 지리공간 블록체인 데이터 검색을 위한 공간 분할 기반의 트리 인덱싱 및 질의어 처리 방법 및 장치 | |
CN114564208A (zh) | 安卓应用程序的反编译方法、电子设备和介质 | |
KR102214697B1 (ko) | 데이터베이스 관리 시스템에서 데이터 저장을 위한 공간 관리를 제공하는 컴퓨터 프로그램 | |
JP2020135530A (ja) | データ管理装置、データ検索方法及びプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20100218 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100222 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100323 |
|
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: 20100412 |
|
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: 20100421 |
|
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: 20130430 Year of fee payment: 3 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130430 Year of fee payment: 3 |
|
R371 | Transfer withdrawn |
Free format text: JAPANESE INTERMEDIATE CODE: R371 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130430 Year of fee payment: 3 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130430 Year of fee payment: 3 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
LAPS | Cancellation because of no payment of annual fees |