ACM SIGMOD Anthology ACM SIGMOD dblp.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        = {db/journals/csur/JarkeV85.html},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX

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 ... BibTeX

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 BibTeX
[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) BibTeX
[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) BibTeX
[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) BibTeX
[Bates and Bobrow 1983]
Madeleine Bates, Robert J. Bobrow: Information Retrieval Using a Transportable Natural Language Interface. SIGIR 1983: 81-86 BibTeX
[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 BibTeX
[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) BibTeX
[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) BibTeX
[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 BibTeX
[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) BibTeX
[Chang and Fu 1979]
Ning-San Chang, King-sun Fu: Query-by-Pictorial-Example. IEEE Trans. Software Eng. 6(6): 519-524(1980) BibTeX
[CINCOM Systems inc. 1978]
...
[Clocksin and Mellish 1982]
W. F. Clocksin, Chris Mellish: Programming in Prolog. Springer 1981
BibTeX
[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) BibTeX
[Codd 1971]
E. F. Codd: Data Base Sublanguage Founded on the Relational Calculus. IBM Research Report, San Jose, California RJ893: (1971) BibTeX
[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) BibTeX
[Codd 1974]
E. F. Codd: Seven Steps to Rendezvous with the Casual User. IFIP Working Conference Data Base Management 1974: 179-200 BibTeX
[Codd 1978]
E. F. Codd: How About Recently? (English Dialog with Relational Data Bases Using Rendevous Version 1). JCDKB 1978: 3-28 BibTeX
[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) BibTeX
[Embley and Nagy 1981]
David W. Embley, George Nagy: Behavioral Aspects of Text Editors. ACM Comput. Surv. 13(1): 33-70(1981) BibTeX
[Fields and Negroponte 1976]
Craig Fields, Nicholas Negroponte: Using New Clues to Find Data. VLDB 1977: 156-158 BibTeX
[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) BibTeX
[Gould and Ascher 1975]
...
[Greenblatt and Waxman 1978]
David Greenblatt, Jerry Waxman: A Study of Three Database Query Languages. JCDKB 1978: 77-97 BibTeX
[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) BibTeX
[Herot 1980]
Christopher F. Herot: Spatial Management of Data. ACM Trans. Database Syst. 5(4): 493-513(1980) BibTeX
[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 BibTeX
[IBM 1975]
...
[Immerman 1982]
Neil Immerman: Relational Queries Computable in Polynomial Time (Extended Abstract). STOC 1982: 147-152 BibTeX
[Jarke and Koch 1984]
Matthias Jarke, Jürgen Koch: Query Optimization in Database Systems. ACM Comput. Surv. 16(2): 111-152(1984) BibTeX
[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) BibTeX
[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 BibTeX
[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) BibTeX
[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) BibTeX
[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) BibTeX
[Krause 1982]
...
[Lacroix and Pirotte 1977]
Michel Lacroix, Alain Pirotte: Domain-Oriented Relational Languages. VLDB 1977: 370-378 BibTeX
[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) BibTeX
[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 BibTeX
[Lehmann et al. 1978]
...
[Levesque 1984]
Hector J. Levesque: The Logic of Incomplete Knowledge Bases. On Conceptual Modelling (Intervale) 1982: 165-189 BibTeX
[Lochovsky 1976]
...
[Lochovsky and Tsichritzis 1977]
Frederick H. Lochovsky, Dennis Tsichritzis: User Performance Considerations in DBMS Selection. SIGMOD Conference 1977: 128-134 BibTeX
[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) BibTeX
[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) BibTeX
[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) BibTeX
[Newman and Sproull 1979]
...
[Pirotte 1978]
Alain Pirotte: High Level Data Base Query Languages. Logic and Data Bases 1977: 409-436 BibTeX
[Plath 1976]
Warren J. Plath: REQUEST: A Natural Language Question-Answering System. IBM Journal of Research and Development 20(4): 326-335(1976) BibTeX
[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) BibTeX
[Reisner 1981]
Phyllis Reisner: Human Factors Studies of Database Query Languages: A Survey and Assessment. ACM Comput. Surv. 13(1): 13-31(1981) BibTeX
[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 BibTeX
[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) BibTeX
[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) BibTeX
[Shneiderman 1978]
Ben Shneiderman: Improving the Human Factors Aspect of Database Interactions. ACM Trans. Database Syst. 3(4): 417-439(1978) BibTeX
[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 BibTeX
[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) BibTeX
[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 BibTeX
[Todd 1976]
Stephen Todd: The Peterlee Relational Test Vehicle - A System Overview. IBM Systems Journal 15(4): 285-308(1976) BibTeX
[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 BibTeX
[Tsichritzis 1976]
Dennis Tsichritzis: LSL: A Link and Selector Language. SIGMOD Conference 1976: 123-133 BibTeX
[Turner et al. 1984]
...
[Vardi 1982]
Moshe Y. Vardi: The Complexity of Relational Query Languages (Extended Abstract). STOC 1982: 137-146 BibTeX
[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) BibTeX
[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) BibTeX
[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) BibTeX
[Zloof 1978]
Moshé M. Zloof: Design Aspects of the Query-by-Example Data Base Management Language. JCDKB 1978: 29-55 BibTeX

Referenced by

  1. Tiziana Catarci, Shi-Kuo Chang, Maria Francesca Costabile, Stefano Levialdi, Giuseppe Santucci: A Graph-Based Framework for Multiparadigmatic Visual Access to Databases. IEEE Trans. Knowl. Data Eng. 8(3): 455-475(1996)
  2. Alfs T. Berztiss: The Query Language Vizla. IEEE Trans. Knowl. Data Eng. 5(5): 813-825(1993)
  3. Goetz Graefe: Query Evaluation Techniques for Large Databases. ACM Comput. Surv. 25(2): 73-170(1993)
  4. Tiziana Catarci, Giuseppe Santucci: GRASP: A Graphical System for Statistical Databases. SSDBM 1990: 148-162
  5. Malcolm P. Atkinson, Peter Buneman: Types and Persistence in Database Programming Languages. ACM Comput. Surv. 19(2): 105-190(1987)
BibTeX
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
ACM SIGMOD Anthology: Copyright © by ACM (info@acm.org), Corrections: anthology@acm.org
DBLP: Copyright © by Michael Ley (ley@uni-trier.de), last change: Sat May 16 23:54:44 2009