Patents Assigned to Teradata US, Inc.
  • Publication number: 20240211474
    Abstract: Artificial Intelligence-based (AI-based) modeling can be used to predict “Critical Times” when “bottlenecks” in a processing of data would occur. Moreover, for each one of the predicted Critical Times, it can be determined which one of multiple Computing Resources would cause the bottleneck, so that more precise measures can be taken and taken before a Critical Time, in an effort to prevent bottlenecks from happening in computing systems, especially more complex database systems with more demeaning service needs and requirements.
    Type: Application
    Filed: December 23, 2022
    Publication date: June 27, 2024
    Applicant: Teradata US, Inc.
    Inventor: Felix Mathews
  • Patent number: 12008029
    Abstract: In some examples, a system performs a delimiter identification process that includes identifying candidate record delimiters and candidate field delimiters in the input data, and providing different pairs of candidate record delimiters and candidate field delimiters. For each respective pair of the different pairs, the system identifies records using the corresponding candidate record delimiter of the respective pair, and computes a collection of measures including a measure indicating a quantity of unique fields observed in the records identified using the corresponding field delimiter of the respective pair. The system selects, based on values of the collection of measures computed for corresponding pairs of the different pairs, a record delimiter and a field delimiter in a pair of the different pairs.
    Type: Grant
    Filed: December 29, 2022
    Date of Patent: June 11, 2024
    Assignee: Teradata US, Inc.
    Inventors: Sung Jin Kim, Yinuo Zhang, Rehana Rahiman, Eugene Szedenits
  • Patent number: 12001430
    Abstract: A data engine request is received on a local data system. The data engine request includes a portion of the request that is to be processed on an external data engine system. The portion is forwarded to the external data engine system and statistics for accessing external objects of the external data engine system is acquired. The statistics are evaluated for compliance with a Service Level Goal (SLG) associated with the request. Rules-based processing permits optimization and planning of the request on the local data engine system to be modified in view of the statistics received from the external data engine system to comply with the SLG. In an embodiment, actual resource utilization metrics noted during execution of the portion on the external data engine system is provided as feedback to the local data engine system for re-planning and re-optimizing the request with a modified execution plan.
    Type: Grant
    Filed: March 8, 2019
    Date of Patent: June 4, 2024
    Assignee: Teradata US, Inc.
    Inventors: Douglas Paul Brown, Michael Sean McIntire, Prama Agarwal
  • Patent number: 12001432
    Abstract: A database system receives a query. The database system retrieves an old query execution plan (QEP), OldPlan, for the query. The database system submits the query to an optimizer. The optimizer returns a new QEP, NewPlan, for the query. The database system submits the OldPlan and the NewPlan to a machine learning classifier (ML classifier). The ML classifier predicts that executing the NewPlan will result in a performance regression as compared to executing the OldPlan. The database system executes the OldPlan instead of the NewPlan.
    Type: Grant
    Filed: September 6, 2022
    Date of Patent: June 4, 2024
    Assignee: Teradata US, Inc.
    Inventors: Louis Martin Burger, Chrisopher James Antoun, Matthew Edward Antoun, Frank Roderic Vandervort, Douglas P. Brown
  • Publication number: 20240143589
    Abstract: A method, apparatus and computer program product for estimating resource consumption for steps in a query execution plan for a query performed by a relational database management system (RDBMS) in a computer system. Past execution data for the steps are used to train a machine learning (ML) model and its model parameters to predict execution times for the steps. A prediction module comprised of the ML model configured by the model parameters predicts an execution time for a current step of the query execution plan for the query, based on current step information and current system load. A boosting module boosts the current step either up or down for processing by the RDBMS to meet a service level goal (SLG) for the query, based on the predicted execution time for the current step, as well as an elapsed query time, a query SLG time, and/or a query CPU time.
    Type: Application
    Filed: October 27, 2022
    Publication date: May 2, 2024
    Applicant: Teradata US, Inc.
    Inventors: Bhashyam Ramesh, Douglas P. Brown, Vijayasaradhi Indurthi
  • Publication number: 20240126771
    Abstract: A multi-parameter data type framework can, among other things, provide a more comprehensive, systematic, and/or formal mechanisms for determining an appropriate data type for a data set. For example, the multi-parameter data type framework can be used to allow analytic tools to virtually automatically figure out an appropriate data type for a set of data values.
    Type: Application
    Filed: October 13, 2022
    Publication date: April 18, 2024
    Applicant: Teradata US, Inc.
    Inventors: Sung Jin Kim, Yinuo Zhang, Wellington Marcos Cabrera Arevalo, Rehana Rahiman, Mohamed Mahmoud Hafez Mahmoud Abdelrahman, Venkat Swamy Godi
  • Patent number: 11899662
    Abstract: A system and method for extending compression-aware aggregation logic to column partitioned database sources when an SQL query involves simple or complex aggregate expressions. The logic can be applied when there are multiple fields specified in a Group By clause, when a Group By clause includes an expression involving multiple columns from a column partitioned table, or when there is no Group By clause in the query. This logic extends the benefits of push-down aggregation to complex aggregate queries to build partially aggregated rows that can be directly added into an intermediate cache. For cases where the fields within aggregate expressions are themselves compressed, the aggregation techniques leverage the compression information of the aggregate fields. This aggregation mechanism can be applicable to compression techniques including run-length encoding (RLE), value list compression (VLC) and Presence, Delta on Mean (PDM) on columnar source tables such as Column Partitioned (CP) or Parquet tables.
    Type: Grant
    Filed: December 21, 2022
    Date of Patent: February 13, 2024
    Assignee: Teradata US, Inc.
    Inventors: Snigdha Prasad, Nobul Reddy Goli, Injamuri Krutika
  • Patent number: 11874812
    Abstract: A method, apparatus, and computer program product for executing a relational database management system (RDBMS) in a computer system, wherein the RDBMS manages a relational database comprised of at least one column-partitioned base table storing data. Column values from at least one column of the column-partitioned base table are stored in one or more containers spread across one or more data blocks. Metadata comprising summarized information about the column values in the containers is stored in a metadata index subtable. A query with a filtering condition on the column is applied to the metadata index subtable before the column-partitioned base table is accessed, so that only qualified containers and data blocks are accessed, and unqualified containers and data blocks are eliminated, when responding to the query.
    Type: Grant
    Filed: August 24, 2021
    Date of Patent: January 16, 2024
    Assignee: Teradata US, Inc.
    Inventors: Snigdha Prasad, Dinesh Chengalpatu, Arnab Roy, Sama Rajender Reddy, Karthik Sai Vakkalagadda, Venkata Sai Prakash Reddy Sangu
  • Patent number: 11874811
    Abstract: Control versioning of records in a temporal table is provided to reduce data redundancy. New Data Definition Language (DDL) syntax is provided to make individual columns within a table sensitive or insensitive to whether new row versions are generated when Database Manipulation Language (DML) statements operate on the table. The database parser and back-end data processors are configured to create the table with the user-defined versioning attributes and to manage versioning of the rows without requiring additional programming.
    Type: Grant
    Filed: December 28, 2018
    Date of Patent: January 16, 2024
    Assignee: Teradata US, Inc.
    Inventors: Stephen Molini, Bhashyam Ramesh, Jaiprakash Ganpatrao Chimanchode, Sai Pavan Kumar Pakala, Pratik Patodi, Dhrubajyoti Roy, Todd Walter
  • Patent number: 11875386
    Abstract: An apparatus, method and computer program product for estimating as-a-Service (aaS) query prices in a relational database management system (RDBMS). An optimizer of the RDBMS inserts an EXPLAIN modifier into a query, wherein the EXPLAIN modifier results in the optimizer generating a summary of a query execution plan for the query that includes one or more cost estimates for the RDBMS to perform the query. A price estimate for the query is then generated based on the cost estimates, wherein the price estimate is generated using one or more configurable pricing formulae. The price estimate is merged into the summary of the query execution plan for the query. Moreover, a price guarantee may be generated for the price estimate, wherein the price guarantee is honored when the query is subsequently invoked for execution by the RDBMS.
    Type: Grant
    Filed: December 16, 2020
    Date of Patent: January 16, 2024
    Assignee: Teradata US, Inc.
    Inventors: Frank Roderic Vandervort, Louis Martin Burger, Douglas P. Brown
  • 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
  • Publication number: 20230342344
    Abstract: A system may include a storage device configured to persistently store a plurality of data elements. The system may further include a processor in communication with the storage device. The processor may receive a data element. The processor may further identify contents of the data element. The processor may further create a data structure indicative of the contents of the data element. The processor may further store the data structure in the storage device. A method and computer-readable medium are also disclosed.
    Type: Application
    Filed: December 31, 2022
    Publication date: October 26, 2023
    Applicant: Teradata US, Inc.
    Inventors: Paul Brown, Vaikunth Thukral
  • 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: 11775523
    Abstract: An improved hash table structure compatible with in-memory processing for increasing cache efficiency during hash join processing of a small and large table in a relational database system. The hash table, residing in processor memory, includes a first partition containing a join condition column providing best selectivity for joining the small table with the large table, at least one additional partition containing additional join condition columns for joining the small table with the large table; and an array of hash values, the array of hash values providing an index into the hash table partitions.
    Type: Grant
    Filed: June 23, 2017
    Date of Patent: October 3, 2023
    Assignee: Teradata US, Inc.
    Inventors: Bhashyam Ramesh, Sai Pavan Kumar Pakala, Muthukumaran Raveendiran
  • 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
  • Publication number: 20230214390
    Abstract: A method, apparatus, and computer program product for executing a relational database management system (RDBMS) in a computer system, wherein the RDBMS manages a relational database comprised of one or more tables storing data. The RDBMS executes a query with a semi-join operation comprising an inclusion join and/or an exclusion join performed against at least an outer table and an inner table, wherein the inclusion join returns a row from the outer table when there is a match with a row in the inner table, and the exclusion join returns a row from the outer table when there is no match with a row in the inner table. The RDBMS performs a rewrite of the query to avoid spooling and/or sorting of the inner table, when the inner table is larger than the outer table and a cost after the rewrite is lower than before the rewrite.
    Type: Application
    Filed: December 30, 2021
    Publication date: July 6, 2023
    Applicant: Teradata US, Inc
    Inventors: Ming Zhang, Sanjay Nair, Grace Kwan-On Au, Mohammed Hussien AI-Kateb, Conrad Tang
  • Publication number: 20230214373
    Abstract: Improved techniques for management of access in computing environments and systems are disclosed. An object-level data access mechanism can be provided. to effectively provide an object-level locking mechanism for locking data objects of database tables, individually, as individual data objects. Furthermore, the object-level data access mechanism can be provided as a safe and efficient filtering mechanism (e.g., cuckoo filter) that effectively provide an object-level locking mechanisms for locking data objects of a database table, individually (i.e., as individual locks placed on individual data objects). For example, a set of filters (e.g., write cuckoo and read cuckoo) can be provided for a database table to facilitate concurrent database operations in a safe but efficient manner.
    Type: Application
    Filed: December 30, 2021
    Publication date: July 6, 2023
    Applicant: Teradata US, Inc.
    Inventors: K N Sai Krishna Rangavajjula, Chandrasekhar Tekur, Bhashvam Ramesh
  • Patent number: 11693883
    Abstract: Techniques for ordering predicates in column partitioned databases for query optimization. Predicates on a single CP table within a query are organized to predicate-CP nodes with various sets of column partitions. The predicates within each predicate-CP node and the predicate-CP nodes as a whole are ordered in ascending order of cost which is determined by CPU/IO cost and predicate selectivity. The reorganized query is then executed.
    Type: Grant
    Filed: December 27, 2012
    Date of Patent: July 4, 2023
    Assignee: Teradata US, Inc.
    Inventors: Lu Ma, Grace Kwan-On Au
  • Publication number: 20230205596
    Abstract: A data store system may include at least one storage device to store a plurality of data and at least one processor with access to the storage device. The at least one processor may receive a plurality of features associated with an environment. The at least one processor may further generate a state representation of the environment based on the plurality of features. The at least one processor may further generate a plurality of predicted future states of the environment based on the state representation. The at least one processor may further generate at least one action to be performed by the environment based on the plurality of predicted future states. The at least one processor may provide the at least one action to the environment to be performed. A method and computer-readable medium are also disclosed.
    Type: Application
    Filed: November 17, 2022
    Publication date: June 29, 2023
    Applicant: Teradata US, Inc.
    Inventors: Naveen Thaliyl Sankaran, Lovlean Arora, Sourabh Maity, Stephen Andrew Brobst, Bhashyam Ramesh, Douglas P. Brown