System R: Relational Approach to Database Management

M. M. Astrahan, M. W. Blasgen, D. D. Chamberlin, K. P. Eswaran, J. N. Gray, P. P. Griffiths, W. F. King, R. A. Lorie, P. R. McJones, J. W. Mehl, G. R. Putzolu, I. L. Traiger, B. W. Wade, V. Watson, 1976, ACM TODS

About this paper

This paper is under a licence that does not allow it to be reproduced, so what is here is its front matter and a short abstract. Read it at the publisher's page.

Tiếng Việt
English

System R: Phương pháp quan hệ đối với quản lý cơ sở dữ liệu

M. M. ASTRAHAN, M. W. BLASGEN, D. D. CHAMBERLIN, K. P. ESWARAN, J. N. GRAY, P. P. GRIFFITHS, W. F. KING, R. A. LORIE, P. R. McJONES, J. W. MEHL, G. R. PUTZOLU, I. L. TRAIGER, B. W. WADE, AND V. WATSON

IBM Research Laboratory

System R là một hệ thống quản lý cơ sở dữ liệu cung cấp một giao diện dữ liệu quan hệ cấp cao. Hệ thống cung cấp tính độc lập dữ liệu cấp cao bằng cách tách người dùng cuối khỏi các cấu trúc lưu trữ bên dưới nhiều nhất có thể. Hệ thống cho phép định nghĩa nhiều dạng khung nhìn quan hệ trên cùng một dữ liệu cơ sở bên dưới. Các tính năng kiểm soát dữ liệu được cung cấp, bao gồm quyền hạn, các khẳng định toàn vẹn, các giao dịch được kích hoạt, một hệ thống con ghi nhật ký và phục hồi, cùng các tiện ích để duy trì tính nhất quán dữ liệu trong môi trường cập nhật dùng chung.

Bài báo này chứa mô tả về kiến trúc tổng thể và thiết kế của hệ thống. Hiện tại hệ thống đang được triển khai và thiết kế đang được đánh giá. Chúng tôi nhấn mạnh rằng System R là một phương tiện cho nghiên cứu về kiến trúc cơ sở dữ liệu, và không được lên kế hoạch như một sản phẩm.

Từ khóa và cụm từ: cơ sở dữ liệu, mô hình quan hệ, ngôn ngữ phi thủ tục, quyền hạn, khóa, phục hồi, cấu trúc dữ liệu, cấu trúc chỉ mục Phân loại CR: 3.74, 4.22, 4.33, 4.35

IBM Research Laboratory

System R is a database management system which provides a high level relational data interface. The system provides a high level of data independence by isolating the end user as much as possible from underlying storage structures. The system permits definition of a variety of relational views on common underlying data. Data control features are provided, including authorization, integrity assertions, triggered transactions, a logging and recovery subsystem, and facilities for maintaining data consistency in a shared-update environment.

This paper contains a description of the overall architecture and design of the system. At the present time the system is being implemented and the design evaluated. We emphasize that System R is a vehicle for research in database architecture, and is not planned as a product.

Key Words and Phrases: database, relational model, nonprocedural language, authorization, locking, recovery, data structures, index structures CR categories: 3.74, 4.22, 4.33, 4.35

This section is missing here.

1 INTRODUCTION

This section is missing here.

2 THE RELATIONAL DATA SYSTEM

This section is missing here.

3 THE RELATIONAL STORAGE SYSTEM

This section is missing here.

Links

This section is missing here.

4 SUMMARY AND CONCLUSION

This section is missing here.

Appendix I. Rdi Operators

This section is missing here.

Appendix Ii. Sequel Syntax

This section is missing here.

Appendix Iii. Rsi Operators

This section is missing here.

Acknowledgments

References

  1. ASTRAHAN, M.M., AND CHAMBERLIN, D.D. Implementation of a structured English query language. Comm. ACM 18, 10 (Oct. 1975), 580–588.
  2. ASTRAHAN, M.M., AND LORIE, R.A. SEQUEL-XRM: A relational system. Proc. ACM Pacific Conf., San Francisco, Calif., April 1975, pp. 34–38.
  3. BAYER, R., AND McCREIGHT, E.M. Organization and maintenance of large ordered indexes. Acta Informatica 1 (1972), 173–189. Read it here
  4. BOYCE, R.F., AND CHAMBERLIN, D.D. Using a structured English query language as a data definition facility. Res. Rep. RJ 1318, IBM Res. Lab., San Jose, Calif., Dec. 1973.
  5. CHAMBERLIN, D.D., AND BOYCE, R.F. SEQUEL: A structured English query language. Proc. ACM SIGFIDET Workshop, Ann Arbor, Mich., May 1974, pp. 249–264.
  6. CODASYL DATA BASE TASK GROUP. April 1971 Rep. (Available from ACM, New York.)
  7. CODD, E.F. A relational model of data for large shared data banks. Comm. ACM 13, 6 (June 1970), 377–387. Read it here
  8. CODD, E.F. Relational completeness of data base sublanguages. In Courant Computer Science Symposia, Vol. 6: Data Base Systems, G. Forsythe, Ed., Prentice-Hall, Engelwood Cliffs, N.J., 1971, pp. 65–98.
  9. DONOVAN, J.J., FESSEL, R., GREENBERG, S.S., AND GUTENTAG, L.M. An experimental VM/370 based information system. Proc. Internat. Conf. on Very Large Data Bases, Framingham, Mass., Sept. 1975, pp. 549–553. (Available from ACM, New York.)
  10. ESWARAN, K.P., AND CHAMBERLIN, D.D. Functional specifications of a subsystem for data base integrity. Proc. Internat. Conf. on Very Large Data Bases, Framingham, Mass., Sept. 1975, pp. 48–68. (Available from ACM, New York.)
  11. Feature analysis of generalized data base management systems. CODASYL Systems Committee Tech. Rep., May 1971. (Available from ACM, New York.)
  12. GOLDSTEIN, R.C., AND STRNAD, A.L. The MACAIMS data management system. Proc. ACM SIGFIDET Workshop on Data Description and Access, Houston, Tex., Nov. 1970, pp. 201–229.
  13. GRAY, J.N., LORIE, R.A., PUTZOLU, G.R., AND TRAIGER, I.L. Granularity of locks and degrees of consistency in a shared data base. Proc. IFIP Working Conf. on Modelling of Data Base Management Systems, Freudenstadt, Germany, Jan. 1976, pp. 695–723.
  14. GRAY, J.N., AND WATSON, V. A shared segment and inter-process communication facility for VM/370. Res. Rep. RJ 1579, IBM Res. Lab., San Jose, Calif., Feb. 1975.
  15. GRIFFITHS, P.P., AND WADE, B.W. An authorization mechanism for a relational data base system. Proc. ACM SIGMOD Conf., Washington, D.C., June 1976 (to appear).
  16. HELD, G.D., STONEBRAKER, M.R., AND WONG, E. INGRES: A relational data base system. Proc. AFIPS 1975 NCC, Vol. 44, AFIPS Press, Montvale, N.J., pp. 409–416.
  17. Information Management System, General Information Manual. IBM Pub. No. GH20-1260, IBM Corp., White Plains, N.Y., 1975.
  18. Introduction to VM/370. Pub. No. GC20-1800, IBM Corp., White Plains, N.Y., Jan. 1975.
  19. LORIE, R.A. XRM—An extended (n-ary) relational memory. IBM Scientific Center Rep. G320-2096, Cambridge, Mass., Jan. 1974.
  20. LORIE, R.A., AND SYMONDS, A.J. A relational access method for interactive applications. In Courant Computer Science Symposia, Vol. 6: Data Base Systems, G. Forsythe, Ed., Prentice-Hall, Engelwood Cliffs, N.J., 1971, pp. 99–124.
  21. MYLOPOULOS, J., SCHUSTER, S.A., AND TSICHRTZIS, D. A multi-level relational system. Proc. AFIPS 1975 NCC, Vol. 44, AFIPS Press, Montvale, N.J., pp. 403–408.
  22. NOTLEY, M.G. The Peterlee IS/1 System. IBM UK Scientific Center Rep. UKSC-0018, March 1972.
  23. Planning for Enhanced VSAM under OS/VS. Pub. No. GC26-3842, IBM Corp., White Plains, N.Y., 1975.
  24. REISNER, P. Use of psychological experimentation as an aid to development of a query language. Res. Rep. RJ 1707, IBM Res. Lab., San Jose, Calif., Jan. 1976.
  25. REISNER, P., BOYCE, R.F., AND CHAMBERLIN, D.D. Human factors evaluation of two data base query languages: SQUARE and SEQUEL. Proc. AFIPS 1975 NCC, Vol. 44, AFIPS Press, Montvale, N.J., pp. 447–452. ACM Transactions on Database Systems, Vol. 1, No. 2, June 1976.
  26. Schmid, H.A., and Bernstein, P.A. A multi-level architecture for relational data base systems. Proc. Internat. Conf. on Very Large Data Bases, Framingham, Mass., Sept. 1975, pp. 202–226. (Available from ACM, New York.)
  27. Smith, J.M., and Chang, P.Y. Optimizing the performance of a relational algebra database interface. Comm. ACM 18, 10 (Oct. 1975), 568–579.
  28. Stonebraker, M. Implementation of integrity constraints and views by query modification. Proc. ACM SIGMOD Conf., San Jose, Calif., May 1975, pp. 65–78.
  29. Todd, S. PRTV: An efficient implementation for large relational data bases. Proc. Internat. Conf. on Very Large Data Bases, Framingham, Mass., Sept. 1975, pp. 554–556. (Available from ACM, New York.)
  30. Whitney, V.K.M. RDMS: A relational data management system. Proc. Fourth Internat. Symp. on Computer and Information Sciences, Miami Beach, Fla., Dec. 1972, pp. 55–66.
  31. Zloof, M.M. Query by Example. Proc. AFIPS 1975 NCC, Vol. 44, AFIPS Press, Montvale, N.J., pp. 431–437. Received November 1975; revised February 1976

Read off the page by a vision model reading the page images using olmOCR-2-7B-1025-FP8. Translated into Tiếng Việt by gpt-5, against glossary version 7. Translated from the English.

Read off the page by a vision model reading the page images using olmOCR-2-7B-1025-FP8.