Patent
Probabilistic summary data structure based encoding for garbage collection
R. Hugo Patterson
- 24 Jul 2007
110
TL;DR: In this article, a probabilistic summary data structure based encoding for garbage collection is described, which represents active blocks of data within a storage device based on identifications of the active blocks or the data contained within them.
read more
Abstract: A method and apparatus for different embodiments of probabilistic summary data structure based encoding for garbage collection are described. In one embodiment, a method comprises generating a probabilistic summary data structure that represents active blocks of data within a storage device based on identifications of the active blocks or the data within the active blocks. The method also includes performing garbage collection of at least a portion of the storage device based on the probabilistic summary data structure.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
Patent
Method, system, and program for implementing retention policies to archive records
Alan L. Stuart,Toby Lyn Marek,Avishai H. Hochberg,David Maxwell Cannon,Howard Newton Martin +4 more
- 15 Dec 2003
TL;DR: In this paper, a determination is made as to whether a state associated with the record includes at least one hold state and whether the record associated with a state included at least a retention period that has not expired.
200
Patent
Apparatus, system, and method for improved data deduplication
Jonathan Thatcher,David Flynn,John Strasser +2 more
- 28 Aug 2009
TL;DR: In this article, an apparatus, system, and method for improved deduplication are described. But the authors do not describe how to improve the performance of the system, nor how to implement it in a nonvolatile storage device.
183
Patent
Efficient read/write algorithms and associated mapping for block-level data reduction processes
Helen S. Raizen,Michael E. Bappe,Agarkov Vadim Nikolaevich,William Carl Biester,Richard Ruef,Karl M. Owen +5 more
- 18 Dec 2009
TL;DR: In this article, a system consisting of a vLUN layer, a mapped LUN layer and a mapping layer disposed between the v-LUN and the mapped lUN is presented.
162
Patent
Nonrepeating identifiers in an address space of a non-volatile solid-state storage
John W. Hayes,Shantanu Gupta,Jack L. Davis,Brian Gold,Zhangxi Tan +4 more
- 02 Jul 2015
TL;DR: In this article, a method of applying an address space to data storage in a non-volatile solid-state storage is provided, where each successive one of the plurality of portions of user data is one of a plurality of sequential, non-repeating addresses of the address space.
143
Patent
Mechanism for persisting messages in a storage system
John Hayes,Igor Ostrovsky,Robert H. Lee,Shantanu Gupta,Rusty Sears,John D. Davis,Brian Gold +6 more
- 06 Apr 2015
TL;DR: In this paper, a plurality of storage nodes in a single chassis is provided, where each of the storage nodes includes nonvolatile solid-state memory for user data storage, and a method for accessing user data in a plurality-of-storage nodes having NSSM memory is also provided.
138
References
A low-bandwidth network file system
Athicha Muthitacharoen,Benjie Chen,David Mazières +2 more
- 21 Oct 2001
TL;DR: LBFS exploits similarities between files or versions of the same file to save bandwidth and avoids sending data over the network when the same data can already be found in the server's file system or the client's cache.
•Proceedings Article
Finding similar files in a large file system
Udi Manber
- 17 Jan 1994
TL;DR: Application of sif can be found in file management, information collecting, program reuse, file synchronization, data compression, and maybe even plagiarism detection.
864
Patent
Method for maintaining consistent states of a file system and for creating user-accessible read-only copies of a file system
David Hitz,Michael Malcolm,James Lau,Byron Rakitzis +3 more
- 31 May 1995
TL;DR: In this article, the root inode is stored in a file system information structure and new data is written to unallocated blocks on disk to implement consistency points, which are referred to as a consistency point.
699
Patent
Write anywhere file-system layout
David Hitz,Michael Malcolm,James Lau,Byron Rakitzis +3 more
- 02 Jun 1994
TL;DR: In this paper, the authors proposed a method for keeping a file system in a consistent state and for creating read-only copies of a file systems, where changes to the file system are tightly controlled.
503
Patent
Method for partitioning a block of data into subblocks and for storing and communicating such subblocks
Ross Neil Williams
- 15 Feb 1996
TL;DR: In this paper, a method and apparatus for detecting common spans within one or more data blocks by partitioning the blocks into subblocks and searching the group of subblocks (or their corresponding hashes) for duplicates is presented.
385
Related Papers (5)
Kimberly Keeton,Charles B. Morrey,Craig A. N. Soules +2 more
- 23 May 2011
Ronald S. Karr,Algaia Kong +1 more
- 20 Jun 2005
Cristian Ungureanu,Biplob Debnath,Stephen Rago,Akshat Aranya +3 more
- 26 Sep 2012