Advertisement

A parallel database accelerator

  • Björn Bergsten
  • Michel Couprie
  • Rubén González-Rubio
  • Brigitte Kerhervé
  • Mikal Ziane
Project 415 Presentations
Part of the Lecture Notes in Computer Science book series (LNCS, volume 365)

Abstract

In this paper we present DDC (Delta Driven Computer) a parallel database accelerator. This accelerator is dedicated to process classical database applications as well as deduction. The original approach of this system comes from the computational model which is particularly adapted to parallelism. Efficiency is attained by the use of parallelism, compilation and I/O reduction. We present here a general overview of the accelerator and we focus on the language levels and the computationnal model. We conclude with a quick outlook about DDC's successor which provides a convenient and efficient way to implement advanced functionnalities required by emerging applications.

Keywords

Hash Function Execution Model Deductive Database Relational Operation Execution Scheme 
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. [Apt 86]
    Apt K., Blair H., Walker A.: "Towards a Theory of Declarative Knowledge". Proc. Workshop on Foundations of Deductive Databases and Logic Programming, Washington D.C., pp 546–629, 1988.Google Scholar
  2. [Cod 72]
    Codd E. C.: "Relational Completeness of Database Sublanguages". Database Systems, Computer Sciences Symposia. Vol 6. Englewood Cliffs. N. J. Prentice-Hall 1972.Google Scholar
  3. [Dat 87]
    Date C. J.: "A Guide to the SQL Standard". Addison-Wesley, 1987.Google Scholar
  4. [DeW 86]
    DeWitt D.J., Gerber R.H., Graefe G., Heytens M. L., Kumar K. B., Muralikrishna M.: "GAMMA — A High Performance Dataflow Database Machine". VLDB. Kyoto. August 1986.Google Scholar
  5. [Gal 78]
    Gallaire H., Minker J. (eds.): "Logic and Databases". Plenum, New York, 1978.Google Scholar
  6. [Gon 87]
    Gonzalez-Rubio R., Bradier A., Rohmer J.: "An overview of DDC: Delta Driven Computer". PARLE Conference. Eindhoven, 1987. (also: rapport de recherche Bull DSG/CRG/86017).Google Scholar
  7. [Gon 88]
    Gonzalez-Rubio R., Couprie M.: "DDC: Delta Driven Computer and μSyC: Microprogrammable Symbolic Coprocessor". EUROMICRO 88. Zurich. September 1988.Google Scholar
  8. [Gup 84]
    Gupta A.: "Implementing OPS5 Production Systems on DADO" Report CMU-CS-84-115. 1985.Google Scholar
  9. [Nec 85]
    Neches P.M.: "The Anatomy of a Database Computer System": Proc. Compcon, CS Press, Los Alamitos, Calif, 1985.Google Scholar
  10. [Pug 85]
    Pugin J. M.: "BOUM: An Instantiation of the (PS)2 Concept". 5èmes Journeées Internationales Systèmes Experts. Avignon. 1985.Google Scholar
  11. [Tan 87]
    Tandem Database Group.: "NonStop SQL, a Distributed High-Performance, High Availability Implementation of SQL". Int Workshop on High Performance Transaction Systems. Asilomar. September. 1987.Google Scholar
  12. [Val 88]
    Valduriez P. "Parallel Recursive Query Processing in a Share Nothing Server" Quatrièmes journées bases de données avancées, Bénodet. March 1988.Google Scholar
  13. [Wil 87]
    Wilkinson K., Boral H.: "KEV: the Operating System Kernel of Bubba". Int Workshop on Database Machines. Karuizawa. October. 1987.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1989

Authors and Affiliations

  • Björn Bergsten
    • 1
  • Michel Couprie
    • 2
  • Rubén González-Rubio
    • 1
  • Brigitte Kerhervé
    • 3
  • Mikal Ziane
    • 1
  1. 1.Centre de Recherche BullLouveciennesFrance
  2. 2.ESIEENoisy -Le-GrandFrance
  3. 3.INFOSYSPuteauxFrance

Personalised recommendations