Similarity measures for OLAP sessions


none5siOLAP 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.mixedJulien Aligon;Matteo Golfarelli;Patrick Marcel;Stefano Rizzi;Elisa TurricchiaJulien Aligon;Matteo Golfarelli;Patrick Marcel;Stefano Rizzi;Elisa Turricchi

Similar works

Full text


Archivio istituzionale della ricerca - Alma Mater Studiorum Università di Bologna

Provided original full text link
oaioai:cris.unibo.it:11585/192026Last time updated on 9/3/2019

Having an issue?

Is data on this page outdated, violates copyrights or anything else? Report the problem now and we will take corresponding actions after reviewing your request.