The Influence of Hypertext Linking Structures on the Efficiency of Information Retrieval

Hypertext systems parse documents into components connected by machine-supported links. This study investigated several usability issues relating to linking configurations in an information retrieval application. A HyperCardTM-based geography data base was used as the information domain. Linear, hierarchical, network, and combination hierarchical/network linking were of particular interest. In addition, the number of required links (two, four, or six links to reach the answer) and task type were the task variables studied. Task type refers to expert programmers' judgments as to whether a task is best suited to a hierarchical or network linking configuration. The intention was to identify the task situations under which each linking structure excels. Results indicated that users of the hierarchical linking structure performed significantly better than those using network linking (on average requiring 49 s less per task). Subjects using the combination condition performed no worse than those using the hierarchical condition, yet the combination condition provided no consistent advantages. Hence, for novice users of a system, no performance gain results from the inclusion of network links (in isolation or in combination with hierarchical).