Patents by Inventor Alan Gates

Alan Gates 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).

  • Clustered query support for a database query engine
    Patent number: 7844608
    Abstract: A device, system, and method are directed towards combining a plurality of queries to a database into a combined execution plan. The plurality of queries is received. The queries may be Structured Query Language (SQL) statements. The database may be a relational database. The plurality of queries is transformed into a plurality of parse trees. A determination is made whether the plurality of queries operates on at least the same portion of the same table. If so, then the plurality of query trees is query-optimized. The plurality of query trees are combined into a master query tree based on similar nodes in the plurality of query trees. A split node in the master query tree represents non-similarities between the plurality of query trees. The master query tree is transformed into an execution plan. The execution plan is applied to a database to return at least one result.
    Type: Grant
    Filed: December 22, 2006
    Date of Patent: November 30, 2010
    Assignee: Yahoo! Inc.
    Inventors: Olga Natkovich, Jonathan Cao, Alan Gates
  • CLUSTERED QUERY SUPPORT FOR A DATABASE QUERY ENGINE
    Publication number: 20080147627
    Abstract: A device, system, and method are directed towards combining a plurality of queries to a database into a combined execution plan. The plurality of queries is received. The queries may be Structured Query Language (SQL) statements. The database may be a relational database. The plurality of queries is transformed into a plurality of parse trees. A determination is made whether the plurality of queries operates on at least the same portion of the same table. If so, then the plurality of query trees is query-optimized. The plurality of query trees are combined into a master query tree based on similar nodes in the plurality of query trees. A split node in the master query tree represents non-similarities between the plurality of query trees. The master query tree is transformed into an execution plan. The execution plan is applied to a database to return at least one result.
    Type: Application
    Filed: December 22, 2006
    Publication date: June 19, 2008
    Applicant: Yahoo! Inc.
    Inventors: Olga Natkovich, Jonathan Cao, Alan Gates