Advertisement

New Generation Computing

, Volume 3, Issue 3, pp 237–271 | Cite as

Evolution and implementations of the RAP database machine

  • Esen A. Ozkarahan
Regular Papers

Abstract

The article presents the evolution of the RAP. 1, RAP. 2, and RAP. 3 database architectures and discusses various implementations carried out to date. The RAP database machine has evolved from a fixed head disk based SIMD architecture into one that is an MIMD architecture and optimized around solid state bulk memories. With the dynamic and order preserving data space partitioning strategy, binary relational algebra and projection operation complexity has been reduced to a linear order. Its tagging based universal language has enabled various system implementations such as multimodel support, integrated text retrieval capabilities, and security and integrity control.

Keywords

Computer Architecture Database Machines/Computers Parallel/Associative Architectures Relational Databases Data Partitioning 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1).
    Akman, V., “Design and Implementation of the Front-end and Controller Hardware/Software Systems for the RAP Database Machine,”M. Sc. Thesis, Department of Computer Engineering, Middle East Technical University, Ankara, 1980.Google Scholar
  2. 2).
    Kitsuregawa, M., Tanaka, H., Moto-oka, T., “Application of Hash to Database Machine and its Architecture,”New Generation Computing, Vol. 1, No. 1, pp. 63–74, 1983.CrossRefGoogle Scholar
  3. 3).
    Kitsuregawa, M., Tanaka, H., and Moto-oka, T., “Architecture and Performance of Relational Database Machine GRACE,”Proc. of Int. Conf. on Parallel Processing, pp. 241–250, 1984.Google Scholar
  4. 4).
    Kocagoncu, K., “Design and Implementation of an Operating System for the RAP. 3 Database Machine,”M. Sc., Thesis, Department of Computer Engineering, Middle East Technical University, Ankara, 1981.Google Scholar
  5. 5).
    Oflazer, K., “A Microprocessor Based Approach to RAP Database Machine Cell Structure: Design and Analysis,”M. Sc. Thesis, Department of Computer Engineering, Middle East Technical University, Ankara, 1979.Google Scholar
  6. 6).
    Oflazer, K., Ozkarahan, E. A., and Smith, K. C., “RAP. 3 — A Multi-microprocessor Cell Architecture for the RAP Database Machine,”Proc. of Int. Workshop on High Level Language Computer Architecture, pp. 108–119, 1980.Google Scholar
  7. 7).
    Ozkarahan, E. A., “An Associative Processor for Relational Databases — RAP,”Ph. D. Thesis, Department of Computer Science, University of Toronto, Jan., 1976.Google Scholar
  8. 8).
    Ozkarahan, E. A., “Implementations of the Relational Associative Processor (RAP) and its System Configurations,”Technical Report, TR82-005, Dept. of Computer Science, Arizona State University, 1982.Google Scholar
  9. 9).
    Ozkarahan, E. A., “Desirable Functionalities of Database Architectures,”Proc. of IFIP World Congress, pp. 357–362, 1983.Google Scholar
  10. 10).
    Ozkarahan, E. A.,Database Machines and Database Management, in Print, Prentice-Hall Inc., Englewood Cliffs, N. J., 1985.Google Scholar
  11. 11).
    Ozkarahan, E. A., “In-Stream and Background Data Filtering Systems for Database Architectures,” to appear, 1985.Google Scholar
  12. 12).
    Ozkarahan, E. A., and Can, F., “An Integrated Fact/Document Information System for Office Automation,”Information Technology: Research and Development, Vol. 3, No. 3, Butterworth Scientific Publishers. England, pp. 142–156, 1984.Google Scholar
  13. 13).
    Ozkarahan, E. A., and Oflazer, K., “Microprocessor Based Modular Database Processors,”Proc. of Int. Conf. on Very Large Databases, pp. 300–311, 1978.Google Scholar
  14. 14).
    Ozkarahan, E. A., and Ouksel, M., “Dynamic and Order Preserving Data Partitioning for Database Machines,”Proc. of Int. Conf. on Very Large Databases, Stockholm, 1985.Google Scholar
  15. 15).
    Ozkarahan, E. A., Schuster, S. A., and Sevcik, K. C., “Performance Evaluation of a Relational Associative Processor,”ACM Transactions on Database Systems, Vol. 2, No. 2, pp. 175–195, 1977.CrossRefGoogle Scholar
  16. 16).
    Ozkarahan, E. A., Schuster, S. A., and Smith, K. C., “RAP — An Associative Processor for Database Management,”Proc. of AFIPS NCC, Vol. 44, pp. 379–387, 1975.CrossRefGoogle Scholar
  17. 17).
    Ozkarahan, E. A., Tansel, A. U., and Smith, K. C., “Database Machine/Computer Based Distributed Databases,”Proc. of 2nd Int. Symposium on Distributed Databases, North-Holland Pub. Co., pp. 61–80, 1982.Google Scholar
  18. 18).
    Ouksel, M., “Order-Preserving Dynamic Hashing Schemes for Associative Searching in Database Systems,”Ph. D. Dissertation, Dept. of Electrical Engineering and Computer Science, Northwestern University, Illinois, 1983.Google Scholar
  19. 19).
    Ouksel, M., “The Interpolation-Based Grid File,”Proc. of ACM SIGMOD-SIGACT Symposium, pp. 20–27, 1985.Google Scholar
  20. 20).
    Sadowski, P. J., “Exploiting Parallelism in a Relational Associative Processor,”M. Sc. Thesis, Department of Computer Science, University of Toronto, 1978.Google Scholar
  21. 21).
    Schuster, S. A., Nguyen, H. B., Ozkarahan, E. A., and Smith, K. C., “RAP. 2—An Associative Processor for Databases and Its Applications,”IEEE Transactions on Computers, Vol. C-28, No. 6, pp. 446–458, 1979.MATHCrossRefGoogle Scholar
  22. 22).
    Schuster, S. A., Ozkarahan, E. A., and Smith, K. C., “A Virtual Memory Systems for a Relational Associative Processor,”Proc. of AFIPS NCC, Vol. 45, pp. 291–296, 1976.Google Scholar
  23. 23).
    Tanaka, Y., “Adaptive Segmentation Schemes for Large Relational Database Machines,”Proc. of Int. Workshop on Database Machines, pp. 293–318, 1983.Google Scholar
  24. 24).
    Tanaka, Y. “A Data-Stream Database Machine with Large Capacity,” inAdvanced Database Machine Architectures (D. K. Hsiao, ed.), Prentice-Hall Inc., Englewood Cliffs, N. J., pp. 168–202, 1983.Google Scholar
  25. 25).
    Uemura, T., Yuba, T., Kokubu, A., Oomote, R., and Sugawara, Y., “Implementation of a Magnetic Bubble Database Machine,”Proc. of IFIP World Congress, pp. 433–438, 1980.Google Scholar

Copyright information

© Ohmsha, Ltd. and Springer 1985

Authors and Affiliations

  • Esen A. Ozkarahan
    • 1
  1. 1.Department of Computer ScienceArizona State UniversityTempeUSA

Personalised recommendations