Abstract
The data volume of XML repositories and the response time of query processing have become critical issues for many applications, especially for those in the Web. An interesting alternative to improve query processing performance consists in reducing the size of XML databases through fragmentation techniques. However, traditional fragmentation definitions do not directly apply to collections of XML documents. This work formalizes the fragmentation definition for collections of XML documents, and shows the performance of query processing over fragmented XML data. Our prototype, PartiX, exploits intra-query parallelism on top of XQuery-enabled sequential DBMS modules. We have analyzed several experimental settings, and our results showed a performance improvement of up to a 72 scale up factor against centralized databases.
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.
Similar content being viewed by others
References
Abiteboul, S., Bonifati, A., Cobena, G., Manolescu, I., Milo, T.: Dynamic XML documents with distribution and replication. In: SIGMOD, pp. 527–538 (2003)
Amer-Yahia, S., Kotidis, Y.: A web-services architecture for efficient XML data exchange. In: ICDE, pp. 523–534 (2004)
Andrade, A., Ruberg, G., Baião, F., Braganholo, V., Mattoso, M.: Partix: Processing XQueries over fragmented XML repositories. Technical Report ES-691, COPPE/UFRJ (2005), http://www.cos.ufrj.br/~vanessa
Baião, F., Mattoso, M., Zaverucha, G.: A distribution design methodology for object DBMS. Distributed and Parallel Databases 16(1), 45–90 (2004)
Barbosa, D., Mendelzon, A., Keenleyside, J., Lyons, K.: ToXgene: a template-based data generator for XML. In: WebDB, pp. 621–632 (2002)
Bonifati, A., Matrangolo, U., Cuzzocrea, A., Jain, M.: XPath lookup queries in P2P networks. In: WIDM, pp. 48–55 (2004)
Bose, S., Fegaras, L., Levine, D., Chaluvadi, V.: XPath lookup queries in p2p networks. In: WIDM, pp. 48–55 (2004)
Bremer, J.-M., Gertz, M.: On distributing XML repositories. In: WebDB (2003)
Fernández, M., Siméon, J., Wadler, P.: An algebra for XML query. In: Kapoor, S., Prasad, S. (eds.) FST TCS 2000. LNCS, vol. 1974, pp. 11–45. Springer, Heidelberg (2000)
Jagadish, H., Lakshmanan, L., Srivastava, D., Thompson, K.: TAX: A tree algebra for XML. In: Ghelli, G., Grahne, G. (eds.) DBPL 2001. LNCS, vol. 2397, pp. 149–164. Springer, Heidelberg (2002)
Lima, A., Mattoso, M., Valduriez, P.: Adaptive virtual partitioning for olap query processing in a database cluster. In: SBBD, pp. 92–105 (2004)
Ma, H., Schewe, K.-D.: Fragmentation of XML documents. In: SBBD (2003)
Meier, W.: eXist: Open source native XML database (2000), Available at: http://exist.sourceforge.net
Navathe, S., Karlapalem, K., Ra, M.: A mixed fragmentation methodology for initial distributed database design. Journal of Computer and Software Engineering 3(4) (1995)
Ozsu, T., Valduriez, P.: Principles of Distributed Database Systems. Prentice Hall, Englewood Cliffs (1999)
Paparizos, S., Wu, Y., Lakshmanan, L., Jagadish, H.: Tree logical classes for efficient evaluation of XQuery. In: SIGMOD, pp. 71–82 (2004)
Yao, B., Ozsu, M., Khandelwal, N.: Xbench benchmark and performance testing of XML DBMSs. In: ICDE, pp. 621–632 (2004)
Zhang, X., Pielech, B., Rundesnteiner, E.: Honey, I shrunk the XQuery!: an XML algebra optimization approach. In: WIDM, pp. 15–22 (2002)
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
Andrade, A., Ruberg, G., Baião, F., Braganholo, V.P., Mattoso, M. (2006). Efficiently Processing XML Queries over Fragmented Repositories with PartiX. In: Grust, T., et al. Current Trends in Database Technology – EDBT 2006. EDBT 2006. Lecture Notes in Computer Science, vol 4254. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11896548_15
Download citation
DOI: https://doi.org/10.1007/11896548_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-46788-5
Online ISBN: 978-3-540-46790-8
eBook Packages: Computer ScienceComputer Science (R0)