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

Abstract

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 HyperCard^TM-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).

Get full access to this article

View all access options for this article.

References

Attneave, F. (1959). Applications of information theory to psychology: A summary of basic concepts, methods, and results. New York: Holt.

Bates, M. J. (1986). Terminological assistance for the online subject searcher. In Proceedings of the Second Conference on Computer Interfaces for Information Retrieval (p. 7). Alexandria, VA: Defense Technical Information Center.

Cecala, T. , Mohageg, M. F. , and Watkins, R. (1989). Human-computer research annual technical report (Tech. Report CSC-TR89-014). Dallas: Texas Instruments, Inc., Computer Science Center, User Systems Engineering Laboratory.

Conklin, J. (1987). A Survey of hypertext (Report STP-356-86). Austin, TX: Microelectronics and Computer Technology Corp.

Frick, F. C. , and Miller, G. A. (1951). A statistical description of operant conditioning. American Journal of Psychology, 64 (1), 20–36.

Gordon, S. , Gustavel, J. , Moore, J. , and Hankey, J. (1988). The effects of hypertext on reader knowledge representation. In Proceedings of the Human Factors Society 32nd Annual Meeting (pp. 296–300). Santa Monica, CA: Human Factors Society.

Greenhouse, S. W. , and Geisser, S. (1959). On methods in the analysis of profile data. Psychometrika, 24(2), 95–111.

Halasz, F. G. (1988). Reflections on NoteCards: Seven issues for the next generation of hypermedia systems. Communications of the ACM, 31, 265–283.

Huynh, H. , and Feldt, L. S. (1970). Conditions under which mean square ratios in repeated measurements designs have exact F-distributions. Journal of the American Statistical Association, 65, 1582–1589.

10.

Miller, G. A. , and Frick, F. C. (1949). Statistical behavioristics and sequences of responses. Psychological Review, 56, 311–324.

11.

Nelson, H. D . (Ed.). (1986). Algeria: A country study. Washington, DC: U.S. Government Printing Office/American University.

12.

Paap, K. R. , and Roske-Hofstrand, R. J. (1988). Design of menus. In M. Helander (Ed.), Handbook of human-computer interaction (pp. 205–235). Amsterdam: Elsevier.

13.

Smith, J. B. , and Weiss, S. F. (1987). A hypertext writing environment and its cognitive basis. In Hypertext 1987 Proceedings (pp. 195–213). New York: Association for Computing Machinery.

14.

Thompson, R. H. , and Croft, W. B. (1989). Support for browsing in an intelligent text retrieval system. International Journal of Man-Machine Studies, 30, 639–668.

15.

Tompa, F. W. (1989). A data model for flexible hypertext database systems. ACM Transactions on Information Systems, 7(1), 85–100.