Patents Assigned to Teradata
  • Techniques for external application-directed data partitioning in data exporting from a database management system
    Patent number: 8938444
    Abstract: Techniques for external application-directed data partitioning in data exported from a parallel database management system (DBMS) are provided. An external application sends a query, a total number of requested access module processors (AMPs), and an application-defined data partitioning expression to the DBMS. The DBMS executes the query with the results vertical partitioned on the identified number of AMPs. Individual external mappers access their assigned AMPs asking for specific partitions that they are assigned to process the query results.
    Type: Grant
    Filed: December 29, 2011
    Date of Patent: January 20, 2015
    Assignee: Teradata US, Inc.
    Inventors: Yu Xu, Olli Pekka Kostamaa
  • Method of performing snap imaging using data temperature for making anticipatory copies
    Patent number: 8924441
    Abstract: A technique for use in performing snap imaging of a plurality of data objects and associated metadata involves placing the plurality of data objects in a consistent state. While the data objects are in a consistent state, a copy is created of the metadata associated with the plurality of data objects. The data objects are then taken out of the consistent state. The temperature value associated with one or more of the data objects is/are compared with a threshold value. A copy is created of at least some of the data objects for which the associated temperature value exceeds the threshold value.
    Type: Grant
    Filed: September 6, 2006
    Date of Patent: December 30, 2014
    Assignee: Teradata US, Inc.
    Inventor: John Mark Morris
  • Cardinality and selectivity estimation using a single table join index
    Patent number: 8914354
    Abstract: A method for estimating the selectivity of a database base table predicate, the cardinality of a join, and the cardinality of an aggregation. The method includes receiving a database query, the query comprising one or more query predicates and referencing one or more database tables. One or more join indexes are identified, the join index(es) defined on respective database tables referenced by the database query. The join index(es) comprises one or more join index predicates, and includes one or more join columns in its select list. The row count selected by the query predicates is calculated at least partly using the row count or statistics of the one or more join indexes. The selectivity of the base table predicate is calculated at least partly from the calculated row count. The cardinality of the join is estimated at least partly from the row count and statistics of the identified join index(es).
    Type: Grant
    Filed: July 28, 2009
    Date of Patent: December 16, 2014
    Assignee: Teradata US, Inc.
    Inventors: Grace Au, Rama Krishna Korlapati, Haiyan Chen
  • Non-equijoin metadata
    Patent number: 8914352
    Abstract: The subject mater herein relates to database management and, more particularly, to non-equijoin metadata. Various embodiments described herein provide systems, methods, software, and data structures to facilitate non-equijoins of data. Some such embodiments include a data store to hold metadata describing relationships between database tables. The relationships between database tables may include one or more non-equijoins of tables in the form of one or more table-column pairs of a first table being non-equal to one or more table-column pairs of a second table. In some embodiments, the metadata may be used by a query generator to build query statements including one or more non-equijoin.
    Type: Grant
    Filed: July 10, 2007
    Date of Patent: December 16, 2014
    Assignee: Teradata US, Inc.
    Inventors: Michael Chaves, Kasturi Belur, Scott Shelton, Henry Fu
  • System and method of massively parallel data processing
    Patent number: 8903841
    Abstract: A system and method of massively parallel data processing are disclosed. In an embodiment, a method includes generating an interpretation of a customizable database request which includes an extensible computer process and providing an input guidance to available processors of an available computing environment. The method further includes automatically distributing an execution of the interpretation across the available computing environment operating concurrently and in parallel, wherein a component of the execution may be limited to at least a part of an input data. The method also includes automatically assembling a response using a distributed output of the execution.
    Type: Grant
    Filed: May 21, 2010
    Date of Patent: December 2, 2014
    Assignee: Teradata US, Inc.
    Inventors: Eric Friedman, Peter Pawlowski
  • Determining a condition of a system based on plural measurements
    Patent number: 8892389
    Abstract: To determine a system condition, temperature information from at least one temperature sensor in the system is received, along with second information from at least a second type of sensor in the system. An out-of-range temperature condition is detected according to the received temperature information. According to the second information, one of plural potential causes of the out-of-range temperature condition is selected.
    Type: Grant
    Filed: March 31, 2008
    Date of Patent: November 18, 2014
    Assignee: Teradata US, Inc.
    Inventors: P. Keith Muller, David G. Wang
  • Executing a join plan using data compression
    Patent number: 8886614
    Abstract: A join plan creates an intermediate table from two or more database tables within a database. In doing so, at least one projected and compressible column within one of the database tables is identified, where the column contains data values to which the application of a compression data transformation results in a reduction in the size of the data values. The frequency of occurrences of at least some unique values in the compressible column is identified, and then the two or more database tables are joined. The results of the join are then stored in the intermediate table such that the compression data transformation is applied to at least some of the unique values in the compressible column for which the frequency has been identified.
    Type: Grant
    Filed: November 27, 2006
    Date of Patent: November 11, 2014
    Assignee: Teradata US, Inc.
    Inventors: John Mark Morris, Todd A Walter
  • Graphical user interfaces for custom lists and labels
    Patent number: 8880569
    Abstract: Graphical User Interfaces for custom lists and labels are provided. A database includes fields that define views when processed by an application server on behalf of a user. At least one view permits the user to supply criteria for custom defining lists or sets of labels, which are also retrieved from the database by the application server.
    Type: Grant
    Filed: April 17, 2007
    Date of Patent: November 4, 2014
    Assignee: Teradata US, Inc.
    Inventors: Linette Draper, Thomas Kevin Ryan, Brian J. Wasserman, Paul H. Phibbs
  • ACCESSING DATA IN A COLUMN STORE DATABASE BASED ON HARDWARE COMPATIBLE INDEXING AND REPLICATED REORDERED COLUMNS
    Publication number: 20140324821
    Abstract: Embodiments of the present invention provide hardware-friendly indexing of databases. In particular, forward and reverse indexing are utilized to allow for easy traversal of primary key to foreign key relationships. A novel structure known as a hit list also allows for easy scanning of various indexes in hardware. Group indexing is provided for flexible support of complex group key definition, such as for date range indexing and text indexing. A Replicated Reordered Column (RRC) may also be added to the group index to convert random I/O pattern into sequential I/O of only needed column elements.
    Type: Application
    Filed: April 9, 2014
    Publication date: October 30, 2014
    Applicant: Teradata Corporation
    Inventors: Krishnan Meiyyappan, Liuxi Yang, Jeremy Branscome, Michael Paul Corwin, Ravindran Krishnamurthy, Kapil Laxmikant Surlaker, James Shau, Joseph Irawan Chamdani
  • System and method for data compression using multiple small encoding tables
    Patent number: 8872679
    Abstract: A system and method for compressing and decompressing multiple types of character data. The system and method employ multiple encoding tables, each designed for encoding a subset of character data, such as numeric data, uppercase letters, lowercase letters, Latin, or UNICODE data, to perform compressions and decompression of character data, and. The compression solution also provides for the creation of new encoding tables on the fly, and accommodates the compression of lengthy character streams using multiple different general compression algorithms, automatically choosing a suitable general compression algorithm for specific input data.
    Type: Grant
    Filed: December 5, 2012
    Date of Patent: October 28, 2014
    Assignee: Teradata US, Inc.
    Inventors: Gary Roberts, Guilian Wang
  • OPTIMIZATION OF DATABASE QUERIES FOR DATABASE SYSTEMS AND ENVIRONMENTS
    Publication number: 20140317088
    Abstract: As an abstract representation, a set of equivalent logical structures representative of multiple execution plans for execution of a database query can be used to optimize a database query. A logical structure can include one or more logical operators each representing multiple physical operators for executing the database query. Group and Operator Rules can be applied as rules to the set of equivalent logical structures to obtain additional equivalent logical structures and logical operator until no additional logical operators can be obtained. A set of possible implementation plans for the total number of the obtained logical operators can be obtained, for example, based on physical and/or implementation context.
    Type: Application
    Filed: March 12, 2014
    Publication date: October 23, 2014
    Applicant: Teradata Corporation
    Inventors: Awny Kayed Al-Omari, Robert Matthew Wehrmeister, Kashif Abdullah Siddiqui
  • MULTI-PLATFORM OPTIMIZATION
    Publication number: 20140317085
    Abstract: The execution of the one or more database queries can be optimized by using a multi-platform cost model that take into account the respective cost of execution in each one of the multiple execution platforms. The respective costs of the execution can, for example, include cost associated with one or more operators for executing the one or more database queries in each one of the multiple execution platforms and/or the costs of exchanging data between the multiple execution platforms.
    Type: Application
    Filed: March 12, 2014
    Publication date: October 23, 2014
    Applicant: Teradata Corporation
    Inventors: Robert Matthew Wehrmeister, Awny Kayed Al-Omari, Kashif Abdullah Siddiqui
  • Techniques for optimizing outer joins
    Patent number: 8868545
    Abstract: Techniques for optimizing outer joins in database operations are provided. In an embodiment, a query having an outer join with a GROUP BY clause is rewritten and expanded to expand a first level partition of that GROUP BY clause to produce a modified query. In another situation, rows associated with processing a query are each row split and then hashed based at least in part on attributes of the outer join predicate. A left outer join is performed and a global aggregation processed to produce a spooled table to process the query.
    Type: Grant
    Filed: December 29, 2011
    Date of Patent: October 21, 2014
    Assignee: Teradata US, Inc.
    Inventors: Yu Xu, Ahmad Said Ghazal
  • Accessing data in a column store database based on hardware compatible indexing and replicated reordered columns
    Patent number: 8862625
    Abstract: Embodiments of the present invention provide hardware-friendly indexing of databases. In particular, forward and reverse indexing are utilized to allow for easy traversal of primary key to foreign key relationships. A novel structure known as a hit list also allows for easy scanning of various indexes in hardware. Group indexing is provided for flexible support of complex group key definition, such as for date range indexing and text indexing. A Replicated Reordered Column (RRC) may also be added to the group index to convert random I/O pattern into sequential I/O of only needed column elements.
    Type: Grant
    Filed: April 7, 2008
    Date of Patent: October 14, 2014
    Assignee: Teradata US, Inc.
    Inventors: Krishnan Meiyyappan, Liuxi Yang, Jeremy Branscome, Michael Corwin, Ravi Krishnamurthy, Kapil Surlaker, James Shau, Joseph I. Chamdani
  • Optimizing the execution of a query in a multi-database system
    Patent number: 8849795
    Abstract: Optimizing the execution of a query in a multi-database system includes identifying a region within a table, the table being referenced in the query. The region is stored on data-storage devices on first and second system databases in the multi-database system. A first access plan for the query is developed, the first access plan comprising accessing the version of the region stored on the first system database. A second access plan for the query is developed, the second access plan comprising accessing the version of the region stored on the second system database. A selection is made between the first access plan and the second access plan to execute the query. The query is executed using the selected access plan to produce a result.
    Type: Grant
    Filed: October 12, 2011
    Date of Patent: September 30, 2014
    Assignee: Teradata US, Inc.
    Inventors: Douglas Brown, John Mark Morris
  • High-throughput extract-transform-load (ETL) of program events for subsequent analysis
    Patent number: 8849746
    Abstract: An event tap associated with a server, such as a Web server, at a machine can transform a server event into a tuple, select a database node for the tuple, and place the tuple in a queue for that database node, and then flush the queue periodically directly into database nodes. The use of an event tap can thus reduce the computational burden on the database while keeping the server event data in the database relatively fresh.
    Type: Grant
    Filed: December 19, 2006
    Date of Patent: September 30, 2014
    Assignee: Teradata US, Inc.
    Inventors: George Candea, Anastasios Argyros, Mayank Bawa
  • Techniques for organizing single or multi-column temporal data in R-tree spatial indexes
    Patent number: 8849834
    Abstract: Techniques for organizing single or multi-column temporal data into R-tree spatial indexes are provided. Temporal data for single or multiple column data, within a database system, is converted into one or more line segments. The resulting line segments are transformed into a minimum bounding rectangle (MBR). Finally, the MBR is inserted into an R-tree spatial index.
    Type: Grant
    Filed: November 30, 2010
    Date of Patent: September 30, 2014
    Assignee: Teradata US, Inc.
    Inventor: Gregory Howard Milby
  • TECHNIQUES FOR DATA INTEGRATION
    Publication number: 20140280218
    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: Application
    Filed: September 30, 2013
    Publication date: September 18, 2014
    Applicant: Teradata US, Inc.
    Inventors: Thomas Kevin Ryan, Achal Patel, Neelesh Bansode, Arvind Kumar, Anand Louis
  • CLEANSING AND STANDARDIZING DATA
    Publication number: 20140279972
    Abstract: Data cleansing and standardization techniques are provided. A user interactively defines rules for cleansing and standardizing data of a source dataset. The rules are applied to the data and varying degrees of results and metrics associated with applying the rules are presented to the user for inspection and analysis.
    Type: Application
    Filed: March 13, 2014
    Publication date: September 18, 2014
    Applicant: Teradata US, Inc.
    Inventors: Santosh Kumar Singh, Achal Patel, Anand Louis, Venugopal Reddy
  • MANAGEMENT OF DIFFERENT DATABASE SYSTEMS AND/OR ENVIRONMENTS
    Publication number: 20140280333
    Abstract: A database request can be processed at least partly based on one or more differences between multiple database systems and/or environments. The differences can, for example, include differences between one or more database capabilities respectively provided by the multiple database systems, differences between the representation of data in the multiple database systems, and differences in the interfaces for accessing the multiple database systems.
    Type: Application
    Filed: February 18, 2014
    Publication date: September 18, 2014
    Applicant: Teradata Corporation
    Inventors: Douglas P. Brown, Michael G. Coutts, Sergio Ferragut