WIN: An E.cient Data Placement Strategy for Parallel XML Databases

Authors:
Nan Tang;Guoren Wang;Jeffrey Xu Yu;Kam-Fai Wong;Ge Yu
Affiliations:
Department of SE & EM, The Chinese University of Hong Kong, Hong Kong, China;College of Information Science and Engineering, Northeastern University, Shenyang, China;Department of SE & EM, The Chinese University of Hong Kong, Hong Kong, China;Department of SE & EM, The Chinese University of Hong Kong, Hong Kong, China;College of Information Science and Engineering, Northeastern University, Shenyang, China
Venue:
ICPADS '05 Proceedings of the 11th International Conference on Parallel and Distributed Systems - Volume 01
Year:
2005

Citing 0
Cited 4

GMX: an XML data partitioning scheme for holistic twig joins

Proceedings of the 10th International Conference on Information Integration and Web-based Applications & Services
XML data partitioning strategies to improve parallelism in parallel holistic twig joins

Proceedings of the 3rd International Conference on Ubiquitous Information Management and Communication
Parsing XML using parallel traversal of streaming trees

HiPC'08 Proceedings of the 15th international conference on High performance computing
Executing parallel TwigStack algorithm on a multi-core system

Proceedings of the 11th International Conference on Information Integration and Web-based Applications & Services

Quantified Score

Hi-index	0.00

Visualization

Abstract

The basic idea behind parallel database systems is to perform operations in parallel to reduce the response time and improve the system throughput. Data placement is a key factor on the overall performance of parallel systems. XML is semistructured data, traditional data placement strategies cannot serve it well. In this paper, we present the concept of intermediary node INode, and propose a novel workload-aware data placement WIN to e?ectively decluster XML data, to obtain high intra query parallelism. The extensive experiments show that the speedup and scaleup performance of WIN outperforms the previous strategies.