×

Method and apparatus for substring selectivity estimation

  • US 6,401,088 B1
  • Filed: 12/30/1999
  • Issued: 06/04/2002
  • Est. Priority Date: 02/09/1999
  • Status: Expired due to Fees
First Claim
Patent Images

1. A method for determining an estimate for string-occurrence probability in a database for a string, the method comprising:

  • (a) receiving a first probability of occurrence for each maximal substring from a plurality of substrings, each maximal substring in the plurality of substrings belonging to the string;

    (b) obtaining an overall probability of occurrence;

    (c) receiving a probability of occurrence for a maximal overlap of each maximal substring in the plurality of maximal substrings;

    (d) obtaining a normalization factor; and

    (e) dividing the overall probability of occurrence by the normalization factor to obtain the estimate.

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