Relational algebras, logic, and functional programming

  • Authors:
  • Patrick A. V. Hall

  • Affiliations:
  • Cirrus Computers Ltd., Fareham, England

  • Venue:
  • SIGMOD '84 Proceedings of the 1984 ACM SIGMOD international conference on Management of data
  • Year:
  • 1984

Quantified Score

Hi-index 0.00

Visualization

Abstract

Relational algebras as developed by Codd and his followers are extended by noting an equivalence with functional languages. This leads to higher order relations, recursive definitions of relations, and the use of higher order relations as recursive data structures. This equivalence on the one hand enables the technology of databases to be used within the context of applicative languages, and on the other hand removes the adhoc mechanisms used for higher order operations in relational databases. This leads from 4th to 5th generation data management, exploiting the mathematical foundations of functional languages and logic programming, and the technology of relational database.