Graph Access Pattern Diagrams (GAP-D): Towards a Unified Approach for Modeling Navigation over Hierarchical, Linear and Networked Structures

  • Matthias Keller
  • Martin Nussbaumer
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7059)


In this paper we motivate the advantages of a unified, language-independent concept for describing and defining navigation systems based on underlying graph structures. We expect that such an approach will lower the effort for implementing navigation systems with application frameworks while increasing the configurability and reusability of navigation systems at the same time. It also allows adapting navigation components to new data sources easily. A visual notation called Graph Access Pattern Diagrams (GAP-Ds) is outlined and its expressivity is demonstrated by examples.


Navigation Systems Graphs Content Organization 


  1. 1.
    Morville, P.: Information architecture for the World Wide Web. O’Reilly, Sebastopol (2007)Google Scholar
  2. 2.
    Garrett, J.: The elements of user experience: user-centered design for the web. American Institute of Graphic Arts, New Riders (2003)Google Scholar
  3. 3.
    Kalbach, J.: Designing Web navigation. O’Reilly, Beijing (2007)Google Scholar
  4. 4.
    Ceri, S., Fraternali, P., Bongio, A., Brambilla, M., Comai, S., Matera, M.: Designing Data-Intensive Web Applications. Morgan Kaufmann Publishers Inc. (2002)Google Scholar
  5. 5.
    Schwabe, D., Rossi, G., Barbosa, S.D.J.: Systematic hypermedia application design with OOHDM. In: Proceedings of the the Seventh ACM Conference on Hypertext, pp. 116–128. ACM, Bethesda (1996)CrossRefGoogle Scholar
  6. 6.
    Nussbaumer, M., Freudenstein, P., Gaedke, M.: The Impact of Domain-Specific Languages for Assembling Web Applications. The Journal Engineering Letters 13, 387–396 (2006)Google Scholar
  7. 7.
    Kruschitz, C., Hitz, M.: Analyzing the HCI Design Pattern Variety. In: Proceedings of AsianPLoP 2010 (2010)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Matthias Keller
    • 1
  • Martin Nussbaumer
    • 1
  1. 1.Steinbuch Centre for Computing (SCC)Karlsruhe Institute of Technology (KIT)KarlsruheGermany

Personalised recommendations