Patents by Inventor Mohammed Al-Kateb

Mohammed Al-Kateb 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).

  • Publication number: 20240012826
    Abstract: A method and apparatus for optimizing a query in a relational database management system (RDBMS) when a predicate on a data column in the query has a correlation to a partitioning attribute of a partitioning column in data retrieved from a cloud-based store, wherein the optimizing uses the correlation between the data column in the query to the partitioning column in the data retrieved from the cloud-based store for data elimination when processing the query. The correlation is defined in a formula or lookup data structure that maps or range-maps from the data column to the partitioning column.
    Type: Application
    Filed: September 26, 2023
    Publication date: January 11, 2024
    Applicant: Teradata US, Inc
    Inventors: Mohamed Ahmed Yassin Eltabakh, Mohammed Al-Kateb, Sanjay Nair, Awny Kayed Al-Omari
  • Patent number: 11782925
    Abstract: In some examples, the database system maintains metadata for a plurality of data objects, the metadata containing ranges of values of an attribute for the plurality of data objects, where the ranges of values of the attribute comprise a respective range of values of the attribute for each corresponding data object of the plurality of data objects. The database system generates a data structure tracking quantities of ranges of values of the attribute that have a specified relationship with respect to corresponding different values of the attribute. The database system receives a database query comprising a predicate specifying a condition on a given value of the attribute, and computes, for the database query, a selectivity of filtering based on the metadata, the selectivity computed based on the data structure.
    Type: Grant
    Filed: December 23, 2020
    Date of Patent: October 10, 2023
    Assignee: Teradata US, Inc.
    Inventors: Mohamed Ahmed Yassin Eltabakh, Eugene Szedenits, Jr., Chengzhu Zhang, Mohammed Al-Kateb
  • Patent number: 11775546
    Abstract: A method and apparatus for optimizing a query in a relational database management system (RDBMS) when a predicate on a data column in the query has a correlation to a partitioning attribute of a partitioning column in data retrieved from a cloud-based store, wherein the optimizing uses the correlation between the data column in the query to the partitioning column in the data retrieved from the cloud-based store for data elimination when processing the query. The correlation is defined in a formula or lookup data structure that maps or range-maps from the data column to the partitioning column.
    Type: Grant
    Filed: December 30, 2020
    Date of Patent: October 3, 2023
    Assignee: Teradata US, Inc.
    Inventors: Mohamed Ahmed Yassin Eltabakh, Mohammed Al-Kateb, Sanjay Nair, Awny Kayed Al-Omari
  • Patent number: 11709891
    Abstract: In some examples, a system receives function descriptors for different types of functions to be used when processing database queries, each function descriptor of the function descriptors comprising information relating to a respective function of the different types of functions. The system computes, based on a first function descriptor for a first function of the different types of functions, an estimate of a runtime metric associated with execution of the first function for processing a database query.
    Type: Grant
    Filed: December 31, 2020
    Date of Patent: July 25, 2023
    Assignee: Teradata US, Inc.
    Inventors: Awny Kayed Al-Omari, Mohammed Al-Kateb, Mohamed Ahmed Yassin Eltabakh, Douglas Paul Brown
  • Patent number: 11593371
    Abstract: A relational database management system (RDBMS) accepts a workload comprised of one or more queries against a relational database. The RDBMS evolves a default cost profile into a plurality of cost profiles using fixed or dynamic evolution, wherein each of the cost profiles captures one or more cost parameters for the workload. The cost profiles are represented by a multi-dimensional matrix that has one or more dimensions, and each of the dimensions represents one of the cost parameters. The RDBMS dynamically determines which of the cost profiles is an optimal cost profile for the workload by mapping the cost profiles to the workload using a random walk scoring algorithm or a biased walk scoring algorithm that searches the multi-dimensional matrix to identify the optimal cost profile. The RDBMS selects and performs one or more query execution plans for the workload based on the optimal cost profile for the workload.
    Type: Grant
    Filed: August 18, 2020
    Date of Patent: February 28, 2023
    Assignee: Teradata US, Inc.
    Inventors: Wellington Marcos Cabrera Arevalo, Kassem Awada, Mahbub Hasan, Allen N. Diaz, Mohammed Al-Kateb, Awny Kayed Al-Omari
  • Patent number: 11468061
    Abstract: Techniques for improving complex database queries are provided. A determination is made whether to adopt a static or dynamic query execution plan for a received database query based on metrics. When a dynamic query execution plan is adopted, the database query is separated into query fragments. A plan fragment is generated for each query fragment and executed to generate feedback for the plan fragment. The feedback from the execution of each plan fragment is used to initiate query rewrite rules to simplify the corresponding query fragments. The rewritten query fragments are combined to generate the dynamic query plan.
    Type: Grant
    Filed: December 12, 2018
    Date of Patent: October 11, 2022
    Assignee: Teradata US, Inc.
    Inventors: Bin Cao, Yi Xia, Sanjib Mishra, Rama Krishna Korlapati, Tri Minh Tran, Mohammed Al-Kateb, Paul Laurence Sinclair, Chengyang Zhang
  • Patent number: 11468102
    Abstract: A relational database management system (RDBMS) optimizes limit queries over analytical functions, wherein the limit queries include an output clause comprising a LIMIT, TOP and SAMPLE clause with an expression specifying a limit that is a number K or a percentage ? %. The optimizations of the limit queries include: (1) static compile-time optimizations, and (2) dynamic run-time optimizations, based on semantic properties of “granularity” and “input-to-output cardinality” for the analytical functions.
    Type: Grant
    Filed: September 28, 2020
    Date of Patent: October 11, 2022
    Assignee: Teradata US, Inc.
    Inventors: Mohamed Ahmed Yassin Eltabakh, Mahbub Hasan, Awny Kayed Al-Omari, Mohammed Al-Kateb
  • Patent number: 11409745
    Abstract: Execution of a query invoking an analytical function (AF) is optimized. The query includes a join operation between an AF table and an AuxiliaryTable. A determination is made that the AF includes a plurality of AF properties. Query-level properties about the query are inferred. A determination is made to change an order of the join operation from the plurality of AF properties and query-level properties.
    Type: Grant
    Filed: December 5, 2019
    Date of Patent: August 9, 2022
    Assignee: Teradata US, Inc.
    Inventors: Christina Pavlopoulou, Mahbub Hasan, B. Anantha Subramanian, Mohammed Al-Kateb, Awny Kayed Al-Omari, Kashif Abdullah Siddiqui, Robert Matthew Wehrmeister, Mohamed Yassin Eltabakh
  • Patent number: 11409743
    Abstract: In some examples, a system learns properties of an analytical function based on information of queries invoking the analytical function that have been previously executed, creates a function descriptor for the analytical function based on the learning, and provides the function descriptor for use by an optimizer in generating an execution plan for a received database query that includes the analytical function.
    Type: Grant
    Filed: December 23, 2019
    Date of Patent: August 9, 2022
    Assignee: Teradata US, Inc.
    Inventors: Mohamed Ahmed Yassin Eltabakh, Mohammed Al-Kateb, Awny Kayed Al-Omari, Sanjay Nair
  • Publication number: 20220207084
    Abstract: In some examples, a system receives function descriptors for different types of functions to be used when processing database queries, each function descriptor of the function descriptors comprising information relating to a respective function of the different types of functions. The system computes, based on a first function descriptor for a first function of the different types of functions, an estimate of a runtime metric associated with execution of the first function for processing a database query.
    Type: Application
    Filed: December 31, 2020
    Publication date: June 30, 2022
    Inventors: Awny Kayed Al-Omari, Mohammed Al-Kateb, Mohamed Ahmed Yassin Eltabakh, Douglas Paul Brown
  • Publication number: 20220207052
    Abstract: A method and apparatus for optimizing a query in a relational database management system (RDBMS) when a predicate on a data column in the query has a correlation to a partitioning attribute of a partitioning column in data retrieved from a cloud-based store, wherein the optimizing uses the correlation between the data column in the query to the partitioning column in the data retrieved from the cloud-based store for data elimination when processing the query. The correlation is defined in a formula or lookup data structure that maps or range-maps from the data column to the partitioning column.
    Type: Application
    Filed: December 30, 2020
    Publication date: June 30, 2022
    Applicant: Teradata US, Inc.
    Inventors: Mohamed Ahmed Yassin Eltabakh, Mohammed Al-Kateb, Sanjay Nair, Awny Kayed Al-Omari
  • Publication number: 20220197908
    Abstract: In some examples, the database system maintains metadata for a plurality of data objects, the metadata containing ranges of values of an attribute for the plurality of data objects, where the ranges of values of the attribute comprise a respective range of values of the attribute for each corresponding data object of the plurality of data objects. The database system generates a data structure tracking quantities of ranges of values of the attribute that have a specified relationship with respect to corresponding different values of the attribute. The database system receives a database query comprising a predicate specifying a condition on a given value of the attribute, and computes, for the database query, a selectivity of filtering based on the metadata, the selectivity computed based on the data structure.
    Type: Application
    Filed: December 23, 2020
    Publication date: June 23, 2022
    Inventors: Mohamed Ahmed Yassin Eltabakh, Eugene Szedenits, JR., Chengzhu Zhang, Mohammed Al-Kateb
  • Publication number: 20210382920
    Abstract: A relational database management system (RDBMS) optimizes limit queries over analytical functions, wherein the limit queries include an output clause comprising a LIMIT, TOP and SAMPLE clause with an expression specifying a limit that is a number K or a percentage ? %. The optimizations of the limit queries include: (1) static compile-time optimizations, and (2) dynamic run-time optimizations, based on semantic properties of “granularity” and “input-to-output cardinality” for the analytical functions.
    Type: Application
    Filed: September 28, 2020
    Publication date: December 9, 2021
    Applicant: Teradata US, Inc.
    Inventors: Mohamed Ahmed Yassin Eltabakh, Mahbub Hasan, Awny Kayed Al-Omari, Mohammed Al-Kateb
  • Patent number: 11113283
    Abstract: A query having a Union All view is identified. A logical join between Union AH view/derived table and other tables is broken down into multiple physical joins. The physical joins are pushed to the branches. Cost-based processing statistics are obtained for the branches. An optimal plan for the joins is selected based on the statistics; representing an optimal query execution for the query. The optimal query execution plan is provided to a database engine for executing the optimal query execution plan against a data warehouse.
    Type: Grant
    Filed: December 18, 2017
    Date of Patent: September 7, 2021
    Assignee: Teradata US, Inc.
    Inventors: Mohammed Al-Kateb, Grace Kwan-On Au, Rama Krishna Korlapati, Lu Ma, Sanjay Nair
  • Patent number: 10997168
    Abstract: One or a soft correlation of a database can be adjusted (e.g., modified, replaced, overwritten) for use with respect to one or more record(s) of the database associated with the soft correlation, by considering at least one or more violations of the soft correlations in the one or more of records database records associated with the soft correlation. In addition, an adjusted soft correlation can be stored and used for optimizations of database queries pertaining to one or more records associated with the adjusted soft correlation. Typically, the adjusted soft correlation is adjusted by at least considering the violations of an original soft correlation in the one or more records relating to the database queries.
    Type: Grant
    Filed: December 13, 2018
    Date of Patent: May 4, 2021
    Assignee: Teradata US, Inc.
    Inventors: Mohamed Yassin Eltabakh, Grace Kwan-On Au, Sanjay Nair, Mohammed Al-Kateb, Paul Laurence Sinclair
  • Publication number: 20210034624
    Abstract: In some examples, a system learns properties of an analytical function based on information of queries invoking the analytical function that have been previously executed, creates a function descriptor for the analytical function based on the learning, and provides the function descriptor for use by an optimizer in generating an execution plan for a received database query that includes the analytical function.
    Type: Application
    Filed: December 23, 2019
    Publication date: February 4, 2021
    Inventors: Mohamed Ahmed Yassin Eltabakh, Mohammed Al-Kateb, Awny Kayed Al-Omari, Sanjay Nair
  • Publication number: 20200192893
    Abstract: One or a soft correlation of a database can be adjusted (e.g., modified, replaced, overwritten) for use with respect to one or more record(s) of the database associated with the soft correlation, by considering at least one or more violations of the soft correlations in the one or more of records database records associated with the soft correlation. In addition, an adjusted soft correlation can be stored and used for optimizations of database queries pertaining to one or more records associated with the adjusted soft correlation. Typically, the adjusted soft correlation is adjusted by at least considering the violations of an original soft correlation in the one or more records relating to the database queries.
    Type: Application
    Filed: December 13, 2018
    Publication date: June 18, 2020
    Inventors: Mohamed Yassin Eltabakh, Grace Kwan-On Au, Sanjay Nair, Mohammed Al-Kateb, Paul Laurence Sinclair
  • Publication number: 20200183935
    Abstract: Execution of a query invoking an analytical function (AF) is optimized. The query includes a join operation between an AF table and an AuxiliaryTable and includes determining that the AF includes a plurality of AF properties. Query-level properties about the query are inferred. It is determined to change an order of the join operation from the plurality of AF properties and query-level properties.
    Type: Application
    Filed: December 5, 2019
    Publication date: June 11, 2020
    Applicant: Teradata US, Inc
    Inventors: Christina Pavlopoulou, Mahbub Hasan, B. Anantha Subramanian, Mohammed Al-Kateb, Awny Kayed Al-Omari, Kashif Abdullah Siddiqui, Robert Matthew Wehrmeister, Mohamed Yassin Eltabakh
  • Publication number: 20200175016
    Abstract: Multiple cost models (e.g., a sub-operations costing model and logical-operations costing model) can be used to make cost estimations of execution of database queries in one and each one of the multiple heterogeneous database systems. As a result, a “hybrid” cost estimating mode can be used whereby two or more cost models can be used in a single database system in to order maximize the advantages and minimize the disadvantages of each of the cost models, thereby striving to achieve an optimal balance. In addition, cost estimation can be switched between a hybrid cost estimating mode and a single cost estimating mode. The switch can, for example, be made as a part of tuning phase, as more information about actual costs of execution of database queries becomes more available, or as a result of changes to the database system and/or it operations, and so on. As a result, a flexible cost estimating mechanism can also be provided.
    Type: Application
    Filed: December 19, 2018
    Publication date: June 4, 2020
    Applicant: Teradata US, Inc.
    Inventors: Sanjay Nair, Sreyas Srimath Tirumala, Nurjahan Begum, Chandana Prakash, Mohammed Al-Kateb, Conrad Kwok-Wai Tang, Mohamed Yassin Eltabakh, Kassem Awada, Grace Kwan-On Au
  • Publication number: 20200151575
    Abstract: An apparatus, method and computer program product for neural network training over very large distributed datasets, wherein a relational database management system (RDBMS) is executed in a computer system comprised of a plurality of compute units, and the RDBMS manages a relational database comprised of one or more tables storing data. One or more local neural network models are trained in the compute units using the data stored locally on the compute units. At least one global neural network model is generated in the compute units by aggregating the local neural network models after the local neural network models are trained.
    Type: Application
    Filed: November 12, 2019
    Publication date: May 14, 2020
    Applicant: Teradata US, Inc.
    Inventors: Wellington Marcos Cabrera Arevalo, Anandh Ravi Kumar, Mohammed Al-Kateb, Sanjay Nair, Sandeep Singh Sandha