For some years, data summarization techniques have been developed to handle the growth of databases. However these techniques are usually not provided with tools for enduserstoefficientlyusetheproducedsummaries.Thispaperpresentsafirstattempttodevelopa querying tool for the SAINTETIQ summarization model. The proposed search algorithm takes advantage of the hierarchical structure of the SAINTETIQ summaries to efficiently answer questionssuchas"howare,onsomeattributes,thetupleswhichhavespecificcharacteristics?" Moreover, this algorithm can be seen both as a boolean querying mechanism over a hierarchy of summaries, and as a flexible querying mechanism over the underlying relational tuples. Keywords Data summarization
W. Amenel Voglozin, Guillaume Raschia, Laurent Ugh