Visualization of Internet search information

• US 6,434,556 B1
• Filed: 04/16/1999
• Issued: 08/13/2002
• Est. Priority Date: 04/16/1999
• Status: Active Grant

• Current Assignee: Board of Trustees of The University of Illinois
• Original Assignee: Board of Trustees of The University of Illinois
• Inventors: Levin, James A., Kauwell, Daniel A.
• Primary Examiner(s): Corrielus, Jean M.
• Application Number:
  US09/293,281
• Time in Patent Office: 1,215 Days
• Field of Search: 707/2, 707/4, 707/10, 707/104, 707/3, 707/5, 707/6, 707/500, 707/530, 707/531, 707/100, 707/103, 707/201, 707/9, 345/835, 345/440, 704/270.1
• US Class Current: 1/1
• CPC Class Codes: G06F 16/338 Presentation of query results
• CPC Class Codes: G06F 16/358 Browsing; Visualisation therefor
• CPC Class Codes: G06F 16/9577 Optimising the visualization of content, e.g. distillation of HTML documents
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching
• CPC Class Codes: Y10S 707/99934 Query formulation, input preparation, or translation
• CPC Class Codes: Y10S 707/99935 Query augmenting and refining, e.g. inexact access

Abstract

A method and system for presenting a visual representation of search results relating to information on a computer network. A complex relevance rating scheme for generating a relevance rating for each match of the search results. The display space is defined with a display space relevance profile. A visual representation of the matches is determined and positioned within the display space according to the match relevance rating and the display space relevance profile.

Claims

1. A system for generating, within a predetermined display space, a visual representation of a plurality of Web pages accessible from a plurality of Web sites on the Internet, said system comprising:

means for receiving information relating to the addresses of said plurality of Web pages,

means for determining the cross-connectivity between the plurality of Web pages,

means for generating a relevancy rating for each of said Web pages,

means for generating within the predetermined display space a visual representation showing the relevancy of each of said plurality of Web pages, including;

means for mapping within the display space a visual representation of each of said plurality of Web pages at a position within the display space dependent upon the relevancy rating of each of said plurality of Web pages.

2. The system of claim 1 further comprising:

for each pair of Web pages for which a cross-connectivity is determined, means for generating a visual representation of the cross-connectivity relationship between each of said pairs of Web pages.

3. The system of claim 1 further comprising:

means for defining a relevance profile for determining the relevancy rating of each of said plurality of Web pages based upon a plurality of factors.

4. The system of claim 3 further comprising means for generating a visual representation of the direction of the cross-connectivity relationship between each pair of Web pages.

5. The system of claim 3 further comprising means for modifying the relevance profile and for generating a different visual representation of said plurality of Web pages according to said modified relevance profile.

6. The system of claim 1 wherein said means for determining a relevancy rating for each of said Web pages determines the relevancy rating based upon at least one factor selected from the group consisting of:

(a) extent of cross connectivity (b) type of Web site, (c) a keyword, and (d) a theme.

7. The system of claim 1 wherein said means for receiving information relating to the addresses of said plurality of Web pages comprises at least one Internet search engine and said means for determining a relevancy rating for each of said Web pages determines the relevancy rating based upon at least one factor selected from the group consisting of:

(a) extent of cross connectivity, (b) number of times the Web page is located by said at least one search engine, (c) a relevancy ranking provided by said at least one search engine, (d) the type of Web site, (e) a keyword, (f) a theme, and (g) the number of said search engines locating the Web page.

8. The system of claim 1 further comprising means for interactive browsing of at least one of said Web pages.

9. The system of claim 1 wherein said visual representation of said plurality of Web pages is provided according to at least one representation selected from the group consisting of:

(a) a micro view representation, (b) a macro view representation.

10. The system of claim 1 further comprising means for modifying the plurality of Web pages and the visual representation of said plurality of Web pages by performing at least one task selected from the group consisting of:

(a) adding at least one more Web page, (b) deleting at least one Web page, (c) varying the intensity of the visual representation of said Web pages, (d) varying the color of the visual representation of said Web pages, (e) changing the position within the display space of the visual representation of at least one Web page, and (f) presenting additional information associated with at least one Web page, (g) grouping together at least two Web pages.

11. A method for generating a visual representation of a plurality of information units representing a subset of information units from a universe of information units, said method comprising the steps of:

(a) conducting a search of said universe of information units to determine said plurality of information units,

(b) analyzing said plurality of information units to determine a relevancy rating of each of said information units, and

(c) generating a visual representation of said information units within a predetermined display space wherein said visual representation is organized at least in part in accordance with the relevancy rating of each of said information units.

12. The method of claim 11 wherein said step of conducting a search is performed by at least one pre-existing search engine for searching said universe of information units.

13. The method of claim 11 wherein said step of analyzing said plurality of information units considers at least one of the factors from the group consisting of:

(a) the extent of a data relationship between one of said information units and another of said information units, (b) the type of information unit, (c) the location of said information unit, (d) a keyword relationship with said information unit, and (e) a theme relationship with said information unit.

14. The method of claim 11 wherein said step of conducting a search is performed by at least one pre-existing search engine for searching said universe of information units, and wherein said step of analyzing said plurality of information units considers at least one factor selected from the group consisting of:

(a) the extent of a data relationship between one of said information and another of said information units, (b) the number of times said information unit is located by said search engine, (c) a relevancy factor for said information unit generated by said search engine, (d) the type of said information unit, (e) the location of said information unit, (f) a keyword relationship with said information unit, (g) a theme relationship with said information unit, and (h) the number of search engines that located said information unit.

15. The method of claim 11 wherein the universe of information units is the set of Web pages of the Internet.

16. The method of claim 11 wherein the universe of information units is accessed from a data storage medium selected from the group consisting of:

(a) a mass storage device, (b) a plurality of mass storage devices, (c) a local area network, (d) a wide area network, and (e) the Internet.

17. The method of claim 11 further comprising a step of modifying said visual representation by performing at least one step from the group consisting of:

(a) adding at least one more information unit, (b) deleting at least one information unit, (c) varying the intensity of the visual representation of at least one information unit, (d) varying the color of the visual representation of at least one information unit, (e) changing the position within the display space of the visual representation of at least one information unit, (f) presenting additional information associated with at least one information unit, and (g) grouping together at least two information units.

18. The method of claim 11 further comprising a step of interactively browsing information corresponding to at least one information unit.

19. The method of claim 11 wherein said visual representation of said information units is provided according to at least one representation selected from the group consisting of:

(a) a micro view representation, and (b) a macro view representation.

20. The method of claim 11 wherein said step of analyzing said information units is carried out using a different set of criteria for determining a relevancy rating for each of said information units, and wherein a different visual representation is generating by said step of generating a visual representation using a said different set of relevancy ratings for each of said information units.