Systems and methods for combined browsing and searching in a document collection based on information scent

• US 20020143940A1
• Filed: 03/30/2001
• Published: 10/03/2002
• Est. Priority Date: 03/30/2001
• Status: Active Grant

• Current Assignee: Xerox Corporation (Xerox Holdings Corp.)
• Original Assignee: Xerox Corporation (Xerox Holdings Corp.)
• Inventors: Olston, Chris, Chi, Ed H.
• Granted Patent: US 7,043,535 B2
• Time in Patent Office: Days
• US Class Current: 709/225
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques
• CPC Class Codes: G06F 16/9532 Query formulation
• CPC Class Codes: G06F 16/9538 Presentation of query results

Abstract

Techniques are provided for combining searching and browsing into a single interface. The topology and content of a document collection or web site is determined and user information need keywords are determined. Relevant documents are identified using search techniques and the relevant document paths determined. The relevant document paths are analyzed using information scent to generate information scent values for the relevant document paths. A display attribute of the associated connection or link is then synthesized based on the information scent, the keywords and the document. The process repeats for each new document or web page.

Claims

1. A method for combined browsing and searching in a collection of connected content portions comprising:

determining at least one user keyword;

determining at least one relevant document path of connected content portions;

determining an information scent value associated with the relevant document path;

synthesizing a display attribute based on the determined information scent and the at least one user keyword.

2. The method of claim 1, wherein the determined information scent value is determined by an information scent document vector.

3. The method of claim 2, wherein determining content information is based on weighted word frequency of each content portion.

4. The method of claim 2, wherein each content portion in the relevant document path is weighted based on content portion position in the relevant document path.

5. The method of claim 2, wherein the synthesized display attribute relates to the connection or links among content portions.

6. The method of claim 2, wherein the display attribute is at least one of an aural, tactile, olfactory, visual and taste display characteristic.

7. A system for combined browsing and searching in a collection of connected content portions comprising:

a controller circuit;

a content determining circuit;

a topology determining circuit;

an input/output circuit for entering at least one user keyword;

a relevant document path determining circuit that determines at least relevant document path of connected content portions based on at least one user keyword;

an information scent determining circuit that determines an information scent value based on the relevant document user path a display attribute synthesizer that synthesizes a display attribute based on the determined information scent and the at least one user keyword;

8. The system of claim 7, wherein the determined information scent value is determined by an information scent document vector.

9. The system of claim 8, wherein the content determining circuit determines content information based on weighted word frequency of each content portion.

10. The system of claim 8, wherein each content portion in the relevant document path is based on the content portion position in the relevant document path.

11. The system of claim 8, wherein the synthesized display attribute is a display attribute of an associated connection among content the portions.