A Study of Brightest Cluster Galaxies Over the Last Five Billion Years