Web information systems often have large and complex information spaces. These spaces serve as a conceptual framework for all user-system interactions. Their complexity is likely to cause users having trouble carrying out with these systems the business cases in their portfolio. Aiding users therefore requires a view of reduced complexity on the information space being defined and made accessible to the users. Such a view is called a story. Working out the stories that best help users beneficially use Web information systems is the task of information space personalization. This paper analyses a Web information system. A Kleene algebra is used as a mathematical model of a story of this system. We illustrate that formal manipulation of Kleene algebras can be used for personalizing information spaces. This paper thus supports the proposal of using Kleene algebras as mathematical model of Web information system usage.