Formal Concept Analysis Based XML Schema Mapping

Rui JIAN,Yong YU
DOI: https://doi.org/10.3321/j.issn:1006-2467.2005.04.006
2005-01-01
Abstract:The acquisition of XML Schema mapping is very important for the integration of heterogeneous system. This paper gave a new solution: an algorithm based on formal concept analysis. Constructing the concept lattice with traditional classification technology and the related definition of formal concept analysis; in this concept lattice, using the newly defined calculating rules——specialization reduction and heuristic rules to get the much complex mappings. This paper also gave the algorithm based theorems implied in the cross table built from the two schemas and the corresponding proofs of them.
What problem does this paper attempt to address?