This paper discusses problems involved in the design and implementation of record linkage algorithms for file matching under conditions of uncertainty. Current research activities in this area are summarized along with a brief survey of some underlying theoretical considerations. This paper stresses techniques that might be used for obtaining decision confidence and algorithm validation.