Querying a summary of database

  • Authors:
  • W. A. Voglozin;G. Raschia;L. Ughetto;N. Mouaddib

  • Affiliations:
  • Laboratoire d'Informatique de Nantes Atlantique, Université de Nantes, Nantes Cedex 3, France 44322;Laboratoire d'Informatique de Nantes Atlantique, Université de Nantes, Nantes Cedex 3, France 44322;Laboratoire d'Informatique de Nantes Atlantique, Université de Nantes, Nantes Cedex 3, France 44322;Laboratoire d'Informatique de Nantes Atlantique, Université de Nantes, Nantes Cedex 3, France 44322

  • Venue:
  • Journal of Intelligent Information Systems
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

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 end-users to efficiently use the produced summaries. This paper presents a first attempt to develop a querying tool for the SAINTETIQ summarization model. The proposed search algorithm takes advantage of the hierarchical structure of the SAINTETIQ summaries to efficiently answer questions such as "how are, on some attributes, the tuples which have specific characteristics?" 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.