Fuzzy XML queries via context-based choice of aggregations. (English) Zbl 1249.68059

Summary: 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 topological structure of XML fuzzy graphs. 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.


68P20 Information storage and retrieval of data
68T37 Reasoning under uncertainty in the context of artificial intelligence


Full Text: EuDML Link


[1] Fontana F. Arcelli, Formato F.: User adaptive models based on similarity. Proc. ACM Symp. on Applied Computing (SAC 2000), Como · Zbl 1021.68031
[2] Bosc P.: On the primitivity of the division of fuzzy relations. Soft Computing 2 (1998), 2
[3] Brezillon P., Gentile C., Saker, I., Secron M.: SART: A system for supporting operators with contextual knowledge. 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
[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
[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 · Zbl 0825.68556
[9] Cohen R., Battista G. Di, Kanevsky, A., Tamassia R.: Reinventing the wheel: An optimal data structure for connectivity queries. Proc. ACM-TOC Symp. on the Theory of Computing, S. Diego 1993 · Zbl 1310.68065
[10] Comai S., Damiani E., Posenato, R., Tanca L.: A schema-based approach to modeling and querying WWW data. Proceedings of Flexible Query Answering Systems (FQAS’98) (H. Cristiansen, Lecture Notes in Artificial Intelligence 1495), Springer, Roskilde 1998
[11] Cluet S., Delobel C., Simeon, J., Smaga K.: Your mediators need data conversion. Proc. ACM-SIGMOD Intl. Conf. on Management of Data, Seattle 1998
[12] Damiani E., Tanca L.: Blind queries to XML data. Proc. 11th Database and Expert Systems Applications Conference (DEXA 2000) (M. Ibrahim, J. Kung, N. Revell, and, Lecture Notes in Computer Science 1873), Springer, London 2000
[13] Deutsch A., Fernandez M., Florescu D., Levy, A., Suciu D.: A query language for XML. Computer Networks 31 (1999), 2
[14] Bimbo A. Del, Vicario E.: Using weighted spatial relatioship in retrieval by visual content. 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. Fuzzy Computing (M. M. Gupta and T. Yamakawa, North Holland, Amsterdam 1988 · Zbl 0671.03016
[16] Dubois D., Fargier, H., Prade H.: Refinements of the maximum approach to decision making in fuzzy environments. Fuzzy Sets and Systems 81 (1996), 3 · Zbl 0877.90002
[17] 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 <a href=”http://dx.doi.org/10.1002/(SICI)1098-111X(199804)13:43.0.CO;2-N” target=”_blank”>DOI 10.1002/(SICI)1098-111X(199804)13:43.0.CO;2-N
[18] Dubois D., Prade, H., Sedes F.: Fuzzy logic techniques in multimedia database querying: A preliminary investigations of the potentials. Database Semantics: Semantic Issues in Multimedia Systems (R. Meersman, Z. Tari, and S. Stevens, Kluwer, Dordrecht 1999
[19] Fagin R.: Combining fuzzy information from multiple systems. Proc. Fifteenth ACM Symposium on Principles of Database Systems, Montreal 1996 · Zbl 0941.68557
[20] Gold S., Rangarajan A.: A graduated assignment algorithm for graph matching. IEEE Trans. on Pattern Analysis and Machine Intelligence 18 (1996), 2 · Zbl 05111214
[21] Gupta M. M., Oi J.: Theory of \(T\)-norms and fuzzy inference methods. Fuzzy Sets and Systems 40 (1991), 3 · Zbl 0726.03017
[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 · Zbl 0947.05082
[24] Klir J., Folger T.: Fuzzy Sets, Uncertainty and Information. Prentice-Hall, Englewood Cliffs, N.J. 1988 · Zbl 0675.94025
[25] Radecki T.: A fuzzy set theoretical approach to document retrieval. Information Processing and & Management 15 (1979), 5 · Zbl 0413.68101
[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.
[28] Valverde L.: On the structure of \(F\)-indistinguishability operators. Fuzzy Sets and Systems 17 (1995), 3 · Zbl 0609.04002
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.