Patents by Inventor Florian M. Waas

Florian M. Waas 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: 9262477
    Abstract: Query optimizer accuracy is tested by measuring the actual execution times on a database of each of a plurality of alternative query plans for each of a plurality of queries, first ranking the plans by the actual execution times, then ranking the plans by estimated execution times, and correlating the two rankings by computing a rank correlation metric. The rank correlation metric is normalized so that different optimizers can be objectively compared.
    Type: Grant
    Filed: June 21, 2012
    Date of Patent: February 16, 2016
    Assignee: Pivotal Software, Inc.
    Inventors: Zhongxian Gu, Mohamed Soliman, Florian M. Waas
  • Patent number: 9081898
    Abstract: A minimal portable executable bug repro contains the inputs to a query optimizer, metadata, statistics, process and thread specific information such as stack traces, and state at the time of a crash necessary to reproduce the problem. Objects register with a handler prior to use, and the handler pre-allocates sufficient buffer space to store each. Upon a crash, the handler requests each object to serialize itself into the pre-allocated space, and captures the relevant information in a transactionally consistent way. The executable file may be loaded onto a debugging system, and the execution sequence replayed to analyze the problem.
    Type: Grant
    Filed: June 29, 2012
    Date of Patent: July 14, 2015
    Assignee: EMC Corporation
    Inventors: Lyublena R. Antova, Konstantinos P. Krikellas, Florian M. Waas
  • Patent number: 7984043
    Abstract: A system and method for distributed query processing may compile and optimize query plans for incoming query requests independent of hardware configurations and/or physical locations of data partitions in a distributed storage system (e.g., a data grid). The query plan may be divided into segments, and each segment may be instantiated on a remote query processing node of the distributed system by a query coordinator node according to metadata accessed at runtime by remote sub-query operators in the query plan. The metadata may include an indication of the physical locations of data partitions in the system and may be stored on one or more of the query processing nodes. The remote query processing nodes may execute the query plan segments and return results to the requestor. Cached query plans may be re-executed without recompilation, according to current metadata, even in the event of a node failure or data partition move.
    Type: Grant
    Filed: July 24, 2007
    Date of Patent: July 19, 2011
    Assignee: Amazon Technologies, Inc.
    Inventor: Florian M. Waas
  • Patent number: 7444344
    Abstract: Systems and methods are provided to increase the scalability of subscriptions in an electronic database environment. In an illustrative implementation, a computing application comprises at least one instruction set to cooperate with a data environment to optimize the processing of subscriptions by the data environment when communicating with cooperating services and/or applications. In operation, a subscription is identified. A subscription template is created for the subscription and the subscription template is parameterized to create a parameter table containing parameters (e.g. subscription constants). A join is then performed between the parameters of the parameter table and the parameterized subscription templates to generate application and/or service data required by the cooperating services and/or applications. The data is then processed by the applications and/or services.
    Type: Grant
    Filed: June 27, 2003
    Date of Patent: October 28, 2008
    Assignee: Microsoft Corporation
    Inventors: Cesar A. Galindo-Legaria, Goetz Graefe, Florian M. Waas
  • Patent number: 7349897
    Abstract: Indexed views or materialized views are used as a secondary index on a base table with multi-valued attributes. This provides for using the index to search in the nested data. Moreover, indexing is provided on the result of an unnest operation. Indexing a view on the result of an unnesting operation provides the ability to index the contents of a nested collection. One such unnesting operation is “cross apply unnest”. This provides additional options for a query execution plan, leading to a more optimized query. A back-join is provided from the indexed view to the base table to allow fields from the base table that are not present in the indexed view to be included in a result of a query on the table which is processed using the indexed view as an access path. This provides a means of including columns in the query result that are not in the indexed view but are in the base table.
    Type: Grant
    Filed: February 4, 2005
    Date of Patent: March 25, 2008
    Assignee: Microsoft Corporation
    Inventors: Conor J. Cunningham, Eric N. Hanson, Milind M. Joshi, Cesar A. Galindo-Legaria, Florian M. Waas
  • Patent number: 7340445
    Abstract: Indexed views or materialized views are used as a secondary index on a base table with multi-valued attributes. This provides for using the index to search in the nested data. Moreover, indexing is provided on the result of an unnest operation. Indexing a view on the result of an unnesting operation provides the ability to index the contents of a nested collection. One such unnesting operation is “cross apply unnest”. This provides additional options for a query execution plan, leading to a more optimized query. A back-join is provided from the indexed view to the base table to allow fields from the base table that are not present in the indexed view to be included in a result of a query on the table which is processed using the indexed view as an access path. This provides a means of including columns in the query result that are not in the indexed view but are in the base table.
    Type: Grant
    Filed: February 4, 2005
    Date of Patent: March 4, 2008
    Assignee: Microsoft Corporation
    Inventors: Conor J. Cunningham, Eric N. Hanson, Milind M. Joshi, Cesar A. Galindo-Legaria, Florian M. Waas
  • Patent number: 7272598
    Abstract: Indexed views or materialized views are used as a secondary index on a base table with multi-valued attributes. This provides for using the index to search in the nested data. Moreover, indexing is provided on the result of an unnest operation. Indexing a view on the result of an unnesting operation provides the ability to index the contents of a nested collection. One such unnesting operation is “cross apply unnest”. This provides additional options for a query execution plan, leading to a more optimized query. A back-join is provided from the indexed view to the base table to allow fields from the base table that are not present in the indexed view to be included in a result of a query on the table which is processed using the indexed view as an access path. This provides a means of including columns in the query result that are not in the indexed view but are in the base table.
    Type: Grant
    Filed: March 31, 2005
    Date of Patent: September 18, 2007
    Assignee: Microsoft Corporation
    Inventors: Conor J. Cunningham, Eric N. Hanson, Milind M. Joshi, Cesar A. Galindo-Legaria, Florian M. Waas
  • Patent number: 7254574
    Abstract: Indexed views or materialized views are used as a secondary index on a base table with multi-valued attributes. This provides for using the index to search in the nested data. Moreover, indexing is provided on the result of an unnest operation. Indexing a view on the result of an unnesting operation provides the ability to index the contents of a nested collection. One such unnesting operation is “cross apply unnest”. This provides additional options for a query execution plan, leading to a more optimized query. A back-join is provided from the indexed view to the base table to allow fields from the base table that are not present in the indexed view to be included in a result of a query on the table which is processed using the indexed view as an access path. This provides a means of including columns in the query result that are not in the indexed view but are in the base table.
    Type: Grant
    Filed: March 8, 2004
    Date of Patent: August 7, 2007
    Assignee: Microsoft Corporation
    Inventors: Conor J. Cunningham, Eric N. Hanson, Milind M. Joshi, Cesar A. Galindo-Legaria, Florian M. Waas
  • Patent number: 7162472
    Abstract: A client submits a subscription to a database specifying selected data within a data set. A subscription plan is generated based on the subscription. A query is submitted to the database changing selected data within the data set. A query plan is generated based on the query. The subscription is matched to the query based on the data set, and the query plan is supplemented with the subscription plan to generate a notification of the change to the client.
    Type: Grant
    Filed: June 24, 2003
    Date of Patent: January 9, 2007
    Assignee: Microsoft Corporation
    Inventors: Cesar A. Galindo-Legaria, Goetz Graefe, Christian Kleinerman, Florian M. Waas
  • Patent number: 7146363
    Abstract: During query execution, statistics associated with expressions are observed. Such observed statistics preferably include the cardinality of each expression. The observed statistics are submitted to an expression manager as feedback from the executed query. The statistics are preferably stored for use in estimating the cardinality of execution plans for future queries.
    Type: Grant
    Filed: May 20, 2003
    Date of Patent: December 5, 2006
    Assignee: Microsoft Corporation
    Inventors: Florian M. Waas, Cesar A. Galindo-Legaria, Milind M. Joshi
  • Publication number: 20040267769
    Abstract: Systems and methods are provided to increase the scalability of subscriptions in an electronic database environment. In an illustrative implementation, a computing application comprises at least one instruction set to cooperate with a data environment to optimize the processing of subscriptions by the data environment when communicating with cooperating services and/or applications. In operation, a subscription is identified. A subscription template is created for the subscription and the subscription template is parameterized to create a parameter table containing parameters (e.g. subscription constants). A join is then performed between the parameters of the parameter table and the parameterized subscription templates to generate application and/or service data required by the cooperating services and/or applications. The data is then processed by the applications and/or services.
    Type: Application
    Filed: June 27, 2003
    Publication date: December 30, 2004
    Applicant: Microsoft Corporation
    Inventors: Cesar A. Galindo-Legaria, Goetz Graefe, Florian M. Waas
  • Publication number: 20040267741
    Abstract: A client submits a subscription to a database specifying selected data within a data set. A subscription plan is generated based on the subscription. A query is submitted to the database changing selected data within the data set. A query plan is generated based on the query. The subscription is matched to the query based on the data set, and the query plan is supplemented with the subscription plan to generate a notification of the change to the client.
    Type: Application
    Filed: June 24, 2003
    Publication date: December 30, 2004
    Applicant: Microsoft Corporation
    Inventors: Cesar A. Galindo-Legaria, Goetz Graefe, Christian Kleinerman, Florian M. Waas
  • Publication number: 20040236722
    Abstract: During query execution, statistics associated with expressions are observed. Such observed statistics preferably include the cardinality of each expression. The observed statistics are submitted to an expression manager as feedback from the executed query. The statistics are preferably stored for use in estimating the cardinality of execution plans for future queries.
    Type: Application
    Filed: May 20, 2003
    Publication date: November 25, 2004
    Applicant: Microsoft Corporation
    Inventors: Florian M. Waas, Cesar A. Galindo-Legaria, Milind M. Joshi
  • 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