Title :
Implementation of relational database operations in optics
Author :
Mitkas, Pericles A. ; Berra, P. Bruce
Author_Institution :
Dept. of Electr. Eng., Colorado State Univ., Fort Collins, CO, USA
Abstract :
Optics have some very interesting attributes that can have a major impact on the performance of future database management systems. Among these attributes are high speed, massive parallelism, and non-interference of light beams. The impact of optics can be felt at all levels; storage, interconnection and processing. The authors introduce a hybrid opto-electronic system based on a highly parallel optical database processing unit. They discuss the architecture and indicate how various relational database operations can be performed optically. They present algorithms for each of the operations along with corresponding timing equations. The relational operations include union, set difference, intersection, projection, selection, and equi-join. Initial results of a performance analysis indicate that 1011 tuple comparisons per second are possible
Keywords :
optical information processing; parallel architectures; relational databases; special purpose computers; 1011 tuple comparisons per second; database management systems; equi-join; hybrid opto-electronic system; intersection; massive parallelism; optics; parallel optical database processing unit; performance analysis; projection; relational database operations; relational operations; selection; set difference; timing equations; union; Disk recording; High speed optical techniques; Holographic optical components; Holography; Optical computing; Optical devices; Optical recording; Parallel processing; Relational databases; Semiconductor laser arrays;
Conference_Titel :
System Sciences, 1992. Proceedings of the Twenty-Fifth Hawaii International Conference on
Conference_Location :
Kauai, HI
Print_ISBN :
0-8186-2420-5
DOI :
10.1109/HICSS.1992.183182