additionally vs all over again

additionally

adv

  • By way of addition; in addition to; also. 

all over again

adv

  • Once again; one further time. 

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