Toward function-based distributed database systems

We discuss the suitability of a function-based (or "applicative") approach to the construction of distributed database systems. Certain aspects of applicative systems are immediatley appealing for this purpose (e.g. data oriented toward conceptual objects rather than toward particular representations in memory). However, distributed systems present special requirements (e.g. updating of shared data) that appear to make the applicative approach less well-suited. We discuss techniques where by the applicative approach can nevertheless profitably be brought to bear. Our methods are illustrated using an existing functional programming language, and a example dealing with a multiuser distributed database system. Some physical aspects of a distributed processing of functional programs are also discussed.