2013 IEEE 29th International Conference on Data Engineering Workshops (ICDEW) (2006)
Apr. 3, 2006 to Apr. 7, 2006
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICDEW.2006.15
Haruo Yokota , Tokyo Institute of Technology, Japan
Wenxin Liang , Tokyo Institute of Technology, Japan
In this paper, we discuss the one-to-multiple matching problem in leaf-clustering based approximate XML join algorithms and propose a path-sequence based discrimination method to solve this problem. In our method, each path sequence from the top node to the matched leaf in the base and target subtree is extracted, and the most similar target subtree for the base one is determined by the pathsequence based subtree similarity degree. We conduct experiments to evaluate our method by using both real bibliography and bioinformatics XML documents. The experimental results show that our method can effectively decrease the occunence rate of one-to-multiple matching for both bibliography and bioinformatics XML data, and hence improve the precision of the leaf-clustering based approximate XML join algorithms.
Haruo Yokota, Wenxin Liang, "A Path-sequence Based Discrimination for Subtree Matching in Approximate XML Joins", 2013 IEEE 29th International Conference on Data Engineering Workshops (ICDEW), vol. 00, no. , pp. x116, 2006, doi:10.1109/ICDEW.2006.15