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.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
Bosc, Patrick, & Pivert, Olivier (1994). Fuzzy queries and relational databases. In Proceedings of the ACM Symposium on Applied Computing, (pp. 170–174). Phoenix, AZ, USA.
Cubero, Juan C., Medina, Juan M., Pons, Olga, & Amparo Vila, Miranda, María (1999). Data summarization in relational databases through fuzzy dependencies. Information Sciences, 121 (3/4), 233–270.
Dubois, Didier, & Prade, Henri (1997). Using fuzzy sets in database systems: why and how? In Flexible Query Answering Systems (pp. 45–59). Kluwer Academic Publishers, Boston.
Dubois, Didier, & Prade, Henri (2000). Fuzzy sets in data summaries—outline of a new approach. In Proceedings 8th Int. Conf. on Information Processing and Managament of Uncertainty in Knowledge-based Systems (IPMU'2000), Vol. 2 (pp. 1035–1040).
Gaasterland, Terry, Godfrey, Parke, & Minker, Jack (1992). An overview of cooperative answering. Journal of Intelligent Systems, 1(2), 123–157.
José Galindo, Juan Miguel Medina, Pons, Olga, & Cubero, Juan C (1998). A server for fuzzy SQL queries. In Troels Andreasen, Henning Christiansen, and Henrik Legind Larsen, (Eds.), Proceedings of the 3rd Int. Conf. on Flexible Query Answering Systems, Roskilde, Denmark, volume 1495 of Lecture Notes in Artificial Intelligence LNAI, (pp. 164–174). Springer.
Kacprzyk, Janusz (1999). Fuzzy logic for linguistic summarization of databases. In Proceedings of the 8th International Conference on Fuzzy Systems (FUZZ-IEEE'99), Vol. 1 (pp. 813–818).
Kacprzyk, Janusz, & Zadrożny, Slawomir (2001). Computing with words in intelligent database querying: standalone and I nternet-Based Applications. Information Sciences, 134, 71–109.
Larsen, Henrik Legind (1999). An approach to flexible information access systems using soft computing. In Proceedings of the 32nd Hawaii Int. Conf. on System Sciences, Vol. 6.
Lee, Do Heon, & Kim, Myoung Ho (1997). Database summarization using fuzzy ISA hierarchies. IEEE Trans. on Systems, Man and Cybernetics-Part B: Cybernetics, 27, 68–78.
Raschia, Guillaume (2001). SaintEtiQ: une approche floue pour la génération de résumés à partir de bases de données relationnelles. ThËse de doctorat, Université de Nantes.
Raschia, Guillaume, & Mouaddib, Noureddine (2002). SAINTETIQ: A fuzzy set-based approach to database summarization. Fuzzy Sets and Systems, 129, 137–162.
Rasmussen, Dan, & Yager, Ronald R. (1997). SummarySQL —A fuzzy tool for data mining. Intelligent Data Analysis, 1, 49–58.
Rocacher, Daniel (2003). On fuzzy bags and their application to flexible querying. Fuzzy Sets and Systems, 140, 93–110.
Yager, Ronald R. (1988). On ordered weighted averaging aggregation operators in multicriteria decisionmaking. IEEE Transactions on Sytems, Man and Cybernetics, 18, 183–190.
Zadeh, Lotfi A. (1975). The concept of a linguistic variable and its application to approximate reasoning. Information Sciences, 8, 199–249 & 301–357. Part III in Vol. 9, pp. 43–80.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Voglozin, W.A., Raschia, G., Ughetto, L. et al. Querying a summary of database. J Intell Inf Syst 26, 59–73 (2006). https://doi.org/10.1007/s10844-006-5451-1
Issue Date:
DOI: https://doi.org/10.1007/s10844-006-5451-1