Bitmap Based Partition in Structural Join of XML

Abstract

XML numbering scheme was analyzed. The advantages and disadvantages of RangePartitionJoin algorithm were analyzed. According to the feature of structural join, Bitmap based partition method was proposed. The determination method of partition boundaries was expounded.The corresponding structural join algorithms --Parent-Child structural join algorithm and Ancestor-Descendant structural join algorithm were presented. In order to test the performance of the algorithms, the experiments were design. The experiment result showed that proposed algorithms are effective