Abstract
XML is a de-facto standard for exchanging and presenting information on the Web. However, XML data is also recognized as verbose since it heavily inflates the size of the data due to the repeated tags and structures. The data verbosity problem gives rise to many challenges of conventional distributed database technologies. In this paper, we study the XML dissemination problem over the Internet, where the speed of information delivery can be rather slow in a server-client architecture which consists of a large number of geographically spanned users who access a large amount of correlated XML information. The problem becomes more severe when the users access closely related XML fragments, and in this case the usage of bandwidth is inefficient. In order to save bandwidth and process the queries efficiently, we propose an architecture that incorporates XML compression techniques and exploits the results of XPath containment. Within our framework, we demonstrate that the loading of the server is reduced, the network bandwidth can be more efficiently used and, consequently, all clients as a whole can benefit due to savings of various costs.
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
Tolani, P.M., Haritsa, J.R.: XGRIND: A Query-Friendly XML Compressor. In: Proc. of the 18th ICDE, pp. 225–234 (2002)
Chen, Z., Gehrke, J., Korn, F.: Query Optimization in Compressed Database Systems. In: Proc. of SIGMOD, pp. 271–282 (2001)
Diao, Y., Rizvi, S., Franklin., M.J.: Towards an Internet-Scale XML Dissemination Service. In: Proc. of the 30th VLDB, pp. 612–623 (2004)
Diao, Y., Altinel, M., Franklin, M.J., et al.: Path Sharing and Predicate Evaluation for High-Performance XML Filtering. ACM Trans. Database Sys., 467–516 (2003)
Buneman, P., Grohe, M., Koch, C.: Path Queries on Compressed XML. In: Proc. of the 29th VLDB, pp. 141–152 (2003)
Liefke, H., Suciu, D.: XMill: An Efficient Compressor for XML Data. In: Proc. of SIGMOD, pp. 153–164 (2000)
Miklau, G., Suciu, D.: Containment and Equivalence for an XPath Fragment. Journal of the ACM 51(1), 2–45 (2004)
Neven, F., Schwentick, T.: XPath Containment in the Presence of Disjunction, DTDs and Variables. In: Calvanese, D., Lenzerini, M., Motwani, R. (eds.) ICDT 2003. LNCS, vol. 2572, pp. 315–329. Springer, Heidelberg (2002)
Min, J., Park, M., Chung, C.: XPRESS: A Queryable Compression for XML Data. In: Proc. of SIGMOD, pp. 22–33 (2003)
Cheng, J., Ng, W.: XQzip: Querying Compressed XML Using Structural Indexing. In: Lindner, W., Mesiti, M., Türker, C., Tzitzikas, Y., Vakali, A.I. (eds.) EDBT 2004. LNCS, vol. 3268, pp. 219–236. Springer, Heidelberg (2004)
Bruno, N., Gravano, L., Koudas, N., et al.: Navigation- vs. Index-Based XML Multi-Query Processing. In: Proc. of the 19th ICDE, pp. 139–150 (2003)
Ng, W., Lam, Y.W., Wood, P., et al.: XCQ: A Queriable XML Compression System. In: Proc. of WWW (2003)
Ng, W., Lam, Y.W., Cheng, J.: Comparative Analysis of XML Compression Technologies. World Wide Web Journal (to appear, 2005)
Jiang, H., Lu, H., Wang, W., et al.: XR-Tree: Indexing XML Data for Efficient Structural Joins. In: Proc. of ICDE, pp. 253–263 (2003)
Amer-Yahia, S., Koudas, N., Marian, A., et al.: Structure and Content Scoring for XML. In: Proc. of VLDB, pp. 361–372 (2005)
Kaushik, R., Krishnamurthy, R., Naughton, J., et al.: On the integration of structure indexes and inverted list. In: Proc. of SIGMOD, pp. 779–790 (2004)
Gong, X., Qian, W., Yan, Y., et al.: Bloom Filter-based XML Packets Filtering for Millions of Path Queries. In: Proc. of ICDE, pp. 890–901 (2005)
gzip, http://www.gzip.org
XML, http://www.xml.com/
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
He, J., Ng, W., Wang, X., Zhou, A. (2006). An Efficient Co-operative Framework for Multi-query Processing over Compressed XML Data. In: Li Lee, M., Tan, KL., Wuwongse, V. (eds) Database Systems for Advanced Applications. DASFAA 2006. Lecture Notes in Computer Science, vol 3882. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11733836_17
Download citation
DOI: https://doi.org/10.1007/11733836_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-33337-1
Online ISBN: 978-3-540-33338-8
eBook Packages: Computer ScienceComputer Science (R0)