-
Notifications
You must be signed in to change notification settings - Fork 1
Commit
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
docs: Add documentation for schema mapping methods
- Loading branch information
Showing
6 changed files
with
89 additions
and
9 deletions.
There are no files selected for viewing
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -0,0 +1,8 @@ | ||
.wy-nav-content { | ||
max-width: 1280px; | ||
} | ||
|
||
.wy-table-responsive table td, | ||
.wy-table-responsive table th { | ||
white-space: collapse; | ||
} |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -1,5 +1,5 @@ | ||
API Reference | ||
============= | ||
`bdikit.api` (Module) | ||
===================== | ||
|
||
|
||
.. automodule:: bdikit.api | ||
|
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -1,16 +1,31 @@ | ||
Overview | ||
========= | ||
|
||
This project aims to assist users in performing data integration on biomedical data. It provides tools to streamline the process of integrating disparate biomedical datasets. | ||
The bdi-kit is a library that assist users in performing data harmonization. | ||
It provides state-of-the-art tools to streamline the process of integrating and | ||
transforming disparate datasets (with a focus on biomedical data), and includes | ||
APIs and visualizations for peforming tasks such as: | ||
|
||
- Schema matching | ||
- Value matching | ||
- Data transformation to a target schema/standard | ||
|
||
**Warning:** bdi-kit is currently in *alpha* stage and under heavy development. Expect APIs to change. | ||
|
||
You can find the source code in our `GitHub repository <https://github.com/VIDA-NYU/bdi-kit>`__. | ||
|
||
|
||
.. toctree:: | ||
:maxdepth: 2 | ||
:caption: Contents: | ||
:caption: Getting Started | ||
|
||
installation | ||
getting-started | ||
examples | ||
|
||
.. toctree:: | ||
:maxdepth: 1 | ||
:caption: API Reference | ||
|
||
api | ||
schema-matching |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -0,0 +1,48 @@ | ||
Schema Matching Methods | ||
======================= | ||
|
||
This page provides an overview of all schema matching methods available in the `bdikit` library. | ||
Some methods reuse the implementation of other libraries such as `Valentine <https://delftdata.github.io/valentine/>`_ (e.g, `similarity_flooding`, `coma` and `cupid`) while others are implemented originally for bdikit (e.g., `gpt`, `ct_learning`, and `two_phase`). | ||
To see how to use these methods, please refer to the documentation of :py:func:`~bdikit.api.match_schema()` in the :py:mod:`~bdikit.api` module. | ||
|
||
.. ``bdikit module <api>`. | ||
.. list-table:: bdikit methods | ||
:header-rows: 1 | ||
|
||
* - Method | ||
- Class | ||
- Description | ||
* - ``ct_learning`` | ||
- :class:`~bdikit.mapping_algorithms.column_mapping.algorithms.ContrastiveLearningSchemaMatcher` | ||
- | Uses a contrastive (CT) learning model to learn embeddings for columns and retrieves the best match most similar columns using the cosine similarity between the column embeddings. | ||
* - ``two_phase`` | ||
- :class:`~bdikit.mapping_algorithms.column_mapping.algorithms.TwoPhaseSchemaMatcher` | ||
- | The two-phase schema matching method first uses a a top-k column matcher (e.g., `ct_learning`) to prune the search space (keeping only the top-k most likely matches), and then uses another column matcher to choose the best match from the pruned search space. | ||
* - ``gpt`` | ||
- :class:`~bdikit.mapping_algorithms.column_mapping.algorithms.GPTSchemaMatcher` | ||
- | This method uses the `ct_learning` to prune the search space and then uses a large language model (GPT4) to choose the best column match, given a set of top-k most likely candidates retrieved using the `ct_learning` method in the first phase. | ||
|
||
.. list-table:: Methods from other libraries | ||
:header-rows: 1 | ||
|
||
* - Method | ||
- Class | ||
- Description | ||
* - ``similarity_flooding`` | ||
- :class:`~bdikit.mapping_algorithms.column_mapping.algorithms.SimFloodSchemaMatcher` | ||
- | Similarity Flooding transforms schemas into directed graphs and merges them into a propagation graph. The algorithm iteratively propagates similarity scores to neighboring nodes until convergence. This algorithm was proposed by Sergey Melnik, Hector Garcia-Molina, and Erhard Rahm in "Similarity Flooding: A Versatile Graph Matching Algorithm and Its Application to Schema Matching" (ICDE, 2002). | ||
* - ``coma`` | ||
- :class:`~bdikit.mapping_algorithms.column_mapping.algorithms.ComaSchemaMatcher` | ||
- | COMA is a matcher that combines multiple schema-based matchers, representing schemas as rooted directed acyclic graphs. This algorithm was proposed by Do, Hong-Hai, and Erhard Rahm in "COMA — a system for flexible combination of schema matching approaches." (VLDB 2002). *This algorithm requires Java to be installed on the system.* | ||
* - ``cupid`` | ||
- :class:`~bdikit.mapping_algorithms.column_mapping.algorithms.CupidSchemaMatcher` | ||
- | Cupid is a schema-based approach that translates schemas into tree structures. It calculates overall similarity using linguistic and structural similarities, with tree transformations helping to compute context-based similarity. This algorithm was proposed by Madhavan et al. in "Generic Schema Matching with Cupid" (VLDB, 2001). | ||
* - ``distribution_based`` | ||
- :class:`~bdikit.mapping_algorithms.column_mapping.algorithms.DistributionBasedSchemaMatcher` | ||
- | Distribution-based Matching compares the distribution of data values in columns using the Earth Mover's Distance. It clusters relational attributes based on these comparisons. This algorithm was proposed by Zhang et al. in "Automatic discovery of attributes in relational databases" (SIGMOD 2011). | ||
* - ``jaccard_distance`` | ||
- :class:`~bdikit.mapping_algorithms.column_mapping.algorithms.JaccardSchemaMatcher` | ||
- | This algorithm computes pairwise column similarities using Jaccard similarity, treating values as identical if their Levenshtein distance is below a threshold. The algorithm was proposed by Koutras et al. in "Valentine: Evaluating matching techniques for dataset discovery" (ICDE 2021). |