A High-Speed String-Search Engine

IEEE Journal of Solid-State Circuits

Volumn 22, Issue 5, 1987, Pages 829-834

  Yamada, Hachiro ^a   Hirata, Masaki ^b   Nagai, Hajime ^a   Takahashi, Kousuke ^a  

^a NEC CORPORATION   (Japan)

^b Microelectronics Research Laboratories NEC Corporation ^*  (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

AUTOMATA THEORY - FINITE AUTOMATA; CHARACTER RECOGNITION; DATA STORAGE, DIGITAL - RANDOM ACCESS; SEMICONDUCTOR DEVICES, MOS;

CHARACTER STRING SEARCH ENGINE (SSE); COMPLEMENTARY MOS (CMOS); CONTENT ADDRESSABLE MEMORY (CAM); FINITE-STATE AUTOMATON(FSA) LOGIC; VARIABLE-LENGTH 'DON'T CARE' (VLDC) STRING SEARCH;

INFORMATION RETRIEVAL SYSTEMS;

EID: 0023439822     PISSN: 00189200     EISSN: 1558173X     Source Type: Journal    
DOI: 10.1109/JSSC.1987.1052819     Document Type: Article

References (15)

1. D. Lee and F. Lochovsky, “Text retrieval machine,” in Office Automation — Concepts and Tools. New York: Springer-Verlag, 1985, sec. 14.
2. M. Bartschi, “An overview of information retrieval subjects,” IEEE Computer, vol. 18, pp. 67–84, May 1985.
3. C. Faloutsos, “Access method for text,” Computing Surveys, vol. 17, no. 1, pp. 49–74, Mar. 1985.
4. F. J. Burkowski, “A hardware hashing scheme in the design of a multiterm string comparator,” IEEE Trans. Computers, vol. C-31, no. 9, pp. 825–834, Sept. 1982.
5. L. A. Hollaar, “Text retrieval computers,” IEEE Computer, vol. 12, pp. 40–50, 1979.
6. M. J. Foster and H. T. Kung, “The design of special-purpose VLSI chips,” IEEE Computer, vol. 13, pp. 26–40, Jan. 1980.
7. A. Mukhopadhyay, “Hardware algorithms for string processing,” in Proc. ICCC, 1980, pp. 508–511.
8. R. L. Haskin, “Special purpose processors for text retrieval,” Database Eng., vol. 4, no. 1, pp. 16–29, Sept. 1981.
9. D. C. Robert, “A specialized computer architecture for text retrieval,” in Proc. 4th Workshop Computer Architecture, 1982, pp. 51–59.
10. P. A. V. Hall and G. R. Dowling, “Approximate matching,” Computing Surveys, vol. 12, no. 4, pp. 381–402, Dec. 1980.
11. G. Salton, “Automatic information retrieval,” IEEE Computer, vol. 13, pp. 41–55, Sept. 1980.
12. P. N. Yianilos, “A dedicated comparator matches symbol strings fast and intelligently,” Electronics, vol. 56, no. 5, pp. 113–117, Dec. 1983.
13. K. Takahashi, H. Yamada, H. Nagai, and K. Matsumi, “A new string search hardware architecture for VLSI,” Computer Architecture News, vol. 14, no. 2, pp. 20–27, June 1986.
14. H. Yamada, M. Hirata, H. Nagai, and K. Takahashi, “A character string search processor,” in ISSCC Dig. Tech. Papers, Feb. 1987, 272–273.
15. H. Kadota, Y. Miyake, Y. Nishimichi, H. Kudoh, and K. Kagawa, “An 8-kbit content-addressable and reentrant memory,” IEEE J. Solid-State Circuits, vol. SC-20, no. 5, pp. 951–957, Oct. 1985.