Patents by Inventor Amr El-Helw
Amr El-Helw 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: 11263212Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for dynamic partition selection. One of the methods includes receiving a representation of a query plan generated for a query, wherein the query plan includes a dynamic scan operator that represents a first computing node obtaining tuples of one or more partitions of a table from storage and transferring the tuples to a second computing node that executes a parent operator of the dynamic scan operator. A partition selector operator is generated corresponding to the dynamic scan operator. A location in the query plan is determined for the partition selector operator. A modified query plan is generated having the partition selector operator at the determined location.Type: GrantFiled: December 12, 2019Date of Patent: March 1, 2022Assignee: Pivotal Software, Inc.Inventors: Lyublena Rosenova Antova, Amr El-Helw, Mohamed F. Soliman, Zhongxian Gu, Michail Petropoulos, Florian Michael Waas
-
Patent number: 10521428Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for dynamic partition selection. One of the methods includes receiving a representation of a query plan generated for a query, wherein the query plan includes a dynamic scan operator that represents a first computing node obtaining tuples of one or more partitions of a table from storage and transferring the tuples to a second computing node that executes a parent operator of the dynamic scan operator. A partition selector operator is generated corresponding to the dynamic scan operator. A location in the query plan is determined for the partition selector operator. A modified query plan is generated having the partition selector operator at the determined location.Type: GrantFiled: April 17, 2017Date of Patent: December 31, 2019Assignee: Pivotal Software, Inc.Inventors: Lyublena Rosenova Antova, Amr El-Helw, Mohamed F. Soliman, Zhongxian Gu, Michail Petropoulos, Florian Michael Waas
-
Patent number: 10509783Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for dynamic partition selection. One of the methods includes receiving a representation of a query plan generated for a query, wherein the query plan includes a dynamic scan operator that represents a first computing node obtaining tuples of one or more partitions of a table from storage and transferring the tuples to a second computing node that executes a parent operator of the dynamic scan operator. A partition selector operator is generated corresponding to the dynamic scan operator. A location in the query plan is determined for the partition selector operator. A modified query plan is generated having the partition selector operator at the determined location.Type: GrantFiled: April 17, 2017Date of Patent: December 17, 2019Assignee: Pivotal Software, Inc.Inventors: Lyublena Rosenova Antova, Amr El-Helw, Mohamed F. Soliman, Zhongxian Gu, Michail Petropoulos, Florian Michael Waas
-
Patent number: 9652496Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for dynamic partition selection. One of the methods includes receiving a representation of a query plan generated for a query, wherein the query plan includes a dynamic scan operator that represents a first computing node obtaining tuples of one or more partitions of a table from storage and transferring the tuples to a second computing node that executes a parent operator of the dynamic scan operator. A partition selector operator is generated corresponding to the dynamic scan operator. A location in the query plan is determined for the partition selector operator. A modified query plan is generated having the partition selector operator at the determined location.Type: GrantFiled: June 25, 2014Date of Patent: May 16, 2017Assignee: Pivotal Software, Inc.Inventors: Lyublena Rosenova Antova, Amr El-Helw, Mohamed Y. Soliman, Zhongxian Gu, Michail Petropoulos, Florian Michael Waas
-
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
-
Patent number: 8812481Abstract: A method, system, and computer program product for managing database statistics are provided. The method, system, and computer program product provide for receiving a query for optimizing, collecting statistics specific to the query prior to generating any access plans for executing the query, and generating an access plan for executing the query based on the collected statistics.Type: GrantFiled: July 12, 2007Date of Patent: August 19, 2014Assignee: International Business Machines CorporationInventors: Calisto Paul Zuzarte, Volker Gerhard Markl, Wing Yan Lau, Ihab Ilyas, Amr El-Helw
-
Patent number: 7668804Abstract: A workload to be handled by a database system can be identified. The workload can include at least one query that the database system is to handle. A set of at least one candidate statistical views (statviews) to be utilized when optimizing the workload can be enumerated. A benefit value and a cost value of the each of the enumerated candidate statistical views relative to the entire workload can be computed. The cost value can reflect a cost of constructing and collecting statistics on the associated statistical view. A set of the candidate views most beneficial for handling the workload can be determined based upon the computed benefit values and computed cost values. A generalization phase that augments the candidate view set with higher value candidate views for consideration during the recommendation phase. The optimum subset of views from the determined set of candidate views can be recommended, which can cause them to be constructed and utilized by a database optimizer.Type: GrantFiled: November 4, 2008Date of Patent: February 23, 2010Assignee: International Business Machines CorporationInventors: Amr El-Helw, Ihab Ilyas, Calisto P. Zuzarte
-
Publication number: 20090018992Abstract: A method, system, and computer program product for managing database statistics are provided. The method, system, and computer program product provide for receiving a query for optimizing, collecting statistics specific to the query prior to generating any access plans for executing the query, and generating an access plan for executing the query based on the collected statistics.Type: ApplicationFiled: July 12, 2007Publication date: January 15, 2009Applicant: IBM CORPORATIONInventors: Calisto Paul ZUZARTE, Volker Gerhard MARKL, Wing Yan LAU, Ihab ILYAS, Amr EL-HELW