Fuzzy XML queries via context-based choice of aggregations

Ernesto Damiani; Letizia Tanca; Francesca Arcelli Fontana

Kybernetika (2000)

  • Volume: 36, Issue: 6, page [635]-655
  • ISSN: 0023-5954

Abstract

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

How to cite

top

Damiani, Ernesto, Tanca, Letizia, and Fontana, Francesca Arcelli. "Fuzzy XML queries via context-based choice of aggregations." Kybernetika 36.6 (2000): [635]-655. <http://eudml.org/doc/33508>.

@article{Damiani2000,
abstract = {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.},
author = {Damiani, Ernesto, Tanca, Letizia, Fontana, Francesca Arcelli},
journal = {Kybernetika},
keywords = {fuzzy query model; XML documents},
language = {eng},
number = {6},
pages = {[635]-655},
publisher = {Institute of Information Theory and Automation AS CR},
title = {Fuzzy XML queries via context-based choice of aggregations},
url = {http://eudml.org/doc/33508},
volume = {36},
year = {2000},
}

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
PB - Institute of Information Theory and Automation AS CR
VL - 36
IS - 6
SP - [635]
EP - 655
AB - 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.
LA - eng
KW - fuzzy query model; XML documents
UR - http://eudml.org/doc/33508
ER -

References

top
  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., 10.1007/s005000050033, Soft Computing 2 (1998), 2 (1998) DOI10.1007/s005000050033
  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., 10.1016/0306-4573(81)90019-4, Inform. Process. Management 17 (1981), 5. Soft Computing 2 (1998), 2 (1981) DOI10.1016/0306-4573(81)90019-4
  5. Ceri S., Comai S., Damiani E., Fraternali P., Paraboschi, S., Tanca L., 10.1016/S1389-1286(99)00014-6, Computer Networks 31 (1999), 2 (1999) DOI10.1016/S1389-1286(99)00014-6
  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 (1995) 
  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 (1992) 
  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 
  12. 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 
  13. Deutsch A., Fernandez M., Florescu D., Levy, A., Suciu D., 10.1016/S1389-1286(99)00020-1, Computer Networks 31 (1999), 2 (1999) DOI10.1016/S1389-1286(99)00020-1
  14. 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 
  15. 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 Zbl0671.03016
  16. Dubois D., Fargier, H., Prade H., 10.1016/0165-0114(95)00243-X, Fuzzy Sets and Systems 81 (1996), 3 (1996) MR0819368DOI10.1016/0165-0114(95)00243-X
  17. Dubois D., Esteva F., Garcia P., Godo L., Mantaras, R. Lopez de, Prade H., 10.1002/(SICI)1098-111X(199804)13:4<345::AID-INT3>3.0.CO;2-N, Internat. J. Intelligent Systems 13 (1998), 1 (1998) DOI10.1002/(SICI)1098-111X(199804)13:4<345::AID-INT3>3.0.CO;2-N
  18. 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 
  19. Fagin R., Combining fuzzy information from multiple systems, In: Proc. Fifteenth ACM Symposium on Principles of Database Systems, Montreal 1996 Zbl0941.68557
  20. Gold S., Rangarajan A., 10.1109/34.491619, IEEE Trans. on Pattern Analysis and Machine Intelligence 18 (1996), 2 (1996) DOI10.1109/34.491619
  21. Gupta M. M., Oi J., 10.1016/0165-0114(91)90171-L, Fuzzy Sets and Systems 40 (1991), 3 (1991) Zbl0726.03017MR1104336DOI10.1016/0165-0114(91)90171-L
  22. Paper, Microsoft Corporation White, XML-Data Specification, msdn.microsoft.com/xml/articles/xmldata.html 
  23. Mordeson J., Nair P., Fuzzy Graphs and Hypergraphs, Studies in Fuzziness and Soft Computing. Physica Verlag, Heidelberg 2000 
  24. Klir J., Folger T., Fuzzy Sets, Uncertainty and Information, Prentice–Hall, Englewood Cliffs, N.J. 1988 Zbl0675.94025MR0930102
  25. Radecki T., 10.1016/0306-4573(79)90031-1, Information Processing and & Management 15 (1979), 5 (1979) DOI10.1016/0306-4573(79)90031-1
  26. Robie J., The Design of XQL, www.texcel.no/whitepapers/xql-design.html 
  27. Robie J., Chamberlin, D., Florescu D., Quilt: An XML Query Language, http://www.almaden.ibm.com/cs/people/chamberlin/usecases.html 
  28. Valverde L., On the structure of F -indistinguishability operators, Fuzzy Sets and Systems 17 (1995), 3 (1995) MR0819367

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.