all over again vs once again

all over again

adv

  • Once again; one further time. 

once again

adv

  • Again, once more, one more time. 

How often have the words all over again and once again occurred in a corpus of books? (source: Google Ngram Viewer )