Abstract
XML has become a widespread format for data exchange over the Internet. The current state of the art in querying XML data is represented by XPath and XQuery, both of which define binary predicates. In this paper, we advocate that binary selection can at times be restrictive due to very nature of XML, and to the uses that are made of it. We therefore suggest a querying framework, called FXPath, based on fuzzy logics. In particular, we propose the use of fuzzy predicates for the definition of more “vague” and softer queries. We also introduce a function called “deep-similar”, which aims at substituting XPath’s typical “deep-equal” function. Its goal is to provide a degree of similarity between two XML trees, assessing whether they are similar both structure-wise and content-wise. The approach is exemplified in the field of e-learning metadata.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Braga, D., Campi, A., Damiani, E., Pasi, G., Lanzi, P.L.: FXPath: Flexible querying of XML documents. In: Proc. of EuroFuse (2002)
Bosc, P., Lietard, L., Pivert, O.: Soft querying, a new feature for database management systems. In: DEXA, pp. 631–640 (1994)
Bosc, P., Lietard, L., Pivert, O.: Quantified statements in a flexible relational query language. In: SAC 1995: Proceedings of the 1995 ACM symposium on Applied computing, pp. 488–492. ACM Press, New York (1995)
Kacprzyk, J., Ziolkowski, A.: Database queries with fuzzy linguistic quantifiers. IEEE Trans. Syst. Man Cybern. 16(3), 474–479 (1986)
Bosc, P., Pivert, O.: Fuzzy querying in conventional databases, pp. 645–671 (1992)
Galindo, J., Medina, J., Pons, O., Cubero, J.: A server for fuzzy SQL queries. In: Proceedings of the Flexible Query Answering Systems (1998)
Bosc, P., Pivert, O.: On representation-based querying of databases containing ill-known values. In: Raś, Z.W., Skowron, A. (eds.) ISMIS 1997. LNCS, vol. 1325, pp. 477–486. Springer, Heidelberg (1997)
Ma, Z.M., Zhang, W.J., Ma, W.Y.: Extending object-oriented databases for fuzzy information modeling. Inf. Syst. 29(5), 421–435 (2004)
Kacprzyk, J., Zadrozny, S.: Internet as a challenge to fuzzy querying, pp. 74–95 (2003)
Dubois, D., Prade, H., des, F.: Fuzzy logic techniques in multimedia database querying: A preliminary investigation of the potentials. IEEE Transactions on Knowledge and Data Engineering 13(3), 383–392 (2001)
Mouchaweh, M.S.: Diagnosis in real time for evolutionary processes in using pattern recognition and possibility theory (invited paper). International Journal of Computational Cognition 2(1), 79–112 (2004)
Loiseau, Y., Prade, H., Boughanem, M.: Qualitative pattern matching with linguistic terms. AI Commun. 17(1), 25–34 (2004)
Blondel, V.D., Gajardo, A., Heymans, M., Senellart, P., Dooren, P.V.: A measure of similarity between graph vertices: applications to synonym extraction and Web searching. SIAM Review 46(4), 647–666 (2004)
Amer-Yahia, S., Lakshmanan, L.V.S., Pandit, S.: Flexpath: Flexible structure and full-text querying for xml. In: SIGMOD 2004: Proceedings of the 2004 ACM SIGMOD international conference on Management of data, pp. 83–94. ACM Press, New York (2004)
Zadeh, L.A.: Fuzzy sets. Information and Control 8(4), 338–353 (1965)
Levenshtein: Binary codes capable of correcting deletions, insertions and reversals. Soviet Physics-Doklady 10, 707–710 (1966)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Campi, A., Guinea, S., Spoletini, P. (2006). A Fuzzy Extension for the XPath Query Language. In: Larsen, H.L., Pasi, G., Ortiz-Arroyo, D., Andreasen, T., Christiansen, H. (eds) Flexible Query Answering Systems. FQAS 2006. Lecture Notes in Computer Science(), vol 4027. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11766254_18
Download citation
DOI: https://doi.org/10.1007/11766254_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-34638-8
Online ISBN: 978-3-540-34639-5
eBook Packages: Computer ScienceComputer Science (R0)