A framework for choosing a database query language

This paper presents a systematic approach to matching categories of query language interfaces with the requirements of certain user types. The method is based on a trend model of query language development on the dimensions of functional capabilities and usability. From the trend model the following are derived: a classification scheme for query languages, a criterion hierarchy for query language evaluation, a comprehensive classification scheme of query language users and their requirements, and preliminary recommendations for allocating language classes to user types. The method integrates the results of existing human factors studies and provides a structured framework for future research in this area. Current and expected developments are exemplified by the description of "new generation" database query languages. In a practical query language selection problem, the results of this paper can be used for preselecting suitable query language types; the final selection decision will also depend on organization-specific factors, such as the available database management system, hardware and software strategies, and financial system costs.

[1]  Alain Pirotte,et al.  Domain-Oriented Relational Languages , 1977, VLDB.

[2]  Ben Shneiderman,et al.  The future of interactive systems and the emergence of direct manipulation , 1982 .

[3]  Alfred V. Aho,et al.  Universality of data retrieval languages , 1979, POPL.

[4]  Nathan Goodman,et al.  Tree queries: a simple class of relational queries , 1982, TODS.

[5]  Harry R. Tennant,et al.  Building Usable Menu-Based Natural Language Interfaces To Databases , 1983, VLDB.

[6]  Hector J. Levesque,et al.  The Logic of Incomplete Knowledge Bases , 1982, On Conceptual Modelling.

[7]  Michael Stonebraker,et al.  The design and implementation of INGRES , 1976, TODS.

[8]  Robert F. Sproull,et al.  Principles in interactive computer graphics , 1973 .

[9]  Matthias Jarke,et al.  A Field Evaluation of Natural Language for Data Retrieval , 1983, IEEE Transactions on Software Engineering.

[10]  E. F. Codd,et al.  Seven Steps to Rendezvous with the Casual User , 1974, IFIP Working Conference Data Base Management.

[11]  Dionysios C. Tsichritzis,et al.  Querying external databases , 1984 .

[12]  Austin Henderson,et al.  RABBIT: An Intelligent Database Assistant , 1982, AAAI.

[13]  John C. Thomas,et al.  A psychological study of query by example , 1975, AFIPS '75.

[14]  Yannis Vassiliou,et al.  Research in Natural Language Retrieval Systems , 1982 .

[15]  Ben Shneiderman,et al.  Two experimental comparisons of relational and hierarchical database models , 1978 .

[16]  Gary G. Hendrix,et al.  Developing a natural language interface to complex data , 1977, TODS.

[17]  Arnon Rosenthal,et al.  Querying Relational Views of Networks , 1985, Query Processing in Database Systems.

[18]  Frederick Horst Lochovsky.  Data base management system user performance. , 1978 .

[19]  William F. Clocksin,et al.  Programming in Prolog , 1987, Springer Berlin Heidelberg.

[20]  Clarence A. Ellis,et al.  Office Information Systems and Computer Science , 1980, CSUR.

[21]  Jerry Waxman,et al.  A Study of Three Database Query Languages , 1978, JCDKB.

[22]  James A. Larson,et al.  Bridging the Gap Between Network and Relational Database Management Systems , 1983, Computer.

[23]  James D. Foley,et al.  Fundamentals of interactive computer graphics , 1982 .

[24]  Moshe Y. Vardi.  The complexity of relational query languages (Extended Abstract) , 1982, STOC '82.

[25]  Irving L. Traiger,et al.  System R: relational approach to database management , 1976, TODS.

[26]  David L. Waltz,et al.  An English language question answering system for a large relational database , 1978, CACM.

[27]  Moshé M. Zloof.  Design Aspects of the Query-by-Example Data Base Management Language , 1978, JCDKB.

[28]  Jean E. Sammet,et al.  An overview of nonprocedural languages , 1974, SIGPLAN Symposium on Very High Level Languages.

[29]  Randy H. Katz,et al.  Decompiling CODASYL DML into retional queries , 1982, TODS.

[30]  Phyllis Reisner,et al.  Human Factors Studies of Database Query Languages: A Survey and Assessment , 1981, CSUR.

[31]  Nancy Harriet Mcdonald.  Cupid: a graphics oriented facility for support of non-programmer interactions with a data base. , 1975 .

[32]  E. F. CODD,et al.  A relational model of data for large shared data banks , 1970, CACM.

[33]  Christopher F. Herot.  Spatial Management Of Data , 1979, Fifth International Conference on Very Large Data Bases, 1979..

[34]  David W. Shipman,et al.  The functional data model and the data languages DAPLEX , 1981, TODS.

[35]  David W. Shipman.  The functional data model and the data language DAPLEX , 1979, SIGMOD '79.

[36]  Warren J. Plath.  REQUEST: A Natural Language Question-Answering System , 1976, IBM J. Res. Dev..

[37]  Katharina Morik,et al.  Beyond Domain-Independence: Experience With the Development of a German Language Access System to Highly Diverse Background Systems , 1983, IJCAI.

[38]  John Mylopoulos,et al.  A language facility for designing interactive database-intensive applications , 1978, SIGMOD '78.

[39]  Matthias Jarke,et al.  Using Restricted Natural Language for Data Retrieval: A Plan for Field Evaluation , 1982 .

[40]  John Leslie King,et al.  Cost-Benefit Analysis in Information Systems Development and Operation , 1978, CSUR.

[41]  Yannis Vassiliou,et al.  Proc. of the NYU symposium on user interfaces on Human factors and interactive computer systems , 1984 .

[42]  Matthias Jarke,et al.  Query Languages - a Taxonomy , 1984 .

[43]  Alfred V. Aho,et al.  Efficient optimization of a class of relational expressions , 1979, TODS.

[44]  Moshé M. Zloof.  Query-by-Example: A Data Base Language , 1977, IBM Syst. J..

[45]  Neil Immerman,et al.  Relational queries computable in polynomial time (Extended Abstract) , 1982, STOC '82.

[46]  Renzo Orsini,et al.  GALILEO: a strongly-typed, interactive conceptual language , 1985, TODS.

[47]  William F. Clocksin,et al.  Programming in Prolog , 1981, Springer Berlin Heidelberg.

[48]  David W. Embley,et al.  Behavioral Aspects of Text Editors , 1981, CSUR.

[49]  William A Woods,et al.  Natural Language Communication with Machines: An Ongoing Goal. , 1983 .

[50]  Madeleine Bates,et al.  Information retrieval using a transportable natural language interface , 1983, SIGIR 1983.

[51]  Phyllis Reisner,et al.  Use of Psychological Experimentation as an Aid to Development of a Query Language , 1977, IEEE Transactions on Software Engineering.

[52]  Matthias Jarke,et al.  Natural Language for Database Queries: A Laboratory Study , 1983, MIS Q..

[53]  Jean E. Sammet,et al.  An overview of nonprocedural languages , 1974 .

[54]  Stephen Todd,et al.  The Peterlee Relational Test Vehicle - A System Overview , 1976, IBM Syst. J..

[55]  Matthias Jarke,et al.  Coupling Expert Systems with Database Management Systems , 1983 .

[56]  Thomas P. Moran,et al.  Guest Editor's Introduction: An Applied Psychology of the User , 1981, CSUR.

[57]  Michael Stonebraker,et al.  Observations on Data Manipulation Languages and Their Embedding in General Purpose Programming Languages , 1977, VLDB.

[58]  Mayford L. Roark.  Evolution in Computer Systems , 1982, SIGMOD Rec..

[59]  Christopher F. Herot.  Graphical user interfaces , 1984 .

[60]  Frederick H. Lochovsky,et al.  User performance considerations in DBMS selection , 1977, SIGMOD '77.

[61]  Nancy H. McDonald,et al.  Query Language Feature Analysis by Usability , 1982, Comput. Lang..

[62]  Charles Welty.  A comparison of a procedural and a nonprocedural query language: syntactic metrics and human factors. , 1979 .

[63]  Matthias Jarke,et al.  Query Optimization in Database Systems , 1984, CSUR.

[64]  Michael E. Senko,et al.  FORAL LP - Making Pointed Queries with a Light Pen , 1977, IFIP Congress.

[65]  David W. Stemple,et al.  Human factors comparison of a procedural and a nonprocedural query language , 1981, TODS.

[66]  Alfred V. Aho,et al.  Efficient optimization of a class of relational expressions , 1978, SIGMOD Conference.

[67]  Michael L. Brodie,et al.  Final report of the ANSI/X3/SPARC DBS-SG relational database task group , 1982, SGMD.

[68]  Dennis Tsichritzis,et al.  LSL: a Link and Selector Language , 1976, SIGMOD '76.

[69]  Neil Immerman,et al.  Relational Queries Computable in Polynomial Time , 1986, Inf. Control..

[70]  David Harel,et al.  Structure and complexity of relational queries , 1980, 21st Annual Symposium on Foundations of Computer Science (sfcs 1980).

[71]  Christopher Schmandt,et al.  The intelligent voice-interactive interface , 1982, CHI '82.

[72]  Ben Shneiderman,et al.  Data Bases: Improving Usability and Effectiveness , 1978 .

[73]  Jürgen Krause.  Natural language access to information systems - An avaluation study of its acceptance by end users , 1980, Inf. Syst..

[74]  Michael Hammer,et al.  Specifying queries as relational expressions: the SQUARE data sublanguage , 1975, CACM.

[75]  R. G. G. Cattell,et al.  The cedar DBMS: a preliminary report , 1981, SIGMOD '81.

[76]  Ben Shneiderman,et al.  Improving the human factors aspect of database interactions , 1978, TODS.

[77]  Mike L. Schneider,et al.  Ergonomic considerations in the design of command languages , 1984 .

[78]  John Mylopoulos,et al.  A language facility for designing database-intensive applications , 1980, TODS.

[79]  Craig Fields,et al.  Using New Clues to Find Data , 1977, VLDB.

[80]  Albrecht Blaser,et al.  Query Languages in Data Base Systems , 1979, GI Jahrestagung.

[81]  J. Carbonell.  Subjective understanding, computer models of belief systems , 1981 .

[82]  Thomas W. Malone,et al.  Heuristics for designing enjoyable user interfaces: Lessons from computer games , 1982, CHI '82.

[83]  Frederick H. Lochovsky,et al.  Querying external data bases , 1984 .

[84]  Donald D. Chamberlin,et al.  Human factors evaluation of two data base query languages: square and sequel , 1975, AFIPS '75.

[85]  Matthias Jarke,et al.  Studies in the Evaluation of a Domain-Independent Natural Language Query System , 1984, Cooperative Interfaces to Information Systems.

[86]  Michael Lebowitz,et al.  Generalization and memory in an integrated understanding system , 1980 .

[87]  Amihai Motro,et al.  Query Generalization: A Method for Interpreting Null Answers , 1984, Expert Database Workshop.

[88]  Rodney N. Cuff.  On casual users , 1980 .

[89]  Hector J. Levesque,et al.  What Makes a Knowledge Base Knowledgeable? A View of Databases from the Knowledge Level , 1984, Expert Database Workshop.

[90]  Carl V. Page,et al.  The use of Artificial Intelligence techniques in Computer-Assisted Instruction: an overview , 1980 .

[91]  E. F. Codd,et al.  A data base sublanguage founded on the relational calculus , 1971, SIGFIDET '71.

[92]  E. F. Codd,et al.  Relational Completeness of Data Base Sublanguages , 1972, Research Report / RJ / IBM / San Jose, California.

[93]  Linda J. Weldon,et al.  An Experimental Comparison of Natural and Structured Query Languages , 1983 .

[94]  Larry R. Harris.  User Oriented Data Base Query with the ROBOT Natural Language Query System , 1977, Int. J. Man Mach. Stud..

[95]  King-Sun Fu,et al.  Query-by-Pictorial-Example , 1979, IEEE Trans. Software Eng..

[96]  Joachim W. Schmidt,et al.  Some high-level language constructs for data of type relation , 1977, SIGMOD '77.