专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明授权

US10135462B1 Deduplication using sub-chunk fingerprints 有权
公开(公告)号：US10135462B1
公开(公告)日：2018-11-20
申请号：US13495856
申请日：2012-06-13
申请人： Grant R. Wallace , Philip N. Shilane , Mark L. Huang , Edward K. Lee , Kai Li
发明人： Grant R. Wallace , Philip N. Shilane , Mark L. Huang , Edward K. Lee , Kai Li
IPC分类号： H03M7/30 , G06F11/14
摘要： A computer-implemented method and system for deduplicating sub-chunks in a data storage system selects a data chunk to deduplicate and generates a sketch for the selected data chunk. A similar data chunk is searched for using the sketch. A set of fingerprints corresponding to sub-chunks of the similar data chunk is loaded. The set of fingerprints for the similar data chunk is compared to a set of fingerprints of the selected data chunk and the selected chunk is encoded as a set of references to identical sub-chunks of the similar data chunk and at least one unmatched sub-chunk.

2. 发明授权

US09026740B1 Prefetch data needed in the near future for delta compression 有权
标题翻译：在不久的将来进行增量压缩时预取数据
公开(公告)号：US09026740B1
公开(公告)日：2015-05-05
申请号：US13495795
申请日：2012-06-13
申请人： Philip N. Shilane , Grant R. Wallace , Mark L. Huang
发明人： Philip N. Shilane , Grant R. Wallace , Mark L. Huang
IPC分类号： G06F12/02 , G06F11/14 , G06F12/08
CPC分类号： G06F12/0862 , G06F11/1453
摘要： A computer-implemented method and system for improving efficiency in a delta compression process selects a data chunk to delta compress and generate matching criteria for the selected data chunk. The method and system searches for a similar data chunk using the matching criteria and loads a best match data chunk from the search. Locality data for the best match data chunk is determined and a plurality of data chunks with matching locality data are pre-fetched.
摘要翻译：用于提高增量压缩过程中的效率的计算机实现的方法和系统选择数据块以进行增量压缩，并为所选择的数据块生成匹配标准。该方法和系统使用匹配条件搜索类似的数据块，并从搜索中加载最佳匹配数据块。确定最佳匹配数据块的位置数据，并且预先获取具有匹配位置数据的多个数据块。

3. 发明授权

US08918390B1 Preferential selection of candidates for delta compression 有权
标题翻译：优先选择三角洲压缩的候选人
公开(公告)号：US08918390B1
公开(公告)日：2014-12-23
申请号：US13495831
申请日：2012-06-13
申请人： Philip N. Shilane , Grant R. Wallace , Mark L. Huang
发明人： Philip N. Shilane , Grant R. Wallace , Mark L. Huang
IPC分类号： G06F17/30
CPC分类号： G06F17/30162 , H03M7/3091
摘要： A computer-implemented method and system for improving efficiency in a delta compression process in a data storage system selects a data chunk to delta compress and generates a sketch for the selected data chunk. The method and system search for a set of candidate data chunks with a matching sketch and rank the set of candidate data chunks by degree of sketch matching. The set of candidate data chunks are tie-braked using location status data for each candidate and the selected data chunk is delta compressed with a selected candidate data chunk. The delta compressed selected data chunk is then stored in a data storage system.
摘要翻译：用于提高数据存储系统中的增量压缩过程中的效率的计算机实现的方法和系统选择数据块以进行增量压缩，并为所选择的数据块生成草图。该方法和系统搜索具有匹配草图的一组候选数据块，并通过草图匹配程度对候选数据块的集合进行排序。使用每个候选的位置状态数据对候选数据块的组合进行制动，并且所选择的数据块通过所选候选数据块进行增量压缩。然后将delta压缩的所选数据块存储在数据存储系统中。

4. 发明授权

US09843802B1 Method and system for dynamic compression module selection 有权
公开(公告)号：US09843802B1
公开(公告)日：2017-12-12
申请号：US13436641
申请日：2012-03-30
申请人： Grant R. Wallace , Philip N. Shilane , Frederick Douglis , Jianqiang Luo
发明人： Grant R. Wallace , Philip N. Shilane , Frederick Douglis , Jianqiang Luo
IPC分类号： G06K9/36 , H04N19/10 , H04L12/811
CPC分类号： H04N19/10 , H03M7/30 , H03M7/50 , H03M7/607 , H04L47/38
摘要： A computer-implemented method for compressing a data set, the method comprising receiving a first data block of the data set, selecting automatically by a compression management module a compression module from a plurality of compression modules to apply to the first data block based on projected compression efficacy or resource utilization, and compressing the first data block with the selected compression module to generate a first compressed data block.

5. 发明授权

US08712978B1 Preferential selection of candidates for delta compression 有权
标题翻译：优先选择三角洲压缩的候选人
公开(公告)号：US08712978B1
公开(公告)日：2014-04-29
申请号：US13495868
申请日：2012-06-13
申请人： Philip N. Shilane , Grant R. Wallace
发明人： Philip N. Shilane , Grant R. Wallace
IPC分类号： G06F17/30
CPC分类号： G06F17/30153 , H03M7/3091
摘要： A computer-implemented method and system for improving efficiency in a delta compression process in a data storage system selects a data chunk to delta compress and selects a set of candidate data chunks using a first selection mechanism. Throughput or resource utilization is monitored. A change is made to a second selection mechanism that increases similarity of the set of candidates with the selected data chunk to improve compression in response to determining high resource availability or high throughput level. A change is made to a third selection mechanism that increases throughput of the delta compression process in response to determining low resources availability or low throughput.
摘要翻译：用于提高数据存储系统中的增量压缩处理的效率的计算机实现的方法和系统选择数据块进行增量压缩，并使用第一选择机制选择一组候选数据块。监测吞吐量或资源利用率。改变第二选择机制，其增加候选组与所选择的数据块的相似性，以响应于确定高资源可用性或高吞吐量水平来改善压缩。改变了第三选择机制，其响应于确定低资源可用性或低吞吐量而增加了增量压缩过程的吞吐量。

6. 发明授权

US08972672B1 Method for cleaning a delta storage system 有权
标题翻译：清洁增量存储系统的方法
公开(公告)号：US08972672B1
公开(公告)日：2015-03-03
申请号：US13495893
申请日：2012-06-13
申请人： Grant R. Wallace , Philip N. Shilane
发明人： Grant R. Wallace , Philip N. Shilane
IPC分类号： G06F12/00
CPC分类号： G06F3/0641 , G06F3/0608 , G06F3/0652 , G06F3/067 , G06F12/0253 , G06F2212/401 , G06F2212/7205 , G06F2212/7207
摘要： A computer-implemented method and system for performing garbage collection in a delta compressed data storage system selects a file recipe to traverse to identify live data chunks and selects a chunk identifier from the file recipe. The chunk identifier is added to a set of live data chunks. Delta references in the file metadata corresponding to the chunk identifier are added to the set of live data chunks. Data chunks in a data storage system not identified by the set of live data chunks are then discarded.
摘要翻译：用于在增量压缩数据存储系统中执行垃圾收集的计算机实现的方法和系统选择文件配置来遍历以识别实时数据块，并从文件配方中选择块标识符。块标识符被添加到一组实况数据块中。对应于块标识符的文件元数据中的增量引用被添加到一组实时数据块。然后丢弃未被该组活动数据块标识的数据存储系统中的数据块。

7. 发明授权

US09400610B1 Method for cleaning a delta storage system 有权
标题翻译：清洁增量存储系统的方法
公开(公告)号：US09400610B1
公开(公告)日：2016-07-26
申请号：US13495926
申请日：2012-06-13
申请人： Grant R. Wallace , Philip N. Shilane
发明人： Grant R. Wallace , Philip N. Shilane
IPC分类号： G06F3/06 , G06F12/02
CPC分类号： G06F3/0641 , G06F3/0608 , G06F3/0613 , G06F3/0623 , G06F3/0652 , G06F3/067 , G06F3/0689 , G06F12/0253 , G06F2212/401 , G06F2212/7205 , G06F2212/7207
摘要： A computer-implemented method and system for performing garbage collection in a delta compressed data storage system selects a file recipe to traverse to identify live data chunks and selects a chunk identifier from the file recipe. The chunk identifier is added to a set of live data chunks. Delta references in an entry of an index corresponding to the chunk identifier are added to the set of live data chunks. Data chunks in a data storage system not identified by the set of live data chunks are then discarded.
摘要翻译：用于在增量压缩数据存储系统中执行垃圾收集的计算机实现的方法和系统选择文件配置来遍历以识别实时数据块，并从文件配方中选择块标识符。块标识符被添加到一组实况数据块中。对应于块标识符的索引的条目中的增量引用被添加到一组活动数据块。然后丢弃未被该组活动数据块标识的数据存储系统中的数据块。

8. 发明授权

US09116902B1 Preferential selection of candidates for delta compression 有权
标题翻译：优先选择三角洲压缩的候选人
公开(公告)号：US09116902B1
公开(公告)日：2015-08-25
申请号：US13495859
申请日：2012-06-13
申请人： Philip N. Shilane , Grant R. Wallace
发明人： Philip N. Shilane , Grant R. Wallace
IPC分类号： G06F17/30
CPC分类号： G06F17/30097 , G06F11/14 , G06F17/30153
摘要： A computer-implemented method and system for improving efficiency in a delta compression process selects a data chunk to delta compress and generates a sketch for the selected data chunk. A set of candidate data chunks with a matching sketch is searched for. The set of candidate data chunks with at least a minimum degree of similarity is ranked by location status data. Tie-breaking of the set of candidate data chunks is done using a degree of sketch similarity for each candidate and the selected data chunk is delta compressed with a selected candidate data chunk.
摘要翻译：用于提高增量压缩过程中的效率的计算机实现的方法和系统将数据块选择为增量压缩，并为所选择的数据块生成草图。搜索一组具有匹配草图的候选数据块。具有至少最小相似度的候选数据块组被位置状态数据排列。使用对于每个候选者的一定程度的草图相似度来完成候选数据块集合的断裂，并且所选择的数据块被选定的候选数据块进行增量压缩。

9. 发明授权

US09843702B1 Method and system for dynamic compression module selection 有权
公开(公告)号：US09843702B1
公开(公告)日：2017-12-12
申请号：US13436677
申请日：2012-03-30
申请人： Grant R. Wallace , Philip N. Shilane , Frederick Douglis , Jianqiang Luo
发明人： Grant R. Wallace , Philip N. Shilane , Frederick Douglis , Jianqiang Luo
IPC分类号： G06K9/36 , H04N1/41 , H04N19/10 , H04N21/235
CPC分类号： H04N1/41 , H03M7/00 , H03M7/3091 , H04N19/10 , H04N21/2353
摘要： A computer-implemented method for compressing a data set, the method comprising receiving a first data block of the data set, selecting automatically by a compression management module a compression module from a plurality of compression modules to apply to the first data block based on projected compression efficacy or resource utilization, and compressing the first data block with the selected compression module to generate a first compressed data block.

10. 发明授权

US09571698B1 Method and system for dynamic compression module selection 有权
标题翻译：动态压缩模块选择方法与系统
公开(公告)号：US09571698B1
公开(公告)日：2017-02-14
申请号：US13436680
申请日：2012-03-30
申请人： Grant R. Wallace , Philip N. Shilane , Frederick Douglis , Jianqiang Luo
发明人： Grant R. Wallace , Philip N. Shilane , Frederick Douglis , Jianqiang Luo
IPC分类号： G06K9/36 , H04N1/41 , H04N19/10 , H04N21/235
CPC分类号： H04N1/41 , H04N19/10 , H04N21/2353
摘要： A computer-implemented method for compressing a data set, the method comprising receiving a first data block of the data set, selecting automatically by a compression management module a compression module from a plurality of compression modules to apply to the first data block based on projected compression efficacy or resource utilization, and compressing the first data block with the selected compression module to generate a first compressed data block.
摘要翻译：一种用于压缩数据集的计算机实现的方法，所述方法包括：接收所述数据集的第一数据块，由压缩管理模块自动选择来自多个压缩模块的压缩模块，以基于投影来应用于所述第一数据块压缩功能或资源利用，以及使用所选择的压缩模块压缩第一数据块以生成第一压缩数据块。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式