Flexible queries in XML native databases

To date, most of the XML native databases (DB) flexible querying systems are based on exploiting the tree structure of their semi structured data (SSD). However, it becomes important to test the efficiency of Formal Concept Analysis (FCA) formalism for this type of data since it has been proved a great performance in the field of information retrieval (IR). So, the IR in XML databases based on FCA is mainly based on the use of the lattice structure. Each concept of this lattice can be interpreted as a pair (response, query). In this work, we provide a new flexible modeling of XML DB based on fuzzy FCA as a first step towards flexible querying of SSD.

[1]  Peter W. Eklund,et al.  Concept Similarity and Related Categories in SearchSleuth , 2008, ICCS.

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

[3]  Amedeo Napoli,et al.  Many-Valued Concept Lattices for Conceptual Clustering and Information Retrieval , 2008, ECAI.

[4]  Jacques Le Maitre,et al.  Une extension de XQuery pour la recherche textuelle d'information dans des documents XML , 2007, EGC.

[5]  Radim Belohlávek,et al.  Fuzzy Galois Connections , 1999, Math. Log. Q..

[6]  L. Beran,et al.  [Formal concept analysis]. , 1996, Casopis lekaru ceskych.

[7]  François Bry,et al.  Content-Aware DataGuides: Interleaving IR and DB Indexing Techniques for Efficient Retrieval of Textual XML Data , 2004, ECIR.

[8]  Bernhard Ganter,et al.  Formal Concept Analysis , 2013 .

[9]  Ivo Düntsch,et al.  Approximation Operators in Qualitative Data Analysis , 2003, Theory and Applications of Relational Structures as Knowledge Instruments.

[10]  Rudolf Wille,et al.  Restructuring Lattice Theory: An Approach Based on Hierarchies of Concepts , 2009, ICFCA.

[11]  Stanley M. Selkow,et al.  The Tree-to-Tree Editing Problem , 1977, Inf. Process. Lett..

[12]  Amedeo Napoli,et al.  Treillis de concepts et ontologies pour l'interrogation d'un annuaire de sources de données biologiques (BioRegistry) , 2005, INFORSID.

[13]  Claudio Carpineto,et al.  Exploiting the Potential of Concept Lattices for Information Retrieval with CREDO , 2004, J. Univers. Comput. Sci..

[14]  Olfa Arfaoui,et al.  Using Conceptual Scaling for Indexing XML Native Databases , 2012, WAIM Workshops.

[15]  Emmanuel Nauer,et al.  Classification dynamique par treillis de concepts pour la recherche d'information sur le web , 2008, CORIA.

[16]  Dongwon Lee,et al.  Query relaxation for xml model , 2002 .