Intuitionistic fuzzy XML query matching and rewriting

Alzebdi, M. 2013. Intuitionistic fuzzy XML query matching and rewriting. PhD thesis University of Westminster School of Electronics and Computer Science

TitleIntuitionistic fuzzy XML query matching and rewriting
TypePhD thesis
AuthorsAlzebdi, M.
Abstract

With the emergence of XML as a standard for data representation, particularly on the web, the need for intelligent query languages that can operate on XML documents with structural heterogeneity has recently gained a lot of popularity. Traditional Information Retrieval and Database approaches have limitations when dealing with such scenarios. Therefore, fuzzy (flexible) approaches have become the predominant. In this thesis, we propose a new approach for approximate XML query matching and rewriting which aims at achieving soft matching of XML queries with XML data sources following different schemas. Unlike traditional querying approaches, which require exact matching, the proposed approach makes use of Intuitionistic Fuzzy Trees to achieve approximate (soft) query matching. Through this new approach, not only the exact answer of a query, but also approximate answers are retrieved. Furthermore, partial results can be obtained from multiple data sources and merged together to produce a single answer to a query. The proposed approach introduced a new tree similarity measure that considers the minimum and maximum degrees of similarity/inclusion of trees that are based on arc matching. New techniques for soft node and arc matching were presented for matching queries against data sources with highly varied structures. A prototype was developed to test the proposed ideas and it proved the ability to achieve approximate matching for pattern queries with a number of XML schemas and rewrite the original query so that it obtain results from the underlying data sources. This has been achieved through several novel algorithms which were tested and proved efficiency and low CPU/Memory cost even for big number of data sources.

Year2013
File
Publication dates
Completed2013

Related outputs

An IFTr approach to approximate XML query matching
Alzebdi, M., Chountas, P. and Atanassov, K.T. 2011. An IFTr approach to approximate XML query matching. in: 2011 IEEE International Conference on Systems, Man, and Cybernetics (SMC) IEEE . pp. 2425-2430

Enhancing DWH models with the utilisation of multiple hierarchical schemata
Alzebdi, M., Chountas, P. and Atanassov, K.T. 2010. Enhancing DWH models with the utilisation of multiple hierarchical schemata. in: Proceeding of the 2010 IEEE International Conference on Systems Man and Cybernetics (SMC), Istanbul, 10-13 Oct. 2010 IEEE . pp. 488-492

Permalink - https://westminsterresearch.westminster.ac.uk/item/8yy53/intuitionistic-fuzzy-xml-query-matching-and-rewriting


Share this
Tweet
Email

Usage statistics

25 total views
31 total downloads
0 views this month
0 downloads this month
These values are for the period from September 2nd 2018, when this repository was created

Export as