Efficiently processing XML queries over fragmented repositories with partix

Authors:
Alexandre Andrade;Gabriela Ruberg;Fernanda Baião;Vanessa P. Braganholo;Marta Mattoso
Affiliations:
Computer Science Department, COPPE/Federal Univ. of Rio de Janeiro, Brazil;Computer Science Department, COPPE/Federal Univ. of Rio de Janeiro, Brazil;Applied Informatics Department, University of Rio de Janeiro, Brazil;Computer Science Department, COPPE/Federal Univ. of Rio de Janeiro, Brazil;Computer Science Department, COPPE/Federal Univ. of Rio de Janeiro, Brazil
Venue:
EDBT'06 Proceedings of the 2006 international conference on Current Trends in Database Technology
Year:
2006

Citing 11
Cited 6

Principles of distributed database systems (2nd ed.)

Principles of distributed database systems (2nd ed.)
ToXgene: a template-based data generator for XML

Proceedings of the 2002 ACM SIGMOD international conference on Management of data
Honey, I shrunk the XQuery!: an XML algebra optimization approach

Proceedings of the 4th international workshop on Web information and data management
An Algebra for XML Query

FST TCS 2000 Proceedings of the 20th Conference on Foundations of Software Technology and Theoretical Computer Science
TAX: A Tree Algebra for XML

DBPL '01 Revised Papers from the 8th International Workshop on Database Programming Languages
Dynamic XML documents with distribution and replication

Proceedings of the 2003 ACM SIGMOD international conference on Management of data
A Web-Services Architecture for Efficient XML Data Exchange

ICDE '04 Proceedings of the 20th International Conference on Data Engineering
XBench Benchmark and Performance Testing of XML DBMSs

ICDE '04 Proceedings of the 20th International Conference on Data Engineering
A Distribution Design Methodology for Object DBMS

Distributed and Parallel Databases
Tree logical classes for efficient evaluation of XQuery

SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
XPath lookup queries in P2P networks

Proceedings of the 6th annual ACM international workshop on Web information and data management

Localization of distributed data in a CORBA-based environment

WSEAS Transactions on Information Science and Applications
Enhancing XML data warehouse query performance by fragmentation

Proceedings of the 2009 ACM symposium on Applied Computing
Fragmenting very large XML data warehouses via K-means clustering algorithm

International Journal of Business Intelligence and Data Mining
Generating efficient execution plans for vertically partitioned XML databases

Proceedings of the VLDB Endowment
Distributed XML query processing

XSym'10 Proceedings of the 7th international XML database conference on Database and XML technologies
Scaling XML query processing: distribution, localization and pruning

Distributed and Parallel Databases

Quantified Score

Hi-index	0.00

Visualization

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.