Adaptive blocking techniques can improve computation time for record linkage by maximizing true matches identified while limiting false positives. Approaches like disjunctive and disjunctive normal form blocking select record pair matches covered by at least one or conjunction of blocking predicates, applying techniques like red-blue set cover to iteratively select predicates that improve the true to false ratio. Evaluation of these adaptive blocking methods on real-world datasets demonstrated increased accuracy and reduction ratios for record linkage tasks.