Data base machines

ABSTRACT

In the past few years there has been increased emphasis in the use of new and different hardware in the data base management field. This has given rise to an interesting area of research called data base machines. The objectives are to implement many of the traditional software data base management functions in hardware in order to increase performance and capability.The reasons for increased research activity in data base machines are many fold. The modern digital computer with all its power still executes only a single instruction at a time al beit with a few exceptions. Since the digital computer was primarily designed for numeric applications, the ratio of useful instructions to overhead instructions tends to be very low in non-numeric applications such as data base management. There is an increasing body of knowledge that indicates that parallelism and addressing by content can be used to advantage in such data base management functions as retrieval and update. The above reasons coupled with the fact that software and personnel costs continued to rise while hardware costs continue to decrease makes it imperative that researchers find new solutions to the data base management problem that take maximum advantage of hardware architecture and technology.In this paper a brief review of current efforts in data base machines is presented. A review of the more important functions performed in data base management is given first. This is followed by a brief discussion of mini computer implementations. Then a review of some of the current efforts in data base machines is given. Finally, a few thoughts are presented on future trends.

REFERENCES

• 1: G. A. Anderson and R. Y. Kain, "A Content Addressed Memory Designed for Data Base Applications," <u>Proceedings of the 1976 International Conference on Parallel Processing,</u> pp. 191--195.
• 2: K. Batcher, "STARAN/RADCAP Hardware Architecture," GER-15947 Goodyear Aerospace Corporation, August 1973.
• 3: Richard Irwin Baum, The architectural design of a secure data base management system., 1975
• 4: R. I. Baum and D. K. Hsiao, "A Data Secure Computer Architecture," <u>Spring COMPCON '76 Digest of Papers,</u> pp. 113--118.
• 5: R. I. Baum and D. K. Hsiao, "Data Base Computers - A Step Towards Data Utilities," <u>IEEE Transactions on Computers,</u> December 1976, Vol. C-25, No. 12, pp. 1254--1258.
• 6: R. I. Baum, D. K. Hsiao and K. Kannan, "The Architecture of a Database Computer Part I: Concepts and Capabilities," OSU-CISRC-TR-76-1, 1976, Ohio State University.
• 7: B. A. Beaven and D. W. Lewin, "An Associative Parallel Processing System for Non-Numerical Computation," <u>The Computer Journal,</u> Vol. 15, No. 4, 1973, pp. 343--349.
• 8: P. B. Berra, "Some Problems in Associative Processor Applications to Data Base Management," <u>AFIPS Conference Proceedings,</u> Vol. 43, 1974, pp. 1--5.
• 9: P. B. Berra and A. K. Singhania, "A Multiple Associative Organization for Pipelining a Directory to a Very Large Data Base," <u>Spring COMPCON '76 Digest of Papers,</u> pp. 109--112.
• 10: R. M. Bird , J. C. Tu , R. M. Worthy, Associative/parallel processors for searching very large textual data bases, Proceedings of the 3rd workshop on Computer architecture : Non-numeric processing, p.8-9, January 1977
• 11: J. A. Bush , G. J. Lipovski , S. Y. W. su , J. K. Watson , S. J. Ackerman, Some implementations of segment sequential functions, Proceedings of the 3rd annual symposium on Computer architecture, p.178-185, January 19-21, 1976
• 12: 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]
• 13: G. T. Capraro, Specialized processors for data dictionaries and directories, to appear.
• 14: R. J. Chevance, "A Machine Architecture for Non-Numerical Processing," IEEE Computer Society Repository, R-75-291, 1975.
• 15: Y. Chu, "The Architecture of a Nonnumerical Accumulator," Second Workshop on Computer Architecture for Non-Numeric Processing, Gainesville, Florida, 1976.
• 16: Y. Chu, "Design Concept of a Non-Numeric Processor," First Workshop on Computer Architecture for Non-Numeric Processing, Dallas, Texas, 1974.
• 17: E. F. Codd, A relational model of data for large shared data banks, Communications of the ACM, v.13 n.6, p.377-387, June 1970 [doi>10.1145/362384.362685]
• 18: E. F. Codd, "Recent Investigations in Relational Data Base Systems," <u>IFIP Congress 74,</u> August 1974.
• 19: George P. Copeland, Jr. , G. J. Lipovski , Stanley Y.W. Su, The architecture of CASSM: A cellular system for non-numeric processing, Proceedings of the 1st annual symposium on Computer architecture, p.121-128, December 09-11, 1973
• 20: G. F. Coulouris, J. M. Evans and R. W. Mitchell, "Towards Content-Addressing in Data-Bases," <u>The Computer Journal,</u> Vol. 15, No. 2, 1972, pp. 95--98.
• 21: Casper Richard Defiore, An associative approach to data management, 1972
• 22: C. R. DeFiore and P. B. Berra, "A Data Management System Utilizing an Associative Memory," <u>AFIPS Conference Proceedings,</u> Vol. 42, June 1973, pp. 181--185.
• 23: C. R. DeFiore and P. B. Berra, "A Quantitative Analysis of the Utilization of Associative Memories in Data Base Management," <u>IEEE Transactions,</u> Vol. C-23, No. 2, February 1974, pp. 121--123.
• 24: Caspar R. DeFiore , Neil J. Stillman , P. Bruce Berra, Associative techniques in the solution of data management problems, Proceedings of the 1971 26th annual conference, p.28-36, January 1971 [doi>10.1145/800184.810470]
• 25: C. A. Finnila and H. H. Love, Jr., "The Associative Linear Array Processor," <u>IEEE Transactions on Computers,</u> Vol. C-26, No. 2, February 1977.
• 26: Caxton C. Foster, Content Addressable Parallel Processors, John Wiley & Sons, Inc., New York, NY, 1976
• 27: Juan Carlos Goti, Optimal n-rectangular partitioning of large data-bases for multiple-attribute retrieval., 1973
• 28: Wolfgang Händler , Fridolin Hofmann , Hans Jürgen Schneider, A general purpose array with a broad spectrum of applications, Computer Architecture, Workshop of the Gesellschaft für Informatik, p.311-335, May 22-23, 1995
• 29: A. E. Hanlon, "Content Addressable and Associative Memory Systems-A Survey," <u>IEEE Transactions on Computers,</u> Vol. EC-15, 1966, pp. 509--521.
• 30: Leonard D. Healy, A character-oriented context-addressed segment-sequential storage, Proceedings of the 3rd annual symposium on Computer architecture, p.172-177, January 19-21, 1976
• 31: L. Healy, G. J. Lipovski and K. Doty, "The Architecture of a Context-Addressed Segment-Sequential Storage," <u>AFIPS Conference Proceedings,</u> Vol. 41, Pt. II, 1972, pp. 691--701.
• 32: Lee Allen Hollaar, A list merging processor for inverted file information retrieval systems., 1975
• 33: L. A. Hollaar, "An Architecture for the Efficient Combining of Linearly Ordered Lists," Second Workshop of Computer Architecture for Non-Numeric Processing, Gainesville, Florida, 1976.
• 34: L. A. Hollaar , B. J. Hurley , D. J. Kuck , D. H. Lawrie , J. W.S. Liu , J. M. Milner , J. K. Morgan , J. R. Rinewalt , W. H. Stellhorn, The design of system architectures for information retrieval, Proceedings of the annual conference, p.38-44, October 20-22, 1976, Houston, Texas, United States [doi>10.1145/800191.805522]
• 35: L. A. Hollaar and W. J. Stellhorn, "A Specialized Architecture for Textual Information Retrieval," Technical Report UIUCDCS-R-74-637, Department of Computer Science, University of Illinois.
• 36: David K. Hsiao , Krishnamurthi Kannan, The architecture of a database computer - a summary, Proceedings of the 3rd workshop on Computer architecture : Non-numeric processing, p.31-33, January 1977
• 37: D. K. Hsiao and K. Kannan, "The Architecture of a Data Base Computer Part II: The Design of Structure Memory and its Related Processors," OSU-CISRC-TR-76-2, Ohio State University, October 1976.
• 38: D. K. Hsiao and K. Kannan, "The Architecture of a Database Computer Part III: The Design of the Mass Memory and its Related Components," OSU-CISRC-TR-76-3, Ohio State University, December 1976.
• 39: B. W. Jordan, K. J. King and G. D. Miller, "File Operations on a Streaming Processor," Second Workshop on Computer Architecture for Non-Numeric Processing, Gainesville, Florida, 1976.
• 40: R. Y. Kain and G. A. Anderson, "A Control Unit Architecture for Large Associative Database Systems," Preliminary Draft, Presented at 1976 International Conference on Parallel Processing.
• 41: Hans-Otto Leilich , I. Karlowsky , Hans Christoph Zeidler, Content addressing in data bases by special peripheral hardware: a proposal called "Suchrechner", Computer Architecture, Workshop of the Gesellschaft für Informatik, p.113-131, May 22-23, 1995
• 42: T. Lang and E. Nahouraii, "A Two-Level Architecture for a Large Data Base," Second Workshop on Computer Architecture for Non-Numeric Processing, Gainesville, Florida, January 1976.
• 43: R. M. Lea, "An Associative Parallel Processor for Information Processing Systems," IEEE Computer Repository, R-75-239-1975.
• 44: R. M. Lea and J. S. Wright, "A Novel Memory Concept for Information Processing," <u>Datafair Research Papers,</u> Vol. II, 1973, pp. 413--417.
• 45: C. Y. Lee and M. C. Paull, "A Content-Addressable Distributed Logic Memory with Application to Information Retrieval," <u>Proceedings of the IEEE,</u> June 1963, pp. 924--932.
• 46: C. S. Lin and D.C.P. Smith, "The Design of a Rotating Associative Array Memory for a Relational Data Base," <u>Proceedings of the International Conference on Very Large Data Bases,</u> September 1975, pp. 453--455.
• 47: 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]
• 48: R. Linde, R. Gates and T-F. Peng, "Associative Processor Applications to Real-Time Data Management," <u>AFIPS Conference Proceedings,</u> Vol. 42, 1973, pp. 187--195.
• 49: G. J. Lipovski, "The Architecture of a Large Associative Processor," <u>AFIPS Conference Proceedings,</u> Vol. 34, 1970.
• 50: H. H. Love, "An Efficient Associative Processor Using Bulk Storage," <u>Proceedings of 1973 Sagamore Computer Conference on Parallel Processing,</u> pp. 103--112.
• 51: James Martin, Computer Database Organization, 2nd Ed, Prentice Hall PTR, Upper Saddle River, NJ, 1977
• 52: F. Mavaddat and B. Parhami, "Two Level Associative Memory Organization for Table Look-up Applications," IEEE Computer Society Repository, R-75-213, 1975.
• 53: J. Minker, "An Overview of Associative or Content-Addressable Memory Systems on a KWIC Index to the Literature," <u>Computer Reviews,</u> Vol. 12, October 1971, pp. 453--504.
• 54: N. Minsky, "Rotating Storage Devices as Partially Associative Memories," <u>AFIPS Conference Proceedings,</u> Vol. 41, 1972, pp. 587--595.
• 55: R. Moulder, "An Implementation of a Data Management System on an Associative Processor," <u>AFIPS Conference Proceedings</u>, Vol. 42, 1973, pp. 171--176.
• 56: E. A. Ozkarahan, S. A. Schuster and K. C. Smith, "A Data Processor," Technical Report CSRG-43, University of Toronto, November 1974.
• 57: E. A. Ozkarahan, S. A. Schuster, and K. C. Smith, "Performance Evaluation of a Relational Associative Processor," Technical Report CSRG-65, University of Toronto, February 1976.
• 58: Behrooz Parhami, Design techniques for associative memories and processors, 1973
• 59: B. Parhami, "Associative Devices and Their Applications in the Processors of Information," IEEE Computer Society Repository, R-76-162, 1976.
• 60: B. Parhami, "Associative Memories and Processors: An Overview and Bibliography," <u>Proceedings of the IEEE,</u> Vol. 61, No. 6, June 1973.
• 61: B. Parhami, "A Highly Parallel Computing System for Information Retrieval," <u>AFIPS Conference Proceedings,</u> Vol. 41, Pt. II, 1972, pp. 681--690.
• 62: J. L. Parker, "A Logic-Per-Track Retrieval System," <u>Proceedings IFIP Congress 71,</u> TA-4, pp. 146--150.
• 63: J. Radhakrishnan, <u>System Design of a Parallel Processing Computer for Information Retrieval,</u> Doctoral Dissertation, Indian Institute of Technology, Kanpur, July 1971.
• 64: C. V. Ramamoorthy, J. L. Turner, and B. W. Wah, "A Design of a Fast Sorting Associative Memory," Computer Science Division, Department of Electrical Engineering and Computer Sciences and the Electronics Laboratory, University of California at Berkeley.
• 65: S. F. Reddaway, DAP—a distributed array processor, Proceedings of the 1st annual symposium on Computer architecture, p.61-65, December 09-11, 1973
• 66: D. C. Roberts, "A Specialized Computer Architecture for High-Speed Text Searching," Second Workshop on Computer Architecture for Non-Numeric Processing, Gainesville, Florida, January 1976.
• 67: Robert S. Rosenthal, The data management machine, a classification, Proceedings of the 3rd workshop on Computer architecture : Non-numeric processing, p.35-39, January 1977
• 68: J. A. Rudolph, "A Production Implementation of an Associative Array Processor - STARAN," <u>AFIPS Conference Proceedings,</u> Vol. 41, 1972, pp. 229--241.
• 69: S. A. Schuster, E. A. Ozkarahan and K. C. Smith, "A Virtual Memory System for a Relational Associative Processor," Technical Report CSRG-64, University of Toronto, December 1975.
• 70: D. L. Slotnick, "Logic-Per-Track Devices," <u>Advances in Computers,</u> Vol. 10, Academic Press, New York, pp. 291--296.
• 71: Ashok Kumar Singhania, A multiple associative-memory system for pipelining a directory to a very large data base., 1977
• 72: N. J. Stillman, C. R. DeFiore and P. B. Berra, "Associative Processing of Line Drawings," <u>AFIPS Conference Proceedings,</u> Vol. 38, 1971, pp. 557--562.
• 73: S.Y.W. Su and G. J. Lipovski, "A Survey on Associative Memory Systems for Non-Numerical Processing," Second Workshop on Computer Architecture for Non-Numeric Processing, Dallas, TExas, 1974.
• 74: S.Y.W. Su and G. J. Lipovski, "CASSM: A Cellular System for Very Large Data Bases," <u>Proceedings of the International Conference on Very Large Data Bases,</u> September 1975, pp. 456--472.
• 75: K. J. Thurber, <u>Large Scale Architecture: Associative and Parallel Processors,</u> 1976, Hayden Publishing, Rochelle Park, New Jersey.
• 76: K. J. Thurber and R. O. Berg, "Applications of Associative Processors," <u>Computer Design,</u> November 1971, pp. 103--110.
• 77: S. S. Yau , H. S. Fung, Associative Processor Architecture—a Survey, ACM Computing Surveys (CSUR), v.9 n.1, p.3-27, March 1977 [doi>10.1145/356683.356685]