Similarity Measures for OLAP Sessions

Julien Aligon (1) , Matteo Golfarelli (2) , Patrick Marcel (1) , Stefano Rizzi (2) , Elisa Turricchia (2)

1 BDTLN - Bases de données et traitement des langues naturelles
2 DISI - Department of Computer Science and Engineering [Bologna]

OLAP queries are not normally formulated in isolation, but in the form of sequences called OLAP sessions. Recognizing that two OLAP sessions are similar would be useful for different applications, such as query recommendation and personalization; however, the problem of measuring OLAP session similarity has not been studied so far. In this paper we aim at filling this gap. First, we propose a set of similarity criteria derived from a user study conducted with a set of OLAP practitioners and researchers. Then we propose a function for estimating the similarity between OLAP queries based on three components: the query group-by set, its selection predicate, and the measures required in output. To assess the similarity of OLAP sessions we investigate the feasibility of extending four popular methods for measuring similarity, namely the Levenshtein distance, the Dice coefficient, the tf-idf weight, and the Smith-Waterman algorithm. Finally, we experimentally compare these four extensions to show that the Smith-Waterman extension is the one that best captures the users' criteria for session similarity.

Mots clés: OLAP; Similarity measures; Query comparison; Sequence comparison

Domaines: Base de données [cs.DB]

Julien Aligon, Matteo Golfarelli, Patrick Marcel, Stefano Rizzi, Elisa Turricchia. Similarity Measures for OLAP Sessions. Knowledge and Information Systems (KAIS), 2014, pp.463. ⟨10.1007/s10115-013-0614-1⟩. ⟨hal-01170967⟩