Genealogical Information Search by Using Parent Bidirectional Breadth Algorithm and Rule Based Relationship
Data Structures and Algorithms
2010-02-12 v2
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.
Cite
@article{arxiv.1001.1819,
title = {Genealogical Information Search by Using Parent Bidirectional Breadth Algorithm and Rule Based Relationship},
author = {Sumitra Nuanmeesri and Chanasak Baitiang and Phayung Meesad},
journal= {arXiv preprint arXiv:1001.1819},
year = {2010}
}
Comments
6 pages IEEE format, International Journal of Computer Science and Information Security, IJCSIS December 2009, ISSN 1947 5500, http://sites.google.com/site/ijcsis/