Genealogical Record Linkage (GRL) is the process of determining whether two pedigrees refer to the same base individual. Unlike other record linkage problems, GRL datasets are extremely sparse and have several multi-valued attributes. In this paper, we describe a metric-based, data mining approach to GRL, and report on its successful application to a large post-blocking, standardized database.