Generování rodokmenů z archivních záznamů

Abstract

Tato práce popisuje funkci již existujícího programu pro zpracování, porovnání a propojení archivních matričních záznamů o osobách do struktury vhodné pro uložení do grafové databáze s vedlejším účinkem tvorby rodokmenů. Dále se věnuje jeho optimalizaci a zlepšení přesnosti výsledků propojování. Ukazuje nevhodné postupy a jejich alternativní řešení pro zrychlení výpočetní doby běhu programu a rozšiřuje program o další funkce jako například standardizaci jmen pro navýšení úspěšnosti propojování. Výsledkem těchto postupů je dosažení zrychlení přes 5000 %.This thesis is about optimalization and increasing precision of already existing program for processing, comparing and linking archive records about people in a way to store them in a graph database while constructing family pedigrees as a side effect. It shows where the algorithm was approached badly and makes better alternatives for lowering the computation time. It also presents new methods for increasing the precision of record linking like name standardization and compares tests with the original program. Result of these changes is accelerating the program by more than 5000 %.