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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Abiteboul S, Senellart P (2006) Querying and updating probabilistic information in XML. In: Proceedings of EDBT, pp 1059–1068
André Y, Caron AC, Debarbieux D, Roos Y (2005) Indexes and path constraints in semistructured data. In: Proceedings of the sixteenth international workshop on database and expert systems applications, pp 837–841
Bruno N, Koudas N, Srivastava D (2002) Holistic twig joins: optimal XML pattern matching. In: Proceedings of SIGMOD, pp 310–321
Chung CW, Min JK, Shim K (2002) APEX: an adaptive path index for XML data. In: Proceedings of the 2002 ACM SIGMOD international conference on management of data, pp 121–132
Garakani V, Izadi SK, Haghjoo M, Harizi M (2007) Ntjfsat¬: a novel method for query with not-predicates on xml data. In: Proceedings of the sixteenth ACM conference on conference on information and knowledge management, pp 885–888
Hung E, Getoor L, Subrahmanian VS (2003) PXML: a probabilistic semistructured data model and algebra. In: Proceedings of ICDE, pp 467–478
Kimelfeld B, Sagiv Y (2007) Matching twigs in probabilistic XML. In: Proceedings of VLDB, pp 27–38
Kimelfeld B, Kosharovshy Y, Sagiv Y (2008) Query efficiency in probabilistic XML models. In: Proceedings of SIGMOD, pp 701–714
Li Q, Moon B (2001) Indexing and querying XML data for regular path expressions. In: VLDB, pp 361–370
Li Y, Wang G, Xin J, Zhang E, Qiu Z (2009) Holistically twig matching in probabilistic XML. In: Proceedings of ICDE, pp 1649–1656
Liu J, Ma ZM, Yan L (2009) Efficient processing of twig pattern matching in fuzzy XML. In: Proceedings of the 18th ACM conference on information and knowledge management, pp 193–204
Lu J, Ling TW, Chan CY, Chen T (2005a) From region encoding to extended dewey: on efficient processing of XML twig pattern matching. In: Proceedings of VLDB, pp 193–204
Lu J, Ling TW, Chan CY, Chen T (2005b) From region encoding to extended dewey: on efficient processing of xml twig pattern matching. Technical report, TRA6/05 National university of Singapore, Singapore
Lu J, Meng X, Ling TW (2011) Indexing and querying XML using extended Dewey labeling scheme. Data Knowl Eng 70(1):35–59
Ma ZM, Liu J, Yan L (2011) Matching twigs in fuzzy XML. Inf Sci 181(1):184–200
Rao P, Moon B (2004) PRIX: indexing and querying XML using prufer sequences. In: Proceedings of the 20th international conference on data engineering, pp 288–299
Senellart P, Abiteboul S (2007) On the complexity of managing probabilistic XML data. In: Proceedings of PODS, pp 283–292
Tatarinov I, Viglas S, Beyer KS, Shanmugasundaram J, Shekita EJ, Zhang C (2002) Storing and querying ordered XML using a relational database system. In: Proceedings of SIGMOD, pp 204–215
Wang H, Park S, Fan W, Yu PS (2003) ViST: a dynamic index method for querying XML data by tree structures. In: Proceedings of the 2003 ACM SIGMOD international conference on management of data, pp 110–121
Zadeh LA (1965) Fuzzy sets. Inf Control 8(3):338–353
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2014 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Yan, L., Ma, Z., Zhang, F. (2014). Fuzzy XML Queries and Index. In: Fuzzy XML Data Management. Studies in Fuzziness and Soft Computing, vol 311. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-44899-7_4
Download citation
DOI: https://doi.org/10.1007/978-3-642-44899-7_4
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-44898-0
Online ISBN: 978-3-642-44899-7
eBook Packages: EngineeringEngineering (R0)