Abstract
This paper describes the basic concepts, design and implementation decisions, standpoints and significance of the database machine Delta in the scope of Japan’s Fifth Generation Computer Project. Delta is planned to be operational in 1985 for researchers’ use as a backend database machine for logic programming software development. Delta is basically a relational database machine system. It combines hardware facilities for efficient relational database operations, which are typically represented by relational algebra, and software which deals with hardware control and actual database management requirements. Notable features include attribute-based internal schema in accordance with the characteristics found in the relation access from logic programming environment. This is also useful for the hardware relational algebra manipulation algorithm based on merge-sorting of attributes by hardware and a large capacity Semiconductor Disk for fast access to databases. Various implementation decisions of database management requirements are made in this novel system configuration, which will be meaningful to give an example for constructing a hardware and software combination of a relational database machine. Delta is in the stage between detailed design and implementation.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Bancilhon, F. et al.: “VERSO: A Relational Back-End Data Base Machine,” Proc. Int’l. Workshop on Database Machines (August, 1982).
Boral, H. and Dewitt, D.: “Database Machines: An Idea Whose Time has Passed? — A Critique of the Future of the Database Machines,” Proc. Int’l. Workshop on Database Machines (Sept., 1983).
Chakravarthy, U. et al.: “Interfacing Predicate Logic Languages and Relational Databases,” Proc. First Int’l. Logic Programming Conference (Sept., 1982).
Chamberlin, D. et al.: “SEQUEL 2: A Unified Approach to Data Definition, Manipulation and Control,” IBM Journal of Res. and Develop. (1976).
Codd, E.: “A Relational Model for Large Shared Data Banks,” Commun. ACM,13 (June, 1970) 377
Dewitt, D.: “DIRECT—A multi-processor organization for supporting relational database management systems,” IEEE Trans. Comput.,C-28,No. 6 (1979).
Kitsuregawa, M. et al.: “Application of Hash to Data Base Machine and Its Architecture,” New Generation Computing,1, No. 1 (1983) 63–74.
Kakuta, T., Miyazaki, N., Shibayama, S., Yokota, H. and Murakami, K.: “A Relational Database Machine “Delta” (I), (II), (III),” Proc. 26th National Conference, Information Processing Society of Japan,4F-6, 4F-7, 4F-8 (1983).
Kunifuji, S., Yokota, H. et al.: “Interface between Logic Programming Language and Relational Database Management System (1)—Basic Concepts—,” Proc. 26th National Conference, Information Processing Society of Japan,5C-9 (1983).
Kunifuji, S. and Yokota, H.: “PROLOG and Relational Databases for 5th Generation Computer Systems,” ICOT Technical Report,TR-002 (1982). (revised version 1983)
Miyazaki, N. et al.: “On Data Storage Schemes in Database Machines,” Proc. 27th National Conference on Information Processing,2K-5 (Oct., 1983). [in Japanese, English version to appear as ICOT Technical Memorandum]
Murakami, K. et al.: “A Relational Database Machine: First Step towards a Knowledge Base Machine,” ICOT Technical Report,TR-012 (1983).
Moto-oka, T.: “Overview to the Fifth Generation Computer System Project,” Proc. 10th Int’l. Sympo. on Computer Architecture (June, 1983).
Schweppe, H. et al.: “RDBM—A Dedicated Multiprocessor Systems for Data Base Management,” Proc. Int’l. Workshop on Database Machines (August, 1982).
Schweppe, H.: “Some Comments on Semantical Disk Cache Management for a Knowledge Base System,” to appear as ICOT Technical Report (Oct., 1983).
Shibayama, S., Kakata, T., Miyazaki, N., Yokota, H. and Murakami, K.: “A Relational Database Machine “Delta”,” ICOT Technical Memorandum,TM-0002 (1982).
Shibayama, S. et al.: “On RDBM Delta’s Relational Algebra Processing Algorithms,” Proc. 27th National Conference, Information Processing Society of Japan,2K-5 (Oct., 1983).
Tanaka, Y. Horiuchi, K., and Tagawa, R.: “Combining Inference System and Data Base System by a Partial Evaluation Mechanism,” Proc. First Knowledge Engineering Symposium (Tokyo, March, 1983). [in Japanese]
Tanaka, Y.: “A Data Stream Database Machine with Large Capacity,” Proc. Int’l. Workshop on Database Machines (August, 1982).
Tanaka, Y.: “Adaptive Segmentation Schemes for Large Relational Database Machines,” Proc. Int’l. Workshop on Database Machines (Sept., 1983).
Todd, S.: “Algorithm and Hardware for a Merge Sort Using Multiple Processors,” IBM Journal of Res. and Develop.22 (1978).
Uchida, S. et al.: “The Personal Sequential Inference Machine—Outline of Its Architecture and Hardware System,” ICOT Technical Memorandum,TM-0001 (Nov., 1982).
Yokota, H., Kunifuji, S. et al.: “How Can We Combine a Relational Database and a Prolog-Based Inference Mechanism?,” Proc. Meeting of WGAI, Information Processing Society of Japan (Tokyo, Nov., 1983). [in Japanese]
Yokota, H. et al.: “An Investigation for Building Knowledge Base Machines,” ICOT Technical Memorandum,TM-0019 (1983). [in Japanese]
Yokota, H., Kunifuji, S. et al.: “Interface between Logic Programming Language and Relational Database Management System (2)—Implementation—,” Proc. 26th National Conference, Information Processing Society of Japan,5C-10 (1983). [in Japanese]
Author information
Authors and Affiliations
About this article
Cite this article
Shibayama, S., Kakuta, T., Miyazaki, N. et al. A relational database machine with large semiconductor disk and hardware relational algebra processor. NGCO 2, 131–155 (1984). https://doi.org/10.1007/BF03037099
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF03037099