Abstract: Document fragmentation has proven its ability to promise scalability and availability of information for Internet users. However, fragmenting XML document and processing queries over fragmented data has been the greatest challenge. This is due to the fact that fragmented XML documents must be implicitly tied together although they are actually disintegrated. It is also important for query optimization done locally on designated fragments to ensure the efficiency of the query processing technique. In this study, we present the conceptual ideal of a novel query processing technique over fragmented XML data, RL-Frag which adopted region-based labeling, ReLab+ which will be used to preserve structural relationship between the data.