On Update-Last Schemes

We introduce the notion of Update-Last scheme as a distributed method of storing an index, and derive exact bounds on their space complexity.