Context-aware hypermedia in a dynamically-changing environment, supported by a high-level Petri net

In modern hypertext systems, with the increased availability of personal computers with environmental sensors (e.g., GPS sensors), adaptation support to meet the needs of the users in dynamically-changing environments will become essential. Hypertext systems supporting computing devices with environmental sensors will therefore benefit if they can also become context-aware. In this research, we introduce caT (for Context-Aware Trellis), a context-aware hypertext model with associated tools, which supports flexible user (or agent) adaptation to changes in environmental information, such as time, location, bandwidth/cost, etc. The context-aware hypertext model incorporates high-level Petri nets, context-awareness, user-modeling, and fuzzy knowledge handling features into the previously-described Trellis hypertext model. Major features of the high-level Petri net that are explored are its hierarchical net, structured tokens, and flexible net description. Fuzzy knowledge (context) handling is supported by the integration of a fuzzy logic tool into the Petri net. In caT, the author who is accustomed to the caT model and its underlying formalism can specify various dynamic documents using the structured GUI (Graphical User Interface) authoring tool. Afterward, the reader, who does not necessarily need to know the model, can browse the dynamic documents using various browsers, including Web browsers. The browsing behavior of documents specified in the caT model can reflect the reader's contextual (such as location and time) and preference information. To show the usability of caT, we introduce several of its prototype applications that represent various documents such as customized Web documents, formal specifications of software requirements, and cooperative documents. Since caT is based on a formal model, the behavioral characteristics of developed caT models can be analyzed. An analysis tool, which is integrated into the authoring tool, supports the verification of application models. The successful result of the user evaluation showed the potential usability of the model as a context-aware hypertext system. With the increased availability of computing devices equipped with environmental sensors, further research work will enhance the usability of the caT system.

[1]  Gregory D. Abowd,et al.  Towards a Better Understanding of Context and Context-Awareness , 1999, HUC.

[2]  L. A. Zedeh Knowledge representation in fuzzy logic , 1989 .

[3]  Lotfi A. Zadeh,et al.  Knowledge Representation in Fuzzy Logic , 1996, IEEE Trans. Knowl. Data Eng..

[4]  P. David Stotts,et al.  \alphaTrellis: A system for writing and browsing Petri-net-based hypertext , 1991, Applications and Theory of Petri Nets.

[5]  Joseph Y. Halpern,et al.  “Sometimes” and “not never” revisited: on branching versus linear time temporal logic , 1986, JACM.

[6]  A. Harter,et al.  Teleporting - Making Applications Mobile , 1994, 1994 First Workshop on Mobile Computing Systems and Applications.

[7]  James Lyle Peterson,et al.  Petri net theory and the modeling of systems , 1981 .

[8]  Peter Brusilovsky,et al.  Adaptive Hypermedia: Purpose, Methods, and Techniques , 1999 .

[9]  Lloyd Rutledge,et al.  GRiNS: A GRaphical INterface for Creating and Playing SMIL Documents , 1998, Comput. Networks.

[10]  Jin-Fu Chang,et al.  Knowledge Representation Using Fuzzy Petri Nets , 1990, IEEE Trans. Knowl. Data Eng..

[11]  Anatol W. Holt,et al.  Diplans: a new language for the study and implementation of coordination , 1988, TOIS.

[12]  Kendra M. L. Cooper TSPN[sub UI]: a petri net model for specifying user interactions in multimedia presentations , 1995 .

[13]  Jakob Nielsen,et al.  Usability engineering , 1997, The Computer Science and Engineering Handbook.

[14]  John J. Leggett,et al.  Seven Issues, Revisited , 2002, HYPERTEXT '02.

[15]  Jean-Lien C. Wu,et al.  Interactive hypermedia applications: A model and its implementation , 1995, Softw. Pract. Exp..

[16]  Frank G. Halasz,et al.  Reflections on NoteCards: seven issues for the next generation of hypermedia systems , 1987, Hypertext.

[17]  Peter J. Brown,et al.  Context-aware applications: from the laboratory to the marketplace , 1997, IEEE Wirel. Commun..

[18]  Gregory D. Abowd,et al.  The context toolkit: aiding the development of context-enabled applications , 1999, CHI '99.

[19]  Maria Cristina Ferreira de Oliveira,et al.  Authoring and searching in dynamically growing hypertext databases , 1994, Hypermedia.

[20]  Wolfgang Reisig Petri Nets: An Introduction , 1985, EATCS Monographs on Theoretical Computer Science.

[21]  Robert Valette,et al.  Fuzzy Petri Nets: An Overview , 1996 .

[22]  Yi Zheng,et al.  Using statecharts to model hypertext , 1992, ECHT '92.

[23]  Maria Cristina Ferreira de Oliveira,et al.  XHMBS: a formal model to support hypermedia specification , 1998, HYPERTEXT '98.

[24]  Mayer D. Schwartz,et al.  The Dexter Hypertext Reference Model , 1994, CACM.

[25]  Douglas C. Engelbart Authorship Provisions in Augment , 1984, COMPCON.

[26]  Kurt Lautenbach,et al.  System Modelling with High-Level Petri Nets , 1981, Theor. Comput. Sci..

[27]  Randy H. Katz,et al.  Composable ad hoc location‐based services for heterogeneous mobile clients , 1999, Wirel. Networks.

[28]  Richard Furuta,et al.  A Hypermedia Basis for the Specification, Documentation, Verification, and Prototyping of Concurrent Protocols , 1994 .

[29]  Kurt Jensen,et al.  Coloured Petri Nets , 1996, Monographs in Theoretical Computer Science. An EATCS Series.

[30]  Bill N. Schilit,et al.  Context-aware computing applications , 1994, Workshop on Mobile Computing Systems and Applications.

[31]  Antony Galton,et al.  Temporal logics and their applications , 1987 .

[32]  Jin-Cheon Na,et al.  Context-Aware Digital Documents Described in a High-Level Petri Net-Based Hypermedia System , 2000, DDEP/PODDP.

[33]  G. Halasz Frank,et al.  Reflections on NoteCards: seven issues for the next generation of hypermedia systems , 1987, CACM.

[34]  James Bigelow,et al.  Hypertext and CASE , 1988, IEEE Software.

[35]  Ricardo Ribeiro Gudwin,et al.  Object networks-a modeling tool , 1998, 1998 IEEE International Conference on Fuzzy Systems Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98CH36228).

[36]  Willem R. van Biljon Extending Petri Nets for Specifying Man-Machine Dialogues , 1988, Int. J. Man Mach. Stud..

[38]  Peter J. Brown Some Lessons for Location-aware Applications , 1998 .

[39]  A. Ghafoor,et al.  A synchronization framework for communication of pre-orchestrated multimedia information , 1994, IEEE Network.

[40]  Kurt Jensen,et al.  Coloured Petri nets (2nd ed.): basic concepts, analysis methods and practical use: volume 1 , 1996 .

[41]  Jeff Conklin,et al.  Hypertext: An Introduction and Survey , 1987, Computer.

[42]  Maria Cristina Ferreira de Oliveira,et al.  A statechart-based model for hypermedia applications , 2001, TOIS.

[43]  W. Richard Stevens,et al.  TCP/IP Illustrated, Volume 1: The Protocols , 1994 .

[44]  Jin-Cheon Na,et al.  Dynamic documents: authoring, browsing, and analysis using a high-level petri net-based hypermedia system , 2001, DocEng '01.

[45]  P. David Stotts,et al.  Hyperdocuments as automata: trace-based browsing property verification , 1992, ECHT '92.

[46]  Dr. Clarence A. Ellis,et al.  Design of Office Information Systems , 1987, Surveys in Computer Science.

[47]  David Harel,et al.  Statecharts: A Visual Formalism for Complex Systems , 1987, Sci. Comput. Program..

[48]  P. David Stotts,et al.  Educational applications of multi-client synchronization through improved Web graph semantics , 1996, Proceedings of WET ICE '96. IEEE 5th Workshop on Enabling Technologies; Infrastucture for Collaborative Enterprises.

[49]  Gregory D. Abowd,et al.  The Conference Assistant: combining context-awareness with wearable computing , 1999, Digest of Papers. Third International Symposium on Wearable Computers.

[50]  Gregory D. Abowd,et al.  Cyberguide: A mobile context‐aware tour guide , 1997, Wirel. Networks.

[51]  P. David Stotts,et al.  Petri-net-based hypertext: document structure with browsing semantics , 1989, TOIS.

[52]  Carl G. Looney,et al.  Fuzzy Petri nets for rule-based decisionmaking , 1988, IEEE Trans. Syst. Man Cybern..

[53]  Maria Cristina Ferreira de Oliveira,et al.  A navigation-oriented hypertext model based on statecharts , 1997, HYPERTEXT '97.

[54]  P. David Stotts,et al.  Hyperdocuments as automata: verification of trace-based browsing properties by model checking , 1998, TOIS.

[55]  P. David Stotts,et al.  Interpreted collaboration protocols and their use in groupware prototyping , 1994, CSCW '94.

[56]  Vannevar Bush,et al.  As we may think , 1945, INTR.

[57]  Michael Joyce Storyspace as a hypertext system for writers and readers of varying ability , 1991, HYPERTEXT '91.

[58]  L. Suchman Plans and situated actions , 1987 .

[59]  Ben Shneiderman,et al.  Designing the User Interface: Strategies for Effective Human-Computer Interaction , 1998 .

[60]  Hongjing Wu,et al.  AHAM: a Dexter-based reference model for adaptive hypermedia , 1999, Hypertext.

[61]  Frank Wm. Tompa A data model for flexible hypertext database systems , 1989, TOIS.

[62]  Frank M. Shipman,et al.  Guided paths through web-based collections: design, experiences, and adaptations , 2000 .

[63]  Robert Kendall Hypertextual dynamics in a life set for two , 1996, HYPERTEXT '96.

[64]  Daniel Mossé,et al.  The MORENA model for hypermedia authoring and browsing , 1995, Proceedings of the International Conference on Multimedia Computing and Systems.

[65]  P. David Stotts,et al.  Dynamic adaptation of hypertext structure , 1991, HYPERTEXT '91.

[66]  D. Stotts,et al.  Trellis: a Formally-defined Hypertextual Basis for Integrating Task and Information , 1999 .

[67]  Bradley J. Rhodes,et al.  The wearable remembrance agent: A system for augmented memory , 1997, Digest of Papers. First International Symposium on Wearable Computers.

[68]  MengChu Zhou,et al.  Petri nets and industrial applications: A tutorial , 1994, IEEE Trans. Ind. Electron..

[69]  Janette Cardoso,et al.  Petri nets with uncertain markings , 1991, Applications and Theory of Petri Nets.

[70]  Bill N. Schilit,et al.  The Parctab Ubiquitous Computing Experiment , 1994, Mobidata.

[71]  Joanne M. Atlee,et al.  State-Based Model Checking of Event-Driven System Requirements , 1993, IEEE Trans. Software Eng..

[72]  Patrick Sénac,et al.  A formal framework for the specification, analysis and generation of standardized hypermedia documents , 1996, Proceedings of the Third IEEE International Conference on Multimedia Computing and Systems.

[73]  Mayer D. Schwartz,et al.  Neptune: a hypertext system for CAD applications , 1986, SIGMOD '86.

[74]  Kevin Crowston,et al.  Tools for Inventing Organizations: Toward a Handbook of Organizational Processes , 1999 .

[75]  Andy Hopper,et al.  The active badge location system , 1992, TOIS.

[76]  P. David Stotts,et al.  Programmable browsing semantics in Trellis , 1989, Hypertext.

[77]  Arif Ghafoor,et al.  Synchronization and Storage Models for Multimedia Objects , 1990, IEEE J. Sel. Areas Commun..

[78]  P. David Stotts,et al.  Hierarchy, Composition, Scripting Languages, and Translators for Structured Hypertext , 1990, ECHT.

[79]  Joseph M. Goodman,et al.  HAM: a general purpose hypertext abstract machine , 1988, CACM.

[80]  Kurt Jensen,et al.  Coloured Petri Nets: Basic Concepts, Analysis Methods and Practical Use. Vol. 2, Analysis Methods , 1992 .