Querying the SaintEtiQ Summaries - A First Attempt

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.

[1]  J. Kacprzyk,et al.  Fuzzy logic for linguistic summarization of databases , 1999, FUZZ-IEEE'99. 1999 IEEE International Fuzzy Systems. Conference Proceedings (Cat. No.99CH36315).

[2]  Ronald R. Yager,et al.  On ordered weighted averaging aggregation operators in multicriteria decisionmaking , 1988, IEEE Trans. Syst. Man Cybern..

[3]  Patrick Bosc,et al.  Fuzzy queries and relational databases , 1994, SAC '94.

[4]  Ronald R. Yager,et al.  Summary SQL - A Fuzzy Tool For Data Mining , 1997, Intell. Data Anal..

[5]  Daniel Rocacher,et al.  On fuzzy bags and their application to flexible querying , 2003, Fuzzy Sets Syst..

[6]  Janusz Kacprzyk,et al.  Computing with words in intelligent database querying: standalone and Internet-based applications , 2001, Inf. Sci..

[7]  Didier Dubois,et al.  Using fuzzy sets in flexible querying: why and how? , 1997 .

[8]  Noureddine Mouaddib,et al.  SEQ: a fuzzy set-based approach to database summarization , 2002, Fuzzy Sets Syst..

[9]  Lotfi A. Zadeh,et al.  The Concepts of a Linguistic Variable and its Application to Approximate Reasoning , 1975 .

[10]  H. Legind Larsen An approach to flexible information access systems using soft computing , 1999 .

[11]  Michael J. Shaw,et al.  A genetic algorithm-based approach to flexible flow-line scheduling with variable lot sizes , 1997, IEEE Trans. Syst. Man Cybern. Part B.

[12]  Didier Dubois,et al.  Using Fuzzy Sets in Database Systems: Why and How? , 1996, FQAS.

[13]  Olga Pons,et al.  Data Summarization in Relational Databases through Fuzzy Dependencies , 1999, Inf. Sci..

[14]  Guillaume Raschia SaintEtiq : une approche floue pour la génération de résumés à partir de bases de données relationnelles , 2001 .

[15]  Doheon Lee,et al.  Database summarization using fuzzy ISA hierarchies , 1997, IEEE Trans. Syst. Man Cybern. Part B.

[16]  Parke Godfrey,et al.  An overview of cooperative answering , 1992, Journal of Intelligent Information Systems.