Abstract
Cloud computing was not a known term in the 1970s. However, this is about work done from 1975 to 1990, which with today’s terminology partly could have been termed, cloud computing. This article is about how we discovered hash-based methods for doing relational algebra, searching for efficient algorithms to run on a future parallel computer. We found the algorithms; however, Norsk Data never built the parallel computer. We built four parallel computers ourselves, but first we implemented the hash based relational algebra algorithms in TechRa, a system for mono computers, and obtained excellent results. Being able to establish a lab, developing machines, software and algorithms led to a very rich research period from 1985 to 1990, involving many PhD and master students. We had the world record in both sorting and relational algebra on our parallel computers for a while. We commercialized our research in 1989 with many positive effects, but with negative effects to the university activities in the field.
Chapter PDF
Similar content being viewed by others
References
Bratbergsengen K., Hofstad K., Nødtvedt E.: AKUFIL – et filsystem for lagring og gjenfinning av matriser. Brukerveiledning, Oppdrag nr. 140404.0 SINTEF (November 15, 1972)
Bratbergsengen K., Johansen T.: INDSEQ Et indeks-sekvensielt filsystem for Univac EXEC-8 og IBM System 360/370 OS, CASCADE arbeidsnotat nr. 23 (April 24,1972)
Bratbergsengen K., Hofstad K.: RA1 – et vertsspråkbasert databasesystem. Metode og systemdokumentasjon, SINTEF prosjekt nr 140413 (December 1, 1973)
Bratbergsengen, K., Kongshaug, P., Kvitsand, S.: RA2 – Brukerveiledning, SINTEF prosjekt nr. 142515 (January 13,1977)
Bratbergsengen, K., Hofstad, K., Wibe, K., Midtlyng, J.O.: Databasemaskiner – en riktigere måte for å omsette databaseprogramvare, Data no. 3 1977 og NordDATA 77 (June 1977)
Ozkarahan, E.A., Schuster, S.A., Smith, K.C.: RAP An Associative Processor for Data Base Management. In: NCC 1975 (1975)
Su, S.Y.V., Lipovski, G.J.: CASSM –A Cellular System for Very Large Databases. In: VLDB 1975 (1978)
Leilich, H.O., Stiege, G., Zeidler, H.C.: A Search Processor for Data Base Management Systems. In: VLDB 1978 (1978)
Langdon, G.G.: A Note on Associative Processors for Data Management. ACM TODS 3(2) (1978)
DeWitt, D.J.: DIRECT – A Multiprocessor Organization for Supporting Relational Database Management Systems. IEEE Transaction on Computers C-28(6) (1979)
Maller, V.A.J.: The Content Addressable File Store – CAFS. ICL Technical Journal 1(3) (1979)
Oliver, E.J.: RELACS An Associative Computer Architecture to Support a Relational Data Model, PhD Dissertation, Syracuse University (1979)
Bratbergsengen, K., Larsen, R., Risnes, O., Aandalen, T.: A Neighbor Connected Processor Network for Performing Relational Algbra Operations. Paper presented at 5th Workshop on Computer Architecture for Non-Numeric Processing, March 11-14. Pacific Grove, California (1980)
Amble, T., Bratbergsengen, K., Risnes, O.: ASTRAL: A Structured and Unified Approach to Database Design and Manipulation. In: Proc. Database Architecture Conference, Venice (1978)
Bratbergsengen, K., Stålhane, T.: A feature analysis of ASTRAL. In: Brodie, M., Smidt, J. (eds.) The Relational Task Group - Feature Analysis of Relational Database Systems. Springer, Heidelberg (1981)
Bitton, D., DeWitt, D.J., Turbyfill, C.: Benchmarking Database Systems. A Systematic Approach. In: VLDB 1983 (1983)
Bratbergsengen, K.: Algebra Operations on a Parallel Computer - Performance Evaluation. In: The 5th International Workshop on Database Machines, Karuizawa Japan, October 5-8 (1987)
Baugstø, B.A.W., Greipsland, J.F.: Parallel Sorting Methods for Large Data Volumes on a Hypercube Database Computer. In: Boral, H., Faudemay, P. (eds.) IWDM 1989. LNCS, vol. 368, Springer, Heidelberg (1989)
Bratbergsengen, K.: Hashing Methods and Relational Algebra Operations. In: VLDB 1984 (1984)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 IFIP International Federation for Information Processing
About this paper
Cite this paper
Bratbergsengen, K. (2011). Cloud Computing in the 1970s: The Discovery of Hash Based Relational Algebra. In: Impagliazzo, J., Lundin, P., Wangler, B. (eds) History of Nordic Computing 3. HiNC 2010. IFIP Advances in Information and Communication Technology, vol 350. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-23315-9_41
Download citation
DOI: https://doi.org/10.1007/978-3-642-23315-9_41
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-23314-2
Online ISBN: 978-3-642-23315-9
eBook Packages: Computer ScienceComputer Science (R0)