EP0463164A4 - Data retrieval device and data editing apparatus using this device - Google Patents
Data retrieval device and data editing apparatus using this deviceInfo
- Publication number
- EP0463164A4 EP0463164A4 EP19900904681 EP90904681A EP0463164A4 EP 0463164 A4 EP0463164 A4 EP 0463164A4 EP 19900904681 EP19900904681 EP 19900904681 EP 90904681 A EP90904681 A EP 90904681A EP 0463164 A4 EP0463164 A4 EP 0463164A4
- Authority
- EP
- European Patent Office
- Prior art keywords
- data
- key
- register
- shift register
- 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.)
- Withdrawn
Links
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/903—Querying
- G06F16/90335—Query processing
- G06F16/90344—Query processing by using string matching techniques
-
- 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)
- Computational Linguistics (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)
Abstract
An apparatus for searching out desired data in files, wherein data retrieval device comprises a shift register (294) having a predetermined number of stages for receiving and transferring data read from the files, a key register (292) having a predetermined number of stages for registering a retrieval key, a comparator (296) that compares the data in the key register with the corresponding data in the shift register, and a logical operation circuit (297) which generates and outputs a matching signal related to coincidence or noncoincidence of the retrieval key in the key register and a corresponding data sequence in the shift register on the basis of the signals outputted from the comparator (296) and indicating the results of the comparison.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP61585/89 | 1989-03-14 | ||
JP6158589 | 1989-03-14 |
Publications (2)
Publication Number | Publication Date |
---|---|
EP0463164A1 EP0463164A1 (en) | 1992-01-02 |
EP0463164A4 true EP0463164A4 (en) | 1992-12-16 |
Family
ID=13175367
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
EP19900904681 Withdrawn EP0463164A4 (en) | 1989-03-14 | 1990-03-14 | Data retrieval device and data editing apparatus using this device |
Country Status (4)
Country | Link |
---|---|
US (1) | US5321843A (en) |
EP (1) | EP0463164A4 (en) |
AU (1) | AU5265290A (en) |
WO (1) | WO1990010912A1 (en) |
Families Citing this family (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3400824B2 (en) * | 1992-11-06 | 2003-04-28 | 三菱電機株式会社 | Semiconductor storage device |
US5586288A (en) * | 1993-09-22 | 1996-12-17 | Hilevel Technology, Inc. | Memory interface chip with rapid search capability |
US5825774A (en) * | 1995-07-12 | 1998-10-20 | 3Com Corporation | Packet characterization using code vectors |
US5651002A (en) * | 1995-07-12 | 1997-07-22 | 3Com Corporation | Internetworking device with enhanced packet header translation and memory |
US5748633A (en) * | 1995-07-12 | 1998-05-05 | 3Com Corporation | Method and apparatus for the concurrent reception and transmission of packets in a communications internetworking device |
US5812775A (en) * | 1995-07-12 | 1998-09-22 | 3Com Corporation | Method and apparatus for internetworking buffer management |
US5796944A (en) * | 1995-07-12 | 1998-08-18 | 3Com Corporation | Apparatus and method for processing data frames in an internetworking device |
US5884297A (en) * | 1996-01-30 | 1999-03-16 | Telefonaktiebolaget L M Ericsson (Publ.) | System and method for maintaining a table in content addressable memory using hole algorithms |
US5809501A (en) * | 1996-01-30 | 1998-09-15 | Telefonaktiebolaget L M Ericsson (Publ) | Method and system of database management in an asynchronous transfer mode (ATM) environment |
TW331612B (en) * | 1996-03-05 | 1998-05-11 | Soft Future Design Kk | Data processing apparatus and register address translation method. |
JPH1186434A (en) * | 1997-09-11 | 1999-03-30 | Sony Corp | Recorder, recording method and damping device |
JPH11272676A (en) * | 1998-03-26 | 1999-10-08 | Kawasaki Steel Corp | Method and device for divisional retrieval |
KR102103543B1 (en) * | 2013-11-28 | 2020-05-29 | 삼성전자 주식회사 | All-in-one data storage device having internal hardware filter, method thereof, and system having the data storage device |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0233401A2 (en) * | 1985-12-10 | 1987-08-26 | Trw Inc. | Improved fast search processor |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3701972A (en) * | 1969-12-16 | 1972-10-31 | Computer Retrieval Systems Inc | Data processing system |
US3611316A (en) * | 1969-12-24 | 1971-10-05 | Ibm | Indirect indexed searching and sorting |
DE2145287A1 (en) * | 1971-09-10 | 1973-03-15 | Buhmann Elektro App Walter | CORRECTION DEVICE ON WRITING AND SIMILAR MACHINES |
FR2293741A1 (en) * | 1974-12-04 | 1976-07-02 | Anvar | METHOD AND SYSTEM FOR ITERATIVE AND SIMULTANEOUS RECONCILIATION OF DATA WITH A SET OF REFERENCE DATA |
JPS58134336A (en) * | 1982-02-03 | 1983-08-10 | Ricoh Co Ltd | Word searching device |
JPS61267825A (en) * | 1985-05-13 | 1986-11-27 | Panafacom Ltd | Retrieving system for character string |
JPS61271535A (en) * | 1985-05-27 | 1986-12-01 | Fujitsu Ltd | High-speed retrieving circuit |
JPH061476B2 (en) * | 1985-11-27 | 1994-01-05 | テイア−ルダブリユ− インコ−ポレ−テツド | High-speed search processor |
-
1990
- 1990-03-14 US US07/761,905 patent/US5321843A/en not_active Expired - Fee Related
- 1990-03-14 WO PCT/JP1990/000330 patent/WO1990010912A1/en not_active Application Discontinuation
- 1990-03-14 EP EP19900904681 patent/EP0463164A4/en not_active Withdrawn
- 1990-03-14 AU AU52652/90A patent/AU5265290A/en not_active Abandoned
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0233401A2 (en) * | 1985-12-10 | 1987-08-26 | Trw Inc. | Improved fast search processor |
Non-Patent Citations (3)
Title |
---|
IEEE TRANSACTIONS ON COMPUTERS vol. C-35, no. 12, December 1986, NEW YORK US pages 1077 - 1082 SAKTI PRAMANIK 'Performance Analysis of a Database Filter Search Hardware' * |
INTERNATIONAL CONFERENCE ON DATA ENGINEERING 27 April 1984, LOS ANGELES, CA, USA pages 167 - 174 KWANG-I YU 'THE FAST DATA FINDER - AN ARCHITECTURE FOR VERY HIGH SPEED DATA SEARCH AND DISSEMINATION' * |
See also references of WO9010912A1 * |
Also Published As
Publication number | Publication date |
---|---|
AU5265290A (en) | 1990-10-09 |
WO1990010912A1 (en) | 1990-09-20 |
EP0463164A1 (en) | 1992-01-02 |
US5321843A (en) | 1994-06-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP0463164A4 (en) | Data retrieval device and data editing apparatus using this device | |
EP0170469A3 (en) | Information storage and retrieval system | |
JPS6433698A (en) | Automatic reader for identification data given to vehicle | |
EP0734160A3 (en) | Video data recording apparatus for recording search data | |
DE69034132D1 (en) | Digital signal transmission through a recording medium | |
JPS61273014A (en) | Dual edge lock address mark detector | |
EP0463752A2 (en) | Pattern matching circuit | |
DE3485608D1 (en) | ELECTRONIC CASH REGISTER. | |
EP1005166A3 (en) | Method for detecting frequency of digital phase locked loop | |
CA2046653A1 (en) | Signal processing apparatus and method | |
EP0333214A3 (en) | Comparator unit for data discrimination | |
EP0343918A3 (en) | A relational data retrieval apparatus | |
AU6499990A (en) | Digital signal processing circuit | |
CA2021744A1 (en) | Fast maximum likelihood decoder | |
EP0063242A2 (en) | Data handling systems with serial to parallel conversion interfaces | |
EP0401960A3 (en) | Data processing apparatus with a slot for an additional board | |
NO912514D0 (en) | PROCEDURE AND DEVICE FOR SWITCHING DATA INFORMATION THROUGH A DIGITAL SELECTOR. | |
JPS6433626A (en) | Data file reading system | |
JPS57132478A (en) | Decoding system for variable length code | |
GOFMAN et al. | A comparative study of an experimental mockup and a programmed simulation of a pipelining optoelectronic correlator(Sravnitel'noe issledovanie eksperimental'nogo maketa i programmnoi modeli konveiernogo optiko-elektronnogo korreliatora) | |
EP0526091A3 (en) | Multiprocessor system for conducting initial processing for shared circuit | |
JPS57104363A (en) | Frame pattern discriminating method | |
SU1552172A1 (en) | Device for hunting numbers in given range | |
EP0336502A3 (en) | Method of and device for encoding a speech parameter such as the pitch, as a function of time | |
JPS6460887A (en) | Peak level position retriever |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PUAI | Public reference made under article 153(3) epc to a published international application that has entered the european phase |
Free format text: ORIGINAL CODE: 0009012 |
|
17P | Request for examination filed |
Effective date: 19910913 |
|
AK | Designated contracting states |
Kind code of ref document: A1 Designated state(s): AT CH DE DK FR GB LI NL |
|
A4 | Supplementary search report drawn up and despatched |
Effective date: 19921030 |
|
AK | Designated contracting states |
Kind code of ref document: A4 Designated state(s): AT CH DE DK FR GB LI NL |
|
STAA | Information on the status of an ep patent application or granted ep patent |
Free format text: STATUS: THE APPLICATION IS DEEMED TO BE WITHDRAWN |
|
18D | Application deemed to be withdrawn |
Effective date: 19951001 |