A local proxy caches, in one or more transmitted data files (TDFs) in a deduplicated manner, chunks of one or more streams that have been transmitted to a remote proxy, each of the streams being identified by a stream identifier (ID). For each of the streams, the local proxy maintains a stream object having one or more TDF references, each TDF reference corresponding to at least a segment of the stream, wherein each TDF reference includes information identifying a file location within one of the TDFs at which the segment of the stream is located. The local proxy further maintains a chunk index having chunk index entries corresponding to deduplicated chunks of the streams, where each chunk index entry includes information identifying a stream location within one of the streams at which a corresponding chunk is located.