Concepts and capabilities of a database computer\

ABSTRACT

The concepts and capabilities of a database computer (DBC) are given in this paper. The proposed design overcomes many of the traditional problems of database system software and is one of the first to describe a complete data-secure computer capable of handling large databases. This paper begins by characterizing the major problems facing today's database system designers. These problems are intrinsically related to the nature of conventional hardware and can only be solved by introducing new architectural concepts. Several such concepts are brought to bear in the later sections of this paper. These architectural principles have a major impact upon the design of the system and so they are discussed in some detail. A key aspect of these principles is that they can be implemented with near-term technology. The rest of the paper is devoted to the functional characteristics and the theory of operation of the DBC. The theory of operation is based on a series of abstract models of the components and data structures employed by the DBC. These models are used to illustrate how the DBC performs access operations, manages data structures and security specifications, and enforces security requirements. Short Algol-like algorithms are used to show how these operations are carried out. This part of the paper concludes with a high-level description of the DBC organization. The actual details of the DBC hardware are quite involved and so their presentation is not the subject of this paper. A sample database is included in the Appendix to illustrate the working of the security and clustering mechanisms of the DBC.

REFERENCES

• 1: Jayanta Banerjee , David K. Hsiao, A methodology for supporting existing CODASYL databases with new database machines, Proceedings of the 1978 annual conference, p.925-936, January 1978 [doi>10.1145/800178.810163]
• 2: Jayanta Banerjee , David K. Hsiao, The use of a database machine for supporting relational databases, Proceedings of the fourth workshop on Computer architecture for non-numeric processing, p.91-98, August 01-04, 1978, Blue Mountain Lake, New York, United States [doi>10.1145/800128.804173]
• 3: BA~EaJEE, J., HSIAO, D.K., AND NG, F.K. Data network--a computer network of general-purpose front-end computers and special-purpose backend database machines. Proc. Int. Symp. on Comptr. Network Protocols, A. Danthine, Ed., Liege, Belgium, Feb. 1978, pp. D6-1-D6-12.
• 4: BAUM, R.I., AND HSIAO, D.K. Database computers--a step towards data utilities. IEEE Trans. Comptrs. C-25, 12 (Dec. 1976), 1254-1259.
• 5: BAVM, R.I., HSIAO, D.K., AND KANNAN, K. The architecture of a database computer, Pt. I: Concepts & capabilities. Tech. Rep. OSU-CISRC-TR-76-1, Ohio State U., Columbus, Ohio, Sept. 1976.
• 6: BERRA, P.B., AND SI~GHANIA, A.K. A multiple associative memory organization for pipelining a directory to a very large data base. Dig. of Papers COMPCON 76, Washington, D.C., pp. 109-112.
• 7: BOBECK, A.H., BONYHARD, P.I., AND GEUSlC, J.E. Magnetic bubbles--an emerging new memory technology. Proc. IEEE 63, 8 (Aug. 1975), 1176-1195.
• 8: R. H. Canaday , R. D. Harrison , E. L. Ivie , J. L. Ryder , L. A. Wehr, A back-end computer for data base management, Communications of the ACM, v.17 n.10, p.575-582, Oct. 1974 [doi>10.1145/355620.361172]
• 9: COHEN, M.S., AND CHANG, H. The frontier of magnetic bubble technology. Proc. IEEE 63, 8 (Aug. 1975), 1196-1206.
• 10: CO~LOUalS, G.F., EVANS, J.M., ASD MITCHELL, R.W. Towards content addressing in data bases. Comptr. J. 15, 2 (Feb. 1972), 95-98.
• 11: DEFIORE, C.R., AND BERRA, P.B. A data management system utilizing an associative memory. Proc. AFIPS 1973 NCC, Vol. 42, AFIPS Press, Montvale, N.J., pp. 181-185.
• 12: HODGES, D.A. A review and projection of semiconductor components for digital storage. Proc. IEEE 63, 8 (Aug. 1975), 1136-1147.
• 13: HOLLAAR, L.A. A list merging processor for information retrieval systems. Presented at Workshop on Architecture for Non-Numerical Processing, Dallas, Tex., Oct. 1974.
• 14: HsxAo, D.K. Systems Programming--Concepts of Operating and Data Base Systems. Addison- Wesley, Reading, Mass., 1975, chap. 6.
• 15: David Hsiao , Frank Harary, A formal system for information retrieval from files, Communications of the ACM, v.13 n.2, p.67-73, Feb 1970 [doi>10.1145/362007.362015]
• 16: David K. Hsiao , Krishnamurthi Kannan , Douglas S. Kerr, Structure memory designs for a database computer, Proceedings of the 1977 annual conference, p.343-350, January 1977 [doi>10.1145/800179.810225]
• 17: HSIAO, D.K., KERR, D.S., AND NO, F.K. DBC software requirements for supporting hierarchical databases. Tech. Rep. OSU-CISRC-TR-77.1, Ohio State U., Columbus, Ohio, April 1977.
• 18: HUGHES, W.C., et al. A semiconductor nonvolatile electron-beam accessed mass memory. Proc. IEEE 63, 8 (Aug. 1975), 1230-1240.
• 19: Krishnamurthi Kannan, The design of a mass memory for a database computer, Proceedings of the 5th annual symposium on Computer architecture, p.44-51, April 03-05, 1978 [doi>10.1145/800094.803026]
• 20: Krishnamurthi Kannan , David K. Hsiao , Douglas S. Kerr, A microprogrammed keyword transformation unit for a database computer, Proceedings of the 10th annual workshop on Microprogramming, p.71-79, October 05-07, 1977, Niagara Falls, New York, United States
• 21: Chyuan Shiun Lin , Diane C. P. Smith , John Miles Smith, The design of a rotating associative memory for relational database applications, ACM Transactions on Database Systems (TODS), v.1 n.1, p.53-65, March 1976 [doi>10.1145/320434.320447]
• 22: MARILL, T., AND STERN, D. The datacomputer--a network data utility. Proc. AFIPS 1975 NCC, Vol. 44, AFIPS Press, Montvale, N.J., pp. 389-395.
• 23: McCAuLEY, III, E.J. Highly secure attribute-based file organization. Proc. Second USA-Japan Comptr. Conf., Aug. 1975, pp. 497-501.
• 24: MINSKY, N. Rotating storage devices as partially associative memories. Proc. AFIPS 1972 FJCC, Vol. 41, AFIPS Press, Montvale, N.J., pp. 587-596.
• 25: MOULDER, R. An implementation of a data management system on an associative processor. Proc. AFIPS 1973 NCC, Vol. 42, AFIPS Press, Montvale, N.J., pp. 171-176.
• 26: OZKARAHAN, E.A., SCHUSTER, S.A., AND SMITH, K.C. RAP--associative processor for data base management. Proc. AFIPS 1975 NCC, Vol. 44, AFIPS Press, Montvale, N.J., pp. 379-388.
• 27: STELLHORN, W.H. A specialized computer for information retrieval. Rep. No. R-74-637, Dept. Comptr. Sci., U. of Illinois, Urbana, Ill., Oct. 1974.
• 28: Su, S.Y.W., AND LIPOVSKI, G.J. CASSM: A cellular system for very large data bases. Proc. Int. Conf. Very Large Data Bases, Sept. 1975, pp. 456--472.

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.3 Information Search and Retrieval
          Subjects: Clustering

General Terms:
Design, Performance

Keywords:
clustering, content-addressable memory, database computers, keywords, mass memory, performance, security, structure memory