Precomputing reference collections in a decision support system

• US 6,408,291 B1
• Filed: 12/07/1998
• Issued: 06/18/2002
• Est. Priority Date: 12/07/1998
• Status: Expired due to Term

• Current Assignee: Innovation Technology Group Incorporated
• Original Assignee: Vitria Technology Incorporated (Innovation Technology Group Incorporated)
• Inventors: Hagmann, Robert, Skeen, Marion D.
• Primary Examiner(s): Coby, Frantz
• Application Number:
  US09/206,655
• Time in Patent Office: 1,289 Days
• Field of Search: 707/2, 707/3, 707/5
• US Class Current: 707/721
• CPC Class Codes: G06F 16/24539 using cached or materialised query results
• CPC Class Codes: G06F 16/283 Multi-dimensional databases or data warehouses, e.g. MOLAP or ROLAP
• CPC Class Codes: Y10S 707/99932 Access augmentation or optimizing
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching
• CPC Class Codes: Y10S 707/99935 Query augmenting and refining, e.g. inexact access

Abstract

A computer-implemented process for accelerating operations of a real time decision support system executing on a computer including the steps of determining the elements of a query, determining sources of data which are reference collections for a query, determining if a query contains subexpressions over reference collections which are sources of data for the query, precomputing results for functions on data in reference collections which are sources of data for the query, and caching the precomputed results.

Claims

1. A computer-implemented process for accelerating operations of a real time decision support system executing on a computer comprising the steps of

determining the elements of a univariant query,

determining sources of data which are reference collections for a univariant query,

determining if a univariant query contains subexpressions over reference collections which are sources of data for the query,

precomputing results for subexpressions over reference collections which are sources of data for the univariant query,

caching the precomputed results,

determining an event which modifies data in a reference collection, and recomputing results for functions on data in reference collections having data which are modified, said recomputing step comprising suspending processing of query results, dismantling optimizations taken prior to modification of data in a reference collection, eliminating side effects caused by modifications to data in reference collections, and reoptimizing queries whose optimizations have been dismantled.

2. A process as claimed in claim 1 in which the step of eliminating side effects caused by modifications to data in reference collections comprises stepping through a history of previous optimizations to determine any side effects.

3. A computer-implemented process for accelerating operations of a real time decision support system executing on a computer comprising the steps of

determining the elements of a multivariant query,

determining sources of data which are reference collections for a multivariant query by detecting an indication in the query designating a source of data as a reference collection,

determining if a query contains subexpressions over reference collections which are sources of data for the multivariant query,

precomputing results for subexpressions over reference collections which are sources of data for the multivariant query,

caching the precomputed results,

determining an event which modifies data in a reference collection, and

recomputing results for functions on data in reference collections having data which are modified, said step of recomputing comprising suspending processing of query results, dismantling optimizations taken prior to modification of data in reference collection, eliminating side effects caused by modifications to data in reference collections, and reoptimizing queries whose optimizations have been dismantled.

4. A process as claimed in claim 3 in which the step of eliminating side effects caused by modifications to data in reference collections comprises stepping through a history of previous optimizations to determine any side effects.