Patents by Inventor Amy Yi-mei Shi

Amy Yi-mei Shi 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).

  • Patent number: 6850929
    Abstract: An extended attribute data page includes extended attribute information about a number of files. The page is divided into areas, each area corresponding to a different file. A given area is further divided into a number of lines containing information about the extended attribute data. Areas include bitmaps indicating available space in the data space and address information for addressing off-page data areas. A directory is included of data types stored in the data area, and additional lines store extended attribute data. The extended attribute directory maintains a list of data types currently stored and related information. Including availability information about each line along with addresses to areas storing extended attribute data enables the extended attribute manager to efficiently determine where to place extended attribute data, mark deleted lines as being available, retrieve data being requested by a process, and modify the contents of a given extended attribute data type.
    Type: Grant
    Filed: March 8, 2001
    Date of Patent: February 1, 2005
    Assignee: International Business Machines Corporation
    Inventors: Joon Chang, Amy Yi-mei Shi
  • Patent number: 6768993
    Abstract: A file system maintains information about files in data areas called dinodes. Dinodes are grouped into dinode pages wherein each dinode page includes information about one or more dinodes. Each dinode may use extended attribute data. Each dinode page having at least one dinode that uses extended attribute data has a corresponding dinodex page. The dinodex page includes extended attribute information about any of the dinodes in the dinode page that use extended attribute information. The page is divided into areas, each area corresponding to a different dinode. A lock is established for each dinode page so that any dinode adding or deleting its extended attribute address obtains the lock before proceeding to maintain cooperation between the dinodes. In this manner multiple extended attribute areas are prevented from corresponding with a particular dinode page and unused extended attribute pages are removed without unduly impacting system performance.
    Type: Grant
    Filed: June 28, 2001
    Date of Patent: July 27, 2004
    Assignee: International Business Machines Corporation
    Inventors: Joon Chang, Amy Yi-mei Shi
  • Patent number: 6732248
    Abstract: A system and method for releasing storage space at the beginning of a byte stream while maintaining sequential byte stream semantics is provided. A ghost offset is initialized when a file is instantiated or opened. When information is deleted at the beginning of the sequential byte stream, the ghost offset is incremented in the amount of the number of bytes being deleted. The ghost offset continues to increment while the file is opened and information is being deleted at the beginning of the data stream. The virtual offset is the ghost offset added to the real offset of a particular entry in the data stream which maintains sequential byte stream semantics. When the file is closed, storage space is released in the amount of the ghost offset. Applications are provided with virtual offsets corresponding to data locations which are converted to real offsets for accessing data in the data stream.
    Type: Grant
    Filed: June 28, 2001
    Date of Patent: May 4, 2004
    Assignee: International Business Machines, Corporation
    Inventors: Joon Chang, Amy Yi-mei Shi
  • Patent number: 6625614
    Abstract: A method, computer program product and data processing system for accessing extended attributes. An extended attribute descriptor in a dinode may be read to determine if there exists extended attributes associated with a file system object that is associated with the dinode. An extended attribute descriptor points to a dinodex associated with the dinode if there exists an extended attribute associated with the file system object. The dinodex may then be read to retrieve the extended attritbutes stored either inside or outside the dinodex. However, if there is no extended attribute associated with that particular file system object, then the extended attribute descriptor comprises a null value and does not point to a dinodex associated with the dinode.
    Type: Grant
    Filed: September 7, 2000
    Date of Patent: September 23, 2003
    Assignee: International Business Machines Corporation
    Inventors: Joon Chang, Amy Yi-Mei Shi
  • Publication number: 20030004918
    Abstract: A file system maintains information about files in data areas called dinodes. Dinodes are grouped into dinode pages wherein each dinode page includes information about one or more dinodes. Each dinode may use extended attribute data. Each dinode page having at least one dinode that uses extended attribute data has a corresponding dinodex page. The dinodex page includes extended attribute information about any of the dinodes in the dinode page that use extended attribute information. The page is divided into areas, each area corresponding to a different dinode. A lock is established for each dinode page so that any dinode adding or deleting its extended attribute address obtains the lock before proceeding to maintain cooperation between the dinodes. In this manner multiple extended attribute areas are prevented from corresponding with a particular dinode page and unused extended attribute pages are removed without unduly impacting system performance.
    Type: Application
    Filed: June 28, 2001
    Publication date: January 2, 2003
    Applicant: International Business Machines Corporation
    Inventors: Joon Chang, Amy Yi-Mei Shi
  • Publication number: 20030005217
    Abstract: A system and method for releasing storage space at the beginning of a byte stream while maintaining sequential byte stream semantics is provided. A ghost offset is initialized when a file is instantiated or opened. When information is deleted at the beginning of the sequential byte stream, the ghost offset is incremented in the amount of the number of bytes being deleted. The ghost offset continues to increment while the file is opened and information is being deleted at the beginning of the data stream. The virtual offset is the ghost offset added to the real offset of a particular entry in the data stream which maintains sequential byte stream semantics. When the file is closed, storage space is released in the amount of the ghost offset. Applications are provided with virtual offsets corresponding to data locations which are converted to real offsets for accessing data in the data stream.
    Type: Application
    Filed: June 28, 2001
    Publication date: January 2, 2003
    Applicant: International Business Machines Corporation
    Inventors: Joon Chang, Amy Yi-mei Shi
  • Publication number: 20020129028
    Abstract: An extended attribute data page includes extended attribute information about a number of files. The page is divided into areas, each area corresponding to a different file. A given area is further divided into a number of lines containing information about the extended attribute data. Areas include bitmaps indicating available space in the data space and address information for addressing off-page data areas. A directory is included of data types stored in the data area, and additional lines store extended attribute data. The extended attribute directory maintains a list of data types currently stored and related information. Including availability information about each line along with addresses to areas storing extended attribute data enables the extended attribute manager to efficiently determine where to place extended attribute data, mark deleted lines as being available, retrieve data being requested by a process, and modify the contents of a given extended attribute data type.
    Type: Application
    Filed: March 8, 2001
    Publication date: September 12, 2002
    Applicant: International Business Machines Corporation
    Inventors: Joon Chang, Amy Yi-mei Shi