Advertisement

A Fuzzy Extension for the XPath Query Language

  • Alessandro Campi
  • Sam Guinea
  • Paola Spoletini
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4027)

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.

Keywords

Membership Function Fuzzy Logic Query Language Source Tree Path Expression 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Braga, D., Campi, A., Damiani, E., Pasi, G., Lanzi, P.L.: FXPath: Flexible querying of XML documents. In: Proc. of EuroFuse (2002)Google Scholar
  2. 2.
    Bosc, P., Lietard, L., Pivert, O.: Soft querying, a new feature for database management systems. In: DEXA, pp. 631–640 (1994)Google Scholar
  3. 3.
    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)CrossRefGoogle Scholar
  4. 4.
    Kacprzyk, J., Ziolkowski, A.: Database queries with fuzzy linguistic quantifiers. IEEE Trans. Syst. Man Cybern. 16(3), 474–479 (1986)CrossRefGoogle Scholar
  5. 5.
    Bosc, P., Pivert, O.: Fuzzy querying in conventional databases, pp. 645–671 (1992)Google Scholar
  6. 6.
    Galindo, J., Medina, J., Pons, O., Cubero, J.: A server for fuzzy SQL queries. In: Proceedings of the Flexible Query Answering Systems (1998)Google Scholar
  7. 7.
    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)Google Scholar
  8. 8.
    Ma, Z.M., Zhang, W.J., Ma, W.Y.: Extending object-oriented databases for fuzzy information modeling. Inf. Syst. 29(5), 421–435 (2004)CrossRefGoogle Scholar
  9. 9.
    Kacprzyk, J., Zadrozny, S.: Internet as a challenge to fuzzy querying, pp. 74–95 (2003)Google Scholar
  10. 10.
    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)CrossRefGoogle Scholar
  11. 11.
    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)Google Scholar
  12. 12.
    Loiseau, Y., Prade, H., Boughanem, M.: Qualitative pattern matching with linguistic terms. AI Commun. 17(1), 25–34 (2004)MATHMathSciNetGoogle Scholar
  13. 13.
    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)MATHCrossRefMathSciNetGoogle Scholar
  14. 14.
    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)CrossRefGoogle Scholar
  15. 15.
    Zadeh, L.A.: Fuzzy sets. Information and Control 8(4), 338–353 (1965)MATHCrossRefMathSciNetGoogle Scholar
  16. 16.
    Levenshtein: Binary codes capable of correcting deletions, insertions and reversals. Soviet Physics-Doklady 10, 707–710 (1966)MathSciNetGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Alessandro Campi
    • 1
  • Sam Guinea
    • 1
  • Paola Spoletini
    • 1
  1. 1.Dipartimento di Elettronica e InformazionePolitecnico di MilanoMilanoItaly

Personalised recommendations