Efficient join algorithms for integrating XML data in grid environment

Authors:
Hongzhi Wang;Jianzhong Li;Shuguang Xiong
Affiliations:
Harbin Institute of Technology, Harbin, China;Harbin Institute of Technology, Harbin, China;Harbin Institute of Technology, Harbin, China
Venue:
GCC'05 Proceedings of the 4th international conference on Grid and Cooperative Computing
Year:
2005

Citing 3
Cited 0

Space/time trade-offs in hash coding with allowable errors

Communications of the ACM
XMark: a benchmark for XML data management

VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
China's E-Science Knowledge Grid Environment

IEEE Intelligent Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

For its self-description feature, XML can be used to represent information in grid environment. Querying XML data distributed in grid environment brings new challenges. In this paper, we focus on join algorithms in result merge step of query processing. In order to transmit results efficiently, we present strategies of data compacting, as well as 4 join operator models. Based on the compacted data structure, we design efficient algorithms of these join operators. Extensive experimental results shows that our data compact strategy is effective; our join algorithms outperform XJoin significantly and have good scalability.