Abstract

Threshold (or relative magnitude) search is traditionally performed iteratively in a bit-serial manner in optical data-base/knowledge-base machines, which results in an execution time proportional to the operand size. We present a single-step threshold search algorithm and its optical implementation. The proposed algorithm performs magnitude comparison in constant time, independent of the operand size, and consequently it greatly increases the performance of optical data-base/knowledge-base processing operations such as searching, selection, retrieving, and sorting.

© 1993 Optical Society of America

Full Article  |  PDF Article

References

  • View by:
  • |
  • |
  • |

  1. P. B. Berra, K.-H. Brenner, W. T. Cathey, H. J. Caulfield, S. H. Lee, H. Szu, Appl. Opt. 29, 195 (1990).
    [CrossRef] [PubMed]
  2. P. B. Berra, A. Ghafoor, P. A. Mitkas, S. J. Marcinkowski, M. Guisani, IEEE Trans. Knowl. Data Eng. 1, 111 (1989).
    [CrossRef]
  3. P. A. Mitkas, P. B. Berra, in Proceedings of the 25th Hawaii International Conference on System Sciences (IEEE Computer Society, New York, 1992), p. 338.
  4. C. J. Date, An Introduction to Database Systems, 4th ed. (Addison-Wesley, Reading, Mass., 1986), p. 245.
  5. A. Louri, Appl. Opt. 29, 3241 (1992).
    [CrossRef]
  6. R. A. Athale, M. W. Haney, Opt. Lett. 17, 1611 (1992).
    [CrossRef] [PubMed]
  7. A. W. Lohmann, Appl. Opt. 25, 1594 (1986).
    [CrossRef] [PubMed]

1992 (2)

1990 (1)

1989 (1)

P. B. Berra, A. Ghafoor, P. A. Mitkas, S. J. Marcinkowski, M. Guisani, IEEE Trans. Knowl. Data Eng. 1, 111 (1989).
[CrossRef]

1986 (1)

Athale, R. A.

Berra, P. B.

P. B. Berra, K.-H. Brenner, W. T. Cathey, H. J. Caulfield, S. H. Lee, H. Szu, Appl. Opt. 29, 195 (1990).
[CrossRef] [PubMed]

P. B. Berra, A. Ghafoor, P. A. Mitkas, S. J. Marcinkowski, M. Guisani, IEEE Trans. Knowl. Data Eng. 1, 111 (1989).
[CrossRef]

P. A. Mitkas, P. B. Berra, in Proceedings of the 25th Hawaii International Conference on System Sciences (IEEE Computer Society, New York, 1992), p. 338.

Brenner, K.-H.

Cathey, W. T.

Caulfield, H. J.

Date, C. J.

C. J. Date, An Introduction to Database Systems, 4th ed. (Addison-Wesley, Reading, Mass., 1986), p. 245.

Ghafoor, A.

P. B. Berra, A. Ghafoor, P. A. Mitkas, S. J. Marcinkowski, M. Guisani, IEEE Trans. Knowl. Data Eng. 1, 111 (1989).
[CrossRef]

Guisani, M.

P. B. Berra, A. Ghafoor, P. A. Mitkas, S. J. Marcinkowski, M. Guisani, IEEE Trans. Knowl. Data Eng. 1, 111 (1989).
[CrossRef]

Haney, M. W.

Lee, S. H.

Lohmann, A. W.

Louri, A.

A. Louri, Appl. Opt. 29, 3241 (1992).
[CrossRef]

Marcinkowski, S. J.

P. B. Berra, A. Ghafoor, P. A. Mitkas, S. J. Marcinkowski, M. Guisani, IEEE Trans. Knowl. Data Eng. 1, 111 (1989).
[CrossRef]

Mitkas, P. A.

P. B. Berra, A. Ghafoor, P. A. Mitkas, S. J. Marcinkowski, M. Guisani, IEEE Trans. Knowl. Data Eng. 1, 111 (1989).
[CrossRef]

P. A. Mitkas, P. B. Berra, in Proceedings of the 25th Hawaii International Conference on System Sciences (IEEE Computer Society, New York, 1992), p. 338.

Szu, H.

Appl. Opt. (3)

IEEE Trans. Knowl. Data Eng. (1)

P. B. Berra, A. Ghafoor, P. A. Mitkas, S. J. Marcinkowski, M. Guisani, IEEE Trans. Knowl. Data Eng. 1, 111 (1989).
[CrossRef]

Opt. Lett. (1)

Other (2)

P. A. Mitkas, P. B. Berra, in Proceedings of the 25th Hawaii International Conference on System Sciences (IEEE Computer Society, New York, 1992), p. 338.

C. J. Date, An Introduction to Database Systems, 4th ed. (Addison-Wesley, Reading, Mass., 1986), p. 245.

Cited By

OSA participates in CrossRef's Cited-By Linking service. Citing articles from OSA journals and other participating publishers are listed here.

Alert me when this article is cited.


Figures (3)

Fig. 1
Fig. 1

Optical system for comparing an argument, Comparand A, with the attributes of Relation B.

Fig. 2
Fig. 2

Optical implementation of the single-iteration threshold unit.

Fig. 3
Fig. 3

Space-invariant hologram images each bit position of the incident data plane onto the corresponding lower bit positions of SLM4. Optics between the hologram and SLM4 remove unwanted diffraction orders and collimate the beams illuminating the SLM; these were omitted for clarity. The black wall attached to SLM4 serves as a baffle to block light beyond the SLM boundaries.

Metrics