Patents by Inventor Patrick Yu-Kwan Ng

Patrick Yu-Kwan Ng 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: 8001297
    Abstract: Systems and methods for intermediate buffering of data for the purpose of controlling its delivery to the consumer. The systems and methods for buffering data can arbitrate between the incoming data flow from the generating component and the outgoing data flow to the consumer. In doing so, the systems and methods for buffering of data seek to honor the delivery demands and/or constraints of the consumer, while avoiding the loss of the data generated by the producer. The delivery demands of the consumer may include requirements pertaining to maximum acceptable incoming data rate, the desired incoming data rate, incoming data aggregation, the desired freshness of the data, and tolerance for event loss. The generation component constraints may include the space limitations on buffering data within the data buffer.
    Type: Grant
    Filed: April 25, 2005
    Date of Patent: August 16, 2011
    Assignee: Microsoft Corporation
    Inventors: Michael D. Volodarsky, Patrick Yu-Kwan Ng
  • Patent number: 7624126
    Abstract: A server provides Web responses that can include content from data tables in a database. The server maintains a cache (e.g., in system memory) that can store content (including content from data tables) so as to increase the efficiency of subsequently providing the same content to satisfy client Web requests. The server monitors data tables for changes and, when a change in a particular data table occurs, invalidates cached entries that depend on a particular data table. Further, in response to a client Web request for a Web response, the server assigns a database cache dependency to at least a portion of a constructed Web response (e.g., to content retrieved from a data table) based on commands executed during construction of the Web response. The at least a portion of the constructed Web response is subsequently cached in a cache location at the server.
    Type: Grant
    Filed: June 25, 2003
    Date of Patent: November 24, 2009
    Assignee: Microsoft Corporation
    Inventors: Michael Joseph Pizzo, Robert Michael Howard, Patrick Yu-Kwan Ng, Scott D. Guthrie, Adam Wade Smith
  • Patent number: 7398304
    Abstract: Systems, methods, and computer products for deriving custom cache dependencies are explained. A framework that includes an extensible cache dependency base class that can be used to derive custom cache dependency classes for invalidating cache entries on some custom condition is disclosed. In some embodiments, a Web page server includes a cache and the framework including the extensible cache dependency base. Methods are disclosed for causing a cache entry to be dependent on a customized cache dependency and for invalidating cache entries based on customized cache dependencies. For example, cache entries can depend on and be purged based on dependencies on database tables and Web services.
    Type: Grant
    Filed: June 23, 2003
    Date of Patent: July 8, 2008
    Assignee: Microsoft Corporation
    Inventors: Adam Wade Smith, Robert Michael Howard, Patrick Yu-Kwan Ng
  • Publication number: 20040267824
    Abstract: A server provides Web responses that can include content from data tables in a database. The server maintains a cache (e.g., in system memory) that can store content (including content from data tables) so as to increase the efficiency of subsequently providing the same content to satisfy client Web requests. The server monitors data tables for changes and, when a change in a particular data table occurs, invalidates cached entries that depend on a particular data table. Further, in response to a client Web request for a Web response, the server assigns a database cache dependency to at least a portion of a constructed Web response (e.g., to content retrieved from a data table) based on commands executed during construction of the Web response. The at least a portion of the constructed Web response is subsequently cached in a cache location at the server.
    Type: Application
    Filed: June 25, 2003
    Publication date: December 30, 2004
    Applicant: Microsoft Corporation
    Inventors: Michael Joseph Pizzo, Robert Michael Howard, Patrick Yu-Kwan Ng, Scott D. Guthrie, Adam Wade Smith
  • Publication number: 20040193656
    Abstract: The present invention relates to systems and methods for saving results generated from database queries such as raw data, objects, queryable data sets, full or partial web responses, in memory for current and subsequent utilization and invaliding the saved results when they become inconsistent to mitigate employing inconsistent results. The saved results can be employed by one or more components and are typically utilized when a subsequent query would return substantially similar results. Thus, the system and methods mitigate performing substantially redundant queries that can reduce performance and consume resources. When a database change occurs that affect the consistency of the saved results and/or expiration period lapses, an invalidation message can be transmitted, wherein the message is employed to invalidate the saved results. Thus, the systems and methods mitigate employing inconsistent saved results.
    Type: Application
    Filed: March 28, 2003
    Publication date: September 30, 2004
    Inventors: Michael J. Pizzo, Robert M. Howard, Christian Kleinerman, Patrick Yu-Kwan Ng, John F. Noss, Adam W. Smith, Oren Trutner, Florian M. Waas