skip to main content
10.1145/582095.582104acmconferencesArticle/Chapter ViewAbstractPublication PagesmodConference Proceedingsconference-collections
Article
Free Access

FQL: a functional query language

Published:30 May 1979Publication History

ABSTRACT

An applicative language based upon recent ideas by John Backus has been developed. The language provides a powerful formalism for the expression of complex database queries. Though currently implemented with an interface to a CODASYL system, the language employs a sufficiently general data model that use with other database management systems is possible. This paper describes the language through a number of examples and outlines its implementation.

References

  1. Backus, J. Can Programming be Liberated from the von Neumann Style? A Functional Style and its Algebra of Programs. Comm. ACM, 21, 613--641. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Burge, W.H. Recursive Programming Techniques. Addison-Wesley, Reading, Mass., 1975.Google ScholarGoogle Scholar
  3. Chamberlin, D.D. and R.F. Boyce. SEQUEL: A Structured English Query Language. Proc. ACM SIGMOD Workshop, 1974. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Data Base Task Group April 1971 Report. ACM, New York 1971.Google ScholarGoogle Scholar
  5. Friedman, D.P. and Wise, D.S. CONS should not evaluate its arguments. In Automata, Languages, and Programming. Edinburgh Univ. Press, Edinburgh 1976.Google ScholarGoogle Scholar
  6. Gerritsen, R. Seed Reference Manual. International Database Systems, Philadelphia (1978).Google ScholarGoogle Scholar
  7. Kaplan, S.J. CO-OP: A Natural Language Co-operative Query System. PhD. Dissertation, Moore School, University of Pennsylvania.Google ScholarGoogle Scholar
  8. Landin, P.J. A Correspondence between ALGOL 60 and Church's Lambda Notation. Comm. ACM, 8, 89--101. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Smith, J.M and D.C.P. Smith. Aggregation and Generalization. ACM Transactions on Database Systems 2 (June 1977). Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Stonebraker, M. et al. The Design and Implementation of INGRES. ACM Tranasactions on Database Systems, Sept. 1976. Google ScholarGoogle ScholarDigital LibraryDigital Library
  1. FQL: a functional query language

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in
    • Published in

      cover image ACM Conferences
      SIGMOD '79: Proceedings of the 1979 ACM SIGMOD international conference on Management of data
      May 1979
      208 pages
      ISBN:089791001X
      DOI:10.1145/582095

      Copyright © 1979 ACM

      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 30 May 1979

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • Article

      Acceptance Rates

      Overall Acceptance Rate785of4,003submissions,20%

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader