Patents by Inventor Shu-Ming Shi

Shu-Ming 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).

  • Data overlay, self-organized metadata overlay, and associated methods
    Patent number: 7313565
    Abstract: A data overlay is described which is built as a data structure on top of a logical space defined by a distributed hash table (DHT) in a peer-to-peer (P2P) network environment. The data overlay can assume a topology of a tree having a plurality of tree nodes. Each of the tree nodes has a zone allocated to it that maps to a corresponding zone associated with a DHT node in the logical space of the DHT. Procedures are described for “growing” this tree structure, such that the tree structure is self-organizing and self-healing on the same scale as the underlying DHT. Other procedures are described for using the tree structure to gather information from the DHT nodes and to disseminate information to the DHT nodes.
    Type: Grant
    Filed: February 19, 2004
    Date of Patent: December 25, 2007
    Assignee: Microsoft Corporation
    Inventors: Zheng Zhang, Shu-Ming Shi
  • Data overlay, self-organized metadata overlay, and associated methods
    Publication number: 20050187946
    Abstract: A data overlay is described which is built as a data structure on top of a logical space defined by a distributed hash table (DHT) in a peer-to-peer (P2P) network environment. The data overlay can assume a topology of a tree having a plurality of tree nodes. Each of the tree nodes has a zone allocated to it that maps to a corresponding zone associated with a DHT node in the logical space of the DHT. Procedures are described for “growing” this tree structure, such that the tree structure is self-organizing and self-healing on the same scale as the underlying DHT. Other procedures are described for using the tree structure to gather information from the DHT nodes and to disseminate information to the DHT nodes.
    Type: Application
    Filed: February 19, 2004
    Publication date: August 25, 2005
    Inventors: Zheng Zhang, Shu-Ming Shi