Patents Assigned to Teradata US, Inc.
  • Patent number: 11423002
    Abstract: In some examples, a database system includes a plurality of processing engines to process data for database operations, and instructions executable on at least one processor to insert first data into first objects stored in a remote data store coupled to the database system over a network, and select, based on a size of the first data, a first partition level from a plurality of different partition levels to associate with the first objects. Different partition levels define different quantities of hash buckets that correspond to different distributions of objects across the plurality of processing engines. The first partition level is associated with the first objects.
    Type: Grant
    Filed: December 31, 2020
    Date of Patent: August 23, 2022
    Assignee: Teradata US, Inc.
    Inventors: Michael Warren Watzke, Bhashyam Ramesh
  • 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
  • Patent number: 11409739
    Abstract: In some examples, a database system includes a storage medium to store a materialized view (MV) that includes data satisfying an MV condition. At least one processor is to receive a query including a query condition, determine that the query condition partially matches the MV condition, and access a part of the data in the MV partially satisfy the query.
    Type: Grant
    Filed: December 23, 2019
    Date of Patent: August 9, 2022
    Assignee: Teradata US, Inc.
    Inventors: Manjula Koppuravuri, Rangavajjula K N Sai Krishna, Chandrasekhar Tekur, Michael Warren Watzke
  • Patent number: 11409893
    Abstract: A security mechanism, e.g., a computing system, security server, can effectively serve as a centralized security mechanism, e.g., a computing system, security server, for an ecosystem that can include diverse clients and servers. The security mechanism can obtain redirected requests for services, authenticate credentials of a client and generate a (client-side) token that can be provided by the client to the server for verification of the identity of the client. The security mechanism can also obtain a token from a server that can be similar to a (client-side) token provided to a client and then generate a (server-side) token that can be provided to a server. The server-side token can include authorization information that allows access to one or more services of one or more other servers.
    Type: Grant
    Filed: November 26, 2018
    Date of Patent: August 9, 2022
    Assignee: Teradata US, Inc.
    Inventors: Vikkal Gupta, Ram Prasad Reddy
  • Patent number: 11411578
    Abstract: A data store system may include a storage device configured to store a plurality of data store tables. The data store system a further include a processor in communication with the storage device. The processor may receive a request to encode a column of a data store table from the plurality of data store tables. The processor may further generate a bit value representation of each value in the column of the data store table. The processor may further generate an index. The index may include an index value representative of each bit position of the bit value representations. The processor may further reorder bits of each bit value representation according to a predetermined pattern. The processor may further encode each reordered bit value representation according to an encoding technique. The processor may further store each encoded reordered bit value representations and the index. A method and computer-readable medium are also disclosed.
    Type: Grant
    Filed: December 30, 2018
    Date of Patent: August 9, 2022
    Assignee: Teradata US, Inc.
    Inventor: Douglas E. Hundley
  • 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
  • Publication number: 20220215024
    Abstract: Improved techniques for management of memory (or memory management) for computing systems and environments are disclosed. The improved techniques are especially well suited for computing systems that operate in highly complex and/or demanding computing environments (e.g., massively parallel database systems that may be required to process many complex database queries in parallel. Memory can be managed dynamically at run time to determine and designate one of multiple memories that are available for execution of executable components (e.g., database queries, Opcodes of a Virtual Machine). In addition, memory can be managed dynamically at run time to effectively reuse memory locations of a memory (e.g., stack memory) being used for execution of one or more executable components (e.g., Opcodes of a Virtual Machine) at run time when the memory is being actively used to execute the one or more executable components.
    Type: Application
    Filed: December 28, 2021
    Publication date: July 7, 2022
    Applicant: Teradata US, Inc.
    Inventors: Kapil Kedar Lanka, Nobul Reddy Goli, B. Anantha Subramanian, Veerendra Kumar Achanta
  • Patent number: 11379267
    Abstract: A database system receives a query to be processed. The database system has resources. A user assigns the query to a tier of resource allocation priorities in a hierarchy of tiers. The tier has been designated as being automatically managed by the database system. The tier has a plurality of levels of priority for resource allocation (LPRAs). The database system decomposes the query into a first step and a set of subsequent steps. The first step has a beginning and each of the set of subsequent steps has a respective beginning. The database system assigns the first step to a first LPRA, wherein executing the query at the first LPRA is projected by the database system to satisfy a service level goal (SLG) within a on_schedule_range of the SLG.
    Type: Grant
    Filed: March 25, 2021
    Date of Patent: July 5, 2022
    Assignee: Teradata US, Inc.
    Inventors: Hoa Thu Tran, Stephen A Brobst, Douglas P Brown, Frank Roderic Vandervort
  • 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: 20220207011
    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: Application
    Filed: August 24, 2021
    Publication date: June 30, 2022
    Applicant: Teradata US, Inc.
    Inventors: Snigdha Prasad, Dinesh Chengalpatu, Arnab Roy, Sama Rajender Reddy, Karthik Sai Vakkalagadda, Venkata Sai Prakash Reddy Sangu
  • Patent number: 11347794
    Abstract: Various embodiments herein each include at least one of systems, methods, and software for generating, storing, and using non-unique secondary indexes of semi-structured data in database tables. One method embodiment includes creating and storing a non-unique secondary index (NUSI) for a database table based on column data stored in rows of the database table. The NUSI in some such embodiments identifying an offset to specific data included in the column data of at least some rows of the database table where the specific data is located. Other embodiments include building a NUSI index that includes values embedded therein.
    Type: Grant
    Filed: December 21, 2016
    Date of Patent: May 31, 2022
    Assignee: Teradata US, Inc.
    Inventors: Yu Long, Judy Wu, Preeti Javaji, Gregory Howard Milby, Steven B. Cohen
  • Patent number: 11347764
    Abstract: A data store system includes a storage device and a processor in communication with the storage device. The processor may receive data from a source and generate a plurality of rows from the data. The processor may further apply row reduction criteria to the buffered plurality of rows. The processor may further, in response to application of the row reduction criteria, determine at least one resultant row. A number of the at least one resultant row is less than a number of the plurality of rows. The processor may further store the at least one resultant row in the storage device. A method and computer-readable medium is also disclosed.
    Type: Grant
    Filed: January 2, 2018
    Date of Patent: May 31, 2022
    Assignee: Teradata US, Inc.
    Inventor: Haiyan Chen
  • Patent number: 11308053
    Abstract: A system and method for loading data into column-partitioned database tables. The system and method incorporate a mechanism for buffering data extracted from the rows of a source table in column-oriented fashion within an in-buffer memory, enabling an efficient bulk-write of large arrays of values from the buffer into column-partitioned database tables. The system and method may also include optimizations for grouping columns according to data types and altering the order in which columns are inserted into the database tables.
    Type: Grant
    Filed: October 27, 2016
    Date of Patent: April 19, 2022
    Assignee: Teradata US, Inc.
    Inventors: Rui Zhang, Sanjay Nair, Paul Laurence Sinclair, Mamatha Govind Rao
  • Patent number: 11308085
    Abstract: One or more assignments (e.g., one or more maps) can be used for assigning data to processing units of a database system with multiple processing. In other words, assignments can be provided as a more effective solution for assigning data to the processing units of database systems that can operate with multiple processing units. Generally, an assignment can be used to assign data to the processing units for processing, virtually in any desired manner (e.g., virtually any desired function). By way of example, maps can associate data to containers (e.g., buckets) and associate the containers to processing units of database system with multiple processing units.
    Type: Grant
    Filed: April 27, 2015
    Date of Patent: April 19, 2022
    Assignee: Teradata US, Inc.
    Inventor: John Mark Morris
  • Patent number: 11275737
    Abstract: In some examples, a system stores data in a logically disconnected data store. In response to a query for data in the data store, the system accesses metadata of objects stored in the data store, the metadata including information of a respective range of values of at least one clustering attribute in data contained in each respective object of the objects. The system partitions the objects across the plurality of processing engines based on the information of the respective ranges of values of the at least one clustering attribute in the data contained in the objects. The system assigns, based on the partitioning, the objects to respective processing engines of the plurality of processing engines.
    Type: Grant
    Filed: December 19, 2019
    Date of Patent: March 15, 2022
    Assignee: Teradata US, Inc.
    Inventors: Michael Warren Watzke, Bhashyam Ramesh
  • Patent number: 11243958
    Abstract: Disclosed are systems and methods for implementing contract-based polymorphic and parallelizable user-defined scalar and aggregate functions. The systems and methods can include receiving a query including a plurality of user-defined functions, parsing the query into a plurality of nodes (e.g., basic operation unit or atomic operator), generating an execution plan that minimizes data transfer between the plurality of nodes, and executing the plan in a distributed environment. Each of the plurality of user-defined functions can correspond to one of a plurality of nodes.
    Type: Grant
    Filed: March 2, 2016
    Date of Patent: February 8, 2022
    Assignee: Teradata US, Inc.
    Inventors: Xin Tang, James Shau, Robert Wehrmeister, Daniel T. Yu
  • Publication number: 20210406967
    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: Application
    Filed: December 16, 2020
    Publication date: December 30, 2021
    Applicant: Teradata US, Inc.
    Inventors: Frank Roderic Vandervort, Louis Martin Burger, Douglas P. Brown
  • Publication number: 20210397975
    Abstract: Hyperparameter tuning for a machine learning model is performed in a massively parallel database system. A computer system comprised of a plurality of compute units executes a relational database management system (RDBMS), wherein the RDBMS manages a relational database comprised of one or more tables storing data. One or more of the compute units perform the hyperparameter tuning for the machine learning model, wherein the hyperparameters are control parameters used in construction of the model, and the tuning of the hyperparameters is implemented as an operation in the RDBMS that accepts training and scoring data for the model, constructs the model using the hyperparameters and the training data, and generates goodness metrics for the model using the scoring data.
    Type: Application
    Filed: December 16, 2020
    Publication date: December 23, 2021
    Applicant: Teradata US, Inc.
    Inventors: Awny Kayed Al-Omari, Maksym Sergiyovych Oblogin, Khaled Bouaziz, Michael James Hanlon, Kashif Abdullah Siddiqui
  • 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: 11188538
    Abstract: A first query execution plan generated for a query on a second time the query was processed by a database is compared against a dynamically generated second query plan generated based on statistics only dynamic feedback for the second time the query is processed by the database. A determination is made on the second time as to whether to cache the first query execution plan, the second query execution plan, or no plan for third or more times the query is processed by the database. The query can be non-parameterized or parameterized.
    Type: Grant
    Filed: December 27, 2018
    Date of Patent: November 30, 2021
    Assignee: Teradata US, Inc.
    Inventors: Paul Sinclair, Sung Jin Kim, Srikanth Reddy Muthyala, Samrat Pandiri