Formal Foundation of Web Navigation Stereotypes and Their Transformation into XML

  • Georg Sonneck
  • Thomas Mueck
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2642)


One of the most important needs within hypermedia systems is concise and easy to follow navigation support. Unfortunately many web-based systems are overloaded with hyperlinks bearing the risk of “getting lost” within the site, which leads subsequently to frustrated end users and less frequency of the site. To solve this problem web navigation patterns which represent well-established navigation paths within hypermedia systems have been proposed in the literature and have consequently been integrated into web design languages.

Feeling the need for a formal foundation we propose a labeled graph which describes the overall navigational structure of web-based systems. This graph constitutes a basis for the formal definition of web navigation patterns which are in turn the base for high-level UML stereotypes. These UML stereotypes are transformed into XML structures and finally into HTML. This approach to support navigation design of web-based systems is exemplified using the case of the filtered index navigation pattern.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    L. Baresi, F. Garzotta, and P. Paolini. Extending UML for Modeling Web Applications. In Proc. HICSS 2001, page 3055, Maui, Hawaii, USA, 2001.Google Scholar
  2. 2.
    S. Ceri, P. Fraternali, and A. Bongio. Web Modeling Language (WebML): a modeling language for designing Web sites. WWW9 / Computer Networks, 33(1–6):137–157, May 2000.CrossRefGoogle Scholar
  3. 3.
    J. Conallen. Building Web Applications with UML. Addison Wesley Longman, Massachusetts, 2000.Google Scholar
  4. 4.
    F. Garzotto, P. Baolini, D. Bolchini, and S. Valenti. Modeling-by-Patterns of Web Applications. In Proc. ER Workshops 1999, volume 1727 of Lecture Notes in Computer Science, pages 293–306, Paris, France, 1999. Springer.Google Scholar
  5. 5.
    T. Isakowitz, E.A. Stohr, and P. Balasubramanian. RMM: A Methodology for structured Hypermedia Design. Communications of the ACM (CACM), 38(8):34–44, August 1995.CrossRefGoogle Scholar
  6. 6.
    D. Schwabe, R. Almeida, P. Moura, and I. Moura. OOHDM-Web: An Environment for Implementation of Hypermedia Applications in the WWW. SigWEB Newsletter, 8(2):207–225, June 1999.Google Scholar
  7. 7.
    G. Sonneck. Formal Foundation of Web Navigation Stereotypes and Their Transformation into XML. Technical report, Department of Computer Science and Business Informatics, University of Vienna, December 2002.Google Scholar
  8. 8.
    G. Sonneck, R. Motschnig, and T. Mueck. Mapping UML Web Navigation Stereotypes to XML Data Skeletons. In Proc. EC-Web 2002, volume 2455 of Lecture Notes in Computer Science, pages 294–303, Aix-en-Provence, France, September 2002. Springer.Google Scholar
  9. 9.
    G. Sonneck and T. Mueck. Optimized One-to-One Personalization of Web Applications using a Graph Based Model. In Proc. IPDPS 2003 (ICEC Workshop), Nice, France, April 2003. IEEE Computer Society.Google Scholar
  10. 10.
    XForms. XForms 1.0 from the World Wide Web Consortium (W3C)., June 2002.
  11. 11.
    XLink. XLink (XML Linking Language) from the World Wide Web Consortium (W3C)., January 2002.
  12. 12.
    XMLQuery. XML Query from the World Wide Web Consortium (W3C)., June 2002.

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Georg Sonneck
    • 1
  • Thomas Mueck
    • 1
  1. 1.Department of Computer Science and Business InformaticsUniversity of ViennaWienAustria

Personalised recommendations