System and method for searching a data base using a content-sear

Details System and method for searching a data base using a content-sear System and method for searching a data base using a content-sear

1992-12-07

1998-05-26

Swann, Tod R.

395433, 395435, G06F 702

Patent

active

057581487

ABSTRACT:
A dynamic storage device requires periodic refresh and includes logical operation circuitry within the refresh circuitry. The individual storage positions of the storage device are periodically read by a refresh amplifier, and then a logical operation is performed on the refresh data before the data re applied to the write amplifier. That operation allows implementation of associative database searching by cyclically executing "data compare" and other logical operations within the refresh circuitry. A system of content searching may be implemented in any storage device, dynamic or not, in which a comparand may be matched with any of a plurality of subunits of a word, and a storage bit is used to identify any words in which a mismatch occurs. Upon recognizing a match, the device can be commanded (a) to output the word or a selected portion (which may be different than the matched portion), (b) to move a selected portion of the word to a different location in the word, or (c) to alter the bits of the word or a selected portion. Arithmetical operations may be implemented through such alterations after matching. Off-chip storage systems of use with such devices are also disclosed.

REFERENCES:
patent: 3508220 (1970-04-01), Stampler
patent: 3810108 (1974-05-01), Krewson et al.
patent: 3997882 (1976-12-01), Goyal
patent: 4065756 (1977-12-01), Panigrahi
patent: 4172282 (1979-10-01), Aichelmann et al.
patent: 4185323 (1980-01-01), Johnson et al.
patent: 4232376 (1980-11-01), Dion et al.
patent: 4277833 (1981-07-01), Chambers
patent: 4277838 (1981-07-01), Chambers
patent: 4450520 (1984-05-01), Hollaar et al.
patent: 4507748 (1985-03-01), Cotton
patent: 4590465 (1986-05-01), Fuchs
patent: 4598400 (1986-07-01), Hillis
patent: 4636982 (1987-01-01), Takemae et al.
patent: 4646306 (1987-02-01), Davis et al.
patent: 4677592 (1987-06-01), Sakurai et al.
patent: 4701879 (1987-10-01), Scarr
patent: 4706221 (1987-11-01), Satoh et al.
patent: 4709327 (1987-11-01), Hillis et al.
patent: 4710935 (1987-12-01), Kim et al.
patent: 4716552 (1987-12-01), Maltiel et al.
patent: 4718041 (1988-01-01), Baglee et al.
patent: 4747072 (1988-05-01), Robinson et al.
patent: 4748439 (1988-05-01), Robinson et al.
patent: 4749887 (1988-06-01), Sanwo et al.
patent: 4775810 (1988-10-01), Suzuki et al.
patent: 4782459 (1988-11-01), Johnston
patent: 4783649 (1988-11-01), Fuchs et al.
patent: 4794559 (1988-12-01), Greenberger
patent: 4799192 (1989-01-01), Wade et al.
patent: 4831585 (1989-05-01), Wade et al.
patent: 4833642 (1989-05-01), Ooi
patent: 4835733 (1989-05-01), Powell
patent: 4882699 (1989-11-01), Evensen
patent: 4931994 (1990-06-01), Matsui et al.
patent: 4989180 (1991-01-01), Lipovski
patent: 4991136 (1991-02-01), Mihara
patent: 5073864 (1991-12-01), Methvin et al.
patent: 5214715 (1993-05-01), Carpenter et al.
patent: 5285411 (1994-02-01), McAulay
Bush, "As We May Think," Atlantic Monthly, pp. 101-108 (Jul. 1947).
Lee, "Intercommunicating Cells, Basis for a Distributed Logic Computer," Proc. FJCC, pp. 130-136 (1962).
Lee et al., "A Content Addressable Distributed Logic Memory with Applications to Information Retrieval," Proceedings of the IEEE, vol. 51, pp. 924-932 (Jun. 1963).
Crane et al., "Bulk Processing in Distributed Logic Memory," IEEETC, vol. EC-14, pp. 186-196 (Apr. 1965).
Slotnick, "Logic Per Track Devices," Advances in Computers, pp. 291-296 (1971).
Batcher, "The Flip Network in Staran," Proc 1976 Int. Conf. on Parallel Processing, pp. 65-71 (Aug. 1976).
Lipovski, "Architectural Features of CASSM: A Context Addressed Segment Sequential Memory," Proceedings of the 5th ISCA, pp. 31-38 (Apr. 3-5, 1978).
Bray et al., "Data Base Computers," pp. 106-120 (D.C. Heath & Co. 1979).
Hollaar, "Text Retrieval Computers," Computer, vol. 12, No. 3, pp. 40-52 (1979).
Fuchs et al., "Developing Pixel-Planes, A Smart Memory-Based Raster Graphics System," 1982 Conference on Advanced Research in VLSI, pp. 371-380 (MIT Jan. 27, 1982).
IC Memories Data Book, pp. 356-363 (Hitachi Mar. 1987).
Hodges et al., "Dynamic Read-Write Memories," Analysis and Design of Digital Integrated Circuits, Sec. 9.3, pp. 372-380 (McGraw-Hill, 2nd ed. 1988).
Lineback, "SEEQ's 512-KBIT Flash EEPROMS Support In-System Programming on 12-v Supply" (1988).
Johnson, "Design and Analysis of Fault-Tolerant Digital Systems," pp. 63-65 (Addison-Wesley 1989).
Robinson, "Chameleon: A Pattern Matching Memory System," Technical Report HPL-SAL-89-24 (Hewlett Packard Co. Apr. 19, 1989).
Lipovski, G.J., "A Four Megabit Dynamic Systolic Associative Memory Chip," Dept. of Elec. and Computer Engr., Univ. of Texas, Austin, Texas (Sep. 4, 1990).

Affiliated with

Also associated with

Rating

System and method for searching a data base using a content-sear does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System and method for searching a data base using a content-sear, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for searching a data base using a content-sear will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1976479