Skip to main content
SpringerLink
Log in

Querying a summary of database

  • Published:
Journal of Intelligent Information Systems Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

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.

    Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    MathSciNet  Google Scholar 

  • Rasmussen, Dan, & Yager, Ronald R. (1997). SummarySQL —A fuzzy tool for data mining. Intelligent Data Analysis, 1, 49–58.

    Article  Google Scholar 

  • Rocacher, Daniel (2003). On fuzzy bags and their application to flexible querying. Fuzzy Sets and Systems, 140, 93–110.

    Article  MATH  MathSciNet  Google Scholar 

  • Yager, Ronald R. (1988). On ordered weighted averaging aggregation operators in multicriteria decisionmaking. IEEE Transactions on Sytems, Man and Cybernetics, 18, 183–190.

    MATH  MathSciNet  Google Scholar 

  • 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.

Download references

Author information

Authors and Affiliations

  1. Laboratoire d’Informatique de Nantes Atlantique, Université de Nantes, 2 rue de la Houssiniére, BP 92208, 44322, Nantes Cedex 3, France

    W. A. Voglozin, G. Raschia, L. Ughetto & N. Mouaddib

Authors
  1. W. A. Voglozin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. G. Raschia
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. L. Ughetto
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. N. Mouaddib
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to W. A. Voglozin.

Rights and permissions

Reprints 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

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10844-006-5451-1

Keywords

Search

Navigation