Cluster Processing of Containment Queries in XML Databases

This paper reviews the XML data model and its associated query language within the context of a parallel computing environment. It examines several techniques for structuring and storing XML data across the different parallel nodes. In addition, this paper develops a number of algorithms suitable for processing a certain class of Xqueries, namely, the containment queries, against the parallel XML data. This paper also shows that one of these algorithms, the one that takes advantage of the parallelism that exist between the different documents within the XML database, is outperforming all of the other presented ones.