Data Base Computers

Publisher Summary The chapter introduces the 90-10 rule that characterizes the problems of contemporary database systems. The chapter presents the direction toward hardware solutions to software database systems problems. The 9-10 rule in the context of a contemporary database system with very large databases is examined. A contemporary database system resides in a general-purpose host computer and consists of four major software components: the application programs, the operating system, the database management software, and on-line I/O routines. One solution is to upgrade the present host computer with a higher performance computer. With faster CPUs, larger memory, greater channel capacity, and additional controllers, the new host computer may overcome the bottlenecks created by the 90-10 rule. The chapter explains that the progress being made on two fronts are advances in technology and advances in research. Databases fall into two broad categories: those with limited formats and those with elaborate formats. The chapter discusses that there are three prevailing database models—that is, hierarchical, CODASYL, and relational that underscore the formats and data sublanguages of the contemporary databases. The chapter concludes that high-performance database computers allow the growth of the existing databases, open up new database management applications, and provide new features such as security and clustering hardware mechanisms that are not presently found in software-based environments.

[1]  Kenneth C. Smith,et al.  A virtual memory system for a relational associative processor , 1976, AFIPS '76.

[2]  Richard R. Linde,et al.  Associative processor applications to real-time data management , 1973, AFIPS National Computer Conference.

[3]  P. Bruce Berra,et al.  A Quantitative Analysis of the Utilization of Associative Memories in Data Management , 1974, IEEE Transactions on Computers.

[4]  Stanley Y. W. Su,et al.  Cellular-Logic Devices: Concepts and Applications , 1979, Computer.

[5]  Stephen S. Yau,et al.  Associative Processor Architecture—a Survey , 1977, CSUR.

[6]  David K. Hsiao,et al.  Database Computers - A Step Towards Data Utilities , 1976, IEEE Trans. Computers.

[7]  Lee A. Hollaar,et al.  Rotating memory processors for the matching of complex textual patterns , 1978, ISCA '78.

[8]  Stanley Y. W. Su,et al.  CASDAL: CAS SM's DA ta L anguage , 1978 .

[9]  Stuart E. Madnick.  INFOPLEX: hierarchical decomposition of a large information management system using a microprocessor complex , 1975, AFIPS '75.

[10]  Stanley Y. W. Su,et al.  A high level data sublanguage for a context-addressed segment-sequential memory , 1974, SIGFIDET '74.

[11]  H. C. Heacox,et al.  An experiment in dedicated data management , 1975, VLDB '75.

[12]  Kenneth C. Smith,et al.  RAP: an associative processor for data base management , 1975, AFIPS '75.

[13]  P. Bruce Berra,et al.  The Role of Associative Array Processers in Data Base Machine Architecture , 1979, Computer.

[14]  Naftaly H. Minsky.  Rotating storage devices as partially associative memories , 1972, AFIPS '72 (Fall, part I).

[15]  David K. Hsiao.  Data Base Machines are Coming, Data Base Machines are Coming! , 1979, Computer.

[16]  G. Jack Lipovski,et al.  Some implementations of segment sequential functions , 1976, ISCA.

[17]  Lee A. Hollaar,et al.  Current Research Into Specialized Processors For Text Information Retrieval , 1978, VLDB.

[18]  Irving L. Traiger,et al.  System R: relational approach to database management , 1976, TODS.

[19]  Donald E. Eastlake.  Tertiary Memory Access and Performance in the Datacomputer , 1977, VLDB.

[20]  Kenneth E. Batcher,et al.  Sorting networks and their applications , 1968, AFIPS Spring Joint Computing Conference.

[21]  D L Farnsworth,et al.  Mass Memory Organization Study. , 1976 .

[22]  Behrooz Parhami.  A highly parallel computing system for information retrieval , 1972, AFIPS '72 (Fall, part II).

[23]  Edward W. Davis.  STARAN parallel processor system software , 1974, AFIPS '74.

[24]  David K. Hsiao,et al.  A microprogrammed keyword transformation unit for a database computer , 1977, MICRO 10.

[25]  Glen G. Langdon,et al.  A note on associative processors for data management , 1978, TODS.

[26]  Lee A. Hollaar,et al.  Text Retrieval Computers , 1979, Computer.

[27]  Jane W.-S. Liu,et al.  Intelligent magnetic bubble memories , 1978, ISCA '78.

[28]  G. Jack Lipovski,et al.  Retrieval operations and data representations in a context-addressed disc system , 1975 .

[29]  Jayanta Banerjee,et al.  DBC—A Database Computer for Very Large Databases , 1979, IEEE Transactions on Computers.

[30]  George Coulouris,et al.  Towards content-addressing in data bases , 1972, Comput. J..

[31]  James L. Parker,et al.  A Logic-Per-Track Retrieval System , 1971, IFIP Congress.

[32]  P. Bruce Berra,et al.  A data management system utilizing an associative memory , 1973, AFIPS National Computer Conference.

[33]  Alfred V. Aho,et al.  The theory of joins in relational data bases , 1977, 18th Annual Symposium on Foundations of Computer Science (sfcs 1977).

[34]  David K. Hsiao,et al.  Database Machine Architecture in the Context of Information Technology Evolution , 1977, VLDB.

[35]  David C. Roberts.  A specialized computer architecture for text retrieval , 1978 .

[36]  G. Jack Lipovski,et al.  On non-numeric architecture , 1975, CARN.

[37]  Stanley Y. W. Su,et al.  The architecture of CASSM: A cellular system for non-numeric processing , 1973, ISCA 1973.

[38]  D. J. De Witt,et al.  Direct—A Multiprocessor Organization for Supporting Relational Database Management Systems , 1979 .

[39]  D. Toombs.  Solid state: CCD and bubble memories system implications: Mainframe computers and intelligent terminals are predicted to be primary beneficiaries , 1978, IEEE Spectrum.

[40]  Jayanta Banerjee,et al.  Database Transformation, Query Translation, and Performance Analysis of a New Database Computer in Supporting Hierarchical Database Management , 1980, IEEE Transactions on Software Engineering.

[41]  P. Bruce Berra,et al.  Some problems in associative processor applications to data base management , 1899, AFIPS '74.

[42]  G. Jack Lipovski,et al.  The architecture of a context addressed segment-sequential storage , 1972, AFIPS '72 (Fall, part II).

[43]  George P. Copeland,et al.  String storage and searching for data base applications: Implementation on the INDY backend kernel , 1978 .

[44]  David K. Hsiao,et al.  Structure memory designs for a database computer , 1977, ACM '77.

[45]  Kenneth C. Sevcik,et al.  Analysis of aarchitectural features for enhancing the performance of a database machine , 1977, TODS.

[46]  R. M. Bird,et al.  Associative/parallel processors for searching very large textual data bases , 1977, CAW '77.

[47]  Kenneth C. Smith,et al.  RAP. 2 - an Associative Processor for data bases , 1978, ISCA '78.

[48]  G. Jack Lipovski.  Architectural features of CASSM: A Context Addressed Segment Sequential Memory , 1978, ISCA '78.

[49]  G. Jack Lipovski,et al.  CASSM: a cellular system for very large data bases , 1975, VLDB '75.

[50]  Evan L. Ivie,et al.  A back-end computer for data base management , 1974, CACM.

[51]  Jayanta Banerjee,et al.  Concepts and capabilities of a database computer\ , 1978, TODS.

[52]  Albert S. Hoagland.  Magnetic Recording Storage , 1976, IEEE Transactions on Computers.

[53]  Jayanta Banerjee,et al.  The use of a database machine for supporting relational databases , 1978, CAW '78.

[54]  Chyuan Shiun Lin,et al.  The design of a rotating associative memory for relational database applications , 1976, TODS.

[55]  Edward Babb,et al.  Implementing a relational database by means of specialzed hardware , 1979, TODS.

[56]  Hans Christoph Zeidler,et al.  A Search Processor for Data Base Management Systems , 1978, VLDB.

[57]  R. E. Troop,et al.  ASP: a new concept in language and machine organization , 1967, AFIPS '67 (Spring).

[58]  Douglas S. Kerr.  Data Base Machines with Large Content-Addressable Blocks and Structural Information Processors , 1979, Computer.

[59]  Vincent Y. Lum,et al.  The Rebound Sorter: An Efficient Sort Engine for Large Files , 1978, VLDB.

[60]  P. Bruce Berra,et al.  Associative techniques in the solution of data management problems , 1971, ACM '71.

[61]  C. S. Lin.  Sorting with associative secondary storage devices , 1977, AFIPS '77.

[62]  Murray Edelberg,et al.  Intelligent memory , 1976, AFIPS '76.

[63]  Richard Moulder.  An implementation of a data management system on an associative processor , 1973, AFIPS National Computer Conference.

[64]  Jayanta Banerjee,et al.  A methodology for supporting existing CODASYL databases with new database machines , 1978, ACM '78.

[65]  William H. Stellhorn,et al.  An Inverted File Processor for Information Retrieval , 1977, IEEE Transactions on Computers.

[66]  Stanley Y. W. Su.  Associative Programming in CASSM and its Applications , 1977, VLDB.

[67]  Jean Rohmer,et al.  A machine for information retrieval , 1978, CARN.

[68]  H. Chang.  On Bubble Memories and Relational Data Base , 1978, VLDB.