Abstract
XPath is a language to retrieve information in the XML documents, which is used to traverse their elements and attributes. At the present time there are a large number of optimization techniques on XML applications at home and abroad, including axis join queries, query rewriting, the semantic cache using in the client, redundancy elimination based on marked suffix tree (MST) and so on. However, these techniques are lack of research to eliminate redundancy in the network environments. In this paper, we reduce communication costs and computing costs over networks by rewriting the queries submitted by the client. Given a set of queries, we compute a minimal XML view that can answer all the original queries and eliminate possible redundancy.
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
Preview
Unable to display preview. Download preview PDF.
References
XML Path Language (XPath) 2.0 [DB/OL], http://www.w3.org/TR/xpath20/
XSL Transformations (XSLT) Version 2.0 [DB/OL], http://www.w3.org/TR/xslt20/
W3C XML Query (XQuery) [DB/OL], http://www.w3.org/XML/Query/
W3C XML Pointer, XML Base and XML Linking [DB/OL], http://www.w3.org/XML/Linking/
Wang, Z., Geng, R., Wang, G.-r.: Study on Processing Techniques for XPath Axis Join Queries. Mini-micro Systems 11, 72–77 (2005)
Gao, J., Yang, D., Wang, T.: Efficient XML query rewriting over the multiple XML views. In: Proceedings of the 17th Data Engineering Workshop (DEWS 2006) (2006)
Ta, N., Feng, J.-h., Li, G.-l.: Survey on semantic cache in native XML databases. Journal of Computer Applications 26(12), 2977–2981 (2006)
Lü, J.H., Wang, G.R., Yu, G.: Optimizing path expression queries of XML data. Journal of Software 14(9), 1615–1620 (2003)
Han, D.-h., Wang, G.-r., Qiao, B.-y.: Optimizing Common Sub-Queries in XML Data for Regular Path Expressions. Journal of Northeastern University (Natural Science) 26(6), 535–537 (2005)
Tajima, K., Fukui, Y.: Answering XPath queries over networks by sending minimal views. In: Proceedings of the 30th International Conference on Very Large Databases, Toronto, Canada, pp. 48–59 (2004)
Maarouf, M.Y., Chung, S.M.: XML Integrated Environment for Service- Oriented Data Management. In: Proceedings of the 2008 20th IEEE International Conference on Tools with Artificial Intelligence, vol. 2, pp. 361–368 (2008)
Ramanan, P.: Worst-case optimal algorithm for XPath evaluation over XML streams. Journal of Computer and System Sciences 75, 465–485 (2009)
Nasser, M., Ibrahim, H., Mamat, A., Sulaiman, M.N.: Generating Free Redundancy XML Documents from Non Normalized Relational Views Using A Statistically Approach. In: Proceedings of 3rd International Conference on Information and Communication Technologies: From Theory to Applications, ICTTA 2008, pp. 1–7 (2008)
XMark — An XML Benchmark Project [DB/OL], http://www.xml-benchmark.org/
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Xu, Y., Xu, S., Peng, C., Xia, Z. (2010). Reducing Redundancy of XPath Query over Networks by Transmitting XML Views. In: Shen, H.T., et al. Web-Age Information Management. WAIM 2010. Lecture Notes in Computer Science, vol 6185. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-16720-1_9
Download citation
DOI: https://doi.org/10.1007/978-3-642-16720-1_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-16719-5
Online ISBN: 978-3-642-16720-1
eBook Packages: Computer ScienceComputer Science (R0)