Patents by Inventor Windsor W. Hsu

Windsor W. Hsu has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Publication number: 20120296922
    Abstract: Techniques for committing data objects to be immutable are described herein. According to one embodiment, in response to a request received through an interface of a storage system, the request being associated with a data object stored in the storage system, it is determined whether the data object should be committed to be immutable. The data object is committed to be immutable if it is determined that the data object should be committed to be immutable. Thereafter, an action associated with the request is performed, where the action is performed dependent upon whether the data object is immutable. Other methods and apparatuses are also described.
    Type: Application
    Filed: August 3, 2012
    Publication date: November 22, 2012
    Inventor: Windsor W. Hsu
  • Patent number: 8316064
    Abstract: Techniques for managing data objects of a data storage system are described herein. According to one embodiment, a perfect hash function is generated for data objects stored in a data storage system. For each of the data objects, a hash operation is performed using the perfect hash function to indicate whether the respective data object is alive. Resources associated with the respective data object is reclaimed if it is determined that the respective data object is not alive based on a result of the hash operation using the perfect hash function, where the reclaimed resources are released back to the data storage system as free resources. Other methods and apparatuses are also described.
    Type: Grant
    Filed: August 25, 2008
    Date of Patent: November 20, 2012
    Assignee: EMC Corporation
    Inventor: Windsor W. Hsu
  • Publication number: 20120254174
    Abstract: According to one embodiment, a file system (FS) of a storage system is partitioned into a plurality of FS partitions, where each FS partition stores segments of data files. In response to a request for writing a file to the storage system, the file is stored in a first of the FS partitions that is selected based on a time attribute of the file, such that files having similar time attributes are stored in an identical FS partition.
    Type: Application
    Filed: March 31, 2011
    Publication date: October 4, 2012
    Applicant: EMC CORPORATION
    Inventors: Soumyadeb Mitra, Windsor W. Hsu
  • Publication number: 20120254130
    Abstract: According to one embodiment, a request is received for obtaining a consistent point of data stored in a file system of a storage system having a plurality of storage units. In response to the request, retrieving a prime dependency list from a first prime segment stored in a first of the storage units, where the prime dependency list includes information identifying at least a second prime segment stored in a second of the storage units. The first and second prime segments collectively form a prime segment representing a consistent view of the file system. Each of the prime segments listed in the prime dependency list is ascertained in an attempt to generate the consistent point of data.
    Type: Application
    Filed: March 31, 2011
    Publication date: October 4, 2012
    Applicant: EMC CORPORATION
    Inventors: Soumyadeb Mitra, Windsor W. Hsu
  • Publication number: 20120254126
    Abstract: According to one embodiment, in response to a request for verifying a first prime representing a consistent point of a file system of a storage system having a plurality of storage units, each of a plurality of prime segments collectively representing the first prime is examined to determine whether the corresponding prime segment has been previously verified. Each of the prime segments is stored in one of the storage units, respectively. At least a first of the prime segments that has not been previously verified is verified, without verifying a second of the prime segments that has been previously verified. The first prime, when at least the first prime segment has been successfully verified, can be used to construct the consistent point of the file system.
    Type: Application
    Filed: March 31, 2011
    Publication date: October 4, 2012
    Applicant: EMC CORPORATION
    Inventors: Soumyadeb Mitra, Windsor W. Hsu
  • Publication number: 20120254257
    Abstract: According to one embodiment, a file system (FS) of a storage system is partitioned into a plurality of FS partitions, where each FS partition stores segments of data files. In response to an input and output (IO) request for accessing a first of the FS partitions, a second of the FS partitions is selected that is currently in a ready state for access. The second FS partition is then removed from the ready state for access. The first FS partition is brought into a ready state for access.
    Type: Application
    Filed: March 31, 2011
    Publication date: October 4, 2012
    Applicant: EMC CORPORATION
    Inventors: Soumyadeb Mitra, Windsor W. Hsu
  • Publication number: 20120254565
    Abstract: According to one embodiment, in response to a request to write a prime segment of a file system of a storage system having a plurality of storage units, one or more of the storage units are identified based on a prime segment write-map (PSWM). The PSWM includes information indicating which of the storage units to which a next prime should be written. The prime segment is then written in the one or more storage units identified from the PSWM, without writing the prime segment to a remainder of the storage units. The prime segment represents at least a portion of a prime that contains metadata representing a consistent point of data stored in the file system.
    Type: Application
    Filed: March 31, 2011
    Publication date: October 4, 2012
    Applicant: EMC CORPORATION
    Inventors: Soumyadeb Mitra, Windsor W. Hsu
  • Patent number: 8260792
    Abstract: Techniques for committing data objects to be immutable are described herein. According to one embodiment, in response to a request received through an interface of a storage system, the request being associated with a data object stored in the storage system, it is determined whether the data object should be committed to be immutable. The data object is committed to be immutable if it is determined that the data object should be committed to be immutable. Thereafter, an action associated with the request is performed, where the action is performed dependent upon whether the data object is immutable. Other methods and apparatuses are also described.
    Type: Grant
    Filed: August 29, 2008
    Date of Patent: September 4, 2012
    Assignee: EMC Corporation
    Inventor: Windsor W. Hsu
  • Patent number: 8200721
    Abstract: Techniques for providing write-once-read-many (WORM) storage are described herein. According to one embodiment, in response to a command to set a time attribute of a file to a first predetermined value, it is determined whether the first predetermined value is outside of an ordinary range of values associated with the time attribute in accordance with a file system associated with the file. The file is designated as a WORM file and a WORM retention period is set for the file based on the first predetermined value, if the first predetermined value is outside of an ordinary range of values associated with the time attribute. The designation of the file as a WORM file and setting the WORM retention period are performed in response to the command.
    Type: Grant
    Filed: June 7, 2011
    Date of Patent: June 12, 2012
    Assignee: EMC Corporation
    Inventor: Windsor W. Hsu
  • Publication number: 20120041957
    Abstract: Techniques for efficiently indexing and searching similar data are described herein. According to one embodiment, in response to a query for one or more terms received from a client, a query index is accessed to retrieve a list of one or more super files. Each super file is associated with a group of similar files. Each super file includes terms and/or sequences of terms obtained from the associated group of similar files. Thereafter, the super files representing groups of similar files are presented to the client, where each of the super files includes at least one of the queried terms. Other methods and apparatuses are also described.
    Type: Application
    Filed: October 24, 2011
    Publication date: February 16, 2012
    Inventors: Windsor W. Hsu, R. Hugo Patterson
  • Patent number: 8099401
    Abstract: Techniques for efficiently indexing and searching similar data are described herein. According to one embodiment, in response to a query for one or more terms received from a client, a query index is accessed to retrieve a list of one or more super files. Each super file is associated with a group of similar files. Each super file includes terms and/or sequences of terms obtained from the associated group of similar files. Thereafter, the super files representing groups of similar files are presented to the client, where each of the super files includes at least one of the queried terms. Other methods and apparatuses are also described.
    Type: Grant
    Filed: July 18, 2007
    Date of Patent: January 17, 2012
    Assignee: EMC Corporation
    Inventors: Windsor W. Hsu, R. Hugo Patterson
  • Patent number: 8055631
    Abstract: A method for reducing data loss and unavailability by integrating multiple levels of a storage hierarchy is provided. The method includes receiving a read request. In addition, the method includes recognizing a data failure in response to the read request. The method further includes locating an alternate source of the data to be read in response to recognizing the data failure. The alternate source includes data cached at devices in the storage hierarchy, data in a backup system, and cumulative changes to the data since the last backup. Moreover, the method includes responding to the read request with data from the alternate source.
    Type: Grant
    Filed: August 6, 2008
    Date of Patent: November 8, 2011
    Assignee: International Business Machines Corporation
    Inventors: Windsor W. Hsu, Shaunchi Ong, John Davis Palmer
  • Publication number: 20110238714
    Abstract: Techniques for providing write-once-read-many (WORM) storage are described herein. According to one embodiment, in response to a command to set a time attribute of a file to a first predetermined value, it is determined whether the first predetermined value is outside of an ordinary range of values associated with the time attribute in accordance with a file system associated with the file. The file is designated as a WORM file and a WORM retention period is set for the file based on the first predetermined value, if the first predetermined value is outside of an ordinary range of values associated with the time attribute. The designation of the file as a WORM file and setting the WORM retention period are performed in response to the command.
    Type: Application
    Filed: June 7, 2011
    Publication date: September 29, 2011
    Inventor: Windsor W. Hsu
  • Patent number: 7958166
    Abstract: Techniques for providing write-once-read-many (WORM) storage are described herein. According to one embodiment, a range of values is received to set an attribute of a file, where the received range of values is outside of an ordinary range of the attribute in accordance with a file system associated with the file. In addition, a management action is received to be associated with the received range of values of the attribute, where the management action is unrelated to an ordinary action associated with the attribute of the file in accordance with the file system. In response, the received management action is associated with the received range of values of the attribute. Other methods and apparatuses are also described.
    Type: Grant
    Filed: August 15, 2007
    Date of Patent: June 7, 2011
    Assignee: EMC Corporation
    Inventor: Windsor W. Hsu
  • Publication number: 20100332452
    Abstract: A system for storing files comprises a processor and a memory. The processor is configured to break a file into one or more segments; store the one or more segments in a first storage unit; and add metadata to the first storage unit so that the file can be accessed independent of a second storage unit, wherein a single namespace enables access for files stored in the first storage unit and the second storage unit.
    Type: Application
    Filed: June 25, 2009
    Publication date: December 30, 2010
    Inventors: Windsor W. Hsu, R. Hugo Patterson
  • Patent number: 7757050
    Abstract: The invention provides a method for ensuring that data stored on rewritable storage is immutable. The method includes initializing selected user-addressable blocks of storage to a writable state. In addition, the method includes accepting data to be stored in specified user-addressable blocks. Also, the method includes determining if the specified block(s) is writable. Also, the method includes storing the accepted data to the rewritable storage. Moreover, the method includes setting the state of the specified block(s) to non-writable. In one embodiment, the writable/non-writable state associated with each block is encoded and stored in the contents of the corresponding block. In another embodiment, the steps of determining whether the specified block(s) is writable, storing the accepted data to the rewritable storage, and setting the state of the specified block(s) to non-writable, are integrated and indivisible.
    Type: Grant
    Filed: August 7, 2008
    Date of Patent: July 13, 2010
    Assignee: International Business Machines Corporation
    Inventors: Windsor W. Hsu, Shaunchi Ong
  • Publication number: 20100049735
    Abstract: Techniques for managing data objects of a data storage system are described herein. According to one embodiment, a perfect hash function is generated for data objects stored in a data storage system. For each of the data objects, a hash operation is performed using the perfect hash function to indicate whether the respective data object is alive. Resources associated with the respective data object is reclaimed if it is determined that the respective data object is not alive based on a result of the hash operation using the perfect hash function, where the reclaimed resources are released back to the data storage system as free resources. Other methods and apparatuses are also described.
    Type: Application
    Filed: August 25, 2008
    Publication date: February 25, 2010
    Inventor: Windsor W. Hsu
  • Publication number: 20090049003
    Abstract: Techniques for providing write-once-read-many (WORM) storage are described herein. According to one embodiment, a range of values is received to set an attribute of a file, where the received range of values is outside of an ordinary range of the attribute in accordance with a file system associated with the file. In addition, a management action is received to be associated with the received range of values of the attribute, where the management action is unrelated to an ordinary action associated with the attribute of the file in accordance with the file system. In response, the received management action is associated with the received range of values of the attribute. Other methods and apparatuses are also described.
    Type: Application
    Filed: August 15, 2007
    Publication date: February 19, 2009
    Inventor: Windsor W. Hsu