Skip to main content
Springer Nature Link
Log in

Intuitionistic Fuzzy XML Query Matching

  • Conference paper
Flexible Query Answering Systems (FQAS 2011)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 7022))

Included in the following conference series:

  • 639 Accesses

Abstract

As the popularity of XML as a de facto standard for data representation and communication is rising, a need has been identified for efficient XML querying techniques that can overcome the dilemma of diversity in the structure of XML data sources. In this work, we propose our approach of using Intuitionistic Fuzzy Trees (IFTr) to achieve approximate XML query matching, making the query result include not just the XML data trees that exactly match the query, but also the ones that partially match it. Our approach has a potential to return useful query answers while pertaining good performance. Users will have the option to choose between quick and less accurate results or time costing and more accurate results.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. López, F., Laurent, A., Poncelet, P., Teisseire, M.: FTMnodes: Fuzzy tree mining based on partial inclusion. Fuzzy Sets and Systems 160, 2224–2240 (2009)

    Article  MathSciNet  Google Scholar 

  2. Shannon, A., Atanassov, K.: A first step to a theory of the Intuitionistic fuzzy graphs. In: The First Workshop on Fuzzy Based Expert Systems, Sofia, pp. 59–61 (1994)

    Google Scholar 

  3. Atanassov, K.: On Intuitionistic fuzzy graphs and Intuitionistic fuzzy relations. In: IFSA World Congress, Sao Paulo, vol. 1, pp. 551–554 (1995)

    Google Scholar 

  4. Atanassov, K.: Temporal intuitionistic fuzzy graphs. Notes on Intuitionistic Fuzzy Sets 4(4), 59–61 (1998)

    Google Scholar 

  5. Atanassov, K.: Intuitionistic Fuzzy Sets. Springer Physica-Verlag, Berlin (1999)

    Book  MATH  Google Scholar 

  6. Atanassov, K.: On index matrix interpretations of Intuitionistic fuzzy graphs. Notes on Intuitionistic Fuzzy Sets 8(4), 73–78 (2002)

    MathSciNet  MATH  Google Scholar 

  7. Chountas, P., Alzebdi, M., Shannon, A., Atanassov, K.: On Intuitionistic fuzzy trees. Notes on Intuitionistic Fuzzy Sets 15(2), 30–32 (2009)

    Google Scholar 

  8. XQuery 1.0: An XML Query Language, 2nd edn., http://www.w3.org/TR/xquery/#id-introduction

  9. WordNet, http://wordnet.princeton.edu/

  10. Amer-Yahia, S., Lakshmanan, L., Pandit, S.: FleXPath: Flexible Structure and Full Text Querying for XML. In: Proc. Of the 2004 ACM SIGMOD International Conference on Management of Data, pp. 83–94. ACM, New York (2004)

    Chapter  Google Scholar 

  11. Nierman, H., Jagadish, V.: Structural Similarity between XML Documents and DTDs. In: Sloot, P.M.A., Abramson, D., Bogdanov, A.V., Gorbachev, Y.E., Dongarra, J., Zomaya, A.Y. (eds.) ICCS 2003. LNCS, vol. 2659, pp. 412–421. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  12. Chen, Y., Chen, Y.: A new tree inclusion algorithm. Elsevier Information Processing Letters 98, 253–262 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  13. Bille, P.: A survey on tree edit distance. Elsevier, Theoretical Computer Science 337, 217–239 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  14. Amer-Yahia, S., Cho, S., Srivastava, D.: Tree Pattern Relaxation. In: Jensen, C.S., Jeffery, K., Pokorný, J., Šaltenis, S., Hwang, J., Böhm, K., Jarke, M. (eds.) EDBT 2002. LNCS, vol. 2287, pp. 496–513. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  15. Wiwatwattana, N., Jagadish, H.V., Lakshmanan, L.V.S., Srivastava, D.: X^3: A cube operator for XML OLAP. In: IEEE 23rd International Conference on Data Enginering, pp. 916–925 (2007)

    Google Scholar 

  16. Fazzinga, B., Flesca, S., Pugliese, A.: Retrieving XML Data from Heterogeneous Sources through Vague Querying. ACM Transactions on Internet Technology 9(2), Article 7 (2009)

    Google Scholar 

  17. Fazzinga, B., Flesca, S., Furfaro, F.: On the expressiveness of generalization rules for XPath query relaxation. In: IDEAS 2010, Montreal, Canada (2010)

    Google Scholar 

  18. Fazzinga, B., Flesca, S., Furfaro, F.: XPath query relaxation through rewriting rules. IEEE Transactions on Knowledge and Data Engineering (2010)

    Google Scholar 

  19. Sanz, I., Fischer, F., Mesiti, M., Guerrini, G., Lavori, R.B.: Approximate Subtree Identification in Heterogeneous XML Documents Collections. In: Bressan, S., Ceri, S., Hunt, E., Ives, Z.G., Bellahsène, Z., Rys, M., Unland, R. (eds.) XSym 2005. LNCS, vol. 3671, pp. 192–206. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  20. Algergawy, A., Nayak, R., Saake, G.: Element similarity measures in XML schema matching. Elsevier, Information Sciences 180, 4975–4998 (2010)

    Article  Google Scholar 

  21. Liu, C., Li, J., Xu Yu, J., Zhou, R.: Adaptive relaxation for querying heterogeneous XML data sources. Elsevier, Information Systems 35, 688–707 (2010)

    Article  Google Scholar 

  22. Alzebdi, M., Chountas, P., Atanassov, K.T.: Enhancing DWH models with the utilisation of multiple hierarchical schemata. In: IEEE SMC 2010, Istanbul, pp. 488–492 (2010)

    Google Scholar 

  23. Introduction to XML, http://www.w3schools.com/xml/xml_whatis.asp

Download references

Author information

Authors and Affiliations

  1. ECSE Department, University of Westminster, 115 New Cavendish Street, W1W 6UW, London, UK

    Mohammedsharaf Alzebdi & Panagiotis Chountas

  2. CLBME Department, Bulgarian Academy of Sciences, Sofia, Bulgaria

    Krassimir Atanassov

Authors
  1. Mohammedsharaf Alzebdi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Panagiotis Chountas
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Krassimir Atanassov
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Communication, Business and Information Technologies, Roskilde University, P.O. box 260, 4000, Roskilde, Denmark

    Henning Christiansen

  2. Department of Telecommunications and Information Processing, Ghent University, Sint-Pietersnieuwstraat 41, 9000, Ghent, Belgium

    Guy De Tré

  3. Computer Engineering Department, Middle East Technical University (METU), 06531, Ankara, Türkiye

    Adnan Yazici

  4. Systems Research Institute, Polish Academy of Science, Newelska 6, 01-447, Warsaw, Poland

    Slawomir Zadrozny

  5. Department of Computer Science, Roskilde University, Building 42.1, P.O Box 260, 4000, Roskilde, Denmark

    Troels Andreasen

  6. Department of Electronic Systems, Aalborg University, Niels Bohrs Vey 8, H321, 6700, Esbjerg, Denmark

    Henrik Legind Larsen

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Alzebdi, M., Chountas, P., Atanassov, K. (2011). Intuitionistic Fuzzy XML Query Matching. In: Christiansen, H., De Tré, G., Yazici, A., Zadrozny, S., Andreasen, T., Larsen, H.L. (eds) Flexible Query Answering Systems. FQAS 2011. Lecture Notes in Computer Science(), vol 7022. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-24764-4_27

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-24764-4_27

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-24763-7

  • Online ISBN: 978-3-642-24764-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics