High-level programming features for improving the efficiency of a relational database system

ABSTRACT

This paper discusses some high-level language programming constructs that can be used to manipulate the relations of a relational database system efficiently. Three different constructs are described: (1) tuple identifiers that directly reference tuples of a relation; (2) cursors that may iterate over the tuples of a relation; and (3) markings, a form of temporary relation consisting of a set of tuple identifiers. In each case, attention is given to syntactic, semantic, and implementation considerations. The use of these features is first presented within the context of the programming language PLAIN, and it is then shown how these features could be used more generally to provide database manipulation capabilities in a high-level programming language. Consideration is also given to issues of programming methodology, with an important goal being the achievement of a balance between the enforcement of good programming practices and the ability to write efficient programs.

REFERENCES

• 1: AMBLE, T. ET AL. Draft report on the programming language ASTRAL. ASTRA-notat nr. 31, Div. of Computing Science, Univ. Trondheim, Norway, May 1981.
• 2: 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]
• 3: BLASGEN, M.W., AND ESWARAN, K.P. On the evaluation of queries in a relational database system. IBM Res. Rep. RJ 1745, April 1976.
• 4: BLASGEN, M.W., ET AL. System R: An architectural overview. IBM Syst. J. 20, 1 (1981}, 41-62.
• 5: CHAMBERLIN, D.D., ET AL. Support for repetitive transactions and ad hoc query in System R. IBM Res. Rep. RJ 2551, March 1980.
• 6: E. F. Codd, Extending the database relational model to capture more meaning, ACM Transactions on Database Systems (TODS), v.4 n.4, p.397-434, Dec. 1979 [doi>10.1145/320107.320109]
• 7: C. J. Date, An introduction to database systems: vol. I (4th ed.), Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1986
• 8: 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]
• 9: ICHBIAH, J.D., ET AL. Reference manual for the Ada programming language. Advanced Research Projects Agency, U.S. Department of Defense, Arlington, Va., Nov. 1980.
• 10: K Jensen , N Wirth , A B Mickel , J F Miner, Pascal user manual and report; 3rd ed., Springer-Verlag New York, Inc., New York, NY, 1985
• 11: KERSTEN, M., AnD WASSERMAN, A.I. The architecture of the PLAIN data base handler. Soflw. Pract. Exper. 11, 2 (1981), 175-186.
• 12: Lawrence A. Rowe , Kurt A. Shoens, Data abstraction, views and updates in RIGEL, Proceedings of the 1979 ACM SIGMOD international conference on Management of data, May 30-June 01, 1979, Boston, Massachusetts [doi>10.1145/582095.582107]
• 13: Joachim W. Schmidt, Some high level language constructs for data of type relation, ACM Transactions on Database Systems (TODS), v.2 n.3, p.247-261, Sept. 1977 [doi>10.1145/320557.320568]
• 14: Jonathan E. Shopiro, Theseus—a programming language for relational databeses, ACM Transactions on Database Systems (TODS), v.4 n.4, p.493-517, Dec. 1979 [doi>10.1145/320107.320121]
• 15: SOFTWARE AG, ADABAS PVBLICATIONS: General information Manual, Reference Manual, Utility Manual, Software AG, West Germany.
• 16: 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]
• 17: TSICHRITZIS, D., AND LOCHOVSKY, F.H. Data Base Management Systems. Academic Press, New York, 1977.
• 18: David R. Hanson, The Y programming language, ACM SIGPLAN Notices, v.16 n.2, p.59-68, February 1981 [doi>10.1145/954269.954278]
• 19: Anthony I. Wasserman, The data management facilities of PLAIN, Proceedings of the 1979 ACM SIGMOD international conference on Management of data, May 30-June 01, 1979, Boston, Massachusetts [doi>10.1145/582095.582106]
• 20: WASSERMAN, A.I. The design of PLAIN--Support for systematic programming. Proc. AFIPS 1980 NCC, vol. 49, AFIPS Press, Arlington, Va., pp. 731-740.
• 21: Eugene Wong , Karel Youssefi, Decomposition—a strategy for query processing, ACM Transactions on Database Systems (TODS), v.1 n.3, p.223-241, Sept. 1976 [doi>10.1145/320473.320479]

INDEX TERMS

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

Additional Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.3 Languages
          Subjects: Database (persistent) programming languages

General Terms:
Algorithms, Design, Languages, Management

Keywords:
PLAIN, markings, programming languages, programming methodology, relational algebra, relational database management