×

Validating multiple execution plans for database queries

  • US 7,194,452 B2
  • Filed: 11/24/2004
  • Issued: 03/20/2007
  • Est. Priority Date: 03/31/2000
  • Status: Expired due to Term
First Claim
Patent Images

1. A computer-executable medium having computer-executable instructions for validation by a programmed digital computer, the computer-executable instructions performing:

  • organizing a plurality of alternative execution plans for carrying out a database query into a plurality of groups each having at least one operator associated with at least one operator in another of the groups, where each of the execution plans is a tree of the operators and includes operators taken from different ones of the groups;

    determining rank data for each operator related to a number of alternative operators in the other of the groups;

    determining rank data for each group; and

    producing a global rank for at least one of the alternative execution plans from the rank data.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×