Ca, Inc.

Chandra Reddy

Prashant Parikh

Pratap Meghshyam Karonde

Liqiu Song

Ming Yan

A system and method obtain a set of data and identify successive subsets of data within the set of data. A boundary identifying hash is calculated on a subset of data and compared with a boundary indicating value. If the calculated boundary identifying hash matches the boundary indicating value, a natural boundary is identified in the set of data.

Data boundary identification for identifying variable size data chunks

A computer implemented method and system obtains current signatures of data chunks and performs a proximity search of a library of previous signatures as a function of the likely location of corresponding data chunks. A full search of the library of previous signatures for those current signatures not found in the proximity search is also performed.

Proximity and in-memory map based signature searching for duplicate data

Data boundary identification

The various embodiments herein include operate to identify, consolidate, and reduce redundant backup data storage. One embodiment includes storing data blocks and first signatures of data chunks of each stored data block, the first signature of each data chunk including a reference to a storage location of the data chunk within a stored data block, the stored data blocks including data blocks of previous and recent backup sessions. Some embodiments further include storing second signatures in a second signature repository, where the second signatures are calculated based on determined boundaries of the first signatures from previous backup sessions. At least one of the second signatures is calculated based on at least two first signatures, and in the range of 32 to 64 first signatures in some embodiments. Some embodiments may identify data chunks of the recent backup session present in the stored data blocks prior to the recent backup session.

Duplicate backup data identification and consolidation

A system and method include selecting a file for potential backing up. A metadata signature is calculated on the selected file. The metadata signature of the selected file is compared to a metadata signature of a corresponding file already backed up. The file is only backed up the file if the signatures do not match.

File change detection

A method comprises obtaining a plurality of variable size chunks of data, calculating a first hash for each variable size chunk of data, determining a length representation for each variable size chunk of data, determining a second hash of a subset of each variable size chunk of data, and forming a signature of each variable size chunk of data that is comprised of the first hash, the length representation and the second hash.

Growing community of inventors

South Setauket, NY, United States of America

Chandra Reddy