dblp.uni-trier.de www.dagstuhl.de www.uni-trier.de

A Framework for Choosing a Database Query Language.

Matthias Jarke, Yannis Vassiliou: A Framework for Choosing a Database Query Language. ACM Comput. Surv. 17(3): 313-340(1985)
@article{DBLP:journals/csur/JarkeV85,
  author    = {Matthias Jarke and
               Yannis Vassiliou},
  title     = {A Framework for Choosing a Database Query Language},
  journal   = {ACM Comput. Surv.},
  volume    = {17},
  number    = {3},
  year      = {1985},
  pages     = {313-340},
  ee        = {http://doi.acm.org/10.1145/5505.5506},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

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.

Copyright © 1985 by the ACM, Inc., used by permission. Permission to make digital or hard copies is granted provided that copies are not made or distributed for profit or direct commercial advantage, and that copies show this notice on the first page or initial screen of a display along with the full citation.


ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 4 Issue 1, Books, VLDB-j, TODS, ..." and ... DVD Version: Load ACM SIGMOD Anthology DVD 2" and ...

Online Edition: ACM Digital Library

Citation Page

References

[Aho and Ullman 1979]
Alfred V. Aho, Jeffrey D. Ullman: The Universality of Data Retrieval Languages. POPL 1979: 110-120 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Aho et al. 1979]
Alfred V. Aho, Yehoshua Sagiv, Jeffrey D. Ullman: Efficient Optimization of a Class of Relational Expressions. ACM Trans. Database Syst. 4(4): 435-454(1979) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Albano et al. 1985]
Antonio Albano, Luca Cardelli, Renzo Orsini: Galileo: A Strongly-Typed, Interactive Conceptual Language. ACM Trans. Database Syst. 10(2): 230-260(1985) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Artificial Intelligence Corporation 1982]
...
[Astrahan et al. 1976]
Morton M. Astrahan, Mike W. Blasgen, Donald D. Chamberlin, Kapali P. Eswaran, Jim Gray, Patricia P. Griffiths, W. Frank King III, Raymond A. Lorie, Paul R. McJones, James W. Mehl, Gianfranco R. Putzolu, Irving L. Traiger, Bradford W. Wade, Vera Watson: System R: Relational Approach to Database Management. ACM Trans. Database Syst. 1(2): 97-137(1976) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Bates and Bobrow 1983]
Madeleine Bates, Robert J. Bobrow: Information Retrieval Using a Transportable Natural Language Interface. SIGIR 1983: 81-86 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Borgida et al. 1986]
...
[Brachman and Levesque 1984]
Ronald J. Brachman, Hector J. Levesque: What Makes a Knowledge Base Knowledgeable? A View of Databases from the Knowledge Level. Expert Database Workshop 1984: 69-78 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Boyce e tal. 1975]
Raymond F. Boyce, Donald D. Chamberlin, W. Frank King III, Michael Hammer: Specifying Queries as Relational Expressions: The SQUARE Data Sublanguage. Commun. ACM 18(11): 621-628(1975) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Brodie and Schmidt 1982]
Michael L. Brodie, Joachim W. Schmidt: Final Report of the ANSI/X3/SPARC DBS-SG Relational Database Task Group. SIGMOD Record 12(4): i-62(1982) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Brosey and Shneiderman 1978]
...
[Brown et al. 1981]
M. R. Brown, R. G. G. Cattell, N. Suzuki: The Cedar DBMS: A Preliminary Report. SIGMOD Conference 1981: 205-211 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Carbonell 1979]
...
[Chandra and Harel 1982]
Ashok K. Chandra, David Harel: Structure and Complexity of Relational Queries. J. Comput. Syst. Sci. 25(1): 99-128(1982) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Chang and Fu 1979]
Ning-San Chang, King-sun Fu: Query-by-Pictorial-Example. IEEE Trans. Software Eng. 6(6): 519-524(1980) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[CINCOM Systems inc. 1978]
...
[Clocksin and Mellish 1982]
W. F. Clocksin, Chris Mellish: Programming in Prolog. Springer 1981
CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Codasyl Data Base Task Group 1971]
...
[Codd 1970]
E. F. Codd: A Relational Model of Data for Large Shared Data Banks. Commun. ACM 13(6): 377-387(1970) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Codd 1971]
E. F. Codd: Data Base Sublanguage Founded on the Relational Calculus. IBM Research Report, San Jose, California RJ893: (1971) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Codd 1972]
E. F. Codd: Relational Completeness of Data Base Sublanguages. In: R. Rustin (ed.): Database Systems: 65-98, Prentice Hall and IBM Research Report RJ 987, San Jose, California : (1972) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Codd 1974]
E. F. Codd: Seven Steps to Rendezvous with the Casual User. IFIP Working Conference Data Base Management 1974: 179-200 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Codd 1978]
E. F. Codd: How About Recently? (English Dialog with Relational Data Bases Using Rendevous Version 1). JCDKB 1978: 3-28 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Cuff 1980]
...
[Damerau 1979]
...
[Ellis and Nutt 1980]
Clarence A. Ellis, Gary J. Nutt: Office Information Systems and Computer Science. ACM Comput. Surv. 12(1): 27-60(1980) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Embley and Nagy 1981]
David W. Embley, George Nagy: Behavioral Aspects of Text Editors. ACM Comput. Surv. 13(1): 33-70(1981) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Fields and Negroponte 1976]
Craig Fields, Nicholas Negroponte: Using New Clues to Find Data. VLDB 1977: 156-158 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Foley and van Dam 1982]
...
[Gable and Page 1980]
...
[Goldberg and Robson 1981]
...
[Goodman and Shmueli 1982]
Nathan Goodman, Oded Shmueli: Tree Queries: A Simple Class of Relational Queries. ACM Trans. Database Syst. 7(4): 653-677(1982) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Gould and Ascher 1975]
...
[Greenblatt and Waxman 1978]
David Greenblatt, Jerry Waxman: A Study of Three Database Query Languages. JCDKB 1978: 77-97 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Harris 1977]
...
[Hendrix et al. 1978]
Gary G. Hendrix, Earl D. Sacerdoti, Daniel Sagalowicz, Jonathan Slocum: Developing a Natural Language Interface to Complex Data. ACM Trans. Database Syst. 3(2): 105-147(1978) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Herot 1980]
Christopher F. Herot: Spatial Management of Data. ACM Trans. Database Syst. 5(4): 493-513(1980) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Herot 1984]
...
[Hoeppner et al. 1983]
Wolfgang Hoeppner, Thomas Christaller, Heinz Marburger, Katharina Morik, Bernhard Nebel, Mike O'Leary, Wolfgang Wahlster: Beyond Domain-Independence: Experience With the Development of a German Language Access System to Highly Diverse Background Systems. IJCAI 1983: 588-594 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[IBM 1975]
...
[Immerman 1982]
Neil Immerman: Relational Queries Computable in Polynomial Time (Extended Abstract). STOC 1982: 147-152 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Jarke and Koch 1984]
Matthias Jarke, Jürgen Koch: Query Optimization in Database Systems. ACM Comput. Surv. 16(2): 111-152(1984) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Jarke and Vassiliou 1984]
...
[Jarke et al. 1985]
Matthias Jarke, Jon A. Turner, Edward A. Stohr, Yannis Vassiliou, Norman H. White, Ken Michielsen: A Field Evaluation of Natural Language for Data Retrieval. IEEE Trans. Software Eng. 11(1): 97-114(1985) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Jarke et al. 1986a]
Matthias Jarke, Jürgen Krause, Yannis Vassiliou: Studies in the Evaluation of a Domain-Independent Natural Language Query System. Cooperative Interfaces to Information Systems 1986: 101-130 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Jarke et al. 1986b]
...
[Katz and Wong 1982]
Randy H. Katz, Eugene Wong: Decompiling CODASYL DML into Relational Queries. ACM Trans. Database Syst. 7(1): 1-23(1982) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[King and Schrems 1978]
John Leslie King, Edward L. Schrems: Cost-Benefit Analysis in Information Systems Development and Operation. ACM Comput. Surv. 10(1): 19-34(1978) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Krause 1980]
Jürgen Krause: Natural language access to information systems - An avaluation study of its acceptance by end users. Inf. Syst. 5(4): 297-318(1980) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Krause 1982]
...
[Lacroix and Pirotte 1977]
Michel Lacroix, Alain Pirotte: Domain-Oriented Relational Languages. VLDB 1977: 370-378 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Lacroix and Pirotte 1980]
...
[Larson 1983]
James A. Larson: Bridging the Gap Between Network and Relational Database Management Systems. IEEE Computer 16(9): 82-92(1983) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Leavenworth and Sammet 1974]
...
[Lebowitz 1980]
...
[Lehmann and Blaser 1979]
Hubert Lehmann, Albrecht Blaser: Query Languages in Data Base Systems. GI Jahrestagung 1979: 64-80 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Lehmann et al. 1978]
...
[Levesque 1984]
Hector J. Levesque: The Logic of Incomplete Knowledge Bases. On Conceptual Modelling (Intervale) 1982: 165-189 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Lochovsky 1976]
...
[Lochovsky and Tsichritzis 1977]
Frederick H. Lochovsky, Dennis Tsichritzis: User Performance Considerations in DBMS Selection. SIGMOD Conference 1977: 128-134 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Lochovsky and Tsichritzis 1984]
...
[Malone 1982]
...
[McDonald 1975]
...
[McDonald and McNally 1982]
Nancy H. McDonald, John P. McNally: Query Language Feature Analysis by Usability. Comput. Lang. 7(3/4): 103-124(1982) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Moorhead 1976]
...
[Moran 1981]
Thomas P. Moran: Guest Editor's Introduction: An Applied Psychology of the User. ACM Comput. Surv. 13(1): 1-11(1981) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Motro 1984]
...
[Mylopoulos et al. 1980]
John Mylopoulos, Philip A. Bernstein, Harry K. T. Wong: A Language Facility for Designing Database-Intensive Applications. ACM Trans. Database Syst. 5(2): 185-207(1980) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Newman and Sproull 1979]
...
[Pirotte 1978]
Alain Pirotte: High Level Data Base Query Languages. Logic and Data Bases 1977: 409-436 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Plath 1976]
Warren J. Plath: REQUEST: A Natural Language Question-Answering System. IBM Journal of Research and Development 20(4): 326-335(1976) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Reisner 1977]
Phyllis Reisner: Use of Psychological Experimentation as an Aid to Development of a Query Language. IEEE Trans. Software Eng. 3(3): 218-229(1977) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Reisner 1981]
Phyllis Reisner: Human Factors Studies of Database Query Languages: A Survey and Assessment. ACM Comput. Surv. 13(1): 13-31(1981) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Reisner et al. 1975]
...
[Rosenthal and Reiner 1985]
Arnon Rosenthal, David S. Reiner: Querying Relational Views of Networks. Query Processing in Database Systems 1985: 109-124 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Samet 1981]
...
[Schank and Slade 1984]
...
[Schmandt and Hulteen 1982]
...
[Schmidt 1977]
Joachim W. Schmidt: Some High Level Language Constructs for Data of Type Relation. ACM Trans. Database Syst. 2(3): 247-261(1977) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Schneider 1984]
...
[Senko 1977]
...
[Shipman 1981]
David W. Shipman: The Functional Data Model and the Data Language DAPLEX. ACM Trans. Database Syst. 6(1): 140-173(1981) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Shneiderman 1978]
Ben Shneiderman: Improving the Human Factors Aspect of Database Interactions. ACM Trans. Database Syst. 3(4): 417-439(1978) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Shneiderman 1980]
...
[Shneiderman 1984]
...
[Small and Weldon 1983]
...
[Smith et al. 1981]
...
[Stohr et al. 1982]
...
[Stonebraker and Rowe 1977]
Michael Stonebraker, Lawrence A. Rowe: Observations on Data Manipulation Languages and Their Embedding in General Purpose Programming Languages. VLDB 1977: 128-143 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Stonebraker et al. 1976]
Michael Stonebraker, Eugene Wong, Peter Kreps, Gerald Held: The Design and Implementation of INGRES. ACM Trans. Database Syst. 1(3): 189-222(1976) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Thomas 1976]
...
[Thomas and Gould 1975]
...
[Thompson et al. 1983]
Craig W. Thompson, Kenneth M. Ross, Harry R. Tennant, Richard M. Saenz: Building Usable Menu-Based Natural Language Interfaces To Databases. VLDB 1983: 43-55 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Todd 1976]
Stephen Todd: The Peterlee Relational Test Vehicle - A System Overview. IBM Systems Journal 15(4): 285-308(1976) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Tou et al. 1982]
Frederich N. Tou, Michael D. Williams, Richard Fikes, D. Austin Henderson Jr., Thomas W. Malone: RABBIT: An Intelligent Database Assistant. AAAI 1982: 314-318 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Tsichritzis 1976]
Dennis Tsichritzis: LSL: A Link and Selector Language. SIGMOD Conference 1976: 123-133 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Turner et al. 1984]
...
[Vardi 1982]
Moshe Y. Vardi: The Complexity of Relational Query Languages (Extended Abstract). STOC 1982: 137-146 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Vassiliou 1984]
...
[Vassiliou and Jarke 1984]
...
[Vassiliou et al. 1983]
...
[Waltz 1978]
David L. Waltz: An English Language Query Answering System for a Large Relational Data Base. Commun. ACM 21(7): 526-539(1978) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Welty 1979]
...
[Welty and Stemple 1981]
Charles Welty, David W. Stemple: Human Factors Comparison of a Procedural and a Nonprocedural Query Language. ACM Trans. Database Syst. 6(4): 626-649(1981) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Woods 1984]
...
[Woods et al. 1972]
...
[Yormark 1977]
...
[Zloof 1977]
Moshé M. Zloof: Query-by-Example: A Data Base Language. IBM Systems Journal 16(4): 324-343(1977) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Zloof 1978]
Moshé M. Zloof: Design Aspects of the Query-by-Example Data Base Management Language. JCDKB 1978: 29-55 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML

Last update Thu Sep 13 08:32:20 2012 CET by the DBLP TeamThis material is Open Data Data released under the ODC-BY 1.0 license — See also our legal information page