Skip to main content
SpringerLink
Log in

Approximate Querying of XML Fuzzy Data

  • Conference paper
Flexible Query Answering Systems (FQAS 2006)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 4027))

Included in the following conference series:

Abstract

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.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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)

    Chapter  Google Scholar 

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

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Chapter  Google Scholar 

  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)

    Chapter  Google Scholar 

  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)

    Article  Google Scholar 

  8. Dubois, D., Prade, H.: Possibility theory: An approach to computerized processing of uncertainty. Plenum Press, New York (1988)

    MATH  Google Scholar 

  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)

    Chapter  Google Scholar 

  10. Ma, Z.: Fuzzy database modeling with XML. Springer, Heidelberg (2005)

    MATH  Google Scholar 

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

    Chapter  Google Scholar 

  13. Ullman, J.D.: Information integration using logical views. Theor. Comput. Sci. 239(2), 189–210 (2000)

    Article  MATH  MathSciNet  Google Scholar 

  14. Widom, J.: Research problems in data warehousing. In: Proceedings of the International Conference on Information and Knowledge Management (1995)

    Google Scholar 

  15. Wiederhold, G.: Mediation in information systems. ACM Computing Surveys 27(2), 265–267 (1995)

    Article  Google Scholar 

  16. Zadeh, L.: Fuzzy sets. Information and control 8, 338–353 (1965)

    Article  MATH  MathSciNet  Google Scholar 

  17. Zadeh, L.: Fuzzy sets as a basis for a theory of possibility. Fuzzy Sets and Systems 1, 3–28 (1978)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Mét@risk MIA INRA, 16, rue Claude Bernard, F-75231 Cedex 05, Paris

    Patrice Buche, Juliette Dibie-Barthélemy & Fanny Wattez

  2. UMR MIA INA P-G/INRA, 16, rue Claude Bernard, F-75231 Cedex 05, Paris

    Juliette Dibie-Barthélemy & Fanny Wattez

Authors
  1. Patrice Buche
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Juliette Dibie-Barthélemy
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Fanny Wattez
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. The European Center for Counterterrorism Research and Studies Department of Computer Science and Engineering, Aalborg University, DK-6700, Esbjerg, Denmark

    Henrik Legind Larsen

  2. DISCO, University Milano-Bicocca, Milano, Italy

    Gabriella Pasi

  3. Computer Science Department, Aalborg University Esbjerg, Niels Bohrs Vej 8, 6700, Esbjerg, Denmark

    Daniel Ortiz-Arroyo

  4. Department of Computer Science, Roskilde University, P.O. Box 260, DK-4000, Roskilde, Denmark

    Troels Andreasen

  5. Research group PLIS: Programming, Logic and Intelligent Systems, Department of Communication, Business and Information Technologies, Roskilde University, P.O. Box 260, DK-4000, Roskilde, Denmark

    Henning Christiansen

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Buche, P., Dibie-Barthélemy, J., Wattez, F. (2006). Approximate Querying of XML Fuzzy Data. In: Larsen, H.L., Pasi, G., Ortiz-Arroyo, D., Andreasen, T., Christiansen, H. (eds) Flexible Query Answering Systems. FQAS 2006. Lecture Notes in Computer Science(), vol 4027. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11766254_3

Download citation

  • DOI: https://doi.org/10.1007/11766254_3

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-34638-8

  • Online ISBN: 978-3-540-34639-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation