Systems and methods for optimizing database queries

a database and query technology, applied in the field of database query optimization, can solve the problems of not always feasible to pre-calculate and store derived and aggregated data, prohibitively long time-consuming access to massive views in memory in response to queries, and high processing costs of join operations, so as to reduce the consumption of system resources and increase the response time
US7908242B1Active Publication Date: 2011-03-15EXPERIAN INFORMATION SOLUTIONS
90 Cites 271 Cited by

Patent Information

Authority / Receiving Office
US · United States
Current Assignee / Owner
EXPERIAN INFORMATION SOLUTIONS
Publication Date
2011-03-15

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

Abstract

A relational database warehouse system with query optimization capabilities is described that allows for speedy identification of sets of records of interest from amongst tens of millions of records. The records of interest may include complex derived attributes, generated, at least in part, by aggregating data from a plurality of records in base data tables. In various embodiments, the query optimization capabilities allow the database warehouse system to identify conditions under which normal query execution may be replaced by one or more optimized execution methods, including, for example, eliminating unnecessary inner join operations on base data tables specified by a query, re-ordering the execution of group-by operations and left-outer join operations to greatly reduce the size of join tables produced while processing a query, and / or consolidating a set of segmentation queries for execution in one pass over the records of the database.
Need to check novelty before this filing date? Find Prior Art

Description

FIELD OF THE INVENTION

[0001] The invention relates generally to the field of database query optimization and, more specifically, to optimizations for batched queries on views in data warehouses.BACKGROUND OF THE INVENTION

[0002] Databases have evolved from simple file systems to massive collections of data serving a variety of users and numerous distinct applications. Online database systems may be configured to receive an ongoing stream of new and updated information, to update their records accordingly, and to allow for relatively small queries of the up-to-date data in real-time. A database warehouse is typically a storage facility for large amounts of data that allows for a more in-depth analysis of the data, using derived and / or aggregated information based on the data to identify groups of records within the database that share common characteristics, for example.

[0003] Some database warehouses are used for basic data that is relatively static over time. In such data warehouses, e...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More