© 1993 by British Computer Society
A Pattern-Matching Algorithm for Functional Databases
Department of Computing, King's College London, Strand, London WC2R 2LS, UK
In an earlier paper [The Computer Journal 35(2) 1992] the author described the implementation of a functional database language FDL addressing the storage and update of functions in some detail, but giving a limited discussion of pattern matching. In this companion paper a pattern matching algorithm is proposed which is suitable for functional databases in general and FDL in particular.
Received June 1992. revised August 1992.
* Department of Computing, King's College London, Strand, London WC2R 2LS, UK