Information retrieval from hypertext: update on the dynamic medical handbook project

ABSTRACT

This paper attempts to provide a perspective from which to develop a more complete theory of information retrieval from hypertext documents. Viewing hypertexts as large information spaces, we compare two general classes of navigation methods, classes we call local and global. We argue that global methods necessitate some form of “index space” conceptually separate from the hypertext “document space”. We note that the architectures of both spaces effect the ease with which one can apply various information retrieval algorithms. We identify a number of different index space and document space architectures and we discuss some of the associated trade-offs between hypertext functionality and computational complexity. We show how some index space architectures can be exploited for enhanced information retrieval, query refinement, and automated reasoning. Through analysis of a number of prototype systems, we discuss current limitations and future potentials for various hypertext information retrieval structures.

REFERENCES

• Belew86: Richard Kuehn Belew, Adaptive information retrieval: machine learning in associative networks (connectionist, free-text, browsing, feedback), 1986
• Bilof88: H Bilofsky. The genbank genetic sequence data bank. Nucleic Acids Research, 16:1861 - 1863, March 11, 1988.
• Blair85a: David C. Blair , M. E. Maron, An evaluation of retrieval effectiveness for a full-text document-retrieval system, Communications of the ACM, v.28 n.3, p.289-299, March 1985 [doi>10.1145/3166.3197]
• Book83: A Bookstein. Information retrieval: A sequential learning process. Journal of the American Society for Information Science, 34:331 - 342, September 1983.
• Came88: G Cameron. The EMBL data library. Nucleic A, eids Research, 16:1865 - 1867, March 11 1988.
• Chav88: RM Chavez and GF Cooper. A fully polynomial randomized approximation scheme for the bayesian inference problem (working paper). Technical report, Stanford University, Stanford California, Fall, 1988.
• Cons89: M. P. Consens , A. O. Mendelzon, Expressing structural hypertext queries in graphlog, Proceedings of the second annual ACM conference on Hypertext, p.269-292, November 1989, Pittsburgh, Pennsylvania, United States [doi>10.1145/74224.74247]
• Coop87: GF Cooper. Probabilistic inference using belief networks is NP-hard. Technical Report KSL-87-27, Medical Computer Science Group, Stanford University, Stanford, California, 1987.
• Cox88: G Cox and SJ Dwyer. Picture archival and communication systems. In RISC Ninth Conference on Computer Applications in Radiology, June 1-4, 1988.
• Croft89: W. B. Croft , H. Turtle, A retrieval model incorporating hypertext links, Proceedings of the second annual ACM conference on Hypertext, p.213-224, November 1989, Pittsburgh, Pennsylvania, United States [doi>10.1145/74224.74242]
• Frisse88b: Mark Frisse, From text to hypertext, BYTE, v.13 n.10, p.247-253, October 1988
• Frisse88a: Mark,E. Frisse, Searching for information in a hypertext medical handbook, Communications of the ACM, v.31 n.7, p.880-886, July 1988 [doi>10.1145/48511.48518]
• Heck86: D Heckerman. Probabilistic interpretations for MYCIN's certainty factors. In L Kanal and J Lemmer, Editors, Uncertainty in Artificial Intelligence Artificial Intelligence, pages 11 - 22, Amsterdam, 1986. North Holland.
• Jost89: R Jost, W Wessel, G Blaine, J Cos, and R Hill. PACS - is there a light at the end of the tunnel? In Conference on Medical Imaging III, SPIE, pages 1093 - 1125, Newport Beach, California, January 29 - February 3 1989.
• McCu85: Brian P. McCune , Richard M. Tong , Jeffrey S. Dean , Daniel G. Shapiro, RUBRIC: a system for rule-based information retrieval, IEEE Transactions on Software Engineering, v.11 n.9, p.939-945, Sept. 1985 [doi>10.1109/TSE.1985.232827]
• Nels87: T Nelson. Literary Machines, 87.1 edition. Project Xanadu, 8480 Fredricksburg # 138, San Antonio, Tx. 78229, 1987.
• Nils86: Nils J. Nilsson, Probabilistic logic, Artificial Intelligence, v.28 n.1, p.71-88, Feb. 1986 [doi>10.1016/0004-3702(86)90031-7]
• Oren87: Tim Oren, The architecture of static hypertexts, Proceeding of the ACM conference on Hypertext, p.291-306, November 1987, Chapel Hill, North Carolina, United States [doi>10.1145/317426.317447]
• Oren88: Tim Oren, The CD-ROM connection, BYTE, v.13 n.13, p.315-320, Dec. 1988
• Pearl88: Judea Pearl, Probabilistic reasoning in intelligent systems: networks of plausible inference, Morgan Kaufmann Publishers Inc., San Francisco, CA, 1988
• Pearl86: J Pearl. Evidential reasoning using stochastic simulation of causal models. Technical report, University of California, Los Angeles, Los Angeles, California, September, 1986.
• Salt88: Gerard Salton, Another look at automatic text-retrieval systems, Communications of the ACM, v.29 n.7, p.648-656, July 1986 [doi>10.1145/6138.6149]
• Schat85: BR Schatz. Telesophy. Technical Report Bellcore TM-ARH-002487, Bell Communications Research, 445 South Street, Morristown, NJ. 07960- 1910, 1985.
• Shac86: R. D. Shachter, Evaluating influence diagrams, Operations Research, v.34 n.6, p.871-882, Nov.-Dec. 1986 [doi>10.1287/opre.34.6.871]
• Shas85: D Shasha. Netbook- a data model to support knowledge exploration. In Proceedings of the Eleventh Conference on Very Large Databases, Stockholm, August, 1985.
• Sidm88: K Sidman, D George, W Barker, and L Hunt. The Protein identification Resource PIR. Nucleic Acids Research, 16:1869- 1871, March 11, 1988.
• Spieg88: S.L.Lauritzen and D Spiegelhalter. Local computations with probabilities on graphical structures and their application to expert systems. J. Royal Statistical Society, 9:157 - 224, 1988.
• Trigg83: Randall Hagner Trigg, A network-based approach to text handling for the on-line scientific community, 1983
• Val84: L. G. Valiant, A theory of the learnable, Proceedings of the sixteenth annual ACM symposium on Theory of computing, p.436-445, December 1984 [doi>10.1145/800057.808710]
• Warr81: KS Warren, Editor. Coping with the Biomedical Literature. Praeger Publishers, New York, 1981.

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.3 Information Search and Retrieval
          Subjects: Retrieval models

Additional Classification:
  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL

  J. Computer Applications
  J.3 LIFE AND MEDICAL SCIENCES
      Subjects: Medical information systems

General Terms:
Design