Genealogical Information Search by Using Parent Bidirectional Breadth Algorithm and Rule Based Relationship

TL;DR

This paper introduces the Parent Bidirectional Breadth Algorithm (PBBA) for efficient genealogical relationship search and combines it with a rule-based system to improve blood relationship identification accuracy.

Contribution

It presents a novel PBBA algorithm for genealogical searches and integrates a rule-based system to enhance relationship determination.

Findings

PBBA is faster for genealogical searches

Rule-based system improves relationship accuracy

Method benefits cultural heritage studies

Abstract

Genealogical information is the best histories resources for culture study and cultural heritage. The genealogical research generally presents family information and depict tree diagram. This paper presents Parent Bidirectional Breadth Algorithm (PBBA) to find consanguine relationship between two persons. In addition, the paper utilizes rules based system in order to identify consanguine relationship. The study reveals that PBBA is fast to solve the genealogical information search problem and the Rule Based Relationship provides more benefits in blood relationship identification.