Fuzzy XML queries and index

Li Yan,Zongmin Ma.,Fu Zhang

DOI: https://doi.org/10.1007/978-3-642-44899-7-4

2014-01-01

Abstract:Huge amounts of electronic data are available on the Internet, and XML has been the de-facto standard of information representation and exchange over the Web. The basic structure of XML is tree, and an XML query is often formed as a twig pattern with predicates additionally imposed on the contents or attribute values of the tree nodes. Also, the XML query technique based on index mechanism is developed to further improve the query efficiency. However, the XML fall short in their ability to handle imprecise and uncertain information in many real-world applications, and also the relevant XML query techniques cannot support twig pattern query in fuzzy XML. Currently, fuzzy XML data modeling has been extensively investigated as introduced in Chap. 3. Therefore, topics related to the querying of fuzzy XML can be considered very interesting in the fuzzy XML data context. In this chapter, we focus on the methods of fuzzy XML complex twig queries with predicates and of building index mechanism on fuzzy XML query. ? 2014 Springer-Verlag Berlin Heidelberg.