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

Sumitra Nuanmeesri,Chanasak Baitiang,Phayung Meesad
DOI: https://doi.org/10.48550/arXiv.1001.1819
2010-01-12
Data Structures and Algorithms
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.
What problem does this paper attempt to address?