skip to main content
10.1145/1282480.1282511acmconferencesArticle/Chapter ViewAbstractPublication PagesvldbConference Proceedingsconference-collections
Article
Free access

A computer architecture for large (distributed) data bases

Published: 22 September 1975 Publication History

Abstract

It is argued that the data-base of a nation-wide organization will exhibit geographic locality of reference. That is, most of the transactions homing on a given component of the data base originate from a particular geographic region. At the same time there is a need to operate the collection of components as a single data base to provide for occasional transactions which cross regional boundaries, and for managerial queries and retrieval operations that span the entire data base. There are several examples of this associated with business and industry: credit and inventory records for exmple.
Modest CPU power will suffice to perform most transaction processing on the data base. We are therefore led to consider a network of identical mini computers (or midis). Each host will execute an identical copy of the operating system in the network. The machines differ only in their complement of hardware (number of discs, primary storage size, etc.) and in the data they hold. Hence we assume that we are able to specify host hardware, host software and communications subnetwork as a single integrated system. The major goal of this work has been to investigate how far these freedoms can be exploited to yield simple elegant structures.
The paper summarizes the design of the communication nucleus (4) of the network and focusses primarily on the design of the software to support transaction processing against the data base (3). Processor distribution is extended to include the ideas of a terminal host, a disc host, a central host and a communications device. The application of the proposed architecture to a typical commercial data processing problem is outlined.

References

[1]
Farmer, W. D. and Newhall, E. E.; "An Experimental Distributed Switching System to Handle Bursty Computer Traffic," Proc. of the ACM Conference, Pine Mountain, Georgia, October 1969.
[2]
Manning, E. G. and Peebles, R. W.; "A Homogeneous Network for Data Sharing: Communications," CCNG TR-E-12, University of Waterloo, May 1974.
[3]
Peebles, R. W. and Manning, E. G.; "A Homogeneous Network for Data Sharing: Software Architecture and Data Management," CCNG TR-E-16, University of Waterloo, May 1974.
[4]
Peebles, R. W., Buck, D. L. and Manning, E. G.; "Simulation Studies of a Homogeneous Network for Data Sharing," CCNG TR-E-19, University of Waterloo, March 1974.
[5]
Codd, E. F.; "Recent Investigations in Relational Database Systems," Proc. IFIP-74, pp. 1017, 1021 (North Holland Press).
[6]
Mijares, I. and Peebles, R. W.; "A Structural Association Model for Data bases," CCNG TR to appear, (submitted for publication).
[7]
Manning, E. G. and Peebles, R. W.; "Segment Transfer Protocols for a Homogeneous Computer Network," Proceedings of the ACM Inter Process Communications Workshop (to appear in SIGCOMM bulletin), March 1975.
[8]
Organick, E. I.; The Multics System: An Examination of Its Structure, MIT Press, 1972.
[9]
King, P. F. and Collmeyer, A. J.; "Database sharing -- An efficient mechanism for supporting concurrent processes," AFIPS Conference Proceedings, Vol. 42, NCC-1973.
[10]
Holt, R. C.; "Some Deadlock Properties of Computer Systems," Computing Surveys, Vol. 4, No. 3, Sept. 1972, p. 179.
[11]
Labetoulle, J., Manning, E. G. and Peebles, R. W.; "Analysis and Simulation of a Homogeneous Computer Network," CCNG TR-E-30, (submitted for publication); January 1975.
[12]
Manning, E. G. and Peebles, R. W.; "A Homogeneous Network for Data Sharing," Proceedings of International Workshop organized by IPIA, August 1974, North Holland Publishers.
[13]
Codasyl Committee, Data Base Task Group Report, April 1971.
[14]
Baskett, F. et al; "Open Closed and Mixed Networks of Queues with Different Classes of Customers," JACM, April 1975.

Cited By

View all
  • (1976)Data base processor technologyProceedings of the June 7-10, 1976, national computer conference and exposition10.1145/1499799.1499910(811-818)Online publication date: 7-Jun-1976

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
VLDB '75: Proceedings of the 1st International Conference on Very Large Data Bases
September 1975
600 pages
ISBN:9781450339209
DOI:10.1145/1282480
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 22 September 1975

Permissions

Request permissions for this article.

Check for updates

Qualifiers

  • Article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)19
  • Downloads (Last 6 weeks)5
Reflects downloads up to 05 Mar 2025

Other Metrics

Citations

Cited By

View all
  • (1976)Data base processor technologyProceedings of the June 7-10, 1976, national computer conference and exposition10.1145/1499799.1499910(811-818)Online publication date: 7-Jun-1976

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media