Determining logically-related sub-strings of a string

Details Determining logically-related sub-strings of a string Determining logically-related sub-strings of a string

2006-11-02

2010-06-29

Breene, John E (Department: 2162)

Data processing: database and file management or data structures

Database and file access

Query optimization

C707S758000

Reexamination Certificate

active

07747607

ABSTRACT:
Techniques are provided for determining which sub-strings of a string are logically related to the string. In one embodiment, sub-strings of a string are considered logically related to the string if the sub-strings frequently appear as queries in the same sessions in which the string itself appears as a query. Information about strings and their logically-related sub-strings is stored in a “splits-dictionary”. Once generated, the splits-dictionary may be used by the search engine for a variety of purposes, including the suggestion of alternative queries. The splits-dictionary may also be used by the search engine for other purposes, such as to affect the ranking of search results.

REFERENCES:
patent: 6571239 (2003-05-01), Cole et al.
patent: 7287025 (2007-10-01), Wen et al.
patent: 7321892 (2008-01-01), Vadon et al.
patent: 2002/0178154 (2002-11-01), Shirota
patent: 2004/0068697 (2004-04-01), Harik et al.
patent: 2006/0253427 (2006-11-01), Wu et al.
patent: 2007/0038615 (2007-02-01), Vadon et al.
patent: 2007/0043703 (2007-02-01), Bhattacharya et al.
patent: 2007/0214131 (2007-09-01), Cucerzan et al.

Affiliated with

Also associated with

Rating

Determining logically-related sub-strings of a string does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Determining logically-related sub-strings of a string, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Determining logically-related sub-strings of a string will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4170800