Title :
On-the-fly processing of continuous data streams with a pipeline of microprocessors
Author :
Berkovich, S. ; Kitov, Z. ; Meltzer, A.
Author_Institution :
Dept. of Electr. Eng. & Comput. Sci., George Washington Univ., Washington, DC, USA
Abstract :
A pipeline of microprocessors which is able to perform substantial on-the-fly transformations with large amounts of data has been developed. The general concept is a pipelined structure for associative processing. This structure is based on the use of a long sequence (pipeline) of identical, relatively simple associative pattern matching/transforming elements. The associative pipeline achieves high performance for relatively small algorithms with a large volume of data and so is well suited for use with very large databases. The effectiveness of the developed pipeline has been analyzed for various database applications. This system can implement basic operations of relational algebra, as well as rather sophisticated filtering functions; in particular, it can be used to control the I/O operations for the purpose of computer security
Keywords :
database management systems; pipeline processing; security of data; associative pattern matching; associative processing; computer security; continuous data streams; on-the-fly processing; pipeline of microprocessors; pipelined structure; relational algebra; transforming elements; very large databases; Algebra; Application software; Associative processing; Control systems; Data analysis; Filtering; Microprocessors; Pattern matching; Pipelines; Relational databases;
Conference_Titel :
Databases, Parallel Architectures and Their Applications,. PARBASE-90, International Conference on
Conference_Location :
Miami Beach, FL
Print_ISBN :
0-8186-2035-8
DOI :
10.1109/PARBSE.1990.77182
