Oracle—which exited the advertising business with a one-sentence declaration by CEO Safra Catz on a conference call earlier this month—was in talks with DoubleVerify and Integral Ad Science to sell the unit right up until the moment she abruptly shut down the department, according to people familiar with the matter.