Method and system for optimizing snow flake queries

Details Method and system for optimizing snow flake queries Method and system for optimizing snow flake queries

2007-03-20

2007-03-20

Rones, Charles (Department: 2164)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C707S793000

Reexamination Certificate

active

10668441

ABSTRACT:
A method and system for optimizing a query in a snow flake schema (60) within a relational database. The schema (60) includes a fact table (12) and multiple dimension tables and a plurality of dimension levels, with at least one dimension table at each level. A logical node (310) comprised of a level one child dimension table (32) and all dimension tables (62) rooted at this level one child dimension table is created based upon the cumulative selectivity calculation for all of the dimension tables at each level of the database (210). Creation of the logical node reduces a snow flake schema to a star schema, thereby mitigating search space traversal.

REFERENCES:
patent: 5848408 (1998-12-01), Jakobsson et al.
patent: 6105020 (2000-08-01), Lindsay et al.
patent: 6397204 (2002-05-01), Liu et al.
patent: 6516310 (2003-02-01), Paulley
patent: 7010516 (2006-03-01), Leslie
Lightstone et al., “Toward Autonomic Computing With DB2 Universal Database”, SIGMOND Record, vol. 31, No. 3, Sep. 2002, pp. 55-61.

Affiliated with

Also associated with

Rating

Method and system for optimizing snow flake queries does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and system for optimizing snow flake queries, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for optimizing snow flake queries will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3781355