Geodesic
Fuzzy XML queries via context-based choice of aggregations
Kybernetika, Tome 36 (2000) no. 6, pp. 635-655 Cet article a éte moissonné depuis la source Czech Digital Mathematics Library

Voir la notice de l'article

A flexible query model is presented for semi-structured information stored in well-formed XML documents, modeled as XML fuzzy graphs by computing estimates of the importance of the information associated to XML elements and attributes. The notion of fuzzy graph closure with threshold is then used to obtain a fuzzy extension of the XML fuzzy graphs’ topological structure. Weights associated to closure arcs are computed as a conjunction of the importance values of the underlying arcs in the original graph, via a context-based choice of conjunctions. Query results are subgraphs of the resulting fuzzy closure graph, presented as a ranked list according to their degree of matching to the user query.
A flexible query model is presented for semi-structured information stored in well-formed XML documents, modeled as XML fuzzy graphs by computing estimates of the importance of the information associated to XML elements and attributes. The notion of fuzzy graph closure with threshold is then used to obtain a fuzzy extension of the XML fuzzy graphs’ topological structure. Weights associated to closure arcs are computed as a conjunction of the importance values of the underlying arcs in the original graph, via a context-based choice of conjunctions. Query results are subgraphs of the resulting fuzzy closure graph, presented as a ranked list according to their degree of matching to the user query.
Classification : 68P05, 68P20, 68T37
Keywords: fuzzy query model; XML documents 
@article{KYB_2000_36_6_a2,
     author = {Damiani, Ernesto and Tanca, Letizia and Fontana, Francesca Arcelli},
     title = {Fuzzy {XML} queries via context-based choice of aggregations},
     journal = {Kybernetika},
     pages = {635--655},
     year = {2000},
     volume = {36},
     number = {6},
     zbl = {1249.68059},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/KYB_2000_36_6_a2/}
}
TY  - JOUR
AU  - Damiani, Ernesto
AU  - Tanca, Letizia
AU  - Fontana, Francesca Arcelli
TI  - Fuzzy XML queries via context-based choice of aggregations
JO  - Kybernetika
PY  - 2000
SP  - 635
EP  - 655
VL  - 36
IS  - 6
UR  - http://geodesic.mathdoc.fr/item/KYB_2000_36_6_a2/
LA  - en
ID  - KYB_2000_36_6_a2
ER  - 
%0 Journal Article
%A Damiani, Ernesto
%A Tanca, Letizia
%A Fontana, Francesca Arcelli
%T Fuzzy XML queries via context-based choice of aggregations
%J Kybernetika
%D 2000
%P 635-655
%V 36
%N 6
%U http://geodesic.mathdoc.fr/item/KYB_2000_36_6_a2/
%G en
%F KYB_2000_36_6_a2
Damiani, Ernesto; Tanca, Letizia; Fontana, Francesca Arcelli. Fuzzy XML queries via context-based choice of aggregations. Kybernetika, Tome 36 (2000) no. 6, pp. 635-655. http://geodesic.mathdoc.fr/item/KYB_2000_36_6_a2/

[1] Fontana F. Arcelli, Formato F.: User adaptive models based on similarity. In: Proc. ACM Symp. on Applied Computing (SAC 2000), Como

[2] Bosc P.: On the primitivity of the division of fuzzy relations. Soft Computing 2 (1998), 2 | DOI

[3] Brezillon P., Gentile C., Saker, I., Secron M.: SART: A system for supporting operators with contextual knowledge. In: Proc. Internat. Conference on Modelling and Using Context (Context 97), Rio de Janeiro

[4] Buell D. A.: A general model of query processing in information retrieval systems. Inform. Process. Management 17 (1981), 5. Soft Computing 2 (1998), 2 | DOI

[5] Ceri S., Comai S., Damiani E., Fraternali P., Paraboschi, S., Tanca L.: XML-GL: A graphical language for querying and restructuring XML documents. Computer Networks 31 (1999), 2 | DOI

[6] Clarke C. L. A., Cormack G. V., Burkowski F. J.: An algebra for structured text search and a framework for its implementation. The Computer Journal 38 (1995), 1

[7] Ceri S., Bonifati A.: Comparison of XML query languages. SIGMOD Record 29 (2000), 1

[8] Chan K. P., Cheung Y. S.: Fuzzy attribute graph with applications to character recognition. IEEE Trans. Systems Man Cybernet. 22 (1992), 1

[9] Cohen R., Battista G. Di, Kanevsky, A., Tamassia R.: Reinventing the wheel: An optimal data structure for connectivity queries. In: Proc. ACM-TOC Symp. on the Theory of Computing, S. Diego 1993

[10] Comai S., Damiani E., Posenato, R., Tanca L.: A schema-based approach to modeling and querying WWW data. In: Proceedings of Flexible Query Answering Systems (FQAS’98) (H. Cristiansen, ed., Lecture Notes in Artificial Intelligence 1495), Springer, Roskilde 1998

[11] Cluet S., Delobel C., Simeon, J., Smaga K.: Your mediators need data conversion. In: Proc. ACM-SIGMOD Intl. Conf. on Management of Data, Seattle 1998

[13] Damiani E., Tanca L.: Blind queries to XML data. In: Proc. 11th Database and Expert Systems Applications Conference (DEXA 2000) (M. Ibrahim, J. Kung, N. Revell, and eds., Lecture Notes in Computer Science 1873), Springer, London 2000

[14] Deutsch A., Fernandez M., Florescu D., Levy, A., Suciu D.: A query language for XML. Computer Networks 31 (1999), 2 | DOI

[15] Bimbo A. Del, Vicario E.: Using weighted spatial relatioship in retrieval by visual content. In: Proc. IEEE Workshop on Content Based Access of Images, Santa Barbara 1998

[16] Dubois D., Clouaire, R. Martin, Prade H.: Practical computing in fuzzy logic. In: Fuzzy Computing (M. M. Gupta and T. Yamakawa, eds.), North Holland, Amsterdam 1988 | Zbl

[17] Dubois D., Fargier, H., Prade H.: Refinements of the maximum approach to decision making in fuzzy environments. Fuzzy Sets and Systems 81 (1996), 3 | DOI | MR

[18] Dubois D., Esteva F., Garcia P., Godo L., Mantaras, R. Lopez de, Prade H.: Fuzzy set modelling in case-based reasoning. Internat. J. Intelligent Systems 13 (1998), 1 | DOI

[19] Dubois D., Prade, H., Sedes F.: Fuzzy logic techniques in multimedia database querying: A preliminary investigations of the potentials. In: Database Semantics: Semantic Issues in Multimedia Systems (R. Meersman, Z. Tari, and S. Stevens, eds.), Kluwer, Dordrecht 1999

[20] Fagin R.: Combining fuzzy information from multiple systems. In: Proc. Fifteenth ACM Symposium on Principles of Database Systems, Montreal 1996 | Zbl

[21] Gold S., Rangarajan A.: A graduated assignment algorithm for graph matching. IEEE Trans. on Pattern Analysis and Machine Intelligence 18 (1996), 2 | DOI

[22] Gupta M. M., Oi J.: Theory of $T$-norms and fuzzy inference methods. Fuzzy Sets and Systems 40 (1991), 3 | DOI | MR | Zbl

[23] Paper, Microsoft Corporation White: XML-Data Specification. msdn.microsoft.com/xml/articles/xmldata.html

[24] Mordeson J., Nair P.: Fuzzy Graphs and Hypergraphs. Studies in Fuzziness and Soft Computing. Physica Verlag, Heidelberg 2000

[25] Klir J., Folger T.: Fuzzy Sets, Uncertainty and Information. Prentice–Hall, Englewood Cliffs, N.J. 1988 | MR | Zbl

[27] Radecki T.: A fuzzy set theoretical approach to document retrieval. Information Processing and & Management 15 (1979), 5 | DOI

[28] Robie J.: The Design of XQL. www.texcel.no/whitepapers/xql-design.html

[29] Robie J., Chamberlin, D., Florescu D.: Quilt: An XML Query Language. http://www.almaden.ibm.com/cs/people/chamberlin/usecases.html

[30] Valverde L.: On the structure of $F$-indistinguishability operators. Fuzzy Sets and Systems 17 (1995), 3 | MR