Patents Assigned to Teradata
  • Publication number: 20110145699
    Abstract: Techniques for annotation driven Representational State Transfer (REST) web services are presented. A platform-independent World-Wide Web application is annotated to expose the methods of the application when accessed via a WWW site. The methods are described when rendered via a WWW site in a REST compliant format (RESTful).
    Type: Application
    Filed: December 15, 2009
    Publication date: June 16, 2011
    Applicant: Teradata US, Inc.
    Inventors: Haseem ul Haq Kheiri, Michael Chaves
  • Patent number: 7962521
    Abstract: An index selection mechanism allows for efficient generation of index recommendations for a given workload of a database system. The workload includes a set of queries that are used to access tables in a database system. The index recommendations are validated to verify improved performance, followed by application of the indexes. Graphical user interface screens are provided to receive user input as well as to present reports to the user.
    Type: Grant
    Filed: March 2, 2009
    Date of Patent: June 14, 2011
    Assignee: Teradata US, Inc.
    Inventors: Douglas P. Brown, Jeetendra Chaware, Manjula Koppuravuri
  • Publication number: 20110137961
    Abstract: Techniques for cross referencing data are presented. A first database object and a second database object are linked together. The linkage is automatically cross referenced to a third database object. Access to any of the database objects can be achieved via any of the remaining database objects and vice versa. Additionally, the link and cross reference can be visualized and visually manipulated and modified.
    Type: Application
    Filed: December 8, 2009
    Publication date: June 9, 2011
    Applicant: Teradata US, Inc.
    Inventors: Thomas Kevin Ryan, Carl Lewis Christofferson, Neelesh Bansode, Santosh Kumar Singh, Latesh Pant, Ankit Khare
  • Publication number: 20110137957
    Abstract: Techniques for managing data relationships are presented. A database element from a first database table is linked with a database element of a second database table via a Graphical User Interface as directed by a user. The link establishes a data relationship having attributes and properties. The relationship along with the attributes and properties are graphically presented to the user for inspection and analysis.
    Type: Application
    Filed: December 8, 2009
    Publication date: June 9, 2011
    Applicant: Teradata US, Inc.
    Inventors: Thomas Kevin Ryan, Carl Lewis Christofferson, Neelesh Bansode, Santosh Kumar Singh, Latesh Pant
  • Patent number: 7958159
    Abstract: In a database system, a database request is received, and database software dispatches steps associated with the database request to plural access modules of a database system for execution. Statistics are collected regarding execution of each step by a respective access module in response to receiving an indication of completion by the respective access module. It is determined whether statistics relating to execution of the database request violate one or more predefined rules, and in response to determining that the statistics relating to execution of the database request violate one or more predefined thresholds, one or more actions are performed by the database software.
    Type: Grant
    Filed: December 19, 2005
    Date of Patent: June 7, 2011
    Assignee: Teradata US, Inc.
    Inventors: Hoa Thu Tran, Choung H. Kim
  • Patent number: 7958084
    Abstract: A system, method, and computer readable medium that facilitate operation of a file system capable of dividing an existing homogeneous file system into a series of regions, with each region accommodating storage devices having compatible characteristics are provided. The file system is divided into logical regions, with each region containing a particular class of storage devices possessing a particular set of common storage traits. The regionalization of the file system provides for all cylinders of storage devices sharing a common storage characteristic to be contained within a single region, and dedicated file system logic can be written to service that region. A master index configuration implemented in accordance with disclosed embodiments includes a region descriptor construct that enables cylinder index descriptors associated with cylinders of storage devices sharing a common storage characteristic to be grouped into regions.
    Type: Grant
    Filed: May 12, 2008
    Date of Patent: June 7, 2011
    Assignee: Teradata US, Inc.
    Inventor: Gregory Milby
  • Patent number: 7953925
    Abstract: A method of selecting candidates for data cluster duplication that can be used as an alternative or as an addition to existing duplication techniques. The method determines a read temperature of a data cluster. If the read temperature of the data cluster exceeds a threshold value, a write temperature of the data cluster is determined. If the write temperature of the data cluster is below a threshold value the cluster is selected for duplication.
    Type: Grant
    Filed: December 10, 2007
    Date of Patent: May 31, 2011
    Assignee: Teradata US, Inc.
    Inventor: John Mark Morris
  • Patent number: 7949655
    Abstract: A database system includes object relational tables having at least one complex attribute. The database system also includes an optimizer module that selects a join plan for a given query that specifies a join of multiple tables. If the query includes a function selected from the group consisting of a selection predicate applied on a complex attribute, a projection applied on a complex attribute, and a user-defined data type method, then a join path for the join query is determined based in part on a cost associated with application of the function. Application of the function is performed on one of a base table and a join table depending on which has a lower cardinality. The join table is a result of a join of the base table and another table.
    Type: Grant
    Filed: August 25, 2009
    Date of Patent: May 24, 2011
    Assignee: Teradata US, Inc.
    Inventor: Gregory H. Milby
  • Patent number: 7949687
    Abstract: In a relational database system, data is logically represented as a single table, but physically stored as a plurality of overlapping partitions. In some embodiments, the table is created by an instruction defining the table's structure and specifying a plurality of partitions in which to store duplicate copies of some data and in some embodiments, the table is accessed without referencing the overlapping partitions.
    Type: Grant
    Filed: April 18, 2008
    Date of Patent: May 24, 2011
    Assignee: Teradata US, Inc.
    Inventor: Paul L. Sinclair
  • Patent number: 7949846
    Abstract: A method and system for allocating storage space on a storage device to a requesting entity. The storage device includes a set of extents. An allocation map is maintained in computer memory. The allocation map has a plurality of map blocks, the map blocks each having a plurality of map entries. The map entries include respective logical extent identifiers, physical extent information and obsolete indicators. An invalid extent logical identifier represents a free extent and a valid extent identifier represents a prior allocated extent. An obsolete indicator marks a map entry as either current or obsolete. In one technique an extent allocation request is received from the requesting entity. A first map block is selected having a first map entry marked as obsolete. A second map block is selected having a second map entry not marked as obsolete. Physical extent information is copied from the second map entry to the first map entry. The logical extent identifier is assigned to the first map entry.
    Type: Grant
    Filed: November 30, 2006
    Date of Patent: May 24, 2011
    Assignee: Teradata US, Inc.
    Inventors: Gary L. Boggs, John Mark Morris
  • Patent number: 7941425
    Abstract: Techniques for scoring and comparing query execution plans are provided. Predefined parameter types are identified in query execution plans and predefined weighted values are assigned to any identified parameters within the query execution plans. The weights are summed on a per processing step bases and the sum of the processing steps represents a total score for a particular query execution plan. The total scores or individual step scores from different query execution plans can then be compared or evaluated against one another for optimization and problem detection analysis.
    Type: Grant
    Filed: July 25, 2007
    Date of Patent: May 10, 2011
    Assignee: Teradata US, Inc.
    Inventors: Birendra Kumar Sahu, Deva Raju Kvm
  • Patent number: 7941424
    Abstract: A system, method, and computer-readable medium for dynamic detection and management of data skew in parallel join operations are provided. Receipt of an excessive number of redistributed rows by a processing module is detected thereby identifying the processing module as a hot processing module. Other processing modules then terminate redistribution of rows to the hot processing module and maintain rows of a skewed table of the join operation that would be redistributed to the hot processing module in a local spool. Rows of a smaller table that would be redistributed to the hot processing module are duplicated to each processing module involved in the join operation. Rows of tables that are to be redistributed by a processing module to any processing module excluding the hot processing module are redistributed accordingly and maintained locally by the processing module. The join operation is completed by merging results of local join data sets of each processing module.
    Type: Grant
    Filed: May 30, 2008
    Date of Patent: May 10, 2011
    Assignee: Teradata US, Inc.
    Inventors: Yu Xu, Pekka Kostamaa, Mark Sirek
  • Publication number: 20110099155
    Abstract: Embodiments of the present invention provide for batch and incremental loading of data into a database. In the present invention, the loader infrastructure utilizes machine code database instructions and hardware acceleration to parallelize the load operations with the I/O operations. A large, hardware accelerator memory is used as staging cache for the load process. The load process also comprises an index profiling phase that enables balanced partitioning of the created indexes to allow for pipelined load. The online incremental loading process may also be performed while serving queries.
    Type: Application
    Filed: January 4, 2011
    Publication date: April 28, 2011
    Applicant: TERADATA US INC.
    Inventors: James Shau, Krishnan Meiyyappan, Hung Tran, Ravi Krishnamurthy, Kapil Surlaker, Jeremy Branscome, Joseph I. Chamdani
  • Patent number: 7933867
    Abstract: A database system includes a storage to store a view containing results of a cube-based operation on at least one base table, with the view containing a first result set for a group-by on a first grouping set, and a second result set for a group-by on a second grouping set. In response to a change to the at least one base table, a controller updates the first result set by computing a change to the first result set based on a change in the at least one base table, and updates the second result set by computing a change to the second result set based on the change to the first result set.
    Type: Grant
    Filed: November 12, 2003
    Date of Patent: April 26, 2011
    Assignee: Teradata US, Inc.
    Inventors: Hong Gui, Ambuj Shatdal, Curt J. Ellmann
  • Publication number: 20110093477
    Abstract: A computer-implemented method for estimation of order-based statistics on slowly changing distributions of data stored on a computer. An initial set of data is converted to an initial histogram based representation of the data set's distribution. New or removed data is converted into a new histogram separate from the initial histogram. The new histogram is combined with the initial histogram to build a combined histogram. Percentiles and order-based statistics are estimated from the combined histogram to provide analysis of a combination of the initial set of data combined with the new or removed data.
    Type: Application
    Filed: February 10, 2010
    Publication date: April 21, 2011
    Applicant: TERADATA US, INC.
    Inventor: Bruce E. Aldridge
  • Publication number: 20110078607
    Abstract: A method, system, apparatus, and article of manufacture provides the ability to visualize master data management (MDM) data as part of a MDM workflow user interface (UI) in a computer system. MDM data resides in one or more tables of a relational database management system. An MDM system maintains, as part of a process and framework, a first process workflow to manage relationship data. The relationship data is data required to manage an association of one piece of MDM data to another piece of MDM data. A first process workflow provides a UI node that contains a link to a file that describes UI components to display when the first process workflow is executed. A first component of the UI component identifies an Adobe™ Flex™ based UI component. The Adobe™ Flex™ based UI component enables the representation and viewing of the MDM data in a hierarchy.
    Type: Application
    Filed: May 25, 2010
    Publication date: March 31, 2011
    Applicant: TERADATA US, INC.
    Inventors: Thomas K. Ryan, Neelesh V. Bansode, Carl L. Christofferson
  • Publication number: 20110078201
    Abstract: A method, apparatus, and article of manufacture provide the ability to define a view of data in a computer system A relational database management system (RDBMS) executes and stores the information in the computer system. As part of a process and framework, a series of business rules and process workflows are maintained to manage hierarchical data that resides in RDBMS tables. User input is accepted that defines a hierarchy that is projected onto the data. The hierarchy may be parent-child relationships with no level consistency. Alternatively, the hierarchy may have branches and levels, with each of the levels having a consistent meaning but inconsistent depths due to one level of a branch being unpopulated. The hierarchy is stored as metadata in the RDBMS and utilized to graphically visualize, manage, and manipulate the data.
    Type: Application
    Filed: June 24, 2010
    Publication date: March 31, 2011
    Applicant: TERADATA US, INC.
    Inventors: Thomas K. Ryan, Carl L. Christofferson, Neelesh V. Bansode, Vivek Shandilya, Latesh Pant, Madhavi Chandrashekhar
  • Patent number: 7917462
    Abstract: A multi-dimensional table having plural dimensions is stored in a database system, where plural grouping combinations of the plural dimensions define corresponding subsets of the multi-dimensional table. An aggregate measure for each of at least some of the plural subsets is computed, where the aggregate measure for a particular subset represents a relationship of the particular subset to one or more parents of the particular subset. Less than all of the at least some subsets are selected to materialize based on the aggregate measures.
    Type: Grant
    Filed: November 9, 2007
    Date of Patent: March 29, 2011
    Assignee: Teradata US, Inc.
    Inventor: Ambuj Shatdal
  • Patent number: 7917382
    Abstract: A method of graphically displaying the path of a customer traversing a web site and related business data is described. The method includes receiving a user request for a visualization. The user request may include data filters and exclusions. Responsive to the user request, traffic data is selected for analysis. The selected traffic data is analyzed and displayed to the user. The display may be in the form of a visualization including a graph and related business data. The graph may be of an overview, referral, path, page-to-page path, and animation type. A system for visualizing traffic patterns and the path of a customer at a site is described in conjunction with the above method. The system includes a logical data model, a dimensional data model, a report specification, a graphical interface, metadata database and an analysis report. The graphical interface is used for viewing visualization information.
    Type: Grant
    Filed: March 5, 2003
    Date of Patent: March 29, 2011
    Assignee: Teradata US, Inc.
    Inventors: Paul Cereghini, Kavitha Devarakonda, Giai Do, Eric Dunsker, Ahsan U. Haque, Karen Papierniak, Sreedhar Srikant, Ellen Boerger
  • Patent number: 7912833
    Abstract: A system and method include obtaining a query and identifying an aggregate join index (AJI) at a high level of aggregation. The dimension table may be rolled-up with the grouping key being the union of the grouping key in the AJI and the grouping key of the query. The identified AJI is joined with the rolled-up dimension table to obtain columns in the query that are not in the identified AJI. The joined AJI and rolled-up dimension table are then rolled up to answer the query.
    Type: Grant
    Filed: August 5, 2008
    Date of Patent: March 22, 2011
    Assignee: Teradata US, Inc.
    Inventors: Hong Gui, Grace Au, Carlos Bouloy