Applying caT's programmable browsing semantics to specify world-wide web documents that reflect place, time, reader, and community

ABSTRACT

In this paper we discuss application of caT, which extends the Trellis Petri-net-based model of document/hypertext, towards specification of Web-browsable documents that respond to their reader's characteristics, browsing activities, use environment, and interactions with other readers. The Petri net basis provides both a graphical representation of the nodes and links in the hypertext and also an automaton-based specification of the browsing behaviors encountered by readers examining the hypertext. Providing Web-browsable responsive hypertexts in the caT context requires consideration of the structures that might be designed in support of the application and also of the mechanism for translating from caT's custom interfaces' multi-window presentation to a composite that can be viewed using a standard Web browser.

REFERENCES

• 1: E. A. Bier and A. Goodisman. Documents as user interfaces. In R. Furuta, editor, EP90, pages 249--262. Cambridge University Press, Sept. 1990.
• 2: The MORENA model for hypermedia authoring and browsing, Proceedings of the International Conference on Multimedia Computing and Systems, p.42, May 15-18, 1995 [doi>10.1109/MMCS.1995.484906]
• 3: P. J. Brown, Turning ideas into products: the Guide system, Proceeding of the ACM conference on Hypertext, p.33-40, November 1987, Chapel Hill, North Carolina, United States [doi>10.1145/317426.317430]
• 4: Pehong Chen , Michael A. Harrison, Multiple Representation Document Development, Computer, v.21 n.1, p.15-31, January 1988 [doi>10.1109/2.222114]
• 5: Paul De Bra , Peter Brusilovsky , Geert-Jan Houben, Adaptive hypermedia: from systems to framework, ACM Computing Surveys (CSUR), v.31 n.4es, Dec. 1999 [doi>10.1145/345966.345996]
• 6: Paul De Bra , Geert-Jan Houben , Hongjing Wu, AHAM: a Dexter-based reference model for adaptive hypermedia, Proceedings of the tenth ACM Conference on Hypertext and hypermedia : returning to our diverse roots: returning to our diverse roots, p.147-156, February 21-25, 1999, Darmstadt, Germany [doi>10.1145/294469.294508]
• 7: Maria Cristina Ferreira de Oliveira , Marcelo Augusto Santos Turine , Paulo Cesar Masiero, A statechart-based model for hypermedia applications, ACM Transactions on Information Systems (TOIS), v.19 n.1, p.28-52, Jan. 2001 [doi>10.1145/366836.366869]
• 8: Clarence Ellis, Team automata for groupware systems, Proceedings of the international ACM SIGGROUP conference on Supporting group work: the integration challenge, p.415-424, November 16-19, 1997, Phoenix, Arizona, United States [doi>10.1145/266838.267363]
• 9: P. M. English, E. S. Jacobson, R. A. Morris, K. B. Mundy, S. D. Pelletier, T. A. Polucci, and H. D. Scarbro. An extensible, object-oriented system for active documents. In R. Furuta, editor, EP90, pages 263--276. Cambridge University Press, Sept. 1990.
• 10: Richard Furuta , Jin-Cheon Na, Applying programmable browsing semantics within the context of the World-Wide Web, Proceedings of the thirteenth ACM conference on Hypertext and hypermedia, June 11-15, 2002, College Park, Maryland, USA [doi>10.1145/513338.513348]
• 11: Richard Furuta , P. David Stotts, Interpreted collaboration protocols and their use in groupware prototyping, Proceedings of the 1994 ACM conference on Computer supported cooperative work, p.121-131, October 22-26, 1994, Chapel Hill, North Carolina, United States [doi>10.1145/192844.192888]
• 12: Franca Garzotto , Luca Mainetti , Paolo Paolini, Information reuse in hypermedia applications, Proceedings of the the seventh ACM conference on Hypertext, p.93-104, March 16-20, 1996, Bethesda, Maryland, United States [doi>10.1145/234828.234838]
• 13: Susan L. Graham , Michael A. Harrison , Ethan V. Munson, The Proteus presentation system, Proceedings of the fifth ACM SIGSOFT symposium on Software development environments, p.130-138, December 09-11, 1992, Tyson's Corner, Virginia, United States
• 14: Jonathan Grudin, Partitioning digital worlds: focal and peripheral awareness in multiple monitor use, Proceedings of the SIGCHI conference on Human factors in computing systems, p.458-465, March 2001, Seattle, Washington, United States [doi>10.1145/365024.365312]
• 15: Frank Halasz , Mayer Schwartz, The Dexter hypertext reference model, Communications of the ACM, v.37 n.2, p.30-39, Feb. 1994 [doi>10.1145/175235.175237]
• 16: Kurt Jensen, Coloured Petri nets (2nd ed.): basic concepts, analysis methods and practical use: volume 1, Springer-Verlag, London, 1996
• 17: Michael Joyce, Storyspace as a hypertext system for writers and readers of varying ability, Proceedings of the third annual ACM conference on Hypertext, p.381-387, December 15-18, 1991, San Antonio, Texas, United States [doi>10.1145/122974.125110]
• 18: Débora Christina Muchaluat-Saade , Luiz Fernando Gomes Soares, Towards the convergence between hypermedia authoring languages and architecture description languages, Proceedings of the 2001 ACM Symposium on Document engineering, November 09-10, 2001, Atlanta, Georgia, USA [doi>10.1145/502187.502195]
• 19: Jin-Cheon Na , Richard Furuta, Dynamic documents: authoring, browsing, and analysis using a high-level petri net-based hypermedia system, Proceedings of the 2001 ACM Symposium on Document engineering, November 09-10, 2001, Atlanta, Georgia, USA [doi>10.1145/502187.502194]
• 20: Fabiano B. Paulo , Marcelo Augusto S. Turine , Maria Cristina F. de Oliveira , Paulo C. Masiero, XHMBS: a formal model to support hypermedia specification, Proceedings of the ninth ACM conference on Hypertext and hypermedia : links, objects, time and space---structure in hypermedia systems: links, objects, time and space---structure in hypermedia systems, p.161-170, June 20-24, 1998, Pittsburgh, Pennsylvania, United States [doi>10.1145/276627.276645]
• 21: James Lyle Peterson, Petri Net Theory and the Modeling of Systems, Prentice Hall PTR, Upper Saddle River, NJ, 1981
• 22: Wolfgang Reisig, Petri nets: an introduction, Springer-Verlag New York, Inc., New York, NY, 1985
• 23: SMIL. Synchronized Multimedia Integration Language (SMIL 2.0) specification, W3C proposed recommendation (05 June 2001), 2001. http://www.w3.org/TR/smil20/.
• 24: P. David Stotts , Richard Furuta, Petri-net-based hypertext: document structure with browsing semantics, ACM Transactions on Information Systems (TOIS), v.7 n.1, p.3-29, Jan. 1989 [doi>10.1145/64789.64791]
• 25: Chengzheng Sun , Clarence Ellis, Operational transformation in real-time group editors: issues, algorithms, and achievements, Proceedings of the 1998 ACM conference on Computer supported cooperative work, p.59-68, November 14-18, 1998, Seattle, Washington, United States [doi>10.1145/289444.289469]
• 26: Marcelo Augusto Santos Turine , Maria Cristina Ferreira de Oliveira , Paul Ceasr Masiero, A navigation-oriented hypertext model based on statecharts, Proceedings of the eighth ACM conference on Hypertext, p.102-111, April 06-11, 1997, Southampton, United Kingdom [doi>10.1145/267437.267449]
• 27: H. K. Wang , Jean-Lien C. Wu, Interactive hypermedia applications: a model and its implementation, Software—Practice & Experience, v.25 n.9, p.1045-1063, Sept. 1995 [doi>10.1002/spe.4380250907]

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.5 INFORMATION INTERFACES AND PRESENTATION (I.7)
      H.5.4 Hypertext/Hypermedia

Additional Classification:
  I. Computing Methodologies
  I.7 DOCUMENT AND TEXT PROCESSING
      I.7.2 Document Preparation
          Subjects: Hypertext/hypermedia

General Terms:
Design, Theory

Keywords:
Petri-net-based hypertext, Trellis, caT, context-aware hypertext