ESPRIT ’90 pp 274-295 | Cite as

EDS — Collaborating For a High Performance Parallel Relational Database

  • Frederic Andres
  • Bjom Bergsten
  • Pascale Borla-Salamet
  • Phil Broughton
  • Carla Chachaty
  • Michel Couprie
  • Beatrice Finance
  • Georges Gardarin
  • Kevin Glynn
  • Brian Hart
  • Steve Kellett
  • Steve Leunig
  • Mauricio Lopez
  • Mike Ward
  • Patrick Valduriez
  • Mikal Ziane
Conference paper

Abstract

A major goal of the EDS project is the production of a high performance, highly parallel database server, which will also offer extended capability to the programmer. The development of this system is a major task for which the companies involved find collaboration to be essential. This paper shows the extent and advanced nature of the work and demonstrates how effectively this collaboration is succeeding.

Keywords

Processing Element Cost Model Execution Strategy Logical Optimizer Request Manager 
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. [Andres 90a]
    F. Andres “Cost Model for Database System in a Distributed Memory Architecture” EDS. DD. 11b. 3901, May 1990.Google Scholar
  2. [Bellosta 90]
    M.J.Bellosta, A.Bessede, C.Darrieumerlou, O.Gruber, P.Pucheral, J.M.Theverin, H.Steffen. GEODE: Concepts and Facilities. Submit to publication, March 90.Google Scholar
  3. [Boral 90]
    H. Boral, W. Alexander, L. Clay, G. Copeland, S. Danforth, M. Franklin, B. Hart, M. Smith, and P. Valduriez. 1990. Prototyping Bubba, a highly parallel database system. IEEE Transactions on Knowledge and Data Engineering. 2 (1)CrossRefGoogle Scholar
  4. [Carey 88]
    M.J. Carey, D.J. DeWitt, S.L. Vandenberg, “A Data Model and Query Language for EXODUS”, SIGMOD Int. Conf., Chicago, Illinois, June 1988.Google Scholar
  5. [Ceri 90]
    S. Ceri, G. Gottlob, L. Tanca, “Logic Programming and Database”, Springer-Verlag, Surveys in Computer Science Serie, 1990.Google Scholar
  6. [Clay 89]
    L.Clay, G.Copeland, M.Franklin. Operating System Support for an Advanced Database System. MCC Technical Report ACT-ST-140-89. April 89.Google Scholar
  7. [Finan 90]
    B.Finance, G.Gardarin, “An Extensible Query Rewriter for Databases with Objects and Rules” Journes Bases de Donnes Avances, Montpellier France,Sept. 90Google Scholar
  8. [Gardarin 89]
    G. Gardarin et al., “Managing Complex Objects in an Extended Relational DBMS”, Int. Conf. on VLDB, Amsterdam, August 1989.Google Scholar
  9. [Gardarin 90]
    G.Gardarin, P.Valduriez ESQL: An Extended SQL withObject and Deductive Capabilities Int. Conf. on Database and Expert System Applications, Vienna, Austria, August 1990.Google Scholar
  10. [Glynn 90]
    K. Glynn. BREM: A Parallel Model of Computation. ICL EDS.DD. 111. 0075, July 1990.Google Scholar
  11. [Guttag 77]
    J. Guttag, “Abstract Data Types and the Development of Data Structures”, Comm. of ACM, Vol. 20, No. 6, June 1977.Google Scholar
  12. [Kellett 89a]
    S.M.Kellett. LERA1 - Language for Extended Relational Algebra. EDS.DD. 11 I.000 1.Google Scholar
  13. [Kellett 89b]
    S.M.Kellett, C. Chachaty, B. Bergsten. LERA Par - Parallel Lera Definition. EDS.DD. 11I.0002Google Scholar
  14. [Lopez 89]
    M. Lopez “The EDS Database server” EDS Working Report, EDS.D901. B 89.Google Scholar
  15. [Melton 89]
    J. Melton, “Database Language SQL2 and SQL3”, ISO-ANSI working draft, ISO DBL CAN-2b, May, 1989.Google Scholar
  16. P. Pucheral, J-M Thevenin, P. Valduriez, “Efficient Main Memory Data Management Using the DBgraph Storage Model”, Int. Conf. on VLDB, Brisbane, Australia, August 1990.Google Scholar
  17. [Rohmer 86]
    J.Rohmer, R.Lescoeur, J.M.Kerisit, “The Alexander Method, a Technique for Processing of Recursive Axioms in Deductive Databases”, New Generation Computing, 4, pp.273–285, Springer Verlag Ed.,1986.CrossRefGoogle Scholar
  18. [Shenoy 87]
    S. Shenoy, Z. Ozsoyoglu, “A System for Semantic Query Optimization” ACM SIGMOD, 1987.Google Scholar
  19. [Shrivastava 88]
    S.K. Shrivastava, G.N. Dixon, F. Hedayati, G.D. Parrington, S.M. Wheater. An Overview of Arjuna: A system for reliable distributed computing. University of Newcastle uponTyne, 1988.Google Scholar
  20. [Spector 87]
    A.Z.Spector, D.Thompson, R.F.Pausch, et.al. Camelot: A Distributed Transaction Facility for Mach and the Internet - An Interim Report. Carnegie Mellon University, June 1987.Google Scholar
  21. [Stonebraker 76]
    M.Stonebraker, E.Wong, P.Kreps, G.Held, “The Design and Implementation of INGRES” ACM Transaction on Database Systems, Vol 1-3, Sept. 1976Google Scholar
  22. [Stonebraker 86]
    M. Stonebraker, L.A. Rowe, “The Design of POSTGRES”, ACM SIGMOD Int. Conf., Washington, D.C., May 1986.Google Scholar
  23. [Valduriez 86]
    P.Valduriez, S.Khoshafian, G.Copeland, “Implementation Techniques of Complex Objects”Int. Conf. on VLDB, Kyoto, August 86Google Scholar
  24. [Valduriez 90]
    P. Valduriez, M. Ziane “Optimizing a Database Programming Language for Parallel Execution” Submitted for publication, July 1990.Google Scholar

Copyright information

© ECSC, EEC, EAEC, Brussels and Luxembourg 1990

Authors and Affiliations

  • Frederic Andres
    • 1
  • Bjom Bergsten
    • 1
  • Pascale Borla-Salamet
    • 1
  • Phil Broughton
    • 2
  • Carla Chachaty
    • 1
  • Michel Couprie
    • 3
  • Beatrice Finance
    • 4
  • Georges Gardarin
    • 4
  • Kevin Glynn
    • 2
  • Brian Hart
    • 1
  • Steve Kellett
    • 2
  • Steve Leunig
    • 2
  • Mauricio Lopez
    • 1
  • Mike Ward
    • 2
  • Patrick Valduriez
    • 5
  • Mikal Ziane
    • 5
  1. 1.BULLLuxembourg
  2. 2.ICLUK
  3. 3.ESIEEFrance
  4. 4.INFOSYSFrance
  5. 5.INRIAFrance

Personalised recommendations