1. A method for restoring data, comprising: receiving a request from a requestor to recover an object that has been previously backed up, wherein the object was segmented into a plurality of segments by a backup service; determining, based at least in part on a data index, whether the object as previously backed up resides at the requestor; in the event that the object as previously backed up is determined to not reside at the requestor, determining segments of the previously backed up object; identifying determined segments of the previously backed up object that are residing in the requestor; and processing the recovery request to recover the previously backed up object based at least in part on the segments identified to be residing in the requestor.