Synthesis of a database test bed for evaluating record linkage algorithms.

Record linkage algorithm development is a challenging task requiring large databases representative of a target population. As part of an evaluation of a health information exchange project we had the need for a linking algorithm that would not pass protected health information among organizations. We synthesized a test bed for this purpose employing a randomization process and incorporating conditions that represent the study population and possible error generating conditions in real world electronic record systems.