Backtracking in a multiple-window hypertext environment

ABSTRACT

Multi-window interfaces allow users to work on logically independent taks simultaneously in different sets of windows and to move among these logical tasks at will (e.g., through selecting a window in a different task). Hypertext backtracking should be able to treat each logical task separately. Combining all traversals in a single chronological history log would violate the user's mental model and cause disorientation. In this paper we introduce task-based backtracking, a technique for backtracking within the various logical tasks a user may be working on at any given time. We present a preliminary algorithm for its implementation. We also discuss several ramifications of multi-window backtracking including the types of events history logs must record, deleting nodes from history logs that appear in multiple logical tasks, and in general the choices hypermedia designers face in multi-window environments.

REFERENCES

• 1: Robert M. Akscyn , Donald L. McCracken , Elise A. Yoder, KMS: a distributed hypermedia system for managing knowledge in organizations, Communications of the ACM, v.31 n.7, p.820-835, July 1988 [doi>10.1145/48511.48513]
• 2: Michael Bieber, On integrating hypermedia into decision support and other information systems, Decision Support Systems, v.14 n.3, p.251-267, July 1995 [doi>10.1016/0167-9236(93)E0026-A]
• 3: Michael Bieber, Issues in modeling a “dynamic” hypertext interface for non-hypertext systems, Proceedings of the third annual ACM conference on Hypertext, p.203-217, December 15-18, 1991, San Antonio, Texas, United States [doi>10.1145/122974.122995]
• 4: Michael Bieber, Automating hypermedia for decision support, Hypermedia, v.4 n.2, p.83-110, 1992
• 5: M. Bieber and C. Kacmar. Designing Hypertext Support for Computational Applications. (Technical Report), 1994.
• 6: Michael P. Bieber , Steven O. Kimbrough, On the logic of generalized hypertext, Decision Support Systems, v.11 n.2, p.241-257, Feb. 1994 [doi>10.1016/0167-9236(94)90034-5]
• 7: Michael P. Bieber , Steven O. Kimbrough, On generalizing the concept of hypertext, MIS Quarterly, v.16 n.1, p.77-93, March 1992 [doi>10.2307/249702]
• 8: Jeff Conklin , Michael L. Begeman, gIBIS: a hypertext tool for exploratory policy discussion, ACM Transactions on Information Systems (TOIS), v.6 n.4, p.303-331, Oct. 1988 [doi>10.1145/58566.59297]
• 9: Hugh Davis , Wendy Hall , Ian Heath , Gary Hill , Rob Wilkins, Towards an integrated information environment with open hypermedia systems, Proceedings of the ACM conference on Hypertext, p.181-190, November 30-December 04, 1992, Milan, Italy [doi>10.1145/168466.168522]
• 10: G. Fischer , R. McCall , A. Morch, JANUS: integrating hypertext with a knowledge-based design environment, Proceedings of the second annual ACM conference on Hypertext, p.105-117, November 1989, Pittsburgh, Pennsylvania, United States [doi>10.1145/74224.74233]
• 11: Andrew M. Fountain , Wendy Hall , Ian Heath , Hugh C. Davis, MICROCOSM: an open model for hypermedia with dynamic linking, Hypertext: concepts, systems and applications, Cambridge University Press, New York, NY, 1992
• 12: E Garzotto, L. Mainetti, and P. Paolini. Navigation Patterns in Hypermedia Data Bases. In Proceedings of the Twenty- Sixth Hawaii International Conference on System Sciences (HICSS), Maul, Jan. 1993.
• 13: Charles J. Kacmar , John J. Leggett, PROXHY: a process-oriented extensible hypertext architecture, ACM Transactions on Information Systems (TOIS), v.9 n.4, p.399-419, Oct. 1991 [doi>10.1145/119311.119315]
• 14: S.O. Kimbrough, C. Pritchett, M. Bieber, and H. Bhargava. The Coast Guard's KSS Project. Interfaces, 20(6):5-16, 1990.
• 15: George p. Landow, Relationally encoded links and the rhetoric of hypertext, Proceeding of the ACM conference on Hypertext, p.331-343, November 1987, Chapel Hill, North Carolina, United States [doi>10.1145/317426.317450]
• 16: Alan Littleford, Artificial intelligence and hypermedia, Hypertext/hypermedia handbook, McGraw-Hill, Inc., Hightstown, NJ, 1991
• 17: C. MaiolL W. Penzo, S. Sola, and E Vitali. Using a Reference Model for Information Systems Compatibility. In Proceedings of the Twenty-Seventh Annual Hawaii International Conference on System Sciences (HICSS), Vol. III, pages 376-385, Maul Jan. 1994.
• 18: Jocelyne Nanard , Marc Nanard, Using structured types to incorporate knowledge in hypertext, Proceedings of the third annual ACM conference on Hypertext, p.329-343, December 15-18, 1991, San Antonio, Texas, United States [doi>10.1145/122974.123006]
• 19: Jakob Nielsen, The art of navigating through hypertext, Communications of the ACM, v.33 n.3, p.296-310, March 1990 [doi>10.1145/77481.77483]
• 20: A. Pearl, Sun's Link Service: a protocol for open linking, Proceedings of the second annual ACM conference on Hypertext, p.137-146, November 1989, Pittsburgh, Pennsylvania, United States [doi>10.1145/74224.74236]
• 21: Antoine Rizk , Louis Sauter, Multicard: an open hypermedia system, Proceedings of the ACM conference on Hypertext, p.4-10, November 30-December 04, 1992, Milan, Italy [doi>10.1145/168466.168477]
• 22: J. L. Schnase , J. J. Leggett, Computational hypertext in biological modelling, Proceedings of the second annual ACM conference on Hypertext, p.181-194, November 1989, Pittsburgh, Pennsylvania, United States [doi>10.1145/74224.74240]
• 23: J.L. Schnase, J.J. Leggett, D.L. Hicks, P.J. Ntimberg, and J. Alfredo Sgmchez. Open Architectures for Integrated Hypermedia-based Information Systems. In Proceedings of the Twenty.Seventh Annual Hawaii International Conference on System Sciences (HICSS), Vol. III, pages 386-395, Maui, Jan. 1994.
• 24: J. Wan, M. Bieber, J.T.L. Wang, and P.A. Ng. Document Management Through Hypertext: A Logic Modeling Approach. In Proceedings of the Twenty-Sevemh Annual Hawaii International Conference on System Sciences (HICSS), Vol. III, pages 558--568, Maui, Jan. 1994.

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.5 INFORMATION INTERFACES AND PRESENTATION (I.7)
      H.5.1 Multimedia Information Systems
          Subjects: Hypertext navigation and maps**

Additional Classification:
  H. Information Systems
  H.5 INFORMATION INTERFACES AND PRESENTATION (I.7)
      H.5.2 User Interfaces (D.2.2, H.1.2, I.3.6)
          Subjects: Windowing systems

General Terms:
Design

Keywords:
backtracking, history log, hypermedia, hypertext, multiple pane, multiple window, session log