Information retrieval from hierarchical compound documents

• US 6,553,364 B1
• Filed: 09/28/1999
• Issued: 04/22/2003
• Est. Priority Date: 11/03/1997
• Status: Expired due to Term

• Current Assignee: Oath Inc. (Verizon Communications Inc.)
• Original Assignee: Yahoo! Inc. (Apollo Global Management, Inc.)
• Inventors: Wu, Jiong
• Primary Examiner(s): Shah, Sanjiv
• Application Number:
  US09/407,685
• Time in Patent Office: 1,302 Days
• Field of Search: 707/1, 707/3, 707/2, 707/4, 707/5
• US Class Current: 1/1
• CPC Class Codes: G06F 16/313 Selection or weighting of terms for indexing
• CPC Class Codes: G06F 16/322 Trees
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques
• CPC Class Codes: G06F 16/954 Navigation, e.g. using categorised browsing
• CPC Class Codes: Y10S 707/917 Text
• CPC Class Codes: Y10S 707/956 Hierarchical
• CPC Class Codes: Y10S 707/99931 Database or file accessing
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching
• CPC Class Codes: Y10S 707/99934 Query formulation, input preparation, or translation

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.

Claims

1. 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.

2. 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.

3. The method of claim 1, wherein each document represents one of a category and a site reference.

4. 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).

5. 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.

6. The method of claim 5, wherein the step of organizing data elements is performed manually by an editorial staff.

7. The method of claim 5, wherein each data element represents one of a category and a site reference.

8. 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.

9. 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.

10. 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.