Robustness of Multiset Merge Functions
Database integration is the problem of combining information spread over several data sources into one source. The possible presence of duplicate and/or inconsistent information makes this problem extremely challenging. In an earlier contribution on this topic, a framework of merge functions has been defined and applied in the case of (multi)sets. As a result, f-optimal merge functions have been defined as a family of merge functions for multisets that maximize an adapted version of the well-known f-value. Although some properties of this family have been identified in previous work, the ongoing study of additional properties is important to gain insight in both the problem of multiset merging and the characteristics of the f-optimal family. This paper contributes by defining and investigating several notions of robustness.
Unable to display preview. Download preview PDF.
- 1.Bronselaer, A., Van Britsom, D., De Tré, G.: Multiset merging: the majority rule. In: Proceedings of the EUROFUSE Conference, Regua, Portugal, pp. 279–292 (2011)Google Scholar
- 2.Bronselaer, A., Van Britsom, D., De Tré, G.: A framework for multiset merging. Fuzzy Sets and Systems (in press)Google Scholar
- 3.Bronselaer, A., De Tré, G.: Aspects of object merging. In: Proceedings of the NAFIPS Conference, Toronto, Canada, pp. 27–32 (2010)Google Scholar
- 4.Rojas, K., Gómez, D., Rodríguez, T., Montero, J.: Some properties of consistency in the families of aggregation operators. In: Proceedings of the EUROFUSE Conference, Regua, Portugal, pp. 169–176 (2011)Google Scholar
- 5.Baeza-Yates, R., Ribeiro-Neto, B.: Modern information retrieval. ACM Press (1999)Google Scholar
- 7.Calvo, T., Kolesárová, A., Komorníková, M., Mesiar, R.: Aggregation Operators, properties, classes and construction methods. In: Aggregation Operators New Trends and Applications, pp. 3–104. Physica-Verlag, Heidelberg (2002)Google Scholar
- 8.Calvo, T., Mesiar, R.: Stability of aggregation operators. In: Proceedings of the EUSFLAT Conference, Leicester, United Kingdom, pp. 475–478 (2001)Google Scholar