Patent ID: 8756249
Filing Date: 2014-06-17
Classification: G06F

Abstract:
1. A computer-implemented method for searching data in a storage system, the method comprising: receiving a request for searching a target data file in a storage system from a remote source; in response to the request, partitioning the target data file into a plurality of data segments; generating first representative data for the data segments of the target data file being searched by applying a predetermined algorithm to at least a portion of the data segments, wherein generating first representative data for the target data file comprises: searching and comparing the first representative data with second representative data representing one or more data sets stored in the storage system, wherein the second representative data was previously generated and stored in the storage system when the data sets were being stored in the storage system; determining a likelihood that all of the plurality of data segments of the target data file have been found in the storage system based on the search and comparison, without accessing the data sets, including: in response to determining the amount of matched second representative data exceeds a predetermined threshold: transmitting a response to the remote source to indicate that the target data file has been found if data segments with matched first representative data match corresponding data sets.