Patents by Inventor Brian Andrew Kirby

Brian Andrew Kirby 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).

  • Incremental maintenance of range-partitioned statistics for query optimization
    Patent number: 9141666
    Abstract: A database management system that manages data in a database includes a query optimizer that performs query optimization based on statistics related to data in the database. The query optimizer incrementally updates the statistics. The query optimizer organizes the statistics related to the data in the database into a statistics tree structure having a root node corresponding to global statistics, internal nodes corresponding to summary statistics of descendant nodes, and leaf nodes corresponding to disjoint data ranges in the database. The query optimizer performs statistics tree transformation operations on the statistics tree structure. The transformation operations transform the statistics tree structure into a form that at least partially minimizes the system resources needed to update the statistics. The query optimizer updates the statistics corresponding to those nodes of the statistics tree structure where a change has occurred in the disjoint data ranges.
    Type: Grant
    Filed: June 28, 2013
    Date of Patent: September 22, 2015
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Philip Shao, Yi Fang, Vasileios Papadimos, Brian Andrew Kirby
  • INCREMENTAL MAINTENANCE OF RANGE-PARTITIONED STATISTICS FOR QUERY OPTIMIZATION
    Publication number: 20150006509
    Abstract: A database management system that manages data in a database includes a query optimizer that performs query optimization based on statistics related to data in the database. The query optimizer incrementally updates the statistics. The query optimizer organizes the statistics related to the data in the database into a statistics tree structure having a root node corresponding to global statistics, internal nodes corresponding to summary statistics of descendant nodes, and leaf nodes corresponding to disjoint data ranges in the database. The query optimizer performs statistics tree transformation operations on the statistics tree structure. The transformation operations transform the statistics tree structure into a form that at least partially minimizes the system resources needed to update the statistics. The query optimizer updates the statistics corresponding to those nodes of the statistics tree structure where a change has occurred in the disjoint data ranges.
    Type: Application
    Filed: June 28, 2013
    Publication date: January 1, 2015
    Inventors: Philip Shao, Yi Fang, Vasileios Papadimos, Brian Andrew Kirby