×

Efficient hypothetical query evaluation in a database system

  • US 5,978,789 A
  • Filed: 05/07/1997
  • Issued: 11/02/1999
  • Est. Priority Date: 05/07/1997
  • Status: Expired due to Term
First Claim
Patent Images

1. A method of evaluating a hypothetical query in a database system, the method comprising the steps of:

  • applying to the hypothetical query one or more algebraic equivalences involving explicit substitutions in order to generate at least one query which is equivalent to the hypothetical query, wherein each of at least a subset of the explicit substitutions represents a hypothetical database state change; and

    directly evaluating the equivalent query.

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