Patents Assigned to Teradata
  • Patent number: 8635608
    Abstract: There is provided a method, system and computer program for updating at least one component in a multi-component software application. The method includes receiving application data describing characteristics of the software application, receiving update data describing at least one update applicable to the software application and reviewing the application data and update data to determine whether the at least one update is applied to the software application.
    Type: Grant
    Filed: September 4, 2007
    Date of Patent: January 21, 2014
    Assignee: Teradata US, Inc.
    Inventors: Bhashyam Ramesh, Michael Watzke
  • Patent number: 8627135
    Abstract: Several methods and a system of a replicated service for write ahead logs are disclosed. In one embodiment, a method includes persisting a state of a distributed system through a write ahead log (WAL) interface. The method also includes maintaining a set of replicas of a WAL through a consensus protocol. In addition, the method includes providing a set of mechanisms for at least one of detection and a recovery from a hardware failure. The method further includes recovering a persistent state of a set of applications. In addition, the method includes maintaining the persistent state across a set of nodes through the hardware failover. In one embodiment, the system may include a WAL interface to persist a state of a distributed system. The system may also include a WAL replication servlet to maintain and/or recover a set of replicas of a WAL.
    Type: Grant
    Filed: August 14, 2010
    Date of Patent: January 7, 2014
    Assignee: Teradata US, Inc.
    Inventors: Mohit Aron, Diwaker Gupta
  • Patent number: 8621482
    Abstract: A method, computer program, and database system are disclosed. A plurality of instances of a request to a database system are received. All instances of the request have a same set of variables to use in executing the request. The values of the variables are supplied by data in a data source. A specific plan for executing one instance of the request is generated. Generating the specific plan includes taking into account data in the data source. The specific plan is executed on the database system. A system run-time metric and a parsing time for executing the specific plan are captured and saved. A generic plan is generated and cached based on a comparison of the system run-time metric and the parsing time for executing the specific plan.
    Type: Grant
    Filed: September 5, 2008
    Date of Patent: December 31, 2013
    Assignee: Teradata US, Inc.
    Inventors: Bhashyam Ramesh, Donald Pederson, Manjula Koppuravuri
  • Patent number: 8612989
    Abstract: A computer running a database system receives a query. The database system services a plurality of collections. Each collection includes a plurality of workload groups. Each collection is assigned a percentage of a resource for its use. A donor collection, Cdonor, is not using its assigned percentage of the resource during a time slice tJ. The length in time of time slice tJ is less than a time in which the query is expected to execute. The query is assigned to a workload group. The assignment is determined by the computer applying a workload classification and an exception criteria to parameters of the query. The workload group is part of a donee collection, Cdonee, different from the donor collection. The donor collection donates, through the computer, use of a boost percentage of the resource to the donee collection during the time slice tJ.
    Type: Grant
    Filed: December 13, 2010
    Date of Patent: December 17, 2013
    Assignee: Teradata US, Inc.
    Inventors: Anita Richards, Douglas P. Brown
  • Patent number: 8606749
    Abstract: A request is received at a computer programmed as a database system. The request is a request selected from the group consisting of a query and a utility. A business concept is associated with the request. The business concept is a business concept selected from the group consisting of “who” information defining the source of the request, “what” information defining the processing to be performed by the request, “where” information defining a database object that the request will affect. The computer maps the received request to a database feature setting by mapping the business concept associated with the request to a workload. The workload is defined by a workload definition including a workload classification attribute that maps to the business concept of the request, a workload throttling attribute that defines conditions under which requests assigned to the workload are throttled. Submission of the request to the database system for processing is delayed based on the workload definition.
    Type: Grant
    Filed: February 8, 2010
    Date of Patent: December 10, 2013
    Assignee: Teradata US, Inc.
    Inventors: Douglas P. Brown, Anita Richards, Bhashyam Ramesh
  • Patent number: 8600994
    Abstract: A small table S is outer joined to a large table L on a join condition on a database system with a plurality B of parallel units (PUs). S and L are partitioned across the PUs. Each row in S has a unique row-id. Each row of S is duplicated on all PUs to form Sdup. On each PU, dangling rows in S that do not have a match in L under the join condition are identified and the row-ids of the dangling rows are saved in Tredis. Tredis is partitioned across the PUs. P is formed from dangling rows of S whose corresponding entries in Tredis appear in all PUs. A result is produced by unioning P and I. I is formed by inner joining non-dangling rows of S with L. The result is saved.
    Type: Grant
    Filed: September 2, 2010
    Date of Patent: December 3, 2013
    Assignee: Teradata US, Inc.
    Inventors: Yu Xu, Olli Pekka Kostamaa
  • Patent number: 8601213
    Abstract: A system, method, and computer-readable medium that facilitate efficient use of cache memory in a massively parallel processing system are provided. A residency time of a data block to be stored in cache memory or a disk drive is estimated. A metric is calculated for the data block as a function of the residency time. The metric may further be calculated as a function of the data block size. One or more data blocks stored in cache memory are evaluated by comparing a respective metric of the one or more data blocks with the metric of the data block to be stored. A determination is then made to either store the data block on the disk drive or flush the one or more data blocks from the cache memory and store the data block in the cache memory. In this manner, the cache memory may be more efficiently utilized by storing smaller data blocks with lesser residency times by flushing larger data blocks with significant residency times from the cache memory.
    Type: Grant
    Filed: November 3, 2008
    Date of Patent: December 3, 2013
    Assignee: Teradata US, Inc.
    Inventors: Douglas Brown, John Mark Morris
  • Patent number: 8595217
    Abstract: Techniques for using database metric results are provided. Structure Query Language (SQL) statements are parsed for multiple metric calculations. Each metric calculation is dynamically processed against a database to obtain combined results. The combined results are fed to remaining portions of the SQL statements as a source for or a driver to the remaining portions of the SQL statements.
    Type: Grant
    Filed: January 9, 2009
    Date of Patent: November 26, 2013
    Assignee: Teradata US, Inc.
    Inventors: Paul H. Phibbs, Marianne Ruegsegger, Linette Draper
  • Patent number: 8560374
    Abstract: A product demand forecasting methodology is presented that applies daily weight values to a weekly forecast to determine daily forecasts for a product or service. The method determines daily weight values for use in forecasting current product sales by blending daily weight values calculated from historical demand data for both recent weeks and year-prior weeks. Recent weeks are used to account for recent correlations and alternation effects, and year-prior weeks are used to account for seasonality effects. The method automatically calculates a measure of significance for the daily weights calculated from the recent weeks and year-prior weeks. The significance of each week is applied as a weighting factor during the blending of recent weeks and year-prior daily weight values.
    Type: Grant
    Filed: December 2, 2008
    Date of Patent: October 15, 2013
    Assignee: Teradata US, Inc.
    Inventors: Arash Bateni, Edward Kim
  • Patent number: 8560584
    Abstract: Apparatus, systems, and methods may operate to receive a request to move at least a portion of a database table stored on a tangible medium from a current partition to a history partition, wherein the database table is partitioned into physical partitions according to a selected mapping update frequency. In response to receiving the request, activities may include modifying a logical partitioning of the database table by updating a mapping of the physical partitions to logical partitions. Other apparatus, systems, and methods are disclosed.
    Type: Grant
    Filed: December 15, 2010
    Date of Patent: October 15, 2013
    Assignee: Teradata US, Inc.
    Inventors: Like Gao, Yu Long, Congnan Luo, Judy Wu, Michael Leon Reed
  • Patent number: 8555288
    Abstract: A method, computer program, and system are disclosed for executing a utility on a database system having a plurality of database system nodes. Each database system node has an existing load. An increased load on the database system required to execute the utility is determined. The existing load on each of the database system nodes is determined. The increased load is distributed in such a way as to balance the load among the database system nodes.
    Type: Grant
    Filed: May 17, 2006
    Date of Patent: October 8, 2013
    Assignee: Teradata US, Inc.
    Inventors: Douglas P. Brown, Anita Richards, Bruce Wayne Britton, Todd A. Walter
  • Patent number: 8554722
    Abstract: A method, computer program, and computer network are disclosed for transferring data to a database system. The method includes preparing a plurality of input records, each including a plurality of fields and a selector configurable to represent a plurality of states. For each input record of the plurality of input records, the following steps are performed. A state represented by the selector for an input record is read. Based on the state represented by the selector, a subset of the fields for the input record is transferred to the database system.
    Type: Grant
    Filed: July 6, 2012
    Date of Patent: October 8, 2013
    Assignee: Teradata US, Inc.
    Inventor: Bruce Wayne Britton
  • Publication number: 20130254210
    Abstract: A system includes a multi-system database management system having a plurality of database systems. An index selection subsystem combines sets of query information from respective ones of the plurality of database systems into a workload. The index selection subsystem then generates candidate indexes from the workload, and selects recommended indexes from the candidate indexes based on one or more criteria.
    Type: Application
    Filed: May 24, 2013
    Publication date: September 26, 2013
    Applicant: Teradata Corporation
    Inventors: John Mark Morris, Douglas P. Brown
  • Publication number: 20130254238
    Abstract: Techniques for processing relational data with a user-defined function (UDF) are provided. Relational input data being requested by the UDF, from within a relational database system, is intercepted and normalized. The UDF is called with the normalized input data and as the UDF produces output data in response to the normalized input data that output data is captured and normalized. In an embodiment, the normalized output data is used to dynamically update a data model within the relational database for the input data.
    Type: Application
    Filed: March 26, 2012
    Publication date: September 26, 2013
    Applicant: Teradata US, Inc.
    Inventors: Lihua Yan, Zhenrong Li, Ejaz Haider
  • Patent number: 8543596
    Abstract: In general, a technique or mechanism is provided to efficiently transfer data of a distributed file system to a parallel database management system using an algorithm that avoids or reduces sending of blocks of files across computer nodes on which the parallel database management system is implemented.
    Type: Grant
    Filed: December 17, 2009
    Date of Patent: September 24, 2013
    Assignee: Teradata US, Inc.
    Inventors: O. Pekka Kostamaa, Keliang Zhao, Yu Xu
  • Patent number: 8533216
    Abstract: An improved workload management system and method for a database system. The improved workload management system evaluates certain workload management rules dynamically at key points during database query execution rather than relying on enforcement prior to query activation. In the case of product join operations, the workload management system evaluates the potential impact on system performance by the product join operation after input tables have been populated, but prior to the execution of the join operation. Delaying workload management enforcement to this point ensures that the sizes of inputs and outputs are reliably known and improves system performance impact estimates at a point early enough to prevent any serious performance degradation from an inefficient product join.
    Type: Grant
    Filed: October 30, 2006
    Date of Patent: September 10, 2013
    Assignee: Teradata US, Inc.
    Inventors: Louis Burger, Thomas Julien, Frank Roderic Vandervort
  • Patent number: 8527498
    Abstract: A method, computer program, and computer network are disclosed for organizing values of multiple alternative equality conditions between a database column and a set of values. The method includes applying a function to each value to obtain a result for each value. The values are organized into groups where each group includes values with the same result. The values are stored according to the groups. A computer program or database system executes queries that include multiple alternative equality conditions between a database column and a set of values. The database system also includes an optimizer that is configured to apply a function to each value to obtain a result for each value. The values are organized into groups where each group includes values with the same result. The values are stored according to the groups.
    Type: Grant
    Filed: February 20, 2004
    Date of Patent: September 3, 2013
    Assignee: Teradata US, Inc.
    Inventors: Arthur Vargas Lopes, Chi-ping Bess Cheong
  • Patent number: 8527473
    Abstract: Recovering from a failure of a soon-to-fail database system among a plurality of database systems in a multi-database system in processing a request submitted to the multi-database system through a multi-database system session is accomplished. A query band is created for the request. The query band is defined to be an identifier that uniquely identifies the session and the request among the plurality of sessions and plurality of requests being processed by the multi-database system at the time that the request was submitted. The query band is attached to a transaction issued by the multi-database system to the soon-to-fail database system to execute the query. The status concerning execution of the transaction is reported by the soon-to-fail database system. The status includes the query band. The status is logged. The failure of the soon-to-fail database system is detected.
    Type: Grant
    Filed: December 29, 2008
    Date of Patent: September 3, 2013
    Assignee: Teradata US, Inc.
    Inventors: Douglas P. Brown, John Mark Morris, Anita Richards
  • Patent number: 8516488
    Abstract: A database system includes an optimizer to generate resource estimates regarding execution of a request in the database system, and a regulator to monitor progress of execution of the request (and in some examples every step of the request), and to adjust the resource estimates based on the monitored progress. The regulator also adjusts a priority setting of the request according to the adjusted resource estimates.
    Type: Grant
    Filed: November 9, 2010
    Date of Patent: August 20, 2013
    Assignee: Teradata US, Inc.
    Inventors: Douglas P. Brown, Anita Richards
  • Patent number: 8510273
    Abstract: A system, method, and computer-readable medium that provide mechanisms for tracking the number of queries received for processing for a workload to facilitate arrival rate qualifications to Throughput Service Level Goals are provided. A number of queries counter associated with a particular workload is incremented each time a query assigned to the particular workload is received thereby tracking the arrival rate of workload queries. When a system performance condition comprising a non-compliant system performance level with respect to a Throughput Service Level Goal is identified, the number of queries counter is compared with the Throughput Service Level Goal. If the arrival rate of queries for the workload is greater than the Throughput Service Level Goal of the workload, actions associated with non-compliance of the Throughput Service Level Goal may then be performed.
    Type: Grant
    Filed: September 2, 2009
    Date of Patent: August 13, 2013
    Assignee: Teradata US, Inc.
    Inventors: Anita Richards, Douglas Brown