FQL: a functional query language

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: John Backus, Can programming be liberated from the von Neumann style?: a functional style and its algebra of programs, Communications of the ACM, v.21 n.8, p.613-641, Aug. 1978 [doi>10.1145/359576.359579]
• 2: Burge, W.H. Recursive Programming Techniques. Addison-Wesley, Reading, Mass., 1975.
• 3: Donald D. Chamberlin , Raymond F. Boyce, SEQUEL: A structured English query language, Proceedings of the 1974 ACM SIGFIDET (now SIGMOD) workshop on Data description, access and control, p.249-264, May 01-03, 1974, Ann Arbor, Michigan [doi>10.1145/800296.811515]
• 4: Data Base Task Group April 1971 Report. ACM, New York 1971.
• 5: Friedman, D.P. and Wise, D.S. CONS should not evaluate its arguments. In Automata, Languages, and Programming. Edinburgh Univ. Press, Edinburgh 1976.
• 6: Gerritsen, R. Seed Reference Manual. International Database Systems, Philadelphia (1978).
• 7: Kaplan, S.J. CO-OP: A Natural Language Co-operative Query System. PhD. Dissertation, Moore School, University of Pennsylvania.
• 8: P. J. Landin, Correspondence between ALGOL 60 and Church's Lambda-notation: part I, Communications of the ACM, v.8 n.2, p.89-101, Feb. 1965 [doi>10.1145/363744.363749]
• 9: John Miles Smith , Diane C. P. Smith, Database abstractions: aggregation and generalization, ACM Transactions on Database Systems (TODS), v.2 n.2, p.105-133, June 1977 [doi>10.1145/320544.320546]
• 10: Michael Stonebraker , Gerald Held , Eugene Wong , Peter Kreps, The design and implementation of INGRES, ACM Transactions on Database Systems (TODS), v.1 n.3, p.189-222, Sept. 1976 [doi>10.1145/320473.320476]