Definition
Functional Query Languages came from two lines of development:
- 1.
From new functional programming languages such as FP that showed the value of referential transparency; this ensures that complex nested functional expressions can be evaluated inside-out (bottom-up) or top-down or even split up and done in parallel, with the same result. For optimization purposes this is vastly better than state-altering algorithms used in early CODASYL systems, or even code used today with embedded SQL (as in ODBC).
- 2.
From requirements to provide a single query language and a single integrated schema over multiple autonomous, heterogeneous, distributed databases. This happened in the MULTIBASE project and resulted in the DAPLEX language [1]. It was the first functional query language to compute over instances of a Functional Data Model, for the purpose of abstracting away details of different storage schemas in a distributed DB.
Historical Background
No full implementation of DAPLEX was...
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Recommended Reading
Shipman DW. The functional data model and the data language DAPLEX. ACM Trans Database Syst. 1981;6(1):140–73.
Kulkarni KG, Atkinson MP. EFDM: extended functional data model. Comput J. 1986;29(1):38–46.
Poulovassilis A, King PJH. Extending the functional data model to computational completeness. In: Advances in Database Technology, Proceedings of the 2nd International Conference on Extending Database Technology; 1990. p. 75–91.
Bancilhon F, Briggs T, Khoshafian S, Valduriez P. FAD, a powerful and simple database language. In: Proceedings of the 13th International Conference on Very Large Data Bases; 1987. p. 97–105.
Fahl G, Risch T, Sköld M. AMOS – an architecture for active mediators. In: Proceedings of the Workshop on Next Generation Information Technologies and Systems; 1993. p. 47–53.
Beech D. A foundation of evolution from relational to object databases. In: Advances in Database Technology, Proceedings of the 1st International Conference on Extending Database Technology; 1988. p.251–270.
Buneman P, Libkin L, Suciu D, Tannen V, Wong L. Comprehension syntax. ACM SIGMOD Rec. 1994;23(1):87–96.
Fegaras L, Maier D. Towards an effective calculus for object query languages. In: Proceedings of the ACM SIGMOD International Conference on Management of Data; 1995. p. 47–58.
Cattell RGG, editor. The object data standard: ODMG 3.0. Los Altos: Morgan Kaufmann; 2000.
Wong L. Kleisli, a functional query system. J Funct Program. 2000;10(1):19–56.
Gray PMD, Kerschberg L, King PJH, Poulovassilis A. The functional approach to data management. Berlin: Springer; 2004.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Section Editor information
Rights and permissions
Copyright information
© 2018 Springer Science+Business Media, LLC, part of Springer Nature
About this entry
Cite this entry
Gray, P.M.D. (2018). Functional Query Language. In: Liu, L., Özsu, M.T. (eds) Encyclopedia of Database Systems. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-8265-9_1092
Download citation
DOI: https://doi.org/10.1007/978-1-4614-8265-9_1092
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4614-8266-6
Online ISBN: 978-1-4614-8265-9
eBook Packages: Computer ScienceReference Module Computer Science and Engineering