Edinburgh Research Explorer

A Practical Functional Programming System for Databases

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Related Edinburgh Organisations

Original languageEnglish
Title of host publicationFPCA '81 Proceedings of the 1981 conference on Functional programming languages and computer architecture
PublisherACM Press
Pages195-202
Number of pages8
ISBN (Print)0-89791-060-5
DOIs
Publication statusPublished - 1981

Abstract

Functional programming systems, although they have nice theoretical properties and elegant implementations, have failed to make any significant impact in the practical world of applications programming. We shall describe a simple FP system for databases that is gaining considerable practical use as an interface language for complex database management systems. Not only does it provide a concise formalism for database queries but the implementation, which is done by a lazy evaluator, in many cases produces more efficient queries than conventional query systems because it reduces the amount of i/o. We also suggest that the implementation technique may be more generally applicable to FP systems.

ID: 10625027