English

Cube Interestingness: Novelty, Relevance, Peculiarity and Surprise

Databases 2023-07-27 v3

Abstract

In this paper, we discuss methods to assess the interestingness of a query in an environment of data cubes. We assume a hierarchical multidimensional database, storing data cubes and level hierarchies. We start with a comprehensive review of related work in the fields of studies of human behavior and computer science. We define the interestingness of a query as a vector of scores along difference dimensions, like novelty, relevance, surprise and peculiarity and complement this definition with a taxonomy of the information that can be used to assess each of these dimensions of interestingness. We provide both syntactic (result-independent) checks and extensional (result-dependent) measures and algorithms for assessing the different dimensions of interestingness in a quantitative fashion. We also report our findings on a user study that we conducted, analyzing the significance of each dimension, its evolution over time and the behavior of the study's participants.

Keywords

Cite

@article{arxiv.2212.03294,
  title  = {Cube Interestingness: Novelty, Relevance, Peculiarity and Surprise},
  author = {Dimos Gkitsakis and Spyridon Kaloudis and Eirini Mouselli and Veronika Peralta and Patrick Marcel and Panos Vassiliadis},
  journal= {arXiv preprint arXiv:2212.03294},
  year   = {2023}
}

Comments

86 pages, 21 figures