Yahoo and Google have revised the terms of their search advertising deal to ease concerns that have stalled its approval by the U.S. Department of Justice, according to a report on the Wall Street Journal’s Web site on Monday.