Full Citation

Title: Similarity Measures for OLAP sessions

Citation Type: Journal Article

Publication Year: 2014

ISBN:

ISSN:

DOI:

NSFID:

PMCID:

PMID:

Abstract: 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.

Url: https://link.springer.com/article/10.1007%2Fs10115-013-0614-1

User Submitted?: No

Authors: Aligon, Julien; Marcel, Patrick; Rizzi, Stefano; Golfarelli, Matteo; Turricchia, Elisa

Periodical (Full): Knowledge and Information Systems

Issue: 2

Volume: 39

Pages: 463-489

Data Collections: IPUMS USA

Topics: Methodology and Data Collection

Countries: