Approximate Querying of XML Fuzzy Data

  • Patrice Buche
  • Juliette Dibie-Barthélemy
  • Fanny Wattez
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4027)


The MIEL++ system integrates data expressed in two different formalisms: a relational database and an XML database. The XML database is filled with data semi-automatically retrieved from the Web, which have been semantically enriched according to the ontology used in the relational database. These data may be imprecise and represented as possibility distributions. The MIEL++ querying system scans the two databases simultaneously in a transparent way for the end-user. To scan the XML database, the MIEL query is translated into an XML tree query. In this paper, we propose to introduce flexibility into the query processing of the XML database, in order to take into account the imperfections due to the semantic enrichment of its data. This flexibility relies on fuzzy queries and query rewriting which consists in generating a set of approximate queries from an original query using three transformation techniques: deletion, renaming and insertion of query nodes.


Query Processing Possibility Distribution Fuzzy Data Imprecise Data Possibility Degree 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Amer-Yahia, S., Cho, S., Srivastava, D.: Tree pattern relaxation. In: Jensen, C.S., Jeffery, K., Pokorný, J., Šaltenis, S., Bertino, E., Böhm, K., Jarke, M. (eds.) EDBT 2002. LNCS, vol. 2287, p. 496. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  2. 2.
    Braga, D., Campi, A., Damiani, E., Pasi, G., Lanzi, P.L.: FXPath: Flexible querying of xml documents. In: Proc. of EuroFuse 2002 (2002)Google Scholar
  3. 3.
    Buche, P., Dervin, C., Haemmerlé, O., Thomopoulos, R.: Fuzzy querying of incomplete, imprecise and heterogeneously structured data in the relational model using ontologies and rules. IEEE Trans. Fuzzy Systems 13(3), 373–383 (2005)CrossRefGoogle Scholar
  4. 4.
    Buche, P., Dibie-Barthélemy, J., Haemmerlé, O., Hignette, G.: Fuzzy semantic tagging and flexible querying of xml documents extracted from the web. Journal of Intelligent Information Systems 26, 25–40 (2006)CrossRefGoogle Scholar
  5. 5.
    Buche, P., Dibie-Barthélemy, J., Haemmerlé, O., Houhou, M.: Towards flexible querying of XML imprecise data in a dataware house opened on the web. In: Christiansen, H., Hacid, M.-S., Andreasen, T., Larsen, H.L. (eds.) FQAS 2004. LNCS (LNAI), vol. 3055, pp. 28–40. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  6. 6.
    Damiani, E., Tanca, L.: Blind queries to XML data. In: Ibrahim, M., Küng, J., Revell, N. (eds.) DEXA 2000. LNCS, vol. 1873, pp. 345–356. Springer, Heidelberg (2000)CrossRefGoogle Scholar
  7. 7.
    Delobel, C., Rousset, M.C., Reynaud, C., Sirot, J.-P., Vodislav, D.: Semantic integration in xyleme: a uniform tree-based approach. DKE 44(3), 267–298 (2003)CrossRefGoogle Scholar
  8. 8.
    Dubois, D., Prade, H.: Possibility theory: An approach to computerized processing of uncertainty. Plenum Press, New York (1988)MATHGoogle Scholar
  9. 9.
    Gagliardi, H., Haemmerlé, O., Pernelle, N., Saïs, F.: A semantic enrichment of data tables applied to food risk assessment. In: Hoffmann, A., Motoda, H., Scheffer, T. (eds.) DS 2005. LNCS, vol. 3735, pp. 374–376. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  10. 10.
    Ma, Z.: Fuzzy database modeling with XML. Springer, Heidelberg (2005)MATHGoogle Scholar
  11. 11.
    Popa, L., Velegrakis, Y., Miller, R.J., Hernández, M.A., Fagin, R.: Translating web data. In: VLDB 2002, pp. 598–609 (2002)Google Scholar
  12. 12.
    Schlieder, T.: Schema-driven evaluation of approximate tree-pattern queries. In: Jensen, C.S., Jeffery, K., Pokorný, J., Šaltenis, S., Bertino, E., Böhm, K., Jarke, M. (eds.) EDBT 2002. LNCS, vol. 2287, p. 514. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  13. 13.
    Ullman, J.D.: Information integration using logical views. Theor. Comput. Sci. 239(2), 189–210 (2000)MATHCrossRefMathSciNetGoogle Scholar
  14. 14.
    Widom, J.: Research problems in data warehousing. In: Proceedings of the International Conference on Information and Knowledge Management (1995)Google Scholar
  15. 15.
    Wiederhold, G.: Mediation in information systems. ACM Computing Surveys 27(2), 265–267 (1995)CrossRefGoogle Scholar
  16. 16.
    Zadeh, L.: Fuzzy sets. Information and control 8, 338–353 (1965)MATHCrossRefMathSciNetGoogle Scholar
  17. 17.
    Zadeh, L.: Fuzzy sets as a basis for a theory of possibility. Fuzzy Sets and Systems 1, 3–28 (1978)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Patrice Buche
    • 1
  • Juliette Dibie-Barthélemy
    • 1
    • 2
  • Fanny Wattez
    • 1
    • 2
  1. 1.Mét@risk MIA INRAParis
  2. 2.UMR MIA INA P-G/INRAParis

Personalised recommendations