Unai Emery has signed a new five-year deal with Aston Villa after guiding the club into the Champions League last season.