Fuzzy Constraint-based Schema Matching Formulation.

Algergawy, Alsayed; Schallehn, Eike; Saake, Gunter
Algergawy, A
Saake, G
Schallehn, E
11th BIS conference' Workshop, 1st Workshop on Advances in Accessing Deep Web (ADW 2008), Innsbruck, Austria 5-7 May 2008. CEUR Workshop Proceedings, Vol. 333, pages 141-152
Citations range: 
1 - 9

The deep Web has many challenges to be solved. Among them is schema matching. In this paper, we build a conceptual connection between the schema matching problem SMP and the fuzzy constraint optimization problem FCOP. In particular, we propose the use of the fuzzy constraint optimization problem as a framework to model and formalize the schema matching problem. By formalizing the SMP as a FCOP, we gain many benefits. First, we could express it as a combinatorial optimization problem with a set of soft constraints which are able to cope with uncertainty in schema matching. Second, the actual algorithm solution becomes independent of the concrete graph model, allowing us to change the model without affecting the algorithm by introducing a new level of abstraction. Moreover, we could discover complex matches easily. Finally, we could make a trade-off between schema matching performance aspects.