CN1095577C - Hardware searching machine - Google Patents

Hardware searching machine Download PDF

Info

Publication number
CN1095577C
CN1095577C CN 98108581 CN98108581A CN1095577C CN 1095577 C CN1095577 C CN 1095577C CN 98108581 CN98108581 CN 98108581 CN 98108581 A CN98108581 A CN 98108581A CN 1095577 C CN1095577 C CN 1095577C
Authority
CN
China
Prior art keywords
way switch
data
memory
latch
retrieval
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
Application number
CN 98108581
Other languages
Chinese (zh)
Other versions
CN1236140A (en
Inventor
王伟
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Individual
Original Assignee
Individual
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Individual filed Critical Individual
Priority to CN 98108581 priority Critical patent/CN1095577C/en
Publication of CN1236140A publication Critical patent/CN1236140A/en
Application granted granted Critical
Publication of CN1095577C publication Critical patent/CN1095577C/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Abstract

The present invention relates to a hardware searching machine, which uses a hardware mode to search stored data to enhance the search speed. The present invention adopts a microprocessor with built-in programs to store data strings in subcode address pointer areas, offset areas and meaning code areas according to certain algorithm, so the search process can be carried out in a pure hardware mode; a pulse can complete hexadecimal code search. The search speed of the data string is relevant to the length of search data strings, and is irrelevant to the number of the data stored inside a memory; the present invention greatly improves the search speed and saves the storage space.

Description

Hardware searching machine
Hardware searching machine of the present invention is a kind ofly can carry out the retrieval of data by hardware mode, thereby improves the hardware searching machine of retrieval rate.
At present, computing machine all carries out data processing by software programming, and the method for employing has sequential search method, binary chop method etc., because data volume is huge day by day, the number of stored data is many more, and retrieval rate is slow more.Change the mode that tabulating method has adopted directly address though Hash looses, when the stored data number was very huge, its number of times that adopts hash function conflict to occur obviously increased; The waste of the memory space that common list method can be avoided data length to differ causing, but retrieval rate is still relevant with the stored data number.Certainly, improve microcomputer chip speed (clock frequency), and adopt the high-speed peripheral chip, can suitably improve data retrieval speed, but cpu clock frequency is brought up to certain altitude and just is difficult to improve again, because tens, the memory connection of hundreds of more than million can only be the mode that adopts the CPU external chip to link, the delayed-action of coupling part has limited the realization of CPU high frequency.Therefore, a kind of hardware searching machine that can improve the retrieval rate of huge capacity data quickly of design is very necessary.
In view of above-mentioned existing in prior technology problem, the objective of the invention is to design a kind of hardware searching machine that can improve the retrieval rate of huge capacity data.The present invention adopts software programming to press certain algorithm with after data recording is in the memory, and each retrieving all carries out with pure hardware mode.The stored data number is irrelevant in retrieval rate and the memory, and only relevant with that serial data length that will retrieve.Hardware searching machine of the present invention is characterized in that being made up of the microprocessor of memory, multi-way switch, retrieving portion, interior tape program; The microprocessor that is used for record data links to each other with memory by multi-way switch respectively with the retrieving portion that is used for retrieve data, carries out the record or the retrieval of data; The multi-way switch that the inside of memory is divided into subcode address pointer district, offset field, meaning sign indicating number district, link to each other with memory has the multi-way switch that links to each other with the memory address line, the multi-way switch that links to each other with the subcode address pointer district data line of memory, the multi-way switch that links to each other with memory offset field data line, the multi-way switch that links to each other with memory meaning sign indicating number district data line, the multi-way switch that links to each other with memory and microprocessor access hole respectively.The record of multi-way switch/retrieval end SAVE/SEARCH is the duty that is used for selecting hardware searching machine; Retrieving portion is provided with KOO, latch, comparer, presettable counter by adaptation, code translator, arithmetical unit, multi-way switch, initial address and forms; Adaptation is imported D with retrieve data 0, D 1, D 2, D 3, " *" side-play amount sent here through multi-way switch of the signal sent here and memory offset field handles after code translator is delivered to arithmetical unit; arithmetical unit together carries out computing with memory subcode address pointer district through the subcode address that multi-way switch is sent here with these data; deliver on the address wire of memory through multi-way switch, latch, multi-way switch; finish the retrieval of a heuristicimal code again, and synchronizing signal end DATA SYN is by having and a door U 2, or the door U 1, resistance R 0, capacitor C 0Delay circuit link to each other with latch, and the latch rising edge is effective, starting impulse end RESET is respectively with multi-way switch and resistance R 0Link to each other, what the initial address of retrieving was selected is that initial address is provided with the input quantity of KOO through multi-way switch; Comparer, presettable counter, latch and counting end COUNTI, latch end LACH1 and LATCH2 be used for to have asterisk wildcard " *" retrieval of serial data, the OVER1 end of comparer be used for showing have asterisk wildcard " *" serial data retrieval whether finish, the COUNT1 end links to each other with presettable counter respectively with the LATCH1 end, the LATCH2 end through or a U3 after same asterisk wildcard " *" end together through and door U 4Link to each other with the carry input C end of arithmetical unit, latch adopts low level to latch, guaranteed that arithmetical unit finished add-one operation and delivered to the input end of presettable counter, latch, it is that initial address is provided with KOO or presettable counter that the positioning end LOCATE of multi-way switch is used for selecting its input quantity, the latch that links to each other with multi-way switch is finished the output of retrieve data, and coupled having finishes to hold DATA END, shows meaning code type end CODE TYPE, meaning sign indicating number output terminal MEAN CODE.Hardware searching machine of the present invention, it is characterized in that adaptation comprise scrambler, 16 select 1 switch, with the door U A0~U A15Three parts; The input end of scrambler is connected on the retrieve data input end, output terminal D 0~D 15Respectively with side-play amount input end data line D 0~D 15Warp and door U A0~U A15Deliver to code translator, 16 select 1 switch and retrieval to import the heuristicimal code input end and the offset data line D of data 0~D 15Link to each other, select corresponding position to deliver to EXIST, simultaneously the offset data line is caused display end SLAVE CODE outward as the output of specifying subcode bits.Hardware searching machine of the present invention, the microprocessor that it is characterized in that having program can be with input end RESET, D 0~D 3, the serial data sent here of DATA SYN, DATAEND, CODE SYN delivers to address wire, subcode address pointer district, offset field, the meaning sign indicating number district of memory respectively through multi-way switch by certain algorithm; It is the start address of subcode that subcode address pointer district is used to indicate the next number of serial data, offset field is used to show whether the subcode of current number exists and relative displacement, its figure place is 16, and meaning sign indicating number district is the position of storage representative data string meaning number; The STATUS OUTPUT end of microprocessor is used for exporting to write finishing signal, MODE SELECT end is used to select microprocessor work at states such as data recording, serial port communications, and serial port SERIAL I/O is used for the miscellaneous equipment of the outside of the memory of retrieval engine and retrieval engine is carried out exchanges data.Hardware searching machine of the present invention is characterized in that except that memory, and remainder adopts the form of a monolithic integrated optical circuit to make a hardware retrieval chip, can be installed on Winchester disk drive, the CD player; The input end D of recording section 0~D 3, RESET, DATA SYN, DATA END link to each other outside shared corresponding same pin with the corresponding input of retrieving portion is inner.
Hardware searching machine of the present invention is except that the memory part, remainder adopts a monolithic integrated optical circuit form to make a hardware retrieval chip, this chip is installed on Winchester disk drive, the CD player, data retrieval there is not pause the ground related data of the digital addresses in the reading of data string one by one, hardware calculates next digital address, all numbers read end, and retrieving promptly comes to an end.Because reading digital operation all is autotelic retrieving at every turn, so must be faster than traditional Winchester disk drive, CD player retrieval rate.In addition, the capacity extension of this hardware searching machine is very convenient.This machine is applicable to writing speed less demanding and to the retrieval rate occasion of having relatively high expectations.
Two in the total accompanying drawing of hardware searching machine of the present invention: Fig. 1: hardware searching machine schematic diagram Fig. 2: in the hardware searching machine among the adaptation schematic diagram figure: 1, memory 2, microprocessor 3, adaptation 4, multi-way switch 5, multi-way switch 6, multi-way switch 7, multi-way switch 8, multi-way switch 9, latch 10, latch 11, multi-way switch 12, multi-way switch 13, comparer 14, code translator 15, the initial address sign indicating number is provided with KOO 16, presettable counter 17, latch 18, arithmetical unit 19, scrambler 20,16 select 1 switch
The specific embodiment and the principle of work of hardware searching machine of the present invention are as follows: hardware searching machine is connected to form by the microprocessor 2 of memory 1, retrieving portion, interior tape program; Microprocessor 2 links to each other with memory 1 by a plurality of multi-way switchs respectively with retrieving portion, carries out the record and the retrieval of serial data, and microprocessor 2 is finished the writing task of data; The inside of memory 1 is divided into subcode address pointer district, offset field, meaning sign indicating number district, the multi-way switch that links to each other with memory 1 has the multi-way switch 4 that links to each other with memory 1 address wire respectively, the multi-way switch 5 that links to each other with memory 1 subcode address pointer district, the multi-way switch 6 that memory 1 offset field data line links to each other, the multi-way switch 7 that links to each other with memory 1 meaning sign indicating number district data line, the multi-way switch 8 that links to each other with memory 1 and microprocessor 2 access holes, simultaneously multi-way switch 8 also with multi-way switch 4, multi-way switch 5, multi-way switch 6, the control end DIR of multi-way switch 7 links to each other, and the record of multi-way switch 8/retrieval end SAVE/SEARCH is the duty that is used for selecting hardware searching machine; Microprocessor can be with input end RESET, D 0~D 3, the serial data sent here of DATA SYN, DATA END, CODE SYN delivers to address wire, subcode address pointer district, offset field, the meaning sign indicating number district of memory 1 respectively through multi-way switch 4, multi-way switch 5, multi-way switch 6, multi-way switch 7 by certain algorithm; It is the start address of subcode that subcode address pointer district is used to indicate the next number of serial data, (the next digital preceding number of relative data string then is called female sign indicating number of next number), offset field is used to represent whether the subcode of current number exists and relative side-play amount, meaning sign indicating number district is the position of storage representative data string meaning number, the figure place in subcode address pointer district and meaning district can be determined as the case may be, and offset field is fixed as 16; The STATUSOUTPUT end of microprocessor 2 is used for exporting to write finishing signal, the MODESELECT end is used to select microprocessor 2 to be operated in states such as serial data record, serial port communication, serial port SERIAL I/O is used for the miscellaneous equipment of the memory 1 of retrieval engine and retrieval engine outside is carried out exchanges data, and the retrieving portion of hardware searching machine is provided with KOO 15, latch 9, comparer 13, presettable counter 16, latch 17 by adaptation 3, code translator 14, arithmetical unit 18, multi-way switch 11, multi-way switch 12, initial address and forms; Adaptation 3 is with searcher data input D 0~D 3, " *" side-play amount sent here through multi-way switch 6 of the signal sent here and memory 1 offset field handles after code translator 14 is delivered to arithmetical unit 18; arithmetical unit 18 carries out sum operation with memory 1 subcode address pointer district through the subcode address that multi-way switch 5 is sent here with these data; deliver on the address wire of memory 1 through multi-way switch 11, latch 9, multi-way switch 4; finish the retrieval of a heuristicimal code again; also should give a synchronizing signal DATA SYN in the time of the input retrieve data, and DATA SYN is through having and a U 2, or the door U 1, resistance R 0, capacitor C 0Delay circuit deliver to latch 9, latch 9 rising edges are effective, starting impulse end RESET is respectively with multi-way switch 11 and resistance R 0Link to each other, what the initial address of retrieving was selected is that initial address is provided with the input quantity of KOO 15 through multi-way switch 12; Comparer 13, presettable counter 16, latch 17 and counting end COUNT1, latch end LATCH1 and LATCH2 be used for to have asterisk wildcard " *" retrieval of serial data, the OVER1 end of comparer 13 be used for showing have asterisk wildcard " *" serial data retrieval whether finish, the COUNT1 end links to each other with presettable counter 16 respectively with the LATCH1 end, the LATCH2 end links to each other with latch 17, simultaneously LATCH1 end and LATCH2 hold through or a U3 after same asterisk wildcard " *" end is together through linking to each other with door U4 and arithmetical unit 18 carries input C end; latch 17 low level negative edges latch; arithmetical unit 18 has been finished add-one operation; and deliver to the input end of presettable counter 16, latch 17, and it is that initial address is provided with KOO15 or presettable counter 16 that the positioning end LOCATE of multi-way switch 12 is used for selecting its input; The latch 10 that links to each other with multi-way switch 7 is finished the output of retrieve data, and coupled having finishes to hold DATA END, shows meaning code type end CODE TYPE, meaning sign indicating number output terminal MEAN CODE; Adaptation 3 comprise scrambler 19,16 select 1 switch 20, with the door U A0-U A15Three parts; The input end of scrambler 19 is connected on the retrieve data input end, output terminal D 0-D 15Respectively with side-play amount input end data line D 0-D 15Warp and door U A0-U A15Deliver to code translator 14,16 and select 1 switch 20 and the heuristicimal code input end of retrieval input data and the data line D of side-play amount 0-D 15Link to each other, select corresponding position to deliver to EXIST, simultaneously the offset data line is caused display end SLAVE CODE outward, be convenient to the staff and check the subcode situation as the output of specifying subcode bits.This hardware searching machine is except that memory 1, and remainder adopts the form of a monolithic integrated optical circuit to make a hardware retrieval chip, can be installed to Winchester disk drive, on the CD player; The input end D of recording section 0-D 3, RESET, DATA SYN, DATA END link to each other outside shared corresponding same pin with the corresponding input end of retrieving portion is inner.
Now illustrate concrete retrieving, for example want retrieve data string " 36 80 92 ", at first whether the 6th place value in the address location retrieval offset field of senior female sign indicating number " 3 " is " 1 ", there is not indication as then sending for " 0 ", as representing then that for " 1 " subcode " 6 " exists, then add the side-play amount of subcode " 6 " with the subcode address in the address location of digital " 3 ", be the actual address of subcode " 6 ", whether search subcode " 8 " again in this address exists, as existing subcode address in the actual address unit then use " 6 " to add the side-play amount of subcode " 8 ", promptly get to the actual address of " 8 ", by that analogy, at last must be to the actual address of " 2 ", to with the output of the data in the meaning sign indicating number district in the actual address unit of subcode " 2 ", be the meaning of serial data " 36 80 92 " representative.To have asterisk wildcard " *" retrieval of serial data, as retrieval " * *3,080 92 ", send earlier three effective asterisk wildcards " *" data that make presettable counter 16 are the actual address of one of the minimum of first three heuristicimal codes; and the data of latch 17 be actual address of minimum of first four heuristicimal codes; at this moment establish LOCATE=1; multi-way switch 12 selection presettable counters 16 are output as input, asterisk wildcard " *" after input finished, then digital " 36 80 92 " were determined in input, retrieves behind the address to hold at COUNT1 and sent a pulse, carried out the retrieval of next address, search complete when OVER1=1.As retrieval " 36 80 92 * *" then adopt " local positioning start address " method, promptly the actual address of " 2 " is determined that by side-play amount demonstration situation there is situation in subcode, thereby is retrieved as start address in the choosing " 36 80 92 ".The situation that in addition retrieve data itself is had duplication of name, this hardware searching machine is by handling the meaning sign indicating number district in the memory 1, promptly in meaning Ma Qu Central Plains for directly to show that the data of meaning sign indicating number change the address pointer of secondary indication database result into, and the specified unit of this database pointer is duplication of name result's a number, unit after this address, then write down serial data title of the same name respectively and the real meaning sign indicating number of Different Results, or point to the address again.

Claims (4)

1, a kind of hardware searching machine is characterized in that being made up of the microprocessor (2) of memory (1), retrieving portion, multi-way switch, interior tape program; The microprocessor (2) that is used for record data is connected with memory (1) by multi-way switch (4), multi-way switch (5), multi-way switch (6), multi-way switch (7), multi-way switch (8) respectively with the retrieving portion that is used for retrieve data, carries out the record or the retrieval of data; The inside of memory (1) is divided into subcode address pointer district, offset field, meaning sign indicating number district, the multi-way switch that links to each other with memory (1) has the multi-way switch (4) that links to each other with memory (1) address wire respectively, the multi-way switch (5) that links to each other with the subcode address pointer district data line of memory (1), the multi-way switch (6) that links to each other with memory (1) offset field data line, the multi-way switch (7) that links to each other with memory (1) meaning sign indicating number district data line, the multi-way switch (8) that links to each other with memory (1) and microprocessor (2) access hole, simultaneously multi-way switch (8) also with multi-way switch (4), (5), (6), (7) control end DIR links to each other, and the record of multi-way switch (8)/retrieval end SAVE/SEARCH is the duty that is used for selecting hardware searching machine; Retrieving portion is provided with KOO (15), latch (9), comparer (13), presettable counter (16), latch (17) by adaptation (3), code translator (14), arithmetical unit (18), multi-way switch (11), multi-way switch (12), initial address and forms; Adaptation (3) is imported D with retrieve data 0, D 1, D 2, D 3, " *" side-play amount sent here through multi-way switch (6) of the signal sent here and memory (1) offset field handles after code translator (14) is delivered to arithmetical unit (18); arithmetical unit (18) carries out computing with the same memory of these data (1) subcode address pointer district together through the subcode address that multi-way switch (5) is sent here; deliver on the address wire of memory (1) through multi-way switch (11), latch (9), multi-way switch (4); finish the retrieval of a heuristicimal code again, and synchronizing signal end DATA SYN is by having and a door U 2, or the door U 1, resistance R 0, capacitor C 0Delay circuit link to each other with latch (9), and latch (9) rising edge is effective; Same respectively multi-way switch of starting impulse end RESET (11) and resistance R 0Link to each other, what the initial address of retrieving was selected is that initial address is provided with the input quantity of KOO (15) through multi-way switch (12); Comparer (13), presettable counter (16), latch (17) and counting end COUNT1, latch end LATCH1 and LATCH2 be used for to have asterisk wildcard " *" retrieval of serial data, the OVER1 end of comparer (13) be used for showing have asterisk wildcard " *" send out the serial data retrieval and whether finish, the COUNT1 end links to each other with the LATCH1 same respectively presettable counter of end (16), a LATCH2 end warp or a U 3The same asterisk wildcard in back " *" end together through and door U 4Link to each other with the carry input C end of arithmetical unit (18), latch (17) adopts low level to latch, guaranteed that arithmetical unit (18) finished add-one operation and delivered to the input end of presettable counter (16), latch (17), it is that initial address is provided with KOO (15) or presettable counter (16) that the positioning end LOCATE of multi-way switch (12) is used for selecting its input quantity; The latch (10) that links to each other with multi-way switch (7) is finished the output of retrieve data, and coupled having finishes to hold DATA END, shows meaning code type end CODE TYPE, meaning sign indicating number output terminal MEAN CODE.
2, hardware searching machine according to claim 1, it is characterized in that adaptation (3) comprise scrambler (19), 16 select 1 switch (20), with the door U A0~U A15Three parts; The input end of scrambler (19) is connected on the retrieve data input end, output terminal D 0~D 15Respectively with side-play amount input end data line D 0~D 15Warp and door U A0~U A15Deliver to code translator (14), 16 select 1 switch (20) and retrieval to import the heuristicimal code input end and the offset data line D of data 0~D 15Link to each other, select corresponding position to deliver to EXIST, simultaneously the offset data line is caused display end SLAVE CODE outward as the output of specifying subcode bits.
3, hardware searching machine according to claim 1, the microprocessor (2) that it is characterized in that having program can be with input end RESET, D 0~D 3, the serial data sent here of DATA SYN, DATA END, CODE SYN delivers to address wire, subcode address pointer district, offset field, the meaning sign indicating number district of memory (1) respectively through multi-way switch (4), (5), (6), (7) by certain algorithm; It is the start address of subcode that subcode address pointer district is used to indicate the next number of serial data, offset field is used to show whether the subcode of current number exists and relative displacement, its figure place is 16, and meaning sign indicating number district is the digital position of storage representative data string meaning; The STATUS OUTPUT end of microprocessor (2) is used for exporting to write finishing signal, MODE SELECT end is used to select microprocessor (2) to be operated in states such as data recording, serial port communication, and serial port SERIALI/O is used for the miscellaneous equipment of memory of retrieval engine (1) and retrieval engine outside is carried out exchanges data.
4, hardware searching machine according to claim 1 is characterized in that except that memory (1), and remainder adopts the form of a monolithic integrated optical circuit to make a hardware retrieval chip, can be by installing on Winchester disk drive, the CD player; The input end D of recording section 0~D 3, RESET, DATA SYN, DATA END link to each other outside shared corresponding same pin with the corresponding input end of retrieving portion is inner.
CN 98108581 1998-05-15 1998-05-15 Hardware searching machine Expired - Fee Related CN1095577C (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN 98108581 CN1095577C (en) 1998-05-15 1998-05-15 Hardware searching machine

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN 98108581 CN1095577C (en) 1998-05-15 1998-05-15 Hardware searching machine

Publications (2)

Publication Number Publication Date
CN1236140A CN1236140A (en) 1999-11-24
CN1095577C true CN1095577C (en) 2002-12-04

Family

ID=5219676

Family Applications (1)

Application Number Title Priority Date Filing Date
CN 98108581 Expired - Fee Related CN1095577C (en) 1998-05-15 1998-05-15 Hardware searching machine

Country Status (1)

Country Link
CN (1) CN1095577C (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101199122B (en) * 2005-06-23 2011-08-10 微软公司 Using language models to expand wildcards

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1304086B (en) * 1999-12-13 2010-06-16 凌阳科技股份有限公司 Microcontroller structure capable of raising information acces efficiency

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101199122B (en) * 2005-06-23 2011-08-10 微软公司 Using language models to expand wildcards

Also Published As

Publication number Publication date
CN1236140A (en) 1999-11-24

Similar Documents

Publication Publication Date Title
EP4068070A1 (en) Data storage method and apparatus, and storage system
US5628007A (en) Methods for storing a database in extended attributes of a file system
US6449625B1 (en) Use of a two-way stack approach to optimize flash memory management for embedded database systems
US5293616A (en) Method and apparatus for representing and interrogating an index in a digital memory
JPS63500548A (en) Rule-based data search method and device
US7188220B2 (en) Method and system for managing the contents of an event log stored within a computer
US6434552B1 (en) Method for data retrieval
EP0772836A2 (en) A method for storing and retrieving data and a memory arrangement
CN101095139A (en) Organizing pointers to objects
EP1808780B1 (en) Determination of database statistics using application logic
CN1254902A (en) Device and method for recognizing characters input from touch screen
US7231383B2 (en) Search engine for large-width data
CN103282900A (en) Methods for indexing and searching based on language locale
US5457794A (en) Information retrieval apparatus for searching target literature data from an information recording medium, including reuse of past retrieving results
CN111666330A (en) Data reading and writing method and device
US4975872A (en) Dual port memory device with tag bit marking
CN1095577C (en) Hardware searching machine
CN103020225A (en) CPU (Central Processing Unit) model identifying method and hardware detection system
US20090157621A1 (en) Search device, search method and search program
Vitter An efficient I/O interface for optical disks
US5519860A (en) Central processor index sort followed by direct record sort and write by an intelligent control unit
CN101295312B (en) Method for presenting data by table
CN109597934A (en) Determine method, apparatus, storage medium and the electronic equipment clicked and recommend word
US11822530B2 (en) Augmentation to the succinct trie for multi-segment keys
CN100421104C (en) Document library system storage and fetch recording method

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
C17 Cessation of patent right
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20021204

Termination date: 20120515