Advertisement

IDP — A Main Storage Based Vector Database Processor —

  • Keiji Kojima
  • Shun’ichi Torii
  • Seiichi Yoshizumi
Part of the The Kluwer International Series in Engineering and Computer Science book series (SECS, volume 43)

Abstract

A new relational database machine called an Integrated Database Processor (IDP) is presented. IDP is a main storage based database machine attached to the CPU of a general purpose computer. A database stored in a secondary storage area is dynamically rearranged into a simple vector form and placed in main storage. IDP collectively processes this vectorized database in a pipelined manner. Architecturally, IDP is regarded as an extension of a conventional pipelined vector processor. Using the extended facilities, important primitive functions in relational operations such as searching, sorting, joining, and set operations, to which conventional vector processors are difficult to apply, can be vectorized. According to measurement, IDP is more than 10 times faster than a corresponding scalar program. In this paper, we describe the design concept, architecture, hardware implementation, and performance evaluation of IDP.

Keywords

Query Processing Rear Part Vector Element Dual Vector Main Storage 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [HSIA80]
    Hsiao, D. K., “Data Base Computers”, in Advances in Computers, Vol.19.Google Scholar
  2. [KITS83]
    Kitsuregawa, M. et al. “Architecture and Performance of Relational Algebra Machine Grace”, University of Tokyo, Technical Report, 1983.Google Scholar
  3. [BORA83]
    Boral H. and D.J. Dewitt, “Database Machines: An Idea Whose Time has Passed,” in Database Machines, edited by H.Leilich and M.Missikoff,Springer-Verlag,Proceedings of the 1983 International Workshop on Database Machines, Munich, 1983.Google Scholar
  4. [SHIB84]
    Shibayama, S. et al. “Query Processing flow on RDBMS Delta’s Functionally-Distributed Architecture”, Proceedings of International Conference of Fifth Generation Computer Systems, 1984.Google Scholar
  5. [DEWI84]
    Dewitt,D.J. et al., “Implementation Techniques for Main Memory Database Systems”, Proceedings of 1984 SIGMOD Conference, Boston, MA, June, 1984.Google Scholar
  6. [DEWI86]
    Dewitt D. J. et al., “GAMMA A High Performance Dataflow Database Machine”, University of Wisconsin-Madison, Computer Sciences Technical Report #635 March 1986.Google Scholar
  7. [DATE81]
    Date,C.J. “An Introduction to Database Systems”, 3rd edition, Addison-Wesley, 1981,pp.171–180.MATHGoogle Scholar
  8. [CHAM74]
    Chamberlin,D.D. and Boyce, R. F. “SEQUEL: A Structured English Query Language”, Proceedings of 1974 ACM SIGMOD Workshop on Data Description, Access and Control, 1974.Google Scholar
  9. [TAKA81]
    Takanuki, R. et al., “Optimizing FORTRAN 77”, Hitachi Review 30, 5, 1981.Google Scholar
  10. [WADA85]
    Wada, K. et al., “Design for a High Performance Large-Scale General Purpose Computer, The HITACHI M-680H Processor”, Proceedings of IEEE International Conference on Computer Design, Oct. 1985.Google Scholar
  11. [ISHI87]
    Ishiura, N. et al., “Sorting on Vector Processors”, Technical Group on computation, COMP86–88(in Japanese).Google Scholar
  12. [TANA82]
    Tanaka, Y., “A Data Stream Database Machine with Large Capacity”, Proceedings of International Workshop on Database Machines 1982.Google Scholar
  13. [TORI87]
    Torii S. et al., “A Database System Architecture Based On A Vector Processing Method”, Proceedings of Third International Conference of Data Engineering, Feb. 1987.Google Scholar
  14. [KANA87]
    Kanada, Y., “OR-parallel vector processing methods for N-queens — towards high-speed execution of logic programs on vector processors - ” Techinical Group on Programming Language, 87-PL-12 (in Japanese).Google Scholar
  15. [KNUT73]
    Knuth, D. E., “Searching and Sorting”, The Art of Computer Programming, Vol.3, Addison-Wesley, 1973.Google Scholar

Copyright information

© Kluwer Academic Publishers, Boston 1988

Authors and Affiliations

  • Keiji Kojima
    • 1
  • Shun’ichi Torii
    • 1
  • Seiichi Yoshizumi
    • 1
  1. 1.Central Research LaboratoryHitachi Ltd.Kokubunji, TokyoJapan

Personalised recommendations