Support for repetitive transactions and ad hoc queries in System R

ABSTRACT

System R supports a high-level relational user language called SQL which may be used by ad hoc users at terminals or as an embedded data sublanguage in PL/I or COBOL. Host-language programs with embedded SQL statements are processed by the System R precompiler which replaces the SQL statements by calls to a machine-language access module. The precompilation approach removes much of the work of parsing, name binding, and access path selection from the path of a running program, enabling highly efficient support for repetitive transactions. Ad hoc queries are processed by a similar approach of name binding and access path selection which takes place on-line when the query is specified. By providing a flexible spectrum of binding times, System R permits transaction-oriented programs and ad hoc query users to share a database without loss of efficiency. System R is an experimental database management system designed and built by members of the IBM San Jose Research Laboratory as part of a research program on the relational model of data. This paper describes the architecture of System R, and gives some preliminary measurements of system performance in both the ad hoc query and the “canned program” environments.

REFERENCES

• 1: 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, System R: relational approach to database management, ACM Transactions on Database Systems (TODS), v.1 n.2, p.97-137, June 1976 [doi>10.1145/320455.320457]
• 2: Donald D. Chamberlin, Relational Data-Base Management Systems, ACM Computing Surveys (CSUR), v.8 n.1, p.43-66, March 1976 [doi>10.1145/356662.356665]
• 3: CHAMBEaLIN, D.D., ET AL. SEQUEL 2: A unified approach to data defmition, manipulation, and control. IBM J. Res. Dev. 20, 6 (Nov. 1976), 560-575.
• 4: GRAY, J.N., LORIE, R.A., PUTZOLU, G.R., AND TRAINER, I.L. Granularity of locks and degrees of consistency in a shared database. Res. Rep. RJ1654, IBM Res. Lab., San Jose, Calif., 1975.
• 5: LORI~, R.A,, AND NILSSON, J.F. An access specification language for a relational database system. Res, Rep. RJ2218, IBM Res. Lab., San Jose, Calif., Apr. 1978.
• 6: LOmE, R.A., AND WADE, B.W. The compilation of a very high level language. Res. Rep. RJ2008, IBM Res. Lab., San Jose, Calif., May 1977.
• 7: McGEE, W.C. The information management system IMS/VS. IBM Syst. J. 16, 2 (1977), 84-168.
• 8: McLEOD, D., AND MELDMAN, M. RISS--A generalized minicomputer relational database management system. In Proc. AFIPS 1975 NCC, vol. 44, AFIPS Press, Arlington, Va., pp. 397-402.
• 9: MYLOPOULOS, J., SCHUSTER, S., AND TSICHRITZIS, D. .k multi-level relational system. In Proc. AFIPS 1975 NCC, vol. 44, AFIPS Press, Arlington, Va., pp. 403-408.
• 10: P. Griffiths Selinger , M. M. Astrahan , D. D. Chamberlin , R. A. Lorie , T. G. Price, Access path selection in a relational database management system, Proceedings of the 1979 ACM SIGMOD international conference on Management of data, May 30-June 01, 1979, Boston, Massachusetts [doi>10.1145/582095.582099]
• 11: Michael Stonebraker , Gerald Held , Eugene Wong , Peter Kreps, The design and implementation of INGRES, ACM Transactions on Database Systems (TODS), v.1 n.3, p.189-222, Sept. 1976 [doi>10.1145/320473.320476]
• 12: TODD, S.J.P. The Peterlee relational test vehicle--A system overview. IBM Syst. J. 15, 4 (1976), 285-308.
• 13: ZLOOF, M.M. Query by example: A database language. IBM Syst. J. 16, 4 (1977), 324-343.

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.4 Systems

          Nouns: System R

Additional Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.4 Systems
          Subjects: Relational databases

General Terms:
Algorithms, Design, Languages, Performance

Keywords:
compilation, performance measurements, query languages, relational database systems, transaction processing