Valentine: Evaluating Matching Techniques for Dataset Discovery

Research output: Chapter in Book/Conference proceedings/Edited volumeConference contributionScientificpeer-review

Abstract

Data scientists today search large data lakes to discover and integrate datasets. In order to bring together disparate data sources, dataset discovery methods rely on some form of schema matching: the process of establishing correspondences between datasets. Traditionally, schema matching has been used to find matching pairs of columns between a source and a target schema. However, the use of schema matching in dataset discovery methods differs from its original use. Nowadays schema matching serves as a building block for indicating and ranking inter-dataset relationships. Surprisingly, although a discovery method’s success relies highly on the quality of the underlying matching algorithms, the latest discovery methods employ existing schema matching algorithms in an ad-hoc fashion due to the lack of openly-available datasets with ground truth, reference method implementations, and evaluation metrics. In this paper, we aim to rectify the problem of evaluating the effectiveness and efficiency of schema matching methods for the specific needs of dataset discovery. To this end, we propose Valentine, an extensible open-source experiment suite to execute and organize large-scale automated matching experiments on tabular data. Valentine includes implementations of seminal schema matching methods that we either implemented from scratch (due to absence of open source code) or imported from open repositories. The contributions of Valentine are: i) the definition of four schema matching scenarios as encountered in dataset discovery methods, ii) a principled dataset fabrication process tailored to the scope of dataset discovery methods and iii) the most comprehensive evaluation of schema matching techniques to date, offering insight on the strengths and weaknesses of existing techniques, that can serve as a guide for employing schema matching in future dataset discovery methods.
Original languageEnglish
Title of host publication37th IEEE International Conference on Data Engineering (ICDE)
Place of PublicationChania, Greece
PublisherIEEE
DOIs
Publication statusPublished - 2021
Event37th IEEE International Conference on Data Engineering - Virtual/online event
Duration: 19 Apr 202122 Apr 2021

Conference

Conference37th IEEE International Conference on Data Engineering
Abbreviated title ICDE2021
Period19/04/2122/04/21

Fingerprint

Dive into the research topics of 'Valentine: Evaluating Matching Techniques for Dataset Discovery'. Together they form a unique fingerprint.

Cite this