×

System and method for optimizing queries using materialized views and fast view matching

  • US 6,850,933 B2
  • Filed: 11/15/2001
  • Issued: 02/01/2005
  • Est. Priority Date: 11/15/2001
  • Status: Active Grant
First Claim
Patent Images

1. A method for generating a substitute expression for a query expression comprising:

  • receiving a query expression;

    receiving a plurality of materialized views;

    generating a candidate subset of the materialized views;

    determining qualifying materialized views based on the candidate subset by determining whether an equijoin subsumption test is satisfied, determining whether a range subsumption test is satisfied, and determining whether a residual subsumption test is satisfied; and

    generating a substitute expression for the query expression based on each qualifying materialized view.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×