使用父节点双向广度算法和基于规则的关系进行谱系信息搜索
数据结构与算法
2010-02-12 v2
摘要
谱系信息是文化研究和文化遗产的最佳历史资源。谱系研究通常呈现家族信息并描绘树状图。本文提出了父节点双向广度算法（PBBA）来查找两人之间的血缘关系。此外，本文利用基于规则的系统来识别血缘关系。研究表明，PBBA能快速解决谱系信息搜索问题，并且基于规则的关系在血缘关系识别中提供了更多益处。
引用
@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}
}
备注
6 pages IEEE format, International Journal of Computer Science and Information Security, IJCSIS December 2009, ISSN 1947 5500, http://sites.google.com/site/ijcsis/