skip to main content
10.1145/1500518.1500554acmotherconferencesArticle/Chapter ViewAbstractPublication PagesafipsConference Proceedingsconference-collections
research-article
Free access

DIALOG: a distributed processor organization for database machine

Published: 19 May 1980 Publication History

Abstract

The conventional physical storage mechanism of a computer system is usually comprised of a memory hierarchy that stores program and data. The requirement for high performance and low cost is achieved through a combination of memories of different speeds. By automatically managing the files so that the most frequently used files reside in fast storage, an overall speed comparable to the speed of the fastest memory can be achieved. However, with the applications of large databases, the maintenance of large files on a conventional memory hierarchy becomes increasingly difficult. Most database applications perform a small number of simple operations on a large amount of data. Usually only a small fraction of the data accessed is required by the application. It is more cost effective to perform database operations directly on the data in the secondary storage in order to avoid the transfer of unnecessary data across different levels of the memory hierarchy. The Database Machine (DBM) is the result of an architectural approach which distributes processing power closer to the devices on which data are stored and offloads database processing functions from the main computer [LAN79].

References

[1]
{AMP78} Ampex Corporation, PTD-9300, Parallel Transfer Disk Drive, Redwood City, CA. 1978.
[2]
{BAN79} Banerjee, J., Hsiao, D. K., and Kannon, K., "DBC---A Data Base Computer for Very Large Data Bases," IEEE Trans. on Computers, Vol. C-28, No. 6, June 1979.
[3]
{BAU76} Baum, R. I. and Hsiao, D. K., "Data Base Computers---A Step towards Data Utilities," IEEE Trans. on Computers, Vol. C-25, No. 12, Dec. 1976.
[4]
{BER79} Berra, P. B. and Oliver, E., "The Role of Associative Array Processors in Data Base Machine Architecture," IEEE Computer, March 1979.
[5]
{CAS72} Casey, R. G., "Allocation of Copies of a File in an Information Network," AFIPS, SJCC, 1972.
[6]
{CHA78} Chang, H., "On Bubble Memories and Relational Data Base," 4th Int'l Conf. on Very Large Data Bases, Berlin, Sept. 1978.
[7]
{CHU69} Chu, W. W., "Multiple File Allocation in a Multiple Computer System," IEEE Trans. on Comp., Vol. C-18, No. 10, Oct. 1969.
[8]
{COD70} Codd, E. F., "A Relational Model of Data for Large Shared Data Bases," CACM, Vol. 13, No. 6, June 1970.
[9]
{COM76} Special Issue in Data Base Management Models, Computing Surveys, Vol. 8, No. 1, March 1976.
[10]
{DEW79} DeWitt, D. J., "DIRECT---A Multiprocessor Organization for Supporting Relational Data Base Management Systems," IEEE Trans. on Computers, Vol. C-28, No. 6, June 1979.
[11]
{EPS78} Epstein, et al., "Distributed Query Processing in a Relational Data Base System," Report No. UCB/ERL M78/18, Electronics Research Laboratory, University of California, Berkeley, CA., 1978.
[12]
{HEV79} Hevner, A. G. and Yao, S. B., "Query Processing in Distributed Data Bases," IEEE Trans. on Software Engineering, Vol. SE-5, No. 3, May 1979.
[13]
{HOL56} Hollander, G. L., "Quasi-Random Access Memory Systems," AFIPS Conf. Proc., EJCC, 1956.
[14]
{KER79} Kerr, D. S., "Data Base Machine with Large Content Addressable Blocks and Structural Information Processors," Computer, Vol. 12, No. 3, March 1979.
[15]
{LAN79} Langdon, Jr., G. G., "Data Base Machine, An Introduction," IEEE Trans. on Computers, Vol. C-28, No. 6, June 1979.
[16]
{LIN76} Lin, C. S., et al., "The Design of a Rotating Associative Memory for Relational Data Base Applications," ACM Trans. on Data Base Systems, Vol. 1, No. 1.
[17]
{LIP78} Lipovski, G. J., "Architectural Features of CASSM: A Context Addressed Segment Sequential Memory," Proc. 5th Ann. Symp. on Comp. Arch., ACM-SIGARCH.
[18]
{LIT61} Little, J. D. C., "A Proof of the Queuing Formula, L = λw," Operations Research, 9, 1961.
[19]
{MAH76} Mahmoud, S. and Riordon, J. S., "Optimal Allocation of Resources in Distributed Information Networks," ACM Trans. on Data Base Systems, Vol. 1, No. 1, March 1976.
[20]
{MAR68} Marshall, K. T., "Some Relationships between the Distributions of Waiting Time, Idle Time and Input/output Time in the GI/G/1 Queue," SIAM Journal of App. Math., 16, 1968.
[21]
{MOR77} Morgan, H. L. and Levin, K. D., "Optimal Program and Data Locations in Computer Networks," CACM, Vol. 20, No. 5, May 1977.
[22]
{OZK77} Ozkarahan, E. A., et al., "Performance Evaluation of a Relational Associative Processor," ACM Trans. on Data Base Systems, Vol. 2, No. 2, June 1977.
[23]
{PAR72} Parhami, B., "A Highly Parallel Computing System for Information Retrieval," AFIPS Conf. Proc., 1972, FJCC, Vol. 41, part II.
[24]
{RAM78} Ramamoorthy, C. V., Turner, J. L., and Wah, B. W., "A Design of a Cellular Associative Memory for Ordered Retrieval," IEEE Trans. on Computers, Vol. C-27, No. 9, Sept. 1978.
[25]
{SCH79} Schuster, S. A., et al., "RAP.2---An Associative Processor for Data Base and its Applications," IEEE Trans. on Comp., Vol. C-28, No. 6, June 1979.
[26]
{SLO70} Slotnick, D. L., "Logic Per Track Devices," Advances in Computers, Academic Press, 1970.
[27]
{SU79} Su, S. Y. W., et al., "The Architectural Features and Implementation Techniques of the Multi-cell CASSM," IEEE Trans. on Computers, Vol. C-28, No. 6, June 1979.
[28]
{WAH79} Wah, B. W., "A Systematic Approach to the Management of Data in Distributed Data Bases," Ph.D. Dissertation, University of California, Berkeley, 1979.
[29]
{WON76} Wong, E. and Youssefi, K., "Decomposition---A Strategy for Query Processing," ACM Trans. on Data-bases, Vol. 1, No. 3, Sept. 1976.
[30]
{WON77} Wong, E., "Restructuring Dispersed Data from SDD-1: A System for Distributed Data Bases," Comp. Corp of America Tech. Rep. CCA-77-03, 1977.

Cited By

View all

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences
AFIPS '80: Proceedings of the May 19-22, 1980, national computer conference
May 1980
932 pages
ISBN:9781450379236
DOI:10.1145/1500518
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

  • AFIPS: American Federation of Information Processing Societies

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 19 May 1980

Permissions

Request permissions for this article.

Check for updates

Qualifiers

  • Research-article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)26
  • Downloads (Last 6 weeks)8
Reflects downloads up to 20 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (1986)A Special-Function Unit for Sorting and Sort-Based Database OperationsIEEE Transactions on Computers10.1109/TC.1986.167671535:12(1071-1077)Online publication date: 1-Dec-1986
  • (1985)A Database Machine for Very Large Relational DatabasesIEEE Transactions on Computers10.1109/TC.1985.167653434:11(1015-1025)Online publication date: 1-Nov-1985
  • (1984)A database machine based on the data distribution approachProceedings of the July 9-12, 1984, national computer conference and exposition10.1145/1499310.1499389(613-625)Online publication date: 9-Jul-1984
  • (1984)A hardware file system for database storageVLSI Engineering10.1007/BFb0043456(203-227)Online publication date: 1984
  • (1983)Integrated Computer Architectures for Image Processing and Database ManagementComputer10.1109/MC.1983.165416616:1(51-60)Online publication date: 1-Jan-1983
  • (1982)Performance analysis of database join processorsProceedings of the June 7-10, 1982, national computer conference10.1145/1500774.1500854(627-638)Online publication date: 7-Jun-1982
  • (1982)PUMPS Architecture for Pattern Analysis and Image Database ManagementIEEE Transactions on Computers10.1109/TC.1982.167590631:10(969-983)Online publication date: 1-Oct-1982

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