Paper #47

P. Ciaccia, R. Torlone "Management of User Preferences in Data Intensive Applications"

Keywords: personalization, user preferences, updates

The management of user preferences is becoming a fundamental ingredient of modern Web based data-intensive applications such as e-commerce and mobile computing, in which information filtering is crucial to reduce the volume of data presented to the user. However, though deriving and modeling user preferences has been largely studied in recent years, there is still a strong need for practical methods to efficiently incorporate preferences in actual systems. In this paper we consider the qualitative approach to user preferences in which a binary preference relation is defined among objects and a special operator (called Best) is used to extract relevant data according to such preference relation. For this operator, we propose and study a special index structure, called ß-tree, which can be used for a rapid evaluation of the Best operator. We then present a number of practical algorithms for the efficient maintenance of ß-trees in front of database updates and demonstrate their correctness.