Home > Publications
Home University of Twente
Prospective Students
Intranet (internal)

EEMCS EPrints Service

7540 Effectiveness Bounds for Non-Exhaustive Schema Matching Systems
Home Policy Brochure Browse Search User Area Contact Help

Smiljanic, M. and van Keulen, M. and Jonker, W. (2006) Effectiveness Bounds for Non-Exhaustive Schema Matching Systems. In: Proceedings of the 22nd International Conference on Data Engineering Workshops (ICDEW'06), 7 Apr 2006, Atlanta, Georgia. 83. IEEE Computer Society. ISBN 0-7695-2571-7

Full text available as:


173 Kb
Open Access

Official URL:

Exported to Metis


Semantic validation of the effectiveness of a schema matching system is traditionally performed by comparing system-generated mappings with those of human evaluators. The human effort required for validation quickly becomes huge in large scale environments. The performance of a matching system, however, is not solely determined by the quality of the mappings, but also by the efficiency with which it can produce them. Improving efficiency quickly leads to a trade-off between efficiency and effectiveness. Establishing or obtaining a large test collection for measuring this trade-off is often a severe obstacle. In this paper, we present a technique for determining lower and upper bounds for effectiveness measures for a certain class of schema matching system improvements in order to lower the required validation effort. Effectiveness bounds for a matching system improvement are solely derived from a comparison of answer sets of the improved and original matching system. The technique was developed in the context of improving efficiency in XML schema matching, but we believe it to be more generically applicable in other retrieval systems facing scalability problems.

Item Type:Conference or Workshop Paper (Full Paper, Talk)
Research Group:EWI-DB: Databases
Research Program:CTIT-NICE: Natural Interaction in Computer-mediated Environments
Additional Information:Imported from EWI/DB PMS [db-utwente:inpr:0000003712], 3rd International Workshop on XML Schema and Data Management (XSDM'06)
ID Code:7540
Deposited On:17 November 2006
More Information:statisticsmetis

Export this item as:

To correct this item please ask your editor

Repository Staff Only: edit this item