Approximate Querying of XML Fuzzy Data

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.

[1]  Ernesto Damiani,et al.  FXPath: Flexible Querying of XML Documents , 2002 .

[2]  Hélène Gagliardi,et al.  A Semantic Enrichment of Data Tables Applied to Food Risk Assessment , 2005, Discovery Science.

[3]  Ollivier Haemmerlé,et al.  Fuzzy querying of incomplete, imprecise, and heterogeneously structured data in the relational model using ontologies and rules , 2005, IEEE Transactions on Fuzzy Systems.

[4]  Lotfi A. Zadeh,et al.  Fuzzy Sets , 1996, Inf. Control..

[5]  Ronald Fagin,et al.  Translating Web Data , 2002, VLDB.

[6]  Torsten Schlieder.  Schema-Driven Evaluation of Approximate Tree-Pattern Queries , 2002, EDBT.

[7]  Ollivier Haemmerlé,et al.  Fuzzy semantic tagging and flexible querying of XML documents extracted from the Web , 2006, Journal of Intelligent Information Systems.

[8]  Jeffrey D. Ullman,et al.  Information integration using logical views , 1997, Theor. Comput. Sci..

[9]  Sihem Amer-Yahia,et al.  Tree Pattern Relaxation , 2002, EDBT.

[10]  Letizia Tanca,et al.  Blind Queries to XML Data , 2000, DEXA.

[11]  Gio Wiederhold,et al.  Mediation in information systems , 1995, CSUR.

[12]  Jennifer Widom,et al.  Research problems in data warehousing , 1995, CIKM '95.

[13]  Claude Delobel,et al.  Semantic integration in Xyleme: a uniform tree-based approach , 2003, Data Knowl. Eng..

[14]  Zongmin Ma.  Fuzzy Database Modeling with XML , 2005, Advances in Database Systems.

[15]  L. Zadeh.  Fuzzy sets as a basis for a theory of possibility , 1999 .

[16]  Didier Dubois,et al.  Possibility Theory - An Approach to Computerized Processing of Uncertainty , 1988 .

[17]  Ollivier Haemmerlé,et al.  Towards Flexible Querying of XML Imprecise Data in a Dataware House Opened on the Web , 2004, FQAS.