Optimal sample cost residues for differential database batch query problems

In many computing applications, there are several equivalent algorithms capable of performing a particular task, and no one is the most efficient under all statistical distributions of the data. In...