Advertisement

αTrellis: A system for writing and browsing petri-net-based hypertext

  • P. David Stotts
  • Richard Furuta
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 483)

Abstract

We have developed a new model of hypertext in pilot studies. The traditional hypertext model resembles a directed graph, representing information fragments and the relationships that tie the fragments together. Our model, based on Petri nets, also represents the hypertext's browsing semantics (i.e., how the information is to be visited). The Petri net model is a generalization of traditional directed graph models. It permits development of browsing and authoring systems that can incorporate the analytical techniques that have been developed for Petri nets and also incorporate the user interface designs that have been developed for hypertext systems. The Petri net base also permits powerful specification of how the hypertext is to be browsed. New abilities include synchronization of simultaneous traversals of separate paths through a hypertext as well as of security/access control considerations into a hypertext (specifying nodes that can be proven accessible only to certain classes of browsers). In addition, different tailored versions can be generated from a single document structure in the Petri net-based model.

This report describes the Petri net-based Trellis model, a prototype hypertext implementation called αTrellis, and an early version of an authoring language for Petri net-based documents called Alphα.

Keywords

hypertext and hypermedia browsing semantics Trellis hypertext model hypertext 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    Robert M. Akscyn, Donald L. McCracken, and Elise A. Yoder. KMS: A distributed hypermedia system for managing knowledge in organizations. Communications of the ACM, 31(7):820–835, July 1988.Google Scholar
  2. [2]
    P. J. Brown. Hypertext: The way forward. In J. C. van Vliet, editor, Document Manipulation and Typography, pages 183–191. Cambridge University Press, April 1988. Proceedings of the International Conference on Electronic Publishing, Document Manipulation, and Typography, Nice (France), April 20–22, 1988.Google Scholar
  3. [3]
    Vannevar Bush. As we may think. The Atlantic Monthly, 176(1):101–108, July 1945.Google Scholar
  4. [4]
    Steven Carmody, Walter Gross, Theodor E. Nelson, David Rice, and Andries van Dam. A hypertext editing system for the /360. Technical report, Center for Computer and Information Sciences, Brown University, Providence, R.I., March 1969. Also contained in M. Faiman and J. Nievergelt, editors. Pertinent Concepts in Computer Graphics. University of Illinois, Urbana, Ill., March 1969, pp. 291–330.Google Scholar
  5. [5]
    S. Christodoulakis, F. Ho, and M. Theodoridou. The multimedia object presentation manager of MINOS: A symmetric approach. In Proceedings of ACM SIGMOD '86, pages 295–310, May 1986. Washington, DC.Google Scholar
  6. [6]
    S. Christodoulakis, M. Theodoridou, F. Ho, and M. Papa. Multimedia document presentation, information extraction, and document formation in MINOS: A model and a system. ACM Transactions on Office Information Systems, 4(4):345–383, October 1986.Google Scholar
  7. [7]
    Jeff Conklin. Hypertext: An introduction and survey. Computer, 20(9):17–41, September 1987.Google Scholar
  8. [8]
    James E. Coolahan and Nicholas Roussopoulos. A timed Petri net methodology for specifying real-time system timing requirements. In Proceedings of the International Workshop on Timed Petri Nets, pages 24–31, July 1985. Torino, Italy.Google Scholar
  9. [9]
    Norman M. Delisle and Mayer D. Schwartz. Contexts—a partitioning concept for hypertext. ACM Transactions on Office Information Systems, 5(2):168–186, April 1987.Google Scholar
  10. [10]
    Douglas C. Engelbart and William K. English. A research center for augmenting human intellect. Proceedings, AFIPS Fall Joint Computer Conference, 33:395–410, 1968.Google Scholar
  11. [11]
    Douglas C. Engelbart, Richard W. Watson, and James C. Norton. The augmented knowledge workshop. ARC Journal Accession Number 14724, Stanford Research Center, Menlo Park, Calif., March 1973. Paper presented at the National Computer Conference, June 1973.Google Scholar
  12. [12]
    Pankaj K. Garg. Abstraction mechanisms in hypertext. Communications of the ACM, 31(7):862–870, 879, July 1988.Google Scholar
  13. [13]
    Frank G. Halasz. Reflections on NoteCards: Seven issues for the next generation of hypermedia systems. Communications of the ACM, 31(7):836–852, July 1988.Google Scholar
  14. [14]
    K. Jensen. Coloured Petri nets and the invariant method. Theoretical Computer Science, 14:317–336, 1981.Google Scholar
  15. [15]
    Kobi Lifshitz and Ben Shneiderman. Window control strategies for on-line text traversal, July 1987. Working paper.Google Scholar
  16. [16]
    Gary Marchionini and Ben Shneiderman. Finding facts vs. browsing knowledge in hypertext systems. Computer, 21(1):70–80, January 1988.Google Scholar
  17. [17]
    Michael K. Molloy. A CAD tool for stochastic Petri nets. In Proceedings of the ACM-IEEE Fall Joint Computer Conference, pages 1082–1091, November 1986.Google Scholar
  18. [18]
    Wolfgang Reisig. Petri Nets: An Introduction. Springer-Verlag, 1985.Google Scholar
  19. [19]
    Ben Shneiderman. User interface design for the Hyperties electronic encyclopedia. In Proceedings of Hypertext '87, pages 189–194, November 1987. Published by the Association for Computing Machinery, 1989.Google Scholar
  20. [20]
    P. David Stotts and Richard Furuta. Adding browsing semantics to the hypertext model. In Proceedings of ACM Conference on Document Processing Systems (December 5–9, 1988, Santa Fe, New Mexico), pages 43–50. ACM, New York, December 1988. An earlier version of this paper is available as University of Maryland Department of Computer Science and Institute for Advanced Computer Studies Technical Report CS-TR-2046 and UMIACS-TR-88-43.Google Scholar
  21. [21]
    P. D. Stotts, Jr. and T. W. Pratt. Hierarchical modeling of software systems with timed Petri nets. In Proceedings of International Workshop on Timed Petri Nets, pages 32–39, July 1985. Torino, Italy.Google Scholar
  22. [22]
    Andries van Dam. Hypertext '87 keynote address. Communications of the ACM, 31(7):887–895, July 1988.Google Scholar
  23. [23]
    W. Wulf, E. Cohen, W. Corwin, A. Jones, R. Levin, C. Pierson, and F. Pollack. HYDRA: The kernel of a multiprocessor operating system. Communications of the ACM, 17(6):337–345, June 1974.Google Scholar
  24. [24]
    Polle T. Zellweger. Directed paths through collections of multi-media documents. In Hypertext '87, November 1987. Position paper.Google Scholar
  25. [25]
    Polle T. Zellweger. Active paths through multimedia documents. In J. C. van Vliet, editor, Document Manipulation and Typography, pages 19–34. Cambridge University Press, April 1988. Proceedings of the International Conference on Electronic Publishing, Document Manipulation, and Typography, Nice (France), April 20–22, 1988.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1991

Authors and Affiliations

  • P. David Stotts
    • 1
  • Richard Furuta
    • 1
  1. 1.Department of Computer Science and Institute for Advanced Computer StudiesUniversity of MarylandCollege Park

Personalised recommendations