Abstract
In this paper, we present the language levels and the computational model supported by DDC (Delta Driven Computer). DDC is a parallel system dedicated to process classical and deductive database applications. The original approach of this system comes both from the language levels and the computational model. Our objective was to define languages and a computational model particularly adapted to parallelism. We choosed an intermediate language which allows a logical representation of database queries. The computational model favours or-parallelism and pipelined execution of users's programs. It also processes classical relational operations and deductive operations in a uniform way. We present here a general overview of the accelerator and we focus on the language levels and the computational model.
This research project was developed at BULL research Center and is partially financed by projects 415 and 956 of the European Strategic Program of Research and Development in Information Technology (ESPRIT).
This is a preview of subscription content, log in via an institution.
Preview
Unable to display preview. Download preview PDF.
References
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.
Bergsten B., Gonzalez-Rubio R., Kerhervé B., Rohmer J.: "An advanced Database Accelerator". IEEE Micro October 1988.
Codd E. C.: "Relational Completeness of Database Sublanguages". Database Systems, Computer Sciences Symposia. Vol 6. Englewood Cliffs. N. J. Prentice-Hall 1972.
Couprie M., Bergsten B., Gonzalez-Rubio R. "Languages and Algorithms for a Memory-based Parallel Relational Engine". Internal report CRG Bull 1988.
Demurjian S., Hisiao D., Menon J.: "A Multi-Backend Database System for Performance Gains, Capacity Growth and Harware Upgrade". Int. Conf. on Data Engieering. Los Angeles. February. 1986.
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.
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).
Gonzalez-Rubio R., Couprie M.: "DDC: Delta Driven Computer and μSyC: Microprogrammable Symbolic Coprocessor". EUROMICRO 88. Zurich. September 1988.
Gupta A.: "Implementing OPS5 Production Systems on DADO" Report CMU-CS-84-115. 1985.
Neches P. M.: "The Anatomy of a Data Base Computer System". COMPCON. San Francisco. February. 1985.
Pugin J. M.: "BOUM: An Instantiation of the (PS)2 Concept". 5èmes Journeées Internationales Systèmes Experts. Avignon. 1985.
Tandem Database Group.: "NonStop SQL, a Distributed High-Performance, High Availability Implementation of SQL". Int Workshop on High Performance Transaction Systems. Asilomar. September. 1987.
Valduriez P. "Parallel Recursive Query Processing in a Share Nothing Server" Quatrièmes journées bases de données avancées, Benodet. March 1988.
Wilkinson K., Boral H.: "KEV: the Operating System Kernel of Bubba". Int Workshop on Database Machines. Karuizawa. October. 1987.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1989 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bergsten, B., Couprie, M., González-Rubio, R., Kerhervé, B., Ziane, M. (1989). Language levels and computational model for a parallel database accelerator. In: Boral, H., Faudemay, P. (eds) Database Machines. IWDM 1989. Lecture Notes in Computer Science, vol 368. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-51324-8_28
Download citation
DOI: https://doi.org/10.1007/3-540-51324-8_28
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-51324-7
Online ISBN: 978-3-540-46197-5
eBook Packages: Springer Book Archive