The Implementation of FDL, a Functional Database Language | Zendy

Alexandra Poulovassilis | Zendy

AI Assistant Blog Pricing

Home ZAIA Blog

Open Access

The Implementation of FDL, a Functional Database Language

Author(s) -

Alexandra Poulovassilis

Publication year - 1992

Publication title -

the computer journal

Language(s) - English

Resource type - Journals

SCImago Journal Rank - 0.319

H-Index - 64

eISSN - 1460-2067

pISSN - 0010-4620

DOI - 10.1093/comjnl/35.2.119

Subject(s) - computer science , graph reduction , reduction (mathematics) , functional programming , data integrity , function (biology) , relational database , graph , database , programming language , theoretical computer science , mathematics , geometry , evolutionary biology , biology

We describe the implementation of the functional database language FDL. FDL improves upon previous languages with a functional data model by allowing any computable function to be defined and stored and by supporting arbitrarily nested data types which are all persistent. All functions are updated incrementally by the insertion and deletion of equations, and an integrity sub-system verifies updates against the declared semantic integrity constraints. We show how a binary relational storage structure is used to support all of FDL's persistent data. We also show how the technique of graph reduction from functional programming languages is modified for the evaluation of FDL queries. Finally, we compare our implementation with that of related languages.

The content you want is available to Zendy users.

Already have an account? Click here to sign in.

Having issues? You can contact us here

Accelerating Research