Patent US6944612B2 successfully refreshed from Google Patents.
US6944612B2
Expired / Lapsed
US
⏱️ 0.0 years remaining
Structured contextual clustering method and system in a federated search engine
Assignee: Xerox Corp
•
Filing: 2002-11-13
•
Granted: 2005-09-13
•
Expires: 2022-11-13
Abstract
Abstract A federated search engine groups search results from information sources using attributes of the search results. In grouping the search results, a first set and a second set of attributes are extracted from content in each set of search results received using information source wrappers. The first set of attributes defines a main clustering strategy, and the second set of attributes defines a sub-clustering strategy. A main grouping of the sets of search results received from the information sources is generated using the first set of attributes. The main grouping of search results includes a plurality of labeled groups with a plurality of search results in each group. A sub-grouping of search results is generated for each labeled group of search results in the main grouping of search results using the second set of attributes.
Inventors
- 👤 Bruno Roustant
- 👤 Pierre-Yves Chevalier
- 👤 Yves Mahe
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 12:08
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/90; G06F16/95; G06F16/953; G06F16/9538; G06F16/9535; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99933
Claims Analysis
Total Claims: 23
Claim 1
Independent Claim
207 words
A method for grouping search results received from information sources, comprising: receiving a query with user-selected keywords to be evaluated in an information domain; identifying a plurality of information sources associated with the information domain; submitting the query to at least two of the plurality of information sources identified; receiving a set of search results from the at least two information source for the query submitted thereto; extracting a plurality of attributes from content in each set of search results received using information source wrappers; specifying a first set of the plurality of attributes, which defines a main clustering strategy, and a second set of the plurality of attributes, which defines a sub-clustering strategy; each clustering strategy defining a unique set of attributes that may be extracted from the content of search results using the information source wrappers; generating a main grouping of the sets of search results received from the information sources using the first set of attributes; the main grouping of search results including a plurality of labeled groups with a plurality of search results in each group; and generating a sub-grouping of search results for each labeled group of search results in the main grouping of search results using the second set of attributes.
Claim 2
Independent Claim
207 words
A method for grouping search results received from information sources, comprising: receiving a query with user-selected keywords to be evaluated in an information domain; identifying a plurality of information sources associated with the information domain; submitting the query to at least two of the plurality of information sources identified; receiving a set of search results from the at least two information source for the query submitted thereto; extracting a plurality of attributes from content in each set of search results received using information source wrappers; specifying a first set of the plurality of attributes, which defines a main clustering strategy, and a second set of the plurality of attributes, which defines a sub-clustering strategy; each clustering strategy defining a unique set of attributes that may be extracted from the content of search results using the information source wrappers; generating a main grouping of the sets of search results received from the information sources using the first set of attributes; the main grouping of search results including a plurality of labeled groups with a plurality of search results in each group; and generating a sub-grouping of search results for each labeled group of search results in the main grouping of search results using the second set of attributes.
Claim 3
Dependent Claim
67 words
The method according to claim 1 , wherein each grouping of search results are computed using attributes of a specified clustering strategy by: normalizing the attribute content of identified search results according to the specified clustering strategy; stemming the normalized attribute content using a stemmer; clustering the stems of the normalized attribute content based on their similarity; and grouping the identified search results using the clustered stems.
Claim 4
Dependent Claim
28 words
The method according to claim 2 , further comprising determining each label of the plurality of labeled groups using short representative sentences in each grouping of search results.
Claim 5
Dependent Claim
30 words
The method according to claim 2 , further comprising rejecting a label of the plurality of labeled groups when it contains a subset of the user-selected keywords or stop words.
Claim 6
Dependent Claim
28 words
The method according to claim 4 , further comprising refining the query by augmenting the user-selected keywords with ones of the labels of the plurality of labeled groups.
Claim 7
Dependent Claim
39 words
The method according to claim 2 , wherein the grouping of the identified set of search results further comprises computing a relevancy score based on the user-selected keywords in the identified set of search results to rank possible groupings.
Claim 8
Dependent Claim
29 words
The method according to claim 2 , wherein the identified set of search results is grouped using the clustered stems according to one of a plurality of grouping modes.
Claim 9
Dependent Claim
78 words
The method according to claim 7 , wherein the plurality of grouping modes comprise: a first grouping mode that defines approximately five groups that account for approximately 85% of the identified set of search results; a second grouping mode that defines approximately ten groups that account for approximately 65% of the identified set of search results; and a third grouping mode that defines approximately twenty groups that account for approximately 65% of the identified set of search results.
Claim 10
Dependent Claim
34 words
The method according to claim 2 , further comprising filtering the set of search results received from each of the at least two information source by removing results that do not satisfy the query.
Claim 11
Dependent Claim
20 words
The method according to claim 9 , wherein the attribute content is normalized in accordance with the specified clustering strategy.
Claim 12
Dependent Claim
28 words
The method according to claim 10 , further comprising guessing the language of each set of search results to select the stemmer for the set of search results.
Claim 13
Dependent Claim
49 words
The method according to claim 11 , wherein the plurality of information sources associated with the identified information domain are specified using: (a) a set of user-selected information sources, (b) a set of information sources automatically identified by the search engine, and (c) a combination of (a) and (b).
Claim 14
Dependent Claim
20 words
The method according to claim 12 , wherein the query includes user-selected operators that define relationships between the user-selected keywords.
Claim 15
Dependent Claim
49 words
The method according to claim 13 , further comprising translating at least one of the user-selected operators of the original query that is not supported by one of the plurality of information sources to an alternate operator that is supported by the one of the plurality of information sources.
Claim 16
Dependent Claim
18 words
The method according to claim 10 , wherein the attribute content is normalized to an attribute specific hierarchy.
Claim 17
Dependent Claim
41 words
The method according to claim 2 , wherein the main clustering strategy and the sub-clustering strategy are specified: (a) manually by a user of the search engine; (b) automatically by the search engine; or (c) a combination of (a) and (b).
Claim 18
Dependent Claim
65 words
The method according to claim 2 , wherein each sub-grouping of search results includes a plurality of labeled groups and wherein the method further comprises: specifying a third set of the plurality of attributes, which defines a sub-sub-clustering strategy; and generating a sub-sub-grouping of search results for each labeled group of search results in each sub-grouping of search results using the third set of attributes.
Claim 19
Dependent Claim
16 words
The method according to claim 1 , wherein the search engine is a federated search engine.
Claim 20
Independent Claim
192 words
A method for grouping search results in an information source, comprising: receiving a query with user-selected keywords to be evaluated in an information domain of the information source; querying the information domain of the information source with the query; identifying a set of search results for the query submitted to the information domain of the information source; extracting a plurality of attributes from content in the set of search results received for the submitted query; specifying a first set of the plurality of attributes, which defines a main clustering strategy, and a second set of the plurality of attributes, which defines a sub-clustering strategy; each clustering strategy defining a unique set of attributes that may be extracted from the content of search results; generating a main grouping of the set of search results received from the information sources using the first set of attributes; the main grouping of search results including a plurality of labeled groups with a plurality of search results in each group; and generating a sub-grouping of search results for each labeled group of search results in the main grouping of search results using the second set of attributes.
Claim 21
Independent Claim
192 words
A method for grouping search results in an information source, comprising: receiving a query with user-selected keywords to be evaluated in an information domain of the information source; querying the information domain of the information source with the query; identifying a set of search results for the query submitted to the information domain of the information source; extracting a plurality of attributes from content in the set of search results received for the submitted query; specifying a first set of the plurality of attributes, which defines a main clustering strategy, and a second set of the plurality of attributes, which defines a sub-clustering strategy; each clustering strategy defining a unique set of attributes that may be extracted from the content of search results; generating a main grouping of the set of search results received from the information sources using the first set of attributes; the main grouping of search results including a plurality of labeled groups with a plurality of search results in each group; and generating a sub-grouping of search results for each labeled group of search results in the main grouping of search results using the second set of attributes.
Claim 22
Independent Claim
238 words
A system for grouping search results received from information sources, comprising: a query translation module for receiving a query with user-selected keywords to be evaluated in an information domain; the query translation module identifying a plurality of information sources associated with the information domain and submitting the query to at least two of the plurality of information sources identified; an attribute extraction module for receiving a set of search results from the at least two information source for the query submitted thereto; the attribute extraction module extracting a plurality of attributes from content in each set of search results received using information source wrappers; a clustering module for specifying a first set of the plurality of attributes, which defines a main clustering strategy, and a second set of the plurality of attributes, which defines a sub-clustering strategy; each clustering strategy defining a unique set of attributes that may be extracted from the content of search results using the information source wrappers; wherein the clustering module generates a main grouping of the sets of search results received from the information sources using the first set of attributes; the main grouping of search results including a plurality of labeled groups with a plurality of search results in each group; and wherein the clustering module generates a sub-grouping of search results for each labeled group of search results in the main grouping of search results using the second set of attributes.
Claim 23
Independent Claim
238 words
A system for grouping search results received from information sources, comprising: a query translation module for receiving a query with user-selected keywords to be evaluated in an information domain; the query translation module identifying a plurality of information sources associated with the information domain and submitting the query to at least two of the plurality of information sources identified; an attribute extraction module for receiving a set of search results from the at least two information source for the query submitted thereto; the attribute extraction module extracting a plurality of attributes from content in each set of search results received using information source wrappers; a clustering module for specifying a first set of the plurality of attributes, which defines a main clustering strategy, and a second set of the plurality of attributes, which defines a sub-clustering strategy; each clustering strategy defining a unique set of attributes that may be extracted from the content of search results using the information source wrappers; wherein the clustering module generates a main grouping of the sets of search results received from the information sources using the first set of attributes; the main grouping of search results including a plurality of labeled groups with a plurality of search results in each group; and wherein the clustering module generates a sub-grouping of search results for each labeled group of search results in the main grouping of search results using the second set of attributes.
References Cited (Backward Citations)
US5590250A
Cited
US5721939A
Cited
US6085186A
Cited
US6102969A
Cited
US5924090A
Cited
US6385602B1
Cited
US6167369A
Cited
US20020099701A1
Cited
US6754626B2
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2008-09-12 | 2009-03-14 | 2009-09-13 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2012-09-12 | 2013-03-14 | 2013-09-13 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2016-09-12 | 2017-03-14 | 2017-09-13 | $7700.00 | Window Closed / Lapsed |