The Traveling Analyst Problem: Definition and preliminary study - Université de Tours Accéder directement au contenu
Communication Dans Un Congrès Année : 2020

The Traveling Analyst Problem: Definition and preliminary study

Résumé

This paper introduces the Traveling Analyst Problem (TAP), an original strongly NP-hard problem where an automated algorithm assists an analyst to explore a dataset, by suggesting the most interesting and coherent set of queries that are estimated to be completed under a time constraint. We motivate the problem, study its complexity, propose a simple heuristic under simplifying assumptions for approximating it, and run preliminary tests to observe the behavior of this heuristic.
Fichier principal
Vignette du fichier
short15.pdf (1.09 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-03001208 , version 1 (12-11-2020)

Identifiants

  • HAL Id : hal-03001208 , version 1

Citer

Alexandre Chanson, Ben Crulis, Nicolas Labroche, Patrick Marcel, Veronika Peralta, et al.. The Traveling Analyst Problem: Definition and preliminary study. Design, Optimization, Languages and Analytical Processing of Big Data, Mar 2020, Copenhagen, Denmark. ⟨hal-03001208⟩
93 Consultations
43 Téléchargements

Partager

Gmail Facebook X LinkedIn More