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.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
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)
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)
Atanassov, K.: On Intuitionistic fuzzy graphs and Intuitionistic fuzzy relations. In: IFSA World Congress, Sao Paulo, vol. 1, pp. 551–554 (1995)
Atanassov, K.: Temporal intuitionistic fuzzy graphs. Notes on Intuitionistic Fuzzy Sets 4(4), 59–61 (1998)
Atanassov, K.: Intuitionistic Fuzzy Sets. Springer Physica-Verlag, Berlin (1999)
Atanassov, K.: On index matrix interpretations of Intuitionistic fuzzy graphs. Notes on Intuitionistic Fuzzy Sets 8(4), 73–78 (2002)
Chountas, P., Alzebdi, M., Shannon, A., Atanassov, K.: On Intuitionistic fuzzy trees. Notes on Intuitionistic Fuzzy Sets 15(2), 30–32 (2009)
XQuery 1.0: An XML Query Language, 2nd edn., http://www.w3.org/TR/xquery/#id-introduction
WordNet, http://wordnet.princeton.edu/
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)
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)
Chen, Y., Chen, Y.: A new tree inclusion algorithm. Elsevier Information Processing Letters 98, 253–262 (2006)
Bille, P.: A survey on tree edit distance. Elsevier, Theoretical Computer Science 337, 217–239 (2005)
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)
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)
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)
Fazzinga, B., Flesca, S., Furfaro, F.: On the expressiveness of generalization rules for XPath query relaxation. In: IDEAS 2010, Montreal, Canada (2010)
Fazzinga, B., Flesca, S., Furfaro, F.: XPath query relaxation through rewriting rules. IEEE Transactions on Knowledge and Data Engineering (2010)
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)
Algergawy, A., Nayak, R., Saake, G.: Element similarity measures in XML schema matching. Elsevier, Information Sciences 180, 4975–4998 (2010)
Liu, C., Li, J., Xu Yu, J., Zhou, R.: Adaptive relaxation for querying heterogeneous XML data sources. Elsevier, Information Systems 35, 688–707 (2010)
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)
Introduction to XML, http://www.w3schools.com/xml/xml_whatis.asp
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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)