Finding redundant paths in hypermedia

ABSTRACT

Web page prerequisites can be used to constrain how a user can explore a web site. This can be used in a number of ways, but plays an especially important role in educational sites. If disjunctive and conjunctive constraints are used to describe the preferences, some pages may become redundant given the user's previous path and the user may not want to visit them. The redundancy of a page is not a local property and may depend on many preferences. This paper describes an efficient algorithm that finds these redundant pages and discusses some applications of the approach.

REFERENCES

• 1: Peter Brusilovsky, Efficient Techniques for Adaptive Hypermedia, Intelligent Hypertext: Advanced Techniques for the World Wide Web, p.12-30, January 1997
• 2: Peter Brusilovsky , Leonid Pesin , Mikhail Zyryanov, Towards an Adaptive Hypermedia Component for an Intelligent Learning Environment, Selected papers from the Third International Conference on Human-Computer Interaction, p.348-358, August 03-07, 1993
• 3: Eklund, J. and Brusilovsky, P. The value of adaptivity in hypermedia learning environments: A short review of empirical evidence. In Proceedings of Second Adaptive Hypertext and Hypermedia Workshop at the Ninth A CM International Hypertext Conference Hypertext'98, : P. Brusilovsky and P. De Bra, Eds., Pittsburgh, Computing Science Reports, Report No. 98/12, Eindhoven University of Technology, Eindhoven, 1998, pp. 13-19.
• 4: Franz J. Hauck, Supporting hierarchical guided tours in the World Wide Web, Proceedings of the fifth international World Wide Web conference on Computer networks and ISDN systems, p.1233-1242, May 1996, Paris, France
• 5: Mary Hegarty , Jill Quilici , N. Hari Narayanan , Selma Holmquist , Roxana Moreno, Multimedia instruction: lessons from evaluation of a theory-based design, Journal of Educational Multimedia and Hypermedia, v.8 n.2, p.119-150, July 1999
• 6: Hiibscher, R. Reusable Web Sites for Content Delivery. In ED-MEDIA 2000---World Conference on Educational Multimedia, Hypermedia and Telecommunications, Seattle, 1999.
• 7: Brian Jepson , David Hughes, Official Guide to Mini SQL 2.0 with Cdrom, John Wiley & Sons, Inc., New York, NY, 1998

INDEX TERMS

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

Additional Classification:
  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL

General Terms:
Design, Experimentation, Theory

Keywords:
adaptive hypermedia, algorithms, prerequisites