GMX: an XML data partitioning scheme for holistic twig joins
GMX: an XML data partitioning scheme for holistic twig joins
复制标题
DOI：
10.1145/1497308.1497338
复制
发表时间：
2008-11
期刊：
影响因子：
--
通讯作者：
Imam Machdi;Toshiyuki Amagasa;H. Kitagawa
中科院分区：
文献类型：
--
作者：
Imam Machdi;Toshiyuki Amagasa;H. Kitagawa
由于传统的分区策略不能很好地服务于半结构化数据，分区和分布式异构XML文档到一个并行集群系统导致这样一个复杂的问题，以保持良好的查询处理性能。在本文中，我们提出了一个网格的XML元数据模型，提供了一个概念性的观点来划分XML数据，特别是整体的树枝连接处理。该模型采用了一个基于成本的模型，并促进了一组分区细化方法的工作负载平衡的目的。该模型具有显著降低集群系统工作负载差异、避免集群节点间数据依赖性、充分利用查询间并行和查询内并行等特点。我们在实验中评估了我们提出的模型的有效性，我们的数据划分方法具有更好的工作负载平衡，并有更好的并行加速性能的影响。
As traditional partitioning strategies do not serve well for semistructured data, partitioning and distributing heterogeneous XML documents onto a parallel cluster system have lead to such an intricacy issue for maintaining good query processing performance. In this paper, we propose a grid metadata model for XML that gives a conceptual view to partition XML data, specifically for holistic twig joins processing. The proposed model adopts a cost-based model and facilitates a set of partition refinement methods for workload balancing purpose. The model has features of reducing the workload variance significantly on the cluster system, duplicating XML data necessarily to avoid data dependency among cluster nodes, and exploiting inter query parallelism and intra query parallelism. We evaluate the effectiveness of our proposed model in the experiment that our data partitioning method has better workload balance and has an impact on better parallel speed up performance as well.