Generating statistics on text pattern matching predicates for access planning
Number of patents in Portfolio can not be more than 2000
United States of America Patent
Stats
-
Jun 10, 2008
Grant Date -
Jul 21, 2005
app pub date -
Jan 15, 2004
filing date -
Jan 15, 2004
priority date (Note) -
Expired
status (Latency Note)
Importance
Abstract
Statistics for a pattern matching predicate are generated using stored character statistics. A first structure stores, for each of a plurality of character positions, frequently occurring characters in that character position, and a count of the number of occurrences of that character. A second structure stores frequently occurring characters that are subsequent to the frequently occurring characters stored in the first structure, and a probability of occurrence of each frequently occurring subsequent character. To form an estimate of the number of tuples matching a pattern matching predicate, statistics are retrieved for the matching characters in each matching position in the predicate, and then combined to produce the estimate. In the event a statistic is not stored for a desired character, the available statistics are used to make an estimate by accumulating statistics for other characters, and then calculating average frequency of occurrence of characters that do not have stored statistics.
First Claim
Family
International Classification(s)
- Non-US Classification not provided for expired patents
Cited Art Landscape
Patent Citation Ranking
- Citation Ranking not provided for expired patents
Advertisement
Advertisement
Advertisement
Recipient Email Address
Recipient Email Address
Comment
Recipient Email Address
Add to Portfolio(s)
To add this patent to one, or more, of your portfolios, simply click the add button.
This Patent is in these Portfolios:
Add to additional portfolios:
Last Refreshed On:
Changes done successfully