Visualization of web sites and hierarchical data structures

• US 6,144,962 A
• Filed: 04/11/1997
• Issued: 11/07/2000
• Est. Priority Date: 10/15/1996
• Status: Expired due to Term

• Current Assignee: Micro Focus LLC (Open Text Corporation)
• Original Assignee: Mercury Interactive Corp. (HP Inc.)
• Inventors: Weinberg, Amir, Pogrebisky, Michael
• Primary Examiner(s): Lintz, Paul R.
• Application Number:
  US08/843,265
• Time in Patent Office: 1,306 Days
• Field of Search: 707/10, 707/104, 395/200.48, 395/200.49, 395/200.54, 345/356, 345/357
• US Class Current: 1/1
• CPC Class Codes: G06F 11/32 with visual or acoustical indication of the functioning of the machine
• CPC Class Codes: G06F 11/323 Visualisation of programs or trace data
• CPC Class Codes: G06F 11/3476 Data logging G06F11/14, G06F11/2205 take precedence
• CPC Class Codes: G06F 16/958 Organisation or management of web site content, e.g. publishing, maintaining pages or automatic linking
• CPC Class Codes: G06F 2201/875 Monitoring of systems including the internet
• CPC Class Codes: G06Q 30/02 Marketing; Price estimation or determination; Fundraising
• CPC Class Codes: H04L 67/02 based on web technology, e.g. hypertext transfer protocol [HTTP]
• CPC Class Codes: H04L 9/40 Network security protocols
• CPC Class Codes: Y10S 707/956 Hierarchical
• CPC Class Codes: Y10S 707/99944 Object-oriented database structure
• CPC Class Codes: Y10S 707/99945 Object-oriented database structure processing

Abstract

A visual Web site analysis program, implemented as a collection of software components, provides a variety of features for facilitating the analysis and management of Web sites and Web site content. A mapping component scans a Web site over a network connection and builds a site map which graphically depicts the URLs and links of the site. Site maps are generated using a unique layout and display methodology which allows the user to visualize the overall architecture of the Web site. Various map navigation and URL filtering features are provided to facilitate the task of identifying and repairing common Web site problems, such as links to missing URLs. A dynamic page scan feature enables the user to include dynamically-generated Web pages within the site map by capturing the output of a standard Web browser when a form is submitted by the user, and then automatically resubmitting this output during subsequent mappings of the site. The Web site analysis program is implemented using an extensible architecture which includes an API that allows plug-in applications to manipulate the display of the site map. Various plug-ins are provided which utilize the API to extend the functionality of the analysis program, including an action tracking plug-in which detects user activity and behavioral data (link activity levels, common site entry and exit points, etc.) from server log files and then superimposes such data onto the site map.

Claims

1. A computer program for facilitating the visualization of a web site, the computer program comprising, on a computer readable medium:

executable scanning code which scans the web site and generates a representation of the web site within a memory of a computer, the web site representation including representations of content objects and links of the web site;

executable hierarchy identification code which reduces the web site representation generated by the scanning code to a hierarchical tree representation in which each content object corresponds to a respective node of the tree; and

executable mapping code which generates and displays a graphical map of the web site on a display screen of the computer based on the tree representation, the mapping code configured to graphically represent the content objects of the web site as respective content object icons, the mapping code comprising a layout routine which positions and interconnects the content object icons within the map based upon parent-child relationships of the content objects within the tree, the layout routine positioning the icons such that icons of parent content objects ("parents") are spatially grouped together with icons of the respective immediate children content objects ("children") of said parents to form a hierarchical arrangement of parent-child icon clusters in which the children generally surround their respective immediate parents over multiple parent-child levels.

2. The computer program according to claim 1, wherein the hierarchy identification code is configured to apply a shortest path span tree algorithm to the web site representation.

3. The computer program according to claim 1, wherein the layout routine implements a layout method which positions the icons of a plurality of immediate children of a common parent at angular increments around the icon of the parent the layout routine is configured to recursively apply the layout method at least once for each parent content object that has multiple children.

4. The computer program according to claim 3, wherein the layout routine automatically positions the respective icons of the plurality of immediate children away from the icon of the parent by substantially equal radial distances when all of the immediate children correspond to leaf nodes of the tree, said radial distances being directly proportional to a total number of the plurality of immediate children.

5. The computer program according to claim 1, wherein the layout routine is configured to select the display sizes of the content object icons within the map in direct proportion to respective numbers of outgoing links, so that web pages with relatively large numbers of outgoing links are represented by relatively large icons throughout the map.

6. The computer program according to claim 1, wherein the mapping code is configured to graphically represent each link of the tree as a respective line which connects an icon of a parent to an icon of an immediate child of the parent within the map.

7. The computer program according to claim 6, wherein the mapping code is configured to position an icon of a home page content object of the web site generally at the center of the map such that the hierarchical arrangement of icon clusters extends outward from the icon of the home page content object.

8. The computer program according to claim 1, further comprising a navigation interface which allows a user of the computer to interactively navigate the graphical map, the navigation interface including magnification controls for allowing the user to select a portion of the map and view the selected portion in a magnified, zoomed-in display mode.

9. The computer program according to claim 8, wherein the navigation interface presents the user with a contextual view of a navigation position within the map by displaying, within a window of the display screen, a zoomed-out view of the map together with a graphical indication of the portion being viewed in the zoomed-in mode.

10. The computer program according to claim 8, wherein the navigation interface includes executable code for automatically exposing object-specific information within the map in response to magnification of the map via the magnification controls.

11. The computer program according to claim 10, wherein the code for automatically exposing object-specific information comprises code for automatically displaying a textual annotation of a content object when an icon of the content object is magnified beyond a predetermined magnification level.

12. The computer program according to claim 1, wherein the scanning code includes code for automatically scanning a dynamically-generated web page using a data set captured during a prior web site browsing session, the dynamically-generated web page being a page which is generated dynamically in response to data submitted by a user.

13. The computer program according to claim 1, further comprising map comparison code which compares a current map of the web site to a previously-generated map of the web site, and generates a comparison map which graphically represents differences between the current and previously-generated maps, to thereby allow a user to view changes that have been made to the web site.

14. The computer program according to claim 1, further comprising an application program interface ("API"), the API including methods which allow application programs to superimpose site data onto the graphical map.

15. The computer program according to claim 14, further comprising an application program which makes calls to the API to superimpose web site usage data onto the map.

16. The computer program according to claim 1, wherein the layout routine positions icons of children around icons of their respective parents over a range of substantially 360 degrees over multiple parent-child levels.

17. The computer program according to claim 1, further comprising filtering code which provides a user option to apply a content filter for hiding icons of content objects of a predetermined type.

18. The computer program according to claim 1, wherein the mapping code provides a user option to re-apply the layout routine to a filtered map generated by the filtering code.

19. The computer program according to claim 1, wherein the layout routine positions a largest satellite cluster of a first parent using the same entry angle as used to position the first parent, so that the largest satellite, the first parent, and a parent of the first parent fall generally along the same line.

20. A method of facilitating the visualization of a web site by a user, the method comprising the computer-implemented steps of:

(a) scanning the web site to generate a representation of the web site;

(b) generating a graphical site map of the web site on a display screen of a computer using the representation generated in step (a) to enable the user to view a structural representation of the web site, the site map comprising a plurality of interconnected icons which represent content objects of the web site; and

(c) providing a navigation interface which allows the user to interactively navigate the site map, the navigation interface including a zoom control which allows the user to interactively zoom in and out on user-selected portions of the map.

21. The method according to claim 20, wherein step (b) comprises displaying textual annotations within the site map in association with the icons.

22. The method according to claim 20, wherein step (b) comprises automatically adjusting sizes of at least the icons such that the entire site map fits on the display screen.

23. The method according to claim 22, wherein the navigation interface concurrently displays first and second views of the site map when the user views the site map in a zoomed-in mode, the first view being a magnified view of a user-selected portion of the site map, the second view being a perspective view of the site map together with a graphical indication of the user-selected portion.

24. The method according to claim 20, wherein step (b) comprises displaying the icons within the map such that groups of sibling icons generally surround their respective parent icons.

25. A method of facilitating the visualization of a web site, the method comprising the computer-implemented steps of:

identifying a hierarchy of content objects of the web site; and

generating a graphical map of the hierarchy on a display screen, the graphical map comprising interconnected content object icons that represent respective content objects, the step of generating comprising;

(a) identifying a parent content object ("parent") of the hierarchy that has multiple immediate children content objects ("children");

(b) identifying the multiple immediate children of the parent identified in step (a);

(c) positioning respective icons of the immediate children identified in step (b) around an icon of the parent identified in step (a) such that the icons of the children generally surround the icon of the parent within the map; and

(d) repeating steps (a), (b) and (c) for each of a plurality of additional parents of the hierarchy that have multiple immediate children.

26. The method according to claim 25, wherein the step of identifying a hierarchy comprises generating a tree representation of the content objects and links of the web site.

27. The method according to claim 25, wherein step (c) is performed such that the icons of the immediate children are spaced at substantially equal angular intervals around the icon of the parent when none of the immediate children has a child.

28. The method according to claim 25, wherein step (c) is performed such that all of the icons of the immediate children are radially spaced away from the icon of the parent by substantially the same distance when none of the immediate children has a child.

29. The method according to claim 28, wherein the distance is directly proportional to the number of immediate children.

30. The method according to claim 25, wherein the step of generating the graphical map further comprises selecting icon display sizes such that the icon of each parent that has no grandchildren is directly proportional in size to the number of immediate children of that parent.

31. The method according to claim 25, wherein the step of generating a graphical map further comprises connecting, within the map, the respective icon of each child of the hierarchy to the icon of the child'"'"'s immediate parent, to graphically represent the links of the hierarchy.

32. The method according to claim 31, wherein the step of identifying the hierarchy comprises:

generating a graph data structure which represents at least some of the content objects and links of the web site; and

applying a span tree algorithm to the graph data structure to generate a hierarchical tree representation of the web site, the step of applying causing a plurality of the links of the graph data structure to be omitted from the graphical map.

33. The method according to claim 32, wherein the step of applying the span tree algorithm comprises assigning a home page content object of the web site as a root node of the tree.

34. The method according to claim 25, wherein steps (a)-(d) are performed such that an icon of a home page content object is positioned generally at the center of the map, and such that respective icons of a plurality of immediate children of the home page content object are positioned around the home page icon over a range of substantially 360 degrees.

35. The method according to claim 25, wherein step (c) comprises calculating angular spacings for positioning the icons of the children identified in step (b) around the icon of the parent identified in step (a).

36. The method according to claim 25, further comprising the steps of:

presenting a user with a content filter which enables the user to selectively hide icons of content objects of a predetermined type within the map; and

automatically hiding icons of content objects of the predetermined type in response to user actuation of the content filter, to generate a filtered map.

37. The method according to claim 36, wherein the step of automatically hiding is performed without substantially changing a general layout of content object icons within the map, so that the filtered map is presented to the user as a skeletal view of the original map.

38. The method according to claim 37, further comprising the steps of:

presenting the user with a layout control which enables the user to selectively apply a layout method to the filtered the map; and

reformatting the filtered map on the display screen in response to user actuation of the layout control to generate a non-skeletal view of the filtered map, the step of reformatting comprising reapplying steps (a)-(d) to the content objects of the filtered map.

39. The method according to claim 38, wherein the step of reformatting comprises modifying respective sizes of at least some of the content object icons of the filtered map.

40. The method according to claim 25, further comprising the steps of:

presenting a user with a variable zoom control which enables the user to magnify a user-selected portion of the graphical map; and

enlarging the user-selected portion of the map on the display screen in response to user actuation of the zoom control.

41. The method according to claim 40, wherein the step of enlarging comprises displaying, within the map, content object information that is not displayed when the map is viewed in a zoomed-out display mode.

42. The method according to claim 40, further comprising the step of presenting the user with a contextual view of a navigation position within the map by displaying, within a window of the display screen, a zoomed-out view of the map together with a graphical indication of the user-selected portion.

43. The method according to claim 25, further comprising positioning a largest satellite cluster of a parent using the same entry angle as used to position the parent.

44. A method of generating a graphical map of a tree data structure on a display screen, the tree structure comprising a plurality of objects, the method comprising the computer-implemented steps of:

(a) representing the objects as respective icons within the map;

(b) identifying, within the tree structure, a parent object ("parent") that has multiple immediate children objects ("children");

(c) identifying the multiple immediate children of the parent identified in step (b);

(d) positioning the respective icons of the immediate children identified in step (c) around the icon of the parent identified in step (b) on the display screen such that the icons of the children surround the icon of the parent within the map;

(e) displaying a respective parent-child connection within the map between each child icon and the parent icon positioned in step (d); and

(f) repeating steps (b), (c), (d) and (e) for each of a plurality of additional parents of the tree structure that have multiple immediate children.

45. The method according to claim 44, wherein step (d) comprises calculating angular spacings for positioning the icons of the children identified in step (c) around the icon of the parent identified in step (b).

46. The method according to claim 44, wherein steps (b)-(f) are performed such that icons of children objects are positioned around icons of their respective parents over a range of substantially 360 degrees.

47. The method according to claim 44, wherein step (d) is performed such that the icons of the immediate children are spaced at substantially equal angular intervals around the icon of the parent when none of the immediate children has a child.

48. The method according to claim 44, wherein step (d) is performed such that all of the icons of the immediate children are radially spaced away from the icon of the parent by substantially the same distance when none of the immediate children has a child.

49. The method according to claim 48, wherein the distance is directly proportional to the number of immediate children.

50. The method according to claim 44, further comprising selecting icon display sizes such that the icon of each parent object that has no grandchildren objects is directly proportional in size to the number of immediate children of that parent object.

51. The method according to claim 44, wherein the tree data structure represents an arrangement of content objects of a web site.

52. The method according to claim 44, wherein the tree data structure represents a locally-stored arrangement of files and file directories.

53. The method according to claim 44, further comprising the steps of:

presenting a user with a variable zoom control which enables the user to selectively zoom-in on portions of the graphical map; and

enlarging a portion of the map on the display screen in response to user actuation of the zoom control.

54. The method according to claim 53, further comprising the step of presenting the user with a contextual view of a navigation position within the map by displaying, within a window of the display screen, a zoomed-out view of the map together with a graphical indication of the portion.

55. The method according to claim 44, further comprising positioning a largest satellite cluster of a parent using the same entry angle as used to position the parent.

56. A method of representing a hierarchical node-link structure on a display screen, comprising:

(a) identifying a plurality of parent nodes of the structure that have multiple children nodes, including parent nodes at multiple different levels of the hierarchical structure;

(b) positioning a parent node identified in step (a) on the display screen, and positioning the children nodes of the parent node around the parent node over an angular range which exceeds 180 degrees; and

(c) repeating step (b) recursively for multiple additional parent nodes identified in step (a), including parent nodes at multiple different levels of the hierarchical structure;

wherein the method produces a map which comprises a hierarchical arrangement of parent-child node clusters.

57. The method of claim 56, further comprising positioning a largest satellite node cluster of a first parent node on the display screen using the same entry angle as used to position the first parent node, so that the largest satellite cluster, the first parent node, and a parent of the first parent fall generally along the same line.

58. A method of graphically representing a web document on a display screen, the web document comprising a main document portion which comprises a plurality of links to a plurality of respective document components, the method comprising the computer-implemented steps of:

representing the main document portion as a first icon on the display screen;

representing the plurality of document components as a plurality of respective additional icons that are positioned on the display screen generally around the first icons the step of representing comprising spacing each of the additional icons away from the first icon by substantially the same distance, and calculating said distance based at least in-plant on a total number of said document components; and

representing each of the plurality of links as a respective interconnection between the first icon and a respective one of the additional icons.

59. The method according to claim 58, wherein the step of representing the plurality of document components comprises positioning the additional icons circularly around the first icon on the display screen.

60. The method according to claim 59, wherein the step of positioning comprises spacing the additional icons around the first icon at substantially equal angular intervals.

61. The method according to claim 58, wherein the step of representing the plurality of document components comprises positioning the additional icons circularly around the first icon on the display screen over an angular range of less than 360 degrees.

62. The method according to claim 61, further comprising:

representing a link to the main document portion as at least a line which extends from the first icon on the display screen; and

selecting the angular range such that the angular range does not encompass the line.

63. The method according to claim 62, wherein the step of representing the plurality of document components comprises spacing the additional icons apart from one another at substantially equal angular intervals within the angular range.

64. The method according to claim 58, further comprising modifying icon display sizes so that the first icon is larger than any of the plurality of additional icons.

65. The method according to claim 58, further comprising displaying, in close proximity to each additional icon, a respective textual annotation which identifies at least a content type of the respective document component.

66. The method according to claim 58, further comprising the computer-implemented steps of:

parsing the main document component to identify the plurality of links and the plurality of document components;

attempting to access each of the plurality of document components identified during the step of parsing, and representing a document component for which the attempt to access is unsuccessful with a special icon that represents a failed access attempt.

67. The method according to claim 58, wherein the main document component further comprises a hyperlink to a second web document, and the method further comprises displaying the hyperlink as an interconnection between the first icon and an icon that represents the second web document.