Article
Full entry |
PDF
(3.0 MB)
Feedback
PDF
(3.0 MB)
Feedback
Keywords:
fuzzy query model; XML documents
fuzzy query model; XML documents
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 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.
References:
[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 10.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.: A general model of query processing in information retrieval systems. Inform. Process. Management 17 (1981), 5. Soft Computing 2 (1998), 2 DOI 10.1016/0306-4573(81)90019-4
[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 10.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
[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 10.1016/S1389-1286(99)00020-1
[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 0671.03016
[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 10.1016/0165-0114(95)00243-X | MR 0819368
[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 10.1002/(SICI)1098-111X(199804)13:4<345::AID-INT3>3.0.CO;2-N
[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 0941.68557
[21] Gold S., Rangarajan A.: A graduated assignment algorithm for graph matching. IEEE Trans. on Pattern Analysis and Machine Intelligence 18 (1996), 2 DOI 10.1109/34.491619
[22] Gupta M. M., Oi J.: Theory of $T$-norms and fuzzy inference methods. Fuzzy Sets and Systems 40 (1991), 3 DOI 10.1016/0165-0114(91)90171-L | MR 1104336 | Zbl 0726.03017
[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 0930102 | Zbl 0675.94025
[27] Radecki T.: A fuzzy set theoretical approach to document retrieval. Information Processing and & Management 15 (1979), 5 DOI 10.1016/0306-4573(79)90031-1
[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 0819367
Search
Partner of
