US6363379B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method of clustering electronic documents in response to a search query
Assignee: RPX Corp
•
Filing: 2000-09-28
•
Granted: 2002-03-26
•
Expires: 2020-09-28
Abstract
Abstract A method of presenting clusters of documents in response to a search query where the documents within a cluster are determined to be related to one another. This relationship is assessed by comparing documents which match one or more terms in the query to determine the extent to which the documents have commonality with respect to terms appearing infrequently in the collection of documents. As a consequence, the cluster of documents represents a response or query result that is split across multiple documents. In a further variation the cluster can be constituted by a structured document and an unstructured document.
Inventors
- 👤 Guy Jacobson
- 👤 Balachander Krishnamurthy
- 👤 Divesh Srivastava
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-02 18:18
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/30; G06F16/35; G06F16/355; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99933; Y10S707/99935
Claims Analysis
Total Claims: 12
Claim 1
Independent Claim
139 words
A method for clustering electronic documents in response to a search query, comprising: collecting a set of electronic documents, each containing at least one occurrence of a keyword from the search query; analyzing each electronic document in said set to determine a content characteristic in a predefined neighborhood adjacent to at least one of said keywords from the search query; comparing the content characteristics of each document in said set of electronic documents to content characteristics of other documents in said set; creating a plurality of clusters of electronic documents, at least one cluster including at least two of said electronic documents in said set, wherein in a given cluster the electronic documents have overlapping content beyond a commonality of keywords from the search query; and presenting an identification of each said cluster in response to the search query.
Claim 2
Independent Claim
139 words
A method for clustering electronic documents in response to a search query, comprising: collecting a set of electronic documents, each containing at least one occurrence of a keyword from the search query; analyzing each electronic document in said set to determine a content characteristic in a predefined neighborhood adjacent to at least one of said keywords from the search query; comparing the content characteristics of each document in said set of electronic documents to content characteristics of other documents in said set; creating a plurality of clusters of electronic documents, at least one cluster including at least two of said electronic documents in said set, wherein in a given cluster the electronic documents have overlapping content beyond a commonality of keywords from the search query; and presenting an identification of each said cluster in response to the search query.
Claim 3
Dependent Claim
28 words
The method of claim 1 wherein said identification of each said cluster comprises information regarding the content characteristics which formed the basis for the clustering of the documents.
Claim 4
Dependent Claim
17 words
The method of claim 1 wherein said set of electronic documents is collected by a search engine.
Claim 5
Dependent Claim
159 words
A document clustering engine for finding responses to a search query where responses are split across documents, said clustering engine comprising computer software operated on a processor and when operated performing the steps of: collecting a set of documents, each document containing at least one of a plurality of keywords from the search query; analyzing each document in said set to determine a content characteristic in a predefined neighborhood adjacent to at least one of said plurality of keywords in that document; comparing a content characteristic associated with each document in the set against the content characteristic of other documents in the set and determining a level of similarity of content characteristic for each pair of documents compared; creating a plurality of clusters of documents, wherein in a given cluster the documents have a level of similarity of content characteristic greater than a predetermined threshold; and providing an identification of each said cluster in response to the search query.
Claim 6
Dependent Claim
159 words
A document clustering engine for finding responses to a search query where responses are split across documents, said clustering engine comprising computer software operated on a processor and when operated performing the steps of: collecting a set of documents, each document containing at least one of a plurality of keywords from the search query; analyzing each document in said set to determine a content characteristic in a predefined neighborhood adjacent to at least one of said plurality of keywords in that document; comparing a content characteristic associated with each document in the set against the content characteristic of other documents in the set and determining a level of similarity of content characteristic for each pair of documents compared; creating a plurality of clusters of documents, wherein in a given cluster the documents have a level of similarity of content characteristic greater than a predetermined threshold; and providing an identification of each said cluster in response to the search query.
Claim 7
Dependent Claim
30 words
The method of claim 4 wherein said identification of each said cluster comprises information regarding the level of similarity of content characteristics which formed the basis for clustering the documents.
Claim 8
Dependent Claim
16 words
The method of claim 4 wherein said set of documents is collected by a search engine.
Claim 9
Independent Claim
153 words
A system for clustering documents in response to a search query, comprising: means for collecting a set of documents, each document containing at least one of a plurality of keywords from the search query; means for analyzing each document in said set of documents to determine a content characteristic in a predefined neighborhood adjacent to at least one of said plurality of keywords in that document; means for comparing a content characteristic associated with each document in the set of documents against the content characteristic of other documents in the set of documents, and determining a level of similarity of content characteristic for each pair of documents compared; means for creating a plurality of clusters of documents, wherein in a given cluster the documents have a level of similarity of content characteristic greater than a predetermined threshold; and means for providing an identification of each said cluster in response to the search query.
Claim 10
Independent Claim
153 words
A system for clustering documents in response to a search query, comprising: means for collecting a set of documents, each document containing at least one of a plurality of keywords from the search query; means for analyzing each document in said set of documents to determine a content characteristic in a predefined neighborhood adjacent to at least one of said plurality of keywords in that document; means for comparing a content characteristic associated with each document in the set of documents against the content characteristic of other documents in the set of documents, and determining a level of similarity of content characteristic for each pair of documents compared; means for creating a plurality of clusters of documents, wherein in a given cluster the documents have a level of similarity of content characteristic greater than a predetermined threshold; and means for providing an identification of each said cluster in response to the search query.
Claim 11
Dependent Claim
30 words
The system of claim 7 wherein said identification of each said cluster comprises information regarding the level of similarity of content characteristics which formed the basis for clustering the documents.
Claim 12
Dependent Claim
16 words
The system of claim 7 wherein said set of documents is collected by a search engine.
References Cited (Backward Citations)
US5598557A
Cited
US5542090A
Cited
US5675819A
Cited
US5659766A
Cited
US5787421A
Cited
US5787420A
Cited
US5787422A
Cited
US5864855A
Cited
US5926812A
Cited
US5857179A
Cited
US5819258A
Cited
US5845278A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2005-03-25 | 2005-09-24 | 2006-03-26 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2009-03-25 | 2009-09-24 | 2010-03-26 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2013-03-25 | 2013-09-24 | 2014-03-26 | $7700.00 | Window Closed / Lapsed |