High Level Data Base Query Languages

  • Alain Pirotte


The paper presents a general framework for comparing high-level non-procedural query languages for the relational model of data. The principal language features are presented as modifications of operations in the first-order predicate calculus. These modifications suggest a classification of the retrieval operations of eleven existing relational


Noun Phrase Free Variable Model Predicate Relational Language Data Base System 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Artaud, A., Nicolas, J. M. [1973] An Experimental Query System: SYNTEX, Proceedings of the International Computing Symposium, Davos (Sept. 1973), North-Holland, 1974, 557–563.Google Scholar
  2. 2.
    Boyce, R. F., Chamberlin, D. D., King, W. F. [1975] Specifying Queries as Relational Expressions: The SQUARE Data Sublanguage, CACM 18, 11 (November 1975), 621–628.MATHGoogle Scholar
  3. 3.
    Chamberlin, D. D., Boyce, R. F. [1974] SEQUEL: A Structured English Query Language, Proceedings ACM SIGMOD Workshop on Data Description, Access and Control, May 1974, 249–264.Google Scholar
  4. 4.
    Chamberlin, D.D., Astrahan, M. M., Eswaran, K. P., Griffiths, P. P., Lorie, R. A., Mehl, J. W., Reisner, P., Wade, B. W. [1976] SEQUEL 2: A Unified Approach to Data Definition, Manipulation and Control, IBM J. Res. Develop. 20, 6 (November 1976), 560–575.CrossRefGoogle Scholar
  5. 5.
    Chang, C. L. [1976] DEDUCE: A Deductive Query Language for Relational Data Bases, In Pattern Recognition and Artificial Intelligence (C H. Chen, Ed.), Academic Press, 1976, 108–134.Google Scholar
  6. 6.
    Chang, C. L. [1978] DEDUCE 2: Further Investigations of Deduction in Relational Data Bases, In Logic and Data Bases (H. Gallaire and J. Minker, Eds.), Plenum Press, New York, 1978, 201–236.Google Scholar
  7. 7.
    Codd, E. F. [1971] A Data Base Sublanguage Founded on the Relational Calculus, Proceedings ACM SIGFIDET Workshop on Data Description, Access and Control (Codd and Dean, Eds.), ACM, San Diego, November 1971, 35–68.CrossRefGoogle Scholar
  8. 8.
    Codd, E. F. [1972] Relational Completeness of Data Base Sublanguages, In Data Base Systems (R. Rustin, Ed.), Courant Computer Science Symposium 6, Prentice-Hall, 1972, 65–98.Google Scholar
  9. 9.
    Codd, E. F. [1974] Understanding Relations: Installment 5, FDT Newsletter 6–4, (1974), 18–22.Google Scholar
  10. 10.
    Held, G. D., Stonebraker, M. R., Wong, E. [1975] INGRES: A Relational Data Base System, AFIPS Conference Proceedings, Vol. 44 (1975), 409–416.Google Scholar
  11. 11.
    Kuhns, J. L. [1967] Answering Questions by Computer: A Logical Study, RAND Memo RM-5428-PR, December 1967.Google Scholar
  12. 12.
    Kuhns, J. L. [1971] Quantification in Query Systems, Proceedings ACM SIGIR Symposium of Information Storage and Retrieval (J. Minker and S. Rosenfeld, Eds.), ACM, University of Maryland, April 1971, 81–93.CrossRefGoogle Scholar
  13. 13.
    Lacroix, M., Pirotte, A. [1976a] Example Queries in Relational Languages, MBLE Technical Note N107, January 1976 (Revised April 1978) .Google Scholar
  14. 14.
    Lacroix, M., Pirotte, A. [1976b] ILL: An English Structured Query Language for Relational Data Bases, MBLE Report R334, August 1976, Proc. IFIP TC-2 Working Conference on Modelling in Data Base Management Systems (G. M. Nijssen, Ed.), Nice, France, North-Holland, 1977, 237–260.Google Scholar
  15. 15.
    Lacroix, M., Pirotte, A. [1977] Domain-Oriented Relational Languages, Proceedings International Conference on Very Large Data Bases, Tokyo, IEEE, 1977, 370–378. Also MBLE Report R351, April 1977.Google Scholar
  16. 16.
    Meyer, B., Schneider, H. J. [1975] Predicate Logic and Data Base Technology, Presented at the advanced course on Data Base Languages and Natural Language Processing, Freudenstadt, August 1975.Google Scholar
  17. 17.
    Nijssen, G. M., Vandijk, E. [1975] Towards a simpler retrieval language, Unpublished Note, April 1975.Google Scholar
  18. 18.
    Pirotte, A., Wodon, P. [1974] A Comprehensive Formal Query Language for a Relational Data Base: FQL, R.A.I.R.O. Informatique/Computer Science 11, 2 (1977), 165–183. Also MBLE Report R283, December 1974.Google Scholar
  19. 19.
    Pirotte, A. [1976] “Explicit Description of Entities and Their Manipulation in Languages for the Relational Data Base Model,” These de doctorat en sciences appliquées, Univ. Libre de Bruxelles, Décembre 1976. Also, MBLE Report R336. Google Scholar
  20. 20.
    Pirotte, A. [1978] Linguistic Aspects of High-Level Relational Languages, MBLE Report R367, January 1978.Google Scholar
  21. 21.
    Reichenbach, H. [1948] Elements of Symbolic Logic, MacMillan, 1948.Google Scholar
  22. 22.
    Rosser, J. B. [1953] Logic for Mathematicians, McGraw-Hill, 1953.Google Scholar
  23. 23.
    Vandijck, E. [1977] Towards a More Familiar Relational Retrieval Language, Information Systems 2, 4 (1977), 159–169.MATHCrossRefGoogle Scholar
  24. 24.
    Zloof, M. [1975] QUERY BY EXAMPLE, AFIPS Conference Proceedings, Vol. 44 (1975), 431–438.Google Scholar
  25. 25.
    Zloof, M. [1977] QUERY BY EXAMPLE: A Data Base Language, IBM Syst. J. 4 (1977), 324–343.CrossRefGoogle Scholar

Copyright information

© Plenum Press, New York 1980

Authors and Affiliations

  • Alain Pirotte
    • 1
  1. 1.MBLE Research LaboratoryBrusselsBelgium

Personalised recommendations