Patents Assigned to Teradata US, Inc.
-
Patent number: 11625398Abstract: A cardinality of a query is estimated by creating a join plan for the query. The join plan is converted to a graph representation. A subtree graph kernel matrix is generated for the graph representation of the join plan. The subtree graph kernel matrix is submitted to a trained model for cardinality prediction which produces a predicted cardinality of the query.Type: GrantFiled: December 12, 2018Date of Patent: April 11, 2023Assignee: Teradata US, Inc.Inventor: Dhiren Kumar Bhuyan
-
Patent number: 11593335Abstract: A determination is made that a database system is resource bound resulting in a resource bound condition. Signals for the resources being bound in the database system are identified. Events associated with the signals are extracted. Events are correlated temporally to identify a time interval for which an arrival rate meter (ARM) is helpful. Database system segments are selected that effect key performance indicators associated with the identified time interval. Parameters for the selected database system segments to be deferred by the database system are estimated. The estimated parameters are incorporated into an arrival rate meter (ARM). The ARM is put into effect.Type: GrantFiled: December 30, 2019Date of Patent: February 28, 2023Assignee: Teradata US, Inc.Inventors: Kristi O'Grady, Modie Christon Smith, Ruth Gladys Fenwick, Douglas P. Brown, Ryan Speed
-
Patent number: 11593371Abstract: 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: GrantFiled: August 18, 2020Date of Patent: February 28, 2023Assignee: Teradata US, Inc.Inventors: Wellington Marcos Cabrera Arevalo, Kassem Awada, Mahbub Hasan, Allen N. Diaz, Mohammed Al-Kateb, Awny Kayed Al-Omari
-
Patent number: 11593334Abstract: An apparatus, method and computer program product for physical database design and tuning in relational database management systems. A relational database management system executes in a computer system, wherein the relational database management system manages a relational database comprised of one or more tables storing data. A Deep Reinforcement Learning based feedback loop process also executes in the computer system for recommending one or more tuning actions for the physical database design and tuning of the relational database management system, wherein the Deep Reinforcement Learning based feedback loop process uses a neural network framework to select the tuning actions based on one or more query workloads performed by the relational database management system.Type: GrantFiled: December 27, 2019Date of Patent: February 28, 2023Assignee: Teradata US, Inc.Inventors: Louis Martin Burger, Emiran Curtmola, Sanjay Nair, Frank Roderic Vandervort, Douglas P. Brown
-
Patent number: 11593366Abstract: A query with a UNION ALL (UA) view is detected by a query optimizer. A query execution plan and cost for the query is obtained. The query is rewritten to push aggregates of the original query into the view. A query execution plan is generated for the rewritten query and a cost for executing the rewritten query is obtained. The lowest cost execution plan is selected for execution by a database engine of a database.Type: GrantFiled: December 22, 2017Date of Patent: February 28, 2023Assignee: Teradata US, Inc.Inventors: Angela Maduko, Nelly Korenevsky
-
Patent number: 11582393Abstract: An imaging system may include a housing having shape and size sufficient to receive an industrial tool inserted into the housing. The imaging system may further include a plurality of cameras and a plurality of light sources positioned within the housing in a manner to surround the industrial tool upon insertion of the industrial tool into the housing. The imaging system may include a processing unit to control operation of the cameras and light sources and adjust relative positions of the cameras and light sources in relation to the industrial tool to capture a plurality of images of relevant portions of the industrial tool. The plurality of images collectively reveals substantially all of the relevant portions of the industrial tool. A method and computer-readable medium are also disclosed.Type: GrantFiled: June 23, 2020Date of Patent: February 14, 2023Assignee: Teradata US, Inc.Inventors: Nathan Zenero, Eric van Oort, Ysabel Witt-Doerring, Jacob Lubecki
-
Patent number: 11567941Abstract: A database system receives a query and determines that the query includes an inner join between a parent table and a child table. The database system determines that the following relationships exists between the parent table and the child table: referential integrity (“RI”) between a primary key attribute (pk) in the parent table and a foreign key attribute (fk) in the child table and a temporal relationship constraint (“TRC”) between a period attribute in the parent table and a TRC-attribute in the child table. The database system determines that the query satisfies non-temporal join elimination conditions and temporal join elimination conditions and that the query contains no other qualification conditions on the parent table's period attribute and eliminates the inner join when planning execution of the query.Type: GrantFiled: October 23, 2020Date of Patent: January 31, 2023Assignee: Teradata US, Inc.Inventors: Jaiprakash G Chimanchode, Bhashyam Ramesh, Stephen A Brobst, Pratik Patodi, Dhrubajyoti Roy, Sai Pavan Kumar Pakala
-
Patent number: 11567954Abstract: Seed patterns are derived from a sequence database. Execution costs for types of seed patterns are computed. Each seed pattern is iteratively distributed to distributed nodes along with that seed pattern's assigned execution cost. The distributed nodes processing in parallel to mine the sequence database for super patterns found in the sequence database. When a distributed node exhausts its execution budget, any remaining mining needed for the seed pattern being mined is reallocated to another distributed node having remaining execution budget.Type: GrantFiled: March 21, 2019Date of Patent: January 31, 2023Assignee: Teradata US, Inc.Inventors: Tao Li, Lijun Zhao, Yu Wang, Wenjie Wu, Qian Zhang, Shaoming Li
-
Patent number: 11544236Abstract: A machine-learning driven Database Management System (DBMS) is provided. One or more machine-learning algorithms are trained on the database constructs and execution plans produced by a database optimizer for queries. The trained machine-learning algorithms provide predictors when supplied the constructs and plans for a given query. The predictors are processed by the DBMS to make resource, scheduling, and Service Level Agreement (SLA) compliance decisions with respect to the given query.Type: GrantFiled: December 28, 2018Date of Patent: January 3, 2023Assignee: Teradata US, Inc.Inventors: Douglas Paul Brown, Preeti Javaji
-
Patent number: 11531657Abstract: 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: GrantFiled: November 13, 2019Date of Patent: December 20, 2022Assignee: Teradata US, Inc.Inventors: Naveen Thaliyil Sankaran, Lovlean Arora, Sourabh Maity, Jaiprakash G. Chimanchode, Stephen Andrew Brobst, Bhashyam Ramesh, Douglas P. Brown
-
Patent number: 11526505Abstract: A database system receives a request from a user. The request invokes a data set function (DSF) and uses a property to be provided by the DSF. The database system determines that a function descriptor is available for the DSF. The function descriptor is expressed as markup language instructions. The function descriptor defines the property of the DSF. The database system uses the function descriptor to define a property for the DSF.Type: GrantFiled: December 5, 2019Date of Patent: December 13, 2022Assignee: Teradata US, Inc.Inventors: B. Anantha Subramanian, Mohamed Yassin Eltabakh, Mahbub Hasan, Robert Matthew Wehrmeister, Awny Kayed Al-Omari, Sanjay Sukumaran Nair, Kashif Abdullah Siddiqui, Mohammed Yassin Al-Kateb
-
Patent number: 11520789Abstract: In some examples, a database management node updates object metadata with indicators of access frequencies of a plurality of objects in a data store that is remotely accessible by the database management node over a network. The database management node selects a subset of the plurality of objects based on the indicators, and caches the subset in the local storage.Type: GrantFiled: July 1, 2020Date of Patent: December 6, 2022Assignee: Teradata US, Inc.Inventor: Yang Xiang
-
Patent number: 11520756Abstract: Improved techniques for processing large-scale data and various large-scale data applications (e.g., large-scale Data Mining (DM), large-scale data analysis (LSDA)) in computing systems (e.g., Data Information Systems, Database Systems) are disclosed. Redundancy-reduced data (RRDS) can be provided as data that can be used more efficiently by various applications, especially, large-scale data applications. In doing so, at least one assumption about the distribution of a multi-dimensional data set (MDDS) and its corresponding set of responses (Y) can be made in order to reduce the multi-dimensional data set (MDDS). For example, a normal distribution (e.g.Type: GrantFiled: December 23, 2019Date of Patent: December 6, 2022Assignee: Teradata US, Inc.Inventors: Choudur K. Lakshminarayan, Thiagarajan Ramakrishnan, Awny Kayed Al-Omari
-
Patent number: 11514070Abstract: An Application Programming Interface (API) processes object storage requests in an object storage format that are received from client applications. A mapper maps the object storage formatted requests into database statements and executes the statements within a database management system. Results returned from the statements are mapped by the mapper to object-storage constructs and provided to the API in object storage format. The object storage formatted requests are provided from the API to the client applications to satisfy the original client applications' requests.Type: GrantFiled: December 28, 2018Date of Patent: November 29, 2022Assignee: Teradata US, Inc.Inventors: Awny Al-Omari, Louis Benton Landry, Stephen Andrew Brobst, Donald Raymond Pederson, Todd Walter, Oliver Ratzesberger
-
Publication number: 20220360575Abstract: 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: ApplicationFiled: July 13, 2022Publication date: November 10, 2022Applicant: Teradata US, Inc.Inventors: Vikkal Gupta, Ram Reddy
-
Patent number: 11468059Abstract: A query that is frequently processed to access an object storage is identified. Results from the query returned from the object storage is transformed into a relational database format as a materialized view. When the query is submitted a subsequent time, updated results are managed from the materialized view, other materialized views, and/or the object storage when needed.Type: GrantFiled: December 28, 2018Date of Patent: October 11, 2022Assignee: Teradata US, Inc.Inventors: Michael Warren Watzke, Steven B. Cohen, Donald Raymond Pederson
-
Patent number: 11468061Abstract: 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: GrantFiled: December 12, 2018Date of Patent: October 11, 2022Assignee: 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: 11468102Abstract: 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: GrantFiled: September 28, 2020Date of Patent: October 11, 2022Assignee: Teradata US, Inc.Inventors: Mohamed Ahmed Yassin Eltabakh, Mahbub Hasan, Awny Kayed Al-Omari, Mohammed Al-Kateb
-
Patent number: 11449502Abstract: In a database system, at least one metric associated with resources in a database system used by multiple classes of requests is monitored, where a first of the multiple classes is associated with a lower priority than a second of the multiple classes. A throttle limit is calculated for requests of the first class, based on the monitored metric. The calculated throttle limit is used to determine scheduling of the request of the first class for execution.Type: GrantFiled: November 12, 2010Date of Patent: September 20, 2022Assignee: Teradata US, Inc.Inventors: Anita Richards, Douglas P. Brown
-
Patent number: 11423002Abstract: 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: GrantFiled: December 31, 2020Date of Patent: August 23, 2022Assignee: Teradata US, Inc.Inventors: Michael Warren Watzke, Bhashyam Ramesh