An algorithmic approach to high-level personalisation of web information systems

  • Authors:
  • Klaus-Dieter Schewe;Bernhard Thalheim

  • Affiliations:
  • Information Science Research Centre, Massey University, Palmerston North, New Zealand;Department of Computer Science, Christian Albrechts University Kiel, Kiel, Germany

  • Venue:
  • WAIM'05 Proceedings of the 6th international conference on Advances in Web-Age Information Management
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

A web information system (WIS) can be described by abstract locations and transitions between them that are enabled by user actions. This leads to Kleene algebras with tests, thus can be subject to reasoning with equations. In particular, this can be applied to personalisation according to the preferences and goals of users. In this paper we first study decidability and complexity of this reasoning process, then present a Knuth-Bendix-type algorithmic solution for the problem.