Abstract: An execution plan for executing one or more iterations of recursive database queries can be generated in accordance with one aspect of the invention. For example, in accordance with one embodiment of the invention, one or more cardinalities (results or size of results, including intermediate results) associated with one or more iterations can be estimated. This estimation can, for example, by performed by using a sampling or sampling-based algorithm. In addition, a plan generated for execution of one or more iteration of a recursive query can be modified or replaced by comparing the actual cardinality with its estimation. As a result, the first one or more iterations may be executed using a first plan but the subsequent one or more iterations may use a modified or different execution plan.
Abstract: Techniques for management of data in multi-storage systems allow managing storage of data in a first storage of multiple storages in a multi-storage system based on the temperature of the data (or data temperature) obtained for a second storage of the multiple storages in a multi-storage system. For example, in a multi-storage system that includes at least one non-volatile storage (e.g., one or more HDDs) and at least one volatile storage (e.g., a cache memory device), the storage of a particular data portion (e.g., a storage unit of data) for the at least one volatile storage can be managed based on a temperature of the data determined for the non-volatile storage. By way of example, persistent temperatures used for management of data in a non-volatile storage system (e.g., a multi-tier storage of a database system) can be used to effectively manage the storage of the data in a cache memory that is typically provided for improving performance by keeping data that is likely to be used in the cache memory.
Type:
Grant
Filed:
December 17, 2014
Date of Patent:
July 11, 2017
Assignee:
Teradata US, Inc.
Inventors:
Wayne R. Boyle, Philip J. Benton, Donald Pederson
Abstract: A data storage space configuration of a hard disk drive comprises a plurality of zones in which each one of the plurality of zones stores customer data. The data storage space configuration further comprises a plurality of database metadata storage spaces allocated in the plurality of zones, wherein the number of database metadata storage spaces is less than or equal to the number of zones. The database metadata may comprise temporary metadata. The database metadata may comprise write-ahead log (WAL) metadata. The database metadata may comprise staged-write (DEPOT) metadata for the purpose of interrupted write recovery.
Abstract: A self-organizing list machine is provided for reordering items of a list in a manner that achieves both a constant and minimum time complexity. The self-organizing list machine comprises an array of symbol index generators, wherein (i) each symbol index generator has a unique location in the array between zero and N?1 inclusive, and (ii) N is the total number of unique symbols in a symbol alphabet.
Abstract: Data of a database (e.g., database tables) can be reassigned from a first map to a second map in a database system that uses maps to assign data for processing to multiple processing units of a database system in accordance with one or more distributions schemes. Data portions can be selected in groups and moved in the selected groups in an efficient manner. The selection and/or movement of the data portions can be automated without requiring input for users of database systems.
Type:
Application
Filed:
December 27, 2016
Publication date:
June 22, 2017
Applicant:
Teradata US, Inc
Inventors:
Louis Martin Burger, Frederick S. Kaufmann
Abstract: A system and method for using failure casting to manage failures in computer system. In accordance with an embodiment, the system uses a failure casting hierarchy to cast failures of one type into failures of another type. In doing this, the system allows incidents, problems, or failures to be cast into a (typically smaller) set of failures, which the system knows how to handle. In accordance with a particular embodiment, failures can be cast into a category that is considered reboot-curable. If a failure is reboot-curable then rebooting the system will likely cure the problem. Examples include hardware failures, and reboot-specific methods that can be applied to disk failures and to failures within clusters of databases. The system can even be used to handle failures that were hitherto unforeseen—failures can be cast into known failures based on the failure symptoms, rather than any underlying cause.
Type:
Grant
Filed:
January 11, 2013
Date of Patent:
June 20, 2017
Assignee:
Teradata US, Inc.
Inventors:
George Candea, Mayank Bawa, Anastasios Argyros
Abstract: Based on a request, a processor may identify a multi-dimensional dataset stored in the at least one of a plurality of data tables and identify each dimension of the multi-dimensional dataset. For each respective identified dimension, the processor may sort the identified dataset on values of the respective identified dimension, partition the sorted dataset into a predetermined number of intervals associated with the respective identified dimension, determine a number of rows for each interval and select a lower boundary value and an upper boundary value for each interval. The upper boundary value may be the highest value in each interval. The lower boundary value for an interval having lowest sorted values may be the lowest value in the interval or the upper boundary value of an interval having immediately preceding partitioned values. The processor may further store the boundary values and rows for each interval of each identified dimension as the histogram.
Abstract: A vendor is authenticated for use of a retailer's data warehouse and limited access rights are assigned to the vendor for access. The vendor accesses a graphical user interface (GUI) to select an available analysis module for execution against the data warehouse. Schemas are presented in the GUI based on the access rights, and specific schema selections are made by the vendor. The analysis module is then configured and executed against the data warehouse and filtered results are presented to the vendor; the results filtered based on the access rights assigned to the vendor.
Type:
Grant
Filed:
April 6, 2011
Date of Patent:
May 16, 2017
Assignee:
Teradata US, Inc.
Inventors:
Rajeswara Rao Kottu, Corey Antwan Parham, Sreenath Madasu, Jason Keith Figge
Abstract: Data can be stored based on one or more indications and one or more other storage criteria. The indications can effectively indicate or identify a storage level for storing data in a multi-storage system. The indications, however, need not be the only basis for storing the data object in a multi-storage system as one or more other storage criteria can also be considered. As a result, the indication can be used to effectively influence data storage but other storage criteria can be used as well to prevent adverse effects caused by undue influence and to ensure the overall efficiency of the system. Also, the one or more other storage criteria can be evaluated or reevaluated on a continual basis.
Abstract: A system, method, and computer-readable medium that facilitate display of a system configuration are provided. A graphical user interface may provide a display that indicates the position and status of system components and enables a user a convenient mechanism to determine via load group selection a universal power supply load group that is preferred to be connected to a particular chassis power supply, and further provides a mechanism to determine via load group selection which universal power supply load group is connected to a particular chassis power supply. In this manner, a user may confirm a system power supply configuration corresponds to a desired system power supply configuration.
Type:
Grant
Filed:
December 7, 2010
Date of Patent:
May 9, 2017
Assignee:
Teradata US, Inc.
Inventors:
John Mark Chapra, John Lawrence Perkins
Abstract: To back up data stored in a distributed database system, a backup utility is configured with information regarding locations of data stored in the distributed database system having a plurality of nodes. The backup utility retrieves, based on the information regarding locations of data stored in the distributed database system, backup data from the plurality of nodes for backup storage.
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.
Abstract: A database management system returns data from a database table in response to a database query. It does so by assessing whether the database table has any rows of data. When there are no rows of data in the table, execution of the query is halted until data is placed in the database table and then the data that placed in the database table is returned in response to the query.
Abstract: Techniques for data integration are provided. Source attributes for source data are interactively mapped to target attributes for target data. Rules define how records from the source data are merged, selected, and for duplication detection. The mappings and rules are recorded as a profile for the source data and processed against the source data to transform the source attributes to the target attributes.
Type:
Grant
Filed:
September 30, 2013
Date of Patent:
April 11, 2017
Assignee:
Teradata US, Inc.
Inventors:
Thomas Kevin Ryan, Achal Patel, Neelesh Bansode, Arvind Kumar, Anand Louis
Abstract: A method and system for managing operational states of database tables within a multiple-database system. If a particular user session issues a query against a target table that causes a data inconsistency, the target table transitions into an errant state and the session will become interrupted. This errant state is then propagated onto any other table associated with the user session. A session-level recovery process can thereafter be executed to repair and restore database tables associated with the interrupted user sessions without the need to take an entire database system offline.
Abstract: The present invention provides a centralized system and method for accessing, organizing, personalizing, and managing structured content located in disparate structured content systems. Structured content embedded within a particular system may be organized with structured content from other structured content systems. A processing module accesses the structured content located in the structured content systems using a conduit application programming interface. The processing module uses a display application programming interface to communicate with requesting systems. Metadata regarding the structured content is stored in a repository and the structured content may be used and viewed on a plurality of requesting systems.
Type:
Grant
Filed:
August 10, 2012
Date of Patent:
March 14, 2017
Assignee:
Teradata US, Inc.
Inventors:
David Crolene, George Hitchcock, Mike Klinkenberg, Randy Matthews, Eric Felice
Abstract: Techniques for precedence based storage are presented. Storage for a database is organized into storage pools; collections of pools form storage classes. The storage pools within a particular class are organized in a precedence-based order so that when storage for the database is needed, the storage pools are used in the defined order of precedence. Additionally, each storage pool or storage class can be circumscribed by security limitations, quality of service limitations, and/or backup procedures.
Abstract: A system and method for determining optimal query plans within a distributed processing system. The system includes a query optimizer for receiving a query and generating a query plan for execution by the distributed processing system; a repository including statistics related to prior executed query plans; a plan execution engine for receiving and executing the query plan, collecting statistics corresponding to the query plan, and storing the statistics and optimizer usage metadata corresponding to the query plan and prior executed query plans in the repository. The system further includes a statistics advisory tool for mining the metadata to generate a collection of histogram statistics and storing said histogram statistics in the repository. When generating a query plan, the query optimizer searches the statistics repository for statistics, including histogram statistics, useful to the generation of the current query plan and uses selected statistics from the repository to generate the query plan.
Abstract: A sentiment score unification system includes a storage device configured to store a plurality of sentiment scoring applications and a sentiment unification module. The sentiment score unification system further includes a processor in communication with the memory device. The processor may be configured to receive a plurality of sentiment expressions and execute each of the plurality of sentiment scoring applications. Each of the plurality of sentiment scoring applications is executable to generate a respective sentiment score based on the plurality of sentiment expressions. Each respective sentiment score is indicative of a level of sentiment. The processor is further configured to execute the sentiment unification module. The sentiment unification module is executable to generate a single unified sentiment score based on the respective sentiment scores. A method and computer-readable medium are also disclosed.
Abstract: One or more transformation functions can be used in connection or together with one or more compression/decompression techniques. A transformation function can transform data (e.g., a data object) into a form more suitable for compression and/or decompression. As a result, data can be compressed and/or decompressed more effectively. In addition, multiple data objects can be associated with various transformation functions and/or compression/decompression techniques. As a result, different approaches can be taken with respect to compression and decompression of data objects in an effort to find an optimum approach for compression of data objects that may vary significantly from each other and change over time. It will be appreciated that the objects can be associated with transformation functions in a dynamic manner to accommodate changes to data. Also, an extendible and/or extensible system can allow for growth and adaption of new data in forms not currently present or expected.
Type:
Grant
Filed:
May 23, 2012
Date of Patent:
January 31, 2017
Assignee:
Teradata US, Inc.
Inventors:
David Simmen, Shant Hovsepian, Jeffrey Davis