Techniques are provided which enable relaxed transactional isolation and optimistic concurrency control in a distributed client-server architecture, and which address the problems of server overloading and network delays known to exist in conventional distributed client-server architectures. In particular, the invention preferably provides client-side caching techniques which advantageously serve to reduce server overloading and effects of network delay.