US6553364B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Information retrieval from hierarchical compound documents
Assignee: Yahoo Inc
•
Filing: 1999-09-28
•
Granted: 2003-04-22
•
Expires: 2019-09-28
Abstract
Abstract A search query is applied to documents in a document repository wherein the documents are organized into a hierarchy. A search engine searches the hierarchy to return documents which match a query term either directly or indirectly. A specific embodiment of the search engine organizes the query term into individual subterms and matches the subterms against documents, returning only those documents which indirectly match the entire search query term and directly match at least one of the query subterms.
Inventors
- 👤 Jiong Wu
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-29 21:41
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/90; G06F16/95; G06F16/954; G06F16/30; G06F16/31; G06F16/313; G06F16/316; G06F16/322; G06F16/951; G06F16/953; Y; Y10; Y10S; Y10S707/00; Y10S707/912; Y10S707/917; Y10S707/953; Y10S707/956; Y10S707/99931; Y10S707/99933; Y10S707/99934
Claims Analysis
Total Claims: 12
Claim 1
Independent Claim
94 words
A method of searching for documents stored in a document repository, wherein documents contain searchable elements, the method comprising the steps of: manually organizing documents into a document hierarchy; providing a search expression to a search engine, wherein the search expression is a logical function describing a set of searchable elements; generating a list of at least one match from the results of the step of searching, where a match over multiple documents is expressed as a path in the hierarchy which links the multiple documents; and outputting the list as a search result.
Claim 2
Independent Claim
94 words
A method of searching for documents stored in a document repository, wherein documents contain searchable elements, the method comprising the steps of: manually organizing documents into a document hierarchy; providing a search expression to a search engine, wherein the search expression is a logical function describing a set of searchable elements; generating a list of at least one match from the results of the step of searching, where a match over multiple documents is expressed as a path in the hierarchy which links the multiple documents; and outputting the list as a search result.
Claim 3
Dependent Claim
64 words
The method of claim 1 , further comprising the step of searching for direct matches or indirect matches, wherein a direct match is a document which matches the search expression and an indirect match is a document which only matches the search expression when contents of the indirectly matching document are combined with contents of the indirectly matching document's ancestor documents in the hierarchy.
Claim 4
Dependent Claim
18 words
The method of claim 1 , wherein each document represents one of a category and a site reference.
Claim 5
Dependent Claim
40 words
The method of claim 1 , wherein if a document represents a category, the document includes a title, and wherein if the document represents a site reference, the document includes one of a title and a uniform resource locator (URL).
Claim 6
Independent Claim
129 words
A method of storing and searching hierarchical data, comprising the steps of: organizing data elements into a hierarchy, wherein the hierarchy has a tree structure such that each data element has a position in the hierarchy and has one or more ancestor data elements above the position or one or more descendant data elements below the position or both; and applying a search expression to the hierarchy to identify data elements which match the search expression either directly or indirectly, wherein the search expression is matched directly when content of the data element alone matches the search expression and is matched indirectly when the data element does not match directly, but the content of the data element and at least one ancestor data element together match the search expression.
Claim 7
Independent Claim
129 words
A method of storing and searching hierarchical data, comprising the steps of: organizing data elements into a hierarchy, wherein the hierarchy has a tree structure such that each data element has a position in the hierarchy and has one or more ancestor data elements above the position or one or more descendant data elements below the position or both; and applying a search expression to the hierarchy to identify data elements which match the search expression either directly or indirectly, wherein the search expression is matched directly when content of the data element alone matches the search expression and is matched indirectly when the data element does not match directly, but the content of the data element and at least one ancestor data element together match the search expression.
Claim 8
Dependent Claim
20 words
The method of claim 5 , wherein the step of organizing data elements is performed manually by an editorial staff.
Claim 9
Dependent Claim
19 words
The method of claim 5 , wherein each data element represents one of a category and a site reference.
Claim 10
Dependent Claim
26 words
The method of claim 5 , wherein if a data element is a site reference, that data element has only ancestor data elements in the hierarchy.
Claim 11
Dependent Claim
34 words
The method of claim 5 , wherein if a data element is a category, that data element includes one or more site references or one or more categories or both as descendent data elements.
Claim 12
Dependent Claim
39 words
The method of claim 5 , further including the step of assigning a data element number to each data element in the hierarchical tree such that the data element numbers within any branch of the hierarchical tree are consecutive.
References Cited (Backward Citations)
US5546571A
Cited
US5787417A
Cited
US5628009A
Cited
US5764973A
Cited
US5787430A
Cited
US5694594A
Cited
US5812134A
Cited
US5855013A
Cited
US5978799A
Cited
US5819258A
Cited
US5835905A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2006-04-21 | 2006-10-21 | 2007-04-22 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2010-04-21 | 2010-10-21 | 2011-04-22 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2014-04-21 | 2014-10-21 | 2015-04-22 | $7700.00 | Window Closed / Lapsed |