Human factors comparison of a procedural and a nonprocedural query language

ABSTRACT

Two experiments testing the ability of subjects to write queries in two different query languages were run. The two languages, SQL and TABLET, differ primarily in their procedurality; both languages use the relational data model, and their Halstead levels are similar. Constructs in the languages which do not affect their procedurality are identical. The two languages were learned by the experimental subjects almost exclusively from manuals presenting the same examples and problems ordered identically for both languages. The results of the experiments show that subjects using the more procedural language wrote difficult queries better than subjects using the less procedural language. The results of the experiments are also used to compare corresponding constructs in the two languages and to recommend improvements for these constructs.

REFERENCES

• 1: AGRESTI, A., AND AGRESTI, B.F. Statistical Methods for the Social Sciences. Dellen Pub., San Francisco, 1979.
• 2: ANDREE, R.V. Computer Programming and Related Mathematics. Wiley, New York, 1967.
• 3: M. M. Astrahan , D. D. Chamberlin, Implementation of a structured English query language, Communications of the ACM, v.18 n.10, p.580-588, Oct. 1975 [doi>10.1145/361020.361215]
• 4: Raymond F. Boyce , Donald D. Chamberlin , W. Frank King, III , Michael M. Hammer, Specifying queries as relational expressions: the SQUARE data sublanguage, Communications of the ACM, v.18 n.11, p.621-628, Nov. 1975 [doi>10.1145/361219.361221]
• 5: CHAMBERUN, D.D. Personal communication, 1977.
• 6: CHAMBERLIN, D.D., ASTRAHAN, M.M., ESWARAN, K.P., GRIFFITHS, P.P., LORIE, R.A., MEHL, J.W., REISNER, P., AND WADE, B.W. SEQUEL 2: A unified approach to data definition, manipulation, and control. IBM J. Res. Dev. 20, 6 (Nov. 1976), 560-575.
• 7: Donald D. Chamberlin , Raymond F. Boyce, SEQUEL: A structured English query language, Proceedings of the 1974 ACM SIGFIDET (now SIGMOD) workshop on Data description, access and control, p.249-264, May 01-03, 1974, Ann Arbor, Michigan [doi>10.1145/800296.811515]
• 8: E. F. Codd, A relational model of data for large shared data banks, Communications of the ACM, v.13 n.6, p.377-387, June 1970 [doi>10.1145/362384.362685]
• 9: CODD, E.F. A database sublanguage founded on the relational calculus. In Proc. 1971 ACM SIGFIDET Workshop on Data Description, Access and Control, San Diego, Calif., 1971, pp. 35-68.
• 10: CODD, E.F. Relational completeness of database sublanguages. In Data Base Systems, Courant Institute Computer Science Symposia Series 6. Prentice-Hall, Englewood Cliffs, N.J., 1972, pp. 65-98.
• 11: C. J. Date, An introduction to database systems: vol. I (4th ed.), Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1986
• 12: DENNY, G.H. An introduction to SQL, a structured query language. Rep. RA 93, IBM Research, San Jose, Calif., May 1977.
• 13: Antonio L. Furtado , Larry Kerschberg, An algebra of quotient relations, Proceedings of the 1977 ACM SIGMOD international conference on Management of data, August 03-05, 1977, Toronto, Ontario, Canada [doi>10.1145/509404.509406]
• 14: GANNON, J.D., AND HORNING, J.J. The impact of language design on the production of reliable software. IEEE Trans. Softw. Eng. SE-1, 2 (1975), 179-191.
• 15: GOULD, J.D. Some psychological evidence on how people debug computer programs. Int. J. Man-Machine Studies 7 (1975), 151-182.
• 16: GOULD, J.D., AND ASCHER, R. Use of a IQF-like query language by non-programmers. RC 5279, IBM Thomas J. Watson Res. Cent., Yorktown Heights, N.Y., 1975.
• 17: GOULD, J.D., AND BOILS, S.J. Syntactic errors in computer programming. Human Factors 16, 3 (1974}, 253-257.
• 18: GOULD, J.D., AND DRONGOWSKI, P. An exploratory study of computer program debugging. Human Factors 16, 3 (1974), 258-277.
• 19: Maurice H. Halstead, Elements of Software Science (Operating and programming systems series), Elsevier Science Inc., New York, NY, 1977
• 20: IBM. Interactive query facility user's guide, GH-1223, 1972.
• 21: LOCHOVSKY, F.H. Data base management system user performance. Tech. Rep. CSRG-90, Computer Systems Research Group, Univ. Toronto, Toronto, Canada, April 1978.
• 22: Tom Love, An experimental investigation of the effect of program structure on program understanding, Proceedings of an ACM conference on Language design for reliable software, p.105-113, March 28-30, 1977, Raleigh, North Carolina
• 23: MILL~.R, L.A. Programming by non-programmers. Int. J. Man-Machine Studies 6 (1974), 237-260.
• 24: MILLER, L.A., AND BECKER, C.A. Programming in natural English. RC 5137, IBM Thomas J. Watson Res. Cent., Yorktown Heights, N.Y., Nov. 1974.
• 25: MILLER, L.A., AND THOMAS, J.C. Behavioral issues in the use of interactive systems. Int. J. Man-Machine Studies 9 (1977), 509-536.
• 26: REmNER, P. Use of psychological experimentation as an aid to development of a query language. IEEE Trans. Softw. Eng. SE-3,3 (1977), 218-229.
• 27: REISNER, P., BoYcz, R.F., AND CHAMBERLIN, D.D. Human factors evaluation of two data base query languages--SQUARE and SEQUEL. In Proc. AFIPS 1975 Nat. Computer Conf., vol. 44, AFIPS Press, Arlington, Va., pp. 447-452.
• 28: SEYMOUR, W. Diary of a human factors experiment. Tech. Rep. 77-14, Computer and Information Science Dep., Univ. Massachusetts, Amherst, Mass., Jan. 1978.
• 29: SHNEIDERMAN, B. Exploratory experiments in programmer behavior. Int. J. Comput. Inf. Sci. 5 (1976), 123-143.
• 30: SHNEIDERMAN, B. Human factors experiments for developing quality software. In Software Reliability, Part 2, R.K.D. Rees, Ed. Infotech international, Maidenhead, Berkshire, U.K., 1977, pp. 261-276.
• 31: SHNEIDERMAN, B. Measuring computer program quality and comprehension. Int. J. Man- Machine Studies 9 (1977), 1-13.
• 32: SHNEIDERMAN, B., AND MAYER, R. Syntactic/semantic interactions in programmer behavior: A model and experimental results. Int. J. Cornput. Inf. Sci. 8, 3 (June 1979), 219-239.
• 33: Ben Shneiderman , Richard Mayer , Don McKay , Peter Heller, Experimental investigations of the utility of detailed flowcharts in programming, Communications of the ACM, v.20 n.6, p.373-381, June 1977 [doi>10.1145/359605.359610]
• 34: SXME, M.E., GREEN, R.R.G., AND GUEST, D.J. Psychological evaluation of two conditional constructions used in computer languages. Int. J. Man-Machine Studies 5 (1973), 105-113.
• 35: STEMPLE, D.W., BECKER, M., WELTY, C., AND MAYFIELD, W. TABLET: The algebra based language for enquiring of tables. Tech. Rep. 78-19, Computer and Information Science Dep., Univ. Massachusetts, Amherst, Mass., Nov, 1978.
• 36: STONEBaAKER, M., AND ROWE, L.A. Observations on data manipulations languages and their embedding in general purpose programming languages. Memo UCB/ERL M77/53, Electronic Research Lab., Univ. California, Berkeley, Calif., July 1977.
• 37: THOMAS, J.C. Quantifiers and question-asking. RC 5866, IBM Thomas J. Watson Res. Cent., Yorktown Heights, N.Y., Feb. 1976.
• 38: THOMAS, J.C., AND GOULD, J.D. A psychological study of query by example. In Proc. AFIPS 1975 Nat. Computer Conf., vol. 44, AFIPS Press, Arlington, Va., pp. 439-445.
• 39: WEINBERG, G.M., AND SCHULMAN, E.L. Goals and performance in computer programming. Human Factors 16, 1 (1974), 70-77.
• 40: Larry Weissman, Psychological complexity of computer programs: an experimental methodology, ACM SIGPLAN Notices, v.9 n.6, p.25-36, June 1974 [doi>10.1145/953233.953237]
• 41: WELTY, C. A comparison of a procedural and a nonprocedural query language: Syntactic metrics and human factors. Tech. Rep. 79-9, Computer and Information Science Dep., Univ. Massachusetts, Amherst, Mass., 1979.
• 42: YOUNGS, E.A. Human errors in programming. Int. J. Man-Machine Studies 6 (1974), 361-376.
• 43: ZLOOF, M.M. Query by example. In Proc. 1975 AFIPS Nat. Computer Conf., vol. 44, AFIPS Press, Arlington, Va., pp. 431-438.

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.1 MODELS AND PRINCIPLES
      H.1.2 User/Machine Systems
          Subjects: Human factors

Additional Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.3 Languages
          Subjects: Query languages

General Terms:
Algorithms, Human Factors, Languages

Keywords:
database systems, human factors, procedural and nonprocedural languages, query languages