Data is stored in data streams of varying size over a network so that a particular data stream may be considered as being stored locally or remotely. A request is received to modify a first data stream, and a frozen condition to the effect that said first data stream is not modifiable is identified. A second data stream that comprises a reference to the first data stream is created, and the information contained in said second data stream is modified according to said request.