Patents Assigned to Teradata US, Inc.
  • Publication number: 20240221039
    Abstract: In a cloud database system, a system and method for analyzing query workloads on installed customer systems and generating tiered offers promoting higher query execution speeds in the form of better response times for a selected portion of queries in exchange for a higher price. Upon selecting an offer, the cloud database system is automatically configured to include additional compute resources as required to execute future instances of the selected queries to take advantage of the performance improvements provided with the selected offer.
    Type: Application
    Filed: June 20, 2023
    Publication date: July 4, 2024
    Applicant: Teradata US, Inc.
    Inventors: Louis Martin Burger, Frank Roderic Vandervort, Douglas P. Brown
  • Publication number: 20240220501
    Abstract: An apparatus, method and computer program product for query optimization in a Relational Database Management System (RDBMS), wherein an optimizer accesses a query expression repository (QER) storing planning and execution information for QEs from previous queries, wherein the QEs comprise table relations, intermediate results and/or final results of operations in the previous queries. Additionally, dynamic join indexes representing QE results are created for high-value QEs selected from the QER and maintained within a DJI repository. During query plan creation for a current or subsequent query, the optimizer searches the QER and DJI repository for DJIs created for high-value QEs corresponding to QEs contained in the current or subsequent query. DJIs corresponding to the matching QEs are used in the query planning phase to rewrite the current or subsequent user query so that stored QE results are used to answer QEs contained in the current or subsequent query.
    Type: Application
    Filed: December 28, 2022
    Publication date: July 4, 2024
    Applicant: Teradata US, Inc.
    Inventors: Ming Zhang, Sanjay Nair
  • 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: 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
  • 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
  • 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: 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
  • 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
  • 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: 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
  • 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