This Article 
 Bibliographic References 
 Add to: 
Modeling the Dynamic Behavior of Hypermedia Applications
June 2001 (vol. 27 no. 6)
pp. 550-572

Abstract—Hypermedia applications can be defined as collections of interactive and multimedia documents that are organized as a hypertext net. The development of hypermedia applications poses specific problems, such as the need for modeling sophisticated navigational structures, interactive behaviors, and harmonic presentations involving the synchronization of contents. Moreover, the increasing popularity of Internet-based systems has put stress on the lack of mechanisms to formally specify security policies when designing hypermedia applications. Traditional design models and methodologies are not suitable for hypermedia applications and the up-to-now developed hypermedia-oriented models do not cover the whole set of design needs. In this context, we present Labyrinth, a hypermedia-oriented model providing formal elements to describe the static structure and dynamic behavior of this kind of nonlinear, multisensory, and interactive applications.

[1] N. Benamou and A. Celentano, “Production or Interactive Multimedia Courseware with Mathesis,” Prod. Design and Production of Multimedia and Simulation-Based Learning Material. pp. 61-82, 1994.
[2] S. Bagui, “Reasons for Increased Learning Using Multimedia,” J. Educational Multimedia and Hypermedia, vol. 7, no. 1, pp. 3-18, 1998.
[3] P. Díaz, I. Aedo, N. Torra, P. Miranda, and M. Martín, “Meeting the Needs of Teachers and Students within the CESAR Training System,” British J. Educational Technology, vol 29, no. 1, pp. 35-46, 1998.
[4] M. Fuller, R. Sacks-Davis, R. Wilkinson, and J. Zobel, “Hyperbase Systems: A Structured Architecture,” Proc. Second Far East Workshop Future Database Systems, pp. 222-230, Apr. 1992.
[5] F. Garzotto, P. Paolini,, and D. Schwabe, "HDM: A Model-based Approach to Hypermedia Application Design," ACM Trans. Information Systems, vol. 11, no. 1, Jan. 1993, pp. 1-26.
[6] N.M. Delisle and M.D. Schwartz, “Neptune: A Hipertext System for CAD Applications,” Proc. Int'l Conf. Management of Data, pp. 132-143, May 1986.
[7] F.W. Tompa, “A Data Model for Flexible Hypertext Database Systems,” ACM Trans. Information Systems, vol. 7, no. 1, pp. 85-100, 1989.
[8] P.D. Stotts and R. Furuta, "Petri-Net Based Hypertext," ACM Trans. Information Systems, vol. 7, no. 1, pp. 3-29, Jan. 1989.
[9] F.G. Halasz and M. Schwartz, “The Dexter Hypertext Reference Model,” Proc. World Conf. Hypertext, pp. 95-133, 1990.
[10] D.B. Lange, “A Formal Model of Hypertext,” Proc. Hypertext Standardization Workshop, pp. 145-166, 1990.
[11] P.D. de Bra, G. Houben, and Y. Kornatzky, “An Extensible Data Model for Hyperdocuments,” Proc. of the ACM Conf. Hypertext, pp. 222-231, 1992.
[12] L. Hardman, D.C.A Bulterman, and G. van Rossum, "The Amsterdam Hypermedia Model: Adding Time and Context to the Dexter Model," Comm. ACM, Vol. 37, No. 2, Feb. 1994, pp. 50-62.
[13] B. Wang and P. Hitchcock, “InterSect_DM: A Hypertext Data Model Based on OODBMS,” Information and Software Technology, vol. 37, no. 3, pp. 177-190, 1995.
[14] P. Díaz, I. Aedo, and F. Panetsos, “Labyrinth, An Abstract Model for Hypermedia Applications. Description of Its Static Components,” Information Systems, vol. 22, no. 8, pp. 447-464, 1997.
[15] D. Schwabe and D. Rossi, “Developing Hypermedia Applications Using OOHDM,” Proc. HT98 Workshop Hypermedia Development Processes, Methods, and Models, 1998.
[16] T. Isakowitz, “Structured Design of WWW and Intranet Applications,” CRIS Working Paper Series, Information Systems Dept. Stern School of Business. New York Univ., 1998.
[17] F. Garzotto, L. Mainetti, and P. Paolini, “Adding Multimedia Collections to the Dexter Model,” Proc. European Conf. Hypertext, pp. 70-80, 1994.
[18] P. Kommers, A. Ferreira, and A. Kwak, Document Management for Hypermedia Design. Springer-Verlag, 1998.
[19] Metafile for Interactive Documents. Available
[20] F.W. Tompa, “A Data Model for Flexible Hypertext Database Systems,” ACM Trans. Information Systems, vol. 7, no. 1, pp. 85-100, 1989.
[21] P.K. Garg, “Abstraction Mechanisms in Hypertext,” Comm. ACM, vol. 31, no. 7, pp. 862-870, July 1988.
[22] G. Richard and A. Rizk, “Quelques Idées pour une Modélisation des Systèmes Hypertextes,” Technique et Science Informatiques, vol. 9, no. 6, pp. 505-514, 1990.
[23] P.J. Nürnberg and J.J. Leggett, “A Vision for Open Hypermedia Systems,” J. Digital Information, vol. 1, no. 2, 1997, http:/
[24] W. Mahdi, L. Chen, and D. Fontaine, “Improving the Spatial-Temporal Clue Based Segmentation by the Use of Rhythm,” Research and Advanced Technology for Digital Libraries, pp. 169-181, 1998.
[25] ISO 13522-1 Information Technology-Coding of Multimedia and Hypermedia Information-Part I: MHEG Object Representation Base Notation.
[26] A. Dix and G. Abowd, “Modelling Status and Event Behaviour of Interactive Systems,” Software Eng. J., pp. 334-346, Nov. 1996.
[27] M. Vazirgiannis and S. Boll, "Events in Interactive Multimedia Applications: Modeling and Implementation Design," Proc. of IEEE Int'l Conf. on Multimedia Computing and Systems (ICMCS 97), IEEE CS Press, Los Alamitos, Calif., June 1997, pp. 244-251.
[28] U.K. Wiil and J.J. Leggett, "The HyperDisco Approach to Open Hypermedia Systems," Proc. Hypertext 96, ACM Press, New York, 1996, pp. 140-148.
[29] F.G. Halasz, "Reflections on Notecards: Seven Issues for the Next Generation of Hypermedia Systems," Comm. ACM, Vol. 31, No. 7, July 1988, pp. 836-852.
[30] A.M. Fountain, W. Hall, I. Heath, and C. Davis, “MICROCOSM: An Open Model for Hypermedia With Dynamic Linking,” Proc. European Conf. Hypertext. Hypertext: Concepts, Systems and Applications, A. Rizk, N. Streitz, and J. Andre, eds. pp. 298-311, Nov. 1990.
[31] N. Meyrowitz, “The Link to Tomorrow,” Unix Rev., vol. 8, no. 2, pp. 58-67, 1990.
[32] R. Rada, Interactive Media. Springer-Verlag, 1995.
[33] R. Gonzalez, "Hypermedia Data Modelling, Coding and Semiotics," Proc. IEEE, Vol. 85, No. 7, July 1997, pp. 1111-1140.
[34] F. Garzotto, L. Mainetti, and P. Paolini, “Hypermedia Application Design: A Structured Approach,” Designing User Interfaces for Hypermedia, W. Shuler, J. Hanneman, and N. Streitz, eds., pp. 5-17, 1995.
[35] N.M. Delisle and M.D. Schwartz, “Contexts—A Partitioning Concept for Hypertext,” ACM Trans. Office Information Systems, vol. 5, no. 2, pp. 168-186, 1987.
[36] P. Samarati, E. Bertino, and S. Jajodia, “An Authorization Model for a Distributed Hypertext System,” IEEE Trans. Knowledge and Data Eng., vol. 8, no. 4, pp. 555–562, Aug. 1996.
[37] D. Merkl and G. Pernul, “Security for Next Generation Hypertext Systems,” Hypermedia, vol. 6, no. 1, pp. 1-19, 1994.
[38] B. Thuraisingham, “Multilevel Security for Information Retrieval Systems-II,” Information and Management 28, pp. 49-61, 1995.
[39] C.F. Goldfarb, “HyTime: A Standard for Structured Hypermedia Interchange,” Computer, vol. 24, no. 8, pp. 81-84, Aug. 1991.
[40] P. Díaz, I. Aedo, F. Panetsos, and A. Ribagorda, “A Security Model for the Design of Hypermedia Systems,” Proc. 14th Information Security Conf. SEC '98. pp. 251-260, 1998.
[41] T.F. Lunt, “Security in Database Systems,” Computers&Security, vol. 11, pp. 41-56, 1992.
[42] N. Meyrowitz, "Intermedia: The Architecture and Construction of an Object-Oriented Hypermedia System and Application Framework," Proc. OOPSLA '86, Sept. 1986.
[43] J.H. Walker, “Supporting Document Development with Concordia,” Computer, vol. 21, no. 1, pp. 48-59, Jan. 1989.
[44] J. Nielsen, Multimedia and Hypertext: The Internet and Beyond, AP Professional, San Diego, 1995.
[45] G. Hill, W. Hall, D. De Roure, and L. Carr, “Applying Open Hypertext Principles to the WWW,” Proc. Hypermedia Design, 1995.
[46] M. Egenhofer and R. Franzosa, “Point-Set Topological Spatial Relations,” Int'l J. Geographic Information Systems, vol. 55, no. 2, pp. 160-174, 1991.
[47] K. Hadouda, C. Djeraba, and H. Briand, “Modelling of the Interactive Application in Term of Scenario in a Multimedia Database,” Proc. Eighth Int'l Workshop Database and Expert Systems, pp. 246-251, 1997.
[48] J.F. Allen, “Maintaining Knowledge about Temporal Intervals,” Comm. ACM, vol. 26, no. 11, pp. 832–843, 1983.
[49] M. Li, Y. Sun, and H. Sheng, “Temporal Relations in Multimedia Systems,” Computer and Graphics, vol. 21, no. 3, pp. 315-320, 1997.
[50] J.C. Wild, K.K. Maly, C. Zhang, D.E. Eckhardt, C.C. Rorberts, D. Rosca, and T. Taylor, “Project Management Using Hypermedia CASE Tools,” Proc. Int'l Conf. Data and Knowledge Systems for Manufacturing and Eng., pp. 722-727, May 1994.
[51] I. Aedo, T. Ayllon, M. Landoni, and F. Panetsos, “SIHEN: A Hypertext-Based Environment for Automatic Creation of Encyclopaedias and Dictionaries,” HyperMedia, vol. 6, no. 2, pp. 111-123, 1994.
[52] P. Gloor, Elements of Hypermedia Design: Techniques for Navigation and Visualization in Cyberspace. Boston, Mass.: Birkhäuser, 1997.
[53] G.S. Graham and P. Denning, “Protection-Principles and Practice,” Proc. Spring Join Comp. Conf., 40, pp. 417-429, 1972.
[54] D.B. Lange, K. Østerbye, and H. Schütt, “Hypermedia Storage,” 1992, Available through WWW
[55] I. Aedo, P. Díaz, F. Panetsos, M. Carmona, S. Ortega, and E. Huete, “A Hypermedia Tool for Teaching Primary School Concepts to Adults,” Proc. IFIP WG 3.3 Working Conf. Human Computer Interaction and Educational Tools, pp. 180-188, 1997.
[56] P. Díaz, I. Aedo, and F. Panetsos, “A Methodological Framework for the Conceptual Design of Hypermedia Systems,” Proc. Fifth Conf. Hypertexts and Hypermedia: Products, Tools, and Methods (H2PTM '99), pp. 213-228, Sept. 1999.

Index Terms:
Hypermedia, design representation, formal model, multimedia, interactive behavior, security, synchronization, space-based relations, events, Labyrinth.
Paloma Díaz, Ignacio Aedo, Fivos Panetsos, "Modeling the Dynamic Behavior of Hypermedia Applications," IEEE Transactions on Software Engineering, vol. 27, no. 6, pp. 550-572, June 2001, doi:10.1109/32.926176
Usage of this product signifies your acceptance of the Terms of Use.