Volume 32

2023

Publication date: 2023

Licence: CC BY 4.0

Editorial team

Editor-in-Chief Stanisław Migórski

Deputy Editor-in-Chief Andrzej Bielecki

Secretary Krzysztof Misztal

Issue content

Measuring Similarity Between ETL Processes Using Graph Edit Distance

Maciej Brzeski, Adam Roman

Schedae Informaticae, Volume 32, 2023, pp. 9-25

https://doi.org/10.4467/20838476SI.23.001.19323

Maintaining data warehouses and ETL processes is becoming increasingly difficult. For this reason, we introduce a similarity measure on ETL processes, based on the edit distance of a graph, which models the process. We show both the exact way how to calculate it and heuristic approaches to compute the estimated similarity more quickly. We propose methods to improve graph edit distance based on the assumption that the ETL process model is a directed acyclic graph.

PDF

Słowa kluczowe: ETL process, ETL similarity, graph edit distance, error-tolerant graph matching

Volume 32

2023 Next

Issue content

2023