An optical associative parallel processor for high-speed database processing. Theoretical concepts and experimental results

Abstract

We have devised a novel architecture, called the Optical Content-Addressable Parallel Processor for Relational database Processing (OCAPPRP), that exploits the advantages of optics for performing word-parallel and bit-parallel equivalence and relative magnitude searches of database tables in constant time. Moreover, our experimental optoelectronic implementation of the associative processing portion of this architecture has achieved encouraging preliminary results. As the present system evolves, it will substantially exceed current database processing speeds. The proposed architecture has the potential to process approximately 10/sup 10/ tuples per second. Nevertheless, with available optical switching devices such as spatial light modulators (SLMs), the proposed system clearly cannot compete with its electronic counterparts because the switching time of current optical device technology is slow. However, many improvements are being made in optical and optoelectronic device technologies. With advances in SLM technology, we can expect the proposed optical system to become a viable and cost-effective alternative for parallel and high-speed database processing.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">&gt;</ETX>