Patents by Inventor Neil Thombre

Neil Thombre 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: 11416262
    Abstract: A system for assigning a workload to compute resources includes an interface and a processor. The interface is configured to receive a workload. The processor is configured to break the workload into a set of subproblems; and for a subproblem of the set of subproblems: determine whether the subproblem benefits from intersheet parallelism; determine whether the subproblem benefits from intrasheet parallelism; determine whether the subproblem benefits from directed acyclic graph (DAG) partitioning; and assign the subproblem, wherein assigning the subproblem utilizes optimization when appropriate based at least in part on benefits from the intersheet parallelism, the intrasheet parallelism, and the DAG partitioning.
    Type: Grant
    Filed: May 20, 2019
    Date of Patent: August 16, 2022
    Assignee: Workday, Inc.
    Inventors: Christof Bornhoevd, Neil Thombre
  • Patent number: 10592506
    Abstract: A query optimizer may receive a query block that includes a hint. The hint may include a unique object identifier to specify an object to which the hint applies. In some instances, the object may correspond to a nested query block. A query optimization plan may be determined based, at least in part, on the hint. The query execution plan may then be executed to query a data store.
    Type: Grant
    Filed: February 13, 2013
    Date of Patent: March 17, 2020
    Assignee: Amazon Technologies, Inc.
    Inventors: Neil Thombre, Zelaine Fong, Stefano Stefani, Hakan Jakobsson, Anurag Windlass Gupta
  • Patent number: 10311055
    Abstract: A query optimizer may receive a query (e.g., from a source that generated the query). Input that specifies both a query hint string and a hint may be received to a hint specification interface. The hint may be applied to the query, from outside the query, to optimize a query execution plan. Applying the hint may be based, at least in part, on a query hint string. For example, which query block is associated with the query hint string may be determined. Upon such a determination, the hint may be applied to the determined query block.
    Type: Grant
    Filed: May 9, 2016
    Date of Patent: June 4, 2019
    Assignee: Amazon Technologies, Inc.
    Inventors: Neil Thombre, Anurag Windlass Gupta, Stefano Stefani, Aleksandras Surna
  • Publication number: 20160253385
    Abstract: A query optimizer may receive a query (e.g., from a source that generated the query). Input that specifies both a query hint string and a hint may be received to a hint specification interface. The hint may be applied to the query, from outside the query, to optimize a query execution plan. Applying the hint may be based, at least in part, on a query hint string. For example, which query block is associated with the query hint string may be determined. Upon such a determination, the hint may be applied to the determined query block.
    Type: Application
    Filed: May 9, 2016
    Publication date: September 1, 2016
    Applicant: Amazon Technologies, Inc.
    Inventors: Neil Thombre, Anurag Windlass Gupta, Stefano Stefani, Aleksandras Surna
  • Patent number: 9336272
    Abstract: A query optimizer may receive a query (e.g., from a source that generated the query). Input that specifies both a query hint string and a hint may be received to a hint specification interface. The hint may be applied to the query, from outside the query, to optimize a query execution plan. Applying the hint may be based, at least in part, on a query hint string. For example, which query block is associated with the query hint string may be determined. Upon such a determination, the hint may be applied to the determined query block.
    Type: Grant
    Filed: February 13, 2013
    Date of Patent: May 10, 2016
    Assignee: Amazon Technologies, Inc.
    Inventors: Neil Thombre, Anurag Windlass Gupta, Stefano Stefani, Aleksandras Surna
  • Patent number: 8972446
    Abstract: In a system and method for order-independent stream query processing, one or more input streams of data are received, and the one or more input streams are analyzed to determine data which is older than an already emitted progress indicator. The data which is older than the already emitted progress indicator is partitioned into one or more partitions, and each of the one or more partitions are independently processed using out-of-order processing techniques. A query is received, rewritten and decomposed into one or more sub-queries that produce partial results for each of the one or more partitions, where each of the one or more sub-queries correspond to a partition. A view is also produced that consolidates the partial results for each partition. The partial results are consolidated at a consolidation time specified by the query to produce final results, and the final results are provided.
    Type: Grant
    Filed: July 8, 2013
    Date of Patent: March 3, 2015
    Assignee: Cisco Technology, Inc.
    Inventors: Saileshwar Krishnamurthy, Michael R. Lewis, Wing Li, Neil Thombre, Jeffrey A. Davis, Daniel Robert Farina
  • Patent number: 8903802
    Abstract: A streaming database management system may provide support for creating a new continuous query operator for on-the-fly addition of a new query, e.g., a new SQL query and/or new continuous query operator, into a shared continuous query plan. Alternatively, the streaming database management system may associate the new query on-the-fly with an existing continuous query operator, such as a relational operator and expression evaluator, to reuse the existing continuous query operator. In some embodiments, multiple operators are grouped for on-the-fly addition to the shared continuous query plan. Alternatively, the streaming database management system may identify a group of multiple operators in the shared continuous query plan for reuse by the new query.
    Type: Grant
    Filed: March 5, 2009
    Date of Patent: December 2, 2014
    Assignee: Cisco Technology, Inc.
    Inventors: Saileshwar Krishnamurthy, Neil Thombre, Neil Conway, Wing Hang Li
  • Patent number: 8812487
    Abstract: Systems, methods, and media are disclosed herein that can be embodied in a traditional Relational Database Management System (RDBMS) in order to transform it into a Streaming Relational Database Management System (SRDBMS). An SRDBMS may provide functionality such as to manage and populate streams, tables, and archived stream histories and support the evaluation of continuous queries on streams and tables. Both continuous and snapshot queries support the full spectrum of the industry standard, widely used, Structured Query Language. The present technology can support a high number of concurrent continuous queries using a scalable and efficient shared query evaluation scheme, support on-the-fly addition of continuous queries into a mechanism that implements the shared evaluation scheme, reuse RDBMS modules such as relational operators and expression evaluators, and visualize results of continuous queries in real time.
    Type: Grant
    Filed: March 5, 2009
    Date of Patent: August 19, 2014
    Assignee: Cisco Technology, Inc.
    Inventors: Saileshwar Krishnamurthy, Neil Thombre, Neil Conway, Wing Hang Li, Morten Hoyer
  • Patent number: 8745070
    Abstract: Systems, methods, and media are disclosed herein that can be embodied in a traditional Relational Database Management System (RDBMS) in order to transform it into a Streaming Relational Database Management System (SRDBMS). An SRDBMS may provide functionality such as to manage and populate streams, tables, and archived stream histories and support the evaluation of continuous queries on streams and tables. Both continuous and snapshot queries support the full spectrum of the industry standard, widely used, Structured Query Language. The present technology can support a high number of concurrent continuous queries using a scalable and efficient shared query evaluation scheme, support on-the-fly addition of continuous queries into a mechanism that implements the shared evaluation scheme, reuse RDBMS modules such as relational operators and expression evaluators, and visualize results of continuous queries in real time.
    Type: Grant
    Filed: January 5, 2012
    Date of Patent: June 3, 2014
    Assignee: Cisco Technology, Inc
    Inventors: Saileshwar Krishnamurthy, Neil Thombre, Neil Conway, Wing Hang Li, Morten Hoyer
  • Publication number: 20140012877
    Abstract: In a system and method for order-independent stream query processing, one or more input streams of data are received, and the one or more input streams are analyzed to determine data which is older than an already emitted progress indicator. The data which is older than the already emitted progress indicator is partitioned into one or more partitions, and each of the one or more partitions are independently processed using out-of-order processing techniques. A query is received, rewritten and decomposed into one or more sub-queries that produce partial results for each of the one or more partitions, where each of the one or more sub-queries correspond to a partition. A view is also produced that consolidates the partial results for each partition. The partial results are consolidated at a consolidation time specified by the query to produce final results, and the final results are provided.
    Type: Application
    Filed: July 8, 2013
    Publication date: January 9, 2014
    Applicant: Cisco Technology, Inc.
    Inventors: Saileshwar Krishnamurthy, Michael R. Lewis, Wing Li, Neil Thombre, Jeffrey A. Davis, Daniel Robert Farina
  • Patent number: 8484243
    Abstract: In a system and method for order-independent stream query processing, one or more input streams of data are received, and the one or more input streams are analyzed to determine data which is older than an already emitted progress indicator. The data which is older than the already emitted progress indicator is partitioned into one or more partitions, and each of the one or more partitions are independently processed using out-of-order processing techniques. A query is received, rewritten and decomposed into one or more sub-queries that produce partial results for each of the one or more partitions, where each of the one or more sub-queries correspond to a partition. A view is also produced that consolidates the partial results for each partition. The partial results are consolidated at a consolidation time specified by the query to produce final results, and the final results are provided.
    Type: Grant
    Filed: May 5, 2011
    Date of Patent: July 9, 2013
    Assignee: Cisco Technology, Inc.
    Inventors: Saileshwar Krishnamurthy, Michael R. Lewis, Wing Li, Neil Thombre, Jeffrey A. Davis, Daniel Robert Farina
  • Publication number: 20120124031
    Abstract: Systems, methods, and media are disclosed herein that can be embodied in a traditional Relational Database Management System (RDBMS) in order to transform it into a Streaming Relational Database Management System (SRDBMS). An SRDBMS may provide functionality such as to manage and populate streams, tables, and archived stream histories and support the evaluation of continuous queries on streams and tables. Both continuous and snapshot queries support the full spectrum of the industry standard, widely used, Structured Query Language.
    Type: Application
    Filed: January 5, 2012
    Publication date: May 17, 2012
    Inventors: Saileshwar Krishnamurthy, Neil Thombre, Neil Conway, Wing Hang Li, Morten Hover
  • Publication number: 20120124096
    Abstract: Systems, methods, and media are disclosed herein that can be embodied in a traditional Relational Database Management System (RDBMS) in order to transform it into a Streaming Relational Database Management System (SRDBMS). An SRDBMS may provide functionality such as to manage and populate streams, tables, and archived stream histories and support the evaluation of continuous queries on streams and tables. Both continuous and snapshot queries support the full spectrum of the industry standard, widely used, Structured Query Language.
    Type: Application
    Filed: January 5, 2012
    Publication date: May 17, 2012
    Inventors: Saileshwar Krishnamurthy, Neil Thombre, Neil Conway, Wing Hang Li, Morten Hoyer
  • Publication number: 20110302164
    Abstract: In a system and method for order-independent stream query processing, one or more input streams of data are received, and the one or more input streams are analyzed to determine data which is older than an already emitted progress indicator. The data which is older than the already emitted progress indicator is partitioned into one or more partitions, and each of the one or more partitions are independently processed using out-of-order processing techniques. A query is received, rewritten and decomposed into one or more sub-queries that produce partial results for each of the one or more partitions, where each of the one or more sub-queries correspond to a partition. A view is also produced that consolidates the partial results for each partition. The partial results are consolidated at a consolidation time specified by the query to produce final results, and the final results are provided.
    Type: Application
    Filed: May 5, 2011
    Publication date: December 8, 2011
    Inventors: Saileshwar Krishnamurthy, Michael R. Lewis, Wing Li, Neil Thombre, Jeffrey A. Davis, Daniel Robert Farina
  • Publication number: 20090228434
    Abstract: Systems, methods, and media are disclosed herein that can be embodied in a traditional Relational Database Management System (RDBMS) in order to transform it into a Streaming Relational Database Management System (SRDBMS). An SRDBMS may provide functionality such as to manage and populate streams, tables, and archived stream histories and support the evaluation of continuous queries on streams and tables. Both continuous and snapshot queries support the full spectrum of the industry standard, widely used, Structured Query Language.
    Type: Application
    Filed: March 5, 2009
    Publication date: September 10, 2009
    Inventors: Saileshwar Krishnamurthy, Neil Thombre, Neil Conway, Wing Hang Li, Morten Hoyer
  • Publication number: 20090228465
    Abstract: A streaming database management system may provide support for creating a new continuous query operator for on-the-fly addition of a new query, e.g., a new SQL query and/or new continuous query operator, into a shared continuous query plan. Alternatively, the streaming database management system may associate the new query on-the-fly with an existing continuous query operator, such as a relational operator and expression evaluator, to reuse the existing continuous query operator. In some embodiments, multiple operators are grouped for on-the-fly addition to the shared continuous query plan. Alternatively, the streaming database management system may identify a group of multiple operators in the shared continuous query plan for reuse by the new query.
    Type: Application
    Filed: March 5, 2009
    Publication date: September 10, 2009
    Inventors: Saileshwar Krishnamurthy, Neil Thombre, Neil Conway, Wing Hang Li