Eftychia Baikousi, Georgios Rogkakos, Panos Vassiliadis
Dept. of Computer Science, University of Ioannina
27th International Conference on Data Engineering (ICDE 2011)
How similar are two data-cubes? In other words, the question under consideration is: given two sets of points in a multidimensional hierarchical space, what is the distance value between them? In this paper we explore various distance functions that can be used over multidimensional hierarchical spaces. We organize the discussed functions with respect to the properties of the dimension hierarchies, levels and values. In order to discover which distance functions are more suitable and meaningful to the users, we conducted two user study analysis. The first user study analysis concerns the most preferred distance function between two values of a dimension. The findings of this user study indicate that the functions that seem to fit better the user needs are characterized by the tendency to consider as closest to a point in a multidimensional space, points with the smallest shortest path with respect to the same dimension hierarchy. The second user study aimed in discovering which distance function between two data cubes, is mostly preferred by users. The two functions that drew the attention of users where (a) the summation of distances between every cell of a cube with the most similar cell of another cube and (b) the Hausdorff distance function. Overall, the former function was preferred by users than the latter; however the individual scores of the tests indicate that this advantage is rather narrow.
Eftychia Baikousi, Georgios Rogkakos, Panos Vassiliadis. Similarity Measures for Multidimensional Data. 27th International Conference on Data Engineering (ICDE 2011). PDF. Slides
Georgios Rogkakos, Similarity Measures for Multidimensional Data. MSc Thesis, University of Ioannina, Greece, July 2010. PDF
Questionnaires for Both surveys. PDF
Questionnaires for Survey A. RAR(XLS)
Questionnaires for Survey B. XLS
Web page of the 2nd User-study: User-study for Data Cube Similarity
Results for Survey A. XLS
Results for Survey B. XLS