Journal of Northeastern University Natural Science ›› 2017, Vol. 38 ›› Issue (2): 200-204.DOI: 10.12068/j.issn.1005-3026.2017.02.010

• Information & Control • Previous Articles     Next Articles

Research on the Similarity of Fuzzy XML Documents and Fuzzy DTD

ZHAO Zhen1,2, MA Zong-min1   

  1. 1. School of Computer Science & Engineering, Northeastern University, Shenyang 110819, China; 2. College of Information Science and Technology, Bohai University, Jinzhou 121013, China.
  • Received:2015-09-24 Revised:2015-09-24 Online:2017-02-15 Published:2017-03-03
  • Contact: ZHAO Zhen
  • About author:-
  • Supported by:
    -

Abstract: In fuzzy extensible markup language (XML) data management, the similarity between fuzzy XML document and fuzzy document type definition (DTD) is a key step of fuzzy XML data integration and fuzzy XML documents clustering. In order to study the similarity, the fuzzy DTD tree are transformed by rules, which mainly solves the disjunctive constraint and cardinality constraint problems of the elements and attributes, namely the transformation from disjunctive normal form into conjunctive normal form, thus the number of repetitions of elements or attributes being determined. And then, the tree edit distance algorithm is used to compare the similarity between the fuzzy XML document tree and the transformed fuzzy DTD tree. The advantages of the proposed method are verified by experiments.

Key words: fuzzy XML documents, DTD(document type definition), similarity, structure matching, data integration

CLC Number: