As part of the Digitising Scotland project we have found many problems with current approaches to linkage. To address these deficiencies I have been working with Richard Connor on Similarity Search. We have developed a new Similarity Search algorithm over Metric Spaces called BitPart to enable efficient search for linkage matching.