Title :
FTwig: Efficient algorithm for processing fuzzy XML twig pattern matching
Author :
Liu, Jian ; Ma, Z.M. ; Yan, Li
Author_Institution :
Coll. of Inf. Sci. & Eng., Northeastern Univ., Shenyang, China
Abstract :
As the next generation of the Web language, XML is straightforwardly usable, which has been the de-facto standard of information representation and exchange over the Web. XML employs a tree-structured data model, and XML queries specify patterns of selection predicates on multiple elements related by a tree structure. Due to increase in web-based applications, searching for all occurrences of a twig pattern in XML documents becomes an important operation in XML query processing. A number of algorithms have been proposed to solve these twig pattern queries. However, less fulfill the requirements of managing fuzzy XML twig pattern queries. In this paper, we present an algorithm called FTwig, which adopts the region encoding scheme of structure relations to process fuzzy twig pattern queries, for matching an XML query twig pattern. Based on the fuzzy set and possibility distribution theory, we also introduce a set of primitive fuzzy XML algebraic operations.
Keywords :
XML; algebra; data models; fuzzy set theory; pattern matching; possibility theory; query processing; tree data structures; FTwig; Web language; XML database; XML document; fuzzy XML twig pattern matching; fuzzy XML twig pattern query processing; fuzzy set; information exchange; information representation; possibility distribution theory; primitive fuzzy XML algebraic operation; region encoding; selection predicates; structure relation; tree-structured data model; Data models; Databases; Encoding; Finite element methods; Pattern matching; Probabilistic logic; XML; XML; component; structure relations; twig pattern;
Conference_Titel :
Fuzzy Systems and Knowledge Discovery (FSKD), 2010 Seventh International Conference on
Conference_Location :
Yantai, Shandong
Print_ISBN :
978-1-4244-5931-5
DOI :
10.1109/FSKD.2010.5569314