Résumé
Interactive Data Exploration (IDE) is a key ingredient of a diverse set of discovery-oriented applications, including ones from scientific computing and evidence-based medicine. In these applications, data discovery is a highly ad hoc interactive process where users execute numerous exploration queries using varying predicates aiming to balance the trade-off between collecting all relevant information and reducing the size of returned data. Therefore, there is a strong need to support these human-in-the-loop applications by assisting their navigation in the data to find interesting objects. In this paper, we introduce AIDE, an Automatic Interactive Data Exploration framework, that iteratively steers the user towards interesting data areas and "predicts" a query that retrieves his objects of interest. Our approach leverages relevance feedback on database samples to model user interests and strategically collects more samples to refine the model while minimizing the user effort. AIDE integrates machine learning and data management techniques to provide effective data exploration results (matching the user's interests with high accuracy) as well as high interactive performance. It delivers highly accurate query predictions for very common conjunctive queries with very small user effort while, given a reasonable number of samples, it can predict with high accuracy complex conjunctive queries. Furthermore, it provides interactive performance by limiting the user wait time per iteration to less than a few seconds in average. Our user study indicates that AIDE is a practical exploration framework as it significantly reduces the user effort and the total exploration time compared with the current state-of-the-art approach of manual exploration.
| langue originale | Anglais |
|---|---|
| titre | SIGMOD 2014 - Proceedings of the 2014 ACM SIGMOD International Conference on Management of Data |
| Editeur | Association for Computing Machinery |
| Pages | 517-528 |
| Nombre de pages | 12 |
| ISBN (imprimé) | 9781450323765 |
| Les DOIs | |
| état | Publié - 1 janv. 2014 |
| Modification externe | Oui |
| Evénement | 2014 ACM SIGMOD International Conference on Management of Data, SIGMOD 2014 - Snowbird, UT, États-Unis Durée: 22 juin 2014 → 27 juin 2014 |
Série de publications
| Nom | Proceedings of the ACM SIGMOD International Conference on Management of Data |
|---|---|
| ISSN (imprimé) | 0730-8078 |
Une conférence
| Une conférence | 2014 ACM SIGMOD International Conference on Management of Data, SIGMOD 2014 |
|---|---|
| Pays/Territoire | États-Unis |
| La ville | Snowbird, UT |
| période | 22/06/14 → 27/06/14 |
SDG des Nations Unies
Ce résultat contribue à ou aux Objectifs de développement durable suivants
-
SDG 3 Bonne santé et bien-être
Empreinte digitale
Examiner les sujets de recherche de « Explore-by-example: An automatic query steering framework for interactive data exploration ». Ensemble, ils forment une empreinte digitale unique.Contient cette citation
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver