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: 11416262Abstract: 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: GrantFiled: May 20, 2019Date of Patent: August 16, 2022Assignee: Workday, Inc.Inventors: Christof Bornhoevd, Neil Thombre
-
Patent number: 10592506Abstract: 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: GrantFiled: February 13, 2013Date of Patent: March 17, 2020Assignee: Amazon Technologies, Inc.Inventors: Neil Thombre, Zelaine Fong, Stefano Stefani, Hakan Jakobsson, Anurag Windlass Gupta
-
Patent number: 10311055Abstract: 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: GrantFiled: May 9, 2016Date of Patent: June 4, 2019Assignee: Amazon Technologies, Inc.Inventors: Neil Thombre, Anurag Windlass Gupta, Stefano Stefani, Aleksandras Surna
-
Publication number: 20160253385Abstract: 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: ApplicationFiled: May 9, 2016Publication date: September 1, 2016Applicant: Amazon Technologies, Inc.Inventors: Neil Thombre, Anurag Windlass Gupta, Stefano Stefani, Aleksandras Surna
-
Patent number: 9336272Abstract: 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: GrantFiled: February 13, 2013Date of Patent: May 10, 2016Assignee: Amazon Technologies, Inc.Inventors: Neil Thombre, Anurag Windlass Gupta, Stefano Stefani, Aleksandras Surna
-
Patent number: 8972446Abstract: 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: GrantFiled: July 8, 2013Date of Patent: March 3, 2015Assignee: Cisco Technology, Inc.Inventors: Saileshwar Krishnamurthy, Michael R. Lewis, Wing Li, Neil Thombre, Jeffrey A. Davis, Daniel Robert Farina
-
Patent number: 8903802Abstract: 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: GrantFiled: March 5, 2009Date of Patent: December 2, 2014Assignee: Cisco Technology, Inc.Inventors: Saileshwar Krishnamurthy, Neil Thombre, Neil Conway, Wing Hang Li
-
Patent number: 8812487Abstract: 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: GrantFiled: March 5, 2009Date of Patent: August 19, 2014Assignee: Cisco Technology, Inc.Inventors: Saileshwar Krishnamurthy, Neil Thombre, Neil Conway, Wing Hang Li, Morten Hoyer
-
Patent number: 8745070Abstract: 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: GrantFiled: January 5, 2012Date of Patent: June 3, 2014Assignee: Cisco Technology, IncInventors: Saileshwar Krishnamurthy, Neil Thombre, Neil Conway, Wing Hang Li, Morten Hoyer
-
Publication number: 20140012877Abstract: 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: ApplicationFiled: July 8, 2013Publication date: January 9, 2014Applicant: Cisco Technology, Inc.Inventors: Saileshwar Krishnamurthy, Michael R. Lewis, Wing Li, Neil Thombre, Jeffrey A. Davis, Daniel Robert Farina
-
Patent number: 8484243Abstract: 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: GrantFiled: May 5, 2011Date of Patent: July 9, 2013Assignee: Cisco Technology, Inc.Inventors: Saileshwar Krishnamurthy, Michael R. Lewis, Wing Li, Neil Thombre, Jeffrey A. Davis, Daniel Robert Farina
-
Publication number: 20120124031Abstract: 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: ApplicationFiled: January 5, 2012Publication date: May 17, 2012Inventors: Saileshwar Krishnamurthy, Neil Thombre, Neil Conway, Wing Hang Li, Morten Hover
-
Publication number: 20120124096Abstract: 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: ApplicationFiled: January 5, 2012Publication date: May 17, 2012Inventors: Saileshwar Krishnamurthy, Neil Thombre, Neil Conway, Wing Hang Li, Morten Hoyer
-
Publication number: 20110302164Abstract: 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: ApplicationFiled: May 5, 2011Publication date: December 8, 2011Inventors: Saileshwar Krishnamurthy, Michael R. Lewis, Wing Li, Neil Thombre, Jeffrey A. Davis, Daniel Robert Farina
-
Publication number: 20090228434Abstract: 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: ApplicationFiled: March 5, 2009Publication date: September 10, 2009Inventors: Saileshwar Krishnamurthy, Neil Thombre, Neil Conway, Wing Hang Li, Morten Hoyer
-
Publication number: 20090228465Abstract: 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: ApplicationFiled: March 5, 2009Publication date: September 10, 2009Inventors: Saileshwar Krishnamurthy, Neil Thombre, Neil Conway, Wing Hang Li