Patents by Inventor George Constantin Caragea
George Constantin Caragea 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: 11762860Abstract: Database systems may dynamically management concurrency levels for performing queries. A query may be received at a database system and a memory usage for the query may be predicted. A determination may be made as to whether available memory is enough to satisfy the predicted memory usage for the query. If the available memory is enough to satisfy the predicted memory usage for the query, then an increase in a concurrency level for performing queries at the database system may be made. The query may be allowed to execute concurrently with other queries according to the increased concurrency level.Type: GrantFiled: December 10, 2020Date of Patent: September 19, 2023Assignee: Amazon Technologies, Inc.Inventors: Mohammad Rezaur Rahman, George Constantin Caragea, Raj Narayan Sett, Gaurav Saxena, Naresh Chainani, Chunbin Lin
-
Patent number: 11704020Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for precisely tracking memory usage in a multi-process computing environment. One of the methods includes implementing an instance of a memory usage tracker (MUT) in each process running in a node of a computer system. A MUT can maintain an account of memory usage for each of multiple logical owners running on a process on which the MUT is running. The MUT can determine an actual memory quota for each owner, and enforce the actual memory quota of the owner. Enforcing the actual memory quota of the owner can include receiving each memory allocation request, checking each allocation request and a current state of the account against the actual quota, approving or rejecting each allocation request, communicating the approval or rejection to an underlying memory manager, and updating the owner account for each approved allocation request.Type: GrantFiled: October 25, 2021Date of Patent: July 18, 2023Assignee: Pivotal Software, Inc.Inventors: Mohammad Foyzur Rahman, George Constantin Caragea, Carlos Garcia-Alvarado, Michail Petropoulos
-
Patent number: 11657069Abstract: A database system may use a machine learning model creation system to create a machine learning model from data stored in the database system responsive to a request from a client. The database system may obtain an executable version of the machine learning model, based on an uncompiled hardware agnostic version of the machine learning model, according to the hardware configuration of one or more computing resources selected by the database system to perform requests to the database system that invoke the machine learning model to generate predictions.Type: GrantFiled: November 25, 2020Date of Patent: May 23, 2023Assignee: Amazon Technologies, Inc.Inventors: Balakrishnan Narayanaswamy, Gokul Soundararajan, Jiayuan Chen, Yannis Papakonstantinou, Vuk Ercegovac, George Constantin Caragea, Sriram Krishnamurthy, Nikolaos Koulouris
-
Patent number: 11636124Abstract: A database system may include a machine learning model which may be used to perform various data analytics for data stored in the database system. In response to a request to invoke the machine learning model to generate a prediction from data stored in the database system, the database system may perform one or more optimization operations, as part of a query plan, to prepare the data to make it suitable for use by the machine learning model.Type: GrantFiled: November 25, 2020Date of Patent: April 25, 2023Assignee: Amazon Technologies, Inc.Inventors: Balakrishnan Narayanaswamy, Gokul Soundararajan, Jiayuan Chen, Yannis Papakonstantinou, Vuk Ercegovac, George Constantin Caragea, Sriram Krishnamurthy, Nikolaos Koulouris
-
Patent number: 11537616Abstract: Performance measures are predicted for queries to prioritize query performance at a database system. A trained machine learning model for the database system may be applied to a query to determine a predicted performance measure for the query. The predicted performance measure may be compared with other predicted performance measures for other waiting queries to determine a priority for executing the query.Type: GrantFiled: June 29, 2020Date of Patent: December 27, 2022Assignee: Amazon Technologies, Inc.Inventors: Chunbin Lin, Naresh Chainani, Gaurav Saxena, George Constantin Caragea, Mohammad Rezaur Rahman
-
Publication number: 20220043579Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for precisely tracking memory usage in a multi-process computing environment. One of the methods includes implementing an instance of a memory usage tracker (MUT) in each process running in a node of a computer system. A MUT can maintain an account of memory usage for each of multiple logical owners running on a process on which the MUT is running. The MUT can determine an actual memory quota for each owner, and enforce the actual memory quota of the owner. Enforcing the actual memory quota of the owner can include receiving each memory allocation request, checking each allocation request and a current state of the account against the actual quota, approving or rejecting each allocation request, communicating the approval or rejection to an underlying memory manager, and updating the owner account for each approved allocation request.Type: ApplicationFiled: October 25, 2021Publication date: February 10, 2022Inventors: Mohammad Foyzur Rahman, George Constantin Caragea, Carlos Garcia-Alvarado, Michail Petropoulos
-
Patent number: 11188233Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for tracking memory usage. One of the methods includes implementing an instance of a memory usage tracker (MUT) in each process running in a node of a computer system. The MUT initiates a free process for a memory chunk. A current generation of the memory chunk is determined. The MUT determines whether the mapping element's generation precedes the current generation. If the mapping element's generation is old, the MUT treats the long-living rollover account as the owner of the memory chunk to be freed and if the current generation and the mapping element's generation match, then the MUT considers the owner associated with the mapping element as the owner of the chunk. The MUT then adjusts the balance of the determined memory account and/or sub-account and the balance of the mapping element by the freed memory amount.Type: GrantFiled: February 7, 2020Date of Patent: November 30, 2021Assignee: Pivotal Software, Inc.Inventors: Mohammad Foyzur Rahman, George Constantin Caragea, Carlos Garcia-Alvarado, Michail Petropoulos
-
Patent number: 10922316Abstract: Database queries may be performed using resources based on a determined size of the database query. Database query size may be dynamically determined for a database query when the query is received. The database query may be assigned to resources used for database queries of the determined size. In some embodiments, timeouts may be applied to reassign database queries to different resources if the performance of the database query exceeds a timeout threshold.Type: GrantFiled: June 13, 2018Date of Patent: February 16, 2021Assignee: Amazon Technologies, Inc.Inventors: Gaurav Saxena, George Constantin Caragea, Naresh Kishin Chainani, Martin Grund
-
Publication number: 20200319800Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for precisely tracking memory usage in a multi-process computing environment. One of the methods includes implementing an instance of a memory usage tracker (MUT) in each process running in a node of a computer system. A MUT can maintain an account of memory usage for each of multiple logical owners running on a process on which the MUT is running. The MUT can determine an actual memory quota for each owner, and enforce the actual memory quota of the owner. Enforcing the actual memory quota of the owner can include receiving each memory allocation request, checking each allocation request and a current state of the account against the actual quota, approving or rejecting each allocation request, communicating the approval or rejection to an underlying memory manager, and updating the owner account for each approved allocation request.Type: ApplicationFiled: February 7, 2020Publication date: October 8, 2020Inventors: Mohammad Foyzur Rahman, George Constantin Caragea, Carlos Garcia-Alvarado, Michail Petropoulos
-
Patent number: 10776368Abstract: Cardinality values can be derived from an approximate quantile summary. An approximate quantile summary can be generated for a column of a database table at data ingestion, data update, upon request, in response to a query, and in various other scenarios. When a query is received that includes a predicate directed to the column of the approximate quantile summary, a cardinality value may be derived from the boundary values of one or more quantiles that include the predicate. The cardinality value may then be used to select a query plan. The query may be performed according to the selected query plan.Type: GrantFiled: July 14, 2017Date of Patent: September 15, 2020Assignee: Amazon Technologies, Inc.Inventors: George Constantin Caragea, Andrew Edward Caldwell, Anurag Windlass Gupta, Michail Petropoulos
-
Patent number: 10558365Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for precisely tracking memory usage in a multi-process computing environment. One of the methods includes implementing an instance of a memory usage tracker (MUT) in each process running in a node of a computer system. A MUT can maintain an account of memory usage for each of multiple logical owners running on a process on which the MUT is running. The MUT can determine an actual memory quota for each owner, and enforce the actual memory quota of the owner. Enforcing the actual memory quota of the owner can include receiving each memory allocation request, checking each allocation request and a current state of the account against the actual quota, approving or rejecting each allocation request, communicating the approval or rejection to an underlying memory manager, and updating the owner account for each approved allocation request.Type: GrantFiled: July 30, 2018Date of Patent: February 11, 2020Assignee: Pivotal Software, Inc.Inventors: Mohammad Foyzur Rahman, George Constantin Caragea, Carlos Garcia-Alvarado, Michail Petropoulos
-
Publication number: 20190384845Abstract: Database queries may be performed using resources based on a determined size of the database query. Database query size may be dynamically determined for a database query when the query is received. The database query may be assigned to resources used for database queries of the determined size. In some embodiments, timeouts may be applied to reassign database queries to different resources if the performance of the database query exceeds a timeout threshold.Type: ApplicationFiled: June 13, 2018Publication date: December 19, 2019Applicant: Amazon Technologies, Inc.Inventors: Gaurav Saxena, George Constantin Caragea, Naresh Kishin Chainani, Martin Grund
-
Publication number: 20180335952Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for precisely tracking memory usage in a multi-process computing environment. One of the methods includes implementing an instance of a memory usage tracker (MUT) in each process running in a node of a computer system. A MUT can maintain an account of memory usage for each of multiple logical owners running on a process on which the MUT is running. The MUT can determine an actual memory quota for each owner, and enforce the actual memory quota of the owner. Enforcing the actual memory quota of the owner can include receiving each memory allocation request, checking each allocation request and a current state of the account against the actual quota, approving or rejecting each allocation request, communicating the approval or rejection to an underlying memory manager, and updating the owner account for each approved allocation request.Type: ApplicationFiled: July 30, 2018Publication date: November 22, 2018Inventors: Mohammad Foyzur Rahman, George Constantin Caragea, Carlos Garcia-Alvarado, Michail Petropoulos
-
Patent number: 10037144Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for precisely tracking memory usage in a multi-process computing environment. One of the methods includes implementing an instance of a memory usage tracker (MUT) in each process running in a node of a computer system. A MUT can maintain an account of memory usage for each of multiple logical owners running on a process on which the MUT is running. The MUT can determine an actual memory quota for each owner, and enforce the actual memory quota of the owner. Enforcing the actual memory quota of the owner can include receiving each memory allocation request, checking each allocation request and a current state of the account against the actual quota, approving or rejecting each allocation request, communicating the approval or rejection to an underlying memory manager, and updating the owner account for each approved allocation request.Type: GrantFiled: June 15, 2015Date of Patent: July 31, 2018Assignee: Pivotal Software, Inc.Inventors: Mohammad Foyzur Rahman, George Constantin Caragea, Carlos Garcia-Alvarado, Michail Petropoulos
-
Patent number: 9589030Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for generating query plans for queries that include common table expressions. One of the methods includes receiving a query that includes a common table expression (CTE), wherein the CTE signifies that a system can compute a result for the query using a query plan that includes a CTE producer operator and a corresponding CTE consumer operator. A first query plan that includes a CTE producer operator and a corresponding CTE consumer operator and a second query plan that inlines an instance of the CTE consumer operator are generated. Respective costs are computed for the first query plan and the second query plan, and a result for the query is computed using the second query plan if the second query plan has a lower cost.Type: GrantFiled: July 21, 2014Date of Patent: March 7, 2017Assignee: Pivotal Software, Inc.Inventors: Amr El-Helw, Venkatesh Raghavan, Mohamed F. Soliman, George Constantin Caragea, Michail Petropoulos
-
Patent number: 9501536Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for generating query plans for queries that include common expressions. One of the methods includes receiving an initial query plan generated for a query that includes multiple common expressions; identifying two or more matching subtrees of the initial query plan; generating an alternative query plan that includes a CTE producer operator and having an instance of one of the matching subtrees as one or more descendant operators of the CTE producer operator, including replacing at least one instance of a matching subtree in the initial query plan with a CTE consumer operator corresponding to the CTE producer operator; computing respective costs for the initial query plan and the alternative query plan; selecting the alternative query plan based on the cost for the alternative query plan; and computing a result for the query using the alternative query plan instead of the initial query plan.Type: GrantFiled: July 21, 2014Date of Patent: November 22, 2016Assignee: Pivotal Software, Inc.Inventors: Amr El-Helw, Venkatesh Raghavan, Mohamed F. Soliman, George Constantin Caragea, Michail Petropoulos
-
Publication number: 20150363113Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for precisely tracking memory usage in a multi-process computing environment. One of the methods includes implementing an instance of a memory usage tracker (MUT) in each process running in a node of a computer system. A MUT can maintain an account of memory usage for each of multiple logical owners running on a process on which the MUT is running. The MUT can determine an actual memory quota for each owner, and enforce the actual memory quota of the owner. Enforcing the actual memory quota of the owner can include receiving each memory allocation request, checking each allocation request and a current state of the account against the actual quota, approving or rejecting each allocation request, communicating the approval or rejection to an underlying memory manager, and updating the owner account for each approved allocation request.Type: ApplicationFiled: June 15, 2015Publication date: December 17, 2015Inventors: Mohammad Foyzur Rahman, George Constantin Caragea, Carlos Garcia-Alvarado, Michail Petropoulos