Multi-Dimensional Grid-Based Clustering of Fuzzy Query Results

Mounir Bechchi (1, 2) , Amenel Voglozin (1, 2) , Guillaume Raschia (1, 2) , Noureddine Mouaddib (1)

1 LINA - Laboratoire d'Informatique de Nantes Atlantique
2 ATLAS - Complex data management in distributed systems

In usual retrieval processes within large databases, the user formulates a first basic (broad) query to target and filter data and next, she starts browsing the answer looking for precise information. We then propose to perform an offline hierarchical grid-based clustering of the data set in order to quickly provide the user with concise, useful and structured answers as a starting point for an online exploration. Every single answer item describes a subset of the queried data in a user-friendly form using linguistic labels, that is to say it represents a concept that exists within the data. Moreover, answers of a given 'blind' query are nodes of a classification tree and every subtree rooted by an answer offers a 'guided tour' of a data subset to the user. Finally, an experimental study shows that our process is efficient in terms of computational time and achieves high quality clustering schemas of query results

Domaines: Base de données [cs.DB]

Mounir Bechchi, Amenel Voglozin, Guillaume Raschia, Noureddine Mouaddib. Multi-Dimensional Grid-Based Clustering of Fuzzy Query Results. [Research Report] RR-6770, INRIA. 2008, pp.29. ⟨inria-00346540⟩