Database machines and some issues on DBMS standards

ABSTRACT

There are several co-related activities in the database area and computer architecture that make the discussion of database machines and their implications on DBMS standards timely and meaningful. First, in the database area there is a drive toward more powerful database management systems which support high-level data models and languages. The motive for this drive is the requirement to greatly improve user/programmer productivity and to protect applications from changes in the user environment. However, supporting these interfaces with software means often introduces inefficiency in database management systems because of the many levels of complex software which are required to map the high-level data representation and languages to the low level storage representation and machine codes. Second, the need for systems which handle very large databases is increasing rapidly. Very large databases complicate the problems of retrieval, update, data recovery, transaction processing, integrity, and security. Software solutions to these problems work well for both small databases supporting many applications and large databases supporting only a few applications. However, the labor-intensive cost, time delays and reliability problems associated with software development and maintenance will soon become prohibitive as large and highly shared databases emerge. The search for hardware solutions to these problems is a necessary and viable alternative for balancing functionality and price/performance. Third, the progress made in hardware technology in the past decade is phenomenal. The cost of memories, processors, terminals and communication devices has dropped and will continue to drop at a drastic rate. It is time for a reevaluation of the traditional role of hardware and software in solving problems of today and tomorrow in database management.

REFERENCES

• 1: J. Banerjee , D. K. Hsiao , K. Kannan, DBC A Database Computer for Very Large Databases, IEEE Transactions on Computers, v.28 n.6, p.414-429, June 1979 [doi>10.1109/TC.1979.1675381]
• 2: Batcher, K. E., "STARAN Series E," Proc. 1977 International Conference on Parallel Processing, Aug. 1977, pp. 140--143.
• 3: Baum, R. I., Hsiao, D. K., and Kanan, K., "The Architecture of Database---Part I: Concepts and Capabilities," The Ohio State University Technical Report No. OSU-CISRC-TR-76-1, (September, 1976).
• 4: P. B. Berra , E. Oliver, The Role of Associative Array Processers in Data Base Machine Architecture, Computer, v.12 n.3, p.53-61, March 1979 [doi>10.1109/MC.1979.1658656]
• 5: 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]
• 6: Chang, H., Magnetic Bubble Memory Technology, Marcel Dekker, 1978.
• 7: H. Chang, On bubble memories and relational data base, Proceedings of the fourth international conference on Very Large Data Bases, p.207-229, September 13-15, 1978, West Berlin, Germany
• 8: Codd, E. F. and Date, C. J., "Interactive Support for Non-Programmers: The Relational and Network Approaches," IBM Research publication RJ1400, San Jose, June 1974.
• 9: Computer, Vol. 12, No. 3, March 1979.
• 10: George P. Copeland, String storage and searching for data base applications: Implementation on the INDY backend kernel, Proceedings of the fourth workshop on Computer architecture for non-numeric processing, p.8-17, August 01-04, 1978, Blue Mountain Lake, New York, United States [doi>10.1145/800128.804162]
• 11: 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
• 12: Edward W. Davis, STARAN parallel processor system software, Proceedings of the May 6-10, 1974, national computer conference and exposition, May 06-10, 1974, Chicago, Illinois [doi>10.1145/1500175.1500179]
• 13: Casper R. DeFiore , P. Bruce Berra, A data management system utilizing an associative memory, Proceedings of the June 4-8, 1973, national computer conference and exposition, June 04-08, 1973, New York, New York [doi>10.1145/1499586.1499641]
• 14: C. R. DeFiore , P. B. Berra, A Quantitative Analysis of the Utilization of Associative Memories in Data Management, IEEE Transactions on Computers, v.23 n.2, p.121-133, February 1974 [doi>10.1109/T-C.1974.223874]
• 15: D. J. De Witt, Direct A Multiprocessor Organization for Supporting Relational Database Management Systems, IEEE Transactions on Computers, v.28 n.6, p.395-406, June 1979 [doi>10.1109/TC.1979.1675379]
• 16: Fisher, P. S. and Maryanski, F. J., "Design Considerations" in Distributed Data Base Management Systems, TR CS 77--08, Dept. of Computer Science, Kansas State University, Manhattan, Kansas 66506, April 1977.
• 17: Freen, R., "A Partitioned Data Base For Use With a Rational Associative Processor," M. S. Thesis, Department of Computer Science, University of Toronto, December 1977.
• 18: Katsuya Hakozaki , Takenori Makino , Masayuki Mizuma , Mamoru Umemura , Shigeki Hiyoshi, A conceptual design of a generalized database subsystem, Proceedings of the third international conference on Very large data bases, p.246-253, October 06-08, 1977, Tokyo, Japan
• 19: Housh, R. D., "A User Transparent Distributed DBMS," Masters Report, Dept. of Computer Science, Kansas State University, Manhattan, Kansas 66506.
• 20: Hsiao, D. K. and Kanna, K., "The Architecture Of A Database Computer---Part II: The Design of Structure Memory And Its Related Processors," The Ohio State University, Tech Rep. OSU-CISR-TR-76-3 (December 1976).
• 21: Hsiao, D. K. and Kannan, K., "The Architecture Of A Database Computer---Part III: The Design Of The Mass Memory And Its related Components," The Ohio State University, Tech. Rep. OSU-CISRC-TR-76-3 (December 1976).
• 22: 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]
• 23: 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]
• 24: IEEE Transactions on Computers, Vol. C-28, No. 6, June, 1979.
• 25: INTEL Corp., "INTEL Magnetics Bubble Memory Design Handbook," May 1979.
• 26: Jeffery, S. and Berg, J. L., "Developing a Strategy for Federal DBMS Standards," Tenth Annual Conf., Society for Management Information Systems, Washington, D. C., Sept. 18--20, 1978.
• 27: Jeffery, S., Fife, D., Deutsch, D., and Sockut, G., "Architectural Considerations for Federal Database Standards," Spring COMPCON 79, San Francisco, Calif., Feb. 26-March 1, 1979.
• 28: 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
• 29: D. J. Kuck, ILLIAC IV Software and Application Programming, IEEE Transactions on Computers, v.17 n.8, p.758-770, August 1968 [doi>10.1109/TC.1968.229159]
• 30: 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]
• 31: Richard R. Linde , Roy Gates , Te-Fu Peng, Associative processor applications to real-time data management, Proceedings of the June 4-8, 1973, national computer conference and exposition, June 04-08, 1973, New York, New York [doi>10.1145/1499586.1499642]
• 32: G. J. Lipovski, Architectural features of CASSM: A Context Addressed Segment Sequential Memory, Proceedings of the 5th annual symposium on Computer architecture, p.31-38, April 03-05, 1978 [doi>10.1145/800094.803024]
• 33: Lowenthal, E. I., "The Backend Computer, Part I and Part II," Auerbach (Data Management) Series, 24-01-04 and 24-01-05 1976.
• 34: Eugene I. Lowenthal, A survey: the application of data base management computers in distributed systems, Proceedings of the third international conference on Very large data bases, p.85-92, October 06-08, 1977, Tokyo, Japan
• 35: Stuart E. Madnick, INFOPLEX: hierarchical decomposition of a large information management system using a microprocessor complex, Proceedings of the May 19-22, 1975, national computer conference and exposition, May 19-22, 1975, Anaheim, California [doi>10.1145/1499949.1500067]
• 36: Thomas Marill , Dale Stern, The datacomputer: a network data utility, Proceedings of the May 19-22, 1975, national computer conference and exposition, May 19-22, 1975, Anaheim, California [doi>10.1145/1499949.1500025]
• 37: Maryanski, F. J. and Wallentine, V. E., "A Simulation Model of a Back-end Data Base Management System," Proceedings 7th Pittsburgh Symposium on Modeling and Simulation, pp. 252--257, April 1976.
• 38: Ken J. McDonell, Trends in non-software support for input-output functions, Proceedings of the 3rd workshop on Computer architecture : Non-numeric processing, p.40-47, January 1977
• 39: Moore, G., "VLSI: Some Fundamental Challenges," Spectrum, Vol. 16, no. 4, April 1979.
• 40: Richard Moulder, An implementation of a data management system on an associative processor, Proceedings of the June 4-8, 1973, national computer conference and exposition, June 04-08, 1973, New York, New York [doi>10.1145/1499586.1499639]
• 41: E. A. Ozkarahan , S. A. Schuster , K. C. Smith, RAP: an associative processor for data base management, Proceedings of the May 19-22, 1975, national computer conference and exposition, May 19-22, 1975, Anaheim, California [doi>10.1145/1499949.1500024]
• 42: Rosenthal, R. S., "An Evaluation of a Backend Data Base Management Machine," Proceedings of the Annual Computer Related Information Systems Symposium, U. S. Air Force Academy, 1977.
• 43: Jack A. Rudolph, A production implementation of an associative array processor: STARAN, Proceedings of the December 5-7, 1972, fall joint computer conference, part I, December 05-07, 1972, Anaheim, California [doi>10.1145/1479992.1480023]
• 44: S. A. Schuster , E. A. Ozkarahan , K. C. Smith, A virtual memory system for a relational associative processor, Proceedings of the June 7-10, 1976, national computer conference and exposition, June 07-10, 1976, New York, New York [doi>10.1145/1499799.1499915]
• 45: S. A. Schuster , H. B. Nguyen , E. A. Ozkarahan , K. C. Smith, RAP.2 An Associative Processor for Databases and Its Applications, IEEE Transactions on Computers, v.28 n.6, p.446-458, June 1979 [doi>10.1109/TC.1979.1675383]
• 46: Slotnick, D. L., "Logic per Track Devices," in Advances in Computers, Academic Press, 1970, pp. 291--296.
• 47: S. Y. W. Su, Cellular-Logic Devices: Concepts and Applications, Computer, v.12 n.3, p.11-25, March 1979 [doi>10.1109/MC.1979.1658649]
• 48: Su, S. Y. W., Copeland, G. P., and Lipovski, G. J., "Retrieval Operations and Data Representations in a Context-addressed Disc System," in Proceedings of ACM's SIGPLAN and SIGIR Interface Meeting, Nov. 1973, pp. 144--156.
• 49: S. Y. W. Su , Le Huu Nguyen , A. Emam , G. J. Lipovski, The Architectural Features and Implementation Techniques of the Multicell CASSM, IEEE Transactions on Computers, v.28 n.6, p.430-445, June 1979 [doi>10.1109/TC.1979.1675382]
• 50: Stanley Y. W. Su, Associative programming in CASSM and its applications, Proceedings of the third international conference on Very large data bases, p.213-228, October 06-08, 1977, Tokyo, Japan
• 51: Stanley Y. W. Su , Stefan Lupkiewicz , Chang-jung Lee , Der Her Lo , Keith L. Doty, MICRONET: a microcomputer network system for managing distributed relational databases, Proceedings of the fourth international conference on Very Large Data Bases, p.288-298, September 13-15, 1978, West Berlin, Germany
• 52: Tsichritzis, D. and Lochovsky, F., Data Base Management Systems, Academic Press, 1977.
• 53: Yamagishi, K., "The Progress of Magnetic Bubble Development in Japan," Proc. 3rd U.S.A.-Japan Computer Conference, October, 1978.