or
Bookmark and Share
Maintaining pre-computed aggregate views incrementally in the presence of non-minimal changes
   
Document Number
US Patent 6735587
Issued Date
May 11, 2004
Link
Inventors
Map
Abstract
Methods and apparatus implementing a technique for incrementally maintaining pre-computed aggregate views. In general, the technique includes: receiving a pre-computed aggregate view derived from one or more base tables. The pre-computed aggregate view including a pre-computed aggregate table and a view definition. The view definition including aggregation functions that can be any combination of sum, sum distinct, count(*), count distinct, min, and max. The view definition further including expressions that may be nullable. The technique includes receiving changes to the base table, the changes being non-minimal. The technique includes analyzing the view definition, including the type of aggregation functions and the nullability and data type of columns and expressions in the view definition, to reduce or eliminate the use of information in base tables in order to define the incremental modifications to the pre-computed aggregate table.
Tags:
Description:
Amusing 0%
Clever 0%
Complex 0%
Efficient 0%
Historic 0%
Important 0%
Innovative 0%
Interesting 0%
Practical 0%
Simple 0%
Number of Claims:
12
Comments:
no comments yet
Published
May 11, 2004
Application Number
09/917,436
Filed
July 28, 2001
US Classification
707/4   707/5
Int'l Classification
G06F   17/30   (20060101)  
Examiner
Parent Case
CROSS-REFERENCE TO RELATED APPLICATIONS This application claims benefit of U.S. Provisional Application No. 60/221,599, filed Jul. 28, 2000, which is incorporated herein by reference in its entirety.
USPTO Field of Search
707/4   707/5  
Related Patents
7246115 - Materialized view signature and efficient identification of materialized view candidates for queries - Owned by International Business Machines Corporation (Armonk, NY)

A method and system for efficiently identifying materialized view candidates for queries filters materialized views using certain criteria, using the materialized view signatures. This filtering rejects some of the unqualified materialized views prior to the performance of the query rewrite matching algorithm, resulting in a group of materialized view candidates. The query rewrite matching algorithm is then performed on the materialized view candidates. By first filtering the materialized views based on their signatures, the number of materialized views on which the query rewrite matching algorithm is performed is significantly reduced, improving performance.

7016903 - Method for conditionally updating or inserting a row into a table - Owned by Oracle International Corporation (Redwood Shores, CA)

The present invention provides the ability to alternatively update or insert a row into a table. This functionality is accomplished by merging a source table with a destination table such that the rows in the combined table are classified as an update row or an insert row. An identifier is inserted into each row to indicate its class. Examination of the identifier allows the row to be correctly inserted into the destination table or correctly updated in the destination table.

7395280 - Incrementally sychronizing occasionally-connected mobile databases, preserving horizontal filter scope consistency by using client pre-image - Owned by International Business Machines Corporation (Armonk, NY)

A method for synchronizing data on a first device with data at a second device, includes: determining a pre-image of the data on the first device according to a filter after a previous synchronization with the data at the second device; determining a current image of the data at the second device according to the filter; determining a delta of the current image, where the delta comprises data that exists in the current image and has changed since the previous synchronization; instructing the first device to delete data that exists in the pre-image but not in the current image; and instructing the first device to UPSERT a union of the data that exists in the delta and the data that exists in the current image but not the pre-image. This is efficient in time and bandwidth resources while also providing consistent data integrity.

Claims
Description
About| FAQs| Terms & Disclaimer| Link to Us| Contact Us