Paper Info
Title
High-speed text search based on a programmable signal processor
Abstract
Document retrieval systems must execute a variety of full-text search operations in a real-time environment. When the size of the textual database exceeds the GByte level, the presence of special hardware for high-speed textual pattern matching becomes essential. A text search processor is presented that uses a programmable analog signal processing device based on acoustic charge transport technology. The processor operates at 180 MHz and is capable of performing 128 character comparisons in parallel. Based on a look-up table technique, each input character is encoded on-the-fly according to some simple rules to increase the detection efficiency of the text processor. A prototype was implemented and the initial test results indicate that a variety of text search operations can be executed at throughput rates close to 90 million characters per second.<>
Year
DOI
Venue
1994
10.1109/HICSS.1994.323255
System Sciences, 1994. Proceedings of the Twenty-Seventh Hawaii International Conference  
Keywords
Field
DocType
analogue processing circuits,database management systems,full-text databases,information retrieval,query processing,real-time systems,signal processing equipment,special purpose computers,table lookup,180 MHz,acoustic charge transport technology,document retrieval systems,full-text search,high-speed textual pattern matching,information storage,look-up table,programmable analog signal processing,programmable signal processor,real-time environment,special hardware,text search processor,textual databases
Acoustic charge transport,Lookup table,Computer science,Digital signal processor,Full text search,Knowledge management,Document retrieval,Throughput,Computer hardware,Pattern matching,Analog signal processing,Operating system
Conference
Volume
Citations 
PageRank 
2
0
0.34
References 
Authors
9
2
Name
Order
Citations
PageRank
Pericles A. Mitkas1254.31
Surya P. Sastry200.34